An optimization model of UAV route planning for road segment surveillance

• Published in: Journal of Central South University Vol. 21; no. 6; pp. 2501 - 2510
• Main Authors: Liu, Xiao-feng, Guan, Zhi-wei, Song, Yu-qing, Chen, Da-shan
• Format: Journal Article
• Language: English
• Published: Heidelberg Central South University 01.06.2014
• Subjects: Engineering; Metallic Materials; unmanned aerial vehicle; traffic surveillance; multi-objective optimization; route planning; evolutionary algorithm
• ISSN: 2095-2899; 2227-5223
• DOI: 10.1007/s11771-014-2205-z

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.