T&Aelig;MS: a framework for environment centered analysis and design of coordination mechanisms
Foundations of distributed artificial intelligence
Using constraint metaknowledge to reduce arc consistency computation
Artificial Intelligence
Optimal Distributed Arc-Consistency
Constraints
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Impact of problem centralization in distributed constraint optimization algorithms
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A decentralized variable ordering method for distributed constraint optimization
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Predictability & criticality metrics for coordination in complex environments
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Coordination of first responders under communication and resource constraints
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Analyzing the performance of distributed algorithms
PerMIS '07 Proceedings of the 2007 Workshop on Performance Metrics for Intelligent Systems
Measuring the expected gain of communicating constraint information
Multiagent and Grid Systems - Planning in multiagent systems
Coordination for uncertain outcomes using distributed neighbor exchange
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
Determining the value of information for collaborative multi-agent planning
Autonomous Agents and Multi-Agent Systems
TESLA: an extended study of an energy-saving agent that leverages schedule flexibility
Autonomous Agents and Multi-Agent Systems
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |
This paper investigates how to represent and solve multiagent task scheduling as a Distributed Constraint Optimization Problem (DCOP). Recently multiagent researchers have adopted the C_TÆMS language as a standard for multiagent task scheduling. We contribute an automated mapping that transforms C_TÆMS into a DCOP. Further, we propose a set of representational compromises for C_TÆMS that allow existing distributed algorithms for DCOP to be immediately brought to bear on C_TÆMS problems. Next, we demonstrate a key advantage of a constraint based representation is the ability to leverage the representation to do efficient solving. We contribute a set of pre-processing algorithms that leverage existing constraint propagation techniques to do variable domain pruning on the DCOP. We show that these algorithms can result in 96% reduction in state space size for a given set of C_TÆMS problems. Finally, we demonstrate up to a 60% increase in the ability to optimally solve C_TÆMS problems in a reasonable amount of time and in a distributed manner as a result of applying our mapping and domain pruning algorithms.