Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The Influence of Heterogeneous Steering Weights on Flow and Safety in 2D Crowd Simulations
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för datavetenskap.
2026 (engelsk)Independent thesis Basic level (professional degree), 12 poäng / 18 hpOppgave
Abstract [en]

Background. Crowd simulation is widely used in fields such as urban planning, safety engineering, and interactive applications. The Boids algorithm provides a simple yet effective framework for modeling collective motion through local interaction rules. However, standard implementations typically assume homogeneous agent behavior and struggle to capture realistic dynamics in constrained environments such as bottlenecks.

Objectives. This thesis investigates how introducing heterogeneity in the steering weights of the Boids algorithm affects throughput speed and collision frequency in a constrained two-dimensional crowd simulation.

Methods. A Boids-based simulation was implemented in the Unity game engine, incorporating goal-directed movement through a waypoint system. A baseline homogeneous configuration was first established by heuristic tuning. Heterogeneous behavioral profiles (Individualist, Clinger, and Eccentric) were then created by modifying the steering weights. Each configuration was evaluated over N = 20 simulation runs with 500 agents, measuring mean throughput speed and collision frequency.

Results. The results show that heterogeneity produces distinct behavioral patterns rather than random variation. The Individualist profile reduced collision frequency but increased completion time, while the Clinger profile maintained faster throughput speed at the cost of significantly increased collisions. The Eccentric profile introduced instability, resulting in higher variability across runs. Overall, a clear trade-off was observed between throughput speed and collision frequency, with no configuration optimizing both simultaneously.

Conclusions. The study demonstrates that heterogeneous steering behaviors visibly influence crowd dynamics in constrained environments. The findings highlight the importance of accounting for behavioral diversity when modeling crowd systems and provide insight into how simple local rules can be extended to better represent varied crowd movement patterns.

sted, utgiver, år, opplag, sider
2026. , s. 29
Emneord [en]
Boids algorithm, Heterogeneous, Emergent Behavior, Crowd Simulation
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-30090OAI: oai:DiVA.org:bth-30090DiVA, id: diva2:2082043
Fag / kurs
DV1583 Degree Project for Bachelor of Science in Engineering (Computer Science)
Utdanningsprogram
DVGHG Bachelor of Science in Engineering: Technical Game Graphics 180 credits
Veileder
Examiner
Tilgjengelig fra: 2026-07-01 Laget: 2026-06-30 Sist oppdatert: 2026-07-01bibliografisk kontrollert

Open Access i DiVA

fulltext(2797 kB)9 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2797 kBChecksum SHA-512
40d740542ea715c5172c588c37d3e190f9a53b1783db1940ae54b081b1628678ab7e2752e1f567c397cabf36dabf9426bad8de15d7e3791f662515bff5c70a25
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 20 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf