SRI International MPA for the SUO Planning and Decision Aid David E. Wilkins SRI International Artificial Intelligence Center

Slides:



Advertisements
Similar presentations
2 Introduction A central issue in supporting interoperability is achieving type compatibility. Type compatibility allows (a) entities developed by various.
Advertisements

Copyright © 2006 Data Access Technologies, Inc. Open Source eGovernment Reference Architecture Approach to Semantic Interoperability Cory Casanave, President.
DELOS Highlights COSTANTINO THANOS ITALIAN NATIONAL RESEARCH COUNCIL.
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
DIGIDOC A web based tool to Manage Documents. System Overview DigiDoc is a web-based customizable, integrated solution for Business Process Management.
Shared Models of Activity To Underpin Small Unit Operations Austin Tate, Jeff Dalton, John Levine & Peter Jarvis Artificial Intelligence Applications Institute.
Mission Critical Messaging Platform Roni Havas Unified Communications Solution Specialist Specialists Technology Unit – EPG - Microsoft Israel
Continuous Planning and Execution Dr. Karen Myers (PI) Mr. David Blei Mr. Thomas J. Lee Dr. Charlie Ortiz Dr. David E. Wilkins Artificial Intelligence.
SUO/PDA ARPI Fall 1999 Workshop 1ARPI Small Unit Operations SUO/PDA Austin Tate & David Wilkins AIAI & SRI International
1 Coven a Framework for High Performance Problem Solving Environments Nathan A. DeBardeleben Walter B. Ligon III Sourabh Pandit Dan C. Stanzione Jr. Parallel.
Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara
1 Adaptive Management Portal April
V.S. Subrahmanian University of Maryland 1 IMPACT: Future Directions (years 3 and 4)
JACK Intelligent Agents and Applications Hitesh Bhambhani CSE 6362, SPRING 2003 Dr. Lawrence B. Holder.
Managing Agent Platforms with the Simple Network Management Protocol Brian Remick Thesis Defense June 26, 2015.
DITSCAP Phase 2 - Verification Pramod Jampala Christopher Swenson.
Course Instructor: Aisha Azeem
Intelligent Tutoring Systems Traditional CAI Fully specified presentation text Canned questions and associated answers Lack the ability to adapt to students.
Technical Integrity Assurance For Product Development W. Henson Graves Lockheed Martin Aeronautics Company Russ Campbell.
Annual SERC Research Review - Student Presentation, October 5-6, Extending Model Based System Engineering to Utilize 3D Virtual Environments Peter.
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 18 Slide 1 Software Reuse 2.
What is Business Analysis Planning & Monitoring?
GMD German National Research Center for Information Technology Innovation through Research Jörg M. Haake Applying Collaborative Open Hypermedia.
Design Patterns & Component Frameworks CS67041Spring 2002 Open Agent Architecture (OAA) - Part II -Murali Krishnan.
Creating Business Workflow Using SharePoint Designer 2007 Presented by Tarek Ghazali IT Technical Specialist Microsoft SQL Server MVP Microsoft SQL Server.
Module 10 Configuring and Managing Storage Technologies.
Introduction to the Enterprise Library. Sounds familiar? Writing a component to encapsulate data access Building a component that allows you to log errors.
Web Development Process Description
1 Benjamin Perry, Venkata Kambhampaty, Kyle Brumsted, Lars Vilhuber, William Block Crowdsourcing DDI Development: New Features from the CED 2 AR Project.
European Network of Excellence in AI Planning Intelligent Planning & Scheduling An Innovative Software Technology Susanne Biundo.
ARGONNE  CHICAGO Ian Foster Discussion Points l Maintaining the right balance between research and development l Maintaining focus vs. accepting broader.
Software Agents: An Overview by Hyacinth S. Nwana and Designing Behaviors for Information Agents by Keith Decker, Anandeep Pannu, Katia Sycara and Mike.
What is a Business Analyst? A Business Analyst is someone who works as a liaison among stakeholders in order to elicit, analyze, communicate and validate.
Task Achieving Agents on the World Wide Web An Introduction Sharif Univ. of Tech. Computer Eng. Dep. Semantic Web Course Mohsen Lesani 13 Ord 1374.
SUO Planning & Decision Aids Austin Tate, AIAI, University of Edinburgh David Wilkins, SRI International Capability to communicate, refine, execute and.
Architectural Design lecture 10. Topics covered Architectural design decisions System organisation Control styles Reference architectures.
The Grid System Design Liu Xiangrui Beijing Institute of Technology.
1 Schema Registries Steven Hughes, Lou Reich, Dan Crichton NASA 21 October 2015.
CYBERINFRASTRUCTURE FOR THE GEOSCIENCES Data Replication Service Sandeep Chandra GEON Systems Group San Diego Supercomputer Center.
1 CS 502: Computing Methods for Digital Libraries Lecture 19 Interoperability Z39.50.
On the Technological, Human, and Managerial Issues in Sharing Organizational Lessons Intelligent Decision Aids Group Head: David W. Aha Navy Center for.
©Ferenc Vajda 1 Semantic Grid Ferenc Vajda Computer and Automation Research Institute Hungarian Academy of Sciences.
SUO Planning & Decision Aids Austin Tate, John Levine, Peter Jarvis, Jeff Dalton, AIAI, University of Edinburgh David Wilkins, Tom Lee, SRI International.
Framework for MDO Studies Amitay Isaacs Center for Aerospace System Design and Engineering IIT Bombay.
Evaluation of Agent Building Tools and Implementation of a Prototype for Information Gathering Leif M. Koch University of Waterloo August 2001.
What’s MPEG-21 ? (a short summary of available papers by OCCAMM)
Information & Decision Superiority Case studies in applying AI planning technologies to military & civil applications Dr Roberto Desimone Innovations.
March 2004 At A Glance NASA’s GSFC GMSEC architecture provides a scalable, extensible ground and flight system approach for future missions. Benefits Simplifies.
Integrating Intelligent Assistants into Human Teams Katia Sycara The Robotics Institute Carnegie Mellon University Pittsburgh, PA (412)
CSC480 Software Engineering Lecture 10 September 25, 2002.
1 Object Oriented Logic Programming as an Agent Building Infrastructure Oct 12, 2002 Copyright © 2002, Paul Tarau Paul Tarau University of North Texas.
Digital Libraries1 David Rashty. Digital Libraries2 “A library is an arsenal of liberty” Anonymous.
16/11/ Semantic Web Services Language Requirements Presenter: Emilia Cimpian
Mike Graves Summer 2005 University of Texas at Dallas Implicit Invocation: The Task Control Architecture Mike Graves CS6362 Term Paper Dr. Lawrence Chung.
GYTE - Bilgisayar Mühendisliği Bölümü Bilgisayar Mühendisliği Bölümü GYTE - Bilgisayar Mühendisliği Bölümü AN ARCHITECTURE FOR NEXT GENERATION MIDDLEWARE.
8th CGF & BR Conference May 1999 Copyright 1999 Institute for Simulation & Training Synthetic Forces Behavioral Architecture Ian Page
Model Integrated Computing and Autonomous Negotiating Teams for Autonomic Logistics G.Karsai (ISIS) J. Doyle (MIT) G. Bloor (Boeing)
1 Architecture and Behavioral Model for Future Cognitive Heterogeneous Networks Advisor: Wei-Yeh Chen Student: Long-Chong Hung G. Chen, Y. Zhang, M. Song,
KNOWLEDGE MANAGEMENT UNIT II KNOWLEDGE MANAGEMENT AND TECHNOLOGY 1.
March 2004 At A Glance The AutoFDS provides a web- based interface to acquire, generate, and distribute products, using the GMSEC Reference Architecture.
Control-Theoretic Approaches for Dynamic Information Assurance George Vachtsevanos Georgia Tech Working Meeting U. C. Berkeley February 5, 2003.
MSF and MAGE: e-Science Middleware for BT Applications Sep 21, 2006 Jaeyoung Choi Soongsil University, Seoul Korea
September 2003, 7 th EDG Conference, Heidelberg – Roberta Faggian, CERN/IT CERN – European Organization for Nuclear Research The GRACE Project GRid enabled.
5/29/2001Y. D. Wu & M. Liu1 Content Management for Digital Library May 29, 2001.
BIG: A Resource-Bounded Information Gathering Agent Victor Lesser, Bryan Horling, Frank Klassner, Anita Raja, Tom Wagner, Shelley Zhang Multi-Agent Systems.
Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara
A Semi-Automated Digital Preservation System based on Semantic Web Services Jane Hunter Sharmin Choudhury DSTC PTY LTD, Brisbane, Australia Slides by Ananta.
Towards a High Performance Extensible Grid Architecture Klaus Krauter Muthucumaru Maheswaran {krauter,
The Robotics Institute Carnegie Mellon University PI: Katia Sycara
Co-OPR – Compendium and I-X
Presentation transcript:

SRI International MPA for the SUO Planning and Decision Aid David E. Wilkins SRI International Artificial Intelligence Center URL: June 1999

SRI International Long-term Contributions of PDA to the Soldier Shared plan representations cognizant of miltary principles, doctrine, SOPs and TTPs. Makes possible: Doctrinally correct plan usable by everyone. Fast generation of multiple distinct COAs, including ones the commander may not have considered. Support commander creativity through human guidance. Uniformly high plan quality, even during high-stress crises. Continuous analysis of the plan using multiple metrics. Monitor plan execution and respond quickly to events, helping the commander modify the plan appropriately. Provide relevant information to other echelons, allowing fast communication while preserving bandwidth

SRI International Multiagent Planning Architecture (MPA) Agent-based framework (efficiency and modularity) Enable interoperation of diverse planning technologies –plan generation, scheduling, temporal reasoning, evaluation,... Provide a shared plan representation Provide organizational structure, control strategies, and communication protocols, wrappers Develop planning and metaplanning agents specifically for collaborative planning and scheduling Support dynamic, event-driven reconfiguration of planning organization and strategies at runtime

SRI International MPA Components Planning Cells - organizational units for agents: –Planning Agent (PA), Meta Planning Agent (Meta-PA) –Planning-Cell Managers Shared plan model and representation –based on extenstions to Act formalism Communication Protocols Transport Level: robust, reuse existing technology Content Level: high-level performatives Plan Server - central repository for plans and related information Process Management - extensible set of reactive control policies for implementing problem-solving strategies Support- documentation of each agent’s I/O, Wrappers for individual technologies

SRI International Communication Messages use KQML-like performatives : –communication performatives –plan performatives MPA wrappers and libraries for : –message passing –multithreaded processing –tracing and logging of messages Communication substrates: –KQML (Lockheed-Martin and UMBC) –ILU (Xerox PARC) –OAA (SRI International)

SRI International Examples of MPA messages Requesting solutions from the meta-PCM: (:evaluate :content (:multiple-solve :task “air-superiority” :advice-contexts ((“yuma” (:ingress-at-yuma :deny-air-picture)) (“yuma-sf” (:ingress-at-yuma :ingress-2-at-san-francisco :breach-at-two-places))))) Retrieving the plan from the plan server: (:ask-all :content (:query-plan :task “air-superiority” :plan “plan-yuma-sf” :view :ascii)

SRI International MPA Plan Server Central repository for planning information Hierarchical model of plans ( plans, tasks, and action networks) Answers queries about the plan, providing multiple views Supports a broad range of plan management capabilities Annotations - declarations of high-level attributes of plans, planning process Product Annotation: pedigree, flaws, plan quality, resource status Process Annotation: time spent on plan components, current status Triggers - rules used to notify cell agents of planning events Example: trigger notifies PCM of overutilized resource annotation, PCM reacts by changing planning strategy

SRI International MPA Applied to ACP Validate MPA by integrating several systems in DARPA Planning Initiative (TIE 97-1): INSPECT (ISI) OPIS (CMU) Advisable Planner (SRI) SIPE-2 (SRI) ACS (UMass) Process Panel (AIAI -UEdin) APAT (ISX) VISAGE (MAYA) Domain is Air Campaign Planning –thousands of objects, several thousand nodes in each plan –plan down to support mission level (must allocate supporting resources) –air superiority objective only –targets grouped into networks which depend on other networks –network effectiveness is modeled quantitatively

SRI International TIE 97-1 Architecture Annotations Triggers Plan Server Cue: (TEST (ready unit1)) ACT2 Cue: Answer query ACT1 APAT GUI Plan Viewer MPA Planning AgentsMPA Agent Evaluation Toolkit ACSVISAGE Advisable Planner (SIPE-2) Planner (SIPE-2) Scheduler (OPIS) Planning-Cell Manager (PRS) Inspect Process Monitor Meta Planning-Cell Manager (PRS)

SRI International TIE 97-1Demonstrations Sept 98 - EFX 98, Ft. Walton Beach FL May 98 - ARPI Workshop, Monterey CA Feb 98 - DARPA, Arlington VA Dec 97 - JFACC PMR, San Pedro CA Nov 97 - ARPI Workshop, San Francisco CA Increasing Capabilities DARPA

SIPE-2 PA GUI/Advice Manager (AP and PRS) Create a plan Meta-PA Planning-Cell Manager (PRS) Planning-Cell Designator Plan Complete Request: Plan ok? PA Scheduler (OPIS) PA Temporal Reasoner (OPIS) PA Temporal Reasoner (Tachyon) or PA (meta-PA) Critic Manager all (SIPE-2) PA (meta-PA) Search Manager one-level (SIPE-2) PA Schedule Critic (new) PA Temporal Constraint Critic (SIPE-2) OPIS Request Expand Next Level Agent KQML Message Cue: (TEST (ready unit1)) ACT2 Cue : Plan One-Level ACT1 Cue: (TEST (ready unit1)) ACT2 Cue : Resource Critic ACT1 Annotations Triggers Plan Server (PRS) Cue: (TEST (ready unit1)) ACT2 Cue: Answer query ACT1 Plan Complete Create a plan SRI International Inside an MPA Planning Cell

Create a plan Cell Manager (CPEF) Cell Designator Higher Echelon: Plan Complete Request: Modify plan Platoon A PDA Planner (SIPE-2, O-Plan) Terrain Reasoner Fire Control Planner (e.g.) Agent KQML Message Cue: (TEST (ready unit1)) ACT2 Cue : Plan One-Level ACT1 Cue: (TEST (ready unit1)) ACT2 Cue : Resource Critic ACT1 Annotations Triggers Plan Server (PRS) Cue: (TEST (ready unit1)) ACT2 Cue: Answer query ACT1 Plan Complete New Op Order SRI International Company Commander MPA PDA Cell Platoon B PDA Platoon C PDA At WTA

Agent KQML Message SRI International PDA Cell Higher Echelon Cell Manager (CPEF) New Order Possibly Shared Agents PlannerSubordinate PDA Cell Manager PlannerCell Manager Cue: (TEST (ready unit1)) ACT2 Cue : Plan One-Level ACT1 Visualization/Comparison Logistics Terrain Reasoner Multiple PDA Cell Configuration New Order Plan Subordinate PDA Plan Server

SRI International Opportunities Enabled by MPA Facilitate collaboration: –agents exchange information and influence each other during planning –can easily explore different degrees of collaboration Can more easily explore/evaluate: –different organizational units for flexible control policies –different planning styles and strategies –new or alternative technologies

SRI International Backup Slides

SRI International Support rapid, accurate military decision making in information-rich warfighting environment The Problem

SRI International Example MPA Performatives :annotation Insert Delete Ask-All Ask-One :trigger Insert Delete Ask-All Ask-One :update-task Tell Delete :update-plan Tell Delete :query-task Ask-all Ask-One :query-plan Ask-All Ask-One :query-node Ask-All Ask-One :ping Evaluate :pcd Tell Plan Performative Communication Performative Performatives accepted by the Plan Server

SRI International Planning Cells Hierarchically organized collection of planning agents Composed dynamially by the Planning-Cell Manager Planning Cell Designator (PCD) provides registry of agents to fill various roles: Planner: SIPE-2 Scheduler: OPIS Distribute tasks and PCD to PAs and meta-PAs Each cell includes a plan server PA meta-PA PA Plan Servermeta-PA PA Planning-Cell Manager Planning cell:

SRI International Planning Cell Manager (PCM) Persistent agent continuously accepting tasks Oversees problem-solving within a Planning Cell Provides a range of problem-solving behaviors and strategies –user-configurable –can adapts strategies in response to runtime activities PRS-based PCM –PCD and process state encoded in PRS database –strategies encoded in Acts –Example strategy: expand and critique by levels implemented by 14 Acts –small library of different PCMs various cell configurations, problem-solving strategies

SRI International Meta Planning-Cells Planning cell composed of a set of planning cells A Meta-PCM controls and coordinates the cells Accepts multiple planning requests, including advice Distributes tasks to available planning cells Gathers results for possible comparison Meta Planning-Cell: Planning Cell Meta Planning-Cell Manager Planning Cell

SRI International Act Plan Server PRS-based Plan Server in current MPA applications –builds on reactive control capabilities grounded in the Act Formalism model for plans Task: problem to be solved, advice, assumptions Action Networks: partial orders of activities, at multiple abstraction levels Plan: linked sets of action networks Nodes: individual activites (goals, actions) limited persistence, versioning, browsing, and no access control

Agent KQML Message Annotations Triggers Plan Server Cue: (TEST (ready unit1)) ACT2 Cue: Answer query ACT1 SRI International Planning Cell Meta Planning- Cell Manager (PRS) task solved request solution to task request solution to task Shared Agents Search Manager Critic Manager Planning-Cell Manager Shared Agents Search Manager Critic Manager Planning-Cell Manager Cue: (TEST (ready unit1)) ACT2 Cue : Plan One-Level ACT1 Visualization/Comparison Scheduler Simulator Temporal Reasoner MPA Multiple Planning-Cell Configuration