基于杂交-离散粒子群算法的多无人机协同任务分配方法及系统

摘要

本发明公开了一种基于杂交‑离散粒子群算法的多无人机协同任务分配方法及系统，建立了多无人机协同任务分配的模型，将无人机执行任务所获得的收益以及执行任务的损失代价作为衡量任务分配方案好坏的两大最主要因素。并进一步考虑了任务执行成功概率，受损概率，任务完成时间，资源损失概率等指标作为多目标任务分配的优化目标函数，实现了这些指标的同时优化。本发明针对多无人机协同任务分配的问题的特点，将粒子群算法离散化，设计了新的编码规则，提高了问题衡量的准确性，另外融入了杂交机制，有效提高了算法的收敛速度和收敛精度。