Comparison of A* and RRT in real–time 3D path planning of UAVs

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

15 Citations (Scopus)
346 Downloads (Pure)

Abstract

Unmanned Aerial Vehicles (UAVs) are being integrated into a wide range of military, industrial and commercial applications. Such applications require faultless autonomous systems to coordinate, guide, navigate and control different UAVs of different sizes, designed for different purposes with different capabilities. In this regard, different path planning algorithms were developed to ensure that UAVs are supplied with collision-free path paramount to which are the A* and the RRT algorithms, a graph-based and a sampling-based algorithm respectively. Such algorithms shall ideally operate in real-time to furnish the UAV navigation system with real-time, valid, obstacle-free paths in view of changes in the environment or other external or user-defined restrictions. Owing this need, in this paper a real-time platform to assess the performance of the A* and RRT algorithm with an associated smoothing algorithm was developed and tested using 3, 3D obstacle environment with different complexities. The salient user-defined, system-defined and internal constants were independently considered and their effect on performance assessed. Results showed that the A* outperformed the RRT algorithm in both path length and computational time for all scenarios considered with difference increasing with scenario complexity. But, both algorithms can be utilised if the associated parameters are attentively chosen based on the scenario the UAV will operate as both algorithm reached a 100% success rate for all scenario at specific parameter assignments.
Original languageEnglish
Title of host publicationAIAA Scitech 2020 Forum
Subtitle of host publication6-10 January 2020, Orlando, FL
PublisherAmerican Institute of Aeronautics and Astronautics Inc. (AIAA)
Number of pages25
ISBN (Electronic)978-1-62410-595-1
ISBN (Print)9781624105951
DOIs
Publication statusPublished - 2020
EventAIAA Scitech 2020 Forum - Orlando, United States
Duration: 6 Jan 202010 Jan 2020

Publication series

NameAIAA Scitech 2020 Forum
Volume1 PartF

Conference

ConferenceAIAA Scitech 2020 Forum
Country/TerritoryUnited States
CityOrlando
Period6/01/2010/01/20

Fingerprint

Dive into the research topics of 'Comparison of A* and RRT in real–time 3D path planning of UAVs'. Together they form a unique fingerprint.

Cite this