Određivanje povezanosti višeagentskog sustava u dinamičkoj topologiji

undergraduate thesis

• Title (english): Determination of multi-agnet conectivity in dynamic topology graph
• Author: Marko Marić
• Mentor: Stjepan Bogdan (mentor)
• Committee member: Stjepan Bogdan (predsjednik povjerenstva)
• Committee member: Karlo Griparić (član povjerenstva)
• Committee member: Marsela Polić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-09-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U ovom radu analizira se algoritam odred¯ivanja povezanosti decentraliziranog višeagentskog
sustava u dinamiˇckoj topologiji korištenjem konsenzus algoritma zasnovanog na povjerenju.
Promatrani grafovi su usmjereni, težinski i jednostavni te svaki agent izravno promatra
svoje susjede dok se za informacije o ostalim agentima oslanja na informacije dobivene od
svojih susjeda. Propagacija informacija uvelike ovisi o komunikacijskim performansama
svakog pojedinog agenta, a brzina konvergencije lokalne matrice povezanosti ovisna je o
topologiji grafa i broju agenata.

Abstract (english)

In this thesis we consider and analyze algorithm for determining the connectivitiy of a decentralized
multi-agent system in dynamic topology using consensus-based trust algorithm.
Considered graphs are directed, weighted and simple, where every agent directly observes
its neighbours while simultaneously relying on them to gather data about other agents. Propagation
of information in given graph heavily depends on communication performance of
every single agent and rate of convergence depends on topology of a given graph and on a
number of agents in it.

• Keywords: algebarska povezanost; konvergencija; matrica susjedstva; višeagentski sustavi
• Keywords (english): adjacency matrix; algebraic connectivity; convergence; multiagent systems
• Language: croatian
• URN:NBN: urn:nbn:hr:168:163350
• 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-13 22:39:16