Komunikace v Multi-Agentních systémech
Communication in Multi-Agent Systems
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/33385Identifiers
Study Information System: 65781
Collections
- Kvalifikační práce [10150]
Author
Advisor
Referee
Gregor, Petr
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Theoretical Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
24. 1. 2011
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Good
Táto práca rozoberá problematiku komunikácie medzi agentami v MAS. Najskôr som sa pokúsil priblížiť logických agentov, špeciálne racionálnych logických agentov. Na popis týchto agentov som použil logiku LORA. Ukázal som syntax a sémantiku LORA-y. Následne som sa zaoberal architekúrov MAS podľa FIPA špecifikácii. Ako implementáciu tejto architektúry som použil prostredie JADE, ktoré je plne implementované v JAVA jazyku. Skúsil som popísať ako vyzerá komunikácia medzi dvoma JADE agentami, aký tvar a parametre majú správy podľa ACL jazyka, čo je jazyk vyvinutý FIPA-ou pre komunikáciu medzi agentami. Popísal som ako agenti používajú protokoly. JADE neobsahovalo žiadny protokol pre vyjednávanie. Preto som doplnil JADE o nový VETO protokol, ktorý môžu využívať všetci JADE agenti. Aby som to mohol urobiť, doplnil som JADE o nové parametre správy, ktoré rozšírujú parametre správ určených ACL jazykom. Na ukážku použitia VETO protokolu som naprogramoval v JADE dve triedy agentov (pre iniciátora a aj pre respondéra), ktoré medzi sebou komunikujú pomocou tohto protokolu. Následne som ukázal, ako sa do JADE dajú pridávať ďalšie nové vyjednávacie protokoly. Ako príklad som pridal do JADE vyjednávací NEGO protokol. Nakoniec som použil moju novo implementovanú funkcionalitu vyjednávania na zložitejšom MAS.
This thesis analyses the questions of communication between agents in MAS. Firstly, I tried to introduce a logic agents, particularly logic rational agents. For rational logic agents characterization I used LORA logic. I illustrated the syntax and the semantic of LORA. Then I concentrated on architecture MAS according to a FIPA specification. I used the JADE environment as implementation of this architecture. JADE is fully implemented in the JAVA language. I described how the communication between two JADE agents works and what form and parameters the messages according to the ACL language have. FIPA developed the ACL language for communication between agents. I described how agents use the protocols. JADE didn't contain any protocol for negotiation. That is why I integrated a new VETO protocol into JADE. This protocol can use all the JADE agents. In order to do it, I integrated new message parameters into JADE. This message parameters extend the ACL message parameters. For demonstration I implemented two classes in the JADE (one for the initiator and one for the responder) using a Veto protocol. Further, I described how new negotiation protocols could be add to JADE. For example I added to JADE another negotiation protocol, called NEGO. At last I used my new implemented ability to negotiation on...