Dynamic Model Formulation and Calibration for Wheeled Mobile Robots

Advances in hardware design have made wheeled mobile robots (WMRs) exceptionally mobile. To fully exploit this mobility, WMR planning, control, and estimation systems require motion models that are fast and accurate. Much of the published theory on WMR modeling is limited to 2D or kinematics, but 3D dynamic (or force-driven) models are required when traversing challenging terrain, executing aggressive maneuvers, and manipulating heavy payloads. This thesis advances the state of the art in both the formulation and calibration of WMR models We present novel WMR model formulations that are high-fidelity, general, modular, and fast. We provide a general method to derive 3D velocity kinematics for any WMR joint configuration. Using this method, we obtain constraints on wheelground contact point velocities for our differential algebraic equation (DAE)-based models. Our “stabilized DAE” kinematics formulation enables constrained, driftfree motion prediction on rough terrain. We also enhance the kinematics to predict nonzero wheel slip in a principled way based on gravitational, inertial, and dissipative forces. Unlike ordinary differential equation (ODE)-based dynamic models which can be very stiff, our constrained dynamics formulation permits large integration steps without compromising stability. Some alternatives like Open Dynamics Engine also use constraints, but can only approximate Coulomb friction at contacts. In contrast, we can enforce realistic, nonlinear models of wheel-terrain interaction (e.g. empirical models for pneumatic tires, terramechanics-based models) using a novel force-balance optimization technique. Simulation tests show our kinematic and dynamic models to be more functional, stable, and efficient than common alternatives. Simulations run 1K-10K× faster than real-time on an ordinary PC, even while predicting articulated motion on rough terrain and enforcing realistic wheel-terrain interaction models. In addition, we present a novel Integrated Prediction Error Minimization (IPEM) method to calibrate model parameters that is general, convenient, online, and evaluative. Ordinarily system dynamics are calibrated by minimizing the error of instantaneous output predictions. IPEM instead forms predictions by integrating the system dynamics over an interval; benefits include reduced sensing requirements, better observability, and accuracy over a longer horizon. In addition to calibrating out systematic errors, we simultaneously calibrate a model of stochastic error propagation to quantify the uncertainty of motion predictions. Experimental results on multiple platforms and terrain types show that parameter estimates converge quickly during online calibration, and uncertainty is wellcharacterized. Under normal conditions, our enhanced kinematic model can predict nonzero wheel slip as accurately as a full dynamic model for a fraction of the computation cost. Finally, odometry is greatly improved when using IPEM vs. manual calibration, and when using 3D vs. 2D kinematics. To facilitate their use, we have released open source MATLAB and C++ libraries implementing the model formulation and calibration methods in this thesis.

[1]  K. Madhava Krishna,et al.  A simulation framework for evolution on uneven terrains for synchronous drive robot , 2013, Adv. Robotics.

[2]  Georges Bastin,et al.  Modelling and control of non-holonomic wheeled mobile robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[3]  K. Madhava Krishna,et al.  Quasi-static motion planning on uneven terrain for a wheeled mobile robot , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Yizhen Zhang,et al.  A realistic simulator for the design and evaluation of intelligent vehicles , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[5]  Qiang Huang,et al.  Stability criteria in controlling mobile robotic systems , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[6]  David A. Horner,et al.  An interactive physics-based unmanned ground vehicle simulator leveraging open source gaming technology: progress in the development and application of the virtual autonomous navigation environment (VANE) desktop , 2009, Defense + Commercial Sensing.

[7]  Alonzo Kelly,et al.  Linearized Error Propagation in Odometry , 2004, Int. J. Robotics Res..

[8]  Venkat Krovi,et al.  ARTICULATED WHEELED ROBOTS: EXPLOITING RECONFIGURABILITY AND REDUNDANCY , 2008 .

[9]  David Wettergreen,et al.  Control of a passively steered rover using 3-D kinematics , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  J Agulló,et al.  Kinematics of vehicles with directional sliding wheels , 1987 .

[11]  Ron Alterovitz,et al.  Motion Planning Under Uncertainty Using Differential Dynamic Programming in Belief Space , 2011, ISRR.

[12]  M. G. Bekker,et al.  Off-the-road locomotion , 1960 .

[13]  S. V. Sreenivasan,et al.  Gross motion characteristics of articulated mobile robots with pure rolling capability on smooth uneven surfaces , 1999, IEEE Trans. Robotics Autom..

[14]  S. Dubowsky,et al.  Planning and Control Algorithms for Enhanced Rough-Terrain Rover Mobility , 2001 .

