Supervisory control of a class of discrete event processes
SIAM Journal on Control and Optimization
The interdisciplinary study of coordination
ACM Computing Surveys (CSUR)
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
Multiagent Planning as Control Synthesis
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Communication management using abstraction in distributed Bayesian networks
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Introduction to Discrete Event Systems
Introduction to Discrete Event Systems
Towards synthesizing optimal coordination modules for distributed agents
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
Solving transition independent decentralized Markov decision processes
Journal of Artificial Intelligence Research
Sequential optimality and coordination in multiagent systems
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Communicating effectively in resource-constrained multi-agent systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On-line coordination: Event interaction and state communication between cooperative agents
Web Intelligence and Agent Systems
| Hi-index | 0.00 |
This paper addresses a novel coordination problem for distributed agents in a discrete-event setting. We introduce and study a predicate coordination problem as the problem of distributed agents interacting and communicating between themselves to satisfy (the invariance of) a global predicate specifying an inter-agent constraint. We then develop an optimal coordination policy by which the agents can coordinate to satisfy the predicate constraint. To implement the optimal policy, we develop two on-line coordination strategies including one that can achieve significant savings in communication bandwidth, as demonstrated by simulations.