Towards Intelligent Decision Support in Human Team Planning

Inherent human limitations in teaming environments coupled with complex planning problems spur the integration of intelligent decision support (IDS) systems for human-agent planning. However, prior research in human-agent planning has been limited to dyadic interaction between a single human and a single planning agent. In this paper, we highlight an emerging research area of IDS for human team planning, i.e. environments where the agent works with a team of human planners to enhance the quality of their plans and the ease of making them. We review prior works in human-agent planning and identify research challenges for an agent participating in human team planning.

[1]  Kathleen L. Mosier,et al.  What You Don't Know Can Hurt You: Factors Impacting Diagnosis in the Automated Cockpit , 2007, Hum. Factors.

[2]  Herbert A. Simon The new science of management decision. , 1960 .

[3]  Joseph Kim,et al.  Collaborative Planning with Encoding of Users' High-Level Strategies , 2017, AAAI.

[4]  Krzysztof Z. Gajos,et al.  Human computation tasks with global constraints , 2012, CHI.

[5]  Subbarao Kambhampati,et al.  Model-Lite Case-Based Planning , 2012, AAAI.

[6]  Marc B. Vilain,et al.  Getting Serious about Parsing Plans : a Grammatical Analysis of Plan Recognition , 1990 .

[7]  Shirin Sohrabi,et al.  Plan Recognition as Planning Revisited , 2016, IJCAI.

[8]  Austin Tate,et al.  Semantic Support for Visualisation in Collaborative AI Planning , 2005 .

[9]  Julie A. Shah,et al.  ConTaCT: Deciding to Communicate during Time-Critical Collaborative Tasks in Unknown, Deterministic Domains , 2016, AAAI.

[10]  Stefanos Nikolaidis,et al.  Efficient Model Learning from Joint-Action Demonstrations for Human-Robot Collaborative Tasks , 2015, 2015 10th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[11]  Deb Roy,et al.  Probabilistic grounding of situated speech using plan recognition and reference resolution , 2005, ICMI '05.

[12]  Ya'akov Gal,et al.  Plan Recognition and Visualization in Exploratory Learning Environments , 2013, TIIS.

[13]  Mary L. Cummings,et al.  Developing Operator Capacity Estimates for Supervisory Control of Autonomous Vehicles , 2007, Hum. Factors.

[14]  Liz Sonenberg,et al.  Implicit Coordination Strategies for Effective Team Communication , 2016, Hum. Factors.

[15]  Allison Sauppé,et al.  Effective task training strategies for human and robot instructors , 2015, Auton. Robots.

[16]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[17]  Sandra Carberry,et al.  Techniques for Plan Recognition , 2001, User Modeling and User-Adapted Interaction.

[18]  Been Kim,et al.  Inferring Team Task Plans from Human Meetings: A Generative Modeling Approach with Logic-Based Prior , 2015, J. Artif. Intell. Res..

[19]  Subbarao Kambhampati,et al.  Generating diverse plans to handle unknown and partially known user preferences , 2012, Artif. Intell..

[20]  Ari K. Jónsson,et al.  MAPGEN: Mixed-Initiative Planning and Scheduling for the Mars Exploration Rover Mission , 2004, IEEE Intell. Syst..

[21]  Robert P. Goldman,et al.  A probabilistic plan recognition algorithm based on plan tree grammars , 2009, Artif. Intell..

[22]  Julie A. Shah,et al.  Apprenticeship Scheduling: Learning to Schedule from Human Experts , 2016, IJCAI.

[23]  Hankui Zhuo Human-Aware Plan Recognition , 2017, AAAI.

[24]  J. Bresina,et al.  MAPGEN : mixed initiative planning and scheduling for the Mars '03 MER mission , 2003 .

[25]  Yu Zhang,et al.  Plan Explanations as Model Reconciliation: Moving Beyond Explanation as Soliloquy , 2017, IJCAI.

[26]  Subbarao Kambhampati,et al.  AI-MIX: Using Automated Planning to Steer Human Workers Towards Better Crowdsourced Plans , 2014, HCOMP.

[27]  Mary L. Cummings,et al.  Human-automated planner collaboration in complex resource allocation decision support systems , 2010, Intell. Decis. Technol..

[28]  Johanna D. Moore,et al.  The agreement process: an empirical investigation of human-human computer-mediated collaborative dialogs , 2000, Int. J. Hum. Comput. Stud..

[29]  Julie A. Shah,et al.  Decision-making authority, team efficiency and human worker satisfaction in mixed human–robot teams , 2015, Auton. Robots.

[30]  Maria Fox,et al.  Explainable Planning , 2017, ArXiv.

[31]  James F. Allen,et al.  TRIPS: An Integrated Intelligent Problem-Solving Assistant , 1998, AAAI/IAAI.

[32]  Herbert A. Simon,et al.  The new science of management decision , 1960 .

[33]  J F Waeckerle,et al.  Disaster planning and response. , 1991, The New England journal of medicine.

[34]  A. John Maule,et al.  Can Computers Help Overcome Limitations in Human Decision Making? , 2010, Int. J. Hum. Comput. Interact..

[35]  Sailik Sengupta,et al.  RADAR - A Proactive Decision Support System for Human-in-the-Loop Planning , 2017, AAAI Fall Symposia.

[36]  Jean Carletta,et al.  The AMI Meeting Corpus: A Pre-announcement , 2005, MLMI.

[37]  Gerd Gigerenzer,et al.  Heuristic decision making. , 2011, Annual review of psychology.

[38]  Andreas Stolcke,et al.  The ICSI Meeting Corpus , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[39]  Subbarao Kambhampati,et al.  Synthesizing Robust Plans under Incomplete Domain Models , 2011, NIPS.

[40]  Michael P. Wellman,et al.  Probabilistic State-Dependent Grammars for Plan Recognition , 2000, UAI.

[41]  Been Kim,et al.  Inferring Robot Task Plans from Human Team Meetings: A Generative Modeling Approach with Logic-Based Prior , 2013, AAAI.

[42]  Joe Marks,et al.  Human-guided search , 2010, J. Heuristics.

[43]  Jay F. Nunamaker,et al.  Meeting analysis: findings from research and practice , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[44]  Stephen Slade,et al.  Case-Based Reasoning: A Research Paradigm , 1991, AI Mag..

[45]  Shlomo Zilberstein,et al.  How Robots Can Recognize Activities and Plans Using Topic Models , 2014, AAAI 2014.

[46]  K. Korta,et al.  Plan Recognition in Natural Language Dialogue , 1994 .