title: Evaluating point-based POMDP solvers on multicore machines.
abstract: Recent scaling up of partially observable Markov decision process solvers toward realistic applications is largely due to point-based methods which quickly provide approximate solutions for midsized problems. New multicore machines offer an opportunity to scale up to larger domains. These machines support parallel execution and can speed up existing algorithms considerably. In this paper, we evaluate several ways in which point-based algorithms can be adapted to parallel computing. We overview the challenges and opportunities and present experimental results, providing evidence to the usability of our suggestions.
authors.affiliation: Information Systems Engineering Department, Ben-Gurion University, Beer-Sheva, Israel. shanigu@bgu.ac.il
authors.forename: Guy
authors.initials: G
authors.lastname: Shani
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003627:Data Interpretation, Statistical; D003661:Decision Support Techniques; D008390:Markov Chains; D012815:Signal Processing, Computer-Assisted