Inferring Team Task Plans from Human Meetings: A Generative Modeling Approach with Logic-Based Prior
Kim, Been, Chacha, Caleb M., Shah, Julie A.
–Journal of Artificial Intelligence Research
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.
Journal of Artificial Intelligence Research
Mar-27-2015
- Country:
- Asia > Middle East
- Jordan (0.04)
- North America > United States
- Florida (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.14)
- Minnesota > Hennepin County
- Minneapolis (0.04)
- Asia > Middle East
- Genre:
- Research Report (0.93)
- Technology:
- Information Technology > Artificial Intelligence
- Machine Learning > Learning Graphical Models
- Directed Networks > Bayesian Learning (0.47)
- Natural Language > Grammars & Parsing (0.93)
- Representation & Reasoning
- Constraint-Based Reasoning (1.00)
- Planning & Scheduling > Plan Recognition (1.00)
- Uncertainty (1.00)
- Robots (1.00)
- Machine Learning > Learning Graphical Models
- Information Technology > Artificial Intelligence