动态路径规划的基本代码流程(和语言无关):
编写静态的环境->静态路径规划->将环境修改成动态环境->进行动态的路径规划
以下记录了在Python下的相关资料以及MATLAB下的相关资料(暂且没有)
python 路径规划
单纯的算法demo
使用python实现路径规划算法:都可以运行,简单的python程序,不需要依赖
ROS中使用A星算法进行路径规划
D* Lite路径规划算法
D*路径搜索算法原理解析及Python实现
DQN_Lidar python实现的DQN的局部规划器
某西南科技大学 东9A414实验室大佬博客:https://blog.csdn.net/ljq31446
以及其github:https://github.com/longjianquan
里面有一个dynamic_rrt实现
ROS RRT RRTstar的实现
相关库
Python 路径规划算法0——前言与Python 路径规划算法1:这里介绍了一个开源的和SLAM相关的python实现的算法库,很有必要看一下。
PythonRobotics:Python sample codes for robotics algorithms.
不只是PythonRobotics,还有一个很不错的开源库:OMPL的知乎介绍
我个人认为这些库很牛逼,既完成了运动规划又有一些控制的算法在里面,需要之后进行好好研读。
path_planning: Frenet下的无人车路径规划这个也不错
【机器人路径规划】概率路线图(PRM)方法
【机器人路径规划】快速扩展随机树(RRT)算法
【机器人路径规划】人工势场法
【个人开源】机器人运动规划学习工具箱使用说明
MATLAB 路径规划
ROS实现
如果我们下载这些代码来看,可以看到他们的环境描述是各种各样的,比如有图论问题的dijkstra算法
weigh_graph = [[10000, 2, 4, 5],
[2,10000, 7, 8],
[4, 7, 10000, 4],
[<