In this paper we analyze the problem of self-organization for a flock of multirotor UAVs out on a monitoring mission. Such a mission consists in, basically, acquiring data relevant to a certain area of the terrain and transmitting them to a Base Station. To achieve UAV self-organization, we propose a decentralized solution, made highly configurable by tuning a set of parameters intended to model the behavior of the flock and specify the characteristics of the mission. Several aspects are taken into account, such as UAV mutual distances, path planning, dynamic choice of the leader, as well as fault tolerance, which is ensured through a re-scouting of terrain regions, aimed at avoiding data loss due to the failure of one or more UAVs. A further contribution of this work is the design and development of a software tool capable of emulating UAV flight with a high degree of precision and realism. The simulator tool is built on top of the Bullets real-time physics simulation library. Its main purpose is to compute a set of indexes that provide valuable aid both in understanding the real performances of the algorithm, and planning a mission given the set of available resources. Through the analysis of a number of experimental results, we show that, after a suitable tuning of the control parameters, the algorithm succeeds in organizing the flock with a high level of fault tolerance and efficiency, in terms of mission time minimization, low overhead from repeated coverage and inter-UAV message exchange.

A fault-tolerant self-organizing flocking approach for UAV aerial survey

DE BENEDETTI, MASSIMILIANO MAURIZIO;Messina, F.;Pappalardo, G.;Santoro, C.
2017-01-01

Abstract

In this paper we analyze the problem of self-organization for a flock of multirotor UAVs out on a monitoring mission. Such a mission consists in, basically, acquiring data relevant to a certain area of the terrain and transmitting them to a Base Station. To achieve UAV self-organization, we propose a decentralized solution, made highly configurable by tuning a set of parameters intended to model the behavior of the flock and specify the characteristics of the mission. Several aspects are taken into account, such as UAV mutual distances, path planning, dynamic choice of the leader, as well as fault tolerance, which is ensured through a re-scouting of terrain regions, aimed at avoiding data loss due to the failure of one or more UAVs. A further contribution of this work is the design and development of a software tool capable of emulating UAV flight with a high degree of precision and realism. The simulator tool is built on top of the Bullets real-time physics simulation library. Its main purpose is to compute a set of indexes that provide valuable aid both in understanding the real performances of the algorithm, and planning a mission given the set of available resources. Through the analysis of a number of experimental results, we show that, after a suitable tuning of the control parameters, the algorithm succeeds in organizing the flock with a high level of fault tolerance and efficiency, in terms of mission time minimization, low overhead from repeated coverage and inter-UAV message exchange.
2017
3D simulation; Area coverage; Distributed algorithm; Self-organization; Unmanned aerial vehicles; Hardware and Architecture; Computer Science Applications1707 Computer Vision and Pattern Recognition; Computer Networks and Communications
File in questo prodotto:
File Dimensione Formato  
FaulTolerantFlocking.pdf

solo gestori archivio

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 2.01 MB
Formato Adobe PDF
2.01 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/322775
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 29
social impact