A Heuristic Route Planning Algorithm for Air-Ground Collaborative Surveillance

Yulong Ding,Bin Xin,Lihua Dou,Jie Chen
2021-01-01
Abstract:This paper addresses a novel route planning problem of an air-ground collaborative system for intelligence, surveillance, and reconnaissance mission. In the collaborative system, a ground vehicle (GV) travels on the road network and its carried unmanned aerial vehicle (UAV) travels in areas beyond the road to visit a number of targets unreached by the GV. The UAV needs to launch and land on the GV frequently to change its battery. We model the two-echelon cooperative route planning problem for the GV and the UAV as a constrained optimization problem which tries to minimize the overall execution time for completing surveillance tasks. To solve this problem, a splitting-based heuristic is proposed to rapidly construct GV and UAV routes. A node selection algorithm is developed and embedded to select the appropriate rendezvous nodes between UAV and GV. Computational results show that the proposed approach can effectively generate better cooperative GV and UAV tours to complete the surveillance missions in a shorter time when compared to other two competitive approaches in the literature.
What problem does this paper attempt to address?