Multi-objective evolutionary approach for UAV cruise route planning to collect traffic information

Unmanned aerial vehicle (UAV) was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered. Firstly, a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used, which used UAV maximum cruise distance, the number of UAVs available and time window of each monitored target as constraints. Then, a novel multi-objective evolutionary algorithm was proposed. Next, a case study with three time window scenarios was implemented. The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower. Compared with the initial optimal solutions, the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%, respectively. Finally, some concerns using UAV to collect road traffic information were discussed.

[1]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Li Li,et al.  Unmanned Aerial Vehicle Route Planning for Traffic Information Collection , 2012 .

[3]  Lincheng Shen,et al.  Genetic Algorithm Based Approach for Multi-UAV Cooperative Reconnaissance Mission Planning Problem , 2006, ISMIS.

[4]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[5]  Zhang Weiguo,et al.  UAV route planning using Multiobjective Ant Colony System , 2008, 2008 IEEE Conference on Cybernetics and Intelligent Systems.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Kenzo Nonami,et al.  Prospect and Recent Research & Development for Civil Use Autonomous Unmanned Aircraft as UAV and MAV , 2007 .

[8]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[9]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

[10]  Matthew Hutchison,et al.  A Method for Estimating Range Requirements of Tactical Reconnaissance UAVs , 2002 .

[11]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Soroosh Sorooshian,et al.  Toward improved calibration of hydrologic models: Combining the strengths of manual and automatic methods , 2000 .

[13]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..