cs.RONov 17, 2026

Risk Density RRT∗^*: Planning in the Space of Probability

Authors: Lorenzo Paiola, Giorgio Grioli, Antonio Bicchi

Organizations: Soft Robotics for Human Cooperation and Rehabilitation, Istituto Italiano di Tecnologia, Genova 16163, Italy · Department of Information Engineering and Centro di Ricerca “Enrico Piaggio”, University of Pisa, Pisa 56122, Italy

Abstract

Planning under uncertainty is a fundamental problem in robotics. While much of the literature seeks minimum-cost paths subject to probabilistic constraints, this paper instead considers collision probability, or risk classically defined as probability times severity, directly as the planning objective. We propose Risk Density RRT∗^* (RD-RRT∗^*), an extension of RRT∗^* for high-level planning in environments with deterministic and uncertain obstacles. RD-RRT∗^* builds on Risk Density, a functional that evaluates a continuous path as a whole and provides a tractable approximation of its collision probability. The framework also supports severity-weighted risk and a hybrid variant that adds a path-length penalty, balancing risk and geometric efficiency while regularizing exploration in low-density regions. We validate the method across a wide range of scenarios. The results show that RD-RRT∗^* consistently finds paths with lower estimated collision probability by optimizing a global risk-based objective. We further demonstrate the fidelity of the underlying approximation through Monte Carlo simulations. Finally, we discuss how the topological structure induced by Risk Density may provide a useful representation of the environment and offer insights into risk-aware planning.

Figures & tables

Appendix figures & tables4 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. RCSP: Risk-Sensitive Conjectural Scenario Planning for Safe Dynamic Robot Navigation

    May 25, 2026Zhengye Han, Quanyan ZhuSafe Robot NavigationRisk-Aware Path Planning

  2. Risk-Aware Kinodynamic Motion Planning Under Uncertainty For Safe Navigation on Planetary Environments

    Aug 11, 2026Sachin Sunil Kelkar, Tanmay Dokania, Yashwanth Kumar NakkaSampling-Based Motion PlanningKinodynamic Motion Planning

  3. Adaptive Risk-Certified Event-Triggered Replanning for Dynamic Navigation

    Oct 7, 2026Richie R. Suganda, Bin HuRisk-Aware Path PlanningSafe Motion Planning