Vision-based localization algorithm based on landmark matching, triangulation, reconstruction, and comparison

IEEE Transactions on Robotics

Volumn 21, Issue 2, 2005, Pages 217-226

  Yuen, David C K ^a   MacDonald, Bruce A ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

And comparison (LTRC); Landmark matching; Natural landmark; Panoramic image; Random sample consensus (RANSAC); Reconstruction; Triangulation; Vision based localization

Indexed keywords

ALGORITHMS; COMPUTER VISION; ESTIMATION; IMAGE RECONSTRUCTION; MOTION PLANNING; PATTERN MATCHING; POSITION CONTROL; TRACKING (POSITION);

LANDMARK MATCHING; NATURAL LANDMARK; PANORAMIC IMAGE; RANDOM SAMPLE CONSENSUS (RANSAC); VISION BASED LOCALIZATION;

MOBILE ROBOTS;

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

References (23)

1. Y. Yagi, Y. Nishizawa, and M. Yachida, "Map-based navigation for a mobile robot with omnidirectional image sensor COPIS," IEEE Trans. Robot. Autom., vol. 11, pp. 634-647, Oct. 1995.
2. Z. Zhu, S. Yang, G. Xu, X. Lin, and D. Shi, "Fast road classification and orientation estimation using omni-view images and neural networks," IEEE Trans. Image Process., vol. 7, pp. 1182-1197, Aug. 1998.
3. R. R. Murphy, Introduction to AI Robotics. Cambridge, MA: MIT Press, 2000, p. 415.
4. J. Zhang, A. Knoll, and V. Schwert, "Situated neuro-fuzzy control for vision-based robot localization," Robot. Auton. Syst., vol. 28, pp. 71-82, 1999.
5. A. Rizzi and R. Cassinis, "A robot self-localization system based on omnidirectional color images," Robot. Auton. Syst., vol. 30, pp. 23-38, 2001.
6. H. Ishiguro and S. Tsuji, "Image-based memory of environment," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 2, 1996, pp. 634-639.
7. H. Ishiguro, K. Kato, and M. Barth, "Identifying and localizing robots with omnidirectional vision sensors," in Panoramic Vision: Sensors, Theory, and Application, R. Benosman and S. B. Kang, Eds. New York: Springer-Verlag, 2001, pp. 376-391.
8. S. Atiya and G. D. Hager, "Real-time vision-based robot localization," IEEE Trans. Robot. Autom., vol. 9, pp. 785-800, Dec. 1993.
9. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. Int. Conf. Computer Vision, Corfu, Greece, 1999, pp. 1150-1157.
10. S. Se, D. G. Lowe, and J. Little, "Global localization using distinctive visual features," in Proc. Int. Conf. Intell. Robots Syst., Lausanne, Switzerland, 2002, pp. 226-231.
11. A. Gruen and T. Huang, Eds., Calibration and Orientation of Cameras in Computer Vision. New York: Springer, 2001, pp. 63-94.
12. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
13. F. Dellaert, S. M. Seitz, C. E. Thorpe, and S. Thrun, "EM, MCMC, and chain flipping for structure from motion with unknown correspondence," Machine Learning, vol. 50, pp. 45-71, 2003.
14. C. C. Slama, Manual of Photogrammetry, 4th ed. Bethesda, MD: Amer. Soc. Photogrammetry, Remote Sensing, 1980.
15. J. O'Rourke, Art Gallery Theorems and Algorithms. Cambridge, U.K.: Oxford Univ. Press, 1987, p. 126.
16. K. T. Simsarian, T. J. Olson, and N. Nandhakumar, "View-invariant regions and mobile robot self-localization," IEEE Trans. Robot. Autom., vol. 12, pp. 810-816, Oct. 1996.
17. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. New York: Wiley, 2000, pp. 169-178.
18. N. S. Rao, N. Stoltzfus, and S. Iyengar, "A "retraction" method for learned navigation in unknown terrains for a circular robot," IEEE Trans. Robot. Autom., vol. 7, pp. 699-707, Oct. 1991.
19. O. Takahashi and R. Schilling, "Motion planning in a plane using generalized Voronoi diagram," IEEE Trans. Robot. Autom., vol. 5, pp. 143-150, Apr. 1989.
20. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artif. Intell., vol. 99, pp. 21-71, 1998.
21. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization," IEEE Trans. Robot. Autom., vol. 17, pp. 125-137, Apr. 2001.
22. I. Konukseven and H. Choset, "Mobile robot navigation: Implementing the GVG in the presence of sharp corners," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 3, 1997, pp. 1218-1223.
23. D. C. Yuen and B. A. MacDonald, "Natural landmark based localization system using panoramic images," in Proc. IEEE Int. Conf. Robot. Autom., vol. 1, Washington, DC, May 2002, pp. 915-920.