Clustering based strategic 3D deployment and trajectory optimization of UAVs with A-star algorithm for enhanced disaster response

Abstract

A broad spectrum of communication and information technologies is currently being investigated for their potential applications in disaster management. A high level of situational awareness, combined with a prompt and accurate response, is essential for the preservation of life during catastrophe scenarios. This study presents a novel communication strategy employing Unmanned Aerial Vehicles (UAVs) as aerial base stations for providing connectivity to the affected area. The system takes advantage of the flexibility and quick deployment characteristics of UAVs. The main focus is to determine the optimal UAV deployment along with trajectory planning to ensure connectivity in areas where conventional base stations are inaccessible. The proposed system employs two types of UAVs: cluster UAVs which act as stationary base stations and relay UAVs acting as mobile base stations. A three-step strategy is proposed to find the suitable location of cluster UAVs, optimize their height and power, and find the optimal trajectory of the relay UAVs to maximize the percentage of users served. Gaussian Mixture Model (GMM) clustering is employed to determine the optimal horizontal location of cluster UAVs. An optimization problem is framed for finding out the optimal height and power for cluster UAVs. Heuristic-based A-star algorithm is used to find out the trajectory of the relay UAVs which can efficiently minimize the overall path length while avoiding obstacles. The simulation results confirm the effectiveness of the proposed approach and demonstrate the performance enhancement by comparing it with the benchmark schemes.