Human–Machine Convergence

Path envelopes and long-horizon mission control

Rajesh Ranjan Mahapatra

Why long-horizon autonomous systems need path envelopes that preserve invariants, mission feasibility and recoverable futures, with an executable trajectory scorer.

© 2026 Rajesh Ranjan Mahapatra. 27 min read

Path envelopes and long-horizon mission controlAll Human–Machine Convergence

Reliability, evaluation and recovery

Path envelopes and long-horizon mission control

A long-horizon agent remains governable only when every accepted step preserves at least one recoverable trajectory that satisfies hard invariants and time-bound mission obligations under declared uncertainty.

TLDR

  1. A locally safe action can still erase every safe and mission-completing continuation.
  2. A path envelope is the current set of trajectories that preserve invariants, obligations, authority and a certified route to recovery.
  3. Hard admissibility must gate soft optimisation; expected reward must never purchase a small chance of crossing an invariant.
  4. Mission control should react when the envelope shrinks, not after the present state has already become unsafe.
  5. The executable trajectory scorer makes assumptions, uncertainty mode and fallback logic visible enough to test.

The scan that leaves no way home

Aster-9 is inspecting a disabled communications platform. Its planner finds a high-value scan behind the platform’s shadow line. The next thrust is modest. Separation stays legal. Thermal load remains below its limit. Radio contact is predicted to recover in six minutes. Every next-action check returns green.

The thrust is executed. Only then does mission control recompute the return route. A gust estimate has increased the propellant needed to reach the sunlit holding orbit. Aster-9 still has positive fuel, stable attitude and no collision risk. Yet it can no longer finish the scan and retain the reserve required for a controlled retreat. Nothing unsafe has happened in the narrow sense. The mission has nevertheless crossed a point after which all acceptable futures are gone.

The mistake was not poor route ranking. It was a wrong unit of assurance. The monitor asked whether one action violated a limit. It did not ask whether that action preserved a future in which the limits, the deadline and the recovery obligation could all still be met.

The decisive variable is not present safety alone. It is the continued existence of an acceptable path.

The safe step that loses the mission

Long-horizon systems are often governed by a stack of local checks. A tool call must be authorised. A vehicle must not cross a geometric boundary. A payment must stay below a limit. A model may abstain when its confidence is low. Each check is useful, but none answers the question raised by Aster-9: after this step, does an acceptable continuation still exist?

The distinction is easy to miss because local safety and long-run feasibility coincide in simple environments. If a machine can stop instantly, recharge anywhere and undo every commitment, avoiding immediate hazards may be enough. Real missions have momentum, deadlines, scarce resources, partial observability and irreversible effects. Under those conditions, a step can be harmless now and fatal to the plan later.

The valid-path canyon
A canyon representing the set of acceptable long-horizon paths A broad starting region narrows between invariant walls and mutation cliffs. A teal trajectory retains recovery margin, an indigo trajectory stays acceptable but close to the boundary, and a coral path crosses a cliff after a locally safe step. locally safe step crosses the mutation cliff hard invariant wall recovery and resource wall deadline narrows the canyon recovery margin retained acceptable, low slack The floor is the current path envelope. Its shape changes with state, evidence and obligations. A mobile view of the valid-path canyon Three trajectories move through a narrowing acceptable region. The green path retains recovery margin, the dashed indigo path stays close to a limit, and the coral path crosses the recovery boundary after a locally safe step. hard-limit cliff recovery and resource cliff deadline narrows the envelope locally safe step erases every safe return margin retained acceptable, low slack
A path may begin inside every immediate limit yet leave the acceptable region later. Mission control must detect the narrowing while recovery remains possible. Illustrative. Practitioner synthesis of viability, temporal specification and runtime-assurance ideas.

The hidden assumption inside local assurance

A local checker quietly assumes that future feasibility composes from safe steps: if every action is safe when taken, the whole path will be safe and successful. That implication fails whenever constraints are path-dependent. Fuel spent now changes reachable states later. A delayed approval consumes deadline slack. A reversible draft can become an irreversible submission after another service acts on it. A tool call can create a commitment that is absent from the physical state but binding on the mission.

Control theory has several precise ways to expose this failure. Viability asks from which states there exists a control that can keep the system inside a constraint set. Model predictive control repeatedly plans over a horizon, but its strongest forms also require recursive feasibility, often through a terminal condition that places the future state inside a controlled invariant set. Runtime-assurance architectures separate a high-performance controller from a simpler enforcement path that can keep or return the system to safety.[2][5][8]

