Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2014, Special Issue (2014), Article ID 501689, 12 pages.

Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation

Fu Yue-wen, Li Meng, Liang Jia-hong, and Hu Xiao-qian

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

Creating complex and realistic crowd behaviors, such as pedestrian navigation behavior with dynamic obstacles, is a difficult and time consuming task. In this paper, we study one special type of crowd which is composed of urgent individuals, normal individuals, and normal groups. We use three steps to construct the crowd simulation in dynamic environment. The first one is that the urgent individuals move forward along a given path around dynamic obstacles and other crowd members. An optimal acceleration-velocity-bounded trajectory planning method is utilized to model their behaviors, which ensures that the durations of the generated trajectories are minimal and the urgent individuals are collision-free with dynamic obstacles (e.g., dynamic vehicles). In the second step, a pushing model is adopted to simulate the interactions between urgent members and normal ones, which ensures that the computational cost of the optimal trajectory planning is acceptable. The third step is obligated to imitate the interactions among normal members using collision avoidance behavior and flocking behavior. Various simulation results demonstrate that these three steps give realistic crowd phenomenon just like the real world.

Article information

Source
J. Appl. Math., Volume 2014, Special Issue (2014), Article ID 501689, 12 pages.

Dates
First available in Project Euclid: 27 February 2015

Permanent link to this document
https://projecteuclid.org/euclid.jam/1425051912

Digital Object Identifier
doi:10.1155/2014/501689

Citation

Yue-wen, Fu; Meng, Li; Jia-hong, Liang; Xiao-qian, Hu. Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation. J. Appl. Math. 2014, Special Issue (2014), Article ID 501689, 12 pages. doi:10.1155/2014/501689. https://projecteuclid.org/euclid.jam/1425051912


Export citation

References

  • D. Thalmann and S. Raupp Musse, Crowd Simulation, Springer, London, UK, 2013.
  • N. Pelechano, J. Allbeck, and N. I. Badler, Virtual Crowds: Methods, Simulation, and Control, Morgan & Claypool Publishers, 2008.
  • S. Lemercier, A. Jelic, R. Kulpa et al., “Realistic following behaviors for crowd simulation,” Computer Graphics Forum, vol. 31, no. 2, pp. 489–498, 2012.
  • J. Johnson and K. Hauser, “Optimal acceleration-bounded trajectory planning in dynamic environments along a specified path,” in Proceedings of IEEE International Conference on Robotics and Automation, pp. 2035–2041, 2012.
  • C. Foudil and D. Noureddine, “Collision avoidance in crowd simulation with priority rules,” European Journal of Scientific Research, vol. 15, no. 1, pp. 6–17, 2006.
  • R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006.
  • T. Fraichard, “Trajectory planning in a dynamic workspace: a “state-time space” approach,” Advanced Robotics, vol. 13, no. 1, pp. 75–94, 1999.
  • P. Fiorini and Z. Shiller, “Time optimal trajectory planning in dynamic environments,” in Proceedings of IEEE International Conference on Robotics and Automation, pp. 1553–1558, 1996.
  • C. Park, J. Pan, and D. Manocha, “Real-time optimization-based planning in dynamic environments,” in Proceedings of the International Symposium on Combinatorial Search (SOCS '12), 2012.
  • P. Fiorini and Z. Shiller, “Motion planning in dynamic environments using velocity obstacles,” International Journal of Robotics Research, vol. 17, no. 7, pp. 760–772, 1998.
  • K. Maček, D. Vasquez, T. Fraichard, and R. Siegwart, “Safe vehicle navigation in dynamic urban scenarios,” in Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems (ITSC '08), pp. 482–489, December 2008.
  • N. A. B. M. Abdullah, B. B. Abdullah, and S. Kari, “A review of collision avoidance technique for crowd simulation,” in Proceedings of the International Conference on Information and Multimedia Technology, pp. 388–392, 2009.
  • F. Morini, B. Yersin, J. Maim, and D. Thalmann, “Real-time scalable motion planning for crowds,” in Proceedings of the International Conference on Cyber Worlds (CW '07), pp. 144–151, Hannover, Germany, October 2007.
  • S. R. Musse and D. Thalmann, “A model of human crowd behavior: group inter-relationship and collision detection analysis,” in Proceedings of the Euro Graphics Workshop, 1997.
  • H. Shi, L. Wang, and T. Chu, “Flocking of multi-agent systems with a dynamic virtual leader,” International Journal of Control, vol. 82, no. 1, pp. 43–58, 2009.
  • H. Su, X. Wang, and W. Yang, “Flocking in multi-agent systems with multiple virtual leaders,” Asian Journal of Control, vol. 10, no. 2, pp. 238–245, 2008.
  • H. Choset, Principles of Robot Motion-Theory, Algorithm and Implementation, MIT Press, 2005. \endinput