[15]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[16]  Kazuya Yoshida,et al.  The SpaceDyn: a MATLAB toolbox for space and mobile robots , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[17]  David S. Wettergreen,et al.  SECOND EXPERIMENTS IN THE ROBOTIC INVESTIGATION OF LIFE IN THE ATACAMA DESERT OF CHILE , 2005 .

[18]  H.F. Durrant-Whyte,et al.  Kinematics for modular wheeled mobile robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[19]  Bhaswati Goswami,et al.  Two novel costs for determining the tuning parameters of the Kalman Filter , 2011, 1110.3895.

[20]  S. Nandy,et al.  Detailed slip dynamics for nonholonomic mobile robotic system , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[21]  Gianluca Antonelli,et al.  A calibration method for odometry of mobile robots based on the least-squares technique: theory and experimental validation , 2005, IEEE Transactions on Robotics.

[22]  Roland Siegwart,et al.  Simultaneous localization and odometry self calibration for mobile robot , 2007, Auton. Robots.

[23]  Gaurav S. Sukhatme,et al.  Robust localization using relative and absolute position estimates , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[24]  Nilanjan Sarkar,et al.  Unified formulation of robotic systems with holonomic and nonholonomic constraints , 1998, IEEE Trans. Robotics Autom..

[25]  Sten Bay Jørgensen,et al.  MPC-Relevant Prediction-Error Identification , 2007, 2007 American Control Conference.

[26]  Dong-Sung Kim,et al.  Geometric Kinematics and Applications of a Mobile Robot , 2003 .

[27]  G. De Nicolao System Identification : Problems and perspectives , 2003 .

[28]  G. Sohl,et al.  Characterization of the ROAMS Simulation Environment for Testing Rover Mobility on Sloped Terrain , 2009 .

[29]  Wolfram Burgard,et al.  Simultaneous Parameter Calibration, Localization, and Mapping , 2012, Adv. Robotics.

[30]  C.W. de Silva,et al.  Adaptive tuning of a Kalman filter using the fuzzy integral for an intelligent navigation system , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[31]  Giuseppe Oriolo,et al.  Chapter 7 MODELING AND CONTROL OF NONHOLONOMIC MECHANICAL SYSTEMS , 2001 .

[32]  A. Kelly,et al.  Differentially constrained motion planning with state lattice motion primitives , 2012 .

[33]  Giuseppe Oriolo,et al.  Simultaneous maximum-likelihood calibration of odometry and sensor parameters , 2008, 2008 IEEE International Conference on Robotics and Automation.

[34]  William Whittaker,et al.  Design and Control of a Passively Steered, Dual Axle Vehicle , 2005 .

[35]  Yutaka Kanayama,et al.  Two dimensional wheeled vehicle kinematics , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[36]  Nilanjan Chakraborty,et al.  Kinematics of wheeled mobile robots on uneven terrain , 2004 .

[37]  A. Kelly,et al.  Adaptive model-predictive motion planning for navigation in complex environments , 2009 .

[38]  J. Baumgarte Stabilization of constraints and integrals of motion in dynamical systems , 1972 .

[39]  Byung-Ju Yi,et al.  Kinematic modeling of mobile robots by transfer method of augmented generalized coordinates , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[41]  Hongguang Wang,et al.  Kinematics Analysis of a Six-Wheeled Mobile Robot , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Sebastian Thrun,et al.  Online self-calibration for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[43]  J. Balaram Kinematic observers for articulated rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[44]  Raymond M. Brach,et al.  Tire Models for Vehicle Dynamic Simulation and Accident Reconstruction , 2009 .

[45]  Matt C. Best,et al.  The identifying extended Kalman filter: Parametric system identification of a vehicle handling model , 2007 .

[46]  Pierre Lamon,et al.  3D-Position Tracking and Control for All-Terrain Robots , 2008, Springer Tracts in Advanced Robotics.

[47]  Karl David Iagnemma,et al.  Rough-terrain mobile robot planning and control with application to planetary exploration , 2001 .

[48]  Hongguang Wang,et al.  A kinematic modeling method for a wheeled mobile robot , 2009, 2009 International Conference on Mechatronics and Automation.

[49]  Raymond M. Brach,et al.  The Tire-Force Ellipse (Friction Ellipse) and Tire Characteristics , 2011 .

[50]  Jae-Bok Song,et al.  Design and Control of a Four-Wheeled Omnidirectional Mobile Robot with Steerable Omnidirectional Wheels , 2004, J. Field Robotics.

[51]  P. V. D. Hof,et al.  Equation error versus output error methods , 1992 .

[52]  Alonzo Kelly,et al.  Enhanced 3D Kinematic Modeling of Wheeled Mobile Robots , 2014, Robotics: Science and Systems.

