github/PythonRobotics
1
1
Fork 0
mirror of https://github.com/AtsushiSakai/PythonRobotics.git synced 2026-01-14 06:17:59 -05:00
Code Issues Packages Projects Releases Wiki Activity
1,633 Commits 10 Branches 1 Tag
a2fc9f914ade3ecb6cda7e687acb39b3f8fc2e46
Commit Graph

444 Commits

Author SHA1 Message Date
Geonhee
4fe851cc1d Correct typos (#542) 
* Update cubic_spline_planner.py

* Update rear_wheel_feedback.py
 2021-09-06 20:46:28 +09:00
Atsushi Sakai
2c3896879b Fix reeds shepp path issue (#529) 
* code clean up

* code clean up

* code clean up

* code clean up

* fix length handling issues
 2021-07-17 18:28:26 +09:00
Atsushi Sakai
6f06b535b9 fix dubins path length bug and clean up codes. (#527) 
* fix dubins path length bug and clean up codes.

* fix line length CI error

* fix line length CI error

* fix line length CI error

* fix line length CI error

* fix line length CI error

* fix line length CI error

* fix line length CI error

* fix line length CI error
 2021-07-10 07:15:10 +09:00
Jonathan Schwartz
51689d62b9 Issue #523 fix (Reeds-Shepp planner handling length=0 case) (#524) 
* Without equals sign, sometimes get points that are in the wrong direction - relative to the points before and after it- when change in x or change in y along path is 0

* Created test script for dubins path generator

* Made len == 0 it's own case, also changed 'l' to 'len' to appease travisCI

* More variable renaming to appease CI

* Broke == 0 into its own case in dubins planner, also Renaming files to appease CI

* Reverting some naming changes

* Turns out theres already a test for dubins.. not sure how I missed that

* Note to self: run the test cases on your own before throwing them at CI

* Added handling of length=0 case in generate_local_course()

* Missed reverting 'mode' back to 'm' in one spot

* Addressing style issues (line length)
 2021-07-02 21:53:02 +09:00
Jonathan Schwartz
8f3337e78d Dubins path bug fix (#521) 
* Without equals sign, sometimes get points that are in the wrong direction - relative to the points before and after it- when change in x or change in y along path is 0

* Created test script for dubins path generator

* Broke == 0 into its own case in dubins planner, also Renaming files to appease CI

* Reverting some naming changes

* Turns out theres already a test for dubins.. not sure how I missed that

* Note to self: run the test cases on your own before throwing them at CI
 2021-07-01 23:46:32 +09:00
mbosetti
b0df3c7db3 fix dijkstra hypot check bug (#522) 2021-06-30 08:37:49 +09:00
Haegu Lee
fe4ce92c4b Fix No module error in GridBasedSweepCPP and ClosedLoopRRTStart (#516) 
* Fix No module error in GridBasedSweepCPP and ClosedLoopRRTStart

* Fix No module error in GridBasedSweepCPP and ClosedLoopRRTStart

* Fix No module error in GridBasedSweepCPP and ClosedLoopRRTStart

* Fix No module error in GridBasedSweepCPP and ClosedLoopRRTStart

* Fix No module error in GridBasedSweepCPP and ClosedLoopRRTStart
 2021-06-21 22:44:06 +09:00
vss2sn
2ac1d9c815 Add D* Lite. (#511) 
* Add D* Lite.

* Add test. Minor changes

* Modified based on LGTM report

* Fix linter errors

* Fixes and lint.

* Update README.md
Made requested changes
Add transform between world and grid coordinates to allow negative wold coordinates
Modify to allow diagonal motion

* Added display of previous and new computed path
 2021-06-07 20:28:23 +09:00
Atsushi Sakai
1de0ffddb1 change DStar animation 2021-05-15 15:21:15 +09:00
nirnayroy
2cf4f6f001 Added D* Search to path planning folder (#490) 
* changes

* updated docs and readme

* Update a_star.py

* Update a_star.py

* Create test_dstar.py

* trailing loc

* Update dstar.py

* Update dstar.py

* Update dstar.py

* Update dstar.py

* Update dstar.py

* newline

* corrected changes requested

* 13, five, 21

* corrected changes

* latest

* linted

* lint

* removed diff
 2021-05-15 15:01:29 +09:00
Atsushi Sakai
6bd25b9221 fix state_lattice_planner.py coordinate conversion (#495) 2021-04-02 21:43:29 +09:00
zarmars
d53ec936bc Fix the problem that the length of candidate path is not correctly compared. Optimal path may be discarded. (#487) 2021-03-16 23:13:11 +09:00
FXCarl
c025299dcf Update greedy_best_first_search - calc_final_path method (#477) 
* Update greedy_best_first_search.py

parent_index should be pind. other wise it cann't work

* add breadth first search test

* Add greedy best first search test
 2021-02-21 15:23:13 +09:00
Atsushi Sakai
b8f28cc6a3 fix deprecation warning for latest numpy (#480) 
* fix deprication version for latest numpy

* fix deprication version for latest numpy

* fix deprication version for latest numpy

* fix deprication version for latest numpy
 2021-02-10 22:02:51 +09:00
Atsushi Sakai
2731cdba00 Use pytest_xdist for unit-test speed up in CI (#459) 
* Remove unnecessary plot

* Remove unnecessary plot

* update appveyor.yml
 2021-01-16 14:28:24 +09:00
Atsushi Sakai
67d7d5c610 Test code clean up (#456) 
* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up

* Test code clean up
 2021-01-12 22:13:46 +09:00
Rafael Rojas
44142564cc Sobol sampler implemented (#413) 2021-01-10 13:26:40 +09:00
Atsushi Sakai
c2debe3b05 use pytest for test runner (#452) 2020-12-31 22:54:40 +09:00
Atsushi Sakai
4264cb8b10 fix pure_pursuit sample (#445) 2020-12-20 20:29:36 +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
Rafael Rojas
2b316502e3 Bug RRT* fix, issues #382 and #383 (#401) 2020-10-01 20:15:52 +09:00
Sarim Mehdi
60e9e8f39b Implemented Flowfield Pathfinding (#408) 
* 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

* Added flowfield

* Added requested changes

* Update flowfield.py
 2020-09-29 15:32:21 +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
weicent
ff3ad5bb9c dwa pr (#390) 
* dwa pr

* dwa_pr

* dwa_pr

* dwa_pr

* dwa_pr

* make changes rerun CI

* rerun CI...again..

* rerun CI.....

* rerun CI.....

* rerun CI final time!

* modified const to class variable

* put back missing comment

* add test for dwa stuck case

* add test dwa stuck case

* add test dwa stuck case

* add test dwa stuck case

* add stuck test in original test file
 2020-09-13 11:17:42 +09:00
Atsushi Sakai
f969069df9 fix docstring error 2020-08-30 13:07:08 +09:00
Sarim Mehdi
409be20b47 Implemented bug algorithms (#378) 
* Create bug.py

* Update bug.py

* Update bug.py

* Update bug.py

* Update bug.py

* Update bug.py

* Add files via upload

* Update test_bug.py

* Update test_bug.py

* Update bug.py

* Update test_bug.py

* Delete bug.py

* Create BugPlanning

* Delete BugPlanning

* Create bug.py

* Update bug.py

* Update test_bug.py

* Update bug.py

* Update bug.py
 2020-08-30 13:04:08 +09:00
yashvarshney003
750e8a185e Update breadth_first_search.py (#374) 2020-08-15 11:54:36 +09:00
Mahyar Abdeetedal
6d29bcd97d support no obstacle in RRT* (#375) 2020-08-11 16:31:45 +09:00
Atsushi Sakai
88cc03dd21 refactor hybrid_a_star codes and clean up heuristic function names (#371) 
* refactor hybrid_a_star code heuristic function names and codes

* removed empty line
 2020-08-02 21:50:27 +09:00
Todd Tang
0c23ebe62b Spiral Spanning Tree Coverage Path Planning (#355) 
* First commit of Spiral Spanning Tree Coverage

* Modify followed by first code review

* fix pycodestyle error

* modifies following 2nd code review
 2020-07-12 13:09:43 +09:00
Atsushi Sakai
72c4a891b3 remove cover alls (#357) 
* remove cover alls

* add codecov

* try coverage

* try coverage

* try coverage
 2020-07-10 21:34:47 +09:00
Todd Tang
b19476f175 Wavefront Coverage Path Planning (#351) 
* First Commit of Wavefront Coverage Planner

* Update wavefront_coverage_path_planner.py

* fix CI / CodeFactor problem

* Fix mypy error

* update

* Fix PyCodeStyle

* Fix Code Scanning Warning and  code styling problem

* add simple unittest

* followed second code review suggestions
 2020-07-08 22:02:27 +09:00
Atsushi Sakai
77f6277e9c improve test coverage (#352) 
* improve test coverage

* improve test coverage

* add coveralls CI

* add coveralls CI

* remove cover alls
 2020-07-07 22:22:53 +09:00
adi-vardi-enway
effddd2f6b Potential field - potential range and ocillations (#345) 
* Potential cover start and goal as well

* Oscillation detection and fix potential look if outside range

* Formatting

* cleaner and flexible oscillation detection

Co-authored-by: Adi Vardi <adidasv111@gmail.com>
 2020-07-04 12:44:35 +09:00
Atsushi Sakai
fa1585d880 fix scanning error (#339) 2020-06-08 21:43:37 +09:00
Atsushi Sakai
a36ddb4cff use scipy kd-tree directly (#337) 2020-06-08 17:16:56 +09:00
Atsushi Sakai
b8afdb10d8 Using scipy.spatial.rotation matrix (#335) 2020-06-07 20:28:29 +09:00
Atsushi Sakai
03a92fc23e fix bipedal_planner and add its test (#332) 2020-05-28 22:03:17 +09:00
Erwin Lejeune
2b0020764b Fix Hybrid A* (#327) 2020-05-07 20:06:08 +09:00
Erwin Lejeune
86c511efc0 Bidirectional Breadth-First Search (#316) 2020-05-05 14:15:03 +09:00
Erwin Lejeune
734f3aed20 Greedy Best-First Search (#315) 2020-05-05 14:06:01 +09:00
Atsushi Sakai
084c862447 Merge pull request #313 from Guilyx/bidir-astar 
Bidirectional A*
 2020-04-25 20:22:25 +09:00
Erwin Lejeune
38519b5df8 fix requests 2020-04-24 15:16:05 +02:00
Erwin Lejeune
63a920223b Fix pep8 indents 2020-04-19 15:04:38 +02:00
Erwin Lejeune
b7f18b8416 Improve readability to fetch lowest cost node 2020-04-19 15:02:08 +02:00
Atsushi Sakai
50b5b960ae Merge pull request #312 from Guilyx/dfs 
Depth-First Search
 2020-04-19 20:49:05 +09:00
Erwin Lejeune
5ba82c6ced replace meaningless variable name with _ 2020-04-18 15:27:59 +02:00
Erwin Lejeune
97978ce51f remove useless import 2020-04-16 18:39:35 +02:00
Erwin Lejeune
6c977850c6 remove useless import 2020-04-16 18:39:01 +02:00