A*算法、D*算法求机器人三维路径规划问题
立即下载
资源介绍:
机器人三维路径规划问题涉及在三维空间中为机器人规划出一条从起点到终点的最优路径,同时需要避开各种障碍物,并满足一定的性能指标。要实现这一目标,不仅需要对环境进行精确建模,还需要运用高效的搜索和优化算法。
A*算法是一种用于在图中找到从起始节点到目标节点的最短路径的启发式搜索算法,它结合了Dijkstra算法的确保性(保证找到一条最短路径)和贪心算法的高效性(快速找到目标)。
# 3D_PathPlanner
Robot 3D path planning with Astar and Dstar Algorithms
Environment:
python3.6
Numpy
Matplotlib
Usage:
Type command 'python main.py -h' for detail.
![image](https://github.com/DavidLining/3D_PathPlanner/blob/master/Figure_1.png)
![image](https://github.com/DavidLining/3D_PathPlanner/blob/master/Figure_2.png)