cs.RONov 11, 2026

Prediction-Error-Tightened MPC for Socially Compliant Crowd Navigation

Authors: Alessandro Febbraro, Federico Rollo, Marcello Farina, Luca Bascetta, Navvab Kashiri

Organizations: Politecnico di Milano, Dipartimento di Elettronica, Informazione e Bioingegneria, Milan, Italy · Robotics Laboratory, Innovation Hub & Intellectual Property, Leonardo S.p.A., Genoa, Italy

Abstract

Autonomous navigation of mobile robots in crowded environments, while preserving pedestrians' psychological comfort, requires distinguishing pedestrians from other obstacles, predicting their future motion, and accounting for uncertainty in the predicted trajectories of both pedestrians and the robot. This work extends a previous MPC framework by integrating obstacle and pedestrian detection, Koopman-based motion prediction, and online prediction-error estimation directly within the collision-avoidance mechanism. To reduce collision-avoidance complexity in crowded scenarios, nearby obstacles are aggregated, thereby reducing the number of collision-avoidance constraints. Simulation studies evaluate the prediction-error margins and the computational benefits of semantics-aware aggregation. In a paired 300-seed closed-loop comparison with a moving generic obstacle, Markov residual tightening reduces the fraction of runs with physical contact from 10.0%10.0\% to 1.33%1.33\%, at a mean travel-time cost of 0.680.68 s. In a separate crowd-navigation semantic ablation, the offline robot-footprint/personal-space overlap occupies 2.11%2.11\% of observed time with pedestrian-aware handling versus 22.84%22.84\% with generic-obstacle handling.

Figures & tables

Explore similar work

CardsList
  1. CoCoNav: Conformal Control for Safe Robot Navigation in Crowds

    Aug 7, 2026Cheng Guo, Mingzhe Ni, Zheng Liang +5Constrained Motion PlanningConformal Prediction

  2. Optimal-Horizon Social Robot Navigation in Heterogeneous Crowds

    Feb 28, 2026Jiamin Shi, Haolin Zhang, Yuchen Yan +3Social Robot NavigationSafe Robot Navigation

  3. Navigating the Crowd: Non-linear MPC with Social Forces Dynamics for Human-Aware Robot Navigation

    Jul 11, 2026Stefano Trepella, Andrea Ostuni, Mauro Martini +5Nonlinear MPCSafe Robot Navigation