An optimization model of UAV route planning for road segment surveillance

Abstract

Unmanned aerial vehicle (UAV) was introduced to take road segment traffic surveillance. Considering the limited UAV maximum flight distance, UAV route planning problem was studied. First, a multi-objective optimization model of planning UAV route for road segment surveillance was proposed, which aimed to minimize UAV cruise distance and minimize the number of UAVs used. Then, an evolutionary algorithm based on Pareto optimality technique was proposed to solve multi-objective UAV route planning problem. At last, a UAV flight experiment was conducted to test UAV route planning effect, and a case with three scenarios was studied to analyze the impact of different road segment lengths on UAV route planning. The case results show that the optimized cruise distance and the number of UAVs used decrease by an average of 38.43% and 33.33%, respectively. Additionally, shortening or extending the length of road segments has different impacts on UAV route planning.

Keywords

unmanned aerial vehicle / traffic surveillance / route planning / multi-objective optimization / evolutionary algorithm

References

[1] CoifmanB, MccordM, MishalaniR. Surface transportation surveillance from unmanned aerial vehicles [C]. Transportation Research Board of the National Academies, 2004, Washington D C, National Research Council: 321-335

[2] KenzoN. Prospect and recent research and development for civil use autonomous unmanned aircraft as UAV and MAV [J]. Journal of System Design and Dynamics, 2007, 1(2): 120-128

[3] PengZ-r, LiuX-f, ZhangL-y, SunJian. Research progress and prospect of UAV applications in transportation information collection [J]. Journal of Traffic and Transportation Engineering, 2012, 12(6): 119-126

[4] HutchisonM G. A method for estimating range requirements of tactical reconnaissance UAVs [C]. Proceedings of AIAA’s 1st Technical Conference and Workshop on Unmanned Aerospace Vehicles, 2002, Virginia, AIAA: 1-12

[5] TianJ, ShenL-c, ZhengY-xing. Genetic algorithm based approach for multi-UAV cooperative reconnaissance mission planning problem [C]. International Symposium on Methodologies for Intelligent Systems, 2006, Berlin, Springer: 101-110

[6] YanQ-y, PengZ-r, ChangY-tao. Unmanned aerial vehicle cruise route optimization model for sparse road network [C]. Transportation Research Board of the National Academies, 2011, Washington D C, National Research Council: 432-445

[7] LiuX-f, ChangY-t, WangXun. A UAV allocation method for traffic surveillance in sparse road network [J]. Journal of Highway and Transportation Research and Development, 2012, 29(3): 124-130

[8] LiuX-f, PengZ-r, ZhangL-y, LiLi. Unmanned aerial vehicle route planning for traffic information collection [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 91-97

[9] LiuX-f, PengZ-r, ChangY-t, ZhangL-ye. Multi-objective evolutionary approach for UAV cruise route planning to collect traffic information [J]. Journal of Central South University, 2012, 19(12): 3614-3621

[10] FonsecaC M, FlemingP J. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization [C]. Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, San Mateo, Morgan Kaufmann Publishers: 416-423

[11] ZitzlerE, ThieleL. Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271

[12] HornJ, NafpliotisN, GoldbergD E. A niched Pareto genetic algorithm for multiobjective optimization [C]. Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, Piscataway, IEEE: 82-87

[13] KnowlesJ, CorneD. The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization [C]. Proceedings of the 1999 Congress on Evolutionary Computation, 1999, Washington D C, IEEE: 98-105

[14] SrinivasN, DebK. Multi-objective optimization using nondominated sorting in genetic algorithms [J]. Evolutionary Computation, 1994, 2(3): 221-248

[15] DebK, PratapA, AgarwalS, DebK, PratapA, AgarwalS, MeyarivanT. A fast and elitist multi-objective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197