The promotion and accumulation strategies in transformational programming
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
Planning as search: a quantitative approach
Artificial Intelligence
Introduction to algorithms
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
Methods for task allocation via agent coalition formation
Artificial Intelligence
Distributed problem solving and planning
Multiagent systems
Maintaining knowledge about temporal intervals
Communications of the ACM
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Journal of the ACM (JACM)
Coordinating Plans of Autonomous Agents
Coordinating Plans of Autonomous Agents
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Layered Learning and Flexible Teamwork in RoboCup Simulation Agents
RoboCup-99: Robot Soccer World Cup III
Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Algorithms for a temporal decoupling problem in multi-agent planning
Eighteenth national conference on Artificial intelligence
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Some Economics of Market-Based Distributed Scheduling
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Discovering and exploiting synergy between hierarchical planning agents
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A prototype infrastructure for distributed robot-agent-person teams
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Distributing the control of a temporal network among multiple 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
Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework
Autonomous Agents and Multi-Agent Systems
Selfish Routing and the Price of Anarchy
Selfish Routing and the Price of Anarchy
Coordinating Self-interested Planning Agents
Autonomous Agents and Multi-Agent Systems
Theoretical Computer Science - Game theory meets theoretical computer science
Decomposition of planning problems
AI Communications
Comparison of routing strategies for AGV systems using simulation
Proceedings of the 38th conference on Winter simulation
Generating labeled planar graphs uniformly at random
Theoretical Computer Science
Achieving cooperation among selfish agents in the air traffic management domain using signed money
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
The DEFACTO system: training tool for incident commanders
IAAI'05 Proceedings of the 17th conference on Innovative applications of artificial intelligence - Volume 3
Abstract reasoning for planning and coordination
Journal of Artificial Intelligence Research
Scope and abstraction: two criteria for localized planning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Algorithms for selfish agents mechanism design for distributed computation
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
The Iso-level scheduling heuristic for heterogeneous processors
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Framework and complexity results for coordinating non-cooperative planning agents
MATES'06 Proceedings of the 4th German conference on Multiagent System Technologies
Decomposing constraint systems: equivalences and computational properties
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Hi-index | 0.00 |
We consider a multi-agent planning problem as a set of activities that has to be planned by several autonomous agents. In general, due to the possible dependencies between the agents' activities or interactions during execution of those activities, allowing agents to plan individually may lead to a very inefficient or even infeasible solution to the multi-agent planning problem. This is exactly where plan coordination methods come into play. In this paper, we aim at the development of coordination by design techniques that (i) let each agent construct its plan completely independent of the others while (ii) guaranteeing that the joint combination of their plans always is coordinated. The contribution of this paper is twofold. Firstly, instead of focusing only on the feasibility of the resulting plans, we will investigate the additional costs incurred by the coordination by design method, that means, we propose to take into account the price of autonomy: the ratio of the costs of a solution obtained by coordinating selfish agents versus the costs of an optimal solution. Secondly, we will point out that in general there exist at least two ways to achieve coordination by design: one called concurrent decomposition and the other sequential decomposition. We will briefly discuss the applicability of these two methods, and then illustrate them with two specific coordination problems: coordinating tasks and coordinating resource usage. We also investigate some aspects of the price of autonomy of these two coordination methods.