多智能体最短编队距离问题及优化算法

摘要

研究多智能体的编队控制,提出一类多智能体编队相关的新问题-最短编队距离问题.问题针对编队过程中多智能体的行程,旨在寻找一类可行算法使所有智能体的行程和最短.本文分析问题产生的实际背景,提出最短编队距离问题的数学模型,并针对此类问题提出一种基于递归思想的算法.该算法通过遍历问题中的所有可能解集,通过逐一比较得到最优解.最后通过仿真示例结果验证了该算法的可行性.