These ideas share a practical insight: the current state is acceptable only when some admissible future remains available from it. This paper extends that insight from physical safety to mission-level autonomy, where the state must include not only position and velocity but also obligations, authority, evidence freshness, resource commitments and verified effects.

Worked example 1

Two routes, one harmless action

Return to the rover. At the junction it has ten units. The immediate reserve rule is simply energy ≥ 2. East leaves nine, so a local rule passes it. A continuation-aware rule computes the energy needed to reach a reload state. East requires eight more, leaving one on arrival, so its recovery margin is 9 - 8 - 2 = -1. North leaves eight, needs five to reach a charger, and therefore has margin 8 - 5 - 2 = +1.

The arithmetic is elementary. The conceptual shift is not. The monitor evaluates the action by the successor state’s options, not by the action’s isolated properties.

Same immediate safety, different successor viability
A causal intervention comparing two rover turns Both east and north turns pass an immediate energy and collision check. The east successor has no charger path that preserves reserve, while the north successor retains one valid continuation. Junction energy 10 East successor immediate check: pass recovery margin: -1 North successor immediate check: pass recovery margin: +1 no reserve-safe continuation charge Intervention: change only the turn. The causal effect appears in the set of reachable futures. Mobile causal fork comparing two rover turns The east and north turns branch from the same junction and both pass an immediate check. East leaves a negative recovery margin and no safe continuation. North leaves a positive recovery margin and reaches a charger. Junction energy 10 East immediate check: pass energy after turn: 9 recovery margin: -1 North immediate check: pass energy after turn: 8 recovery margin: +1 no safe return reserve would fail charge safe continuation Both first actions look safe. Only the successor options reveal the difference. Intervention: change only the turn.
The two actions are indistinguishable to an immediate reserve check. Their successor states differ in whether a compliant recovery path exists. Illustrative numerical example.
The argument in one pass
Chart · flow
flowchart TD
  A["The scan that leaves no way home"] --> B["The safe step that loses the<br/>mission"]
  B --> C["The envelope is a set of<br/>continuations"]
  C --> D["Score paths without bargaining<br/>with hard limits"]
  D -. "re-test" .-> A
  classDef first fill:#0a1424,stroke:#5B5CF6,stroke-width:2px,color:#e6f3ff
  classDef step fill:#0a1424,stroke:#3f7da0,stroke-width:1px,color:#e6f3ff
  class A first
  class B,C,D step
A structural route through Path envelopes and long-horizon mission control: from The scan that leaves no way home to Release only actions that leave…. Reading use: follow the relation, then return to the surrounding argument for evidence and limits.

The envelope is a set of continuations

Imagine drawing every plausible future from the current state. Some futures hit an obstacle. Others remain physically safe but miss a deadline. Some finish the task but consume the reserve needed for a safe halt. Others are technically possible only because the model used stale evidence or assumed a permission that expires midway. Remove those trajectories. The paths that remain form the envelope.

A path envelope is not one approved plan. It is the set of presently acceptable continuations under a declared model, disturbance range, mission contract and assurance mode. Keeping several paths matters because the world will change. If the system commits to one brittle optimum, a small mutation can turn a good plan into no plan. A wider envelope provides options; a narrow envelope signals that intervention is becoming urgent.

Mechanism

Four tests define the envelope

A candidate path belongs inside only when it passes four different tests. Invariant admissibility asks whether hard limits remain satisfied. Mission feasibility asks whether ordered and time-bound obligations can still be completed. Recoverability asks whether the system can reach and remain in a safe or governed fallback state. epistemic and authority validity asks whether the evidence, model version and permissions used to certify the path remain usable for the path’s duration.

From a picture to a precise object

Let xt be the complete governed state at time t. It includes physical or digital world state, remaining resources, completed obligations, open commitments, authority and evidence ages. Let ut be a candidate action. A horizon-H trajectory is the sequence of states and actions generated from now to t + H.

Let Φ be the mission contract. It may say “always keep separation above 20 metres”, “visit checkpoint B before minute 12”, “never use personal data after consent expires”, and “finish in a state from which safe hold is available”. Temporal-logic research provides quantitative robustness values that indicate not only whether a trace satisfies a specification but how far it lies from violation, subject to the semantics chosen.[3]

