TY - GEN
T1 - A general, fully distributed multi-agent planning algorithm
AU - Nissim, Raz
AU - Brafman, Ronen I.
AU - Domshlak, Carmel
PY - 2010/1/1
Y1 - 2010/1/1
N2 - We present a fully distributed multi-agent planning algorithm. Our methodology uses distributed constraint satisfaction to coordinate between agents, and local planning to ensure the consistency of these coordination points. To solve the distributed CSP efficiently, we must modify existing methods to take advantage of the structure of the underlying planning problem. In multi-agent planning domains with limited agent interaction, our algorithm empirically shows scalability beyond state of the art centralized solvers. Our work also provides a novel, real-world setting for testing and evaluating distributed constraint satisfaction algorithms in structured domains and illustrates how existing techniques can be altered to address such structure.
AB - We present a fully distributed multi-agent planning algorithm. Our methodology uses distributed constraint satisfaction to coordinate between agents, and local planning to ensure the consistency of these coordination points. To solve the distributed CSP efficiently, we must modify existing methods to take advantage of the structure of the underlying planning problem. In multi-agent planning domains with limited agent interaction, our algorithm empirically shows scalability beyond state of the art centralized solvers. Our work also provides a novel, real-world setting for testing and evaluating distributed constraint satisfaction algorithms in structured domains and illustrates how existing techniques can be altered to address such structure.
KW - Distributed Constraint Satisfaction
KW - Distributed Problem Solving
KW - Multi-Agent Planning
KW - Single-Agent Planning
UR - http://www.scopus.com/inward/record.url?scp=84899430659&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84899430659
SN - 9781617387715
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1323
EP - 1330
BT - 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
Y2 - 10 May 2010
ER -