CC-VPSTO: Chance-Constrained Via-Point-Based Stochastic Trajectory Optimisation for Online Robot Motion Planning Under Uncertainty
The International Journal of Robotics Research · 16.07.2026
DOI: 10.1177/02783649261464639 ↗Kurz gefasst
Fachartikel in der Zeitschrift The International Journal of Robotics Research, online erschienen am 16.07.2026. Verfasst von Lara Brudermüller und 6 weiteren Autor:innen. Die Arbeit nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: EPSRC Programme Grant ‘From Sensing to Collaboration’, Amazon Web Services Lighthouse scholarship, Swiss National Science Foundation.
Abstract (Originalsprache)
Reliable robot autonomy hinges on decision-making systems that account for uncertainty without imposing overly conservative restrictions on the robot’s action space. We introduce Chance-Constrained Via-Point-Based Stochastic Trajectory Optimisation ( CC - VPSTO ), a real-time capable framework for generating task-efficient robot trajectories that satisfy constraints with high probability by formulating stochastic control as a chance-constrained optimisation problem. Since such problems are generally intractable, we propose a deterministic surrogate formulation based on Monte Carlo sampling, solved efficiently with gradient-free optimisation. To address bias in naïve sampling approaches, we quantify approximation error and introduce padding strategies to improve reliability. We focus on three challenges: (i) sample-efficient constraint approximation, (ii) conditions for surrogate solution validity, and (iii) online optimisation. Integrated into a receding-horizon MPC framework, CC-VPSTO enables reactive, task-efficient control under uncertainty, balancing constraint satisfaction and performance in a principled manner. The strengths of our approach lie in its generality, that is, no assumptions on the underlying uncertainty distribution, system dynamics, cost function, or the form of inequality constraints; and its applicability to online robot motion planning. We demonstrate the validity and efficiency of our approach in both simulation and on a Franka Emika robot. Videos and additional material are made available here: https://sites.google.com/oxfordrobotics.institute/cc-vpsto .
Förderung
- EPSRC Programme Grant ‘From Sensing to Collaboration’
- Amazon Web Services Lighthouse scholarship
- Swiss National Science Foundation
- European Research Council
- Fonds de la Recherche Scientifique – FNRS
- Horizon Europe
- Walloon Region
- ARC
Zitieren
APA
Brudermüller, L., Berger, G. O., Jankowski, J., Bhattacharyya, R., Calinon, S., Jungers, R. M., & Hawes, N. (2026). CC-VPSTO: Chance-Constrained Via-Point-Based Stochastic Trajectory Optimisation for Online Robot Motion Planning Under Uncertainty. The International Journal of Robotics Research. https://doi.org/10.1177/02783649261464639
Vancouver
Brudermüller L, Berger GO, Jankowski J, Bhattacharyya R, Calinon S, Jungers RM, et al. CC-VPSTO: Chance-Constrained Via-Point-Based Stochastic Trajectory Optimisation for Online Robot Motion Planning Under Uncertainty. The International Journal of Robotics Research. 2026. doi:10.1177/02783649261464639
BibTeX
@article{Brudermller2026,
author = {Brudermüller, Lara and Berger, Guillaume O. and Jankowski, Julius and Bhattacharyya, Raunak and Calinon, Sylvain and Jungers, Raphaël M. and Hawes, Nick},
title = {CC-VPSTO: Chance-Constrained Via-Point-Based Stochastic Trajectory Optimisation for Online Robot Motion Planning Under Uncertainty},
journal = {The International Journal of Robotics Research},
year = {2026},
doi = {10.1177/02783649261464639}
}
EUVIMED