Et = { τ : infm ∈ Mt, w ∈ Wt ρΦ(τm,w) ≥ 0  and  terminal(τ) ∈ Vt+H  and  authority(τ) = valid }

Here Mt is the declared family of models, Wt is the disturbance set, and ρΦ is the robustness of the full mission contract. A positive value means the trajectory satisfies the contract with some slack; a negative value means violation. Vt+H is a terminal viability or recovery set. The infimum asks for the worst result across the models and disturbances that the assurance case claims to cover.

The equation is valid only when those sets and dynamics are meaningful. If the model family omits the relevant failure, or the state omits a hidden commitment, the apparent envelope may be fiction. Removing the worst-case assumption changes the statement. A chance-constrained envelope may instead require that violation probability remain below ε. A heuristic envelope may sample scenarios and report no formal coverage at all. The assurance mode is part of the result, not a footnote.

The recursive envelope condition

Membership of a planned trajectory is not enough. Mission control releases only its first action, observes what actually happened, and must still have something acceptable to do next. This gives a one-step condition: for every successor state covered by the assurance claim, the next envelope must remain non-empty. In words, the action is admissible only if all covered ways it can turn out leave at least one governed continuation.

ut is envelope-preserving ⇔ for every covered successor xt+1, E(xt+1) ≠ ∅

This condition exposes why a long, impressive plan can still be weak assurance. The plan may pass only along its nominal branch. A small actuation error, delayed reply or tool-side effect can move the system to a successor from which the plan has no repair. The condition also explains why mission control should re-score after every verified effect. The state used to prove the earlier continuation has changed.

Worked example 2

The six-state successor test

A toy workflow has states Start, Drafted, Submitted, Verified, Compensated and Closed. From Drafted, the action Submit can produce either Submitted or, after a timeout, an unknown state that later resolves to Submitted. A nominal plan goes Submitted → Verified → Closed. Yet if the verification service is unavailable, Submitted has no permitted path to Closed and no compensation route. The action is locally authorised, but its covered successor envelope is empty.

Add one typed compensating action, CancelSubmission, valid until verification begins. Submitted now has a route to Compensated and then Closed. No reward changed. No prediction became more accurate. One recovery edge changed the action from inadmissible to envelope-preserving. This is the smallest useful test of the thesis: change only the successor’s recovery graph and observe the release decision.

Envelope width is a runtime signal
A timeline of path-envelope width The band of acceptable futures begins wide, narrows as a deadline and resource cost approach, expands after replanning, and collapses after stale evidence if no hold action is taken. replan and reserve slot evidence ages many acceptable continuations deadline and fuel narrow options intervention restores options late warning leaves only safe hold time → Mobile timeline of envelope width The set of acceptable paths is broad at first, narrows as a deadline approaches, contracts sharply after a mutation, and widens after replanning and authority reduction. time and executed effects ↓ many acceptable continuations deadline consumes slack mutation: envelope nearly empty replan and reduce authority recoverable options widen again
Envelope width is not a proof by itself, but a useful operational indicator. A shrinking set of acceptable paths can trigger replanning or authority reduction before any invariant is crossed. Illustrative timeline.

Three assurance modes that must not be blurred

A robust envelope admits a path only if every disturbance and model in the declared set preserves the contract. This is strongest, but only relative to that set. A chance-constrained envelope admits paths whose estimated probability of violation is below a specified limit. It needs a credible probability model and explicit treatment of tail dependence. A scenario envelope checks a finite set of sampled futures. It can be practical in high-dimensional systems, but a pass means only that no sampled counterexample was found.

Expected-cost constraints occupy a different category. Constrained policy optimisation can bound expected cumulative costs under its assumptions, which is valuable for learning a policy.[4] Yet an expectation can hide a rare catastrophic path. The distinction is not an argument against expected optimisation. It is a rule for matching evidence to the decision. Hard invariants need per-path or appropriately risk-bounded treatment; average performance can rank what remains.

One proposal under three uncertainty semantics
A branching future tree assessed in three different ways A proposal branches into nominal, delayed and degraded futures. Robust assessment rejects because one branch violates. Chance assessment depends on the allowed probability. Scenario assessment can pass if the degraded branch was not sampled. candidate path nominal p = .62, pass delayed p = .28, low slack degraded p = .10, violation Robust reject: one covered branch fails Chance-constrained accept only if ε ≥ .10 Sampled scenarios may pass if failure was unseen Mobile comparison of uncertainty semantics The same candidate has nominal, delayed and degraded futures. Robust assessment rejects because the degraded branch violates. Chance assessment depends on whether epsilon is at least point one. Scenario assessment may pass when the failed branch is not sampled. same candidate path three covered futures nominal p=.62, pass delayed p=.28, low slack degraded p=.10, violation Robust reject: one covered future violates Chance-constrained accept only when ε ≥ .10 Sampled scenarios may pass if the failed future was unseen A pass names its evidence semantics.
The same trajectory can receive different decisions because the claim changes. Robust, probabilistic and sampled evidence should be labelled separately. Illustrative branch probabilities.

Score paths without bargaining with hard limits

Once an envelope exists, the system still needs to choose among its paths. This is where many designs reverse the correct order. They combine safety, deadline, cost and reward into one weighted objective, then choose the highest score. A large mission reward can compensate numerically for a small invariant breach. The optimiser has followed the equation and violated the design intent.

Hard admissibility must be a gate; soft value may rank only the paths that pass. This is the same separation that makes a typed action boundary useful. A path is first classified as admissible, indeterminate or rejected. Only the admissible set enters optimisation. Indeterminate paths may be held for more evidence. Rejected paths are not rescued by a high reward.

A small trajectory score

Consider three Aster-9 candidates. Direct reaches most of the inspection goal and retains positive slack in all declared scenarios. Sweep gathers more data, but its delayed branch misses the return reserve. Hold makes little progress but preserves a wide recovery margin. The numbers below are synthetic and scaled to make the logic visible.

Candidate Goal progress Worst invariant slack Worst recovery margin Deadline slack Gate
Direct82%+1.2+0.4+0.5Admissible
Sweep96%-1.2-2.2-3.0Rejected
Hold18%+4.5+4.2+5.0Admissible fallback

Suppose the soft score gives 45% weight to progress, 25% to normalised invariant slack, 20% to recovery margin and subtracts 10% for cost. Sweep might still receive the highest raw score because its progress dominates. The gate removes it before ranking. Direct then wins normal operation; Hold remains the fallback.

S(τ) = 0.45·progress + 0.25·slack + 0.20·recovery - 0.10·cost,   evaluated only when τ ∈ Et

The coefficients are not universal. They encode an operational preference among paths already deemed acceptable. The important invariant is architectural: the optimisation score cannot alter membership in the envelope.

Worked example 3

The path that is safe on average

Suppose Sweep succeeds with probability 0.99 and returns a value of 100. In the remaining 0.01 it crosses a non-negotiable thermal limit by ten degrees. Give thermal safety a penalty of 500. Its expected score is 0.99 × 100 - 0.01 × 500 = 94. A slower path returns 80 in every branch. A single weighted objective therefore selects Sweep.

The arithmetic is correct and the governance is wrong. The 1% branch is not a slightly worse mission; it is outside the allowed set. A hard gate rejects Sweep before expected value is calculated. If the limit is not truly hard, then it should be represented honestly as a risk budget with an owner, loss model and approval threshold. The architecture forces the organisation to decide which kind of claim it is making.

Envelope quality is not just path count

Two envelopes can each contain four paths and offer very different resilience. Four routes that all depend on the same charger, permission service or weather forecast can disappear together. Four routes with independent recovery resources are harder to erase with one mutation. Mission control should therefore record at least four properties: minimum contract slack, minimum recovery margin, diversity of critical dependencies, and the time until the evidence supporting each path expires.

Dependency diversity is especially important for agentic systems. Asking two models to produce different plans does not create two independent paths when both use the same stale record, the same compromised tool or the same unauthorised context. The envelope should be grouped by causal dependency, not by textual difference. A useful stress test removes one shared dependency at a time and measures how many admitted continuations survive.

This yields a testable prediction. Systems that trigger intervention on dependency-adjusted envelope loss should recover from common-cause faults more often than systems that watch only the best path’s score. Evidence would strengthen the proposal if this advantage persists across held-out fault families and at comparable mission cost. It would weaken it if simple local filters with a safe terminal controller perform equally well, or if estimating dependency structure creates more false interventions than useful warning.

Gate first, rank second
Sweep’s high mission value cannot compensate for a hard violation. Direct is selected from the admissible set; Hold is retained as a recovery option. Illustrative synthetic scores.

Recovery margin is more than distance from danger

