Modeling Movement Direction Choice and Collision Avoidance in Agent-Based Model for Pedestrian Flow
Publication: Journal of Transportation Engineering
Volume 141, Issue 6
Abstract
Agent-based microscopic pedestrian-flow simulation models are promising tools for designers or engineers to evaluate the level of safety or comfort of crowded pedestrian traffic facilities. Existing models tend to simulate movement direction choice behaviors of a virtual agent based on a joint effect of several physical, psychological, and sociological factors dominating the real-world pedestrian walking behaviors. Challenging questions remain for this type of model, including how to control and balance the influences among these behavioral factors and how to naturally avoid collisions without losing the effect of the behavior factors considered. This article presents an improved utility-maximization approach to determine the movement direction of individuals in an agent-based pedestrian-flow simulation model. A new utility function is proposed. An explicit collision detection and avoidance technique is used as a supplementary rule together with the utility maximization method to improve the collision avoidance behaviors in the model. Simulation experiments are carried out for detailed analyses of agent-movement direction-choice behaviors under the influence of utility values and behavioral factors. It is shown that the new utility function can control and balance the influences among the behavioral factors better and avoid unrealistic direction choices. In addition, simulations of intersecting pedestrian flow based a real pedestrian flow experiment are designed, and simulation results are compared with the experiment results. The comparison demonstrates the improvements of using the collision detection and avoidance technique, and shows that well-configured simulations could be close to the experiment both qualitatively and quantitatively.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by a grant from the Research Grant Council, Hong Kong SAR, China (Ref. CityU119011), a research fund granted by the Food and Health Bureau, Hong Kong SAR (Ref. 11101262) and the Collaborative Research Fund, granted by the Research Grants Council (Ref. CityU8/CRF/12 G). The authors would also like to thank the people who have shared the intersecting pedestrian-flow experiment data.
References
Antonini, G., Bierlaire, M., and Weber, M. (2006). “Discrete choice models of pedestrian walking behavior.” Transp. Res. Part B Method., 40(8), 667–687.
Asano, M., Iryo, T., and Kuwahara, M. (2009). “A pedestrian model considering anticipatory behaviour for capacity evaluation.” Transportation and traffic theory 2009: Golden jubilee, W. H. K. Lam, S. C. Wong, and H. K. Lo, eds., Springer, New York, 559–581.
Asano, M., Iryo, T., and Kuwahara, M. (2010). “Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour.” Transp. Res. Part C Emerg. Technol., 18(6), 842–855.
Bandini, S., Manzoni, S., and Vizzari, G. (2009). “Agent based modeling and simulation.” Encyclopedia of complexity and systems science, R. A. Meyers, ed., Springer, New York, 184–197.
Chraibi, M., Kemloh, U., Schadschneider, A., and Seyfried, A. (2011). “Force-based models of pedestrian dynamics.” Networks Heterogen. Media, 6(3), 425–442.
Duives, D. C., Daamen, W., and Hoogendoorn, S. P. (2013). “State-of-the-art crowd motion simulation models.” Transp. Res. Part C Emerg. Technol., 37, 193–209.
Fiorini, P., and Shiller, Z. (1998). “Motion planning in dynamic environments using velocity obstacles.” Int. J. Rob. Res., 17(7), 760–772.
Guo, R. Y., Wong, S. C., Huang, H. J., Zhang, P., and Lam, W. H. K. (2010). “A microscopic pedestrian-simulation model and its application to intersecting flows.” Physica A, 389(3), 515–526.
Helbing, D., Buzna, L., Johansson, A., and Werner, T. (2005). “Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions.” Transp. Sci., 39(1), 1–24.
Heliovaara, S., Korhonen, T., Hostikka, S., and Ehtamo, H. (2012). “Counterflow model for agent-based simulation of crowd dynamics.” Build. Environ., 48, 89–100.
Hoogendoorn, S. P., and Bovy, P. H. L. (2003). “Simulation of pedestrian flows by optimal control and differential games.” Optimal Contr. Appl. Methods, 24(3), 153–172.
Hoogendoorn, S. P., and Bovy, P. H. L. (2004). “Pedestrian route-choice and activity scheduling theory and models.” Transp. Res. Part B Method., 38(2), 169–190.
Hu, N., Lees, M. H., and Zhou, S. (2013). “A pattern-based modeling framework for simulating human-like pedestrian steering behaviors.” Proc., 19th ACM Symp. on Virtual Reality Software and Technology, ACM, Singapore, 179–188.
Kirchner, A., Klupfel, H., Nishinari, K., Schadschneider, A., and Schreckenberg, M. (2004). “Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics.” J. Stat. Mech. Theory Exp., 2004(10), P10011.
Kitazawa, K., and Fujiyama, T. (2010). “Pedestrian vision and collision avoidance behavior: Investigation of the information process space of pedestrians using an eye tracker.” Pedestrian and evacuation dynamics 2008, W. W. F. Klingsch, C. Rogsch, A. Schadschneider, and M. Schreckenberg, eds., Springer, Berlin, 95–108.
Kuligowski, E. D., Peacock, R. D., and Hoskins, B. L. (2010). A review of building evacuation models, 2nd Ed., National Institute of Standards and Technology (NIST), U.S. Dept. of Commerce, Washington, DC.
Liu, S. B., Lo, S. M., Ma, J., and Wang, W. L. (2014). “An agent-based microscopic pedestrian flow simulation model for pedestrian traffic problems.” IEEE Trans. Intell. Transp. Syst., 15(3), 992–1001.
Moussaid, M., Helbing, D., and Theraulaz, G. (2011). “How simple rules determine pedestrian behavior and crowd disasters.” Proc. Natl. Acad. Sci. U.S.A., 108(17), 6884–6888.
Ondřej, J., Pettré, J., Olivier, A.-H., and Donikian, S. (2010). “A synthetic-vision based steering approach for crowd simulation.” ACM Trans. Graphics, 29(4), 1–9.
Papadimitriou, E., Yannis, G., and Golias, J. (2009). “A critical assessment of pedestrian behaviour models.” Transp. Res. Part F Traffic Psychol. Behav., 12(3), 242–255.
Paris, S., Pettré, J., and Donikian, S. (2007). “Pedestrian reactive navigation for crowd simulation: A predictive approach.” Comput. Graph. Forum, 26(3), 665–674.
Park, J. H., Rojas, F. A., and Yang, H. S. (2013). “A collision avoidance behavior model for crowd simulation based on psychological findings.” Comput. Anim. Virtual Worlds, 24(3–4), 173–183.
Pelechano, N., Allbeck, J. M., and Badler, N. I. (2007). “Controlling individual agents in high-density crowd simulation.” Proc., 2007 ACM SIGGRAPH/Eurographics symposium on Computer Animation, Eurographics Association, San Diego, 99–108.
Pelechano, N., and Malkawi, A. (2008). “Evacuation simulation models: Challenges in modeling high rise building evacuation with cellular automata approaches.” Autom. Constr., 17(4), 377–385.
Plaue, M., Chen, M., Bärwolff, G., and Schwandt, H. (2011). “Trajectory extraction and density analysis of intersecting pedestrian flows from video recordings.” Photogrammetric image analysis 2011, lecture notes in computer science, U. Stilla, F. Rottensteiner, H. Mayer, B. Jutzi, and M. Butenuth, eds., Springer, Berlin, 285–296.
Reynolds, C. W. (1999). “Steering behaviors for autonomous characters.” Game Developers Conf. 1999, Miller Freeman Game Group, San Jose, CA, 763–782.
Robin, T., Antonini, G., Bierlaire, M., and Cruz, J. (2009). “Specification, estimation and validation of a pedestrian walking behavior model.” Transp. Res. Part B Method., 43(1), 36–56.
Rymill, S. J., and Dodgson, N. A. (2005). “Psychologically-based vision and attention for the simulation of human behaviour.” Proc., 3rd Int. Conf. on Computer Graphics and Interactive Techniques in Australasia and South East Asia, ACM, Dunedin, New Zealand, 229–236.
Schadschneider, A., Chowdhury, D., and Nishinari, K. (2011). “Pedestrian dynamics.” Stochastic transport in complex systems, Elsevier, Amsterdam, 407–460.
Thalmann, D., and Musse, S. (2013). Crowd simulation, Springer, London.
Treuille, A., Cooper, S., and Popovi, Z. (2006). “Continuum crowds.” ACM Trans. Graphics, 25(3), 1160–1168.
Van den Berg, J., Ming, L., and Manocha, D. (2008). “Reciprocal velocity obstacles for real-time multi-agent navigation.” IEEE Int. Conf. on Robotics and Automation, IEEE, 1928–1935.
Zhang, J., and Seyfried, A. (2014). “Comparison of intersecting pedestrian flows based on experiments.” Physica A, 405(0), 316–325.
Zhou, S., et al. (2010). “Crowd modeling and simulation technologies.” ACM Trans. Model. Comput. Simul., 20(4), 1–35.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Mar 28, 2014
Accepted: Oct 29, 2014
Published online: Jan 6, 2015
Published in print: Jun 1, 2015
Discussion open until: Jun 6, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.