Print Email Facebook Twitter Comparison between A* and RRT Algorithms for UAV Path Planning Title Comparison between A* and RRT Algorithms for UAV Path Planning Author Zammit, C. (TU Delft Control & Simulation) van Kampen, E. (TU Delft Control & Simulation) Date 2018 Abstract Unmanned Aerial Vehicles (UAVs) are being integrated into a wide range of indoor and outdoor applications. In this light, robust and efficient path planning is paramount. An extensive literature review showed that the A* and Rapidly{Exploring Random Tree (RRT) algorithms and their variants are the most promising path planning algorithms candidates for 3D UAV scenarios. These two algorithms are tested in different complexity 3D scenarios consisting of a box and a combination of vertical and horizontal plane obstacles with apertures. The path length and generation time are considered as the performance measures. The A* with a spectrum of resolutions, the standard RRT with different step{ size constraints, RRT without step size constraints and the Multiple RRT (MRRT) with various seeds are implemented and their performance measures compared. Results confirm that all algorithms are able to generate a path in all scenarios for all resolutions, step sizes and seeds considered, respectively. Overall A*'s path length is more optimal and generation time is shorter than RRT projecting A* as a better candidate for online 3D path planning of UAVs. To reference this document use: http://resolver.tudelft.nl/uuid:5456805e-d63a-42f8-8ac5-44636dac05ae DOI https://doi.org/10.2514/6.2018-1846 Publisher American Institute of Aeronautics and Astronautics Inc. (AIAA) Embargo date 2019-01-31 ISBN 978-1-62410-526-5 Source Proceedings of the 2018 AIAA Guidance, Navigation, and Control Conference Event AIAA Guidance, Navigation, and Control Conference, 2018, 2018-01-08 → 2018-01-12, Kissimmee, United States Part of collection Institutional Repository Document type conference paper Rights © 2018 C. Zammit, E. van Kampen Files PDF Comparison_between_Astar_ ... anning.pdf 1.02 MB Close viewer /islandora/object/uuid:5456805e-d63a-42f8-8ac5-44636dac05ae/datastream/OBJ/view