arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.06568cs.NE
收藏

多无人机规划中的约束多目标优化

Constrained multi-objective optimization for multi-UAV planning

Cristian Ramirez-Atencia, David Camacho

AI总结:

本研究提出结合多目标进化算法与约束满足问题模型的方法,用于解决多无人机任务规划中的多目标优化问题,并在复杂度递增的任务上验证了算法性能。

摘要:

在过去十年中,无人机(UAV)的发展显著加速,并被广泛应用于包括监视、危机管理或自动化任务规划在内的多个领域。自动化任务规划这一领域涉及为包含多个任务、多架无人机和地面控制站的使命搜索规划方案,并优化多个目标,包括完工时间、燃料消耗或成本等。在本研究中,该问题通过将多目标进化算法与约束满足问题模型相结合的方法来解决,其中约束满足问题模型被用于算法的适应度函数中。该算法已在多个复杂度递增的任务上进行了测试,并对任务中考虑的不同要素的计算复杂度进行了研究。

英文摘要:

Over the last decade, developments in unmanned aerial vehicles (UAVs) has greatly increased, and they are being used in many fields including surveillance, crisis management or automated mission planning. This last field implies the search of plans for missions with multiple tasks, UAVs and ground control stations; and the optimization of several objectives, including makespan, fuel consumption or cost, among others. In this work, this problem has been solved using a multi-objective evolutionary algorithm combined with a constraint satisfaction problem model, which is used in the fitness function of the algorithm. The algorithm has been tested on several missions of increasing complexity, and the computational complexity of the different element considered in the missions has been studied.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