Learning mid-term human navigation through crowds

Authors

  • Céline Finet Inria, Campus de Beaulieu, 263 Av. Général Leclerc, 35042 Rennes, France
  • Jean-Bernard Hayet CIMAT, De Jalisco s/n, Valenciana, 36023 Guanajuato, Gto., Mexico
  • Ioannis Karamouzas UC Riverside, 900 University Ave, Riverside, CA 92521, USA
  • Jordan Martin Inria, Campus de Beaulieu, 263 Av. Général Leclerc, 35042 Rennes, France; LCPP (Laboratoire central de la Préfecture de Police), 39BIS Rue de Dantzig, 75015 Paris, France
  • Julien Pettré Inria, Campus de Beaulieu, 263 Av. Général Leclerc, 35042 Rennes, France

DOI:

https://doi.org/10.14311/APP.2026.57.0072

Keywords:

human navigation, crowd modeling, prediction, multi-scale algorithm, decision sequences

Abstract

This paper introduces a method for modeling and forecasting sequences of human decisions in crowd navigation tasks. We focus on mid-term navigation behavior and represent it as a sequence of traversed gaps between individuals. Using data collected from a virtual reality experiment on crowd navigation, the navigable space is discretized through Delaunay triangulation, where the crowd members serve as the vertices. A binary classifier is trained to predict the sequence of triangle edges traversed by each participant, and several geometric feature designs are evaluated to support this prediction. The objective is to determine a minimal yet effective feature configuration that accurately captures human trajectories while maintaining an appropriate balance between predictive performance and model complexity.

Downloads

Download data is not yet available.

Downloads

Published

2026-06-18

How to Cite

Finet, C., Hayet, J.-B., Karamouzas, I., Martin, J., & Pettré, J. (2026). Learning mid-term human navigation through crowds. Acta Polytechnica CTU Proceedings, 57, 72-80. https://doi.org/10.14311/APP.2026.57.0072