DeepORCA: Realistic crowd simulation for varying scenes
Yaqiang Li,Tianlu Mao,Ruoyu Meng,Qinyuan Yan,Zhaoqi Wang
DOI: https://doi.org/10.1002/cav.2067
IF: 1.01
2022-06-01
Computer Animation and Virtual Worlds
Abstract:Crowd simulation is a challenging problem, aiming to generate realistic pedestrians motions in virtual environment. Nowadays, ORCA is a widely used simulation algorithm in practice because of its stable and efficient performance. However, this algorithm cannot regenerate continuity and diversity of pedestrian motions in real data, leading to defects in motion fidelity. Otherwise, trajectory prediction methods based on deep learning have progressed in real pedestrians movement patterns mining. However, they are rarely applied in simulation due to the lack of ability to avoid collision and adapt to manufactured scenarios. Our work proposes a simulation method DeepORCA that integrates ORCA with a CVAE‐based velocity probability generator, which can model motion continuity, variable intentions, and scene semantics. Moreover, DeepORCA converts the velocity optimization into quadratic programming, which accelerates the calculation while maintaining the collision‐avoidance ability of ORCA. In the experiments of real and artificial scenes, our method produces more realistic crowd simulation results than ORCA quantitatively and qualitatively, while keeps the computational efficiency at the same order of magnitude. DeepORCA improves ORCA for crowd simulation by utilizing deep learning. It employs CVAE to mine the pedestrian motion distribution in real data, and then employs an algorithm with an analytical solution to optimize the velocity in the following step. DeepORCA enabled more realistic simulation.
computer science, software engineering