EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

CC-VPSTO: Chance-Constrained Via-Point-Based Stochastic Trajectory Optimisation for Online Robot Motion Planning Under Uncertainty

Lara Brudermüller, Guillaume O. Berger, Julius Jankowski, Raunak Bhattacharyya, Sylvain Calinon, Raphaël M. Jungers, Nick Hawes

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →