Half-Global Deadbeat Parking for Dubins Vehicle
Miroslav Krstić, Kwang Hak Kim, Velimir Todorovski · 2025
Read Half-Global Deadbeat Parking for Dubins Vehicle by Miroslav Krstić, Kwang Hak Kim, Velimir Todorovski (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-25571.txt.
Introduction
Miroslav Krstić, Kwang Hak Kim, and Velimir Todorovski park a set-path craft in fixed time in a 2025 paper. The craft model turns at a set rate and cannot be pushed straight by call. Their frame reads range to the goal as a stand-in for time in the laws.
Gain laws that grow as range shrinks still keep the push in bounds for all time. Safe add-ons bar a cross in front of the goal and slow the craft near it. Curb-safe parks are pledged by the add-ons as well.
Catalog record
| CREATOR | Miroslav Krstić, Kwang Hak Kim, Velimir Todorovski |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-25571
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Half-Global Deadbeat Parking for Dubins Vehicle Miroslav Krstić, Kwang Hak Kim, Velimir Todorovski Abstract This paper presents a framework for stabilizing the Dubins vehicle model to zero in finite time (deadbeat parking) by interpreting distance as a time-like variable. We develop control laws that bring the system to a desired position and orientation even when the forward velocity cannot be directly actuated. While the controllers employ inverse-distance gains, we show that the control input remains bounded for all time. In addition to basic deadbeat parking, we incorporate safety considerations by proposing algorithms that prevent the vehicle from crossing in front of the target, enforce deceleration as it approaches the target, and guarantee parking without curb violations. The resulting methods are well-suited for missile guidance and fixed-wing pursuit, but are broadly applicable to physical systems that are represented by the Dubins vehicle model. I Introduction A benchmark model for motion planning and control for vehicles with constant forward velocity and curvature constraints is classically the Dubins vehicle model [ 8 ] which establishes that shortest paths for a forward-only vehicle consist of circular arcs and straight segments, a result that has since become foundational across robotics, guidance, and other nonholonomic systems. Extensions have been developed in [ 15 ] to cars capable of both forward and backward motion, further enriching the geometric framework for systems with nonholonomic constraints in the context of path planning. In addition, the stabilization of unicycle-type kinematics has been extensively studied. However, it is a notoriously difficult problem due to Brockett’s necessary condition [ 5 ] , which establishes that no smooth, time-invariant feedback law asymptotically stabilizes such systems to a point. Many have addressed this with a variety of methods including time-varying feedback [ 13 , 6 ] , discontinuous feedback [ 7 , 4 ] , and hybrid control strategies [ 9 , 14 ] . Another widely adopted technique is the polar coordinate transformation, which bypasses Brockett’s condition by introducing a singularity into the system dynamics and has motivated a broad range of stabilizing control designs [ 20 , 10 , 3 , 1 , 2 ] . In this paper, we use the polar coordinate transformation to design controllers that bring the Dubins vehicle model to a desired position and orientation in finite time (deadbeat parking) under steering-only actuation, a setting that is particularly relevant to missile guidance, fixed-wing aircraft pursuit, and other constrained vehicle applications. In missile guidance and pursuit problems, two broad classes of control laws have emerged. The first seeks to guarantee zero terminal miss distance without regard for the interceptor’s orientation at impact. Proportional navigation (PN) and its variants, the classically predominant method, drive the line-of-sight error to zero to achieve reliable intercepts under multitudes of conditions [ 21 , 19 ] . However, the classical PN algorithms ignore the terminal orientation, which may be critical in certain applications where it is strategically valuable to approach from different directions, such as a rear-end intercept to match velocities for capture, a head-on approach to maximize impact, or a broadside intercept at roughly 90 degrees to exploit vulnerabilities like blind spots from sensors or exposed flanks. More recently, missile guidance systems have widely adopted the use of linear quadratic (LQ) optimal controllers for their capabilities of handling more complex scenarios and with optimality guarantees [ 12 ] . Particularly, works such as [ 16 , 17 , 18 ] have utilized the LQ formulation to specify the terminal orientation of the interceptor. The use of LQ optimal controllers, however, is limited by the requirement that the system be linear or linearized under restrictive assumptions. For instance, [ 16 ] assumes a small initial line-of-sight angle, a condition that is often not satisfied in practice. By interpreting distance-to-target as a time-like variable, we design half-global deadbeat parking controllers for the fully nonlinear Dubins vehicle model. The resulting control laws employ inverse-distance gains but remain bounded for all time. Beyond basic deadbeat parking, we extend the results to safety-critical scenarios while still guaranteeing finite-time convergence. Motivated by practical constraints, we extend the framework to guarantee: (i) parking without passing in front of the target, (ii) deceleration as the vehicle approaches the target, and (iii) parking without violating environmental boundaries such as curbs. II Exploiting Distance as Time Consider the polar coordinate representations of the unicycle model given as \displaystyle\dot{\rho} \displaystyle= \displaystyle-v\cos\gamma (1a) \displaystyle\dot{\delta} \displaystyle= \displaystyle\frac{v}{\rho}\sin\gamma (1b) \displaystyle\dot{\gamma} \displaystyle= \displaystyle\frac{v}{\rho}\sin\gamma-\omega\,, (1c) where \rho>0 is the distance to the origin, \delta,\gamma\in\mathbb{R} are the polar and line-of-sight angles, respectively, and v and \omega represent the forward velocity and steering control input, respectively. Here, if v=\mbox{\rm const}>0 , we have the Dubins vehicle model. The transformations of the angles \delta and \gamma from Cartesian coordinates are defined as \delta=\mbox{mod}(\text{{\rm atan2}}(y,x),2\pi)-\pi and \gamma=\mbox{mod}(\text{{\rm atan2}}(y,x)-\theta,2\pi)-\pi . Finally, without loss of generality, we assume the target position and orientation is the origin for the rest of this paper. A key observation relied on by all the ideas introduced in the paper is that, in unicycles with a constant velocity v , as long as the LoS angle \gamma(t) is made to converge, by control design, to 0 , the progression of \rho(t) will be proportional to the progression of time: \rho(t)=\rho_{0}-vt , where v\neq 0 . This means that our design considerations can be translated from time t to the distance \rho . In deadbeat parking, we treat the inverse of the distance 1/\rho as a time-like variable since our goal is to drive the distance \rho to zero in finite time, which can be no sooner than v/\rho_{0} because \gamma(t) cannot be identically 0 but only made to converge to 0 by feedback. The formal treatment of the distance \rho as time-like, by dividing ( 1b ) and ( 1c ) by ( 1a ), results in \displaystyle\frac{d\delta}{d\rho} \displaystyle= \displaystyle-\frac{1}{\rho}\tan\gamma (2a) \displaystyle\frac{d\gamma}{d\rho} \displaystyle= \displaystyle-\frac{1}{\rho}\tan\gamma+\frac{\omega}{v\cos\gamma}\,. (2b) Next we give two technically straightforward but conceptually intriguing lemmas. In the first of the two, we outline the objectives of the Lyapunov-based control design when the goal is to drive the distance to zero. The second lemma establishes conditions under which \rho(t) exhibits useful time-like behavior, decreasing to zero in finite time and at least as fast as linearly. Lemma 1 Let a>0 and let V:[0,\rho_{0}]\to\mathbb{R}_{\geq 0} be a continuously differentiable function. Then, for \rho\in(0,\rho_{0}] , • \dfrac{dV}{d\rho}\geq\dfrac{a}{\rho}V implies V(\rho)\leq V(\rho_{0})\left(\dfrac{\rho}{\rho_{0}}\right)^{a} . • \dfrac{dV}{d\rho}\geq\dfrac{a}{\rho^{2}}V implies V(\rho)\leq V(\rho_{0}){\rm e}^{a\left(1/{\rho_{0}}-{1}/{\rho}\right)} . Proof: In Appendix. ∎ Lemma 2 Consider \dot{\rho}=-v\cos\gamma for v>0 , let \alpha\in\mathcal{K} , and denote t_{1}=\frac{\rho_{0}}{v}\sqrt{1+\alpha(1)}\,. (3) For all t\in[0,T) for which the solution exists, if \cos\gamma(t)>0 and \tan^{2}\gamma(t)\leq\alpha(\rho(t)/\rho_{0}) for all t\in[0,T) , then \rho(t)\leq\rho_{0}(1-t/t_{1}) for all t\in[0,T) . Proof: In Appendix. ∎ III Deadbeat Parking Backstepping Design By interpreting distance as a time-like variable, we design deadbeat parking controllers for ( 1 ) under a constant forward velocity v , typically referred to as the Dubins vehicle model. Theorem 1 For v=\mbox{\rm const}>0 , consider ( 1 ). Let \displaystyle\omega \displaystyle= \displaystyle\dfrac{v}{\rho}\bigl\{\sin\gamma+\cos^{2}\gamma\bigl[\cos\gamma(1+c_{1}c_{2})\delta (4) \displaystyle+(c_{1}+c_{2})\sin\gamma\bigr]\bigr\} and c_{1},c_{2}\geq\underline{c}:=\min\{c_{1},c_{2}\}>1 . For all \rho_{0}>0 , \delta_{0}\in\mathbb{R} and \gamma_{0}\in(-\pi/2,\pi/2) the following holds: \rho(t)\leq\rho_{0}(1-t/t_{1}) (5) B^{2}(t)\leq M^{2}(c_{1})\left(1-t/t_{1}\right)^{2\underline{c}}B^{2}_{0} (6) \displaystyle|\omega(t)|\leq \displaystyle\frac{v}{\rho_{0}}\,\sqrt{2}(1+\max\{c_{1}c_{2},c_{1}+c_{2}\}) \displaystyle\times M(c_{1})\left(1-t/t_{1}\right)^{\underline{c}-1}B_{0} (7) where B_{0}=B(\delta_{0},\gamma_{0}) , B(\delta,\gamma)\coloneqq\sqrt{\delta^{2}+\tan^{2}\gamma} and M(s):=1+\frac{s^{2}}{2}+s\sqrt{1+\frac{s^{2}}{4}}\,,\quad s\geq 0 (8) for all t\in\left[0,\min\left\{t_{1},T\right\}\right) , where t_{1}(\rho_{0},\delta_{0},\gamma_{0},v,c_{1})=\frac{\rho_{0}}{v}{\sqrt{1+M^{2}(c_{1})B^{2}_{0}}}