Abstract: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.

UAV Multiple Dynamic Objects Path Planning in Air-Ground Coordination Using Receding Horizon Strategy

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

UAV Multi-Dynamic Target Points Path Planning with Obstacles Based on SOM-DAPF

UAV path planning in dynamic and uncertain environments

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

Path Planning Algorithm for Multiple UAVs Based on Artificial Potential Field

Multiple Uavs Cooperative Path Planning Based on Dynamic Bayesian Network

Path Planning of UAVs Based on Improved Clustering Algorithm and Ant Colony System Algorithm

Online Path Planning of Messenger UAV in Air-Ground Collaborative System

Multi UAVs Cooperative Reconnaissance Path Planning in Obstacles Environment (IEEE/CSAA GNCC)

Precedence-constrained path planning of messenger UAV for air-ground coordination

UAV Flight Strategy Algorithm Based on Dynamic Programming

A Memetic Algorithm for Path Planning of Curvature-Constrained UAVs Performing Surveillance of Multiple Ground Targets

A Memetic Algorithm for Curvature-Constrained Path Planning of Messenger UAV in Air-Ground Coordination

Collision-Free 4D Dynamic Path Planning for Multiple UAVs Based on Dynamic Priority RRT* and Artificial Potential Field

A UAV Dynamic Path Planning Algorithm

Model Based Planning Using Dubins Curve for Gliding Vehicles Rendezvous with Multiple Constraints

Multi-UAV Cooperative Path-Planning Under Complex Threat Environment

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

Cooperative Path Planning for Persistent Surveillance in Large‐Scale Environment with UAV‐UGV System

Offline and Online Search: UAV Multiobjective Path Planning under Dynamic Urban Environment.