Optimal acceleration-velocity-bounded trajectory planning in dynamic crowd simulation. (English) Zbl 1442.90041
Summary: 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.
MSC:
| 90B20 | Traffic problems in operations research |
| 93C15 | Control/observation systems governed by ordinary differential equations |
| 93C83 | Control/observation systems involving computers (process control, etc.) |
References:
| [1] | Thalmann, D.; Raupp Musse, S., Crowd Simulation (2013), London, UK: Springer, London, UK |
| [2] | Pelechano, N.; Allbeck, J.; Badler, N. I., Virtual Crowds: Methods, Simulation, and Control (2008), Morgan & Claypool Publishers |
| [3] | Lemercier, S.; Jelic, A.; Kulpa, R.; Hua, J.; Fehrenbach, J.; Degond, P.; Appert-Rolland, C.; Donikian, S.; Pettré, J., Realistic following behaviors for crowd simulation, Computer Graphics Forum, 31, 2, 489-498 (2012) · doi:10.1111/j.1467-8659.2012.03028.x |
| [4] | Johnson, J.; Hauser, K., Optimal acceleration-bounded trajectory planning in dynamic environments along a specified path, Proceedings of IEEE International Conference on Robotics and Automation |
| [5] | Foudil, C.; Noureddine, D., Collision avoidance in crowd simulation with priority rules, European Journal of Scientific Research, 15, 1, 6-17 (2006) |
| [6] | Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Transactions on Automatic Control, 51, 3, 401-420 (2006) · Zbl 1366.93391 · doi:10.1109/TAC.2005.864190 |
| [7] | Fraichard, T., Trajectory planning in a dynamic workspace: a “state-time space” approach, Advanced Robotics, 13, 1, 75-94 (1999) · doi:10.1163/156855399X01017 |
| [8] | Fiorini, P.; Shiller, Z., Time optimal trajectory planning in dynamic environments, Proceedings of IEEE International Conference on Robotics and Automation |
| [9] | Park, C.; Pan, J.; Manocha, D., Real-time optimization-based planning in dynamic environments, Proceedings of the International Symposium on Combinatorial Search (SOCS ’12) |
| [10] | Fiorini, P.; Shiller, Z., Motion planning in dynamic environments using velocity obstacles, International Journal of Robotics Research, 17, 7, 760-772 (1998) · doi:10.1177/027836499801700706 |
| [11] | Maček, K.; Vasquez, D.; Fraichard, T.; Siegwart, R., Safe vehicle navigation in dynamic urban scenarios, Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems (ITSC ’08) · doi:10.1109/ITSC.2008.4732685 |
| [12] | Abdullah, N. A. B. M.; Abdullah, B. B.; Kari, S., A review of collision avoidance technique for crowd simulation, Proceedings of the International Conference on Information and Multimedia Technology |
| [13] | Morini, F.; Yersin, B.; Maim, J.; Thalmann, D., Real-time scalable motion planning for crowds, Proceedings of the International Conference on Cyber Worlds (CW ’07) · doi:10.1109/CW.2007.60 |
| [14] | Musse, S. R.; Thalmann, D., A model of human crowd behavior: group inter-relationship and collision detection analysis, Proceedings of the Euro Graphics Workshop |
| [15] | Shi, H.; Wang, L.; Chu, T., Flocking of multi-agent systems with a dynamic virtual leader, International Journal of Control, 82, 1, 43-58 (2009) · Zbl 1154.93371 · doi:10.1080/00207170801983091 |
| [16] | Su, H.; Wang, X.; Yang, W., Flocking in multi-agent systems with multiple virtual leaders, Asian Journal of Control, 10, 2, 238-245 (2008) · doi:10.1002/asjc.22 |
| [17] | Choset, H., Principles of Robot Motion-Theory, Algorithm and Implementation (2005), MIT Press · Zbl 1081.68700 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
