Optimal motion planning with the half-car dynamical model for autonomous high-speed driving

We discuss an implementation of the RRT* optimal motion planning algorithm for the half-car dynamical model to enable autonomous high-speed driving. To develop fast solutions of the associated local steering problem, we observe that the motion of a special point (namely, the front center of oscillation) can be modeled as a double integrator augmented with fictitious inputs. We first map the constraints on tire friction forces to constraints on these augmented inputs, which provides instantaneous, state-dependent bounds on the curvature of geometric paths feasibly traversable by the front center of oscillation. Next, we map the vehicle's actual inputs to the augmented inputs. The local steering problem for the half-car dynamical model can then be transformed to a simpler steering problem for the front center of oscillation, which we solve efficiently by first constructing a curvature-bounded geometric path and then imposing a suitable speed profile on this geometric path. Finally, we demonstrate the efficacy of the proposed motion planner via numerical simulation results.

[1]  Efstathios Bakolas,et al.  Optimal Synthesis of the Asymmetric Sinistral/Dextral Markov–Dubins Problem , 2011, J. Optim. Theory Appl..

[2]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[3]  John R. Wagner,et al.  A trajectory tracking steer-by-wire control system for ground vehicles , 2006, IEEE Transactions on Vehicular Technology.

[4]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

[5]  Efstathios Velenis,et al.  Optimality Properties and Driver Input Parameterization for Trail-braking Cornering , 2008, Eur. J. Control.

[6]  D. Casanova,et al.  Minimum Time Manoeuvring: The Significance of Yaw Inertia , 2000 .

[7]  Steven C. Peters Optimal planning and control for hazard avoidance of front-wheel steered ground vehicles , 2012 .

[8]  J. Rudolph,et al.  Control of flat systems by quasi-static feedback of generalized states , 1998 .

[9]  Raghvendra V. Cowlagi,et al.  Hierarchical Motion Planning With Dynamical Feasibility Guarantees for Mobile Robotic Vehicles , 2012, IEEE Transactions on Robotics.

[10]  William F. Milliken,et al.  Race Car Vehicle Dynamics , 1994 .

[11]  R. Isermann,et al.  Nonlinear trajectory following control for automatic steering of a collision avoiding vehicle , 2006, 2006 American Control Conference.

[12]  Emilio Frazzoli,et al.  Anytime computation of time-optimal off-road vehicle maneuvers using the RRT* , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  Hans B. Pacejka,et al.  Tyre Modelling for Use in Vehicle Dynamics Studies , 1987 .

[14]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[15]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[16]  R. Olfati-Saber Near-Identity Diffeomorphisms and Exponential E-Tracking and 6-Stabilization of First-Order Nonholonomic SE( 2) Vehicles , 2002 .

[17]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[18]  R. Olfati-Saber Near-identity diffeomorphisms and exponential /spl epsi/-tracking and /spl epsi/-stabilization of first-order nonholonomic SE(2) vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[19]  E. Velenis,et al.  Optimal Velocity Profile Generation for Given Acceleration Limits; The Half-Car Model Case , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[20]  Jürgen Ackermann Robust decoupling, ideal steering dynamics and yaw stabilization of 4WS cars , 1994, Autom..

[21]  Toshihiro Hiraoka,et al.  Automatic path-tracking controller of a four-wheel steering vehicle , 2009 .

[22]  S. Fuchshumer,et al.  Nonlinear Vehicle Dynamics Control - A Flatness Based Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[23]  P. Tsiotras,et al.  Minimum-Time Travel for a Vehicle with Acceleration Limits: Theoretical Analysis and Receding-Horizon Implementation , 2008 .