Localization of a mobile robot using relative bearing measurements

IEEE Transactions on Robotics and Automation

Volumn 20, Issue 1, 2004, Pages 36-44

  Briechle, K ^a   Hanebeck, U D ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Angle measurements; Bounded uncertainty and errors in variables; Robot localization; Set the oretic estimation

Indexed keywords

ALGORITHMS; ANGLE MEASUREMENT; APPROXIMATION THEORY; BOUNDARY CONDITIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; MOTION PLANNING; NONLINEAR FILTERING; PARAMETER ESTIMATION; SET THEORY; VECTORS;

BEARING MEASUREMENT; BOUNDED CERTAINTY; BOUNDING SETS; ROBOT LOCALIZATION;

MOBILE ROBOTS;

EID: 1542316185     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.820933     Document Type: Article

References (27)

1. F. Dellaert, S. Thrun, W. Burgard, and D. Fox, "Monte Carlo localization for mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'99), Detroit, MI, May 1999, pp. 1322-1328.
2. G. Dissanayake, H. Durrant-Whyte, and T. Bailey, "A computationally efficient solution to the simultaneous localization and map building (SLAM) problem," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'00), San Francisco, CA, Apr. 2000, pp. 1042-1047.
3. Y. Abe, M. Shikano, T. Fukuda, F. Arai, and Y. Tanaka, "Vision-based navigation system by variable template matching for autonomous mobile robot," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'98), Leuven, Belgium, May 1998, pp. 952-957.
4. A. Garulli and A. Vicino, "Set membership localization of mobile robots via angle measurements," IEEE Trans. Robot. Automat., vol. 17, pp. 450-463, Aug. 2001.
5. Y. Yagi, Y. Nishizawa, and M. Yachida, "Map-based navigation for a mobile robot with omnidirectional image sensor COPIS," IEEE Trans. Robot. Automat., vol. 11, pp. 1062-1067, Dec. 1995.
6. K. Briechle and U. D. Hanebeck, "Self-localization of a mobile robot using fast normalized cross correlation," in Proc. 1999 IEEE Int. Conf. Systems, Man, Cybernetics, Tokyo, Japan, Oct. 12-15, 1999, p. 362.
7. J. A. Castellanos, J. M. Martínez, J. Neira, and J. D. Tardós, "Simultaneous map building for mobile robots: A multisensor fusion approach," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'98), Leuven, Belgium, May 1998, pp. 1244-1249.
8. S. I. Roumeliotis and G. A. Bekey, "Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'00), San Francisco, CA, Apr. 2000, pp. 2985-2992.
9. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell. Res., vol. 11, pp. 391-427, 1999.
10. M. Betke and K. Gurvits, "Mobile robot localization using landmarks," IEEE Trans. Robot. Automat., vol. 13, pp. 251-263, Apr. 1997.
11. P. Jensfelt and S. Kristensen, "Active global localization for a mobile robot using multiple hypothesis tracking," IEEE Trans. Robot. Automat., vol. 17, pp. 748-760, Oct. 2001.
12. S. Panzieri, F. Pascucci, and G. Ulivi, "An outdoor navigation system using GPS and inertial platform," IEEE/ASME Trans. Mechatron., vol. 7, pp. 134-142, June 2002.
13. J. Uhlmann, S. Julier, and M. Csorba, "Nondivergent simultaneous map building and localization using covariance intersection," in Proc. SPIE Aerosense Conf., vol. 3087, Apr. 1997, pp. 2-11.
14. U. D. Hanebeck and K. Briechle, "New results for stochastic prediction and filtering with unknown correlations," in Proc. IEEE Int. Conf. Multisensor Fusion and Integration for Intelligent Systems (MFI), Baden-Baden, Germany, Aug. 2001, pp. 147-152.
15. D. Fox, "Markov localization: A probabilistic framework for robot localization and navigation," Ph.D. dissertation, Inst. Comp. Sci. III, Univ. Bonn, Bonn, Germany, 1998.
16. D. Meizel, A. Preciado-Ruiz, and E. Halbwachs, "Estimation of the location of a mobile robot: Geometric approaches," in Bounding Approaches to System Identification, M. Milanese, J. P. Norton, H. Piet-Lahanier, and E. Walter, Eds. New York: Plenum, 1996, pp. 463-489.
17. U. D. Hanebeck and G. Schmidt, "Localization of fast mobile robots based on an advanced angle-measurement technique," IFAC Control Eng. Practice, vol. 4, no. 8, pp. 1109-1118, 1996.
18. F. C. Schweppe, Uncertain Dynamic Systems. Englewoof Cliffs, NJ: Prentice-Hall, Inc., 1973.
19. E. M. Mouaddib and B. Marhic, "Geometrical matching for mobile robot localization," IEEE Trans. Robot. Automat., vol. 16, pp. 542-552, Oct. 2000.
20. M. Milanese, J. P. Norton, H. Piet-Lahanier, and E. Walter, Bounding Approaches to System Identification, M. Milanese, J. P. Norton, H. Piet-Lahanier, and E. Walter, Eds. New York: Plenum, 1996.
21. D. Meizel, O. Lévêque, L. Jaulin, and E. Walter, "Initial localization by set inversion," IEEE Trans. Robot. Automat., vol. 18, pp. 966-971, Dec. 2002.
22. L. Jaulin, "Interval constraint propagation with application to bounded-error estimation," Automatica, vol. 36, pp. 1547-1552, 2000.
23. L. Jaulin, E. Walter, O. Lévêque, and D. Meizel, "Set inversion for χ algorithms, with application to guaranteed robot localization," Math. Comput. Sim., vol. 52, pp. 197-210, 2000.
24. U. D. Hanebeck, "Recursive nonlinear set-theoretic estimation based on pseudoellipsoids," in Proc. IEEE Int. Conf. Multisensor Fusion and Integration for Intelligent Systems (MFI), Baden-Baden, Germany, 2001, pp. 159-164.
25. ____, "Optimal filtering for polynomial measurement nonlinearities with additive non-Gaussian noise," in Proc. American Control Conf. (ACC'01), Arlington, VA, 2001, pp. 5028-5033.
26. J. Horn, U. D. Hanebeck, K. Riegel, K. Heesche, and W. Hauptmann, "Nonlinear set-theoretic position estimation of cellular phones," Ortung und Navigation, J. Deutsche Gesellschaft für Ortung und Navigation e.V. (DGON), vol. 1, pp. 93-99, 2002.
27. M. F. Cheung, S. Yurkovich, and K. M. Passino, "An optimal volume ellipsoid algorithm for parameter set identification," IEEE Trans. Automat. Contr., vol. 38, pp. 1292-1296, Aug. 1993.