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

Xiong, Muzhou and Lees, Michael and Cai, Wentong and Zhou, Suiping 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

Full text is not in this repository.

This item is available in: Library Catalogue

Abstract

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
URI: http://eprints.mdx.ac.uk/id/eprint/12035

Actions (login required)

Edit Item Edit Item