Abstract:In emergency search and rescue scenarios, the quick location of trapped people is essential. However, disasters can render the Global Positioning System (GPS) unusable. Unmanned aerial vehicles (UAVs) with localization devices can serve as mobile anchors due to their agility and high line-of-sight (LoS) probability. Nonetheless, the number of available UAVs during the initial stages of disaster relief is limited, and innovative methods are needed to quickly plan UAV trajectories to locate non-uniformly distributed dynamic targets while ensuring localization accuracy. To address this challenge, we design a single UAV localization method without hovering, use the maximum likelihood estimation (MLE) method to estimate the location of mobile users and define the upper bound of the localization error by considering users' movement.Combining this localization method and localization error-index, we utilize the enhanced particle swarm optimization (EPSO) algorithm and edge access strategy to develop a low complexity localization-oriented adaptive trajectory planning algorithm. Simulation results demonstrate that our method outperforms other baseline algorithms, enabling faster localization without compromising localization accuracy.

What problem does this paper attempt to address?

### What problems does this paper attempt to solve? This paper aims to solve the problem of quickly locating trapped people in emergency search and rescue scenarios. Specifically, it mainly addresses the following challenges: 1. **GPS Failure**: Natural disasters may render the Global Positioning System (GPS) unusable, thus hindering the precise location of trapped people. 2. **Limited Number of Drones**: In the early stages of a disaster, the number of available unmanned aerial vehicles (UAVs) is limited. Therefore, innovative methods are required to plan the flight trajectories of drones to quickly locate non - uniformly distributed dynamic targets while ensuring positioning accuracy. 3. **Location of Moving Targets**: Existing location methods do not fully consider the mobility of targets, which limits the positioning accuracy. Therefore, a location method capable of handling dynamic targets is needed. To solve these problems, the author designed a single - drone location method without hovering and used the maximum likelihood estimation (MLE) method to estimate the geographical location of mobile users. At the same time, an upper limit of location error considering user mobility was defined. Combining this location method and location error index, the author proposed an enhanced particle swarm optimization (EPSO) algorithm and an edge access strategy, and developed a low - complexity adaptive trajectory planning algorithm. ### Main Contributions 1. **Non - Hovering Strategy**: A drone non - hovering strategy was designed to reduce the mission completion time, and the location of mobile trapped people was estimated by MLE. Considering the mobility of trapped people, an upper limit of location error was defined. 2. **Accurate Location Stage**: To reduce the time complexity of the algorithm, the problem was decomposed and the EPSO algorithm was proposed. In addition, an edge access strategy was integrated to achieve efficient adaptive trajectory planning. 3. **Performance Verification**: Simulation results show that, compared with existing solutions, the proposed method has a shorter mission completion time and lower algorithm time complexity while ensuring positioning accuracy. ### Summary This research significantly improves the location efficiency and accuracy of dynamic targets in emergency situations through an innovative drone trajectory planning method, providing important technical support for future drone - assisted search and rescue missions.

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

GuideLoc: UAV-Assisted Multitarget Localization System for Disaster Rescue.

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

Performance Evaluation and Hybrid Application of the Greedy and Predictive UAV Trajectory Optimization Methods for Localizing a Target Mobile Device

UAV-Assisted Wireless Localization for Search and Rescue

Multi-UAV Collaboration and IMU Fusion Localization Method in Partial GNSS-Denied Scenarios

Joint Deployment and Trajectory Planning of Multiple UAVs for Emergency Communications

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

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

A Vision-based UAV Tracker Aiming at Aerial Targets

Smart Search System of Autonomous Flight UAVs for Disaster Rescue

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

Optimizing UAV Trajectory for Emergency Response Operations under Real 3D Environments: Integrating Priority Levels and LoS Constraints

A Dual UAV Cooperative Positioning System With Advanced Target Detection and Localization

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

UAV-Based Intelligent Transportation System for Emergency Reporting in Coverage Holes of Wireless Networks

Trans-UTPA: PSO and MADDPG based multi-UAVs trajectory planning algorithm for emergency communication

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

Deployment Optimization of Dual-functional UAVs for Integrated Localization and Communication

Local Trajectory Planning For UAV Autonomous Landing

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment