Simulacija množic heterogenih agentov v realnem času

diplomsko delo

Rok Oblak (Author), Matija Marolt (Mentor)

Abstract

Simuliranje obnašanja agentov, ki predstavljajo osebke, je v zadnjih letih razširjeno na mnogo področjih. Del takih simulacij predstavljajo simulacije množic, kjer se naenkrat giblje in sodeluje večje število agentov. Pri tem je izziv najti ustrezno stopnjo kompleksnosti posameznega agenta, da bo mogoče hkrati simulirati večje število agentov in da bo njihovo obnašanje zadovoljivo. Dodaten problem predstavlja potreba po izvajanju simulacije v realnem času. V svojem delu sem napisal aplikacijo v pogonu Unity, ki se izvaja v realnem času in uporablja kombinacijo glavnih pristopov in tehnik za simulacijo množic heterogenih agentov, kot so modularna zgradba, zaznavanje okolja, izogibanje oviram, končni avtomat za modeliranje obnašanja, animator za prikaz animacij itd. V delu sem te pristope in tehnike podrobneje predstavil in komentiral rezultate aplikacije v različnih scenah, ki predstavljajo specifične situacije iz resničnega sveta.

Keywords

agent;množice;heterogenost;realno časovno izvajanje;Unity;končni avtomat;modularnost;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2014
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[R. Oblak]
UDC:	004.94(043.2)
COBISS:	10778964
Views:	1949
Downloads:	350
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Real-time simulation of crowds of heterogeneous agents
Secondary abstract:	Behavioural simulation of agents representing humanoid characters has spread to many areas in recent years. A part of such simulations are crowd simulations, where large numbers of agents move and interact at the same time. Finding a suitable level of individual agent complexity so that large simulations are possible and suitable behaviour is reached, is challenging. In addition, executing such a simulation in real-time is problematic. In my work I developed a real-time application in Unity game engine which makes use of a number of main techniques and approaches for heterogeneous crowd simulations, such as modular architecture, environment sensing, obstacle avoidance, finite state machines for behaviour modeling, animator for animation visualisation etc. I thoroughly described and presented those approaches and techniques and commented on the results obtained in several different scenes which represent specific real-world situations.
Secondary keywords:	agent;crowds;haterogeneity;real time execution;Unity;finite state machine;modularity;computer science;computer and information science;diploma;
File type:	application/pdf
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000468
Thesis comment:	Univerza v Ljubljani, Fak. za računalništvo in informatiko
Pages:	68 str.
ID:	8739368