1 / 12

Supported in part by NSF

Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed Brigham Young University. Supported in part by NSF. Motivation. Agents cooperate to achieve goals Cooperation needs communication Communication possible if agents: 1- share ontologies,

pats
Download Presentation

Supported in part by NSF

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Dynamic Matchmaking between Messages and Services inMulti-Agent SystemsMuhammed Al-MuhammedBrigham Young University Supported in part by NSF

  2. Motivation • Agents cooperate to achieve goals • Cooperation needs communication • Communication possible if agents: 1- share ontologies, 2- speak the same language, 3- pre-agree on message format.

  3. This requires: • - Translating (developing mutual understanding) • Dynamically capturing a message’s semantics • Matching a message with a service The problem was, agents must: 1- share ontologies, 2- speak the same language, 3- pre-agree on message format. Solution • Eliminate all assumptions

  4. MatchMaking System (Initialization) MatchMaking System (MMS) Message-Service Matching Message Handling Global Ontology Response Handling Services (Agent- Independent Representation) Translation Repository Mapping Translation Service Analysis Agent LO: code Services

  5. MatchMaking System (Initialization) MatchMaking System (MMS) Message-Service Matching Message Handling Global Ontology Response Handling Services (Agent- Independent Representation) Translation Repository Mapping Translation Service Analysis Agent LO: code Services

  6. Matchmaking System (Operation) KQML MMS MMS Message-Service Matching Message-Service Matching Message Handling Message Handling Global Ontology Global Ontology Response Handling Response Handling Services (Agent- Independent Representation) Services (Agent- Independent Representation) Translation Repository Translation Repository Mapping Mapping Translation Translation Service Analysis Service Analysis Agent1 LO: code Services Agent2 LO: code Services I need info about PCs Input:LowPrice=$500, HighPrice=$1000 Output: String Make, String Model,int Price Constraint:None

  7. Matchmaking System (Operation) MMS MMS Message-Service Matching Message-Service Matching Message Handling Message Handling Global Ontology Global Ontology Response Handling Response Handling Services (Agent- Independent Representation) Services (Agent- Independent Representation) Translation Repository Translation Repository Mapping Mapping Translation Translation Service Analysis Service Analysis Agent1 LO: code Services Agent2 LO: code Services I need info about PCs Input:LowPrice=$500, HighPrice=$1000 Output: String Make, String Model,int Price Constraint:None

  8. Matchmaking System (Operation) MMS MMS Message-Service Matching Message-Service Matching Message Handling Message Handling Global Ontology Global Ontology Response Handling Response Handling Services (Agent- Independent Representation) Services (Agent- Independent Representation) Translation Repository Translation Repository Mapping Mapping Translation Translation Service Analysis Service Analysis Agent1 LO: code Services Agent2 LO: code Services I need info about PCs Input:LowPrice=$500, HighPrice=$1000 Output: String Make, String Model,int Price Constraint:None Price=1USD ……….

  9. Test Cases • MMS Implemented • Real-World Test Cases • Computer shopping • Book shopping • Meeting scheduling • Agents Coded wrt • Each Web site (for shopping applications) • Each individual’s worksheet (for scheduling) • Successful Agent Communication (using MMS)

  10. Results Computer-Shopping Book-Shopping Meeting Scheduling

  11. Results Computer-Shopping Book-Shopping Meeting Scheduling

  12. Contributions • Built an MMS that lets agents communicate with no need to: • Share ontologies • Use a common language • Pre-agree on a message format • Tested the MMS on three applications • Concept mappings (~90% accurate) • Mappings for units and data formats (~98% accurate)

More Related