cs.RONov 19, 2026

Planning to Stop: Factored Certification and Terminal Repair for Noncircular Robots

Authors: Runtian Zheng, Congpeng Zhang, Ying Liu

Organizations: North China University of Technology, 100000, Beijing, China

Abstract

Tight-space navigation requires a robot to clear obstacles and stop inside its goal despite uncertainty. We present GeoDiff, a motion-program planner coupling original-goal stopped-set inclusion, witness-guided terminal repair, and factored proof compilation. An exact feasible-translation characterization guides repair; request-local reuse reduces repeated geometric work. We establish conditions for compiler equivalence and reach-and-stop soundness. Across 11,440 floorplan-derived jobs, GeoDiff certifies 61/139 tasks at 5-cm tolerance within 15 s, versus 44/139 for the stop-set baseline. The strongest observed external certificate adapter certifies 13/139 tasks from 119/139 native routes, separating route availability from certification. On tasks derived from public BARN maps, GeoDiff certifies 202/270 at 5-cm tolerance for a Jackal-shaped body, versus 3/270 for the portal baseline. Development analyses distinguish emitter savings from solver coverage, and 1,420 route-tracking episodes characterize the execution interface. These results show how terminal reasoning and proof reuse increase finite-budget certification coverage while preserving the original physical task and goal.

Figures & tables

Appendix figures & tables3 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Sampling-based Certified Planning with Graphs of Convex Sets

    Aug 30, 2026Peng Xie, Amr AlanwarConstrained Motion PlanningRobotic Manipulation

  2. Verified Task-Space Motion Planning Under Joint-Space Constraints

    May 21, 2026Hanjiang Hu, Changliu Liu, Yebin WangConstrained Motion PlanningSafe Motion Planning

  3. Making Task Abstractions Executable: Control-Aware Layout Repair for a Fixed Controller

    Oct 7, 2026Chiyoung Kim, Seungyeon Back, Sumin Shim +2Robot Task PlanningConstrained Motion Planning