非结构化环境中基于拓扑约束的地面无人驾驶路径规划算法

摘要：

针对非结构化环境地面无人驾驶路径规划过程中路径避障以及多车路径冲突的难题,通过同调以及de Rham上同调对环境中障碍物拓扑信息的精确描述,提出一种拓扑约束下基于A*算法且用时更短的路径规划算法.该算法可实现非结构化环境中多无人车全局路径的拓扑分类,从而为多车的协同规划提供一种新的研究思路.此外,结合C-空间动态广义Voronoi图(GVD)的路径拓扑分离特性,提出一种拓扑约束下可用于多无人车全局路径规划的高效算法——C-空间-GVD-hS增广A*算法.最后,通过Gazebo仿真平台模拟的具有多障碍物以及狭窄区域的非结构化环境,验证所提出方法的有效性以及与现有方法相比的优越性.

关键词：路径规划、de Rham上同调、拓扑约束、广义Voronoi图、C-空间-GVD-hS增广A*算法

所属期刊栏目：37

分类号：TP242.6(自动化技术及设备)

资助基金：中央高校基本科研业务费专项资金项目;国家重点研发计划;国家自然科学基金

在线出版日期：2022-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：3103-3114