Optimal Placement of UAVs to Provide Surveillance Coverage for a Ground Vehicle in a Collaborative Search-and-Rescue Operation

Abstract

A drone-truck combined search-and-rescue operation involves a ground vehicle and a swarm of unmanned aerial vehicles (UAVs), where the UAVs provide surveillance coverage to guide the ground vehicle to navigate through the environment and carry out the search and rescue, and the ground vehicle functions as a service hub for carrying and recharging the UAVs. An effective strategy for providing persistent UAV surveillance coverage around the ground vehicle consists of initially forming the UAV swarm coverage and then controlling the UAV formation to follow the ground vehicle. This paper focuses on the formation of coverage and presents a method for planning an optimal placement of the UAVs to form seamless surveillance coverage around the ground vehicle. The optimization problem is formulated to determine the number and positions of UAVs that minimize the energy consumption in deploying and collecting those UAVs, subject to a set of constraints in UAV positioning, communication, and coverage, specifically the available number of UAVs, allowable range of UAV altitude, allowable energy consumption for deploying and collecting each UAV, communication ranges of UAVs and ground vehicle, safety distance between UAVs for collision and interference avoidance, and seamless coverage. A bi-layer optimization procedure is developed, with an outer layer searching through the allowable numbers of UAVs and an inner layer searching for the optimal positions for each specific number of UAVs. The optimal number and positions of UAVs are chosen by comparing among the solutions for different numbers of UAVs. A simulation study is carried out to validate the proposed optimization formulation and solution approach, where the simulation settings of UAVs, particularly the critical parameters including the UAV energy constants, visibility angle, altitude, and communication range, use the representative values presented in the cited literature. The simulation results show that the proposed approach is effective in planning the optimal number and positions of UAVs to provide seamless surveillance coverage for a ground vehicle. The next step of research will set priorities on comprehending the complexity of the solution space and enhancing the global optimality of the solution.