文件名称:Dstar(动态路径规划)算法
文件大小:4KB
文件格式:ZIP
更新时间:2022-05-15 03:06:41
Dstar 动态 路径规划
D*算法又称为动态A*算法,在未知环境或有动态障碍物出现时,采用A*算法需要丢弃初始规划完成的open表和close表,重新进行规划。造成规划时间的增加,D*算法的核心思想是先用dijkstra或A*从目标点向初始点进行反向搜索,然后机器人从起点向目标点移动,当遇到动态障碍物时,只进行局部的更改即可,效率明显提高。本仿真基于matlab进行D*算法的动画演示。
【文件预览】:
Dstar.m