Las Vegas 1999Katia Sycara1 Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University.

Slides:



Advertisements
Similar presentations
FIPA Interaction Protocol. Request Interaction Protocol Summary –Request Interaction Protocol allows one agent to request another to perform some action.
Advertisements

Some questions o What are the appropriate control philosophies for Complex Manufacturing systems? Why????Holonic Manufacturing system o Is Object -Oriented.
Chapter 19: Network Management Business Data Communications, 4e.
Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara
1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.
Intelligent Software Agents Lab The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA (U.S.A.)
Scheduling with Uncertain Resources Reflective Agent with Distributed Adaptive Reasoning RADAR.
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
Operational Capability: We are developing and testing search munition control strategies using both a high fidelity 6-dof simulation of the LOCAAS and.
RETSINA: A Distributed Multi-Agent Infrastructure for Information Gathering and Decision Support The Robotics Institute Carnegie Mellon University PI:
Managing Agent Platforms with the Simple Network Management Protocol Brian Remick Thesis Defense June 26, 2015.
DARPA CoABS Workshop Las Vegas, NV. Final Group 1 (TIE) Briefing Coordinator: Katia Sycara January 29, 1999.
Pertemuan Matakuliah: A0214/Audit Sistem Informasi Tahun: 2007.
Developing Intelligent Agents and Multiagent Systems for Educational Applications Leen-Kiat Soh Department of Computer Science and Engineering University.
Building Knowledge-Driven DSS and Mining Data
The Robotics Institute
What is it? A mobile robotics system controls a manned or partially manned vehicle-car, submarine, space vehicle | Website for Students.
System Design/Implementation and Support for Build 2 PDS Management Council Face-to-Face Mountain View, CA Nov 30 - Dec 1, 2011 Sean Hardman.
Module 3: Business Information Systems
Statement of Work NRL EEE/ESG And SRSS. First Year EEE 1.Assist in determining if the CoABS architecture/technology can successfully transition to U.S.
Intelligent Software Agents Lab The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA (U.S.A.)
European Network of Excellence in AI Planning Intelligent Planning & Scheduling An Innovative Software Technology Susanne Biundo.
An Integration Framework for Sensor Networks and Data Stream Management Systems.
© 2007 Tom Beckman Features:  Are autonomous software entities that act as a user’s assistant to perform discrete tasks, simplifying or completely automating.
L 9 : Collaborations Why? Terminology Coherence Coordination Reference s :
Software Agents: An Overview by Hyacinth S. Nwana and Designing Behaviors for Information Agents by Keith Decker, Anandeep Pannu, Katia Sycara and Mike.
ASG - Towards the Adaptive Semantic Services Enterprise Harald Meyer WWW Service Composition with Semantic Web Services
DBSQL 14-1 Copyright © Genetic Computer School 2009 Chapter 14 Microsoft SQL Server.
2Object-Oriented Analysis and Design with the Unified Process The Requirements Discipline in More Detail  Focus shifts from defining to realizing objectives.
111 Notion of a Project Notes from OOSE Slides – a different textbook used in the past Read/review carefully and understand.
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.
PERVASIVE COMPUTING MIDDLEWARE BY SCHIELE, HANDTE, AND BECKER A Presentation by Nancy Shah.
NAVEEN AGENT BASED SOFTWARE DEVELOPMENT. WHAT IS AN AGENT? A computer system capable of flexible, autonomous (problem-solving) action, situated in dynamic,
Middleware for FIs Apeego House 4B, Tardeo Rd. Mumbai Tel: Fax:
Workshop on Future Learning Landscapes: Towards the Convergence of Pervasive and Contextual computing, Global Social Media and Semantic Web in Technology.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
A Context Model based on Ontological Languages: a Proposal for Information Visualization School of Informatics Castilla-La Mancha University Ramón Hervás.
Information & Decision Superiority Case studies in applying AI planning technologies to military & civil applications Dr Roberto Desimone Innovations.
Advanced Decision Architectures Collaborative Technology Alliance An Interactive Decision Support Architecture for Visualizing Robust Solutions in High-Risk.
Christoph F. Eick University of Houston Organization 1. What are Ontologies? 2. What are they good for? 3. Ontologies and.
Integrating Intelligent Assistants into Human Teams Katia Sycara The Robotics Institute Carnegie Mellon University Pittsburgh, PA (412)
Chapter 4 Decision Support System & Artificial Intelligence.
A Software Framework for Distributed Services Michael M. McKerns and Michael A.G. Aivazis California Institute of Technology, Pasadena, CA Introduction.
1 Reasons for Migrating Code The principle of dynamically configuring a client to communicate to a server. The client first fetches the necessary software,
Human Computer Interaction
Intelligent Agent Framework1 From Chapter 7 of Constructing Intelligent Agents with Java.
Distributed Models for Decision Support Jose Cuena & Sascha Ossowski Pesented by: Gal Moshitch & Rica Gonen.
Multiagent System Katia P. Sycara 일반대학원 GE 랩 성연식.
16/11/ Semantic Web Services Language Requirements Presenter: Emilia Cimpian
Foundations of Information Systems in Business. System ® System  A system is an interrelated set of business procedures used within one business unit.
Providing web services to mobile users: The architecture design of an m-service portal Minder Chen - Dongsong Zhang - Lina Zhou Presented by: Juan M. Cubillos.
1 Power to the Edge Agility Focus and Convergence Adapting C2 to the 21 st Century presented to the Focus, Agility and Convergence Team Inaugural Meeting.
Unit – I Presentation. Unit – 1 (Introduction to Software Project management) Definition:-  Software project management is the art and science of planning.
UML - Development Process 1 Software Development Process Using UML.
Unclassified//For Official Use Only 1 RAPID: Representation and Analysis of Probabilistic Intelligence Data Carnegie Mellon University PI : Prof. Jaime.
Modern Systems Analysis and Design Third Edition Chapter 2 Succeeding as a Systems Analyst 2.1.
T EST T OOLS U NIT VI This unit contains the overview of the test tools. Also prerequisites for applying these tools, tools selection and implementation.
Hierarchical Management Architecture for Multi-Access Networks Dzmitry Kliazovich, Tiia Sutinen, Heli Kokkoniemi- Tarkkanen, Jukka Mäkelä & Seppo Horsmanheimo.
Las Vegas 1999Katia Sycara1 DARPA CoABS Workshop Las Vegas, NV. TIE Final Group 1 Briefing Coordinator: Katia Sycara January 29, 1999.
Introduction to Software Engineering 1. Software Engineering Failures – Complexity – Change 2. What is Software Engineering? – Using engineering approaches.
LECTURE 5 Nangwonvuma M/ Byansi D. Components, interfaces and integration Infrastructure, Middleware and Platforms Techniques – Data warehouses, extending.
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,
Decision Support Systems
Enabling Team Supervisory Control for Teams of Unmanned Vehicles
The Robotics Institute Carnegie Mellon University PI: Katia Sycara
Service Oriented Architectures (SOA): What Users Need to Know.
-A systemfor decision making and problem solving. Decision Support System - A system for decision making and problem solving.
Presentation transcript:

