Abstract
Realistic crowd simulation is still not an easy task in computer animation and computer games domain, especially when it has to be done in real-time and no post-processing correction is possible. The goal of this paper is to analyze and compare the algorithms of crowd behavior and collision avoidance available in Unreal Engine 4, which is one of the most popular game engines. We addressed various methods: natively implemented in the engine, requiring their own implementation and requiring the use of external software. We found one of the natively implemented algorithms, Detour Crowd, as the most useful in terms of quality and flexibility to extend, so as a consequence we use it as a base for our own improvements of engine functionality to achieve more believable movement of actors in crowd simulation. These improvements are also addressed by the paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Proceedings IEEE International Conference on Robotics and Automation (ICRA), pp. 1928–1935 (2008)
van den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.C.: Interactive navigation of individual agents in crowded environments. In: Proceedings ACM SIGGRAPH Symposium Interactive 3D Graphics and Games, Redwood City, California, pp. 139–147, 15–17 February 2008
Snape, J., Guy, S.J., Lin, M.C., Manocha, D.: Reciprocal collision avoidance and multi-agent navigation for video games. AAAI Technical report WS-12-10 (2012)
van den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research: The 14th International Symposium ISRR, Springer Tracts in Advanced Robotics, vol. 70, pp. 3–19. Springer, Heidelberg (2011)
RVO2 Library Integration with Unreal Development Kit. http://gamma.cs.unc.edu/RVO2-UDK/. Accessed 20 July 2018
Snape, J., van den Berg, J., Guy, S.J., Manocha, D.: The hybrid reciprocal velocity obstacle. IEEE Trans. Robot. 27(4), 696–706 (2011)
Snape, J., van den Berg, J., Guy, S.J., Manocha, D.: Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles. In: Proceedings IEEE/RSJ International Conference Intelligent Robots and Systems, St. Louis, Missouri, pp. 5917–5922 (2009)
HRVO Library in Mason. https://www.youtube.com/watch?v=9xhlyaqt8jo. Accessed 20 July 2018
Acknowledgements
This work has been supported by the National Centre for Research and Development, Poland, in the frame of Operational Programme Smart Growth 2014-2020 within Sectoral Programme GAMEINN, POIR.01.02.00-00-0115/16 “Innovative use of computer game engine in order to reduce costs and time of production of animated film”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Rosenbeiger, M., Bąk, A., Czajkowski, T. (2018). Real-Time Simulation of Animated Characters Crowd in Unreal Engine 4. In: Chmielewski, L., Kozera, R., Orłowski, A., Wojciechowski, K., Bruckstein, A., Petkov, N. (eds) Computer Vision and Graphics. ICCVG 2018. Lecture Notes in Computer Science(), vol 11114. Springer, Cham. https://doi.org/10.1007/978-3-030-00692-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-00692-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00691-4
Online ISBN: 978-3-030-00692-1
eBook Packages: Computer ScienceComputer Science (R0)