CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12161 > Article
Paper
14 February 2022 A RRT path planning algorithm based on A* for UAV
Tangle Peng, Zuguo Chen, Yimin Zhou
Author Affiliations +
Proceedings Volume 12161, 4th International Conference on Informatics Engineering & Information Science (ICIEIS2021); 1216106 (2022) https://doi.org/10.1117/12.2627282
Event: 4th International Conference on Informatics Engineering and Information Science, 2021, Tianjin, China
Abstract
Rapid-exploration Random Tree (RRT) is an efficient algorithm to search non-convex and high-dimensional spaces via randomly constructing spatial filling trees. This algorithm has been widely used in autonomous robot path planning. However, the basic RRT algorithm has some shortcomings. In order to improve the defects of low search efficiency and poor path quality of the RRT algorithm, this paper proposes an A* based RRT path planning algorithm with the advantages of completeness and optimality of the A* algorithm and fast extensibility of the RRT algorithm. During the procedure of random node sampling of the RRT algorithm, A* path is used to formulate the sampling strategy. Meanwhile, the constraint of the path turning angle is added to the nearest neighboring search of the RRT algorithm, which can enhance the rationality of the search tree node selection and improve the obtained path quality. Simulation experiments have been performed to verify the effectiveness of the proposed method for unmanned aerial vehicle path planning.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Tangle Peng, Zuguo Chen, and Yimin Zhou "A RRT path planning algorithm based on A* for UAV", Proc. SPIE 12161, 4th International Conference on Informatics Engineering & Information Science (ICIEIS2021), 1216106 (14 February 2022); https://doi.org/10.1117/12.2627282
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 6 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Unmanned aerial vehicles
Detection and tracking algorithms
Algorithm development
Computer simulations
Genetic algorithms
Optimization (mathematics)
MATLAB
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top