Analysis of an efficient rule-based motion planning system for simulating human crowds

Xiong, Muzhou, Lees, Michael, Cai, Wentong, Zhou, Suiping ORCID logoORCID: and Low, Malcolm Yoke Hean (2010) Analysis of an efficient rule-based motion planning system for simulating human crowds. The Visual Computer, 26 (5) . pp. 367-383. ISSN 0178-2789 [Article] (doi:10.1007/s00371-010-0421-6)


This paper proposes a rule-based motion planning system for agent-based crowd simulation, consisting of sets of rules for both collision avoidance and collision response. In order to avoid an oncoming collision, a set of rules for velocity sampling and evaluation is proposed, which aims to choose a velocity with an expected time to collision larger than a predefined threshold. In order to improve the efficiency over existing methods, the sampling procedure terminates upon finding an appropriate velocity. Moreover, the proposed motion planning system does not guarantee a collision-free movement. In case of collision, another set of rules is also defined to direct the agent to make a corresponding response. The experiment results show that the proposed approach can be applied in different scenarios, while making the simulation execution efficient.

Item Type: Article
Keywords (uncontrolled): Collision avoidance Collision response Motion planning Crowd simulation
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 12035
Useful Links:
Depositing User: Users 3197 not found.
Date Deposited: 25 Sep 2013 14:05
Last Modified: 13 Oct 2016 14:28

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.