35 Commits

Author SHA1 Message Date
Mritunjai
4c2e3e8f9b hashmap instead of a linear search (#1110) 2025-01-20 13:29:15 +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
Atsushi Sakai
2bf0dcedc9 fix unittest animation bugs (#429)
* fix unittest animation bugs

* exstract a function
2020-11-01 14:05:46 +09:00
Sarim Mehdi
5462ed7e66 Added variants of A* (#395)
* Add files via upload

* Add files via upload

* Update test_a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update test_a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update a_star_variants.py

* Update test_a_star_variants.py

* Add files via upload

* Delete test_a_star_variants.py

* Update test_a_star_variants_iterative_deepening.py

* Update test_a_star_variants_beam_search.py

* Update test_a_star_variants_dynamic_weighting.py

* Update test_a_star_variants_jump_point.py

* Update test_a_star_variants_theta_star.py

* Update test_a_star_variants_beam_search.py

* Update test_a_star_variants_beam_search.py

* Update test_a_star_variants_dynamic_weighting.py

* Update test_a_star_variants_iterative_deepening.py

* Update test_a_star_variants_jump_point.py

* Update test_a_star_variants_theta_star.py

* Update test_a_star_variants_beam_search.py

* Update test_a_star_variants_dynamic_weighting.py

* Update test_a_star_variants_iterative_deepening.py

* Update test_a_star_variants_jump_point.py

* Update test_a_star_variants_theta_star.py

* Update a_star_variants.py

* Add files via upload

* Add files via upload

* Delete test_a_star_variants_beam_search.py

* Delete test_a_star_variants_dynamic_weighting.py

* Delete test_a_star_variants_iterative_deepening.py

* Delete test_a_star_variants_jump_point.py

* Delete test_a_star_variants_theta_star.py

* Added requested changes

* Added requested changes
2020-09-21 13:32:38 +09:00
weicent
43ab313762 New A star algorithm pr (#391)
* a star pr

* a star pr

* a star pr

* fix line excede 79 error

* fix pycodestyle errors, missing a whitespace

* add test file

* add test file

* rerun CI

* rerun CI

* rerun CI

* rerun CI

* rerun CI

* modified test file and rerun CI

* rerun CI

* fix CI error

* modified code resubmit pr

* fixed some minor error

* modified pr as suggested
2020-09-20 12:40:32 +09:00
Atsushi Sakai
b8afdb10d8 Using scipy.spatial.rotation matrix (#335) 2020-06-07 20:28:29 +09:00
Erwin Lejeune
734f3aed20 Greedy Best-First Search (#315) 2020-05-05 14:06:01 +09:00
Erwin Lejeune
b827b3e2ee add plt pause in astar path display 2020-04-16 18:38:09 +02:00
Atsushi Sakai
14ffc4a2d4 mypy fix test 2020-03-09 22:57:35 +09:00
Marwan Taher
53b5b43a75 Fixed typo in planning method docstring 2020-02-04 15:38:57 +00:00
Atsushi Sakai
ad5e1aa070 Merge pull request #259 from goktug97/close_on_key
Close on key
2019-12-14 21:33:26 +09:00
Göktuğ Karakaşlı
9ca7d8f148 add comment for stopping the simulation 2019-12-14 14:50:32 +03:00
Guillaume Jacquenot
d433748ef8 Replaced sqrt(x**2+y**2) with hypot in PathPlanning/AStar/a_star.py 2019-12-07 23:33:44 +01:00
Göktuğ Karakaşlı
d019e416ba exit on key 2019-12-07 14:30:18 +03:00
Atsushi Sakai
b06e42fe41 first release grid based_sweep_planner.py 2019-07-06 10:32:00 +09:00
Atsushi Sakai
e62e5c7c21 try implementing 2019-06-25 21:57:56 +09:00
Atsushi Sakai
3073a02fe0 fix bug and huge refactoring 2019-06-01 16:44:29 +09:00
Atsushi Sakai
193ff61c60 fix coordinate bug and code clean up 2019-06-01 15:18:53 +09:00
Atsushi Sakai
1639032a21 fix obstacle map bug 2019-04-04 20:28:14 +09:00
rezaxdi
7a8016e325 Update a_star.py
Typo fix in function name
2019-02-06 01:28:49 +03:30
Atsushi Sakai
af854d6d1a add # pragma: no cover 2019-02-03 10:20:23 +09:00
Atsushi Sakai
b4de4a1db7 code clean up 2019-02-02 15:23:12 +09:00
Atsushi Sakai
98b9f5e84b remove all gif 2019-01-31 15:59:17 +09:00
Atsushi Sakai
26fb451fbf fix astar logic 2018-09-16 09:18:23 +09:00
Atsushi Sakai
f299826eb9 update code 2018-06-30 13:13:08 +09:00
Atsushi Sakai
f38c1f2fa5 update gif 2018-06-30 12:50:25 +09:00
Atsushi Sakai
0fa70bc764 code clean up 2018-06-30 12:43:43 +09:00
Atsushi Sakai
bb4b07247c improve code 2018-06-30 12:02:23 +09:00
Atsushi Sakai
1ea4488ae3 update animation file 2018-06-28 22:06:58 +09:00
Atsushi Sakai
af062f8fde imporve logic of A* 2018-06-28 22:02:27 +09:00
Atsushi Sakai
041ad9fb3c add a star test and dijkstra test 2018-02-14 09:16:22 -08:00
Atsushi Sakai
41b5ee051e first release ukf animation 2018-01-27 12:17:45 -08:00
Atsushi Sakai
a80bd82bf4 bug fix 2017-12-10 11:01:46 -08:00
Atsushi Sakai
763d32b69a add a star code and animation 2017-12-10 10:43:34 -08:00