A Derivative-Free Bellman Equation for Dynamic Time-to-Collision: Two-Sided Certificates and Explicit ReLU Approximation

Dynamic time-to-collision (TTC) is the first contact time of a prediction flow and defines a feedback map implicitly. We study its capped value function $\VV$ for Carathéodory dynamics with bounded, measurable forcing. A self-contained argument establishes local Lipschitz continuity on the transversal collision domain. A derivative-free stopped-step Bellman equation then characterizes $\VV$ uniquely: it advances the prediction for a fixed duration or until contact and adds the elapsed time. A two-sided error bound uses only the candidate's residual along complete stopped trajectories and its error at their endpoints. Exact continuum iteration recovers $\VV$ after finitely many sweeps, including one additional sweep for initializations that violate the boundary condition. We also characterize an optional-duration infimum operator: its fixed points are the dynamic-programming subsolutions, so its residual alone does not identify $\VV$. Finally, on compact subsets of the transversal domain, an optimization-free ReLU construction has explicit size, controlled local residual, and robustness to errors in its nodal TTC values. The optimal velocity model provides the running application.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16663
Primary Topic
Optimization and Variational Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

A Derivative-Free Bellman Equation for Dynamic Time-to-Collision: Two-Sided Certificates and Explicit ReLU Approximation

Hossein Nick Zinat Matin
arXiv (Cornell University)
Optimization and Variational Analysis
preprint

A Derivative-Free Bellman Equation for Dynamic Time-to-Collision: Two-Sided Certificates and Explicit ReLU Approximation

Hossein Nick Zinat Matin
preprint en

Abstract

Dynamic time-to-collision (TTC) is the first contact time of a prediction flow and defines a feedback map implicitly. We study its capped value function $\VV$ for Carathéodory dynamics with bounded, measurable forcing. A self-contained argument establishes local Lipschitz continuity on the transversal collision domain. A derivative-free stopped-step Bellman equation then characterizes $\VV$ uniquely: it advances the prediction for a fixed duration or until contact and adds the elapsed time. A two-sided error bound uses only the candidate's residual along complete stopped trajectories and its error at their endpoints. Exact continuum iteration recovers $\VV$ after finitely many sweeps, including one additional sweep for initializations that violate the boundary condition. We also characterize an optional-duration infimum operator: its fixed points are the dynamic-programming subsolutions, so its residual alone does not identify $\VV$. Finally, on compact subsets of the transversal domain, an optimization-free ReLU construction has explicit size, controlled local residual, and robustness to errors in its nodal TTC values. The optimal velocity model provides the running application.

arXiv (Cornell University)
Optimization and Variational Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon