An optimization model of UAV route planning for road segment surveillance

作者：Liu Xiao feng^*; Guan Zhi wei; Song Yu qing; Chen Da shan

来源：Journal of Central South University, 2014, 21(6): 2501-2510.

DOI：10.1007/s11771-014-2205-z

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

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.

• 出版日期2014-6
• 单位淮阴工学院; 天津职业技术师范大学