ICUAS 2020 Paper Abstract

Close

Paper WeA2.5

Pötter Neto, Carlos Augusto (Technological Institute of Aeronautics), de Carvalho Bertoli, Gustavo (Instituto Tecnologico de Aeronautica), Saotome, Osamu (Instituto Tecnológico de Aeronáutica)

2D and 3D A* Algorithm Comparison for UAS Traffic Management Systems

Scheduled for presentation during the Regular Session "Path Planning I" (WeA2), Wednesday, September 2, 2020, 11:20−11:40, Kozani

2020 International Conference on Unmanned Aircraft Systems (ICUAS), September 1-4, 2020 (Postponed from June 9-12, 2020), Athens, Greece

This information is tentative and subject to change. Compiled on March 28, 2024

Keywords Path Planning, Airspace Management, Simulation

Abstract

In this work, we propose to implement a path planning algorithm for simulating an UAS Traffic Management system using ROS and Gazebo environment. From the 3D model generated for the simulation, both two-dimensional and three-dimensional node grids were extracted in order to allow the application of the search algorithm in both scenarios. After selecting the A* algorithm for this application, a preliminary efficiency analysis was carried out, considering the distance to be covered by the drone and the execution time of the route planning method, aiming to support the choice of the algorithm based on the environment in which it will be applied. As a result of the tradeoff analysis between distance and execution time for small maps (200m x 200m x 120m), the routes generated by the 2D algorithm are about 6% longer compared to the 3D approach, but with the execution time nine times lower, on average.

 

 

All Content © PaperCept, Inc.

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2024 PaperCept, Inc.
Page generated 2024-03-28  23:50:50 PST  Terms of use