Protokol za uspostavu povjerenja u multi-agentskim sustavima s promjenjivom topologijom

master's thesis

• Title (english): Trust based consensus in multi-agent systems with variable topology
• Author: Petra Maždin
• Mentor: Stjepan Bogdan (mentor)
• Committee member: Stjepan Bogdan (predsjednik povjerenstva)
• Committee member: Mario Vašak (član povjerenstva)
• Committee member: Ivan Marković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-03-03, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U klasičnom pristupu uspostavi povjerenja u multi-agentskom sustavu pretpostavlja se da je topologija razmjene podataka između agenata nepromjenjiva.
U ovom diplomskom radu je razvijen protokol za uspostavu povjerenja u multi-agentskim sustavima s promjenjivom topologijom. Nadalje, simuliranjem u programskom alatu Matlab ispitana je valjanost razvijenog protokola, kao i utjecaj promjenjive pogreške mjerenja (razlika u mjerenim podacima i podacima dobivenim komunikacijom s agentima) na rad protokola.

Abstract (english)

In this paper, given a decentralized multi-agent system, a protocol for reaching trust based consensus is examined as it plays a great role in control.

Depending on different factors (e.g. agent's specifications, environment, communication, etc.), the agent with the greatest trust value should take the leading role of the group at that moment. Thus, a system hierarchy is established based on trust values of each agent and they are being updated in every step of the algorithm. The values are obtained by exploiting the current agent's accomplishment (local observation) and observations received from the other agents in its neighbourhood.
Considering the fact that not all agents have to agree separately on the trust value, an adaptation control is employed to negotiate and find the best solution together in the end.

In general, invariable topology of data exchange is used more often because of its simplicity. In this paper, a trust based consensus is trying to be reached having a system with variable topology since it 'imitates' a real system more credibly.

Furthermore, trustworthiness of the binary protocol is examined by simulating the algorithm in MATLAB, just like the influence of a variable measurement error (a difference between measured data and data obtained in communication with other agents) on protocol execution.

Moreover, the algorithm is adapted and tested in an underwater simulator that represents a real system.

The findings of this study strongly suggest the binary protocol in multi-agent systems with variable topology because it enables reaching the consensus in trust values and makes a self-organizing cooperative control in the system possible.

• Keywords: konsenzus vrijednosti povjerenja; promjenjiva topologija; binarni protokol; višeagentski sustav; prekid veza; podvodni simulator
• Keywords (english): trust based consensus. variable topology; binary protocol; multi-agent system; connection breakdown; underwater simulator
• Language: english
• URN:NBN: urn:nbn:hr:168:842239
• Study programme: Title: Electrical Engineering and Information Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 10:34:59