@@ -38,15 +38,25 @@ python_motion_planning
3838 ├─planner
3939 └─plot
4040```
41+
4142* The global planning algorithm implementation is in the folder ` global_planner ` with ` graph_search ` , ` sample_search ` and ` evolutionary search ` .
43+
4244* The local planning algorithm implementation is in the folder ` local_planner ` .
45+
4346* The curve generation algorithm implementation is in the folder ` curve_generation ` .
4447
45- ## Dependencies
46- The code was tested in python=3.10. To install other dependencies, please run the following command in shell.
48+ ## Install
49+ * (Optional)* The code was tested in python=3.10. We recommend using ` conda ` to install the dependencies.
50+
51+ ``` shell
52+ conda create -n pmp python=3.10
53+ conda activate pmp
54+ ```
55+
56+ To install the repository, please run the following command in shell.
4757
4858``` shell
49- pip install -r requirements.txt
59+ pip install python-motion-planning
5060```
5161
5262## Run
@@ -75,11 +85,13 @@ planner = search_factory("a_star", start=(5, 5), goal=(45, 25), env=pmp.Grid(51,
7585planner.run() # run both planning and animation
7686```
7787
78- More examples can be found in the folder ` examples ` . You can also refer to the examples in the documentations generated using the following method .
88+ More examples can be found in the folder ` examples ` in the repository .
7989
8090## Documentation
8191
82- This repository also support auto-generated documentation using mkdocs. Enter the root directory and run
92+ For more details, you can refer to [ online documentation] ( https://ai-winter.github.io/python_motion_planning/ ) .
93+
94+ The documentation is auto-generated using mkdocs. To do this, enter the root directory and run
8395
8496``` shell
8597python generate_mkdocs.py
@@ -115,6 +127,7 @@ Planner | Version
115127
116128
117129## Local Planner
130+
118131| Planner | Version | Animation
119132|-------------|--------------------------------------------------------------------------------------------------------------------------------------------------------| --------------------------------------------------
120133| ** PID** | [ ![ Status] ( https://img.shields.io/badge/done-v1.0-brightgreen )] ( https://github.com/ai-winter/python_motion_planning/blob/master/local_planner/pid.py ) | ![ pid_python.svg] ( assets/pid_python.svg )
@@ -126,7 +139,8 @@ Planner | Version
126139| ** MPC** | [ ![ Status] ( https://img.shields.io/badge/done-v1.0-brightgreen )] ( https://github.com/ai-winter/python_motion_planning/blob/master/local_planner/mpc.py ) | ![ mpc_python.svg] ( assets/mpc_python.svg )
127140| ** MPPI** | ![ Status] ( https://img.shields.io/badge/develop-v1.0-red ) |![ Status] ( https://img.shields.io/badge/gif-none-yellow )
128141| ** Lattice** | ![ Status] ( https://img.shields.io/badge/develop-v1.0-red ) |![ Status] ( https://img.shields.io/badge/gif-none-yellow )
129- | ** DDPG** | [ ![ Status] ( https://img.shields.io/badge/done-v1.0-brightgreen )] ( https://github.com/ai-winter/python_motion_planning/blob/master/local_planner/ddpg.py ) |![ ddpg_python.svg] ( assets/ddpg_python.svg )
142+ | ** DQN** | ![ Status] ( https://img.shields.io/badge/develop-v1.0-red ) |![ Status] ( https://img.shields.io/badge/gif-none-yellow )
143+ | ** DDPG** | ![ Status] ( https://img.shields.io/badge/develop-v1.0-red ) |![ Status] ( https://img.shields.io/badge/gif-none-yellow )
130144
131145## Curve Generation
132146
@@ -145,6 +159,7 @@ Planner | Version
145159
146160# Papers
147161## Global Planning
162+
148163* [ A* : ] ( https://ieeexplore.ieee.org/document/4082128 ) A Formal Basis for the heuristic Determination of Minimum Cost Paths
149164* [ JPS:] ( https://ojs.aaai.org/index.php/AAAI/article/view/7994 ) Online Graph Pruning for Pathfinding On Grid Maps
150165* [ Lifelong Planning A* : ] ( https://www.cs.cmu.edu/~maxim/files/aij04.pdf ) Lifelong Planning A*
@@ -168,7 +183,9 @@ Planner | Version
168183* [ DDPG: ] ( https://arxiv.org/abs/1509.02971 ) Continuous control with deep reinforcement learning
169184
170185## Curve Generation
186+
171187* [ Dubins: ] ( ) On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents
172188
173189# Acknowledgment
190+
174191* Our visualization and animation framework of Python Version refers to [ https://github.com/zhm-real/PathPlanning ] ( https://github.com/zhm-real/PathPlanning ) . Thanks sincerely.
0 commit comments