A motion planning method for simulating a virtual crowd

Xiong, M. and Tang, Shanyu ORCID: https://orcid.org/0000-0002-2447-8135 (2014) A motion planning method for simulating a virtual crowd. Journal of Simulation, 8 (1). pp. 37-49. ISSN 1747-7778

[thumbnail of A motion planning method for simulating a virtual crowd.pdf]
A motion planning method for simulating a virtual crowd.pdf - Accepted Version

Download (3MB) | Preview


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.

Item Type: Article
Identifier: 10.1057/jos.2013.11
Additional Information: © Operational Research Society 2013. The final publication is available at Springer via https://doi.org/10.1057/jos.2013.11
Keywords: motion planning; collision avoidance; collision response; agent-based simulation; crowd simulation
Subjects: Computing > Systems
Depositing User: Shanyu Tang
Date Deposited: 29 Sep 2017 10:58
Last Modified: 06 Feb 2024 15:54
URI: https://repository.uwl.ac.uk/id/eprint/3954


Downloads per month over past year

Actions (login required)

View Item View Item