Invariant slack measures how far a trajectory stays from a limit. Recovery margin asks a different question: after disturbances or partial execution, how much capacity remains to reach a governed fallback? A robot may be far from an obstacle but lack braking distance. A software agent may be within a spending limit but unable to compensate an already submitted transaction. A workflow may meet its current deadline but have no time left for independent verification.

A useful recovery metric is task-specific. For the rover it can be remaining energy minus the worst covered energy to a charger and the required reserve. For a data operation it may be the number of uncompensated irreversible effects. For an agentic workflow it may combine time to revoke capabilities, pending tool outcomes and freshness of the readback. The metric should be interpretable in the system’s own causal terms.

Predictive safety filters make this logic explicit by checking whether proposed inputs can lead to future violations and by using terminal conditions or recovery mechanisms. Their guarantees depend on model assumptions, and small modelling errors can matter.[9] Resource-constrained shielding likewise restricts actions so that resource exhaustion is avoided while a goal remains reachable, including under partial observability in specialised models.[11]

Progress is useful only above the recovery floor
Trade-off between mission progress and recovery margin Candidate paths appear on a chart with progress horizontally and recovery margin vertically. A horizontal recovery floor separates admissible paths from rejected paths. Direct lies above the floor with high progress, Sweep lies below it with very high progress, and Hold lies well above it with low progress. minimum recovery floor Direct Sweep Hold alternate mission progress → recovery margin → Mobile trade-off chart of progress and recovery Direct and Hold lie above the minimum recovery floor. Sweep offers the most progress but lies below the floor and is rejected before ranking. minimum recovery floor Direct Sweep Hold alternate mission progress → recovery margin →
The floor is a gate, not a preference curve. Sweep is attractive on progress but unavailable to the optimiser because it falls below the recovery requirement. Illustrative synthetic positions.

What should make the scorer distrust itself?

The score should carry defeaters. A world-state update outside the model family, a stale observation, a permission change, a mismatch between predicted and observed effects, or a widening residual error should shrink the certified envelope. If the remaining paths depend on unverified assumptions, the status becomes indeterminate rather than pass.

This is where path envelopes meet long-horizon mission control. The scorer is not a one-time planner. It is a repeated claim about what remains possible. Every executed action, tool receipt and readback updates the state. The system recomputes, compares the new envelope with the old one, and records why paths entered or left.

How the claim changes under pressure
Chart · state
stateDiagram-v2
  [*] --> Claim
  state "The last safe turn" as Claim
  state "The hidden assumption inside<br/>local assurance" as Test
  state "Two routes, one harmless action" as Revision
  Claim --> Test: expose mechanism
  Test --> Decision: evidence survives
  Test --> Revision: rival survives
  Revision --> Claim: narrow or rebuild
  Decision --> [*]
The revision loop begins with The last safe turn and keeps counterexamples inside the reasoning path. Reading use: follow the relation, then return to the surrounding argument for evidence and limits.

Mission control is a runtime institution

A trajectory scorer becomes trustworthy only when embedded in a governed execution loop. The model may propose paths, but it should not define its own invariants, decide which evidence is fresh, grant its own authority and mark its own effects as complete. Those responsibilities require separate components and receipts.

The smallest useful architecture has seven roles. A proposal engine generates candidate trajectories. An operational twin predicts state transitions and carries mission state. A contract evaluator tests invariants and time-bound obligations. A recovery evaluator checks terminal viability and fallback reachability. An authority kernel verifies that the candidate’s actions remain permitted. A deterministic selector chooses among admitted paths and emits a typed action. Finally, effect receipts and independent readback update the twin.

The envelope is calculated over a governed state, and only the authority kernel can release its first action. This preserves a clean distinction between model proposal, world state, permitted context, authority, typed action, evidence and verified outcome.

The mission-control loop around an untrusted proposer
Mission-control architecture for path-envelope evaluation An untrusted proposal cloud feeds candidate trajectories into a ring of operational twin, contract evaluation, recovery evaluation and authority checks. A narrow deterministic release aperture emits one typed action. Effect receipts and readback return around the loop. model proposal candidate trajectories untrusted for release operational twin contract evaluator recovery evaluator authority kernel path envelope admit · hold · reject release aperture typed action identity · limit · idempotency effect receipt and readback The proposer can search broadly. The trusted boundary checks narrowly and releases one action at a time. Mobile mission-control loop around an untrusted proposer An untrusted model proposal enters a trusted mission-control boundary containing the operational twin, contract evaluator, recovery evaluator and authority kernel. A deterministic aperture releases one typed action. Effect receipts and readback update the state before the next action. model proposal candidate trajectories untrusted for release trusted mission-control boundary operational twin and world state contract evaluator recovery evaluator authority kernel: admit · hold · reject deterministic release aperture one typed action identity · limit · idempotency receipt + independent readback release one step, observe, then re-score Proposer searches broadly; boundary checks narrowly.
The architecture does not need to verify the proposer’s internal reasoning. It must verify the action certificate, state assumptions and continued existence of an admissible future. Practitioner synthesis informed by Simplex, runtime assurance and certified-control architectures.[1][14]

