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

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 approach combines probabilistic generative modeling with logical plan validation used to compute a highly structured prior over possible plans. This hybrid approach enables us to overcome the challenge of performing inference over the large solution space with only a small amount of noisy data from the team planning session. We validate the algorithm through human subject experimentation and show we are able to infer a human team's final plan with 83% 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 that integrates a logical planning technique within a generative model to perform plan inference.

[1]  Dan Roth,et al.  Generalized Inference with Multiple Semantic Role Labeling Systems , 2005, CoNLL.

[2]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[3]  Daniel Jurafsky,et al.  Shallow Semantic Parsing using Support Vector Machines , 2004, NAACL.

[4]  Tina Mioch,et al.  Establishing human situation awareness using a multi-modal operator control unit in an urban search & rescue human-robot team , 2011, 2011 RO-MAN.

[5]  Andrew Coles,et al.  Managing concurrency in temporal planning using planner-scheduler interaction , 2009, Artif. Intell..

[6]  Cameron H. Engh,et al.  Towards Using UAVs in Wilderness Search and Rescue: Lessons from Field Trials , 2009 .

[7]  Maria Fox,et al.  VAL: automatic plan validation, continuous effects and mixed initiative planning using PDDL , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[8]  MR Jones Autonomous Robots in SWAT Applications : Research , Design , and Operations Challenges , 2002 .

[9]  Mary L. Cummings,et al.  Operator Performance and Intelligent Aiding in Unmanned Aerial Vehicle Scheduling , 2007, IEEE Intelligent Systems.

[10]  Robin R. Murphy,et al.  Human-robot interaction in rescue robotics , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  Ivan Titov,et al.  Semantic Role Labeling , 2010, HLT-NAACL.

[12]  Luc De Raedt,et al.  Probabilistic logic learning , 2003, SKDD.

[13]  Pierre Lison,et al.  Continual processing of situated dialogue in human-robot collaborative activities , 2010, 19th International Symposium in Robot and Human Interactive Communication.

[14]  Been Kim,et al.  Quantitative estimation of the strength of agreements in goal-oriented meetings , 2013, 2013 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA).

[15]  Robin R. Murphy,et al.  Human-robot interactions during the robot-assisted urban search and rescue response at the World Trade Center , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Florian Jentsch,et al.  Designing Effective Soldier-Robot Teams in Complex Environments: Training, Interfaces, and Individual Differences , 2011, HCI.

[17]  Pedro M. Domingos,et al.  Markov Logic in Infinite Domains , 2007, UAI.

[18]  Hoifung Poon,et al.  Unsupervised Semantic Parsing , 2009, EMNLP.

[19]  Matthew R. Walter,et al.  Understanding Natural Language Commands for Robotic Navigation and Mobile Manipulation , 2011, AAAI.

[20]  Robin R. Murphy,et al.  Workflow study on human-robot interaction in USAR , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[21]  Pedro M. Domingos,et al.  Sound and Efficient Inference with Probabilistic and Deterministic Dependencies , 2006, AAAI.

[22]  Ray Di Ciaccio,et al.  Enabling distributed command and control with standards-based geospatial collaboration , 2011, 2011 IEEE International Conference on Technologies for Homeland Security (HST).

[23]  Lise Getoor,et al.  Learning statistical models from relational data , 2011, SIGMOD '11.