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.

Post-earthquake Search Via an Autonomous UAV: Hybrid Algorithm and 3D Path Planning

2-Optaco: an Improvement of Ant Colony Optimization for UAV Path in Disaster Rescue.

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Virtual Reality Technology of Multi UAVEarthquake Disaster Path Optimization

Research on UAV Oblique Photography Route Planning in the Investigation of Building Damage after the Earthquake

Collaborative Task Allocation and Optimization Solution for Unmanned Aerial Vehicles in Search and Rescue

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

3D Trajectory Planning for UAV-based Search Missions: An Integrated Assessment and Search Planning Approach

An Accurate UAV 3-D Path Planning Method for Disaster Emergency Response Based on an Improved Multiobjective Swarm Intelligence Algorithm

Emergency Localization for Mobile Ground Users: An Adaptive UAV Trajectory Planning Method

Research on an Autonomous UAV Search and Rescue System Based on the Improved

Multi-Drone Optimal Mission Assignment and 3D Path Planning for Disaster Rescue

A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm

An exact coverage path planning algorithm for UAV-based search and rescue operations

Three-dimensional path planning with enhanced gravitational search algorithm for unmanned aerial vehicle

Intelligent UAV Map Generation and Discrete Path Planning for Search and Rescue Operations

A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection

Search Planning of a UAV/UGV Team with Localization Uncertainty in a Subterranean Environment

A Hybrid Differential Symbiotic Organisms Search Algorithm for UAV Path Planning

Vision‐based map building and path planning method in unmanned air/ground vehicle cooperative systems

AiRobSim: Simulating a Multisensor Aerial Robot for Urban Search and Rescue Operation and Training