This paper proposes deployment strategies for consumer unmanned aerial vehicles (UAVs) to maximize the stationary coverage of a target area and to guarantee the continuity of the service through energy replenishment operations at ground charging stations. The three main contributions of our work are as follows. 1) A centralized optimal solution is proposed for the joint problem of UAV positioning for a target coverage ratio and scheduling the charging operations of the UAVs that involves travel to the ground station. 2) A distributed game-theory-based scheduling strategy is proposed using normal-form games with rigorous analysis on performance bounds. Furthermore, a bio-inspired scheme using attractive/repulsive spring actions are used for distributed positioning of the UAVs. 3) The cost-benefit tradeoffs of different levels of cooperation among the UAVs for the distributed charging operations is analyzed. This paper demonstrates that the distributed deployment using only 1-hop messaging achieves approximation of the centrally computed optimum, in terms of coverage and lifetime.
Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks / Trotta, Angelo*; Felice, Marco Di; Montori, Federico; Chowdhury, Kaushik R.; Bononi, Luciano. - In: IEEE TRANSACTIONS ON ROBOTICS. - ISSN 1552-3098. - STAMPA. - 34:4(2018), pp. 8382297.883-8382297.900. [10.1109/TRO.2018.2839087]
Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks
Trotta, Angelo;Felice, Marco Di
;Montori, Federico;Bononi, Luciano
2018
Abstract
This paper proposes deployment strategies for consumer unmanned aerial vehicles (UAVs) to maximize the stationary coverage of a target area and to guarantee the continuity of the service through energy replenishment operations at ground charging stations. The three main contributions of our work are as follows. 1) A centralized optimal solution is proposed for the joint problem of UAV positioning for a target coverage ratio and scheduling the charging operations of the UAVs that involves travel to the ground station. 2) A distributed game-theory-based scheduling strategy is proposed using normal-form games with rigorous analysis on performance bounds. Furthermore, a bio-inspired scheme using attractive/repulsive spring actions are used for distributed positioning of the UAVs. 3) The cost-benefit tradeoffs of different levels of cooperation among the UAVs for the distributed charging operations is analyzed. This paper demonstrates that the distributed deployment using only 1-hop messaging achieves approximation of the centrally computed optimum, in terms of coverage and lifetime.File | Dimensione | Formato | |
---|---|---|---|
IEEE_TOR_jrnl.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
4.13 MB
Formato
Adobe PDF
|
4.13 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.