Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Influence of Heterogeneous Steering Weights on Flow and Safety in 2D Crowd Simulations
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2026 (English)Independent thesis Basic level (professional degree), 12 credits / 18 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2026. , p. 29
Keywords [en]
Boids algorithm, Heterogeneous, Emergent Behavior, Crowd Simulation
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:bth-30090OAI: oai:DiVA.org:bth-30090DiVA, id: diva2:2082043
Subject / course
DV1583 Degree Project for Bachelor of Science in Engineering (Computer Science)
Educational program
DVGHG Bachelor of Science in Engineering: Technical Game Graphics 180 credits
Supervisors
Examiners
Available from: 2026-07-01 Created: 2026-06-30 Last updated: 2026-07-01Bibliographically approved

Open Access in DiVA

fulltext(2797 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 2797 kBChecksum SHA-512
40d740542ea715c5172c588c37d3e190f9a53b1783db1940ae54b081b1628678ab7e2752e1f567c397cabf36dabf9426bad8de15d7e3791f662515bff5c70a25
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 13 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf