2009 International Conference on CyberWorlds A Rule-Based Motion Planning for Crowd Simulation Bradford, West Yorkshire, UK September 07-September 11 ISBN: 978-0-7695-3791-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CW.2009.32
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 on-coming 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 defined 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 method can be applied into different scenarios, while making the simulation execution efficient.
Citation:
Muzhou Xiong, Michael Lees, Wentong Cai, Suiping Zhou, Malcolm Yoke Hean Low, "A Rule-Based Motion Planning for Crowd Simulation," cw, pp.88-95, 2009 International Conference on CyberWorlds, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||