coax technology contributions ttcp meeting - malvern - november 2000 afrl rome, aiai, boeing,...
Post on 21-Dec-2015
215 views
TRANSCRIPT
CoAX Technology ContributionsCoAX Technology ContributionsTTCP Meeting - Malvern - November 2000TTCP Meeting - Malvern - November 2000
AFRL Rome, AIAI, Boeing, Dartmouth, DERA Malvern,AFRL Rome, AIAI, Boeing, Dartmouth, DERA Malvern,Lockheed Martin ATL, Michigan, MIT Sloan, USC/ISI, UWF/IHMCLockheed Martin ATL, Michigan, MIT Sloan, USC/ISI, UWF/IHMC
Support from BBN, GITI, ISX, MITRE, Schafer, StanfordSupport from BBN, GITI, ISX, MITRE, Schafer, Stanford
Coalition Agents eXperiment (CoAX)Coalition Agents eXperiment (CoAX)http://www.aiai.ed.ac.uk/project/coax/http://www.aiai.ed.ac.uk/project/coax/
DARPADARPA
DARPADARPA
CoAX /Tech Briefing - 3
Technical ContributionsTechnical Contributions
GITI - CoABS Grid InfrastructureGITI - CoABS Grid Infrastructure Boeing and UWF/IHMC- KAoS Domain ManagementBoeing and UWF/IHMC- KAoS Domain Management AIAI Process Panel - Task and Process ManagementAIAI Process Panel - Task and Process Management DERA Master Battle PlanningDERA Master Battle Planning LM ATL EMAA/CAST AODB - Restricted Data Base AccessLM ATL EMAA/CAST AODB - Restricted Data Base Access AFRL/BBN/GITI CAMPS - Air Logistics Support ToolAFRL/BBN/GITI CAMPS - Air Logistics Support Tool USC/ISI Ariadne - Open Information AccessUSC/ISI Ariadne - Open Information Access UWF/IHMC - NOMADS safe and secure mobile agentsUWF/IHMC - NOMADS safe and secure mobile agents Stand alone demonstrations at 9 months:Stand alone demonstrations at 9 months:
MIT Robustness ServicesMIT Robustness Services Dartmouth Observer AgentDartmouth Observer Agent Michigan Coordination Planning AidMichigan Coordination Planning Aid
CoAX /Tech Briefing - 4
GITI/ISXGITI/ISXThe CoABS GridThe CoABS Grid
J iniLookupService
Discover,J oin,
Lookup
RegisterCapabilities
RouteSentinel
I nformationMediator
AgentCommunity 2
LEI FApplication
LEI FApplication
AgentCommunity
3
DistributedObject
AgentCommunity 1
Grid Service Helper
Grid I nf rastructure ServicesAriadne
WebTrader
EGents
Grid Agent Helper
DistributedObject
Grid Service Helper
RegisterCapabilities
SendMessage
Search
Search
RegisterCapabilities
Grid Agent Helper
Grid Agent HelperGrid Service Helper
Grid Service Helper
Grid Agent Helper
Grid Agent Helper
USC/ISIARIADNE
USC/ISITheseus
USC/ISITEAMCORE
SRI Maestro
SRI Multi-Modal Map SRI Weather
Agent
SRI FlightAgent
OGIQuickSet
OGI AAA
CMUExPressCMU Route
Planner CMUMessenger
CMU FlightAgent BBN/Kestrel
CAMPS
OBJSMBNLI
OBJSWebTrader
Grid AwareServices
The CoABS/Infrastructure code provides a framework for integrating diverse agent-based systems, and provides additional common services.
The Grid allows agents to find services and other agents so that agent teams can be dynamically formed to solve context-based tasks.
The Grid is built using JiniTM technology. Direct agent communication is provided using message queues built on JAVA RMI. Grid Logging Markup Language based on XML.
CoAX /Tech Briefing - 5
Prototype Grid ArchitecturePrototype Grid Architecture
Java Platform: RMI, Jini™
Grid Core Services
Grid Agent Helper
Grid Service Helper ServiceRep Registry
AgentRepMessage
Queue
Logging
Visualization
Admin
Events Security
Object
RETSINAProxy Agent
OAAProxy Agent
Grid Ready Components
Grid Aware ServicesInformation
Retrieval AgentsAuction/Trader
Agentse-mail
Proxi Agents
Matchmaker MobilityEvent
Messaging
Instrument-ation
0 Interoperability of distributed, heterogeneous objects, services, and multi-agent systems.
0 Registration and advertisement of capabilities.
0 Discovery of relevant participants, and flexible run-time communications.
0 Current Grid services include: Logging, Visualization, Security, Instrumentation, Communication, Registration, and Event Services.
CoAX /Tech Briefing - 6
Boeing/UWF - Agent DomainsBoeing/UWF - Agent Domains
A
A
A
AAA
A
A
A
A
A
AA DM
An agent domain consists of one or more agents registered with a common Domain Manager which provides for
common administration and enforcement of domain-wide, platform-specific, and agent-specific policies.
CoAX /Tech Briefing - 7
Agent Domain Agent Domain Management in CoAXManagement in CoAX
Broadens typical distributed security concerns to include:Broadens typical distributed security concerns to include: Communication and access management: Who can Communication and access management: Who can
communicate with whom for what services?communicate with whom for what services? Registration management: Who can join the domain Registration management: Who can join the domain
under what circumstances?under what circumstances? Resource management: Who can have which kind and Resource management: Who can have which kind and
how much of a given computing resource?how much of a given computing resource? Mobility management: Who can move where under what Mobility management: Who can move where under what
circumstances?circumstances? Conversation management: What constraints govern Conversation management: What constraints govern
interaction between conversing agents? interaction between conversing agents? Obligation management: Who is not meeting Obligation management: Who is not meeting
commitments?commitments?Initial capability shown in six-month demoInitial capability slated for nine-month demoInitial capability slated for 2001-2002 demos
CoAX /Tech Briefing - 8
NativeMech
NativeMech
OtherOther
GuardGuard
Policy Management Framework
Policy Management Framework
PolicyAdminTool
PolicyAdminTool
Java VMJava VM
Guard
Aroma VMAroma VM
GuardGuard
ServletServletRMI KAoS
DomainManager
KAoSDomainManager
HTTP
Agent
Policy DirectoryPolicy Directory
Agent
Agent
Agent
AgentAgent
RMIJNDI
Guard is responsible for:1. Interpreting policy2. Enforcing with appropriate native mechanism
1. Abstract, mechanism- neutral representation/XML syntax (DAML collaboration)2. Distributed networked availability3. Secure
1. Ensures policy consistency at all levels2. Stores policy changes3. Notifies guards
Authorized user makes changes over the Web
Event-driven policy changes
CoAX /Tech Briefing - 9
KAoS Policy Admin Tool
CoAX /Tech Briefing - 10
AIAI I-X Process PanelAIAI I-X Process Panel Initially maintains an overview of the current status the Initially maintains an overview of the current status the
coalition C2 processes in accessible shared military coalition C2 processes in accessible shared military terms.terms.
Later adds the ability to monitor, plan and control the Later adds the ability to monitor, plan and control the coalition C2 processes.coalition C2 processes.
Can take on and address “issues” in the C2 process.Can take on and address “issues” in the C2 process. Links to and assists with domain management, Links to and assists with domain management,
authority, exception management and other Grid authority, exception management and other Grid management services.management services.
To be packaged as generic task and process To be packaged as generic task and process management facilities that can be made available to management facilities that can be made available to other Grid applications.other Grid applications.
CoAX /Tech Briefing - 11
AIAI I-X Process PanelAIAI I-X Process Panel
CoAX /Tech Briefing - 12
DERADERAMaster Battle PlannerMaster Battle Planner
Visual planning tool for air operations.Visual planning tool for air operations. Map-based graphical user interface - operator builds Map-based graphical user interface - operator builds
scenario and air missions using simple dialogs and “point scenario and air missions using simple dialogs and “point and click” techniques.and click” techniques.
Analyzes plans (identifying over-tasking, GANTT charts, Analyzes plans (identifying over-tasking, GANTT charts, animated flyout facility)animated flyout facility)
Obtains data on targets and assets from other agents.Obtains data on targets and assets from other agents. Integrates air missions (e.g. air transport) and weather Integrates air missions (e.g. air transport) and weather
forecasts from other agents into the air visualisation.forecasts from other agents into the air visualisation. Informs AIAI’s Process Panel of current planning status.Informs AIAI’s Process Panel of current planning status.
CoAX /Tech Briefing - 13
DERADERAMaster Battle PlannerMaster Battle Planner
CoAX /Tech Briefing - 14
DERADERAMaster Battle PlannerMaster Battle Planner
CoAX /Tech Briefing - 15
AFRL/GITI/BBNAFRL/GITI/BBNCAMPS Mission PlannerCAMPS Mission Planner
Develops schedules for aircraft to pick up and deliver cargo within specified time windows.
Takes into account a large number of constraints (aircraft & port capabilities, crew availability, work schedule rules)
Can be tasked by other agents.Can be tasked by other agents. Domain-aware agent obtains scheduled air Domain-aware agent obtains scheduled air
transport flights and forwards them to Master transport flights and forwards them to Master Battle Planner for integration into the air Battle Planner for integration into the air visualisation.visualisation.
CoAX /Tech Briefing - 16
AFRL/GITI/BBNAFRL/GITI/BBNCAMPS Mission PlannerCAMPS Mission Planner
CoAX /Tech Briefing - 17
USC/ISI Ariadne USC/ISI Ariadne Weather AgentWeather Agent
CoAX /Tech Briefing - 18
LM ATL EMAA/CAST LM ATL EMAA/CAST AODB Access AgentAODB Access Agent
Provides access to AODB via XML formatted Grid Provides access to AODB via XML formatted Grid messages.messages.
Supports different kinds of queries: one shot, Supports different kinds of queries: one shot, update, and persistent.update, and persistent.
Will be evolving EMAA/CAST technology to create Will be evolving EMAA/CAST technology to create a deliverable generic Grid-aware core agent a deliverable generic Grid-aware core agent engine to other end users. This technology will be engine to other end users. This technology will be configurable and is intended to easily allow configurable and is intended to easily allow access to alternative sources.access to alternative sources.
CoAX /Tech Briefing - 19
LM ATL EMAA/CAST LM ATL EMAA/CAST AODB Access AgentAODB Access Agent
CoAX /Tech Briefing - 20
Lm ATL EMAA/CAST Lm ATL EMAA/CAST AODB Access AgentAODB Access Agent
CoAX /Tech Briefing - 21
USC/ISI Open USC/ISI Open Information AccessInformation Access
Provide real-time access to Web data sourcesProvide real-time access to Web data sources Tools for learning wrappers to extract data for Tools for learning wrappers to extract data for
semi-structured sourcessemi-structured sources Agents learn the structure of data to support:Agents learn the structure of data to support:
Source verificationSource verificationautomatically detect when the source no longer automatically detect when the source no longer
provides correct data (possibly because the provides correct data (possibly because the source has changed)source has changed)
Source reinductionSource reinductionautomatically revise wrapper when site changeautomatically revise wrapper when site change
CoAX /Tech Briefing - 22
CoAX /Tech Briefing - 23
Resource Control and Resource Control and Security in NOMADSSecurity in NOMADS
Dynamic and fine-grained resource controlDynamic and fine-grained resource control NOMADS enforces security policies specified by the NOMADS enforces security policies specified by the
KAoS domain managerKAoS domain manager Security policies include limits on CPU, disk, and Security policies include limits on CPU, disk, and
network resource usagenetwork resource usage Resource consumption monitoringResource consumption monitoring
NOMADS Guard constantly monitors the resource NOMADS Guard constantly monitors the resource consumption of the GAO agentconsumption of the GAO agent
When the guard detects a potential denial of service, When the guard detects a potential denial of service, the guard reduces the resource limits available to the the guard reduces the resource limits available to the GAO agentGAO agent
CoAX /Tech Briefing - 24
Resource Control and Resource Control and Security in NOMADSSecurity in NOMADS
Aroma VM
GAO
Java VM
DAO
Observers Domain
G
KPATDomainManager
CoAX /Tech Briefing - 25
Field Observations (Dartmouth)
• Team of soldiers
• PDA’s
• Ad-hoc wireless networking
• Soldiers make observations.
• Ground traffic
• Air traffic
• Personnel and equipment
• Buildings and other structures
• Observations are fed into battle-planning systems (e.g., MBP) through the CoABS Grid.
• In the demo, a team of CoAX soldiers will make observations to correct Gao mis-information.
CoAX /Tech Briefing - 26
Observations
Field Observations (Dartmouth)
ObservationAgent
D’Agents API
GridAPI
I see a tank!
ObservationViewer
MBP
(9-month demo - standalone)
(18-month demo - integrated)
Query/Response
Registration/Update Stream
CoAX /Tech Briefing - 27
MIT Robustness MIT Robustness ServiceService
The ChallengeThe Challenge Open systems (like coalitions) include unreliable Open systems (like coalitions) include unreliable
agents (bugs, malice) and infrastructuresagents (bugs, malice) and infrastructures The MIT Robustness ServiceThe MIT Robustness Service
Monitors agent ‘health’ via pollingMonitors agent ‘health’ via polling Tracks inter-agent commitmentsTracks inter-agent commitments Controls task cancellation, result caching & task re-Controls task cancellation, result caching & task re-
announcementannouncement Maintains reliability information (failure avoidance)Maintains reliability information (failure avoidance) Informs registry of hung agentsInforms registry of hung agents
CoAX /Tech Briefing - 28
CoAX /Tech Briefing - 29
Michigan Multilevel Michigan Multilevel Coordinator AgentCoordinator Agent
Analyses the alternative plan spaces of coalition functional Analyses the alternative plan spaces of coalition functional teams that plan independently and act asynchronouslyteams that plan independently and act asynchronously
Works top-down with plans chosen by teams to predict Works top-down with plans chosen by teams to predict unintended interactions (resource contentions; friendly fire).unintended interactions (resource contentions; friendly fire).
Identifies candidate resolutions (timing or action Identifies candidate resolutions (timing or action constraints).constraints).
Notifies process panel of possible plan conflicts and Notifies process panel of possible plan conflicts and computed workarounds.computed workarounds.
Operationalizes/enforces coordination decisions selected.Operationalizes/enforces coordination decisions selected. Given more time, isolates and resolves conflicts more Given more time, isolates and resolves conflicts more
precisely and efficiently.precisely and efficiently. Allows planning and coordination decisions to be postponed Allows planning and coordination decisions to be postponed
until runtime conditions become better known.until runtime conditions become better known. Packaged as a Grid-aware component that can be Packaged as a Grid-aware component that can be
proactively executing and utilized by the AIAI Process Panel.proactively executing and utilized by the AIAI Process Panel.
CoAX /Tech Briefing - 30
Michigan Multilevel Michigan Multilevel Coordinator AgentCoordinator Agent