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

Xiong, Muzhou, Lees, Michael, Cai, Wentong, Zhou, Suiping ORCID: https://orcid.org/0000-0002-9920-266X 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)

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.

Actions (login required)

View Item

Statistics

DownloadsShow export options

Export as CSVXMLJSON

Activity Overview

6 month trend

0Downloads

6 month trend

401Hits

Additional statistics are available via IRStats2.