Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems

• Main Authors: YEOH, William, VARAKANTHAM, Pradeep, SUN, Xiaoxun, KOENIG, Sven
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2011
• 主題: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1343; https://ink.library.smu.edu.sg/context/sis_research/article/2342/viewcontent/DDCOP.pdf
• 機構: Singapore Management University

Distributed constraint optimization problems (DCOPs) are well-suited for modeling multi-agent coordination problems. However, most research has focused on developing algorithms for solving static DCOPs. In this paper, we model dynamic DCOPs as sequences of (static) DCOPs with changes from one DCOP t...