List of publications
On Streams and Incentives: A Synthesis of Individual and Collective Crowd Motion.
Homepage > Crowd simulation > List of publications
We study how we can automatically create a data structure that represents the walkable surfaces in such an environment, and how it can be updated dynamically and efficiently when it changes. We refer to this structure as a navigation mesh. This mesh enables efficient crowd simulation, which is our next topic of research. We study and develop a crowd simulation framework and its components, which ranges from global (AI) planning to local animation. We create models for realistic crowd behaviors, which includes studying how (groups of) people move and avoid collisions in such environments, based on agent profiles and semantics (such as terrain annotations).
Crowd simulation
-
Nick Giannias, Evan Harris, Stijn Herfst, Aidan Hobson-Sayers, Alistair Thorpe and Roland Geraerts. Large Scale Pattern of Life Simulation for Real-Time Applications. In Interservice/Industry Training, Simulation, and Education Conference. I/ITSEC 2022, 28 November - 2 December, 2022.
-
Yiran Zhao and Roland Geraerts. Automatic Parameter Tuning via Reinforcement Learning for Crowd Simulation with Social Distancing. In International Conference on Methods and Models in Automation and Robotics. MMAR 2022, 22-25 August, 2022.
-
Noud Savenije, Roland Geraerts and Wolfgang Hürst. CrowdAR Table - An AR Table for Interactive Crowd Simulation. In IEEE AIVR 2020, December 14-18, 2020 (virtual/online).
-
Wouter van Toll, Roy Triesscheijn, Marcelo Kallmann, Ramon Oliva, Nuria Pelechano, Julien Pettré and Roland Geraerts. Comparing navigation meshes: theoretical analysis and practical metrics. Computer and Graphics, 91, pp. 52-82, 2020.
-
Wolfgang Hürst, and Roland Geraerts and Yiran Zhao. CrowdAR Table - An AR Table for Interactive Crowd Simulation. In IEEE AIVR 2019, December 9-11, 2019 (San Diego, California, USA).
-
Juliane Adrian, Martyn Amos, Mitra Baratchi, Mira Beermann, Nikolai Bode, Maik Boltes, Alessandro Corbetta, Guillaume Dezecache, John Drury, Zhijian Fu, Roland Geraerts, Steve Gwynne, Gesine Hofinger, Aoife Hunt, Tinus Kanters, Angelika Kneidl, Krisztina Konya, Gerta Köster, Mira Küpper, Georgios Michalareas, Fergus Neville, Evangelos Ntontis, Stephen Reicher, Enrico Ronchi, Andreas Schadschneider, Armin Seyfried, Alastair Shipman, Anna Sieben, Michael Spearpoint, Gavin Brent Sullivan, Anne Templeton, Federico Toschi, Natalie van der Wal, Frank van Schadewijk, Cornelia von Krüuchten, Nanda Wijermans, Zeynep Yücel, Francesco Zanlungo, Iker Zuriguel. A Glossary for Research on Human Crowd Dynamics. In Collective Dynamics, 4, A19:1-13, 2019.
-
Wolfgang Hürst and Roland Geraerts. Augmented and Virtual Reality Interfaces for Crowd Simulation Software - A Position Statement for Research on Use-Case-Dependent Interaction. In IEEE VR 2019, 23-27 March 2019 (Osaka, Japan).
-
Arne Hillebrand, Han Hoogeveen and Roland Geraerts. Comparing different metrics quantifying pedestrian safety. In Pedestrian and Evacuation Dynamics, 21-24 August 2018 (Lund, Sweden).
-
Wouter G. van Toll, Atlas F. Cook IV, Marc J. van Kreveld and Roland Geraerts. The Medial Axis of a Multi-Layered Environment and its Application as a Navigation Mesh. ACM Transactions on Spatial Algorithms and Systems. Vol. 4, No 1. pages 2:1-2:34. May 2018.
-
Jordi L. Vermeulen, Arne Hillebrand and Roland Geraerts. Annotating traversable gaps in walkable environments. In International Conference on Robotics and Automation, pp. 3045-3052, 2018, (Brisbane, Autralia).
-
Roland Geraerts. Crowds deciphered: simulation and control of the mass. Game research magazine, Utrecht University, pp. 16-19, September 2017.
-
Wouter G. van Toll. Navigation for Characters and Crowds in Complex Virtual Environments. PhD Thesis. Utrecht University. 30 March 2017.
-
Jordi Vermeulen, Arne Hillebrand and Roland Geraerts. A Comparative Study of k-Nearest Neighbour Techniques in Crowd Simulation. Computer Animation and Virtual Worlds, Volume 28, Issue 3-4, 2017.
-
Wouter van Toll, Roy Triesscheijn, Marcelo Kallmann, Ramon Oliva, Nuria Pelechano, Julien Pettré and Roland Geraerts. A Comparative Study of Navigation Meshes. In 9th International ACM SIGGRAPH Conference on Motion in Games, pp. 91-100, 2016 (San Francisco, USA).
-
Arne Hillebrand, Marjan van den Akker, Roland Geraerts and Han Hoogeveen. Performing Multicut on Walkable Environments: Obtaining a Minimally Connected Multi-Layered Environment from a Walkable Environment. In 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS 10043, pp. 311-325, 2016.
-
Arne Hillebrand, Marjan van den Akker, Roland Geraerts and Han Hoogeveen. Separating a Walkable Environment into Layers. In 9th International ACM SIGGRAPH Conference on Motion in Games, pp. 101-106, 2016 (San Francisco, USA).
-
Angelos Kremyzas, Norman S. Jaklin and Roland Geraerts. Towards Social Behavior in Virtual-Agent Navigation. Science China - Information Sciences, 59:112102 (pp 1-17), 2016.
-
Wouter G. van Toll, Atlas F. Cook IV, Marc J. van Kreveld and Roland Geraerts. The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation. In International Computational Geometry Multimedia Exposition, Symposium on Computational Geometry 2016. SoCG 2016, 70:1-70:5, Boston, USA, 2016.
-
Norman S. Jaklin. On Weighted Regions and Social Crowds: Autonomous-agent Navigation in Virtual Worlds. Ph.D. Thesis. Utrecht University. 18 April 2016.
-
Norman S. Jaklin, Angelos Kremyzas and Roland Geraerts. Adding Sociality to Virtual Pedestrian Groups. In Proceedings of the 21th ACM Symposium on Virtual Reality Software and Technology (VRST 2015), pp. 163-172, 2015.
-
Wouter van Toll and Roland Geraerts. Dynamically Pruned A* for Re-planning in Navigation Meshes. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (Hamburg, Germany), pp. 2051-2057, 2015.
-
Arthur van Goethem, Norman S. Jaklin, Atlas F. Cook IV, Roland Geraerts. On Streams and Incentives: A Synthesis of Individual and Collective Crowd Motion. In Computer Animation and Social Agents, 2015.
-
Wouter G. van Toll, Norman S. Jaklin and, Roland Geraerts. A Generic Multi-Level Framework for Agent Navigation. Poster at 8th International ACM SIGGRAPH Conference on Motion in Games, 2015 (Paris, France / Lisbon, Portugal).
-
Wouter G. van Toll, Norman S. Jaklin and, Roland Geraerts. Towards Believable Crowds: A Generic Multi-Level Framework for Agent Navigation. In ICT.OPEN 2015 (ICT.OPEN 2015).
This paper has received the best presentation award as well as the best poster award ASCI 2015.
Our ICT.OPEN 'meet the demo' presentation has received an honorable mention (top 3 out of 40 demo's) by NWO.
-
Norman S. Jaklin and Roland Geraerts. Navigating Through Virtual Worlds: From Single Characters to Large Crowds. Handbook of Research on Gaming Trends in P-12 Education, IGI Global, pp. 536-565, 2015.
-
Norman S. Jaklin, Mark Tibboel and Roland Geraerts. Computing High-Quality Paths in Weighted Regions. In ACM SigGraph Conference on Motion in Games (MIG 2014), pp. 77-86, 2014.
-
Rudi Bonfiglioli, Wouter G. van Toll and Roland Geraerts. GPGPU-Accelerated Construction of High-Resolution Generalized Voronoi Diagrams and Navigation Meshes. In ACM SigGraph Conference on Motion in Games (MIG 2014), pp. 25-30, 2014.
-
Norman S. Jaklin, Wouter G. van Toll and Roland Geraerts. Way to go - A framework for multi-level planning in games. In 3rd International Planning in Games Workshop (ICAPS'13 | PG2013), pp 11-14, 2013.
-
Norman S. Jaklin, Atlas F. Cook IV and Roland Geraerts. Real-Time Path Planning in Heterogeneous Environments. Computer Animation and Virtual Worlds (CAVW), 24(3):285-295, 2013.
-
Jordi Janer, Roland Geraerts, Wouter G. van Toll and Jordi Bonada. Talking soundscapes: Automatizing voice transformations for crowd simulation. In Proceedings AES 49th Conference Audio for Games (AES49), London, 2013.
-
Wouter G. van Toll, Atlas F. Cook IV and, Roland Geraerts. Real-Time Density-Based Crowd Simulation. Computer Animation and Virtual Worlds (CAVW), 23(1):59-69, 2012.
-
Wouter G. van Toll, Atlas F. Cook IV and Roland Geraerts. A Navigation Mesh for Dynamic Environments. Computer Animation and Virtual Worlds (CAVW), 23(6):535-546, 2012.
-
Ioannis Karamouzas, Roland Geraerts and A. Frank van der Stappen. Space-time Group Motion Planning. In Workshop on the Algorithmic Foundations of Robotics (WAFR2012), Algorithmic Foundations of Robotics X, Springer Tracts on Advanced Robotics Vol 86, pp. 227-243, 2013.
-
Wouter G. van Toll, Atlas F. Cook IV and Roland Geraerts. Navigation Meshes for Realistic Multi-Layered Environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'11), pp. 3526-3532, 2011.
-
Marjan van den Akker, Roland Geraerts, Han Hoogeveen and Corien Prins. Path Planning for Groups using Column Generation. In Motion in Games (MIG'10), Springer Lecture Notes in Computer Science (LNCS) 6459, pp. 94-105, 2010.
-
Marjan van den Akker, Roland Geraerts, Han Hoogeveen and Corien Prins Path Planning in Games. In 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP'11), 2011.
Intesaaf Ashraf, Martin J. Lankheet, Spitzen Jeroen, Florian T Muijres, Jos CH Zeegers and Roland Geraerts. Mosquito flight in turbulent airflow. In Bulletin of the American Physical Society - 75th Annual Meeting of the Division of Fluid Dynamics (poster). In DFD22, November 20–22, 2022.
The Corridor Map Method / Indicative Route Method
Current applications require a path planner that is fast (to ensure real-time interaction with the environment) and flexible (to avoid local hazards). In addition, paths need to be natural, i.e. smooth and short. Our framework, the Corridor Map Method, meets these requirements.
A smooth, short path with clearance inside an Explicit Corridor.
-
Roland Geraerts. Planning Short Paths with Clearance using Explicit Corridors. In IEEE International Conference on Robotics and Automation (ICRA'10), pp. 1997-2004, 2010.
-
José Manuel Cabello, José María Franco, Antonio Collado, Jordi Janer, Samuel Cruz-Lara, David Oyarzun, Albert Armisen, and Roland Geraerts. Standards in Virtual Worlds Virtual Travel Use Case Metaverse1 Project. Virtual Worlds Research (JVWResearch) - MPEG-V and Other Virtual Worlds Standards, 4(3):1-29, 2011.
-
Roland Geraerts and Erik Schager. Stealth-Based Path Planning using Corridor Maps. In Computer Animation and Social Agents (CASA'10), 2010.
-
Ioannis Karamouzas, Roland Geraerts and Mark Overmars. Indicative Routes for Path Planning and Crowd Simulation. In The Fourth International Conference on the Foundations of Digital Games (FDG'09) , pp. 113-120, 2009.
-
Roland Geraerts and Mark H. Overmars. The Corridor Map Method: A General Framework for Real-Time High-Quality Path Planning. Computer Animation and Virtual Worlds (CAVW), 18:107-119, 2007.
-
Roland Geraerts and Mark H. Overmars. Enhancing Corridor Maps for Real-Time Path Planning. in Virtual Environments. In Computer Animation and Social Agents (CASA'08), pp. 64-71, 2008.
-
Mark H. Overmars, Ioannis Karamouzas and Roland Geraerts. Flexible Path Planning Using Corridor Maps. D. Halperin, K. Mehlhorn (Eds): Algorithms - (ESA) 2008, Springer Lecture Notes in Computer Science (LNCS) 5193, pp. 1-12, 2008.
-
Roland Geraerts, Arno Kamphuis, Ioannis Karamouzas and Mark H. Overmars. Using the Corridor Map Method for Path Planning for a Large Number of Characters. In Motion in Games (MIG'08), Springer Lecture Notes in Computer Science (LNCS) 5277, pp. 11-22, 2008.
-
Roland Geraerts and Mark H. Overmars. The Corridor Map Method: Real-Time High-Quality Path Planning. In IEEE International Conference on Robotics and Automation (ICRA'07), pp. 1023-1028, 2007.
-
Roland Geraerts. Camera Planning in Virtual Environments using the Corridor Map Method. In The Second International Workshop on Motion in Games (MIG'09), Springer Lecture Notes in Computer Science (LNCS) 5884, pp. 194-209, 2009.
National ASCI/ICT.OPEN conferences
-
Arne Hillebrand, Han Hoogeveen and Roland Geraerts. Measuring pedestrian safety. Poster in ICT.OPEN 2018, ASCI track (Amersfoort, The Netherlands).
-
Wouter van Toll, Roy Triesscheijn, Marcelo Kallmann, Ramon Oliva, Nuria Pelechano, Julien Pettré and Roland Geraerts. A Comparative Study of Navigation Meshes. Presentation and poster in ICT.OPEN 2018, ASCI track (Amersfoort, The Netherlands). This poster has received the ICT.OPEN 2018 Best poster award (3rd prize).
-
Wouter van Toll and Roland Geraerts. DPA*: Dynamically Pruned A* for Re-planning in Navigation Meshes. In ICT.OPEN 2016, ASCI track (Amersfoort, The Netherlands). This work received the Best Poster Award of the ASCI track. In addition, it received the Poster Award 3rd Prize of ICT.OPEN 2016.
-
Roland Geraerts, Angelos Kremyzas, Mihai Polak, Wouter G. van Toll. UU Crowd Simulation Research and Development: Towards making a city smarter. In ICT.OPEN 2016 (ICT.OPEN 2016), 2016. This demo has won the "Meet the demo" award ICT.OPEN 2016.
-
Norman S. Jaklin, Mark Tibboel and Roland Geraerts. Path-cost Analysis and Real-Time Path Computation in Weighted Regions. In ICT.OPEN 2015 (ICT.OPEN 2015).
-
Wouter G. van Toll, Norman S. Jaklin and Roland Geraerts. Towards Believable Crowds: A Generic Multi-Level Framework for Agent Navigation. In ICT.OPEN 2015 (ICT.OPEN 2015). This paper has received the best presentation award as well as the best poster award ASCI 2015. Our ICT.OPEN 'meet the demo' presentation has received an honorable mention (top 3 out of 40 demo's) by NWO.
-
Wouter G. van Toll, Atlas F. Cook IV and Roland Geraerts. Game-Changing: Fast Dynamic Updates in a Flexible Navigation Mesh. ICT.OPEN 2013 (ICT.OPEN 2013).
-
Norman S. Jaklin, Atlas F. Cook IV and Roland Geraerts. Stay off the lawn! Creating smooth paths based on region preferences. ICT.OPEN 2013 (ICT.OPEN 2013).
-
Wouter G. van Toll, Atlas F. Cook IV and Roland Geraerts. Realistic Crowd Simulation with Density-Based Path Planning. ASCI - IPA - SIKS tracks, ICT.OPEN (ICT.OPEN 2012), pp. 3-9, 2012. This paper has received the best presentation award ASCI 2012.
-
Wouter G. van Toll, Atlas F. Cook IV and Roland Geraerts. Multi-Layered Navigation Meshes. In ASCI - IPA - SIKS tracks, ICT.OPEN (ICT.OPEN 2011), pp. 317-323, 2011.
This paper has received the best paper award ASCI 2011.
My papers on motion planning can be found here.