A realistic configured-system example

Aster-9’s mission contract contains five hard clauses: maintain separation, keep thermal load below its limit, preserve a propellant reserve, avoid the shadow region after a communication deadline, and retain a route to a certified holding orbit. It also contains two obligations: inspect three sectors and deliver a signed evidence package before the coordination window closes.

The planner proposes twelve trajectories over an eight-step horizon. The operational twin evaluates three disturbance families: nominal, delayed communication and degraded thrust efficiency. The contract evaluator removes four paths for separation or deadline failure. The recovery evaluator removes three more because their terminal states cannot reach safe hold with reserve. The authority kernel removes one because its data-capture permission expires before the planned scan. Four trajectories remain. Direct has the highest soft score; Hold is reserved as fallback.

After the first action, the effect receipt reports a longer burn than predicted. The twin updates propellant and the residual model. Direct still passes, but its recovery margin has halved. The envelope-width trigger asks the planner for fresh alternatives and lowers the maximum autonomous horizon from two actions to one. This is not an emergency stop. It is mission control responding to loss of options while options still exist.

Worked example 4

Four faults that should change the envelope

Stale context: a charger’s availability record exceeds its freshness contract, so paths that depend on it become indeterminate. Permission change: image-capture authority is revoked, so scan paths leave the envelope even though they remain physically feasible. Partial execution: a tool times out after submitting a reservation; the system treats the outcome as unknown until readback resolves it. Evidence loss: a missing effect receipt prevents the twin from claiming the predicted state, so autonomous authority contracts to safe hold.

How an omitted receipt becomes a path failure
Failure path from tool timeout to envelope collapse A trajectory begins with healthy recovery margin. A tool times out after possibly creating an external reservation. Without readback, the world state forks. The optimistic branch remains apparently feasible while the committed branch misses a deadline. The correct decision is to hold until the fork is resolved. tool timeout effect unknown optimistic: no effect actual: reservation exists deadline cliff Correct response mark state forked, hold, read back, then re-score Mobile failure path from timeout to unresolved world-state fork A healthy path reaches a tool timeout after a possible external effect. Assuming no effect or assuming success creates rival world states and invalidates certification. The correct response is to mark the state forked, hold, read back and re-score. healthy certified path positive recovery margin timeout effect unknown assume no effect path looks feasible may duplicate action assume success reservation exists deadline may be lost Correct response mark the state forked and hold read back independently, then re-score Unknown outcome is neither success nor failure.
Unknown outcome is not failure and not success. Until independent readback resolves the fork, paths that depend on either state cannot be certified. Illustrative failure-injection scenario.
Executable lab

Trajectory scorer

Change the assurance mode, uncertainty inflation, look-ahead and mission mutation. The scorer first applies the hard gate, then ranks only admitted paths. All data are synthetic.

Changes the claim made by a pass.
Introduces a change after the original plan.
Subtracts slack from covered futures.
Short horizons require a terminal certificate.
Used only in chance-constrained mode.
Raises the buffer above mere feasibility.
Selected pathDirect
Envelope size2 admitted
Operational instructionExecute one step
Path Worst invariant Worst recovery Violation probability Soft score Decision

Robust mode requires every declared scenario to pass. This is not a guarantee outside the declared scenario family.

