Smoother based 3D attitude estimation for mobile robot localization

The mobile robot localization problem is decomposed into two stages; attitude estimation followed by position estimation. The innovation of our method is the use of a smoother, in the attitude estimation loop that outperforms other Kalman filter based techniques in estimate accuracy. The smoother exploits the special nature of the data fused; high frequency inertial sensor (gyroscope) data and low frequency absolute orientation data (from a compass or sun sensor). Two Kalman filters form the smoother. During each time interval one of them propagates the attitude estimate forward in time until it is updated by an absolute orientation sensor. At this time, the second filter propagates the recently renewed estimate back in time. The smoother optimally exploits the limited observability of the system by combining the outcome of the two filters. The system model uses gyro modeling which relies on integrating the kinematic equations to propagate the attitude estimates and obviates the need for complex dynamic modeling. The indirect (error state) form of the Kalman filter is developed for both parts of the smoother. The proposed approach is independent of the robot structure and the morphology of the ground. It can easily be transferred to another robot which has an equivalent set of sensors. Quaternions are used for the 3D attitude representation mainly for practical reasons discussed in the paper. Proposed innovative algorithm is tested in simulation and the overall improvement in position estimation is demonstrated.

[1]  Marie-José Aldon,et al.  Mobile robot attitude estimation by fusion of inertial data , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[2]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[3]  James E. Potter,et al.  Optimum mixing of gyroscope and star tracker data. , 1968 .

[4]  Hugh F. Durrant-Whyte,et al.  Inertial navigation systems for mobile robots , 1995, IEEE Trans. Robotics Autom..

[5]  A. E. Rogers,et al.  Quaternion Parameters in the Simulation of a Spinning Rigid Body , 1965 .

[6]  R. Volpe,et al.  Microrover Research for Exploration of Mars , 1996 .

[7]  J. Balaram,et al.  On-board State Estimation for Planetary Aerobots , 1997 .

[8]  E. J. Lefferts,et al.  Kalman Filtering for Spacecraft Attitude Estimation , 1982 .

[9]  J.C.K. Chou,et al.  Quaternion kinematic and dynamic differential equations , 1992, IEEE Trans. Robotics Autom..

[10]  R. Mortensen Strapdown Guidance Error Analysis , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[11]  E. J. Lefferts,et al.  Kalman Filtering for Spacecraft Attitude Estimation , 1982 .

[12]  Allan Dushman On Gyro Drift Models and Their Evaluation , 1962, IRE Transactions on Aerospace and Navigational Electronics.

[13]  Donald E. Catlin Fixed Interval Smoothing , 1989 .

[14]  Gaurav S. Sukhatme,et al.  Circumventing dynamic modeling: evaluation of the error-state Kalman filter applied to mobile robot localization , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  Eric Krotkov,et al.  Dead reckoning for a lunar rover on uneven terrain , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[16]  Liqiang Feng,et al.  Gyrodometry: a new method for combining data from gyros and odometry in mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[17]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[18]  Stephen Ralph Mcreynolds,et al.  Fixed Interval Smoothing: Revisited , 1990 .

[19]  Phillip J. McKerrow,et al.  Introduction to robotics , 1991 .

[20]  Eric T. Baumgartner,et al.  An autonomous vision-based mobile robot , 1994, IEEE Trans. Autom. Control..

[21]  R. Farrenkopf Analytic Steady-State Accuracy Solutions for Two Common Spacecraft Attitude Estimators , 1978 .

[22]  A. C. Robinson,et al.  ON THE USE OF QUATERNIONS IN SIMULATION OF RIGID-BODY MOTION , 1958 .

[23]  Gaurav S. Sukhatme,et al.  Fault detection and identification in a mobile robot using multiple-model estimation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[24]  Philippe Bonnifait,et al.  A multisensor localization algorithm for mobile robots and its real-time experimental validation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[25]  Jerry M. Mendel,et al.  Lessons in digital estimation theory , 1986 .

[26]  C. Giardina,et al.  An Optimal Normalization Scheme , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[27]  James C. Wilcox,et al.  A New Algorithm for Strapped-Down Inertial Navigation , 1967, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Robert L. Hammon An Application of Random Process Theory to Gyro Drift Analysis , 1960, IRE Transactions on Aeronautical and Navigational Electronics.

[29]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[30]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[31]  Liqiang Feng,et al.  Correction of systematic odometry errors in mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[32]  George C. Newton Inertial-Guidance Limitations Imposed by Fluctuation Phenomena in Gyroscopes , 1960, Proceedings of the IRE.

[33]  J. Sedlak,et al.  Kalman filter estimation of attitude and gyro bias with the QUEST observation model , 1993 .

[34]  J. Stuelpnagel On the Parametrization of the Three-Dimensional Rotation Group , 1964 .

[35]  S. Cooper,et al.  A frequency response method for multi-sensor high-speed navigation systems , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[36]  H. L. Hime “The Elements of Quaternions” , 1894, Nature.