[53]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[54]  Kaspar Althoefer,et al.  Optical flow-based slip and velocity estimation technique for unmanned skid-steered vehicles , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[55]  He Xu,et al.  Visual Contact Angle Estimation and Traction Control for Mobile Robot in Rough-Terrain , 2014, J. Intell. Robotic Syst..

[56]  Jo Yung Wong,et al.  Theory of ground vehicles , 1978 .

[57]  Abhinandan Jain,et al.  Wheel-Terrain Contact Modeling in the ROAMS Planetary Rover Simulation , 2005 .

[58]  Huei Peng,et al.  Fast computation of wheel-soil interactions for safe and efficient operation of mobile robots , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[59]  Young Yong Kim,et al.  Mobile robot calibration , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[60]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[61]  I. D. Landau,et al.  On test horizon for model validation by output error , 1994, IEEE Trans. Autom. Control..

[62]  Niels Kjølstad Poulsen,et al.  A tool for kalman filter tuning , 2007 .

[63]  Alonzo Kelly,et al.  A Vector Algebra Formulation of Mobile Robot Velocity Kinematics , 2012, FSR.

[64]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[65]  Ross A. Knepper On the Fundamental Relationships Among Path Planning Alternatives , 2011 .

[66]  Hans B. Pacejka,et al.  THE MAGIC FORMULA TYRE MODEL , 1991 .

[67]  David E. Orin,et al.  Robot dynamics: equations and algorithms , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[68]  Jorge L. Martínez,et al.  Experimental kinematics for wheeled skid-steer mobile robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[69]  Mahmoud Tarokh,et al.  A Systematic Approach to Kinematics Modeling of High Mobility Wheeled Rovers , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[70]  Nilanjan Sarkar,et al.  Dynamic Modeling and Control of Nonholonomic Mobile Robot with Lateral Slip , 2008, Third International Conference on Systems (icons 2008).

[71]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[72]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[73]  Wei Yu,et al.  Analysis and Experimental Verification for Dynamic Modeling of A Skid-Steered Wheeled Vehicle , 2010, IEEE Transactions on Robotics.

[74]  A. Goldberger,et al.  On the Exact Covariance of Products of Random Variables , 1969 .

[75]  Biao Huang,et al.  System Identification , 2000, Control Theory for Physicists.

[76]  Charles P. Neuman,et al.  Kinematic modeling of wheeled mobile robots , 1987, J. Field Robotics.

[77]  Mahmoud Tarokh,et al.  Kinematics modeling and analyses of articulated rovers , 2005, IEEE Transactions on Robotics.

[78]  Yu Tian,et al.  Modeling and control of a nonholonomic Wheeled Mobile Robot with wheel slip dynamics , 2009, 2009 IEEE Symposium on Computational Intelligence in Control and Automation.

[79]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[80]  Alonzo James Kelly Fast and easy systematic and stochastic odometry calibration , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[81]  Yilin Zhao,et al.  Kinematics, dynamics and control of wheeled mobile robots , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[82]  Mahmoud Tarokh,et al.  Systematic kinematics analysis and balance control of high mobility rovers over rough terrain , 2013, Robotics Auton. Syst..

[83]  Alexander Rudolph,et al.  Quantification and Estimation of Differential Odometry Errors in Mobile Robotics with Redundant Sensor Information , 2003, Int. J. Robotics Res..

[84]  T. Powell,et al.  Automated Tuning of an Extended Kalman Filter Using the Downhill Simplex Algorithm , 2002 .

[85]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[86]  Alonzo Kelly,et al.  Online calibration of vehicle powertrain and pose estimation parameters using integrated dynamics , 2012, 2012 IEEE International Conference on Robotics and Automation.

[87]  Pascal Morin,et al.  Modeling and Control of Wheeled Mobile Robots , 2016, Springer Handbook of Robotics, 2nd Ed..

[88]  Kazuya Yoshida,et al.  Terramechanics‐based model for steering maneuver of planetary exploration rovers on loose soil , 2007, J. Field Robotics.

[89]  Stergios I. Roumeliotis,et al.  Slip-compensated path following for planetary exploration rovers , 2006, Adv. Robotics.

[90]  A. R. Reece,et al.  Prediction of rigid wheel performance based on the analysis of soil-wheel stresses , 1967 .

[91]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[92]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[93]  Wook Hyun Kwon,et al.  Geometric kinematics modeling of omni-directional autonomous mobile robot and its applications , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[94]  Agostino Martinelli,et al.  The odometry error of a mobile robot with a synchronous drive system , 2002, IEEE Trans. Robotics Autom..

