Commit Graph

308 Commits

Author SHA1 Message Date
Francisco Moretti
3e5cad8192 fix indentation 2019-11-03 12:23:48 -03:00
Francisco Moretti
178dca3e34 add collision check to node near to goal 2019-11-03 12:12:53 -03:00
Francisco Moretti
3f14311cc5 correct variable name 2019-11-03 12:07:56 -03:00
Francisco Moretti
c1ba9bab0a fix check segment intersection with obstacle
The previous method only worked because the step that checked collision
from a point of the line to obstacles was the same as the minimum
obstacle radius. If the obstacle radius is very small a great amount of
steps would be required.
Thus It's better to check the distance from the segment to the obstacles
directly and compare with obstacle radius
Now there is no need to have two check functions.
2019-10-17 09:09:54 -03:00
Atsushi Sakai
87a5517c3a code clean up for DWA sample. 2019-10-15 21:56:17 +09:00
Göktuğ Karakaşlı
07f07814a2 Merge branch 'master' of https://github.com/AtsushiSakai/PythonRobotics 2019-10-12 14:40:53 +03:00
Göktuğ Karakaşlı
8fb4b8a564 optimize obstacle cost calculation
The obstacle calculation was too slow to work with more obstacles,
it is vectorized to speed up the calculation.
2019-10-12 14:35:00 +03:00
sszwfy
b942c430e6 fix error for goal cost angle 2019-10-06 14:32:22 +08:00
Atsushi Sakai
d2da3abe25 fix safe index reference 2019-10-05 18:00:18 +09:00
Atsushi Sakai
295645f416 fixed rrt star.py 2019-10-02 20:51:22 +09:00
Atsushi Sakai
a5c7096c7b fixed rrt_with_pathsmoothing.py 2019-10-02 20:28:59 +09:00
Atsushi Sakai
3cef87ea3f fixed rrt.py 2019-10-02 20:19:33 +09:00
Atsushi Sakai
eefa6bf20a try to check collision check bug 2019-10-01 20:10:42 +09:00
Atsushi Sakai
ae32cb332a fix early termination bug. fix #223 2019-09-12 20:26:48 +09:00
Atsushi Sakai
86cf6f96f4 Merge pull request #222 from zhkmxx9302013/master
Update motion_model.py
2019-09-07 19:45:16 +09:00
Zhao Zihe
7c1a1ddd66 Update motion_model.py
fix the problem of the unsafe type in the `scipy.interpolate`
2019-09-07 16:28:06 +08:00
Atsushi Sakai
a48bacd6cf Update state_lattice_planner.py 2019-08-22 21:32:02 +09:00
Atsushi Sakai
76074568ce fix test 2019-08-03 14:33:58 +09:00
Atsushi Sakai
625b00b5b8 add no cover annotations 2019-08-03 14:22:48 +09:00
Atsushi Sakai
097a289a88 code clean up for informed rrt star 2019-08-03 14:04:10 +09:00
Atsushi Sakai
38373ac7de fix batch_informed_rrtstar.py 2019-08-03 13:45:20 +09:00
Atsushi Sakai
76977ac256 cleanup closed loop RRT star. 2019-07-28 19:50:02 +09:00
Atsushi Sakai
0747db006f clean up model_predictive_trajectory gene 2019-07-28 15:16:00 +09:00
Atsushi Sakai
5c15bc0357 clean up quintic_polynomial_planner 2019-07-28 15:12:26 +09:00
Atsushi Sakai
86b80d55c3 clean up lqr planner 2019-07-28 15:04:15 +09:00
Atsushi Sakai
8061e73337 fix LQR rrt star 2019-07-27 16:32:40 +09:00
Atsushi Sakai
0937486803 fix rrt star reeds shepp rewire and test 2019-07-27 15:56:16 +09:00
Atsushi Sakai
67540275a6 fix RRTDubins 2019-07-27 15:25:50 +09:00
Atsushi Sakai
d9508f6e72 fix rrt_star_dubins 2019-07-27 15:08:25 +09:00
Atsushi Sakai
2bf23adb27 code clean up again 2019-07-20 12:01:03 +09:00
Atsushi Sakai
d7c570bf97 remove duplicate script 2019-07-19 20:39:41 +09:00
Atsushi Sakai
8ff5df7463 start implementing. 2019-07-19 20:35:55 +09:00
Atsushi Sakai
33d62af0dd update import for travis 2019-07-15 12:13:53 +09:00
Atsushi Sakai
b14a97f153 add module setting for travis 2019-07-15 12:02:05 +09:00
Atsushi Sakai
c0ecfbffe6 Delete rrt_star.ipynb 2019-07-15 11:49:03 +09:00
Atsushi Sakai
846ba843aa Delete figure_1.png 2019-07-15 11:48:28 +09:00
Atsushi Sakai
29da707a9a clean rrt codes 2019-07-15 11:42:35 +09:00
Atsushi Sakai
80d0be2baf Fix RRT Star algorithm 2019-07-15 08:31:46 +09:00
Atsushi Sakai
06dfc05d89 release grid based_sweep_coverage_path_planner.py 2019-07-11 21:12:46 +09:00
Atsushi Sakai
fda67dc464 Merge remote-tracking branch 'origin/master' 2019-07-10 19:36:41 +09:00
Atsushi Sakai
14bc640d3f release grid based_sweep_coverage_path_planner.py 2019-07-10 19:36:20 +09:00
Jumpei Arima
37b88b3ded fixed path 2019-07-08 23:33:09 +09:00
Atsushi Sakai
142016e827 update README and change dir name 2019-07-06 16:10:23 +09:00
Atsushi Sakai
2671688f62 release grid based_sweep_coverage_path_planner.py 2019-07-06 16:02:23 +09:00
Atsushi Sakai
90ee562b89 first release grid based_sweep_planner.py 2019-07-06 11:32:14 +09:00
Atsushi Sakai
b06e42fe41 first release grid based_sweep_planner.py 2019-07-06 10:32:00 +09:00
Atsushi Sakai
474ffef84b first release grid based_sweep_planner.py 2019-06-30 12:37:09 +09:00
Zhao Zihe
02c197d699 patch the yaw=0 direction while expanding 2019-06-27 17:36:37 +08:00
Atsushi Sakai
e62e5c7c21 try implementing 2019-06-25 21:57:56 +09:00
Atsushi Sakai
1ee4ceae0a add control flag for search until maxiter 2019-06-19 22:25:54 +09:00