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.

Enhanced Conflict Avoidance and Dynamic Path Replanning for Multi-UAVs Through MILP with Real-time Speed and Heading Angle Control

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Shunted Collision Avoidance for Multi-UAV Motion Planning with Posture Constraints.

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

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

Multi-UAVs Collaborative Path Planning in the Cramped Environment

Dynamic Control Allocation between Onboard and Delayed Remote Control for Unmanned Aircraft System Detect-and-Avoid

MILP and NLP Techniques for centralized trajectory planning of multiple unmanned air vehicles

Autonomous Conflict Resolution Method for Multi-Uavs Based on Preorder Flight Information

Cooperative Multi-UAV Conflict Avoidance Planning in a Complex Urban Environment

Enhanced Multi-UAV Path Planning in Complex Environments With Voronoi-Based Obstacle Modelling and Q-Learning

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

Multi-Task Allocation and Path Planning for Cooperating UAVs

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

A MILP model on coordinated coverage path planning system for UAV-ship hybrid team scheduling software

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

Research on the Multiagent Joint Proximal Policy Optimization Algorithm Controlling Cooperative Fixed-Wing UAV Obstacle Avoidance

Joint Communication and Control Optimization of a UAV-Assisted Multi-Vehicle Platooning System in Uncertain Communication Environment

Safe Maneuvering Planning for Flights in Complex Environments

Uav Collision Avoidance Decision And 3d Path Re-Planning Method Based On Improved Interfered Fluid Dynamical System And Rolling Optimization

An Integrated Mission Planning Framework for Sensor Allocation and Path Planning of Heterogeneous Multi-UAV Systems