LARC: Lazy Adaptive Reachability Certification of Robot Manipulator Trajectories

arXiv:2608.29767 · cs.RO · Submitted 2026-08-30 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.

Rosa: I'm Rosa.

Dev: And I'm Dev, here with Taro.

Rosa: We're looking at the paper: "LARC: Lazy Adaptive Reachability Certification of Robot Manipulator Trajectories".

Dev: Here's the gist of the paper. Discrete trajectory checks can miss collisions between sampled robot states <ref:2608.29767#pg2> Reachability-based certification bounds motion between states <ref:2608.29767#pg2>.

Rosa: LARC, which checks a planned trajectory by bisecting only intervals with an inconclusive clearance test, provides continuous-time external-obstacle clearance <ref:2608.29767#pg2>.

Dev: The core of the method involves checking a planned trajectory by bisecting only intervals with an inconclusive clearance test <ref:2608.29767#pg4>.

Rosa: For piecewise-cubic Hermite joint trajectories, the method bounds link occupancy using midpoint capsules inflated by exact componentwise speed maxima <ref:2608.29767#pg5>.

Paper summary: Rosa: So to recap, LARC addresses a problem where discrete checks miss collisions between sampled robot states, which is a known issue in trajectory planning. The paper proposes lazy adaptive reachability certification as a way to solve this.

Dev: The core thesis is that instead of checking every single time partition uniformly, you only perform the expensive reachability checks on the intervals where the clearance test comes back inconclusive.

Rosa: It claims that for piecewise-cubic Hermite joint trajectories, this approach bounds link occupancy using midpoint capsules inflated by exact componentwise speed maxima.

Dev: The main claim is that certified intervals covering the trajectory provide continuous-time external-obstacle clearance, provided you stick to the assumptions of geometric containment, static obstacles, and a fixed margin rho.

Taro: So it's essentially trading exhaustive checking for adaptive checking based on uncertainty in the clearance test result. It’s about focusing computational effort where it matters most—where the path is ambiguous.

Rosa: Exactly. The adaptive certificate tree traverses depth first, bisecting those inconclusive intervals until they pass or reach a maximum prescribed depth dmax, ensuring a complete leaf covers the entire duration of the trajectory if it passes all tests.

Dev: What makes this matter for us right now is that it suggests we can gain significant speedup in certification work compared to fixed-schedule methods without losing the ability to bound motion between states.

Taro: If we can do this, it means that for complex robot motions, we might be able to certify those plans much faster in real time scenarios where a full exhaustive check is too slow.

Rosa: That's the implication: reducing the computational cost of safety verification while still providing a rigorous bound on collision avoidance.

Conclusion: Dev: Thinking about the authors, Yu Feng, Hao Wu, Yuzhe Wang, and Jianshu Zhou, they put forward this LARC method to make trajectory certification more efficient by being adaptive.

Rosa: Yes. The title itself points out the lazy adaptive nature of it—it’s not checking everything at once; it’s intelligently deciding which parts need the deep dive analysis.

Dev: In simple terms, LARC is a way to verify a robot's planned path by being smart about where you spend your time. You only do the hard math when you suspect there might be an issue with clearance along that specific stretch of motion.

Taro: So it’s less about proving safety everywhere and more about finding the critical gaps in safety where the system needs to focus its attention.

Rosa: Precisely. It's a tool for efficiency in certification, trading a large amount of work for a smaller, targeted amount when uncertainty is high.

Dev: The authors show that this method can match existing fixed baseline decisions while using only about twenty-five percent of the interval evaluations with a median speedup over ten times on their test set.

Taro: That comparison shows it's not just theoretical; it performs better than what's currently available when you compare the work required to certify those specific paths.

Rosa: And as we discussed, this comes with the caveat that the guarantee relies heavily on assumptions about geometric containment and a fixed margin rho of ten millimeters in model space.

Dev: So LARC is a practical method for robot control engineers who need fast verification, but you have to be mindful of those specific environmental constraints when deploying it.

Yu Feng, Hao Wu, Yuzhe Wang, Jianshu Zhou

National University of Singapore · Singapore Institute of Manufacturing Technology

cs.RO

Submitted: 2026-08-30

Updated: 2026-11-08

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 89/100

The gist: Discrete trajectory checks can miss collisions between sampled robot states <ref:2608.29767#pg2> Reachability-based certification bounds motion between states <ref:2608.29767#pg2>.

Key concepts

Discrete Trajectory Checks
Traditional methods check robot states at discrete points along a path. These checks can miss collisions that occur between those sampled points, leading to potential safety issues in continuous motion.
LARC (Lazy Adaptive Certification)
LARC refines a planned trajectory by only performing detailed clearance tests on intervals where the initial test was inconclusive. It uses an adaptive tree structure to efficiently find and certify the necessary segments of the path.
Midpoint Capsules
These are geometric shapes used to bound the robot's occupancy during motion. For piecewise-cubic trajectories, LARC inflates these capsules using the maximum possible componentwise speeds to create a safe volume around the robot.
Continuous-Time External-Obstacle Clearance
This means guaranteeing that at every moment along the entire planned trajectory, there is a positive distance between the robot and all obstacles. LARC provides this guarantee within specific geometric containment assumptions.

Terminology

Summary

Discrete trajectory checks can miss collisions between sampled robot states <ref:2608. p. 029767#pg2> Reachability-based certification bounds motion between states <ref:2608. p. 029767#pg2>. LARC, which checks a planned trajectory by bisecting only intervals with an inconclusive clearance test, provides continuous-time external-obstacle clearance <ref:2608. p. 029767#pg2>.