JavaScript · core gate and scorer
function evaluateTrajectory(candidate, config) {
  const covered = candidate.scenarios.map(s => adjust(s, candidate, config));
  const violating = covered.filter(s =>
    s.invariant < 0 || s.recovery < config.recoveryFloor || s.deadline < 0
  );
  const violationProbability = violating.reduce((sum, s) => sum + s.p, 0);

  const evidenceValid = candidate.evidenceValid || candidate.name === "Hold";
  const permissionValid = candidate.permissionValid || candidate.name === "Hold";
  const terminalKnown = config.horizon >= candidate.requiredHorizon || candidate.terminalCertified;

  let gate;
  if (!evidenceValid || !terminalKnown) gate = "HOLD";
  else if (!permissionValid) gate = "REJECT";
  else if (config.mode === "robust") gate = violating.length ? "REJECT" : "ACCEPT";
  else if (config.mode === "chance") gate = violationProbability <= config.riskLimit ? "ACCEPT" : "REJECT";
  else gate = violating.filter(s => s.sampled).length ? "REJECT" : "ACCEPT";

  const worstInvariant = Math.min(...covered.map(s => s.invariant));
  const worstRecovery = Math.min(...covered.map(s => s.recovery));
  const score = 0.45 * candidate.progress
              + 0.25 * normalise(worstInvariant)
              + 0.20 * normalise(worstRecovery)
              - 0.10 * candidate.cost;

  return { gate, score, worstInvariant, worstRecovery, violationProbability };
}

The code proves no safety property by itself. It exposes the ordering of decisions: evidence and authority checks, hard path gate, then soft ranking.

How to apply the artefact and interpret its result

What it tests: whether candidate trajectories stay above hard invariant, deadline and recovery thresholds under the selected synthetic scenarios.

Assumptions encoded: scenarios have meaningful probabilities; margins are commensurable only after task-specific normalisation; Hold is a certified fallback; terminal certificates cover futures beyond the chosen horizon.

Positive result: the selected path is admissible under the chosen mode and outranks other admitted paths. In robust mode, this permits only the first action and only within the declared scenario family.

Negative result: reject the proposed path, obtain fresher evidence, enlarge recovery capacity or use the certified fallback. A negative result does not prove the mission is impossible; it proves this candidate set did not establish an acceptable continuation.

What it cannot establish: completeness of the scenario family, correctness of the dynamics, absence of hidden commitments, or safety in a real deployment. Those require domain models, verification and operating evidence.

A decision instrument for runtime mission control
Question
Accept
Hold
Reject
Hard contract
●All covered futures satisfy.
●Cannot establish because evidence or horizon is insufficient.
●At least one disallowed violation under the chosen mode.
Recovery
●Terminal state has certified fallback and buffer.
●Fallback exists but margin is below operating buffer.
●No governed continuation remains.
Authority and evidence
●Valid for the action and certification horizon.
●Freshness or outcome is unresolved.
●Permission is absent or effect contradicts the plan.
Runtime response
●Release one typed action, then re-score.
●Pause progress, read back, replan or reduce authority.
●Block path and invoke fallback or escalation.
Accept, hold and reject are different epistemic and operational states. Treating “unknown” as either pass or fail destroys useful information. Practitioner decision instrument.

The strongest alternative

A well-designed short-horizon safety filter with a verified invariant terminal set may already provide everything needed for a low-dimensional physical controller. In that setting, adding mission-level scoring could duplicate control logic and increase failure surface. A policy trained under constraints may also make unsafe proposals rare, reducing intervention frequency.

The path-envelope approach earns its cost when mission failure can occur without immediate platform danger, when obligations and authority evolve, when resources create points of no return, or when a configured agent spans several tools and systems. Even there, full reachability can be computationally prohibitive. Viability methods often trade online speed for offline computation, and high-dimensional models require decomposition, conservative approximations or sampled futures.[5]

Recent mission-level runtime-assurance and probabilistic monitoring work moves in this direction by checking successor feasibility or predicting unsafe states before violation, including for autonomous driving and language-model agents.[12][13] These are recent and domain-specific studies, not settled evidence for general agent systems. Their value here is as evidence that the problem is becoming explicit. The open research question is whether a typed, recovery-aware path envelope can outperform local filters across several domains without becoming too conservative or too expensive.

Consequence
The evidence conversation
Chart · sequence
sequenceDiagram
  participant Q as Question
  participant M as Mechanism
  participant E as Evidence
  participant D as Decision
  Q->>M: The scan that leaves no way home
  M->>E: The last safe turn
  E-->>M: compare rival explanations
  E->>D: Release only actions that leave somewhere safe to go
  D-->>Q: revise scope or act
Question, mechanism, evidence and decision exchange the burdens developed in Path envelopes and long-horizon mission control. Reading use: follow the relation, then return to the surrounding argument for evidence and limits.

Release only actions that leave somewhere safe to go

When reviewing an autonomous plan, stop asking only, “Is the next action allowed?” Ask, “After this action, which acceptable futures remain, under what evidence, and who can still recover the system?”

The operational decision is to release only actions that preserve a non-empty, recovery-capable path envelope. This changes architecture, evaluation and oversight at once. The planner must generate alternatives. The world state must include commitments and receipts. Hard contracts must gate reward. The assurance mode must be declared. Mission control must watch option loss as an early warning.

  • Require every consequential action proposal to name at least one certified continuation or terminal recovery condition.
  • Block soft ranking until hard invariant, obligation, authority and evidence checks have passed.
  • Treat shrinking recovery margin, stale evidence and unknown effects as triggers for replanning or reduced authority.
  • Evaluate the system by fault injection that destroys future options while leaving the next action locally safe.

A mission is not governed because its present step looks reasonable. It is governed because each released step leaves the system with somewhere acceptable to go.

Glossary

Hard invariant
A condition that no admitted trajectory may violate under the declared assurance semantics.
Mission obligation
A required event, ordering or deadline that cannot be represented as a simple state limit.
Path envelope
The current set of trajectories that satisfy hard contracts, preserve authority and evidence validity, and end in a recoverable state.
Recovery margin
Task-specific slack between a predicted state and the resources or time needed to reach a governed fallback.
Recursive feasibility
The property that after applying the chosen action, the next planning problem still has a feasible solution.
Terminal certificate
Evidence that the state at the end of a finite horizon admits a safe continuation beyond what was explicitly planned.

References

  1. Rivera, J. G., Danylyszyn, A. A., Weinstock, C., Sha, L. R. and Gagliardi, M. J. (1996). An Architectural Description of the Simplex Architecture. Carnegie Mellon Software Engineering Institute.
  2. Mayne, D. Q., Rawlings, J. B., Rao, C. V. and Scokaert, P. O. M. (2000). Constrained model predictive control: stability and optimality. Automatica, 36(6), 789-814.
  3. Fainekos, G. E. and Pappas, G. J. (2009). Robustness of temporal logic specifications for continuous-time signals. Theoretical Computer Science, 410(42), 4262-4291.
  4. Achiam, J., Held, D., Tamar, A. and Abbeel, P. (2017). Constrained Policy Optimization. Proceedings of Machine Learning Research, 70, 22-31.
  5. Liniger, A. and Lygeros, J. (2019). Real-Time Control for Autonomous Racing Based on Viability Theory. IEEE Transactions on Control Systems Technology.
  6. Alshiekh, M., Bloem, R., Ehlers, R., Könighofer, B., Niekum, S. and Topcu, U. (2018). Safe Reinforcement Learning via Shielding. Proceedings of AAAI.
  7. Ames, A. D., Coogan, S., Egerstedt, M., Notomista, G., Sreenath, K. and Tabuada, P. (2019). Control Barrier Functions: Theory and Applications. European Control Conference.
  8. Hobbs, K., Mote, M., Abate, M., Coogan, S. and Feron, E. (2021). Run Time Assurance for Safety-Critical Systems: An Introduction to Safety Filtering Approaches for Complex Control Systems.
  9. Wabersich, K. P. and Zeilinger, M. N. (2023). Predictive Control Barrier Functions: Enhanced Safety Mechanisms for Learning-Based Control. IEEE Transactions on Automatic Control, 68(5), 2638-2651.
  10. Dunlap, K., van Wijk, D. and Hobbs, K. L. (2023). Run Time Assurance for Autonomous Spacecraft Inspection.
  11. Ajdarów, M., Brlej, Š. and Novotný, P. (2023). Shielding in Resource-Constrained Goal POMDPs. Proceedings of AAAI.
  12. Tsai, C. and Hariri, S. (2026). Mission-Level Runtime Assurance Framework for Autonomous Driving. Preprint; results are preliminary.
  13. Wang, H., Poskitt, C. M., Wei, J. and Sun, J. (2026). ProbGuard: Proactive Runtime Monitoring for LLM Agent Safety via Probabilistic Prediction. Accepted at ASE 2026 and available as an arXiv preprint; results remain domain-specific.
  14. Jackson, D., Richmond, V., Wang, M., Chow, J., Guajardo, U., Kong, S., Campos, S., Litt, G. and Arechiga, N. (2021). Certified Control: An Architecture for Verifiable Safety of Autonomous Vehicles.