Las Vegas 1999Katia Sycara1 Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara Key Personnel: Onn Shehory Terry Payne

Las Vegas 1999Katia Sycara2 Current Situation Vast amounts of data from distributed and heterogeneous sources Uncertain and evolving tactical situation Shrinking decision cycles Decision makers distributed in space and time

Las Vegas 1999Katia Sycara3 Overall Goal To develop effective agent-based system technology to support command and control decision making in time stressed and uncertain situationsTo develop effective agent-based system technology to support command and control decision making in time stressed and uncertain situations

Las Vegas 1999Katia Sycara4 What is an Agent? A computational system that –has goals, sensors and effectors –is autonomous –is adaptive –is long lived –lives in a networked infrastructure –interacts with other agents

Las Vegas 1999Katia Sycara5 Retsina Agent Architecture

Las Vegas 1999Katia Sycara6 Retsina Functional Organization

Las Vegas 1999Katia Sycara7 Middle Agent Types Capabilities Initially Known By

Las Vegas 1999Katia Sycara8 Research Objectives Develop an adaptive, self-organizing collection of intelligent agents that interact with the humans and each other to –integrate information management and decision support –anticipate and satisfy human information processing and problem solving needs –perform real-time synchronization of domain activities –notify users and other each other about significant changes in the environment –adapt to user, task and situation

