Abstract:In this article, we study a problem of dynamic task allocation with multiple agent responsibilities in distributed multi-agent systems. Agents in the research have two responsibilities, communication and task execution. Movements in agent task execution bring changes to the system network structure, which will affect the communication. Thus, agents need to be autonomous on communication network reconstruction for good performance on task execution. First, we analyze the relationships between the two responsibilities of agents. Then, we design a multi-responsibility-oriented coalition formation framework for dynamic task allocation with two parts, namely, task execution and self-adaptation communication. For the former part, we integrate our formerly proposed algorithm in the framework for task execution coalition formation. For the latter part, we develop a constrained Bayesian overlapping coalition game model to formulate the communication network. A task-allocation efficiency-oriented communication coalition utility function is defined to optimize a coalition structure for the constrained Bayesian overlapping coalition game model. Considering the geographical location dependence between the two responsibilities, we define constrained agent strategies to map agent strategies to potential location choices. Based on the abovementioned design, we propose a distributed location pruning self-adaptive algorithm for the constrained Bayesian overlapping coalition formation. Finally, we test the performance of our framework, multi-responsibility-oriented coalition formation framework, with simulation experiments. Experimental results demonstrate that the multi-responsibility oriented coalition formation framework performs better than the other two distributed algorithms on task completion rate (by over 9.4% and over 65% on average, respectively).

An Algorithm for Coalition Formation with Complex Tasks

Methods for task allocation via agent coalition formation

A Task-Driven Multi-UAV Coalition Formation Mechanism

Multi-robot Task Plan with Optimal Path Allocation

An algorithm of coalition structure generation with given required bound based on cardinality structure

Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System

On the Complexity and Algorithms of Coalition Structure Generation in Overlapping Coalition Formation Games

A Multi-Responsibility-Oriented Coalition Formation Framework For Dynamic Task Allocation In Mobile-Distributed Multi-Agent Systems

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

Combinatorial-hybrid Optimization for Multi-agent Systems under Collaborative Tasks

Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search

A Distributed Auction Algorithm for Task Assignment With Robot Coalitions

On Complex Tasks Scheduling Scheme in Cloud Market Based on Coalition Formation.

Multi-Robot Coalitions Formation with Deadlines: Complexity Analysis and Solutions

Multi-Robot Coordination and Cooperation with Task Precedence Relationships

Coalition Structure Generation with Given Required Bound Based on Coalition Combination

Coalition Model for Dynamic Task Solving

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

Coalition formation problem: a capability-centric analysis and general model

A Mutual-Selecting Market-Based Mechanism for Dynamic Coalition Formation

Matching-based Coalition Formation for Multi-robot Task Assignment Under Partial Uncertainty