acceptodds
Under review as a conference paper at ICLR 2027

Safe Probing Certifies What a Robot Can Do, Not What It Cannot

Abstract

Safe physical probing can establish that a robot meets a task demand, while a safety envelope can prevent it from ruling out feasibility. We formalize this asymmetry using a capability signature , the supremum level an embodiment reaches along a task's binding capability axis in a scene, compared with a demand computed from scene geometry alone. Probes are restricted to , whereas is defined over with . Within the stated response class, feasibility can be certified with finitely many probes whenever the true response at some safe grid amplitude exceeds , without a regularity constant. In the scalar-response observation model, for demands below the trivial upper bound, infeasibility has no uniformly valid test with non-trivial power: an infeasible response admits an indistinguishable extension beyond the envelope that changes the verdict. The upper identification endpoint remains at its trivial bound, even under smoothness or Lipschitzness with an unknown constant. SOMA-Probe combines a variance-adaptive, anytime-valid lower bound with four structural witnesses, each based on a stated, falsifiable, dimensionless order property. It selects probe amplitudes by risk-penalised information gain and returns Certified-Feasible, Certified-Infeasible, or Uncertified. A companion result bounds coverage for probing policies using the prescribed certification rules. The benchmark comprises four manipulation tasks and sixty embodiment perturbations, eighteen outside the parameter vector exposed to the identification baselines. On the blind perturbations, certification coverage is , compared with for the strongest safe-exploration baseline. The reported mis-certification rate is at a nominal level of , excluding on D5a and the optional regularity branch. In a tier analysis across all sixty perturbations, the end-to-end advantage over ASID is concentrated in the eighteen perturbations outside its fitted parameter vector.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.