Controlling the movement of crowds in computer graphics by using the mechanism of particle swarm optimization

Ying-Ping Chen*, Ying yin Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


This paper presents a uniform conceptual model to co-operate with particle swarm optimization (PSO) for controlling the movement of crowds in computer graphics. According to the PSO mechanism, each particle in the swarm adopts the information to automatically find a path from the initial position to the optimum. However, PSO aims to obtain the optimal solution instead of the searching path, while the purpose of this work concentrates on the control of the crowd movement, which is composed of the generated searching paths of particles. Hence, in order to generate seemingly natural, appropriate paths of people in a crowd, we propose a model to work with the computational facilities provided in PSO. Compared to related approaches previously presented in the literature, the proposed model is simple, uniform, and easy to implement. The results of the conducted simulations demonstrate that the coupling of PSO and the proposed technique can generate appropriate non-deterministic, non-colliding paths for the use in computer graphics for several different scenarios, including static and dynamic obstacles, moving targets, and multiple crowds.

Original languageEnglish
Pages (from-to)1170-1176
Number of pages7
JournalApplied Soft Computing Journal
Issue number3
StatePublished - 1 Jun 2009


  • Adaptive behavior
  • Computer graphics
  • Crowd control
  • Moving path generation
  • Particle swarm optimization

Fingerprint Dive into the research topics of 'Controlling the movement of crowds in computer graphics by using the mechanism of particle swarm optimization'. Together they form a unique fingerprint.

Cite this