SUMMARY OF RESEARCH ON PATH PLANNING BASED ON A* ALGORITHM
SUMMARY OF RESEARCH ON PATH PLANNING BASED ON A* ALGORITHM
- Author(s): D. Ran 1 ; J. Ma 2 ; F. Peng 1 ; H. Li 1
- DOI: 10.1049/icp.2021.1291
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): D. Ran 1 ; J. Ma 2 ; F. Peng 1 ; H. Li 1
-
-
View affiliations
-
Affiliations:
1:
Xi'an Institute of Applied Optics , Xi'an , China ;
2: Beijing Institute of Tracking and Communication Technology , Beijing , China
Source:
The 8th International Symposium on Test Automation & Instrumentation (ISTAI 2020),
2021
p.
84 – 89
-
Affiliations:
1:
Xi'an Institute of Applied Optics , Xi'an , China ;
- Conference: The 8th International Symposium on Test Automation & Instrumentation (ISTAI 2020)
- DOI: 10.1049/icp.2021.1291
- ISBN: 978-1-83953-506-2
- Location: Online Conference
- Conference date: 28-29 November 2020
- Format: PDF
The A* (A-Star) algorithm is a direct search method for solving the shortest path in a static road network. Because of its robust search ability and guaranteed path optimality, it has been used in many fields such as unmanned driving, medical drug delivery, post-disaster rescue, and mining detection. This paper introduces the principle of A* algorithm, analyzes its influencing factors, and then summarizes the improvement methods and research status of A* algorithm from heuristic function, search strategy, environmental modelling and other aspects, finally looks forward to the challenges faced by the algorithm in practical applications and the future development direction.
Inspec keywords: road traffic; drug delivery systems; search problems; mobile robots; path planning; disasters; optimisation
Subjects: Spatial variables control; Mobile robots; Optimisation techniques; Road-traffic system control