This paper describes a new approach for mobile robot navigation using an interval analysis based adaptive mechanism for an Unscented Kalman filter. The robot is equipped with inertial sensors, encoders and ultrasonic sensors. The map used for this study is two-dimensional and it is assumed to be known a-priori. Multiple sensor fusion for robot localisation and navigation has attracted a lot of interest in recent years. An Unscented Kalman Filter (UKF) is used here to estimate the robots position using the inertial sensors and encoders. Since the UKF estimates are affected by bias, drift etc, we propose an adaptive mechanism using interval analysis with ultrasonic sensors to correct these defects in estimates. Interval analysis has been already successfully used in the past for robot localisation using time of flight sensors. But this IA algorithm has been extended to incorporate the sensor range limitation as in many real world sensors such as ultrasonic sensors. One of the problems of the use of interval analysis sensor based navigation and localisation is that it can be applicable only in the presence of land marks. This problem is overcome here using additional sensors such as encoders and inertial sensors, which gives an estimate of the robot position using an Unscented Kalman filter in the absence of land marks. In the presence of land marks the complementary robot position information from the Interval analysis algorithm using ultrasonic sensors is used to estimate and bound the errors in the UKF robot position estimate.
[1]
Eric Walter,et al.
Set inversion via interval analysis for nonlinear bounded-error estimation
,
1993,
Autom..
[2]
Alex M. Andrew,et al.
Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics
,
2002
.
[3]
Eric Walter,et al.
Robust Autonomous Robot Localization Using Interval Analysis
,
2000,
Reliab. Comput..
[4]
H. W. Sorenson,et al.
Kalman filtering : theory and application
,
1985
.
[5]
José A. Castellanos,et al.
Mobile Robot Localization and Map Building
,
1999
.
[6]
Jeffrey K. Uhlmann,et al.
New extension of the Kalman filter to nonlinear systems
,
1997,
Defense, Security, and Sensing.
[7]
Giorgio Bartolini,et al.
An application of the extended Kalman filter for integrated navigation in mobile robotics
,
1997,
Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).
[8]
Sauro Longhi,et al.
Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots
,
1999,
IEEE Trans. Robotics Autom..
[9]
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).
[10]
E. Walter,et al.
Guaranteed mobile robot tracking using interval analysis
,
1999
.