Point-based value iteration algorithms for multi-core machines

Research output: Contribution to conferencePaperpeer-review


Recent scaling up of POMDP solvers towards realistic applications is largely due to point-based methods which quickly provide approximate solutions for medium-sized problems. New multi-core machines offer an opportunity to scale up to much larger domains. These machines support parallel execution and can speed up existing algorithms considerably. In this paper we suggest several ways in which point-based algorithms can be adapted to parallel computing. We overview the challenges and opportunities and present experimental evidence to the usability of our suggestions. Our results show that the opportunity lies mainly in parallelizing at the algorithmic level, not at the point-based backup level.

Original languageEnglish
Number of pages6
StatePublished - 1 Dec 2008
Externally publishedYes
Event2008 AAAI Workshop - Chicago, IL, United States
Duration: 14 Jul 200814 Jul 2008


Conference2008 AAAI Workshop
Country/TerritoryUnited States
CityChicago, IL

ASJC Scopus subject areas

  • Engineering (all)


Dive into the research topics of 'Point-based value iteration algorithms for multi-core machines'. Together they form a unique fingerprint.

Cite this