Inferring Team Task Plans from Human Meetings: A Generative Modeling Approach with Logic-Based Prior

TitleInferring Team Task Plans from Human Meetings: A Generative Modeling Approach with Logic-Based Prior
Publication TypeJournal Article
Year of Publication2015
AuthorsKim, B., C. M. Chacha, and J. A. Shah
JournalJournal of Artificial Intelligence Research (JAIR)
Pagination361-398
Abstract

We aim to reduce the burden of programming and deploying autonomous systems to work in concert with people in time-critical domains such as military field operations and disaster response. Deployment plans for these operations are frequently negotiated on-the-fly by teams of human planners. A human operator then translates the agreed-upon plan into machine instructions for the robots. We present an algorithm that reduces this translation burden by inferring the final plan from a processed form of the human team's planning conversation. Our hybrid approach combines probabilistic generative modeling with logical plan validation used to compute a highly structured prior over possible plans, enabling us to overcome the challenge of performing inference over a large solution space with only a small amount of noisy data from the team planning session. We validate the algorithm through human subject experimentations and show that it is able to infer a human team's final plan with 86% accuracy on average. We also describe a robot demonstration in which two people plan and execute a first-response collaborative task with a PR2 robot. To the best of our knowledge, this is the first work to integrate a logical planning technique within a generative model to perform plan inference.

URLhttp://interactive.mit.edu/sites/default/files/documents/jairKimShah15.pdf
Original Publicationhttp://dl.acm.org/citation.cfm?id=2831415
Refereed DesignationRefereed