Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Integrating Human-Provided Information into Belief State Representation Using Dynamic Factorization

Integrating Human-Provided Information into Belief State Representation Using Dynamic Factorization

Thumbnail Image
Download
Name

chitnis-iros18.pdf

Description
Accepted version
Size

3.87 MB

Format

Adobe PDF

Checksum (MD5)

20f30cc1d86c3100fc148df72d811d1b

sword-2019-06-04T15:51:10.original.xml (130 B)
Original SWORD entry document
Author(s)
Chitnis, Rohan(Rohan Sunil)
•
Kaelbling, Leslie Pack
•
Lozano-Perez, Tomas
Date Issued
October 2018
Publisher
IEEE
Citation
Chitnis, Rohan, Kaelbling, Leslie Pack and Lozano-Perez, Tomas. 2018. "Integrating Human-Provided Information into Belief State Representation Using Dynamic Factorization."
Version
Author's final manuscript
Abstract
© 2018 IEEE. In partially observed environments, it can be useful for a human to provide the robot with declarative information that represents probabilistic relational constraints on properties of objects in the world, augmenting the robot's sensory observations. For instance, a robot tasked with a search-and-rescue mission may be informed by the human that two victims are probably in the same room. An important question arises: how should we represent the robot's internal knowledge so that this information is correctly processed and combined with raw sensory information? In this paper, we provide an efficient belief state representation that dynamically selects an appropriate factoring, combining aspects of the belief when they are correlated through information and separating them when they are not. This strategy works in open domains, in which the set of possible objects is not known in advance, and provides significant improvements in inference time over a static factoring, leading to more efficient planning for complex partially observed tasks. We validate our approach experimentally in two open-domain planning problems: a 2D discrete gridworld task and a 3D continuous cooking task. A supplementary video can be found at http://tinyurl.com/chitnis-iros-18.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
http://creativecommons.org/licenses/by-nc-sa/4.0/
Persistent DSpace Link
https://hdl.handle.net/1721.1/137703
DOI of Published Version
https://doi.org/10.1109/iros.2018.8594468
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.