Methodology of Lazy Adaptive Certification

The core of the method involves checking a planned trajectory by bisecting only intervals with an inconclusive clearance test <ref:2608.29767#pg4>. For piecewise-cubic Hermite joint trajectories, the method bounds link occupancy using midpoint capsules inflated by exact componentwise speed maxima <ref:2608. p. 029767#pg5>. Certified intervals covering the trajectory provide continuous-time external-obstacle clearance, subject to geometric containment, static obstacles, and a prescribed margin <ref:2608. p. 029767#pg2>.

Certification Mechanism Details

The method constructs an outer envelope Rbl(I; k) satisfying the containment condition FOl(I; k) ⊆ Rbl(I; k) <ref:2608.29767#pg4>. The clearance test is defined by g(I; k) = min l d(Rbl(I,k),O − ρ <ref:2608. p. 129767#pg5>. An interval passes the clearance test only when g(I; k) > 0 <ref:2608. p. 129767#pg5>. A trajectory is certified when passing leaf intervals cover its entire duration <ref:2608. p. 129767#pg4>. The adaptive certificate tree traverses depth first, bisecting inconclusive intervals until they pass or reach a prescribed depth dmax <ref:2608. p. 029767#pg4>.

Performance and Comparison with Baselines

On 160 AgileX PIPER trajectories from 80 start–goal pairs, LARC matched all decisions of the fixedfine baseline at depth nine <ref:2608.29767#pg2>. LARC used 20328 interval evaluations (24. p. 08% of baseline work), with a median paired speedup of 10. p. 028× <ref:2608. p. 029767#pg2>. A separate MoveIt/FCL audit checked 158051 states and detected collisions in 21 direct-interpolation controls, none of which LARC certified <ref:2608. p. 029767#pg4>.

Limitations and Guarantees

The guarantee rests on four assumptions about the enclosure and scene, including A3: The clearance margin ρ is fixed in model space and applied once <ref:2608.29767#pg6>. Positive clearance of the collision meshes alone does not ensure that refinement will eventually certify a trajectory <ref:2608. p. 229767#pg6>. The sampled audit cannot independently prove continuous-time clearance

Conclusion

LARC checks planned manipulator trajectories by refining only intervals whose clearance tests are inconclusive. Midpoint capsule enclosures and exact Hermite speed bounds provide continuous-time external-obstacle clearance under the stated containment and static-scene assumptions. p. 5 On 160 PIPER trajectories from 80 start–goal pairs, LARC matched all fixedfine decisions using 24. p. 58% of the interval evaluations, with a median paired speedup of 10. p. 028×. The results show that adaptive refinement reduces certification work while retaining the limitations of the shared geometric model. p. 5

REFERENCES

[1] G. Mengaldo, F. p. 5 Renda, S. L. Brunton, M. p. 5 Bacher, M. Calisti, C. p. 5 Duriez, ¨ G. p. 5 S. Chirikjian, and C. p. 5 Laschi

[2] Z. Kappassov, J. p. 5-A. Corrales, and V. p. 5 Perdereau

[3] I. Andrussow, H. p. 5 Sun, K. J. Kuchenbecker, and G. p. 5 Martius

[4] Y. Feng, Q. Wang, Y. Liu, J. Li, S. Hou, X. Yang, Z. Li

[5] Y. Feng, Y. Zhang, Y. Liu, G. Zhang

[6] R. Deimel and O. p. 5 Brock

[7] H. Wu, Y. Wang, Y. Feng, J. Liu, J. Li, J. Zhou

[8] H. Wu, Y. Wang, Y. Feng, Y. Li

[9] J. Zhou, J. Shu, T. Pan, P. Zhu

[10] J. Zhou, J. Huang, Q. Dou, P. Abbeel

[11] P. Holmes, S. Kousik, B. Zhang, D. Raz

[12] J. Michaux, A. p. 5 Li, Q. Chen, C. Chen

[13] Y. Kwon, J. Michaux, S. p. 5 Isaacson, B. p. 5 Zhang

[14] F. Stulp, A. Fedrizzi, F. p. 5 Zacharias, M. p. 5 Tenorth

[15] F. Zacharias, W. p. 5 Sepp, C. Borst, G. Hirzinger

[16] A. Makhal and A. p. 5 K. Goins

[17] S. Kim and J. Perez

[18] M. Rudorfer

[19] R. F. Cavelli, P. p. 5 D. C. Cheng, M. Indri

[20] X. Zhu, H. Liu, Q. Li, Z. Cai

[21] X. Lou, Y. Yang, C. Choi

[22] I. Akinola, J. p. 5 Xu, S. Song, P. K Allen

[23] X. Feng, T. Horii, T.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Adaptive interval certification reduces computation by bisecting only intervals with an inconclusive clearance test, leading to a median paired speedup of 10.28x compared to fixed-fine baselines on 160 trajectories from 80 start–goal pairs.

  2. The system can provide a continuous-time external-obstacle clearance guarantee subject to geometric containment, static obstacles, and a prescribed margin, ensuring that All leaves certified covering the trajectory provide continuous-time external-obstacle clearance.

  3. The improved AI system can perform collision avoidance checks by using capsule enclosures derived from exact componentwise Hermite speed maxima to bound link occupancy over time intervals.

  4. The system can dynamically allocate temporal resolution based on clearance tests, choosing uniform time partitions waste computation where clearance is large by only refining intervals when necessary, thus reducing the total number of interval evaluations required for certification.

Sources

Related papers