Abstract
As crowd simulation technology has becoming an emerging tool for mining and analyzing human crowd movement pattern since last decade, the problem of how to simulate the motion of pedestrian during her/his movement around the simulation environment then becomes one of the core problem for crowd simulation. This paper proposes a motion planning framework for agent-based crowd simulation model. The main idea of motion planning is to direct and simulate the process of agent’s selecting velocity to achieve a given desired goal. The framework includes modules of collision detecting and collision avoidance. If agent does not detect any on-coming collision, it moves towards the goal by a so-called preferred velocity, based on the given desired goal. However, once a collision is detected, agent needs to make a deviation from its current desired velocity to conduct a collision-free motion. Experiment results from case study shows the proposed framework is able to simulate agent’s movement for dynamic environment.
This study was supported in part by National Natural Science Foundation of China (grant No.61103145), and the Fundamental Research Funds for the Central Universities, (China University of Geosciences (Wuhan), No.CUG100314 and No.CUG120409).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thalmann, D., Musse, S.: Crowd Simulation. Springer (2007)
Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine 4(1), 23–33 (1997)
Jaillet, L., Simeon, T.: A prm-based motion planner for dynamically changing environments. In: Proceedings of IEEE/RSJ Int. Conference on Intellegent Robots and Systems, pp. 1606–1611 (2004)
Sud, A., Andersen, E., Curtis, S., Lin, M., Manocha, D.: Real-time path planning for virtual agents in dynamic environments. In: Proceedings of IEEE Virtual Reality, pp. 91–98 (2007)
Li, Y., Gupta, K.: Motion planning of multiple agents in virtual environments on parallel architectures. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1009–1014 (2007)
van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real- time multi-agent navigation. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1928–1935 (2008)
Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. Journal of Robotics Research 17(7), 23–33 (1998)
Gayle, R., Sud, A., Lin, M., Manocha, D.: Reactive deforming roadmaps: Motion planning of multiple robots in dynamic environments. Int. Journal of Robotics Research 21(3), 233–255 (2002)
Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environements. Computer Graphics Forum 23(3), 509–518 (2004)
Stephen, C.: Flow tiles. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, San Diego, California, USA, July 26-27, pp. 233–242 (2004)
Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 19–28 (2005)
Xiong, M., Lees, M., Cai, W., Zhou, S., Low, M.Y.H.: The dynamic window approach to collision avoidance. The Visual Computer 26(5), 367–383 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiong, M., Chen, Y., Wang, H., Hu, M. (2012). A Motion Planning Framework for Simulating Virtual Crowds. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-34289-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34288-2
Online ISBN: 978-3-642-34289-9
eBook Packages: Computer ScienceComputer Science (R0)