非结构化环境中基于拓扑约束的地面无人驾驶路径规划算法
Path planning algorithm for ground unmanned vehicles based on topological constraints in unstructured environments作者机构:东北大学信息科学与工程学院沈阳110004
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2022年第37卷第12期
页 面:3103-3114页
核心收录:
学科分类:08[工学] 081104[工学-模式识别与智能系统] 0811[工学-控制科学与工程]
基 金:中央高校基本科研业务费专项资金项目(N2124002-12) 国家重点研发计划项目(2020YFE0201100) 国家自然科学基金项目(61703429)。
主 题:路径规划 de Rham上同调 拓扑约束 广义Voronoi图 C-空间-GVD-hS增广A*算法
摘 要:针对非结构化环境地面无人驾驶路径规划过程中路径避障以及多车路径冲突的难题,通过同调以及de Rham上同调对环境中障碍物拓扑信息的精确描述,提出一种拓扑约束下基于A*算法且用时更短的路径规划算法.该算法可实现非结构化环境中多无人车全局路径的拓扑分类,从而为多车的协同规划提供一种新的研究思路.此外,结合C-空间动态广义Voronoi图(GVD)的路径拓扑分离特性,提出一种拓扑约束下可用于多无人车全局路径规划的高效算法-–C-空间-GVD-h_(S)增广A*算法.最后,通过Gazebo仿真平台模拟的具有多障碍物以及狭窄区域的非结构化环境,验证所提出方法的有效性以及与现有方法相比的优越性.