运动规划
csdnhfy
这个作者很懒,什么都没留下…
展开
-
VIN阅读笔记
阅读时记录下的一些零散的点原创 2022-06-29 18:16:59 · 214 阅读 · 1 评论 -
D*阅读笔记
D*算法,一个不太准确的命名可以叫做Dynamic A* Algorithm。适用于动态环境和重规划过程,因为相比于dijkstra算法额外构建了一个优先级队列(K值)记录每个节点被放入openlist中的最小价值(h),以K值作为排序依据优先遍历。当障碍物发生改变,在原有的最佳路径去回溯时(即从起点走到终点的途中遇见障碍物时),可以根据这个K值去修正阻断节点与周围节点的访问成本,并将节点阻断的信息传播到周边节点中,以此进行新路径的局部重规划。特点:反向规划初始路径,这样当障碍物重新进行规划时,已有原创 2022-04-18 11:50:17 · 1413 阅读 · 1 评论