在群驱动的ad hoc云上优化3D映射任务的启发式方法
Heuristics for optimizing 3D mapping missions over swarm-powered ad hoc clouds
摘要:
无人机在许多经济部门越来越受欢迎。科学界和工业界的目标都是通过在多架无人机的机群中授权协作自主行为(也称为群集行为),使无人机的影响更具破坏性。在集群供电的3D测绘任务中,无人驾驶飞行器通常收集目标区域的航空图片,而3D重建过程以集中的方式执行。然而,这样的方法不利用计算和存储资源从swarm members.We地址的优化的一个群动力的分布式3D地图任务的现实生活中的人道主义应急响应应用程序,通过利用一个群动力的ad hoc云。即使在云连接不可用的情况下,也要及时生成相关的3D地图,这对于增加操作成功的机会至关重要。在这项工作中,我们提出了一个数学规划启发式分解和可变邻域搜索启发式的基础上,以尽量减少在这样的任务所需的3D重建过程的完成时间。我们的计算结果表明,所提出的算法可以快速达到最优或提高几乎所有测试的现实实例,包括多达1000张图像和15架无人机的最佳已知的解决方案。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。