110 likes | 225 Views
Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed. Supported in part by NSF. Motivation. Agents cooperate to achieve their goals. Cooperation needs communication. Current assumptions: 1- Agents share ontologies, 2- speak the same language,
E N D
Dynamic Matchmaking between Messages and Services in Multi-Agent SystemsMuhammed Al-Muhammed Supported in part by NSF
Motivation • Agents cooperate to achieve their goals. • Cooperation needs communication. • Current assumptions: • 1- Agents share ontologies, • 2- speak the same language, • 3- pre-agree on a message format.
The Problem • Requiring these assumptions precludes agents from interoperating on the fly. • [Uschold 02] sees this as the heart of agent • research: ”the holy grail of semantic integration in architectures ” is to “ allow two agents to generate needed mappings between them on the fly without a priori agreement and without them having built-in knowledge of any common ontology.”
So the problem was: 1- Agents must share ontologies, 2- speak the same language, 3- pre-agree on a message format. Solution • Eliminates all assumptions • Requires: • Dynamically capturing a message’s semantics • Translating • Matchmaking • Converting units and data formats • Filtering out unneeded information
Matchmaking System MatchMaking System (MMS) Communication Global Ont. Translations Agent2 LO2 Services Agent1 LO1 Services
Message in Frame S1 S2 . Si . Sn =? Global Ont. Translations MMS MMS Service in Frame Communication Global Ont. Translations I need info about PCs Input:LowPrice=SYP10,HighPrice=SYP 20 Output: String Make, String Model,int Price Constraint:None Agent1 LO1 Services Agent2 LO2 Services
Different type Different order Unneeded information Different currency Constraint mismatch
Message in Frame =No S1 S2 . Si . Sn =No =Yes Si Global Ont. Translations MMS MMS Service in Frame Communication Global Ont. Translations I need info about PCs Input: .. Output:.Make.. Constraint: .. Agent2 LO2 Services Agent1 LO1 Services
Global Ont. Global Ont. Translations Price=1USD Make=ibm ………. MMS MMS Communication Translations I need info about PCs Input: .. Output: Make.. Constraint: .. Agent2 LO2 Services Agent1 LO1 Services
Contributions • Dynamically generates mappings among agents • Simplifies agent communication • Simplifies a developer’s task • Increases message answering capabilities