Research on the Messenger UAV Mission Planning Based on Sampling Transformation Algorithm

In recent years, there has been a significant development in unmanned platform technologies, specifically unmanned ground vehicles (UGVs) and unmanned aerial vehicles (UAVs). As a result, their application scenarios have expanded considerably. Unmanned platforms are considered integral components of the Internet of Things system. However, certain challenges arise when dealing with specialized tasks, such as navigating complex urban low-altitude terrain with multiple obstacles and limited communication capabilities. These challenges can greatly impact the efficiency of the system due to information isolation. To address this issue, a messenger drone mechanism is introduced in this paper, which utilizes air superiority to facilitate indirect communication between unmanned platforms. Additionally, a task sequence planning algorithm based on sampling transformation is designed. This algorithm efficiently assigns the drone to mobile UGVs by discretely sampling their paths and considering the UAV-UGV motion relationship. By transforming the problem into an asymmetric traveler problem, it allows for a fast solution. Finally, the effectiveness of the algorithm is verified through comparative analysis in different scenarios.