Paper Info
Title
Coverage Optimization Using Multiple Unmanned Aerial Vehicles With Connectivity Constraint
Abstract
The use of Unmanned Aerial Vehicles (UAVs) has evolved and increased recently both in civilian and military operations. In this research, we investigate the coverage of a given area using an autonomous UAV network and maintaining connectivity during the patrol; UAVs are equipped with an image and radio sensors, whose goal is to monitor a given area. Covering means that every position in the area should be covered at least by one UAV and connectivity consists to maintain the communication between UAVs and the base station during the patrol for better collaboration. Due to the communication range limit of UAVs, connectivity may then be needed to find inter-UAVs routing paths to satisfy the communication between UAVs and the base station.The problem is formulated and tested successfully, using the Solver CPLEX, as an integer linear programming model to solve it optimally. Computational experiments are generated on different grid sizes and multiple sensor ranges.
Year
DOI
Venue
2019
10.1109/IWCMC.2019.8766651
2019 15TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC)
Keywords
Field
DocType
UAVs communication, coverage, UAV path routing, exact algorithm, optimization
Base station,Exact algorithm,Computer science,Integer linear programming model,Solver,Grid,Distributed computing
Conference
ISSN
Citations 
PageRank 
2376-6492
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Amani Lamine100.34
Fethi Mguis241.82
Hichem Snoussi350962.19
Khaled Ghédira440375.06