Abstract:In recent years, unmanned aerial vehicles (UAVs) have become a popular and cost-effective technology in urban scenarios, encompassing applications such as material transportation, aerial photography, remote sensing, and disaster relief. However, the execution of prolonged tasks poses a heightened challenge owing to the constrained endurance of UAVs. This paper proposes a model to accurately represent urban scenarios and an unmanned system. Restricted zones, no-fly zones, and building obstructions to the detection range are introduced to make sure the model is realistic enough. We also introduced an unmanned ground vehicle (UGV) into the model to solve the endurance of the UAVs in this long-time task scenario. The UGV and UAVs constituted a heterogeneous unmanned system to collaboratively solve the path-planning problem in the model. Building upon this model, this paper designs a Three-stage Alternating Optimization Algorithm (TAOA), involving two crucial steps of prediction and rolling optimization. A three-stage scheme is introduced to rolling optimization to effectively address the complex optimization process for the unmanned system. Finally, the TAOA was experimentally validated in both synthetic scenarios and scenarios modeled based on a real-world location to demonstrate their reliability. The experiments conducted in the synthetic scenarios aimed to assess the algorithm under hypothetical conditions, while the experiments in the scenarios based on real-world locations provided a practical evaluation of the proposed methods in more complex and authentic environments. The consistent performance observed across these experiments underscores the robustness and effectiveness of the proposed approaches, supporting their potential applicability in various real-world scenarios.

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

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

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

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

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

A Heuristic Route Planning Algorithm for Air-Ground Collaborative Surveillance

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

Design and Implementation of a Collaborative Air-Ground Unmanned System Path Planning Framework

UAV path planning in dynamic and uncertain environments

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

Path Planning of UAVs Based on Improved Ant Colony System

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

Study on a Kind of Local Path Replanning Algorithm for UAVs

Research on the Messenger UAV Mission Planning Based on Sampling Transformation Algorithm

Drone-Aided Path Planning for Unmanned Ground Vehicle Rapid Traversing Obstacle Area

Cooperative Route Planning for Fuel-constrained UGV-UAV Exploration

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming

A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles

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

Multi-UAV Coverage Path Planning: A Distributed Online Cooperation Method