Abstract:Collaborative exploration in environments involving multiple unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) represents a crucial research direction in multi-agent systems. However, there is still a lack of research in the areas of multi-target detection task assignment and swarm path planning, both of which play a vital role in enhancing the efficiency of environment exploration and reducing energy consumption. In this paper, we propose an air–ground collaborative multi-target detection task model based on Mixed Integer Linear Programming (MILP). In order to make the model more suitable for real situations, kinematic constraints of the UAVs and UGVs, dynamic collision avoidance constraints, task allocation constraints, and obstacle avoidance constraints are added to the model. We also establish an objective function that comprehensively considers time consumption, energy consumption, and trajectory smoothness to improve the authenticity of the model and achieve a more realistic purpose. Meanwhile, a Branch-and-Bound method combined with the Improved Genetic Algorithm (IGA-B&B) is proposed to solve the objective function, and the optimal task assignment and optimal path of air–ground collaborative multi-target detection can be obtained. A simulation environment with multi-agents, multi-obstacles, and multi-task points is established. The simulation results show that the proposed IGA-B&B algorithm can reduce the computation time cost by 30% compared to the traditional Branch-and-Bound (B&B) method. In addition, an experiment is carried out in an outdoor environment, which further validates the effectiveness and feasibility of the proposed method.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to efficiently complete the allocation of multi - target detection tasks and the optimization of path planning in a multi - UAV system. Specifically, the paper focuses on how to carry out effective multi - target detection task allocation and collaborative path planning in an environment containing multiple unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). These problems are crucial for improving the efficiency of environmental exploration and reducing energy consumption. ### Main problems: 1. **Allocation of multi - target detection tasks**: How to reasonably allocate tasks for multiple UAVs and UGVs to ensure that they can efficiently complete multi - target detection tasks. 2. **Collaborative path planning**: How to optimize the path planning of UAVs and UGVs to reduce time consumption, energy consumption, and ensure the smoothness of the path. 3. **Constraints in practical applications**: How to establish a more realistic model when considering dynamic constraints, dynamic obstacle - avoidance constraints, task - allocation constraints, and obstacle - avoidance constraints. ### Solutions: 1. **Model based on Mixed - Integer Linear Programming (MILP)**: The paper proposes an air - ground collaborative multi - target detection task model based on MILP, which comprehensively considers various constraints, such as dynamic constraints, dynamic obstacle - avoidance constraints, task - allocation constraints, and obstacle - avoidance constraints. 2. **Comprehensive objective function**: An objective function that comprehensively considers time consumption, energy consumption, and trajectory smoothness is proposed to obtain the optimal task allocation and path planning. 3. **Combination of Improved Genetic Algorithm and Branch - and - Bound method (IGA - B&B)**: A method combining the Improved Genetic Algorithm (IGA) and the Branch - and - Bound method (B&B) is proposed to solve the objective function, thereby obtaining the optimal task allocation and path planning. 4. **Simulation and experimental verification**: By constructing a simulation environment with multiple agents, multiple obstacles, and multiple task points, the effectiveness and superiority of the proposed method are verified. The experimental results show that the IGA - B&B method reduces the calculation time by 30% compared with the traditional B&B method. ### Contributions: 1. A new air - ground collaborative multi - target detection task model based on MILP is constructed, which more realistically describes the air - ground collaborative environmental coverage problem. 2. A more comprehensive objective function is proposed, which comprehensively considers the task completion time, energy consumption during operation, and the smoothness of the path trajectory. 3. A method combining IGA and B&B is proposed, which effectively solves the objective function and obtains the optimal task allocation and path planning. 4. The effectiveness and feasibility of the proposed method are verified through simulation and outdoor experiments. ### Summary: This paper solves the problems of multi - target detection task allocation and path planning optimization by proposing an air - ground collaborative multi - target detection task model based on MILP and combining the improved genetic algorithm and the branch - and - bound method. The experimental results show that this method has high efficiency and feasibility in practical applications.

Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Path Planning of UAVs Based on Improved Ant Colony System

Secure Multi-UAV Collaborative Task Allocation.

Joint Task Allocation and Trajectory Optimization for Multi-UAV Collaborative Air–Ground Edge Computing

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Optimized multi-UAV cooperative path planning under the complex confrontation environment

Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning

Multi-UAV Cooperative Motion Planning under Global Spatio-Temporal Path Inspiration in Constraint-Rich Dynamic Environments

On collaborative multi-UAV trajectory planning for data collection

The Air-to-Ground Tasks Assignment for Multi-UAV based Mixed Integer Linear Programming

Balanced Multi-UAV path planning for persistent monitoring

Multi-UAVs cooperative task assignment and path planning scheme

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

Reinforcement Learning Assisted Multi-UAV Task Allocation and Path Planning for IIoT

UAV path planning for target coverage task in dynamic environment

Research On Multi-Uav Loading Multi-Type Sensors Cooperative Reconnaissance Task Planning Based On Genetic Algorithm

Multi-UAV Path Planning under Radar Threats

Multi-UAVs Collaborative Path Planning in the Cramped Environment