Model Integrated Computingand

Autonomous Negotiating Teamsfor

Autonomic Logistics

Model Integrated Computingand

Autonomous Negotiating Teamsfor

Autonomic Logistics

G.Karsai (ISIS)G.Karsai (ISIS)J. Doyle (MIT)J. Doyle (MIT)

G. Bloor (Boeing)G. Bloor (Boeing)

MICANTSMICANTS22

RoadmapRoadmap

Project domain and goalsProject domain and goals Architecture conceptArchitecture concept Technology reviews: Java, agent frameworksTechnology reviews: Java, agent frameworks Illustrative demo for framework capabilitiesIllustrative demo for framework capabilities Modeling (and generation) of agentsModeling (and generation) of agents Domain analysisDomain analysis PlansPlans

MICANTSMICANTS33

MICANTSMICANTS44

Domain and Goals Autonomic Logistics

Domain and Goals Autonomic Logistics

Negotiation techniques for problem solving typical Negotiation techniques for problem solving typical in resource management for maintenance in resource management for maintenance logistics operationslogistics operations

Model-integrated approach for component Model-integrated approach for component generation (agents and interfaces) and system generation (agents and interfaces) and system integrationintegration

Demonstration on real-life problemsDemonstration on real-life problems

MICANTSMICANTS55

MICANTS ConceptMICANTS Concept

LogisticsLogisticsApp/DbaseApp/Dbase(Legacy)(Legacy)

LogisticsLogisticsApp/DbaseApp/Dbase(Legacy)(Legacy)

LogisticsLogisticsApp/DbaseApp/Dbase(Legacy)(Legacy)

LogisticsLogisticsApp/DbaseApp/Dbase(Legacy)(Legacy)

“Agent Space”

AdapterAdapter AdapterAdapter AdapterAdapter AdapterAdapter

ModelsMIPS EnvironmentModel Int.

Models of apps,agents, etc.

Negotiating aglobally beneficial

solution

MICANTSMICANTS66

Review and evaluation of relevant technologiesJava & Co.

Review and evaluation of relevant technologiesJava & Co.

Implementation language for network-aware Implementation language for network-aware computing + rich set of librariescomputing + rich set of libraries

XML: a way for embedding ACL speech-actsXML: a way for embedding ACL speech-acts Jini: (simple) service locator mechanismJini: (simple) service locator mechanism

MICANTSMICANTS77

Review and evaluation of relevant technologiesAgent frameworks

Review and evaluation of relevant technologiesAgent frameworks

MetaglueMetaglue ZeusZeus VoyagerVoyager

Bee-gentBee-gent RoninRonin CoABSCoABS

AgletsAglets JAFMASJAFMAS MadKitMadKit

ConcordiaConcordia MOAMOA KAoSKAoS

BondBond MoleMole HomegrownHomegrown

MICANTSMICANTS88

Review and evaluation of relevant technologiesAgent frameworks

Review and evaluation of relevant technologiesAgent frameworks

BeeGent (Toshiba)BeeGent (Toshiba) Modeling tool for building new agent behaviorsModeling tool for building new agent behaviors XML-based communication infrastructureXML-based communication infrastructure

MIT MetaGlue MIT MetaGlue Infrastructure for the Intelligent RoomInfrastructure for the Intelligent Room Higher-level organization based on subsumption architectureHigher-level organization based on subsumption architecture Robust communication and service location capabilitiesRobust communication and service location capabilities

MICANTSMICANTS99

Review and evaluation of relevant technologiesZeus Agent Building Toolkit

Review and evaluation of relevant technologiesZeus Agent Building Toolkit

Agent framework with predefined agent architectureAgent framework with predefined agent architectureModeling & generation tool + run-time toolsModeling & generation tool + run-time toolsCoordination protocols are modifiableCoordination protocols are modifiablePredefined “Agent building paradigm”Predefined “Agent building paradigm”Infrastructural support Infrastructural support

Messaging, Service lookup, Debugging, Messaging, Service lookup, Debugging, Built-in contract-net (replaceable)Built-in contract-net (replaceable)

http://www.labs.bt.com/projects/agents/zeus/index.htmhttp://www.labs.bt.com/projects/agents/zeus/index.htm

MICANTSMICANTS1010

Review and evaluation of relevant technologiesZeus Agent Building Toolkit

Review and evaluation of relevant technologiesZeus Agent Building Toolkit

Agent ModelAgent Model Social StructuresSocial Structures WrappersWrappers

White PagesWhite Pages NegotiationNegotiation Analysis/Design Analysis/Design MethodologyMethodology

Yellow PagesYellow Pages Planning/SchedulingPlanning/Scheduling Debugging ToolsDebugging Tools

Msg TransportMsg Transport Task MonitoringTask Monitoring PersistencePersistence

Speech ActsSpeech Acts Knowledge RepKnowledge Rep TransactionsTransactions

Interaction ProtocolInteraction Protocol Reasoning EngineReasoning Engine Source CodeSource Code

Task Lang/OntologyTask Lang/Ontology Agent CapabilitiesAgent Capabilities Java 2 Java 2

MICANTSMICANTS1111

Review and evaluation of relevant technologiesZeus Agent Building Toolkit

Review and evaluation of relevant technologiesZeus Agent Building Toolkit

MICANTSMICANTS1212

Illustrative Demonstration Example Allocating and negotiating for a resource

Illustrative Demonstration Example Allocating and negotiating for a resource

Resource

Maintenance Task 1

Maintenance Task 2

Allocate (1)Accept(2)

Allocate (3)

Refuse(4)[MT1]

Offer(5)+ Reject(6)+Accept(7)

Transfer(8)[MT2]

MICANTSMICANTS1313

Modeling (and generation)Modeling (and generation)

Agent behavior modelsAgent behavior models Reactive models (stimulus/response)Reactive models (stimulus/response) Interaction protocol models (e.g. contract-net)Interaction protocol models (e.g. contract-net) Problem-solving process models Problem-solving process models

(planning/scheduling/negotiation phase/etc.)(planning/scheduling/negotiation phase/etc.) Prototype:Prototype:

Interaction protocol modelsInteraction protocol models

MICANTSMICANTS1414

Interaction Protocol ModelingInteraction Protocol Modeling

MICANTSMICANTS1515

Domain AnalysisDomain Analysis

NAVSUP business processesNAVSUP business processes Boeing work on maintenance/logistics supportBoeing work on maintenance/logistics support Autonomic logistics vision scenario:Autonomic logistics vision scenario:

Autonomic response to fault events detected on-Autonomic response to fault events detected on-board the aircraftboard the aircraft

Facility location, resource allocation, schedulingFacility location, resource allocation, scheduling

MICANTSMICANTS1616

Negotiating PreferencesNegotiating Preferences

Agent preferences visible to ownersAgent preferences visible to owners Qualitative model explanationsQualitative model explanations Quantitative details and tradeoffsQuantitative details and tradeoffs

Preferences changeable by ownersPreferences changeable by owners Directly in qualitative and quantitative modelsDirectly in qualitative and quantitative models Indirectly through rejection of alternativesIndirectly through rejection of alternatives

Learning preferences from negotiation behaviorsLearning preferences from negotiation behaviors

MICANTSMICANTS1717

PlansPlans

Refinement of the modeling paradigmRefinement of the modeling paradigm Model interpreters that generate code for the Model interpreters that generate code for the

frameworkframework Modeling of legacy appsModeling of legacy apps Legacy app integration infrastructureLegacy app integration infrastructure Further domain analysis (site visits w/ customer)Further domain analysis (site visits w/ customer) Refinement of demo scenarioRefinement of demo scenario