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 UAV Path Planning Algorithm Based on an Improved D* Lite Algorithm for Forest Firefighting

Intelligent Path Planning and Following for UAVs in Forest Surveillance and Fire Fighting Missions

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

A UAV-Based Forest Fire Patrol Path Planning Strategy

Optimal Wildfire Escape Route Planning for Drones under Dynamic Fire and Smoke

Offline path planning and online replanning of UAVs in complex terrain

Data Collection Task Planning of a Fixed-Wing Unmanned Aerial Vehicle in Forest Fire Monitoring

A Vision-Based Detection and Spatial Localization Scheme for Forest Fire Inspection from UAV

UAV path planning method based on modeling in complex forest environment

Active Wildfires Detection and Dynamic Escape Routes Planning for Humans through Information Fusion between Drones and Satellites

Meteorology-Aware Path Planning for the UAV Based on the Improved Intelligent Water Drops Algorithm

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

UAV path planning method for data collection of fixed-point equipment in complex forest environment

Learning-based Wildfire Tracking with Unmanned Aerial Vehicles

A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs

UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer

Automated Maneuvering Decision for UAVs in Forest Surveillance and Fire Detection Missions

On Optimal Path Planning for UAV Based Patrolling in Complex 3D Topographies

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

Fast Path Planning for Firefighting UAV Based on A-Star algorithm