AbstractsEngineering

Empirical study of coordination strategies in cooperative multi-agentsystems

by jose Arias Fernandez




Institution: Uppsala University
Department:
Year: 2014
Keywords: Engineering and Technology; Teknik och teknologier; Fristående kurs; Freestanding course
Record ID: 1330568
Full text PDF: http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-232492


Abstract

The growing importance of the Internet Of Things in our society leads to the necessity of developing systems where each thing reacts to the environment, taking its own decisions. Agent based systems fit perfectly in resolving those challenges. The aim of this thesis is to study the communication in multi-agent systems through coordination and negotiation techniques, applying them in a practical case and analyzing the results given after the execution. The implementation of the study-case has been developed using the Gaia methodology  since it is easy, but complex enough to develop a small multi-agent system from an initial set of requirements. The strategies analyzed are the Global Planning, Structural Organizations, Contractual Networks, Social Election, Coalitions and Negotiation based on Game Theory. Analysis of the results leads to the conclusion that no strategy is the best in all cases. Each strategy has different strengths, such as efficiency, scalability and robustness. Besides, negotiation techniques yield to poor results when all the agents try to achieve a common goal.