Mixed-initiative distributed simultaneous (MDS) planning

In many real-world situations, a problem emerges suddenly (e.g., Cyber attacks may take just milliseconds), while the response processes may last much longer (e.g., network system restoration after a Cyber attack may take hours or days). Presently, a fully automated response is impractical, due to complex dynamics and uncertainties, as well as social and political requirements (e.g., for humans to be “in the loop”). Thus, a viable approach is to augment human capabilities to solve the problem, but this results in a subsequent complication: the technical skills required are not all residing in one place and a network of dispersed experts must plan and carry out an effective response together. This paper aims to define and investigate a special challenge, named Mixed-initiative Distributed Simultaneous (MDS) planning, arising from complex real-world problems. A framework named We-Plan, its multi-agent based system architecture and a software prototype have been designed and developed to address MDS planning. We present the appropriate background and a definition of the challenge, a brief literature review, an architecture design, and a software prototype implementation featuring a step-by-step walkthrough demonstrating how collaborative processes and multi-agent technologies can be employed to effectively carry out MDS planning. The paper does not delve into algorithmic details as a partial solution, but aims to present a viable and practical framework for addressing the aforementioned challenges.

[1]  Katia P. Sycara,et al.  Agent Support for Policy-Driven Collaborative Mission Planning , 2010, Comput. J..

[2]  D. McDermott,et al.  The Formal Semantics of Processes in PDDL , 2003 .

[3]  Edmund H. Durfee,et al.  Employing human knowledge to solve integrated coordination problems , 2010, 2010 International Symposium on Collaborative Technologies and Systems.

[4]  Austin Tate,et al.  O-Plan: The open Planning Architecture , 1991, Artif. Intell..

[5]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[6]  Tom Bylander,et al.  Complexity Results for Planning , 1991, IJCAI.

[7]  Udo W. Pooch,et al.  Anticipatory planning support system , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[8]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[9]  Helen Conover,et al.  Demo III Collaborative workflows in earth science data mining , 2009 .

[10]  Jonathan Gratch,et al.  A planner-independent collaborative planning assistant , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[11]  Wei Chen,et al.  Analyzing characteristics of task structures to develop GPGP coordination mechanisms , 2006, AAMAS '06.

[12]  Drew McDermott,et al.  The 1998 AI Planning Systems Competition , 2000, AI Mag..

[13]  James H. Lawton,et al.  Multi-Agent Planning in Dynamic Domains , 2008 .