github/PythonRobotics
1
1
Fork 0
mirror of https://github.com/AtsushiSakai/PythonRobotics.git synced 2026-01-14 06:37:57 -05:00
Code Issues Packages Projects Releases Wiki Activity
2,058 Commits 10 Branches 1 Tag
95eedba44713883d805fb92ff74aabbe1fa4f735
Commit Graph

496 Commits

Author SHA1 Message Date
Atsushi Sakai
95eedba447 Fix lint error (#1124) 2025-01-24 13:24:26 +09:00
Aglargil
5a66105ff5 Extend frenet_optimal_trajectory to support more scenarios (#1114) 
* feat: Add third derivative and curvature rate calculations to CubicSpline classes

* feat: Extend frenet_optimal_trajectory to support more scenarios

* fix: frenet optimal trajectory type check

* fix: cubic spline planner code style check

* fix: frenet optimal trajectory review

* feat: frenet_optimal_trajectory update doc

* fix: frenet optimal trajectory review

* fix: frenet optimal trajectory

* fix: frenet optimal trajectory
 2025-01-22 18:57:12 +09:00
Aryaz Eghbali
1cb45a5d3b Fixed multitype list (#1076) 
* Fixed multitype list

* Cast to float

* Reverted to all floats

* Moved all remaining to float
 2025-01-20 17:16:20 +09:00
Mritunjai
4c2e3e8f9b hashmap instead of a linear search (#1110) 2025-01-20 13:29:15 +09:00
parmaski
b137ba1817 fix behavior when path is not found (#1104) 2024-12-21 19:40:30 +09:00
parmaski
b5988dbcbc Fix: Hybrid A* direction is incorrect (#1086) 
* fix to preseve direction history

* add path to Reeds Shepp and its users e.g. hybrid A*
 2024-12-21 19:39:16 +09:00
Surabhi Gupta
af456c70b0 Implement Catmull-Rom Spline with test and documentation (#1085) 2024-12-20 22:12:31 +09:00
Aryaz Eghbali
1f4214012a Performance improvement (#1075) 2024-12-20 22:00:49 +09:00
RyuYamamoto
3504db00a6 fix: typo (#1023) 2024-05-26 15:42:25 +09:00
YSFツ
ed5004b0f8 fixed hard-coded plot limits (#1018) 2024-05-18 18:56:04 +09:00
William L Thomson Jr
6e743ef31e PathPlanning/InformedRRTStar/informed_rrt_star.py: Fix hard coded graph axis (#982) 
- Use self.min_rand, self.max_rand variable values in place of -2, 15
 2024-02-24 18:35:13 +09:00
Videh Patel
d7060f6028 Reopen: Added missing path types (#949) 
* added missing RS path types

* modified assert condition in test3

* removed linting errors

* added sign check to avoid non RS paths

* Mathematical description of RS curves

* Undid debugging changes

* Added large step_size consideration

* renamed test3 to test_too_big_step_size

---------

Co-authored-by: Videh Patel <videh.patel@fluxauto.xyz>
 2024-01-08 21:36:49 +09:00
Videh Patel
cc3fd0c55e Using util.angle_mod in all codes. #684 (#946) 
* switched to using utils.angle_mod()

* switched to using utils.angle_mod()

* renamed mod2pi to pi_2_pi

* Removed linting errors

* switched to using utils.angle_mod()

* switched to using utils.angle_mod()

* renamed mod2pi to pi_2_pi

* Removed linting errors

* annotation changes and round precision

* Reverted to mod2pi

---------

Co-authored-by: Videh Patel <videh.patel@fluxauto.xyz>
 2024-01-02 22:39:48 +09:00
Atsushi Sakai
e3f7979c3c Update dstar.py (#959) 2023-12-22 12:13:59 +09:00
Nivid Patel
b2f866a5cd Update car.py (#957) 
Changed comment at line 62 and 64
 2023-12-19 22:03:55 +09:00
flyingmars
3efbc94f9c fix d_star (#898) 2023-12-18 22:53:03 +09:00
Yuki Onishi
2c4d745077 Revert a parameter in grid_based_sweep_coverage_path_planner to correct (#917) 
the planning results
 2023-10-15 10:25:22 +09:00
Atsushi Sakai
0fc769421f Adding NDT mapping script and doc (#867) 
* Adding ndt mapping script and doc

* Adding ndt mapping script and doc

* Adding ndt mapping script and doc

* Adding ndt mapping script and doc

* Adding ndt mapping script and doc

* Adding ndt mapping script and doc

* Adding ndt mapping script and doc

* Adding ndt mapping script and doc
 2023-07-06 23:12:43 +09:00
Atsushi Sakai
4d71470631 upgrade numpy to 1.25.0 and fix bugs (#861) 2023-07-01 15:30:32 +09:00
Yangshen⚡Deng
874ebff495 fix: set rrt_star to find the shortest path (#834) 
* fix: set rrt_star to find the shortest path

* fix: code style white space
 2023-05-16 21:43:57 +09:00
Erkam Kavak
dd6d046bf9 fix added for checking if a neighbor is inside openList (#832) 2023-05-16 21:42:18 +09:00
RyderCRD
80124f20e8 Fix the rewire() of rrt* path planning (#550) (#812) 
* Update rrt_star_reeds_shepp.py to fix #550

Add step_size attribute to RRTStarReedsShepp, and a method set_random_seed() to set the random seed, with two test cases.

* Update rewire() of rrt_star.py

Update rewire() of rrt_star.py to fix #550.  Since the old version didn't assign path_yaw of edge_node to near_node, the old rewire() doesn't fit rrt_star_reeds_shepp.py

* Update reeds_shepp_path_planning.py

Limit the range of phi for the sake of planning speed, and simplify the the calculation process in straight_left_straight().

* Update reeds_shepp_path_planning.py

* Remove unnecessary cost calculation

Cost of edge_node is calculated in line 221, and self.node_list[i] is replaced to edge_node, so no need to update.

* Update reeds_shepp_path_planning.py
 2023-04-27 23:04:39 +09:00
Atsushi Sakai
cb08c39a93 Add Normal vector estimation (#781) 
* add normal vector calculation routine.

* add normal vector calculation routine.

* add normal vector estimation

* fix unittests in not matplotlib frontend

* fix lint ci

* add ransac based normal distribution estimation

* add normal_vector_estimation_main.rst

* normal_vector_estimation_main.rst を更新

* update normal_vector_estimation_main.rst

* update normal_vector_estimation_main.rst

* normal_vector_estimation_main.rst

* normal_vector_estimation_main.rst を更新

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst

* add normal_vector_estimation_main.rst
 2023-03-11 17:54:18 +09:00
Atsushi Sakai
732ed3ea6b clean up informed_rrt_star.py (#785) 
* clean up informed_rrt_star.py

* clean up informed_rrt_star.py
 2023-01-26 22:46:00 +09:00
Atsushi Sakai
489ee5c0e3 fix github scanning alerts (#784) 2023-01-26 21:56:42 +09:00
Kadir Haspalamutgil
98d5851c4d Utilize numpy to reduce calculation time (#767) 
* Utilize numpy to reduce calculation time

Change-Id: I6e421a1c2524a3d8f8875121a1a6d2ed832c3150

* styling updates to follow flake8

Change-Id: I909d49b40e6792efcb796846c97a0d984471d3c9

* improves readabilty for d_star_lite

Change-Id: Ic329c2140f2200b49feeb03c588d7a805b96cbdc

* removes self.detected_obstacles

Change-Id: I4a0f2a424f17f44de3b444cb9c2e8e715d761d34

* styling for flake8

Change-Id: Id55c5972cbe76a2f6a69527dbf770f9bdf059109

Co-authored-by: Kadir Haspalamutgil <kadir.haspalamutgil@togethertech.com>
 2023-01-08 23:46:46 +09:00
U S A M A H
ad4067df89 Change 'Path is find!' to 'Path found!' (#773) 
Minor - correct grammatical error :)
 2023-01-08 22:04:51 +09:00
Andrey Bozhko
2916273e62 Update loop conditions to be more idiomatic; fix missing imports (#768) 
* missing import

* use while true
 2023-01-01 20:44:34 +09:00
Christian Clauss
1d683435c6 Undefined name: import sys for line 188 (#764) 2022-12-31 15:51:17 +09:00
KohMat
bcb2c863eb Fix the start state to use the current accel in frent planner(#755) (#756) 
The robot didn't reach the target velocity when running frenet_optimal_trajectory.py.

To fix this, I changed the constraints for determining polynomials that generate longitudinal trajectories.

Expressly, I set the initial acceleration to the current acceleration.
 2022-11-20 13:19:42 +09:00
Atsushi Sakai
955ad60ee3 Remove pandas dependency (#725) 
* Remove pandas dependency

* Remove pandas dependency
 2022-09-30 09:14:27 +09:00
Atsushi Sakai
e40b4d9dec Enhance bspline code and doc clean up (#720) 
* Start bspline code and doc cluean up

* code clean up

* code clean up

* code clean up

* code clean up

* improve doc

* improve doc

* improve doc

* improve doc

* improve doc

* improve doc

* improve doc

* improve doc

* improve codes.

* improve codes.

* improve codes.
 2022-09-27 21:49:53 +09:00
Atsushi Sakai
76b0d04a3c using pathlib based local module import (#722) 
* using pathlib based local module import

* remove unused import
 2022-09-11 07:21:37 +09:00
Atsushi Sakai
def289b723 enhance cubic spline path doc (#698) 
* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cublic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc

* enhance cubic spline path doc
 2022-07-24 14:58:14 +09:00
Atsushi Sakai
dc879da7b2 Using utility rot_mat_2d (#683) 2022-05-22 16:53:14 +09:00
Atsushi Sakai
31178c8e37 Enhance dubins path docs (#679) 
* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs

* Enhance dubins path docs
 2022-05-17 21:57:07 +09:00
Drake
e18799cbb7 modify end node's state (#656) 2022-05-07 17:20:20 +09:00
Atsushi Sakai
32b545fe7c Enhance dubins path docs (#664) 
* Engance dubins path docs

* Update dubins_path.rst

* fix doc artifact link in CI

* wip

* wip

* wip

* Update dubins_path.rst

* wip

* wip

* wip

* wip

* wip
 2022-05-07 13:19:30 +09:00
Chris Mower
b53fdf75f6 Add optional robot radius to RRT/RRTStar path planners (#655) 
* Add optional robot radius to RRT/RRTStar path planners.
* update __init__ and check_collision to include radius
* during animation, if a robot radius is given then it is drawn

* Add test for robot radius

* Correct import error

* Correct missing robot_radius errors

* Address "expected 2 blank lines, found 1" error

* Address "line too long" errors

* Add missing argument description.

* Remove collision_check_with_xy and replace with check_collision

* Fix "missing whitespace after ','" error

* Update PathPlanning/ClosedLoopRRTStar/closed_loop_rrt_star_car.py

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

Co-authored-by: Atsushi Sakai <asakai.amsl+github@gmail.com>
 2022-04-19 12:53:24 +09:00
Atsushi Sakai
af2061a1e7 fix doc artifact link in CI (#660) 2022-04-11 23:06:13 +09:00
Atsushi Sakai
38261ec67e clean up clothoidal_paths.py (#638) 
* clean up clothoidal_paths.py

* add unit tests for clothoid_paths

* add unit tests for clothoid_paths

* add unit tests for clothoid_paths

* code clean up

* code clean up

* code clean up

* code clean up

* code clean up

* code clean up

* code clean up

* code clean up
 2022-04-10 19:30:31 +09:00
Daniel Ingram
1d8c252fef Clothoidal path planner (#551) 
* Add clothoidal path planner

* Code quality/style fixes

* Open up possibilities a bit by allowing control over theta1 values

* Get line length under 80 chars for code style checks
 2022-02-06 22:18:54 +09:00
Atsushi Sakai
82d97cef94 add mypy unit test (#621) 
* add mypy unit test

* add mypy unit test

* add mypy unit test
 2022-01-09 00:01:29 +09:00
Atsushi Sakai
a13ef29dc4 enable MPC test (#620) 
* enable_mpc_test

* enable_mpc_test

* enable_mpc_test

* enable_mpc_test

* enable_mpc_test

* enable_mpc_test

* enable_mpc_test

* enable_mpc_test
 2022-01-08 17:06:29 +09:00
Trung Kien
c05a4fdada Fix ModuleNotFoundError when executing test in the tests folder and little improve MPC controller (#619) 
* Fix ModuleNotFoundError when executing test in the tests folder

Signed-off-by: Trung Kien <letrungkien.k53.hut@gmail.com>

* Improve model_predictive_speed_and_steer_control

- Fix typo
- Using @ for matrix multiplication instead of * with have been deprecated in CVXPY1.1
- Fix missing conftest module in test file

Signed-off-by: Trung Kien <letrungkien.k53.hut@gmail.com>
 2022-01-08 08:44:42 +09:00
Atsushi Sakai
7034d5ff9e Add rng provide function for PRM planner (#607) 
* Add rng provide function

* fix CI error

* remove unused import
 2021-12-25 23:06:37 +09:00
Atsushi Sakai
c70add32a1 add visibility road map path doc (#592) 
* add visibility road map path doc

* add visibility road map path doc

* add visibility road map path doc

* add visibility road map path doc

* add visibility road map path doc

* add visibility road map path doc

* add visibility road map path doc
 2021-12-04 20:56:54 +09:00
Atsushi Sakai
049709fd8b fix #581 (#582) 
* update docs

* update docs
 2021-11-27 22:13:55 +09:00
Atsushi Sakai
50ba79a3f5 Fix clean up other docs (#580) 
* update docs

* update docs

* update docs

* update docs
 2021-11-27 20:10:45 +09:00
Atsushi Sakai
eb1fec748f Clean up Path planning docs (#579) 
* update docs

* update docs
 2021-11-26 23:14:23 +09:00