UAV Life Detection and Rescue Using Group Role Assignment

With the frequent occurrence of disasters, such as war, storms, hurricanes, and earthquakes, post-disaster rescue is particularly important. Based on the principle of life first life detection and rescue have become the primary task of post-disaster rescue. In this paper, the E-CARGO (Environments – Classes, Agents, Roles, Groups, and Objects) model is used to formalize the life detection and rescue problem. With the help of the idea of the convex hull algorithm, a Hierarchical Coverage Based on Square Algorithm (HCBS) is proposed to achieve the maximum coverage of the rescue area with the minimum number of detection areas, and then a rapid assignment of UAV life detection and rescue with minimized rescue cost is realized through group role assignment (GRA). Using the PuLP extension library of Python, we implement the proposed algorithm. The experiments show that the proposed method is fast and effective.