一种改进粒子群算法和拍卖算法结合的多无人机多任务分配方法

摘要

本发明涉及一种改进粒子群算法和拍卖算法结合的多无人机多任务分配方法，首先对环境、任务及无人机进行初始化设置，其次利用改进粒子群算法对无人机进行航迹预规划，然后根据具体任务和航迹预规划信息结合拍卖算法进行任务分配，最终确定任务分配方案，并派相应无人机执行对应任务。本发明将任务分配问题和航迹规划问题相结合进行研究，并考虑无人机特性，更贴合实际情况。本发明采用改进粒子群算法与拍卖算法相结合，无人机航迹路线更加平滑且具有良好收敛性。