Solving the Total Coverage Problem using a Multiple Mobile Sensor Network

Amani Lamine (1) , Fethi Mguis (1) , Hichem Snoussi (2) , Khaled Ghedira (1)

1 SOIE - Stratégies d’Optimisation et Informatique intelligentE
2 LM2S - Laboratoire Modélisation et Sûreté des Systèmes

The use of drone have been increased recently both in civilian and military operations. In this research, we investigate the coverage of a given area using a fleet of drone. Drones are equipped with on-board camera pointing down, an image sensor, whose objective is to monitor a given area. Covering means that every point in the area should be covered at least by one drone. To achieve the full coverage area we define a new strategy based on the arc coverage. The problem is modelled and formulated as an integer linear program and has been solved optimally and tested successfully using the Solver CPLEX. Computational experiments are generated on different grid sizes.

Domaines: Traitement du signal et de l'image [eess.SP]

Amani Lamine, Fethi Mguis, Hichem Snoussi, Khaled Ghedira. Solving the Total Coverage Problem using a Multiple Mobile Sensor Network. 2018 30th International Conference on Microelectronics (ICM), Dec 2018, Sousse, Tunisia. pp.24-27, ⟨10.1109/ICM.2018.8704036⟩. ⟨hal-02362321⟩