Multi Agent Protocol Creator (MAPC): Evolving Multi Agent Communications Protocols

Simple item page
atmire.migration.oldid1220
dc.contributor.advisorKremer, Robert C.
dc.contributor.authorHeard, Jason Peter
dc.date.accessioned2013-08-09T15:02:59Z
dc.date.available2013-11-12T08:00:10Z
dc.date.issued2013-08-09
dc.date.submitted2013en
dc.description.abstractMulti agent systems rely on communication between agents, typically regulated by protocols, to facilitate cooperation and coordination. To create protocols, multi agent system designers spend an extensive amount of time designing and testing to ensure that all requirements of the new protocol have been met. To aid the creation of multi agent protocols, research has shifted from designing low-level protocols, where every interaction must be outlined, to designing higher-level protocol description languages, which allow high-level interactions to be described. Though the focus of research has shifted, the general process of designing new multi agent protocols has remained consistent and still requires that designers describe actions of agents at various stages of a protocol. This dissertation describes an alternative process for creating protocols: an automatic protocol creator that generates a protocol based on a description of the requirements of the desired protocol. The Multi Agent Protocol Creator (MAPC) was constructed to evolve protocols using genetic programming. To evolve protocols, MAPC must first be given a protocol domain model. This protocol domain model contains all of the information needed to define the requirements of a new protocol in a declarative manner. It includes infor- mation to generate potential protocols, try the generated protocols in an appropriate environment and then evaluate their performance once they have been executed. Tests show that MAPC is able to evolve protocols in several test protocol domains. Concise, reasonable protocols, that are tailored to the inputs of the given protocol domain, similar to those that would potentially be programmed by a human, are produced. The use of MAPC will enable agent designers to focus on the desired communication instead of specific protocol details.en_US
dc.identifier.citationHeard, J. P. (2013). Multi Agent Protocol Creator (MAPC): Evolving Multi Agent Communications Protocols (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/27021en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/27021
dc.identifier.urihttp://hdl.handle.net/11023/864
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectArtificial Intelligence
dc.subjectComputer Science
dc.subject.classificationMulti Agent Systemsen_US
dc.subject.classificationGenetic Programmingen_US
dc.subject.classificationCommunications Protocolsen_US
dc.titleMulti Agent Protocol Creator (MAPC): Evolving Multi Agent Communications Protocols
dc.typedoctoral thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameDoctor of Philosophy (PhD)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2013_heard_jason.pdf
Size:
1.35 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.65 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations