SCRAMPPI: Efficient Contingency Planning for Mobile Robot Navigation via Hamilton-Jacobi Reachability

Raj Harshit Srirangam, Leonard Jung, Rohith Poola, Michael Everett · 2026

Read SCRAMPPI: Efficient Contingency Planning for Mobile Robot Navigation via Hamilton-Jacobi Reachability by Raj Harshit Srirangam, Leonard Jung, Rohith Poola, Michael Everett (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-26995.txt.

Introduction

Srirangam and co-authors introduce SCRAMPPI, a planner that keeps a rescue option open at every step. Robots chasing a goal can paint themselves into corners without contingency plans. SCRAMPPI demands that each checked state along the plan admit a recovery maneuver. Hamilton-Jacobi reachability turns that demand into a reach-avoid check. A precomputed or updated value function feeds a sampling-based controller. Planning still runs at 15 to 20 hertz in their tests. Simulated and hardware runs show real-time recovery in mobile robot navigation.

Catalog record

CREATORRaj Harshit Srirangam, Leonard Jung, Rohith Poola, Michael Everett
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36927
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.26995

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SCRAMPPI: Efficient Contingency Planning for Mobile Robot Navigation via Hamilton-Jacobi Reachability Raj Harshit Srirangam, Leonard Jung, Rohith Poola, Michael Everett Abstract Autonomous robots commonly aim to complete a nominal behavior while minimizing a cost; this leaves them vulnerable to failure or unplanned scenarios, where a backup or contingency plan to a safe set is needed to avoid a total mission failure. This is formalized as a trajectory optimization problem over the nominal cost with a safety constraint: from any point along the nominal plan, a feasible trajectory to a designated safe set must exist. Previous methods either relax this hard constraint, or use an expensive sampling-based strategy to optimize for this constraint. Instead, we formalize this requirement as a reach-avoid problem and leverage Hamilton-Jacobi (HJ) reachability analysis to certify contingency feasibility. By computing the value function of our safe-set’s backward reachable set online as the environment is revealed and integrating it with a sampling based planner (MPPI) via resampling based rollouts, we guarantee satisfaction of the hard constraint while greatly increasing sampling efficiency. Finally, we present simulated and hardware experiments demonstrating our algorithm generating nominal and contingency plans in real time on a mobile robot in an adversarial evasion task. I Introduction Autonomous mobile robots deployed in inspection, search-and-rescue, or surveillance tasks routinely face situations where the current mission must be abandoned. A sensor fault, a low-battery warning, or an operator abort command may require the robot to retreat to a designated safe location such as a charging station, a landing zone, or a communication relay point. Unlike emergency stopping or local obstacle avoidance, this contingency maneuver requires the robot to actively navigate to a specific set of states while avoiding obstacles. Crucially, it must be feasible at every point along the nominal trajectory: if the robot ever enters a state from which no obstacle-free path to a safe location exists within a bounded time horizon, the contingency guarantee is lost and recovery may be impossible. Existing contingency planning methods focus on safety-type contingencies: the robot must avoid a hazard, come to a stop, or execute a collision-free braking maneuver [ 1 ] , [ 21 ] , [ 8 ] , [ 17 ] . However, many tasks require a liveness-type contingency: the robot must reach a designated set of states, such as returning to a charging station or retreating to a sheltered position. This type of contingency-constrained planning is fundamentally difficult for several reasons. First, the contingency requirement is not a pointwise state constraint like obstacle avoidance; it is a functional constraint requiring that a dynamically feasible path to a target set exists from each candidate state. Every point along the nominal plan becomes an independent reachability query—a nested optimization within an already constrained trajectory optimization. Second, the nominal planner cannot operate freely in the obstacle-free space; it is restricted to the subset of states from which a contingency is possible. This subset is not defined by simple geometric boundaries, it depends on the robot’s dynamics, control authority, obstacle geometry, and time horizon, and must be characterized through reachability analysis. Third, in unknown environments with a limited sensing horizon, this feasible set evolves as new obstacles are sensed. Contingency-MPPI [ 12 ] is the first method to explicitly constrain nominal plans to maintain backup feasibility, but it verifies it through sampling. This inherits a fundamental asymmetry: finding a contingency plan certifies feasibility, but failing to find one does not certify infeasibility. No finite amount of additional sampling resolves this ambiguity. While Hamilton-Jacobi (HJ) reachability has been combined with sampling-based control for obstacle avoidance [ 7 , 3 ] , no existing method uses HJ reach-avoid analysis to certify backup feasibility. Fig. 1 : To ensure safe planning, we require the existence of backup plans. For example, in hide-and-seek, the robot must always be able to reach a safe (occluded) region within a fixed time. We enforce this by constraining the robot to remain within the finite-time reachable set of safe regions (i.e., outside the unsafe set ). . The key insight in this paper is that the safe set retreat requirement is a reach-avoid problem. HJ reachability analysis solves this class of problems exactly: the sub-zero level set of the reach-avoid value function, \{\mathbf{x}:V(\mathbf{x})\leq 0\} , characterizes the set of all states from which a safe set is reachable while avoiding obstacles [ 4 ] . Evaluating V(\mathbf{x})\leq 0 indicates that a contingency plan exists from state \mathbf{x} , and the gradient \nabla V yields the optimal controller guaranteed to execute it. Traditionally computed by discretizing the state space, it is well known that V(\mathbf{x}) is computationally expensive to compute; however, it only needs to be recomputed whenever a new part of the environment is sensed. In addition, for lower-dimensional systems, it can be computed extremely quickly via GPU-accelerated solvers. We present Safe Contingency Reach-Avoid MPPI (SCRAMPPI), a planning framework that integrates the HJ reach-avoid value function into MPPI for contingency-constrained navigation. The value function is computed online over the robot’s evolving occupancy grid using a GPU-accelerated solver and serves two roles: it defines the survival criterion for resampling-based MPPI rollouts [ 25 ] , and yields the contingency controller when a contingency is triggered. Our contributions are as follows: 1. We formalize the contingency planning problem as a reach-avoid problem and show that the HJ reach-avoid value function characterizes the exact set of contingency-feasible states, providing a formal certificate as opposed to sampling-based reachability. 2. We propose an algorithm that maintains contingency feasibility during nominal planning by using the contingency value function as a survival criterion in multimodal resampling-based MPPI rollouts 3. We validate SCRAMPPI in simulation on a unicycle and on a physical mobile robot navigating a partially unknown environment with designated safe zones in an adversarial evasion task. The value function is recomputed online as obstacles are discovered, and the framework runs in real time. Fig. 2 : SCRAMPPI Architecture : (From left-to-right) We compute a finite-time reach-avoid value function from the safe set, occupancy map, and robot dynamics. These, along with the goal state, are passed to our planner, which uses MPC to seed an MPPI trajectory optimizer with rollout-based resampling. The robot executes the optimized trajectory during nominal operation, but switches to value-function control during contingencies to optimally drive the system to a safe zone. II Related Work II-A Contingency Planning Contingency planning methods maintain backup maneuvers alongside a nominal plan so that the robot can respond to sudden changes. The type of guarantee varies across methods. Several approaches guarantee collision avoidance or emergency stopping. Contingency-MPC [ 1 , 2 ] optimizes a nominal and backup trajectory as weighted cost terms, coupled at the first control action; the backup is a collision avoidance maneuver for a single pre-identified hazard such as a pop-out obstacle or loss of traction. FASTER [ 21 ] maintains a committed backup trajectory guaranteed to lie in known-free space and terminate at rest, providing a provable stop-in-place guarantee for UAVs in unknown environments. However, none of these methods can guarantee that the robot is reachable to a specific safe location. A second class of methods handles multi-agent interaction but provides only probabilistic safety. Branch MPC [ 8 ] and

Read the complete text