Cucker-Smaleov model dinamike višeagentnih sustava

završni rad

• Naslov (engleski): Cucker-Smale model for dynamics of multi-agent systems
• Autor: Filip Relić
• Mentor: Mario Bukal (mentor)
• Član povjerenstva: Mario Bukal (predsjednik povjerenstva)
• Član povjerenstva: Mate Puljiz (član povjerenstva)
• Član povjerenstva: Josip Žubrinić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-09-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Svrha ovog rada je opisati Cucker-Smaleov model dinamike višeagentnih sustava. Napraviti implementaciju i vizualizaciju tog modela te na dobivenoj simulaciji eksperimentalno ispitati utjecaj problema poput vremenskog kašnjenja ili šuma u komunikaciji na postizanje konsenzusa kretanja agenata. Simulacija je napravljena u programskom jeziku Python i omogućuje laganu izmjenu svih početnih varijabla modela. Implementiran je osnovni model kretanja i zatim je proširen na eksperimentalne modele u kojima se događaju komunikacijski problemi. Eksperimenatalni modeli inspirirani su utjecajem raznih faktora na kretanje višeagentnih sustava iz prirode poput jata ptica ili riba. Proučavanjem eksperimentalnih modela i mjerenjem značajki važnih za postizanje konsenzusa utvrđeni su utjecaji raznih komunikacijskih problema na postizanje konsenzusa kretanja.

Sažetak (engleski)

The purpose of this paper is to describe the Cucker-Smale model for dynamics of multi-agent systems. Implement and visualize the model and use the simulation to experimentally test the influence of problems such as time delay or communication noise on reaching a consensus on agent movement. The simulation was made in Python programming language and allows easy modification of all initial variables of the model. Basic motion model was implemented and then extended to experimental models where communication problems occur. Experimental models are inspired by the influence of various factors on the movement of multi-agent systems from nature, such as flocks of birds or fish. By studying experimental models and measuring features important for reaching consensus, we determined the effects of various communication problems on reaching movement consensus.

• Ključne riječi: višeagentni sustavi; Cucker-Smaleov model; simulacija; kašnjenje
• Ključne riječi (engleski): multi-agent system; Cucker-Smale model; simulation; time dealay
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:572287
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 10:20:15