Abstract:Cooperative multiple task assignment problem is an essential issue in the collaboration of multiple unmanned aerial vehicles (UAVs). Consensus-based bundle algorithm (CBBA) is a decentralized task assignment method that only considers homogeneous agents and independent tasks. Thus, we develop an extended CBBA with task coupling constraints (CBBA-TCC) in this paper to solve the multi-task assignment problem with task coupling constraints in the heterogeneous multi-UAV system. CBBA is a two-stage iteration algorithm with inner and outer consensus stages. The inner consensus stage is designed as a modified version of CBBA in this paper. A Can-do list is firstly raised at the beginning of bundle construction phase on each agent to record the tasks that can be performed by this agent without violating the task precedence constraints. Hence, at the inner consensus stage, each agent will only bid on the Can-do list. Then, we adopt a task performing time list for each agent to store the performing times of its assigned tasks. With associate consensus strategy of task performing time list at the conflict resolution phase, the precedence constraint of coupled tasks can be guaranteed. After reaching inner consensus, the outer consensus stage introduces an insert-position feasibility index to determine whether the assigned tasks satisfy the coupling constraints and resolve the constraint violation conflicts. Through the iterations of inner and outer consensus stages, CBBA will reach global consensus and obtain conflict-free task assignment results. Numerical simulations demonstrate the feasibility and reliability of CBBA in various search and rescue scenarios.

Distributed task assignment method based on local information consensus and target estimation

Dynamic Task Assignment of Multiple Heterogeneous Unmanned Aerial Vehicles Based on Consensus with Uncertainties

Distributed Cooperative Control for Deployment and Task Allocation of Unmanned Aerial Vehicle Networks

Cooperative task assignment algorithm of manned/unmanned aerial vehicle in uncertain environment

Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

Distributed solving method of multi-UAV rendezvous problem

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

A Consensus-Based Joint Optimization Algorithm for Multi-agent Collaborative Dynamic Task Allocation.

Cooperative target assignment for unmanned combat aerial vehicles based on Bayesian optimization algorithm with decision graphs

Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints

Distributed Grouping Cooperative Dynamic Task Assignment Method of UAV Swarm

Collaborative task assignment scheme for multi-UAV based on cluster structure

Consensus Based Distributive Task Allocation for Multi-AUV in Searching and Detecting

Graph-based Modeling and Non-Decoupling Solution for Distributed Cooperative Mission Planning

A Distributed Task Allocation Method for Heterogeneous UAVs in Dynamic and Communication-Constrained Environments

Distributed Multi-Target Search and Surveillance Mission Planning for Unmanned Aerial Vehicles in Uncertain Environments

A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments