Kinodynamic control systems and discontinuities in clearance

Niles Armstrong,Jory Denny,Jeremy LeCrone
DOI: https://doi.org/10.48550/arXiv.2208.07488
2022-08-16
Abstract:We investigate the structure of discontinuities in clearance (or minimum time) functions for nonlinear control systems with general, closed obstacles (or targets). We establish general results regarding interactions between admissible trajectories and clearance discontinuities: e.g. instantaneous increases in clearance when passing through a discontinuity, and propagation of discontinuity along optimal trajectories. Then, investigating sufficient conditions for discontinuities, we explore a common directionality condition for velocities at a point, characterized by strict positivity of the minimal Hamiltonian. Elementary consequences of this common directionality assumption are explored before demonstrating how, in concert with corresponding obstacle configurations, it gives rise to clearance discontinuities both on the surface of the obstacle and propagating out into free space. Minimal assumptions are made on the topological structure of obstacle sets.
Optimization and Control
What problem does this paper attempt to address?