面向未知环境探索的分层架构路径规划算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

北京市自然科学基金项目(3212013);中国汽车工程学会青年人才托举项目(YESS20200301);北京市科协金桥工程种子资金


Hierarchical Path Planning Algorithm for Exploring Unknown Environments
Author:
Affiliation:

Fund Project:

This work is supported by Natural Science Foundation of Beijing (3212013), Young Elite Scientists Sponsorship Program by CAST (YESS20200301) and Beijing JinQiao Project

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

    为实现无人平台在未知环境下的高效路径探索,该文提出了一种以“感知-规划-控制”分层架构为基础的路径规划算法。在感知层通过 Cartographer 建图算法实时构建未知环境的二维栅格地图。在规划层,通过 Canny 边缘检测、基于密度的聚类算法、效能函数评估选择最佳探索目标点,并在规划的效能函数中引入探索方向延续性概念,克服了传统路径规划反复探索已知环境的难题。在控制层,通过概率路线图算法规划从当前位姿到目标点的最短路径,并通过纯跟踪算法和向量直方图算法实现了路径无碰撞跟踪。3 种典型环境下的仿真实验表明,所提出的算法在不同环境下均具有较高的探索效率和完成度。

    Abstract:

    To realize efficient path exploration of unmanned platforms in unknown environments, a path planning algorithm based on a hierarchical architecture of “perception planning control” is studied in this work. Real-time construction of two-dimensional grid maps of unknown environments using the Cartographer mapping algorithm at the perception layer. At the planning level, the optimal exploration target point is selected by Canny edge detection, density-based clustering algorithm, and performance function evaluation. Specifically, the concept of continuity of exploration direction is introduced into the efficiency function of planning, overcoming the drawbacks of traditional path planning that repeatedly explores known environments. At the control layer, the shortest path from the current pose to the target point is planned using probability roadmap algorithm, and collision-free tracking of the path is achieved through pure tracking algorithm and vector histogram algorithm. The effectiveness of the algorithm was verified through simulation in three typical environments, and the results showed that the proposed algorithm can achieve higher exploration efficiency and completeness in different environments.

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

引文格式
樊 杰,张旭东,耿江波,等.面向未知环境探索的分层架构路径规划算法 [J].集成技术,2024,13(2):52-63

Citing format
FAN Jie, ZHANG Xudong, GENG Jiangbo, et al. Hierarchical Path Planning Algorithm for Exploring Unknown Environments[J]. Journal of Integration Technology,2024,13(2):52-63

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