Politecnico di Torino (logo)

3D Real-Time Energy Efficient Path Planning for a Fleet of Fixed-Wing UAVs

Giuseppe Aiello

3D Real-Time Energy Efficient Path Planning for a Fleet of Fixed-Wing UAVs.

Rel. Alessandro Rizzo, Kimon Valavanis. Politecnico di Torino, Corso di laurea magistrale in Mechatronic Engineering (Ingegneria Meccatronica), 2020

PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview

Path planning of unmanned aerial vehicle (UAV) targets at finding an optimal and collision free path in a cluttered environment while taking into account the geometric, physical and temporal constraints. The goal is to reach fully autonomous UAVs robust enough to work in every possible situation and under every possible source of uncertainty. The scientific community is increasingly focusing on this topic and a lot of works has been done in the last decades. It is important to try to go ahead in the research to understand what is the state of the art in order to locate which are the steps to be done to move forward. This Thesis work starts showing the state of the art and detecting the challenges still unsolved. After that, a novel node-based algorithm based on the A* Search algorithm has been developed. The algorithm called EEA* has been developed in order to deal with 3D environments, being robust, energy efficient and working in real-time. Along with the EEA*, a local path planner has been developed in order to cope with unknown dynamic threaten in the environment. The UAV have been tested in different mountain-wise 3D environments, with different numbers of unknown dynamic obstacles. Then, the algorithm has been employed in a multi agent environment, dealing with three UAVs working altogether, making them to perform their path safely. Lastly, the energy efficiency of the path planning algorithm has been tested and compared with the A* algorithm.

Relators: Alessandro Rizzo, Kimon Valavanis
Academic year: 2020/21
Publication type: Electronic
Number of Pages: 101
Corso di laurea: Corso di laurea magistrale in Mechatronic Engineering (Ingegneria Meccatronica)
Classe di laurea: New organization > Master science > LM-25 - AUTOMATION ENGINEERING
Ente in cotutela: University of Denver (STATI UNITI D'AMERICA)
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/15952
Modify record (reserved for operators) Modify record (reserved for operators)