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.
Similar content being viewed by others
References
COIFMAN B, MCCORD M, MISHALANI R. Surface transportation surveillance from unmanned aerial vehicles [C]// Transportation Research Board of the National Academies. Washington D C: National Research Council, 2004: 321–335.
KENZO N. 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.
PENG Zhong-ren, LIU Xiao-feng, ZHANG Li-ye, SUN Jian. Research progress and prospect of UAV applications in transportation information collection [J]. Journal of Traffic and Transportation Engineering, 2012, 12(6): 119–126. (in Chinese)
HUTCHISON M 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. Virginia: AIAA, 2002: 1–12.
TIAN Jing, SHEN Lin-cheng, ZHENG Yan-xing. Genetic algorithm based approach for multi-UAV cooperative reconnaissance mission planning problem [C]// International Symposium on Methodologies for Intelligent Systems. Berlin: Springer, 2006: 101–110.
YAN Qin-yu, PENG Zhong-ren, CHANG Yun-tao. Unmanned aerial vehicle cruise route optimization model for sparse road network [C]// Transportation Research Board of the National Academies. Washington D C: National Research Council, 2011: 432–445.
LIU Xiao-feng, CHANG Yun-tao, WANG Xun. 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. (in Chinese)
LIU Xiao-feng, PENG Zhong-ren, ZHANG Li-ye, LI Li. Unmanned aerial vehicle route planning for traffic information collection [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 91–97.
LIU Xiao-feng, PENG Zhong-ren, CHANG Yun-tao, ZHANG Li-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.
FONSECA C M, FLEMING P J. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization [C]// Proceedings of the Fifth International Conference on Genetic Algorithms. San Mateo: Morgan Kaufmann Publishers, 1993: 416–423.
ZITZLER E, THIELE L. Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257–271.
HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched Pareto genetic algorithm for multiobjective optimization [C]// Proceedings of the First IEEE Conference on Evolutionary Computation. Piscataway: IEEE, 1994: 82–87.
KNOWLES J, CORNE D. The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization [C]// Proceedings of the 1999 Congress on Evolutionary Computation. Washington D C: IEEE, 1999: 98–105.
SRINIVAS N, DEB K. Multi-objective optimization using nondominated sorting in genetic algorithms [J]. Evolutionary Computation, 1994, 2(3): 221–248.
DEB K, PRATAP A, AGARWAL S, DEB K, PRATAP A, AGARWAL S, MEYARIVAN T. A fast and elitist multi-objective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(2009AA11Z220) supported by National High Technology Research and Development Program of China; Projects(61070112, 61070116) supported by the National Natural Science Foundation of China; Project(2012LLYJTJSJ077) supported by the Ministry of Public Security of China; Project(KYQD14003) supported by Tianjin University of Technology and Education, China
Rights and permissions
About this article
Cite this article
Liu, Xf., Guan, Zw., Song, Yq. et al. An optimization model of UAV route planning for road segment surveillance. J. Cent. South Univ. 21, 2501–2510 (2014). https://doi.org/10.1007/s11771-014-2205-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-014-2205-z