Guaranteed mobile robot tracking using interval analysis

The problem considered here is state estimation in the presence of bounded process and measurement noise. A new nonlinear state estimator, based on interval analysis and the notion of set inversion, is applied to robot localization and tracking. This estimator evaluates a set guaranteed to contain all values of the state that are consistent with the available observations, given the noise bounds and some possibility very large set containing the initial value of the state. Three situations are considered to illustrate the properties of the estimator.

[1]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[2]  Fred C. Schweppe,et al.  Uncertain dynamic systems , 1973 .

[3]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[7]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[8]  Eric Walter,et al.  Set inversion via interval analysis for nonlinear bounded-error estimation , 1993, Autom..

[9]  L. Jaulin,et al.  Solution globale et garantie de problemes ensemblistes; applications a l'estimation non lineaire et a la commande robuste , 1994 .

[10]  J. Norton,et al.  State bounding with ellipsoidal set description of the uncertainty , 1996 .

[11]  Günther Schmidt,et al.  Multisensor mobile robot localization , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Eric Walter,et al.  Trace Versus Determinant in Ellipsoidal Outer-Bounding, with Application to State Estimation , 1996 .

[13]  E. Walter,et al.  Guaranteed recursive nonlinear state estimation using interval analysis , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  Eric Walter,et al.  Robust Autonomous Robot Localization Using Interval Analysis , 2000, Reliab. Comput..