Theory and algorithms for plan merging
Artificial Intelligence
On social laws for artificial agent societies: off-line design
Artificial Intelligence - Special volume on computational research on interaction and agency, part 2
Coordinating Plans of Autonomous Agents
Coordinating Plans of Autonomous Agents
Discovering and exploiting synergy between hierarchical planning agents
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Group decision making and temporal reasoning
Group decision making and temporal reasoning
Coordinating Self-interested Planning Agents
Autonomous Agents and Multi-Agent Systems
Plan-Coordination Mechanisms and the Price of Autonomy
Computational Logic in Multi-Agent Systems
Plan decoupling of agents with qualitatively constrained tasks
Multiagent and Grid Systems - Planning in multiagent systems
Coordination by design and the price of autonomy
Autonomous Agents and Multi-Agent Systems
µ-SATPLAN: Multi-agent planning as satisfiability
Knowledge-Based Systems
Hi-index | 0.00 |
In multi-agent planning problems agents are requested to jointly solve a complex task consisting of a set of interrelated tasks. Since none of the agents is capable to solve the whole task on its own, usually each of them is assigned to a subset of tasks. If agents are dependent upon each other via interrelated tasks they are assigned to, moderately coupled teams of agents are called for. Such teams solve the task by coordinating during or after planning and revising their plans if necessary. In this paper we show that such complex tasks also can be solved by loosely coupled teams of agents that are able to plan independently, although the computational complexity of the coordination problems involved is high. We also investigate some of the factors influencing this complexity.