github/PythonRobotics
1
1
Fork 0
mirror of https://github.com/AtsushiSakai/PythonRobotics.git synced 2026-01-13 08:18:03 -05:00
Code Issues Packages Projects Releases Wiki Activity
2,168 Commits 10 Branches 1 Tag
master
Commit Graph

2168 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
dependabot[bot]
01874cee24 Bump pandas from 1.2.4 to 1.2.5 (#520) 
Bumps [pandas](https://github.com/pandas-dev/pandas) from 1.2.4 to 1.2.5.
- [Release notes](https://github.com/pandas-dev/pandas/releases)
- [Changelog](https://github.com/pandas-dev/pandas/blob/master/RELEASE.md)
- [Commits](https://github.com/pandas-dev/pandas/compare/v1.2.4...v1.2.5)

---
updated-dependencies:
- dependency-name: pandas
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-06-29 07:26:50 +09:00
dependabot[bot]
ad366d2ec6 Bump numpy from 1.20.3 to 1.21.0 (#519) 
Bumps [numpy](https://github.com/numpy/numpy) from 1.20.3 to 1.21.0.
- [Release notes](https://github.com/numpy/numpy/releases)
- [Changelog](https://github.com/numpy/numpy/blob/main/doc/HOWTO_RELEASE.rst.txt)
- [Commits](https://github.com/numpy/numpy/compare/v1.20.3...v1.21.0)

---
updated-dependencies:
- dependency-name: numpy
  dependency-type: direct:production
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-06-29 07:26:28 +09:00
dependabot[bot]
9036e15270 Bump scipy from 1.6.3 to 1.7.0 (#517) 
Bumps [scipy](https://github.com/scipy/scipy) from 1.6.3 to 1.7.0.
- [Release notes](https://github.com/scipy/scipy/releases)
- [Commits](https://github.com/scipy/scipy/compare/v1.6.3...v1.7.0)

---
updated-dependencies:
- dependency-name: scipy
  dependency-type: direct:production
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-06-22 07:14:54 +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
a0db9d266c Fix D* Lite README.md link (#513) 2021-06-09 23:02:32 +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
dependabot[bot]
1050aea527 Bump cvxpy from 1.1.12 to 1.1.13 (#512) 
Bumps [cvxpy](https://github.com/cvxgrp/cvxpy) from 1.1.12 to 1.1.13.
- [Release notes](https://github.com/cvxgrp/cvxpy/releases)
- [Changelog](https://github.com/cvxpy/cvxpy/blob/master/CHANGELOG.md)
- [Commits](https://github.com/cvxgrp/cvxpy/compare/v1.1.12...v1.1.13)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-06-01 07:54:57 +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
dependabot[bot]
0e232037c7 Bump numpy from 1.20.2 to 1.20.3 (#510) 
Bumps [numpy](https://github.com/numpy/numpy) from 1.20.2 to 1.20.3.
- [Release notes](https://github.com/numpy/numpy/releases)
- [Changelog](https://github.com/numpy/numpy/blob/main/doc/HOWTO_RELEASE.rst.txt)
- [Commits](https://github.com/numpy/numpy/compare/v1.20.2...v1.20.3)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-05-11 07:14:31 +09:00
dependabot[bot]
02cb3ad556 Bump matplotlib from 3.4.1 to 3.4.2 (#509) 
Bumps [matplotlib](https://github.com/matplotlib/matplotlib) from 3.4.1 to 3.4.2.
- [Release notes](https://github.com/matplotlib/matplotlib/releases)
- [Commits](https://github.com/matplotlib/matplotlib/compare/v3.4.1...v3.4.2)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-05-11 07:14:13 +09:00
Atsushi Sakai
3ff6b7d1ec Update MacOS_CI.yml (#507) 
* Update MacOS_CI.yml

* Update MacOS_CI.yml

* Update MacOS_CI.yml

* Update MacOS_CI.yml

* Update MacOS_CI.yml
 2021-05-08 13:27:33 +09:00
dependabot[bot]
0705b1cb5b Bump scipy from 1.6.2 to 1.6.3 (#504) 
Bumps [scipy](https://github.com/scipy/scipy) from 1.6.2 to 1.6.3.
- [Release notes](https://github.com/scipy/scipy/releases)
- [Commits](https://github.com/scipy/scipy/compare/v1.6.2...v1.6.3)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-04-27 07:07:54 +09:00
dependabot[bot]
6e98da47fd Bump pandas from 1.2.3 to 1.2.4 (#502) 
Bumps [pandas](https://github.com/pandas-dev/pandas) from 1.2.3 to 1.2.4.
- [Release notes](https://github.com/pandas-dev/pandas/releases)
- [Changelog](https://github.com/pandas-dev/pandas/blob/master/RELEASE.md)
- [Commits](https://github.com/pandas-dev/pandas/compare/v1.2.3...v1.2.4)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-04-13 07:22:32 +09:00
dependabot[bot]
52e6225e73 Bump cvxpy from 1.1.11 to 1.1.12 (#501) 
Bumps [cvxpy](https://github.com/cvxgrp/cvxpy) from 1.1.11 to 1.1.12.
- [Release notes](https://github.com/cvxgrp/cvxpy/releases)
- [Changelog](https://github.com/cvxgrp/cvxpy/blob/master/CHANGELOG.md)
- [Commits](https://github.com/cvxgrp/cvxpy/compare/v1.1.11...v1.1.12)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-04-13 07:22:10 +09:00
dependabot[bot]
add704866a Bump matplotlib from 3.4.0 to 3.4.1 (#497) 
Bumps [matplotlib](https://github.com/matplotlib/matplotlib) from 3.4.0 to 3.4.1.
- [Release notes](https://github.com/matplotlib/matplotlib/releases)
- [Commits](https://github.com/matplotlib/matplotlib/compare/v3.4.0...v3.4.1)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-04-06 07:07:34 +09:00
dependabot[bot]
079de036f3 Bump pandas from 1.2.2 to 1.2.3 (#489) 
Bumps [pandas](https://github.com/pandas-dev/pandas) from 1.2.2 to 1.2.3.
- [Release notes](https://github.com/pandas-dev/pandas/releases)
- [Changelog](https://github.com/pandas-dev/pandas/blob/master/RELEASE.md)
- [Commits](https://github.com/pandas-dev/pandas/compare/v1.2.2...v1.2.3)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-04-02 21:45:09 +09:00
Atsushi Sakai
d4153bcaa1 add workaround for dependabot related issue (#496) 2021-04-02 21:43:52 +09:00
Atsushi Sakai
6bd25b9221 fix state_lattice_planner.py coordinate conversion (#495) 2021-04-02 21:43:29 +09:00
Atsushi Sakai
3abc9c69e3 enable 3d plot 2021-04-02 20:53:26 +09:00
Shamil
bf2d9df83d Add ICP support for 3d point clouds (#465) 
* Add 3d support ICP

* icp_matching function returns R,T corresponding to 2D or 3D set of points
* update_homogeneuous_matrix - general operations for translation and rotation matrixes

* Add test for 3d point cloud (with 2d visualization)

* Separate test for 3d points to main_3d_points

* Add test for ICP 3d

* Correct style

* Add space

* Style correction

* Add more spaces

* Add 3d visualizing for ICP

* Style corrections

* Delete spaces

* Style correction

* remove space

* Separate plot drawing

* plot drawing in a separate function for both 2D and 3D versions
* figure creating before while loop

* Style correction

* Comment 3d plot drawing

Co-authored-by: Shamil GEMUEV <https://github.maf-roda.com/>
 2021-04-02 20:49:16 +09:00
dependabot[bot]
f17c991c68 Bump numpy from 1.20.1 to 1.20.2 (#493) 
Bumps [numpy](https://github.com/numpy/numpy) from 1.20.1 to 1.20.2.
- [Release notes](https://github.com/numpy/numpy/releases)
- [Changelog](https://github.com/numpy/numpy/blob/main/doc/HOWTO_RELEASE.rst.txt)
- [Commits](https://github.com/numpy/numpy/compare/v1.20.1...v1.20.2)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-03-30 20:23:54 +09:00
dependabot[bot]
5c408b5d80 Bump matplotlib from 3.3.4 to 3.4.0 (#492) 
Bumps [matplotlib](https://github.com/matplotlib/matplotlib) from 3.3.4 to 3.4.0.
- [Release notes](https://github.com/matplotlib/matplotlib/releases)
- [Commits](https://github.com/matplotlib/matplotlib/compare/v3.3.4...v3.4.0)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-03-30 07:25:17 +09:00
dependabot[bot]
dbcb8d7ea5 Bump scipy from 1.6.1 to 1.6.2 (#491) 
Bumps [scipy](https://github.com/scipy/scipy) from 1.6.1 to 1.6.2.
- [Release notes](https://github.com/scipy/scipy/releases)
- [Commits](https://github.com/scipy/scipy/compare/v1.6.1...v1.6.2)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-03-30 07:24:34 +09:00
dependabot[bot]
b30ba3e9d0 Bump cvxpy from 1.1.10 to 1.1.11 (#488) 
Bumps [cvxpy](https://github.com/cvxgrp/cvxpy) from 1.1.10 to 1.1.11.
- [Release notes](https://github.com/cvxgrp/cvxpy/releases)
- [Changelog](https://github.com/cvxgrp/cvxpy/blob/master/CHANGELOG.md)
- [Commits](https://github.com/cvxgrp/cvxpy/compare/v1.1.10...v1.1.11)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-03-20 14:32:52 +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
dependabot[bot]
d391cdbb8c Bump scipy from 1.6.0 to 1.6.1 (#485) 
Bumps [scipy](https://github.com/scipy/scipy) from 1.6.0 to 1.6.1.
- [Release notes](https://github.com/scipy/scipy/releases)
- [Commits](https://github.com/scipy/scipy/compare/v1.6.0...v1.6.1)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-02-23 07:27:33 +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
078c62bc3e enable rundiffstylecheck.sh to run (#484) 2021-02-20 21:30:55 +09:00
Yang Wang
ef3fcec685 Fix: cyxpy cannot be installed (#483) 
Add a few lines in yml file to clarify dependencies
 2021-02-20 21:06:16 +09:00
dependabot[bot]
58390e74f3 Bump pandas from 1.2.1 to 1.2.2 (#482) 
Bumps [pandas](https://github.com/pandas-dev/pandas) from 1.2.1 to 1.2.2.
- [Release notes](https://github.com/pandas-dev/pandas/releases)
- [Changelog](https://github.com/pandas-dev/pandas/blob/master/RELEASE.md)
- [Commits](https://github.com/pandas-dev/pandas/compare/v1.2.1...v1.2.2)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-02-16 07:29:05 +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
dependabot[bot]
f495ae8983 Bump cvxpy from 1.1.7 to 1.1.10 (#478) 
Bumps [cvxpy](https://github.com/cvxgrp/cvxpy) from 1.1.7 to 1.1.10.
- [Release notes](https://github.com/cvxgrp/cvxpy/releases)
- [Changelog](https://github.com/cvxgrp/cvxpy/blob/master/CHANGELOG.md)
- [Commits](https://github.com/cvxgrp/cvxpy/compare/v1.1.7...v1.1.10)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-02-09 07:22:11 +09:00
dependabot[bot]
b3d39f5039 Bump matplotlib from 3.3.3 to 3.3.4 (#475) 
Bumps [matplotlib](https://github.com/matplotlib/matplotlib) from 3.3.3 to 3.3.4.
- [Release notes](https://github.com/matplotlib/matplotlib/releases)
- [Commits](https://github.com/matplotlib/matplotlib/compare/v3.3.3...v3.3.4)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-02-02 07:22:13 +09:00
Atsushi Sakai
9425e44208 Update README.md (#472) 2021-01-29 22:34:29 +09:00
dependabot[bot]
6e2a741c73 Bump pandas from 1.2.0 to 1.2.1 (#467) 
Bumps [pandas](https://github.com/pandas-dev/pandas) from 1.2.0 to 1.2.1.
- [Release notes](https://github.com/pandas-dev/pandas/releases)
- [Changelog](https://github.com/pandas-dev/pandas/blob/master/RELEASE.md)
- [Commits](https://github.com/pandas-dev/pandas/compare/v1.2.0...v1.2.1)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-01-26 21:37:15 +09:00
dependabot[bot]
51f675b9c3 Bump pytest from 6.2.1 to 6.2.2 (#466) 
Bumps [pytest](https://github.com/pytest-dev/pytest) from 6.2.1 to 6.2.2.
- [Release notes](https://github.com/pytest-dev/pytest/releases)
- [Changelog](https://github.com/pytest-dev/pytest/blob/master/CHANGELOG.rst)
- [Commits](https://github.com/pytest-dev/pytest/compare/6.2.1...6.2.2)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-01-26 21:36:51 +09:00
Atsushi Sakai
6d0b8ccfdb Try to fix CI (#469) 2021-01-26 21:16:22 +09:00
Atsushi Sakai
98f9b22465 add main script for missing tests (#461) 
* add main script for missing tests

* Fix CodeQL warning
 2021-01-16 16:07:28 +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
dependabot[bot]
8861977e8c Bump numpy from 1.19.4 to 1.19.5 (#457) 
Bumps [numpy](https://github.com/numpy/numpy) from 1.19.4 to 1.19.5.
- [Release notes](https://github.com/numpy/numpy/releases)
- [Changelog](https://github.com/numpy/numpy/blob/master/doc/HOWTO_RELEASE.rst.txt)
- [Commits](https://github.com/numpy/numpy/compare/v1.19.4...v1.19.5)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-01-12 07:23:04 +09:00
Atsushi Sakai
353314742c Create SECURITY.md 2021-01-10 13:30:09 +09:00
Rafael Rojas
44142564cc Sobol sampler implemented (#413) 2021-01-10 13:26:40 +09:00
Shamil
d5ce0351b6 fix ICP negative dError. Issue #446 (#447) 2021-01-10 13:16:22 +09:00
Atsushi Sakai
5efb8fd0af Remove workaround codes for CI (#455) 
* remove workaround codes

* remove workaround codes

* remove workaround codes
 2021-01-06 21:34:45 +09:00
dependabot[bot]
e30696a25f Bump scipy from 1.5.4 to 1.6.0 (#454) 
Bumps [scipy](https://github.com/scipy/scipy) from 1.5.4 to 1.6.0.
- [Release notes](https://github.com/scipy/scipy/releases)
- [Commits](https://github.com/scipy/scipy/compare/v1.5.4...v1.6.0)

Signed-off-by: dependabot[bot] <support@github.com>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2021-01-05 06:44:33 +09:00