Leandro R. Costa, Daniel Aloise, Luca G. Gianoli and Andrea Lodi
Technical Report (2021)
An external link is available for this itemAbstract
Drones have been getting more and more popular in many economy sectors. Both scientific and industrial communities aim at making the impact of drones even more disruptive by empowering collaborative autonomous behaviors - also known as swarming behaviors - within fleets of multiple drones. In swarming-powered 3D mapping missions, unmanned aerial vehicles typically collect the aerial pictures of the target area whereas the 3D reconstruction process is performed in a centralized manner. However, such approaches do not leverage computational and storage resources from the swarm members. We address the optimization of a swarm-powered distributed 3D mapping mission for a real-life humanitarian emergency response application through the exploitation of a swarm-powered ad hoc cloud. Producing the relevant 3D maps in a timely manner, even when the cloud connectivity is not available, is crucial to increase the chances of success of the operation. In this work, we present a mathematical programming heuristic based on decomposition and a variable neighborhood search heuristic to minimize the completion time of the 3D reconstruction process necessary in such missions. Our computational results reveal that the proposed heuristics either quickly reach optimality or improve the best known solutions for almost all tested realistic instances comprising up to 1000 images and fifteen drones.
Uncontrolled Keywords
Department: |
Department of Computer Engineering and Software Engineering Department of Mathematics and Industrial Engineering |
---|---|
Research Center: | GERAD - Research Group in Decision Analysis |
Funders: | CRSNG / NSERC - Canada Excellence Chair in Data Science for Real-Time Decion-Making, Prompt, MITACS |
PolyPublie URL: | https://publications.polymtl.ca/48682/ |
Report number: | 2021-09 |
Official URL: | https://www.gerad.ca/fr/papers/G-2021-09 |
Date Deposited: | 18 Apr 2023 14:59 |
Last Modified: | 23 Dec 2024 10:22 |
Cite in APA 7: | Costa, L. R., Aloise, D., Gianoli, L. G., & Lodi, A. (2021). Heuristics for optimizing 3D mapping missions over swarm-powered ad-hoc clouds. (Technical Report n° 2021-09). https://www.gerad.ca/fr/papers/G-2021-09 |
---|---|
Statistics
Stats are not available on this system.