Suboptimal Multiple Model Filter for Mobile Robot Localization

Abstract

The problem of mobile robot localization by using sensor information appeals to different communities since the need for accurate position has become crucial for many robot subtasks. The Kalman filter (KF) has been acknowledged as an appropriate tool for a suitable dynamic combination of the different measurements using the state and measurement models. However, when there are discrete uncertainties about the models, without additional restrictions, the performance of KF degrades drastically as the predicted estimate tends to be updated by a wrong measurement. This paper focuses on a suboptimal multiple model filter to deal with the associated measurement/model. Experimental and simulated results are achieved, which prove the feasibility of the proposal. The experimental setup consists of a structured environment constituted of elementary features such as walls and corners, while a possibly unmodeled obstacle may be encountered. The robot is equipped with odometry and a set of ultrasonic sensors.

Get full access to this article

View all access options for this article.

References

Abidi, A., and Gonzalez, R. C. 1992. Data Fusion in Robotics and Machine Intelligence. New York: Academic Press .

Ackerson, G. A., and Fu, K. S. 1970. On state estimation in switching environments . IEEE Transactions on Automatic Control 15(1): 10–18 .

Anil, K., Richard, J., and Dube, C. 1988. Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall .

Bar-Shalom, Y., and Fortmann, T. E. 1988. Tracking and Data Association. Mathematics in Science and Engineering Series, Vol. 179. New York: Academic Press .

Bar-Shalom, Y., and Lie, X. R. 1993. Estimation and Tracking Principles, Techniques and Software. Boston: Artech House .

Bengreguieg, M., Hoppenot, P., Maaref, H., Colle, E., and Barrat, C. 1997. Fuzzy navigation strategy: Application to two distinct autonomous mobile robots . Robotica 15: 609–615 .

Blackman, S., and Popoli, R. 1999. Design and Analysis of Modern Tracking Systems. Boston: Artech House .

Borenstein, J., Everett, H., and Feng, L. 1996. Navigation Mobile Robots: Systems and Techniques. Wellesley: A. K. Peters .

Chatila, R., and Laumond, J. P. 1985. Position referencing and consistent word modelling of mobile robot . Proceedings of the IEEE Conference on Robotics and Automation, pp. 138–145 .

10.

Chevanier, F., Taibi, I. L., and Crowley, J. L. 1995. Estimation de la position d’un robot par odemetrie et vision monoculaire . Revue Traitement du Signal 12(3): 255–268 .

11.

Crowley, J. 1989. World modelling and position estimation for a mobile robot using ultrasonic ranging . Proceedings of the IEEE Conference on Robotics and Automation, Scottsdale, AZ, pp. 674–680 .

12.

Elfes, A. 1990. Dynamic control of robot perception using stochastic spatial models. In Information Processing in Autonomous Mobile Robots, ed. G. Schmit. Berlin: Springer-Verlag .

13.

Fox, D., Burgard, W., Dellaert, F., and Thrun, S. 1999. Monte Carlo localization: Efficient position estimation for mobile robots . Proceedings of the National Conference on Artificial Intelligence (AAAI).

14.

Holenstein, A. A., and Badreddine, E. 1992. Mobile robot position update using ultrasonic range measurements . International Journal of Robotics and Automation 9(2): 72–80 .

15.

Jensfelt, P., Austin, D. J., Wijk, O., and Andersson, M. 2000. Feature based condensation for mobile robot localisation . Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, pp. 2531–2537 .

16.

Krose, B.J.A., Compagner, K. M., and Groen, F.C.A. 1993. Accurate estimation of environment parameters from ultrasonic data . Robotics and Autonomous Systems 11: 221–230 .

17.

Leonard, J. J., and Durrant-White, H. F. 1991. Mobile robot localization by tracking geometric beacons . IEEE Transactions on Robotics and Automation 7(3): 376–382 .

18.

Leonard, J. L., Moran, B. A., Cox, I. J., and Miller, M. L. 1995. Underwater sonar data fusion using an efficient multiple hypothesis algorithm . Proceedings of IEEE International Conference on Robotics and Automation, Nagoya, Japan.

19.

MacKenzie, P., and Dudek, G. 1994. Precise positioning using model-based maps . Proceedings of 1994 IEEE International Conference on Robotics and Automation, San Diego, CA, May, pp. 1615–1621 .

20.

Nourbakhsh, I., Power, R., and Birchfield, S. 1995. DERVISH: An office-navigation robot . AI Magazine 16(2).

21.

Oussalah, M., Maaref, H., and Barret, C. 1997. Positioning of a mobile robot with landmark-based method . Proceedings of IROS, Grenoble, France, pp. 865–871 .

22.

Oussalah, M., Maaref, H., and Barret, C. 2001. New fusion methodology approach and application to mobile robotics: Investigation in the framework of possibility theory . International Journal of Information Fusion 2(1): 31–48 .

23.

Reid, D. B. 1979. An algorithm for tracking multiple targets . IEEE Transactions on Automatic Control AC-24(6): 843–854 .

24.

Saffioti, A. 1997. Autonomous robot navigation: A fuzzy logic approach. Ph.D. thesis, University Libre de Bruxelles, Belgium.

25.

Sutherland, K. T., and Tompson, W. B. 1994. Localizing in unstructured environments: Dealing with errors . IEEE Transactions on Robotics and Automation 10(6): 740–754 .

26.

Smitth, R. C., and Cheesmann, P. 1988. On the representation and estimation of spatial uncertainty . International Journal of Robotics Research 5(4): 56–68 .

27.

Talluri, R., and Aggarwal, J. K. 1993. Position estimation techniques for an autonomous mobile robot: A review. In Handbook of Pattern Recognition and Computer Vision, ed. C. H. Chen, L. F. Pau, and S. P. Wang, 769–801. New York: World Scientific .

28.

Ultrasonic Range Finders. 1982. Polaroid Corp .

29.

Wells, P.N.T. 1977. Biomedical Ultrasonics. New York: Academic Press .

30.

Wiklund, U. 1989. Vehicle navigation using image information on association errors . International Autonomous Systems 12: 814–822 .