TY - GEN
T1 - Exact Dynamic Programming for decentralized POMDPs with lossless policy compression
AU - Boularias, Abdeslam
AU - Chaib-Draa, Brahim
PY - 2008
Y1 - 2008
N2 - High dimensionality of belief space in DEC-POMDPs is one of the major causes that makes the optimal joint policy computation intractable. The belief state for a given agent is a probability distribution over the system states and the policies of other agents. Belief compression is an efficient POMDP approach that speeds up planning algorithms by projecting the belief state space to a low-dimensional one. In this paper, we introduce a new method for solving DEC-POMDP problems, based on the compression of the policy belief space. The reduced policy space contains sequences of actions and observations that are linearly independent. We tested our approach on two benchmark problems, and the preliminary results confirm that Dynamic Programming algorithm scales up better when the policy belief is compressed.
AB - High dimensionality of belief space in DEC-POMDPs is one of the major causes that makes the optimal joint policy computation intractable. The belief state for a given agent is a probability distribution over the system states and the policies of other agents. Belief compression is an efficient POMDP approach that speeds up planning algorithms by projecting the belief state space to a low-dimensional one. In this paper, we introduce a new method for solving DEC-POMDP problems, based on the compression of the policy belief space. The reduced policy space contains sequences of actions and observations that are linearly independent. We tested our approach on two benchmark problems, and the preliminary results confirm that Dynamic Programming algorithm scales up better when the policy belief is compressed.
UR - http://www.scopus.com/inward/record.url?scp=58849095461&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58849095461&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:58849095461
SN - 9781577353867
T3 - ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling
SP - 20
EP - 27
BT - ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling
T2 - 18th International Conference on Automated Planning and Scheduling, ICAPS 2008
Y2 - 14 September 2008 through 18 September 2008
ER -