以下哪种路径规划连通图构建方法和环境中障碍物的复杂性无关
A.可视行车图法
B.Voronoi图法
C.精确单元分解法
D.近似单元分解法
- · 有4位网友选择 C,占比50%
- · 有2位网友选择 A,占比25%
- · 有2位网友选择 B,占比25%
A.可视行车图法
B.Voronoi图法
C.精确单元分解法
D.近似单元分解法
A.行车图法是用连通图表示自由位形空间的连通性。
B.行车图法是根据障碍物形状对自由位形空间进行离散化。
C.可视图法是计算自由位形空间中每个点到障碍物的最小距离并取峰值点构建连通图。
D.可视图法是根据障碍物形状把自由位形空间分解成若干区域,建立区域之间的连接。
E.相比可视图法,Voronoi图法计算效率高且安全性高。
A.Dijkstra算法可以得到精确最优解。
B.A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。
C.A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
D.由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
E.行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!