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).

Task Delegation in Active Web Intermediary Network

Coordination and Delegation under Multitasks

Trustworthiness Calculation Based on Delegation Relationship in E-service

Web-Based Delegation Using Xml

Task Delegation-Based Access Model In Distributed Environment

A Delegation Logic Based Authorization Mechanism For Virtual Organizations

Delegation Models in Service Oriented Systems

Modeling Delegation Through an I*-Based Approach

Delegating Responsibilities to Intelligent Autonomous Systems: Challenges and Benefits

Not very competent but connected: Leaders’ use of employee social networks as prisms to make delegation decisions.

Xml-Based Revocation and Delegation in A Distributed Environment

Navigating autonomy and control in human-AI delegation: User responses to technology- versus user-invoked task allocation

Blockchain-enabled supervised secure data sharing and delegation scheme in Web3.0

The Mechanism of Delegation Safety Based on Project of Workflow

Human-AI Collaboration: The Effect of AI Delegation on Human Task Performance and Task Satisfaction

Task Allocation on Networks with Execution Uncertainty

Multiagent Deep Reinforcement Learning for Task Offloading and Resource Allocation in Cybertwin-Based Networks.

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

Ask Not What AI Can Do, But What AI Should Do: Towards a Framework of Task Delegability

An Enhanced Role-based Delegation Model

An Improved Scheme for Delegation Based on Usage Control