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.

A Hierarchical Mission Planning System for Multi-Uncrewed Ground Vehicles Using Fast Cost Evaluation and Ant Colony Optimisation

Cost-effective Swarm Navigation System Via Close Cooperation

A Coupling Algorithm for Task and Path Planning of Multi-UGVs under Environmental Inspiration

Multi-mission Path Re-planning for Multiple Unmanned Aerial Vehicles Based on Unexpected Events

Path Planning of UAVs Based on Improved Clustering Algorithm and Ant Colony System Algorithm

Mission Planning for Multiple UCAVs under the Information Netting

Path Planning of UAVs Based on Improved Ant Colony System

Modified continuous Ant Colony Optimisation for multiple Unmanned Ground Vehicle path planning

A Hierarchical Cooperative Mission Planning Mechanism for Multiple Unmanned Aerial Vehicles

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

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

Path planning for Multi-USV target coverage in complex environments

A Hierarchical Mission Planning Method for Cooperative UCAVs

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

Hierarchical Mission Planning with a GA-Optimizer for Unmanned High Altitude Pseudo-Satellites

Cooperative Mission Planning Based on Game Theory for UAVs and USVs Heterogeneous System in Dynamic Scenario

An Iterative Strategy for Task Assignment and Path Planning of Distributed Multiple Unmanned Aerial Vehicles

Multi-Task Allocation and Path Planning for Cooperating UAVs

Mission Planning of UAVs and UGV for Building Inspection in Rural Area

Multi-UAVs cooperative task assignment and path planning scheme