[95]  Giuseppe Oriolo,et al.  Modelling and Control of Nonholonomic Mechanical Systems , 1995 .

[96]  Jorge Angeles,et al.  Kinematics and dynamics of a three-wheeled 2-DOF AGV , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[97]  James C. Alexander,et al.  On the Kinematics of Wheeled Mobile Robots , 1989, Int. J. Robotics Res..

[98]  Sebastian Thrun,et al.  Discriminative Training of Kalman Filters , 2005, Robotics: Science and Systems.

[99]  Alonzo Kelly,et al.  Recursive kinematic propagation for wheeled mobile robots , 2015, Int. J. Robotics Res..

[100]  Lindsay Kleeman,et al.  Accurate odometry and error modelling for a mobile robot , 1997, Proceedings of International Conference on Robotics and Automation.

[101]  Dong Hun Shin,et al.  Velocity kinematic modeling for wheeled mobile robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[102]  A. Halme,et al.  Development of a Dynamic Mobile Robot Simulator for Astronaut Assistance , 2008 .

[103]  P. Bidaud,et al.  Dynamic sliding mode control of a four-wheel skid-steering vehicle in presence of sliding , 2008 .

[104]  Abhinandan Jain,et al.  ROAMS: planetary surface rover simulation environment , 2003 .

[105]  R. Rajagopalan A generic kinematic formulation for wheeled mobile robots , 1997, J. Field Robotics.

[106]  Roland Siegwart,et al.  3D Position Tracking in Challenging Terrain , 2007, Int. J. Robotics Res..

[107]  Philippe Bidaud,et al.  Generic differential kinematic modeling of articulated mobile robots , 2010 .

[108]  Dylan A. Shell,et al.  Extending Open Dynamics Engine for Robotics Simulation , 2010, SIMPAR.

[109]  Alonzo Kelly,et al.  Vehicle model identification by integrated prediction error minimization , 2013, Int. J. Robotics Res..

[110]  Marcello Farina,et al.  Some convergence properties of multi-step prediction error identification criteria , 2008, 2008 47th IEEE Conference on Decision and Control.

[111]  Abhinandan Jain,et al.  A Spatial Operator Algebra for Manipulator Modeling and Control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[112]  Frederic Le Menn,et al.  Generic differential kinematic modeling of articulated multi-monocycle mobile robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[113]  Steven Dubowsky,et al.  Vehicle Wheel-Ground Contact Angle Estimation: With Application to Mobile Robot Traction Control , 2000 .

[114]  Alonzo Kelly,et al.  Modular Dynamic Simulation of Wheeled Mobile Robots , 2013, FSR.

[115]  Johann Borenstein Control and kinematic design of multi-degree-of freedom mobile robots with compliant linkage , 1995, IEEE Trans. Robotics Autom..

[116]  E. Hairer,et al.  Geometric numerical integration illustrated by the Störmer–Verlet method , 2003, Acta Numerica.

[117]  Jeffrey C. Trinkle,et al.  An implicit time-stepping scheme for rigid body dynamics with Coulomb friction , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[118]  Alonzo Kelly,et al.  Kinodynamic motion planning with state lattice motion primitives , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[119]  M.S. Sharawi,et al.  Neural Network Based Approach for Tuning Kalman Filter , 2005, 2005 IEEE International Conference on Electro Information Technology.

[120]  Ashitava Ghosal,et al.  Modeling of slip for wheeled mobile robots , 1995, IEEE Trans. Robotics Autom..

[121]  Kazuya Yoshida,et al.  Parameter identification for planetary soil based on a decoupled analytical wheel-soil interaction terramechanics model , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[122]  Alonzo Kelly,et al.  Modeling of wheeled mobile robots as differential-algebraic systems , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[123]  Anthony Stentz,et al.  Replanning with uncertainty in position: Sensor updates vs. prior map updates , 2008, 2008 IEEE International Conference on Robotics and Automation.

[124]  Robert Shorten,et al.  Real-time multiple-model estimation of centre of gravity position in automotive vehicles , 2008 .

[125]  Rongqiang Liu,et al.  Design of Comprehensive High-fidelity/High-speed Virtual Simulation System for Lunar Rover , 2008, 2008 IEEE Conference on Robotics, Automation and Mechatronics.

[126]  Scott McMillan,et al.  Forward dynamics of multilegged vehicles using the composite rigid body method , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[127]  Kazuya Yoshida,et al.  Path Planning and Evaluation for Planetary Rovers Based on Dynamic Mobility Index , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[128]  Randel A. Lindemann,et al.  Mars Exploration Rover mobility assembly design, test and performance , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.