Abstract:Planning a practical three-dimensional (3-D) flight path for unmanned aerial vehicles (UAVs) is a key challenge for the follow-up management and decision making in disaster emergency response. The ideal flight path is expected to balance the total flight path length and the terrain threat, to shorten the flight time and reduce the possibility of collision. However, in the traditional methods, the tradeoff between these concerns is difficult to achieve, and practical constraints are lacking in the optimized objective functions, which leads to inaccurate modeling. In addition, the traditional methods based on gradient optimization lack an accurate optimization capability in the complex multimodal objective space, resulting in a nonoptimal path. Thus, in this article, an accurate UAV 3-D path planning approach in accordance with an enhanced multiobjective swarm intelligence algorithm is proposed (APPMS). In the APPMS method, the path planning mission is converted into a multiobjective optimization task with multiple constraints, and the objectives based on the total flight path length and degree of terrain threat are simultaneously optimized. In addition, to obtain the optimal UAV 3-D flight path, an accurate swarm intelligence search approach based on improved ant colony optimization is introduced, which can improve the global and local search capabilities by using the preferred search direction and random neighborhood search mechanism. The effectiveness of the proposed APPMS method was demonstrated in three groups of simulated experiments with different degrees of terrain threat, and a real-data experiment with 3-D terrain data from an actual emergency situation.

Introduction of the Low-altitude Safety Monitoring Airship and Study on its Driving Route Problem

Research on Emergency Response Monitoring System Basee on Low-Flying Airship

Design and Implementation of Monitoring and Dicision-making System in Sudden Disaster Events

Mode Design and Experiment of Unmanned Aerial Vehicle Search and Rescue in Inland Waters *

Three-Dimension Collision-Free Trajectory Planning of UAVs Based on ADS-B Information in Low-Altitude Urban Airspace

An Improved Adaptive Simulated Annealing Particle Swarm Optimization Algorithm for ARAIM Availability

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

Research on a novel maritime emergency search system

An Adaptive Conversion Speed Q-Learning Algorithm for Search and Rescue UAV Path Planning in Unknown Environments

An Air-Ground Coordinated Sensing, Relay and Offloading for Emergency Disposal in ITS System

An Application to the South China Sea

Space-Air-Sea-Ground Integrated Monitoring Network-Based Maritime Transportation Emergency Forecasting

A Coordinated Vehicle–Drone Arc Routing Approach Based on Improved Adaptive Large Neighborhood Search

Intelligent Ship Scheduling and Path Planning Method for Maritime Emergency Rescue

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

A Simulation Framework of Unmanned Aerial Vehicles Route Planning Design and Validation for Landslide Monitoring

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

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

A Method of Planning Disaster Emergency Rescue Paths in Road-Free Environment

Optimizing UAV traffic monitoring routes during rush hours considering spatiotemporal variation of monitoring demand

Trajectory Tracking and Docking Control Strategy for Unmanned Surface Vehicles in Water-Based Search and Rescue Missions