ICCSE 2019 Conference

Flocking Simulation Using Quadtree Optimization Method
Ariq Dhia Irfanudin (a*), Sparisoma Viridi (b), Yudha Satya Perkasa (a)

a) System Modeling Laboratory, State Islamic University Sunan Gunung Djati Bandung
Jalan A. H. Nasution 105, Bandung 40614, Indonesia
b) Nuclear and Biophysics Laboratory, Bandung Institute of Technology
Jalan Ganesha 10, Bandung 40132, Indonesia


The flocking phenomenon has been exploring in many points of view. In simulating a flocking, there are some models that capable describing it in a quantitive way such as the Vicsek model. In nature, Instead of a bird pay attention to all of the birds while doing flock, the bird only has to pay attention to the nearest-neighbor. It is costly during the simulation if a particle has to check its location relative to the whole of particles. Therefore, we serve an optimization method to handle it. There is quadtree, a tree data structure that will take a space then section it in four sections so on. This paper shows the approach by simulation of the large-scale flocking system to be more efficient.

Keywords: Flocking, Vicsek Modeling, Quadtree

Topic: Complex system modelling

Link: https://ifory.id/abstract-plain/k7GjLyMDFmZQ

Web Format | Corresponding Author (Ariq Dhia Irfanudin)