SOURCE-LINKED INTELLIGENCE

Dispersive Forward Tree Search for Optimal Control: Coverage, Complexity, and Computation

arXiv · AI, language, vision and robotics · article · Aug 26, 2026 · UTC

Steering-based planners require solutions to state-to-state boundary value problems, which can be inaccessible for nonlinear platforms. Forward propagation evades the steering requirement, but the finite-sample behavior of the associated planners remains uncharacterized and their implementations underperform in practice. This paper develops a propagation-based kinodynamic planner with deterministic finite-sample near-optimality guarantees. We work within the large class of differentially flat nonlinear systems and show that a forward tree of locally dispersive control commands contains a near-

Read original source ↗ Open in workspace

recordType

paper

region

Global