Jonathan Schwartz 0c8ff11645 Space-Time AStar (#1170) ...

* wip - sketch out obstacles

* move to correct path

* better animation

* clean up

* use np to sample points

* implemented time-based A*

* cleaning up Grid + adding new obstacle arrangement

* added unit test

* formatting p1

* format STA* file

* remove newlines by docstrings

* linter

* working on typehints

* fix linter errors

* lint some more

* appease AppVeyor

* dataclasses are 🔥

* back to @total_ordering

* trailing whitespace

* add docs page on SpaceTimeA*

* docs lint

* remove trailing newlines in doc

* address comments

* Update docs/modules/5_path_planning/time_based_grid_search/time_based_grid_search_main.rst

---------

Co-authored-by: Atsushi Sakai <asakai.amsl+github@gmail.com>

2025-02-25 20:53:36 +09:00

..

__init__.py

use pytest for test runner (#452)

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

conftest.py

Test code clean up (#456)

2021-01-12 22:13:46 +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

Test code clean up (#456)

2021-01-12 22:13:46 +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 ICP support for 3d point clouds (#465)

2021-04-02 20:49:16 +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_probabilistic_road_map.py

enable MPC test (#620)

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

test_pure_pursuit.py

add main script for missing tests (#461)

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

test_quintic_polynomials_planner.py

add main script for missing tests (#461)

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

test_raycasting_grid_map.py

add main script for missing tests (#461)

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

test_rear_wheel_feedback.py

Test code clean up (#456)

2021-01-12 22:13:46 +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_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_space_time_astar.py

Space-Time AStar (#1170)

2025-02-25 20:53:36 +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 main script for missing tests (#461)

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

test_state_lattice_planner.py

add main script for missing tests (#461)

2021-01-16 16:07:28 +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