Cucker-Smaleov model dinamike višeagentnih sustava

undergraduate thesis

• Title (english): Cucker-Smale model for dynamics of multi-agent systems
• Author: Filip Relić
• Mentor: Mario Bukal (mentor)
• Committee member: Mario Bukal (predsjednik povjerenstva)
• Committee member: Mate Puljiz (član povjerenstva)
• Committee member: Josip Žubrinić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-09-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: višeagentni sustavi; Cucker-Smaleov model; simulacija; kašnjenje
• Keywords (english): multi-agent system; Cucker-Smale model; simulation; time dealay
• Language: croatian
• URN:NBN: urn:nbn:hr:168:572287
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 10:20:15