Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/501689 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553574503022592 |
|---|---|
| author | Fu Yue-wen Li Meng Liang Jia-hong Hu Xiao-qian |
| author_facet | Fu Yue-wen Li Meng Liang Jia-hong Hu Xiao-qian |
| author_sort | Fu Yue-wen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-ced6951019604e828e06e11c4f54eb79 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-ced6951019604e828e06e11c4f54eb792025-02-03T05:53:46ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/501689501689Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd SimulationFu Yue-wen0Li Meng1Liang Jia-hong2Hu Xiao-qian3College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaArmy Officer Academy of PLA, Hefei 230031, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaCreating 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.http://dx.doi.org/10.1155/2014/501689 |
| spellingShingle | Fu Yue-wen Li Meng Liang Jia-hong Hu Xiao-qian Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation Journal of Applied Mathematics |
| title | Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation |
| title_full | Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation |
| title_fullStr | Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation |
| title_full_unstemmed | Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation |
| title_short | Optimal Acceleration-Velocity-Bounded Trajectory Planning in Dynamic Crowd Simulation |
| title_sort | optimal acceleration velocity bounded trajectory planning in dynamic crowd simulation |
| url | http://dx.doi.org/10.1155/2014/501689 |
| work_keys_str_mv | AT fuyuewen optimalaccelerationvelocityboundedtrajectoryplanningindynamiccrowdsimulation AT limeng optimalaccelerationvelocityboundedtrajectoryplanningindynamiccrowdsimulation AT liangjiahong optimalaccelerationvelocityboundedtrajectoryplanningindynamiccrowdsimulation AT huxiaoqian optimalaccelerationvelocityboundedtrajectoryplanningindynamiccrowdsimulation |