4.8 Article

Cooperative Path Planning of UAVs & UGVs for a Persistent Surveillance Task in Urban Environments

Journal

IEEE INTERNET OF THINGS JOURNAL
Volume 8, Issue 6, Pages 4906-4919

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JIOT.2020.3030240

Keywords

Task analysis; Drones; Surveillance; Path planning; Urban areas; Genetic algorithms; Buildings; Drones; cooperative path planning; hybrid EDA-GA algorithm; persistent surveillance; UGV; urban environments

Funding

  1. Chongqing Research Program of Basic Research and Frontier Technology [cstc2020jcyj-msxmX0602]
  2. Fundamental Research Funds for the Central Universities [2020 CDJ-LHZZ-066]
  3. China Scholarship Council [201906055030]

Ask authors/readers for more resources

This article discusses the application of drones and unmanned ground vehicles in urban environments for tasks such as delivery, rescue, and surveillance. A hybrid algorithm combining EDA and GA is proposed to solve the cooperative path planning problem and improve the efficiency of tasks. Simulation results show that the UAVs & UGVs system can enhance task efficiency through circular path planning and online adjustment strategies.
There have been many applications of drones in urban environments, such as delivery, rescue, and surveillance. In a persistent surveillance task, the drones sometimes cannot complete it independently when some regions are required to be covered on the ground. For this purpose, unmanned aerial vehicles and unmanned ground vehicles (UAVs & UGVs) system is introduced to perform such a task in this article, and the goal is to generate the circular paths for the drones and the UGVs, respectively, to minimize their travel time of realizing a complete coverage. First, the cooperative path planning problem of UAVs & UGVs is formulated into a large-scale 0-1 optimization problem, in which the on-off states of the discrete points are to be optimized. Second, a hybrid algorithm integrating the estimation of distribution algorithm (EDA) and the genetic algorithm (GA) algorithm is proposed to solve the problem. The advantages of EDA and GA in the global and local search are fully taken considering the demands in different phases of the iterative process. A simple sweep-based approach is employed to determine the optimal sequence of passing the open points. Then, an online local adjustment strategy is also applied to address the changes of the requirements on covering the ground area. Simulation results demonstrate that the UAVs & UGVs system can enhance the efficiency of the task. The hybrid EDA-GA algorithm can greatly improve the performance of EDA and GA in terms of the quality and the stability of solutions. The online adjustment strategy is effective to maintain a complete coverage while minimizing the impact on the circular paths.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available