POMCoP: Belief Space Planning for Sidekicks in Cooperative Games

Autor: Macindoe, O., Kaelbling, L. P., Tomas Lozano-Perez
Přispěvatelé: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science, Macindoe, Owen, Kaelbling, Leslie P., Lozano-Perez, Tomas
Rok vydání: 2021
Zdroj: Scopus-Elsevier
MIT web domain
ISSN: 2334-0924
2326-909X
Popis: We present POMCoP, a system for online planning in collaborative domains that reasons about how its actions will affect its understanding of human intentions, and demonstrate its use in building sidekicks for cooperative games. POMCoP plans in belief space. It explicitly represents its uncertainty about the intentions of its human ally, and plans actions which reveal those intentions or hedge against its uncertainty. This allows POMCoP to reason about the usefulness of incorporating information gathering actions into its plans, such as asking questions, or simply waiting to let humans reveal their intentions. We demonstrate POMCoP by constructing a sidekick for a cooperative pursuit game, and evaluate its effectiveness relative to MDP-based techniques that plan in state space, rather than belief space.
Media Development Authority (Singapore) (GAMBIT Grant R-252-000-398-490)
Databáze: OpenAIRE