{"type":"ScholarlyArticle","title":"Forward Search Value Iteration for POMDPs","authors":[{"name":"Guy Shani","slug":"guy-shani","given":"Guy","family":"Shani","affiliation":""},{"name":"Ronen I. Brafman","slug":"ronen-i-brafman","given":"Ronen I.","family":"Brafman","affiliation":""},{"name":"Solomon Eyal Shimony","slug":"solomon-eyal-shimony","given":"Solomon Eyal","family":"Shimony","affiliation":""}],"abstract":"Recent scaling up of POMDP solvers towards realistic applications is largely due to point-based methods which quickly converge to an approximate solution for medium-sized problems. Of this family HSVI, which uses trial-based asynchronous value iteration, can handle the largest domains. In this paper we suggest a new algorithm, FSVI, that uses the underlying MDP to traverse the belief space towards rewards, finding sequences of useful backups, and show how it scales up better than HSVI on larger benchmarks.","doi":null,"url":"https://ijcai.org/proceedings/2007/421","pdf":"https://ijcai.org/proceedings/2007/0421.pdf","markdown":"https://ijcai.org/proceedings/2007/421.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/421","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":421,"pages":{"first":2619,"last":2623},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}