Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks

International Journal of Robotics Research

Volumn 21, Issue 8, 2002, Pages 735-758

  Se, Stephen ^a   Lowe, David ^b   Little, Jim ^b  

^a MD Robotics   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Localization; Mapping; Mobile robot; Visual landmarks

Indexed keywords

ALGORITHMS; COMPUTER VISION; DATABASE SYSTEMS; ERROR ANALYSIS; KALMAN FILTERING; RANGE FINDERS; SONAR; UNCERTAIN SYSTEMS;

MOBILE ROBOT LOCALIZATION; SCALE-INVARIANT VISUAL LANDMARKS; SIMULTANEOUS LOCALIZATION AND MAP BUILDING;

MOBILE ROBOTS;

EID: 0036705925     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/027836402761412467     Document Type: Article

References (30)

1. Bar-Shalom, Y., and Fortmann, T. E. 1988. Tracking and Data Association. Academic Press, Boston.
2. Bevington, P. R., and Robinson, D. K. 1992. Data Reduction and Error Analysis for the Physical Sciences. McGra-Hill, second edition.
3. Borenstein, J., and Feng, L. 1996. Measurement and correction of systematic odometry errors in mobile robots. IEEE Transactions on Robotics and Automation, 12(5).
4. Borenstein, J., Everett, B., and Feng, L. 1996. Navigating Mobile Robots: Systems and Techniques. A.K. Peters, Ltd, Wellesley, MA.
5. Borenstein, J. 1995. Internal correction of dead-reckoning errors with the compliant linkage vehicle. Journal of Robotic Systems, 12(4):257-273.
6. Castellanos, J. A., Montial, J. M. M., Neira, J., and Tardos, J. D. 1999. Sensor influence in the performance of simultaneous mobile robot localization and map building. In Proceedings of 6th International Symposium on Experimental Robotics, pp. 202-212, Sydney, Australia.
7. Castellanos, J. A., Devy, M., and Tardos, J. D. 2000. Simultaneous localisation and map building for mobile robots: A landmark-based approach. In Proceedings of IEEE International Conference on Robotics and Automation: Workshop on Mobile Robot Navigation and Mapping, San Francisco, USA, April 2000.
8. Crowley, J. L. 1989. Asynchronous control of orientation and displacement in a robot vehicle. In Proceedings of IEEE International Conference on Robotics and Automation, pp. 1277-1282, Scottsdale, Arizona, May 1989.
9. Davison, A. J. 1998. Mobile Robot Navigation Using Active Vision. PhD thesis, Department of Engineering Science, University of Oxford.
10. Dellaert, F., Burgard, W., Fox, D., and Thrun, S. 1999. Using the condensation algorithm for robust, vision-based mobile robot localization. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99), Fort Collins, CO, June 1999.
11. Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., and Csorba, M. 2001. A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation, 17(3):229-241.
12. Everett, H. R. 1995. Sensors for Mobile Robots. A.K. Peters, Ltd, Wellesley, MA.
13. Gelb, A. 1984. Applied Optimal Estimation. MIT Press.
14. Guivant, J., and Nebot, E. 2001. Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotics and Automation, 17(3):242-257, June 2001.
15. Gutmann, J., and Konolige, K. 1999. Incremental mapping of large cyclic environments. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA), California, November 1999.
16. Harris, C. J., and Stephens, M. 1988. A combined corner and edge detector. In Proceedings of 4th Alvey Vision Conference, pp. 147-151, Manchester.
17. Harris, C. 1992. Geometry from visual motion. In A. Blake and A. Yuille, eds., Active Vision, pp. 264-284. MIT Press.
18. Jensfelt, P., Wijk, O., Austin, D. J., and Andersson, M. 2000. Experiments on augmenting condensation for mobile robot localization. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April 2000.
19. Knight, J., Davison, A., and Reid, I. 2001. Towards constant time slam using postponement. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Maui, Hawaii, October 2001.
20. Leonard, J. J., and Durrant-Whyte, H. F. 1991. Simultaneous map building and localization for an autonomous mobile robot. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'91), pp. 1442-1447, New York, USA.
21. Leonard, J. J., and Feder, H. J. S. 1999. A computational efficient method for large-scale concurrent mapping and localization. In 9th International Symposium of Robotics Research, London, Springer-Verlag.
22. Lowe, D. G. 1992. Robust model-based motion tracking through the integration of search and estimation. International Journal of Computer Vision, 8(2):113-122.
23. Lowe, D. G. 1999. Object recognition from local scale-invariant features. In Proceedings of the Seventh International Conference on Computer Vision (ICCV'99), pp. 1150-1157, Kerkyra, Greece, September 1999.
24. Se, S. Lowe, D., and Little, J. 2001a. Local and global localization for mobile robots using visual landmarks. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 414-420, Maui, Hawaii, October 2001.
25. Se, S., Lowe, D., and Little, J. 2001b. Vision-based mobile robot localization and mapping using scale-invariant features. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2051-2058, Seoul, Korea, May 2001.
26. Sim, R., and Dudek, G. 1999. Learning and evaluating visual features for pose estimation. In Proceedings of the Seventh International Conference on Computer Vision (ICCV'99), Kerkyra, Greece, September 1999.
27. Smith, R., Self, M., and Cheeseman, P. 1987. A stochastic map for uncertain spatial relationship. In 4th International Symposium on Robotics Research. MIT Press.
28. Thrun, S., Burgard, W., and Fox, D. 1998. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning and Autonomous Robots (joint issue), 31(5):1-25.
29. Thrun, S., Burgard, W., and Fox, D. 2000. A real-time algorithm for mobile robot mapping with applications to multirobot and 3d mapping. In IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April 2000.
30. Williams, S. B., Newman, P., Dissanayake, G., and Durrant-Whyte, H. 2000. Autonomous underwater simultaneous localisation and map building. In Proceedings of International Conference on Robotics and Automation (ICRA), San Francisco, USA, April 2000.