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

Funding:

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

Ethical statement:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
History
  • Received:July 17,2023
  • Revised:July 17,2023
  • Adopted:January 16,2024
  • Online: January 16,2024
  • Published:
Baidu
map