On deconflicting local coordination among agents

Authors:
Manh Tung Pham;Kiam Tian Seow
Affiliations:
Nanyang Technological University, Singapore;Nanyang Technological University, Singapore
Venue:
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Year:
2012

Citing 2
Cited 0

Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

Quantified Score

Hi-index	0.00

Visualization

Abstract

For conflict resolution between local coordination modules of distributed agents, synthesized based on inter-agent constraints, two original ideas are proposed. The first is a designer-comprehensible Distributed Constraint Specification Network (DCSN) for describing the constraint relationships among agents. The second is an algorithm using cutset theory for generating, from a given DCSN, an AND/OR graph compactly representing all conflict resolution plans. A case study is presented.