Analiza reprezentacije grafa sustavom robota i pčela

undergraduate thesis

• Title (english): Analysis of a graph representation by robots and honeybees
• Author: Benjamin Matijević
• Mentor: Stjepan Bogdan (mentor)
• Committee member: Stjepan Bogdan (predsjednik povjerenstva)
• Committee member: Marsela Polić (član povjerenstva)
• Committee member: Barbara Arbanas (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

Cilj ovoga rada je nadograditi postoje´ci algoritam za rješavanje problema teorije
grafova promjenom reprezentacije topologije grafa. Graf je reprezentiran sustavom
arena u kojima se nalaze dvije robotske jedinice i pˇcele. U rješavanju problema iskorištava
se ponašanje pcˇele u skupini te njena sklonost odred¯enoj temperaturi i rojenju.
Ideja rada je prona´ci optimalni broj i raspored arena po bridovima testnih grafova kojim
bi se dobili najbolji rezultati u odred¯ivanju dominantnog skupa cˇvorova i neovisnog
dominantnog skupa ˇcvorova. Uz simulacije, rezultati su provjereni i u sklopu projekta
ASSISIbf. Zakljuˇcak rada je kako rezultat primarno ovisi primarno o topologiji grafa,
a tek manjim dijelom o reprezentaciji topologije grafa.

Abstract (english)

The goal of this thesis is to upgrade current algorithm to solve a graph theory
problem with changing the representation of graph topology. Graph is represented
with system of arenas with two robot units and bees. In order to solve the problem, bee
behaviour and its tendency to certain temperature and swarming are used in algorithm.
The idea of thesis is to find optimal number and layout of arenas in graph which would
give best results in finding dominating set and independent dominating set. Beside
simulations, results are tested within ASSISIbf project. To conclude, results depend
primarily on topology of the graph and less on representations of topology.

• Keywords: ASSISIbf; Pˇcele medarice; teorija grafova.
• Keywords (english): ASSISIbf; honeybees; graph theory.
• Language: croatian
• URN:NBN: urn:nbn:hr:168:099698
• 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:52:08