A motion planning method for simulating a virtual crowd

M Xiong and S Tang

Journal of Simulation, 2014, vol. 8, issue 1, 37-49

Abstract: A model of motion planning for agent-based crowd simulation is one of the key techniques for simulating how an agent selects its velocity to move towards a given goal in each simulation time step. If there is no on-coming collision with other agents or obstacles around, the agent moves towards the designated goal directly with the desired speed and direction. However, the desired velocity may lead the agent to collide with other agents or obstacles, especially in a crowded scenario. In this case, the agent needs to adjust its velocity to avoid potential collisions, which is the main issue that a motion planning model needs to consider. This paper proposes a method for modelling how an agent conducts motion planning to generate velocity for agent-based crowd simulation, including collision detection, valid velocity set determination, velocity sampling, and velocity evaluation. In addition, the proposed method allows the agent to really collide with other agents. Hence, a rule-based model is applied to simulate how the agent makes a response and recovers from the collision. Simulation results from the case study indicate that the proposed motion planning method can be adapted to different what-if simulation scenarios and to different types of pedestrians. The performance of the model has been proven to be efficient.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1057/jos.2013.11 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjsmxx:v:8:y:2014:i:1:p:37-49

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjsm20

DOI: 10.1057/jos.2013.11

Access Statistics for this article

Journal of Simulation is currently edited by Christine Currie

More articles in Journal of Simulation from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().