Analiza utjecaja i adaptacija komunikacijskog perioda algoritma povjerenja

undergraduate thesis

• Title (english): Analysis and Adaptation of Communication Interval of Trust-Based Consensus Algorithm
• Author: Kata Pogačić
• Mentor: Stjepan Bogdan (mentor)
• Committee member: Stjepan Bogdan (predsjednik povjerenstva)
• Committee member: Tamara Petrović (član povjerenstva)
• Committee member: Frano Petric (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U ovom završnom radu razmatra se algoritam uspostavljanja povjerenja
meĊu agentima u multi-agentskom sustavu. Zadatak je osmisliti protokol za
akustiĉku komunikaciju podvodnih robota i implementirati takav algoritam u
Matlab programskom okruženju. S obzirom da je rijeĉ o podvodnom sustavu u
kojeme se komunikacija meĊu agentima odvija akustiĉki, nije moguće da u
jednom trenutku svi agenti meĊusobno razmjenjuju informacije, nego agenti
komuniciraju jedan po jedan u odreĊenom vremenskom periodu i sa odreĊenim
vremenskim razmakom izmeĊu ciklusa komunikacije. U poĉetku je multiagentski
sustav decentraliziran i svaki agent ima svoj vektor povjerenja prema
ostalim agentima. MeĊusobnom razmjenom informacija i izravnim
promatranjem susjeda, agenti prilagoĊavaju svoje vektore povjerenja sve dok
se ne postigne konsenzus. Tada svi agenti imaju jednake vektore povjerenja, a
onaj s najvećom vrijednosti povjerenja proglašava se voĊom sustava.
Analizirano je na koji naĉin vrijeme perioda izmeĊu agenata utjeĉe na
postizanje povjerenja u sustavu.

Abstract (english)

In this thesis we consider the problem of trust-algorithm for agents in the
multi-agent system. The task is to design a protocol for underwater robot
acoustic communication and implement such an algorithm in the Matlab
programming environment.It is not possible that all agents exchange
information at the same time because in an underwater system communication
between agents is acoustical. That is why the agents communicate with a
certain period of time between. At the beginning, the system is decentralized
and every agent has its own trust vector containing trust values regarding every
agent in the group. By exchanging information and by direct observation of
neighbours, agents adjust their vectors of trust until consensus is reached. In
that situation all agents have the same vectors of trust and the one with the
highest value of trust is proclaimed the leader of the system. It is analyzed how
the time period between agents influences the achievement of trust in the
system.

• Keywords: Multi-agentski sustav; agenti; komunikacija; konvergencija povjerenja; algoritam povjerenja
• Keywords (english): Multi_agents system; agents; communication; trust convergence; consensus algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:288499
• Study programme: Title: Electrical Engineering and Information Technology; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:04:13