Formulation and a MOGA based approach for Multi-UAV cooperative reconnaissance

Authors:
Jing Tian;Lincheng Shen;Yanxing Zheng
Affiliations:
College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha, P.R.China;College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha, P.R.China;Beijing Institute of System Engineering, Beijing, P.R.China
Venue:
CDVE'06 Proceedings of the Third international conference on Cooperative Design, Visualization, and Engineering
Year:
2006

Citing 3
Cited 0

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Reactive tabu search in unmanned aerial reconnaissance simulations

Proceedings of the 30th conference on Winter simulation
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art

Evolutionary Computation

Quantified Score

Hi-index	0.01

Visualization

Abstract

Multi-UAV cooperative reconnaissance is one of the most challenging research area for UAV operations. The objective is to coordinate different kinds of sensor-bearing UAVs conducting reconnaissance on a set of targets within predefined time windows at minimum cost, while satisfying the reconnaissance demands, and without violating the maximum permitted travel time for each UAV. This paper presents a multi-objective optimization mathematical formulation for the problem. Different from previous formulations, the model takes the reconnaissance resolution demands of the targets and time window constraints into account. Then a multi-objective genetic algorithm CR-MOGA is put forward to solve the problem. In CR-MOGA, Pareto optimality based selection is introduced to generate the parent individuals. Novel evolutionary operators are designed according to the specifics of the problem. Finally the simulation results show the efficiency of our algorithm.