2022年1月22日
运动规划相关基础算法——基于搜索的路径规划算法之A*
摘要： 1. A* 概述 A* 是一种启发式算法，是由Dijkstra发展而来的。一般基于grid(栅格)地图或者Voronoi(诺维图)进行机器人、无人车路径规划的基础算法。 2. BFS(广度优先搜索算法) BFS维护的是一个队列的容器，遵循先进先出的原则。 3. Dijkstra算法 Dijkstra 阅读全文
posted @ 2022-01-22 23:00 XiaoMu-1230 阅读(408) 评论(0) 推荐(0) 编辑