TY - GEN
T1 - Communication decision in decentralized control of coordinated system
AU - Liu, Haitao
AU - Qiao, Limin
AU - Hong, Bingrong
AU - Piao, Songhao
PY - 2007
Y1 - 2007
N2 - Although instantaneous and free communication simplifies multi-agent partially observable Markov decision processes (POMDPs) to single-agent POMDPs, in practice, communication is not free and reducing the amount of communication is often desirable. We present a novel approach for using a DAG to maintain and reason the possible joint beliefs of the team at the less cost of memory, by which communication decisions are made in a decentralized style. Our algorithm, called DAG-DEC-COMM, makes a tradeoff between the performance achieved by the team and the amount of communication used in planning. The experimental results on the benchmark problem show that our approach drastically reduces the communication with a significant decrease in storing the possible joint beliefs while improving the performance of distributed execution.
AB - Although instantaneous and free communication simplifies multi-agent partially observable Markov decision processes (POMDPs) to single-agent POMDPs, in practice, communication is not free and reducing the amount of communication is often desirable. We present a novel approach for using a DAG to maintain and reason the possible joint beliefs of the team at the less cost of memory, by which communication decisions are made in a decentralized style. Our algorithm, called DAG-DEC-COMM, makes a tradeoff between the performance achieved by the team and the amount of communication used in planning. The experimental results on the benchmark problem show that our approach drastically reduces the communication with a significant decrease in storing the possible joint beliefs while improving the performance of distributed execution.
KW - Communication
KW - Decentralized POMDP
KW - Directed acyclic graph
KW - Distributed execution
UR - https://www.scopus.com/pages/publications/37049029184
U2 - 10.1109/ICMA.2007.4304007
DO - 10.1109/ICMA.2007.4304007
M3 - 会议稿件
AN - SCOPUS:37049029184
SN - 1424408288
SN - 9781424408283
T3 - Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation, ICMA 2007
SP - 2825
EP - 2829
BT - Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation, ICMA 2007
T2 - 2007 IEEE International Conference on Mechatronics and Automation, ICMA 2007
Y2 - 5 August 2007 through 8 August 2007
ER -