Robust vision-based localization by combining an image-retrieval system with Monte Carlo localization

IEEE Transactions on Robotics

Volumn 21, Issue 2, 2005, Pages 208-216

  Wolf, Jürgen ^a   Burgard, Wolfram ^b   Burkhardt, Hans ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Image retrieval; Localization; Particle filters

Indexed keywords

COMPUTER VISION; DATABASE SYSTEMS; IMAGE PROCESSING; IMAGING SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; MONTE CARLO METHODS; MOTION CONTROL; MOTION PLANNING; POSITION CONTROL; ROBUSTNESS (CONTROL SYSTEMS); TRACKING (POSITION);

IMAGE RETRIEVAL SYSTEM; IMAGE TRANSLATION; MONTE CARLO LOCALIZATION; PARTICLE FILTERS; ROBUST VISION BASED LOCALIZATION;

MOBILE ROBOTS;

EID: 18144379883     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2004.835453     Document Type: Article

References (42)

1. I. Horswill, "Polly: A vision-based artificial agent," in Proc. Nat. Conf. Artif. Intell., 1993, pp. 824-829.
2. R. Basri and E. Rivlin, "Localization and homing using combinations of model views," Artif. Intell., vol. 78, no. 1-2, pp. 327-354, 1995.
3. G. Dudek and C. Zhang, "Vision-based robot localization without explicit object models," in Proc. Int. Conf. Robot. Autom., 1996, pp. 76-82.
4. D. Kortenkamp and T. Weymouth, "Topological mapping for mobile robots using a combination of sonar and vision sensing," in Proc. Nat. Conf. Artif. Intell., 1994, pp. 979-984.
5. R. Sim and G. Dudek, "Learning visual landmarks for pose estimation," in Proc. Int. Conf. Robot. Autom., 1999, pp. 1972-1978.
6. L. Paletta, S. Frintrop, and J. Hertzberg, "Robust localization using context in omnidirectional imaging," in Proc. Int. Conf. Robot. Autom., 2001, pp. 2072-2077.
7. N. Winters, J. Gaspar, G. Lacey, and J. Santos-Victor, "Omni-directional vision for robot navigation," in Proc. IEEE Workshop Omnidirectional Vision, 2000, pp. 21-28.
8. Z. Dodds and G. Hager, "A color interest operator for landmark-based navigation," in Proc. Nat. Conf. Artif. Intell., 1997, pp. 655-660.
9. S. Se, D. Lowe, and J. Little, "Vision-based mobile robot localization and mapping using scale-invariant features," in Proc. Int. Conf. Robot. Autom., 2001, pp. 2051-2058.
10. C. Olson, "Probabilistic self-localization for mobile robots," IEEE Trans. Robot. Autom., vol. 16, pp. 55-66, Feb. 2000.
11. B. Kröse and R. Bunschoten, "Probabilistic localization by appearance models and active vision," in Proc. Int. Conf. Robot. Autom., 1999, pp. 2255-2260.
12. I. Ulrich and I. Nourbakhsh, "Appearance-based place recognition for topological localization," in Proc. Int. Conf. Robot. Autom., 2000, pp. 1023-1029.
13. T. Schmitt, R. Hanek, M. Beetz, S. Buck, and B. Radig, "Cooperative probabilistic state estimation for vision-based autonomous soccer robots," IEEE Trans. Robot. Autom., vol. 18, pp. 670-684, 2002.
14. C. Marques and P. Lima, "Vision-based self-localization for soccer robots," in Proc. Int. Conf. Intell. Robots Syst., 2000, pp. 1193-1198.
15. S. Lenser and M. Veloso, "Sensor resetting localization for poorly modeled mobile robots," in Proc. Int. Conf. Robot. Autom., 2000, pp. 1225-1232.
16. S. Thrun, M. Bennewitz, W. Burgard, A. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz, "MINERVA: A second generation mobile tour-guide robot," in Proc. Int. Conf. Robot. Autom., 1999, pp. 1999-2005.
17. F. Dellaert, W. Burgard, D. Fox, and S. Thrun, "Using the condensation algorithm for robust, vision-based mobile robot localization," in Proc. Int. Conf. Computer Vis. Pattern Recog., 1999, pp. 2588-2595.
18. S. Thrun, "Bayesian landmark learning for mobile robot localization," Machine Learning, vol. 33, no. 1, pp. 41-76, 1998.
19. S. Siggelkow, "Feature histograms for content-based image retrieval," Ph.D. dissertation, Univ. Freiburg, Dept. Computer Sci., Freiburg, Germany, 2002.
20. W. Burgard, A. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun, "Experiences with an interactive museum tourguide robot," Artif. Intell., vol. 114, no. 1-2, pp. 3-55, 2000.
21. I. Nourbakhsh, R. Powers, and S. Birchfield, "DERVISH: An office-navigating robot," AI Mag., vol. 16, no. 2, pp. 53-60, 1995.
22. L. Kaelbling, A. Cassandra, and J. Kurien, "Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in Proc. Int. Conf. Intell. Robots Syst., 1996, pp. 963-972.
23. R. Simmons, R. Goodwin, K. Haigh, S. Koenig, and J. O'Sullivan, "A layered architecture for office delivery robots," in Proc. 1st Int. Conf. Auton. Agents, Marina del Rey, CA, 1997, pp. 245-252.
24. K. Konolige, "Markov localization using correlation," in Proc. Int. Joint Conf. Artif. Intell., 1999, pp. 1154-1159.
25. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, "Monte Carlo localization: Efficient position estimation for mobile robots," in Proc. Nat. Conf. Artif. Intell., 1999, pp. 343-349.
26. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, pp. 174-188, Feb. 2002.
27. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
28. M. Isard and A. Blake, "Condensation - conditional density propagation for visual tracking," Int. J. Computer Vis., vol. 29, no. 1, pp. 5-28, 1998.
29. N. Gordon, D. Salmond, and A. Smith, "Novel approach to non-linear/ non-Gaussian Bayesian state estimation," IEE Proc. F, vol. 140, no. 2, pp. 107-113, 1993.
30. J. Carpenter, P. Clifford, and P. Fearnhead, "An improved particle filter for nonlinear problems," IEE Proc. Radar Sonar Navigat., vol. 146, pp. 2-7, 1999.
31. K. Kanazawa, D. Koller, and S. Russell, "Stochastic simulation algorithms for dynamic probabilistic networks," in Proc. 11th Annu. Conf. Uncertainty in AI, Montreal, QC, Canada, 1995, pp. 346-351.
32. D. Fox, S. Thrun, F. Dellaert, and W. Burgard, "Particle filters for mobile robot localization," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2000.
33. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "A probabilistic approach to collaborative multi-robot localization," Auton. Robots, vol. 8, no. 3, pp. 325-344, 2000.
34. S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo localization for mobile robots," Artif. Intell. J., pp. 99-141, 2001.
35. S. Siggelkow and H. Burkhardt, "Image retrieval based on local invariant features," in Proc. IASTED Int. Conf. Signal Image Process., 1998, pp. 369-373.
36. R. Veltkamp, H. Burkhardt, and H.-P. Kriegel, Eds., State-of-the-Art in Content-Based Image and Video Retrieval. Norwell, MA: Kluwer, 2001.
37. H. Schulz-Mirbach, "Invariant features for gray scale images," in 17. DAGM - Symposium "Mustererkennung", G. Sagerer, S. Posch, and F. Kummert, Eds. New York: Springer, 1995.
38. D. Hähnel, D. Schulz, and W. Burgard, "Map building with mobile robots in populated environments," in Proc. Int. Conf. Intell. Robots Syst., 2002, pp. 496-501.
39. J.-S. Gutmann, W. Burgard, D. Fox, and K. Konolige, "An experimental comparison of localization methods," in Proc. Int. Conf. Intell. Robots Syst., 1998, pp. 736-743.
40. J. Wolf, "Bildbasierte Lokalisierung für mobile Roboter," Master's thesis (in German), Dept. Computer Sci., Univ. Freiburg, Freiburg, Germany, 2001.
41. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, "Monte Carlo localization: Efficient position estimation for mobile robots," in Proc. Nat. Conf. Artif. Intell., 1999, pp. 343-349.
42. W. Burgard, D. Fox, D. Hennig, and T. Schmidt, "Estimating the absolute position of a mobile robot using position probability grids," in Proc. Nat. Conf. Artif. Intell., 1996, pp. 896-901.