Skip to main navigation Skip to search Skip to main content

GLOBAL PATH PLANNING FOR UNMANNED VEHICLES BASED ON IMPROVED A* ALGORITHM

  • Jiajia Miao
  • , Xinyue Yao
  • , Yiqun Liu
  • , Tao Liu*
  • , Yihuan Zhang
  • *Corresponding author for this work
  • Automotive Engineering College
  • HIT Wuhu Robot Technology Research Institute
  • Tsinghua University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The traditional A* algorithm has many turns, long paths, and slow speed in the global path planning of unmanned vehicles. For these problems, this paper proposes an improvement scheme. Add a reverse search from the end point to the starting point and generate a straight-line path between two nodes when judging that there is no obstacle between the target nodes in both directions. In addition, redundant nodes are eliminated, and the path is smoothed based on cubic B spline curves. Simulation results show that compared with the traditional A* algorithm, the path planned by the improved A* algorithm has shorter length, fewer and smoother turns, and the planning time is reduced by 14%-75%, which achieves the optimization of the path planning of the A* algorithm.

Original languageEnglish
Title of host publicationThird International Conference on Artificial Intelligence and Electromechanical Automation, AIEA 2022
EditorsShuangming Yang
PublisherSPIE
ISBN (Electronic)9781510657281
DOIs
StatePublished - 2022
Externally publishedYes
Event3rd International Conference on Artificial Intelligence and Electromechanical Automation, AIEA 2022 - Changsha, China
Duration: 8 Apr 202210 Apr 2022

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume12329
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference3rd International Conference on Artificial Intelligence and Electromechanical Automation, AIEA 2022
Country/TerritoryChina
CityChangsha
Period8/04/2210/04/22

Keywords

  • A* algorithm
  • global path planning
  • raster map
  • unmanned vehicle

Fingerprint

Dive into the research topics of 'GLOBAL PATH PLANNING FOR UNMANNED VEHICLES BASED ON IMPROVED A* ALGORITHM'. Together they form a unique fingerprint.

Cite this