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

东北大学 信息科学与工程学院,沈阳 110004

作者简介:

通讯作者:

E-mail: wangjunsheng@ise.neu.edu.cn.

中图分类号:

TP242.6

基金项目:

中央高校基本科研业务费专项资金项目(N2124002-12);国家重点研发计划项目(2020YFE0201100);国家自然科学基金项目(61703429).


Path planning algorithm for ground unmanned vehicles based on topological constraints in unstructured environments
Author:
Affiliation:

College of Information Science and Engineering,Northeastern University,Shenyang 110004,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对非结构化环境地面无人驾驶路径规划过程中路径避障以及多车路径冲突的难题,通过同调以及de Rham上同调对环境中障碍物拓扑信息的精确描述,提出一种拓扑约束下基于A*算法且用时更短的路径规划算法.该算法可实现非结构化环境中多无人车全局路径的拓扑分类,从而为多车的协同规划提供一种新的研究思路.此外,结合C-空间动态广义Voronoi图(GVD)的路径拓扑分离特性,提出一种拓扑约束下可用于多无人车全局路径规划的高效算法-----C-空间-GVD-${h_S

    Abstract:

    In allusion to the research problems of path avoidance and multi-vehicles path conflicts during the path planning process of ground unmanned driving in unstructured environments, a shorter time-consuming path planning algorithm based on the A* algorithm under topology constraints is proposed by using homology and de Rham cohomology to accurately describe the topological information of obstacles. The algorithm realizes the topological classification of the global paths of multi-vehicles in unstructured environments, thereby providing a new research idea for the collaborative planning of multiple ground unmanned vehicles. Furthermore, combined with the topological separation characteristics of paths on the C-space dynamic generalized Voronoi diagram(GVD), an efficient algorithm called C-space-GVD-${h_S

    参考文献
    相似文献
    引证文献
引用本文

刘东升,王俊生.非结构化环境中基于拓扑约束的地面无人驾驶路径规划算法[J].控制与决策,2022,37(12):3103-3114

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-11-17
  • 出版日期: 2022-12-20
文章二维码