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.

A Coupling Algorithm for Task and Path Planning of Multi-UGVs under Environmental Inspiration

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

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Path planning for Multi-USV target coverage in complex environments

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

Multi-Task Allocation and Path Planning for Cooperating UAVs

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Multiple Unmanned Ground Vehicles Cooperative Trajectory Planning with Flexible Safety Guarantees

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

Intelligent path planning algorithm for cooperative traversal task of multiple unmanned ground vehicles

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Design and implementation of global path planning system for unmanned surface vehicle among multiple task points

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

Constrained Heterogeneous Vehicle Path Planning for Large-area Coverage

UCAVs online collaborative path planning method based on dynamic task allocation

Modified continuous Ant Colony Optimisation for multiple Unmanned Ground Vehicle path planning

Biobjective UAV/UGV Collaborative Rendezvous Planning in Persistent Intelligent Task-Based Wireless Communication