Las Vegas 1999Katia Sycara9 Technical Challenges What coordination mechanisms are effective for large numbers of sophisticated agents? What are the scaling up properties of these coordination mechanisms? How do they perform with respect to dimensions, such as task complexity, interdependence, agent heterogeneity, solution quality? What guarantees do these mechanisms provide regarding predictability of overall system behavior? Do they mitigate against harmful system behaviors? How to achieve effective human-agent coordination?

Las Vegas 1999Katia Sycara10 Potential Impacts Reduce time for commanders to arrive at a decision Allow commanders to consider a broader range of alternatives Enable commanders to flexibly manage contingencies (replan, repair) Improve battle field awareness Enable in-context information filtering

Las Vegas 1999Katia Sycara11 Innovative Claims Scalable, robust and adaptive coordination and control multi- agent strategies Sophisticated individual agent control Reusable and customizable agent components Multi-agent infrastructure coordination tools and environment

Las Vegas 1999Katia Sycara12 Major Project Deliverables Prototype multiagent system that aids human military planners to perform effective “in context” information gathering, execution monitoring, and problem solving reusable “agent shell” that includes domain independent components for representing and controlling agent functionality, so that agents can be easily produced for different types of tasks effective multiagent coordination protocols, that are scalable, efficient and adaptive to user task and planning context multi agent coordination infrastructure consisting of a suite of tools for reliable and low cost building and experimenting with flexible multiagent systems

Las Vegas 1999Katia Sycara13 The RETSINA Multi-Agent Architecture User 1User 2User u Info Source 1 Info Source 1 Interface Agent 1 Interface Agent 2 Interface Agent i Task Agent 1 Task Agent 2 Task Agent t MiddleAgent 2 Info Agent n Info Source 2 Info Source 2 Info Source m Info Source m Goal and Task Specifications Results SolutionsTasks Info & Service Requests Information Integration Conflict Resolution Replies Advertisements Info Agent 1 Queries Answers distributed adaptive collections of information agents that coordinate to retrieve, filter and fuse information relevant to the user, task and situation, as well as anticipate user's information needs.

Las Vegas 1999Katia Sycara14 RETSINA Individual Agent Architecture

Las Vegas 1999Katia Sycara15 Capability-Based Coordination Open, uncertain environment: –Agents leave and join unpredictably –Agents have heterogeneous capabilities –Replication increases robustness Agent location via Middle agents: –Matchmakers match advertised capabilities –Blackboard agents collect requests –Broker agents process both

Las Vegas 1999Katia Sycara16 Capability-Based Coordination (cont) Advertisement: –Includes agent capability, cost, etc. –Supports interoperability –Agent interface to the agent society independent of agent internal structure We will test scale-up properties of capability-based coordination

Las Vegas 1999Katia Sycara17 Cooperation Problems with current methods: –Mechanisms not tested in real-world MAS –Simulations?size small (~20 agents) –Complex mechanism do not scale up We will provide algorithms for efficient group formation

Las Vegas 1999Katia Sycara18 Cooperation - Solutions (continued) Approach:  Very large systems (millions of agents): –Constant complexity cooperation method –Based on models of multi-particle interaction  Structural organization: –Relation of organization structure and autonomy –Effect on system flexibility, robustness

Las Vegas 1999Katia Sycara19 Cooperation - Solutions (continued)  Communication planning: –Change communication patterns to reduce eavesdropping risk –Bundle small message together –Use networks when less congested

Las Vegas 1999Katia Sycara20 Competition and Markets Limited resources result in competition Market-based approaches: –Assume that agents can find one another –Assume centralized auctioneer –Otherwise, convergence results do not hold Approach:  Utilize financial option pricing: Prioritize tasks by dynamic valuation Allows flexible contingent contracting Analysis of large MAS via economics methods

