基于混合多目标进化算法的多无人机侦察路径规划

Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (2): 326-331.

基于混合多目标进化算法的多无人机侦察路径规划

彭星光，高晓光，魏小丰

（西北工业大学电子信息学院, 陕西西安 710072）

出版日期:2010-02-03 发布日期:2010-01-03

Multiple UAVs routing in reconnaissance mission based on hybrid 
multi-objective evolutionary algorithm

PENG Xing-guang, GAO Xiao-guang, WEI Xiao-feng

(School of Electronics and Information, Northwestern Polytechnical Univ., Xi’an 710072, China)

Online:2010-02-03 Published:2010-01-03

摘要/Abstract

摘要：

由于侦察任务的复杂性和不确定性，无人机对其目标的侦察时间往往是不确定的。将多无人机对观测时间不确定目标的侦察路径规划问题建模为使任务时间、编队总耗时和编队规模同时最小化的多目标优化路径规划问题。对此，在基于ε占优的稳态多目标进化算法基础上引入多目标局部搜索，给出了混合ε占优多目标进化算法,提出了一种使用插入最近点方法的启发式遗传操作。实验结果表明，算法能够有效解决所研究的问题，并且其优势随着问题规模的增大而显著。

Abstract:

The observation time on the target is usually uncertain due to the complexity and uncertainty of reconnaissance missions. The multiple unmanned aerial vehicles (UAVs) reconnaissance problem with a stochastic observation time (MURSOT) is modeled as a multiobjective optimal routing problem including minimizing mission duration, total time and fleet size. For solving this problem, a multiobjective local search is incorporated to a steadystate multiobjective evolutionary algorithm (MOEA) with εdominance conception (epsMOEA). Besides, 〖JP2〗several heuristic genetic operations using the inserttonearest method (INM) are proposed. Experimental results show that the proposed method is effective on MURSOT and its superiority is more remarkable with the growth of the size of missions.

彭星光，高晓光，魏小丰. 基于混合多目标进化算法的多无人机侦察路径规划[J]. Journal of Systems Engineering and Electronics, 2010, 32(2): 326-331.

PENG Xing-guang, GAO Xiao-guang, WEI Xiao-feng. Multiple UAVs routing in reconnaissance mission based on hybrid 
multi-objective evolutionary algorithm[J]. Journal of Systems Engineering and Electronics, 2010, 32(2): 326-331.