Release v2.0.dev2 - 2025/12/21

Update

1. New planners:
   • GBFS (Greedy Best-First Search)
   • JPS (Jump Point Search)
   • RRT-Connect
   • Voronoi Planner
2. New controller:
   • RPP (Regulated Pure-Pursuit)
3. Improve graph search planners:
   • Add diagonal argument, which determines whether expand nodes diagonally or not.
4. Improve sample search planners: *...

Release v2.0.dev1 - 2025/10/3

Update

1. Brand new and more standardized interfaces, but it is not compatible with previous versions.
2. Provide a toy simulator which provides simple physics simulation and supports multi-agent and is aligned with OpenAI gymnasium library.
3. Provide different robot models including circular omnidirectional robots and differential-drive robots.
4. Supp...

Release v1.1.1 - 2025/4/11

Update

1. Clarify the annotated data type of env argument in planners.
2. Discard the preset obstacles in the init() function of Grid and Map, only preserving boundaries.
3. Supplement examples of adding obstacles in the document.

Release v1.1 - 2025/3/6

Update

1. You can pip install python-motion-planning now !
2. Modify the Mkdocs documentation and provide an online version.
3. Delete learning-base algorithms DQN and DDPG temporarily for stability.
4. Delete some redundant files.

Release v1.0 - 2024/11/22

V1.0 is our first stable version.

You can find 17 global planners, 8 local planners and 7 curve generators in Python Motion Planning in v1.0. Below are the algorithms:

python_motion_planning
├── curve_generation
│   ├── bezier_curve
│   ├── bspline_curve
│   ├── cubic_spline
│   ├── dubins_curve
│   ├── fem_pos_smooth
│   ├── polynomial_curve
│   └...