Las Vegas 1999Katia Sycara21 Competition and Markets (contd)  Combine our capability-based coordination with market mechanisms  Mechanism design: –Design enforceable mechanisms for self-interested agents –Resolve Tragedy of Commons by pricing schemes. –Devise mechanisms to motivate truthful behavior

Las Vegas 1999Katia Sycara22 RETSINA: Testbed for Agent-Based Systems Continuing development of general purpose multi-agent infrastructure Agents built from domain-independent, reusable components Agent behaviors specified in declarative manner New agent configurations easily built and empirically tested.

Las Vegas 1999Katia Sycara23 Coordinating Agents With Human Users Problem: Commanders’ already overloaded For task delegation to be effective, communication with agents should be –natural flexible: providing planning information when appropriate concise: providing as little detail as possible –interactive : before and during task execution, agents: –provide explanations of plans –assist users in revising plans during task execution, agents: –report plan’s progress

Las Vegas 1999Katia Sycara24 Agent Task Delegation Languages for task description and delegation –Reconciling human and agent representation of tasks –Structured Natural Language/Graphical task description Interactive Planning and Execution –user input as constraints on plan formation –execution monitor brings user into loop Extending RETSINA’s –graphical task editor –planner and execution monitor

Las Vegas 1999Katia Sycara25 In-Context Information Management for C2 Agent-Based Information Management Dependent on –user preferences –decision-making tasks –evolving situation Agents’ responsibilities –Represent users’ task environment –Monitor significant changes –Provide appropriate notification to user or responsible agent –Learn to track and anticipate user’s information needs –Learn appropriate times and methods for presenting information

Las Vegas 1999Katia Sycara26 Agent Coordination in RETSINA Build information management agents for C2 based on RETSINA mechanisms for agent coordination Goal and task structures provide user and agent context Information agents form and execute plans that –involve queries for future information monitoring –take situational constraints into account –work around notification deadlines Build upon existing base of information management agents

Las Vegas 1999Katia Sycara27 Research Plan Agent Control –mapping of task model and requirements to the appropriate coordination strategy –mapping of constraints of the environment, other agents and available resources to appropriate coordination strategy –experimental evaluation, analysis and refinement Agent Coordination –design/refine coordination algorithm –implement appropriate experimental infrastructure –implement the coordination strategy and evaluate along different dimensions –analyze the results and refine algorithm design and experimental process

Las Vegas 1999Katia Sycara28 Research Plan (contd.) User-Agent Coordination –enhance the functionality of the current agent command language –develop and implement techniques for acquisition and maintenance of user tasks preferences and intentions –develop and implement protocols to enable an agent to accept task- related queries before, during or after task execution and generate natural descriptions of the unfolding execution of its plans –evaluate and refine Information Management and Decision Support –develop mechanisms for information management (e.g., filtering, integration) in the context of the current problem solving task –develop mechanisms for in-context information monitoring and notification –evaluate and refine

Las Vegas 1999Katia Sycara29 Major Project Deliverables Prototype multiagent system that aids human military planners to perform effective “in context” information gathering, execution monitoring, and problem solving Reusable “agent shell” that includes domain independent components for representing and controlling agent functionality, so that agents can be easily produced for different types of tasks Effective multiagent coordination protocols, that are scalable, efficient and adaptive to user task and planning context Multi agent coordination infrastructure consisting of a suite of tools for reliable and low cost building and experimenting with flexible multiagent systems

Las Vegas 1999Katia Sycara30 Dimensions of Evaluation Individual Agent eg: –reasoning sophistication –control sophistication –learning capability –degree of self-interestedness –knowledge –data available to the agent Task eg: –task complexity –task interdependence –task temporal –resource constraints –frequency of task arrival

Las Vegas 1999Katia Sycara31 Environment eg: –number of agents –system load –degree of uncertainty –resource availability Coordination Mechanism eg: –degree of agent coupling –richness of communication –task delegation mechanism –degree of agent cooperation/competition Organizational Structure eg: –hierarchy –heterarchy –federation Dimensions of Evaluation (cont)

