Dstar(动态路径规划)算法

时间:2022-05-15 03:06:41
【文件属性】:

文件名称:Dstar(动态路径规划)算法

文件大小:4KB

文件格式:ZIP

更新时间:2022-05-15 03:06:41

Dstar 动态 路径规划

D*算法又称为动态A*算法,在未知环境或有动态障碍物出现时,采用A*算法需要丢弃初始规划完成的open表和close表,重新进行规划。造成规划时间的增加,D*算法的核心思想是先用dijkstra或A*从目标点向初始点进行反向搜索,然后机器人从起点向目标点移动,当遇到动态障碍物时,只进行局部的更改即可,效率明显提高。本仿真基于matlab进行D*算法的动画演示。


【文件预览】:
Dstar.m

网友评论

  • 代码有错误,跑不了