Jonathan Schwartz d918947360 Collaborative astar (#1247) ...

* consolidate Node definition

* add base class for single agent planner

* add base class for single agent planner

* its working

* use single agent plotting util

* cleanup, bug fix, add some results to docs

* remove seeding from sta* - it happens in Node

* remove stale todo

* rename CA* and speed up plotting

* paper

* proper paper (ofc its csail)

* some cleanup

* update docs

* add unit test

* add logic for saving animation as gif

* address github bot

* Revert "add logic for saving animation as gif"

This reverts commit 639167795c.

* fix tests

* docs lint

* add gifs

* copilot review

* appease mypy

2025-07-16 21:56:00 +09:00

..

__init__.py

use pytest for test runner (#452)

2020-12-31 22:54:40 +09:00

conftest.py

build(deps): update cvxpy version from 1.5.3 to 1.6.5 in requirements (#1203)

2025-05-01 13:08:29 +09:00

test_a_star_searching_two_side.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_a_star_variants.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_a_star.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_batch_informed_rrt_star.py

Add "Code Link" sections and rename classes for consistency (#1214)

2025-05-05 17:29:45 +09:00

test_behavior_tree.py

feat: add behavior tree (#1177)

2025-03-08 19:26:23 +09:00

test_bezier_path.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_bipedal_planner.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_breadth_first_search.py

Update greedy_best_first_search - calc_final_path method (#477)

2021-02-21 15:23:13 +09:00

test_bspline_path.py

Enhance bspline code and doc clean up (#720)

2022-09-27 21:49:53 +09:00

test_bug.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_catmull_rom_spline.py

Implement Catmull-Rom Spline with test and documentation (#1085)

2024-12-20 22:12:31 +09:00

test_cgmres_nmpc.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_circle_fitting.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_closed_loop_rrt_star_car.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_clothoidal_paths.py

clean up clothoidal_paths.py (#638)

2022-04-10 19:30:31 +09:00

test_codestyle.py

improve LQT steering and speed control document (#1047)

2024-07-16 23:02:31 +09:00

test_cubature_kalman_filter.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_d_star_lite.py

Add D* Lite. (#511)

2021-06-07 20:28:23 +09:00

test_depth_first_search.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_dijkstra.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_distance_map.py

feat: add DistanceMap (#1142)

2025-02-05 21:56:13 +09:00

test_drone_3d_trajectory_following.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_dstar.py

Added D* Search to path planning folder (#490)

2021-05-15 15:01:29 +09:00

test_dubins_path_planning.py

Enhance dubins path docs (#679)

2022-05-17 21:57:07 +09:00

test_dynamic_movement_primitives.py

Dynamic Movement Primitives Implementation (#526)

2021-11-12 19:28:16 +09:00

test_dynamic_window_approach.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_ekf_slam.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_elastic_bands.py

feat: add ElasticBands (#1156)

2025-02-17 19:47:04 +09:00

test_eta3_spline_path.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_extended_kalman_filter.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_fast_slam1.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_fast_slam2.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_flow_field.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_frenet_optimal_trajectory.py

Extend frenet_optimal_trajectory to support more scenarios (#1114)

2025-01-22 18:57:12 +09:00

test_gaussian_grid_map.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_graph_based_slam.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_greedy_best_first_search.py

Update greedy_best_first_search - calc_final_path method (#477)

2021-02-21 15:23:13 +09:00

test_grid_based_sweep_coverage_path_planner.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_grid_map_lib.py

Adding NDT mapping script and doc (#867)

2023-07-06 23:12:43 +09:00

test_histogram_filter.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_hybrid_a_star.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_informed_rrt_star.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_inverted_pendulum_lqr_control.py

refactor: rename files and update references for inverted pendulum an… (#1171)

2025-02-21 21:40:21 +09:00

test_inverted_pendulum_mpc_control.py

refactor: rename files and update references for inverted pendulum an… (#1171)

2025-02-21 21:40:21 +09:00

test_iterative_closest_point.py

Add code links to SLAM module documentation (#1212)

2025-05-04 09:50:49 +09:00

test_kmeans_clustering.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_LQR_planner.py

using pathlib based local module import (#722)

2022-09-11 07:21:37 +09:00

test_lqr_rrt_star.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_lqr_speed_steer_control.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_lqr_steer_control.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_model_predictive_speed_and_steer_control.py

add requirements dir (#630)

2022-01-22 22:18:22 +09:00

test_move_to_pose_robot.py

refactor: rename files and update references for inverted pendulum an… (#1171)

2025-02-21 21:40:21 +09:00

test_move_to_pose.py

refactor: rename files and update references for inverted pendulum an… (#1171)

2025-02-21 21:40:21 +09:00

test_mypy_type_check.py

refactor: rename files and update references for inverted pendulum an… (#1171)

2025-02-21 21:40:21 +09:00

test_n_joint_arm_to_point_control.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_normal_vector_estimation.py

Add Normal vector estimation (#781)

2023-03-11 17:54:18 +09:00

test_particle_filter.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_point_cloud_sampling.py

Adding point cloud sampling examples (#770)

2023-01-03 22:27:55 +09:00

test_potential_field_planning.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_priority_based_planner.py

Collaborative astar (#1247)

2025-07-16 21:56:00 +09:00

test_probabilistic_road_map.py

enable MPC test (#620)

2022-01-08 17:06:29 +09:00

test_pure_pursuit.py

feat: Add reverse mode in pure pursuit (#1194)

2025-06-07 20:05:32 +09:00

test_quintic_polynomials_planner.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_ray_casting_grid_map.py

Refactor module links and improve code documentation. (#1211)

2025-05-03 09:25:12 +09:00

test_rear_wheel_feedback.py

Add code links to documentation and fix naming inconsistencies (#1213)

2025-05-04 20:32:11 +09:00

test_rectangle_fitting.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_reeds_shepp_path_planning.py

Fix reeds shepp path issue (#529)

2021-07-17 18:28:26 +09:00

test_rocket_powered_landing.py

add requirements dir (#630)

2022-01-22 22:18:22 +09:00

test_rrt_dubins.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_rrt_star_dubins.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_rrt_star_reeds_shepp.py

Reopen: Added missing path types (#949)

2024-01-08 21:36:49 +09:00

test_rrt_star_seven_joint_arm.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_rrt_star.py

Add optional robot radius to RRT/RRTStar path planners (#655)

2022-04-19 12:53:24 +09:00

test_rrt_with_pathsmoothing_radius.py

Fix/path smoothing robot radius (#1231)

2025-06-21 08:04:57 +09:00

test_rrt_with_sobol_sampler.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_rrt.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_safe_interval_path_planner.py

Collaborative astar (#1247)

2025-07-16 21:56:00 +09:00

test_space_time_astar.py

Collaborative astar (#1247)

2025-07-16 21:56:00 +09:00

test_spiral_spanning_tree_coverage_path_planner.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00

test_stanley_controller.py

Add code links to documentation and fix naming inconsistencies (#1213)

2025-05-04 20:32:11 +09:00

test_state_lattice_planner.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_state_machine.py

add state machine (#1172)

2025-02-28 20:30:24 +09:00

test_two_joint_arm_to_point_control.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_unscented_kalman_filter.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_utils.py

Enhance dubins path docs (#679)

2022-05-17 21:57:07 +09:00

test_visibility_road_map_planner.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_voronoi_road_map_planner.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +09:00

test_wavefront_coverage_path_planner.py

Test code clean up (#456)

2021-01-12 22:13:46 +09:00