Las Vegas 1999Katia Sycara32 Evaluation Metrics Individual Agent Performance eg: –accuracy of information returned by an agent –agent service responsiveness –resource consumption MAS Aggregate Performance eg: –System efficiency –Solution quality –System robustness –System stability –Predictability –Scalability

Las Vegas 1999Katia Sycara33 Examples of Experimental Hypothesis

Las Vegas 1999Katia Sycara34 Process for Experimentation 1. Formulation of the distributed coordination algorithm 2. Development of experimental infrastructure (eg: simulation tools, making appropriate modifications ro RETSINA components) 3. Running the experiment and collecting statistics 4. Analysis of the results 5. Inter-mechanism evaluation; the results of the simulations of the various mechanisms will be compared to determine performance landscapes of the different coordination mechanisms

Las Vegas 1999Katia Sycara35 Inter-Agent World Communications 1. The OAA Facilitator is started, followed by OAA Startit and OAA Monitor. 2. Start the InterOperator. a. We verify its registration as a Retsina agent with the Retsina ANS entry, "OAA_InterOperator". b. We verify its registration as an OAA agent via its registry and advertisement with the OAA Facilitator and by its name, "Retsina_InterOperator", and icon showing in the OAA Monitor. 3. Start the Retsina agent, "KQMLMessageSenderGUI" and register it with the Retsina ANS under the name, "Retsina_Matchmaker". 4. Using OAA Startit, start the other OAA agents. As those agents come online they will register and advertise with the OAA Facilitator. Each registry and advertisement will generate an event which is captured by the InterOperator and forwarded to the "Retsina_Matchmaker". In the future, the real Retsina Matchmaker will be the actual recipient of those messages. 5. Via the "Retsina_Matchmaker", it is possible to send messages to the OAA Facilitator. 6. OAA agents may be disconnected from the OAA Facilitator, or shutdown, and their status change will also be transmitted to the "Retsina_Matchmaker".

Las Vegas 1999Katia Sycara36 Inter-Agent World Communications 1. The "OAA Facilitator" is started, followed by "OAA Startit" (cf. /OAA_Start-It.gif) and "OAA Monitor" (cf. /OAA_Monitor.gif). 2. Start the InterOperator. a. We verify its registration as a Retsina agent with the Retsina ANS entry, "OAA_InterOperator" (cf. /TestANS_lookup.gif). b. We verify its registration as an OAA agent via its registry and advertisement with the OAA Facilitator, Ex. OAA Facilitator> Knowledge source connected: 6 OAA Facilitator> 6 (Retsina_InterOperator) can solve: OAA Facilitator> [update_data(_6771,_6788)] and by its name, "Retsina_InterOperator", and icon showing in the "OAA Monitor" (cf. /OAA_Monitor_InterOp.gif).

Las Vegas 1999Katia Sycara37 Inter-Agent World Communications (cont) 3. Start the Retsina agent, "KQMLMessageSenderGUI" and register it with the "Retsina ANS" under the name, "Retsina_Matchmaker" (cf. /Test_Retsina_Matchmaker.gif). 4. Using OAA Startit, start the other OAA agents (cf. /OAA_Start-It_AllAgentsUp.gif, /OAA_Monitor_AllAgentsUp.gif). As those agents come on-line they will register and advertise with the OAA Facilitator. Each registry and advertisement will generate an event which is captured by the InterOperator (cf. /OAA_Monitor_StartOaaWebL.gif) and forwarded to the "Retsina_Matchmaker" (cf. /Test_Retsina_Matchmaker_Updates.gif). In the future, the real Retsina Matchmaker will be the actual recipient of those messages. 5. Via the "Retsina_Matchmaker", it is possible to send messages to the OAA Facilitator (cf. /Hypothetical_MsgSend.gif). 6. OAA agents may be disconnected from the OAA Facilitator, or shutdown, and their status change will also be transmitted to the "Retsina_Matchmaker" (cf. /Agent_Shutdown.gif).