Abstract:Consensus-based bundle algorithm (CBBA) is a decentralized task allocation algorithm that can produce feasible and conflict-free task assignment solution for multi-UAV system in the search and rescue scenarios. Further considering the new emerging tasks, this paper studies how to realize task reasssignment in the time-sensitive and dynamic environment. Effective task replanning algorithm aims to maximize the score value of task replanning solution when ensuring the timely allocation of the new task. Thus, an extension of CBBA called CBBA with local replanning (CBBA-LR) is proposed to produce reliable task replanning solution with quick response to the new task. Firstly, the capable matrix is adopted in CBBA-LR to denote the capable relationship between UAVs and tasks. Only capable UAVs for the new task are included in the task replanning. Then, the performing time list is introduced to the bid lists. For each UAV, CBBA-LR selects the assigned tasks whose performing times overlap the time window of the new task as the potential reset tasks. The setting of potential reset tasks effectively reduces the number of tasks included in the replanning process. After that, each UAV selects the nearest task to the new task from the potential reset task set as the reset task. Hence, CBBA-LR resets the most likely insert position of the new task from each UAV’s path. Finally, CBBA runs based on the reset task schedules to get the task replanning solution. Numerical simulations demonstrate the solution quality and convergence time of CBBA-LR from four perspectives: different time windows of the new task, different locations of the new task, continuous appearance of new tasks and different scales of search and rescue scenarios. The simulation results verify the feasibility and superiority of CBBA-LR compared with other replanning strategies.

Heterogeneous Multi-Uav Mission Reallocation Based on Improved Consensus-Based Bundle Algorithm

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

A Heterogeneous Multi-Uav Task Allocation Method Based on Extended CBBA

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

Consensus-based Bundle Algorithm with Local Replanning for Heterogeneous Multi-Uav System in the Time-Sensitive and Dynamic Environment

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

Improved Consensus-Based Bundle Algorithm for Multi-to-Multi UAV Interception

Heterogeneous Multi-UAV Mission Planning Considering Obstacle Avoidance and UAV Motion Model

Research on Collaborative Task Allocation of Heterogeneous UAVs with Complex Constraints

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

Dynamic Task Allocation of Multiple UAVs Based on Improved A-QCDPSO

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

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

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

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments

A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering

Real-time Task Allocation for a Heterogeneous Multi-Uav Simultaneous Attack

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms

An Optimal Online Distributed Auction Algorithm for Multi-UAV Task Allocation