Divide and conquer in multi-agent planning
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Fast planning through planning graph analysis
Artificial Intelligence
Top-down search for coordinating the hierarchical plans of multiple agents
Proceedings of the third annual conference on Autonomous Agents
Coordinating Plans of Autonomous Agents
Coordinating Plans of Autonomous Agents
Plan Merging & Plan Reuse as Satisfiability
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
ICTAI '02 Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence
Discovering and exploiting synergy between hierarchical planning agents
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
An efficient algorithm for multiagent plan coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multi-Agent Coordination and Cooperation through Classical Planning
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Planning as satisfiability with preferences
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Partial-order planning with concurrent interacting actions
Journal of Artificial Intelligence Research
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Efficient and distributable methods for solving the multiagent plan coordination problem
Multiagent and Grid Systems - Planning in multiagent systems
A general, fully distributed multi-agent planning algorithm
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Introducing Preferences in Planning as Satisfiability
Journal of Logic and Computation
Framework and complexity results for coordinating non-cooperative planning agents
MATES'06 Proceedings of the 4th German conference on Multiagent System Technologies
Communicative commitments: Model checking and complexity analysis
Knowledge-Based Systems
Hi-index | 0.00 |
Planning is a fundamental issue in multi-agent systems. In this work we focus on the coordination of multiple agents in two different settings. In the first, agents are able to attain individual goals that are necessary for the achievement of a global common goal. As the agents share the same environment, they need to find a coordinated course of action that avoids harmful (or negative) interactions, and benefit from positive interactions, whenever this is possible. In the second setting some of the agents may need the assistance of other agents to achieve their individual goals. This is the case where some of the actions of the plan of an agent may be executed by another agent who will play the role of the assistant. We formalize these two problems in a more general way than in previous works, and present a coordination algorithm which generates optimal solutions in the case of two agents. In this algorithm, agents use @m-SATPLAN as the underlying planner for generating individual and joint consistent plans. This planner is an extension of the classical SATPLAN planner, that tackles negative and positive interactions and, therefore, multi-agent planning. We also present an algorithm that solves the assistance problem. The underlying algorithm is again @m-SATPLAN, and is used for the generation of individual (based on assistance) and joint consistent plans. Finally experimental results on multi-agent versions of problems taken from International Planning Competitions demonstrate the effectiveness of @m-SATPLAN and the coordination algorithm.