Detecting loop closure with scene sequences

International Journal of Computer Vision

Volumn 74, Issue 3, 2007, Pages 261-286

  Ho, Kin Leong ^a   Newman, Paul ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Loop closing; Mobile robotics; Multi robot navigation; Scene appearance and navigation; SLAM

Indexed keywords

DATA REDUCTION; MOTION PLANNING; MULTI AGENT SYSTEMS; PATTERN MATCHING; POSITION CONTROL; PROBLEM SOLVING; ROBOT PROGRAMMING;

LOOP CLOSING; MULTI-ROBOT NAVIGATION; SCENE APPEARANCE; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

MOBILE ROBOTS;

EID: 34547256122     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-0020-1     Document Type: Article

References (49)

1. Alter, O., Brown, P., and Botstein, D. 2000. Singular value decomposition for genome-wide expression data processing and modelling. In Proceedings of National Academy of Science, 97(18).
2. Altschul, S. and Erickson, B. 1985. Significance of nucleotide sequence alignments: A method for random sequence permutation that preserves Dinuclotide and Codon usage. Molecular Biology and Evolution, 2:526-538.
3. Bar-Shalom, Y. 1987. Tracking and Data Association. Academic Press Professional, Inc. San Diego, CA, USA.
4. Bosse, M., Newman, P., Leonard, J.J., and Teller, S. 2004. SLAM in large-scale cyclic environments using the atlas framework. Inter-national Journal of Robotics Research, 23:1113-1139.
5. Cole, D. and Newman, P. 2006. Using laser range data for 3D SLAM in outdoor environments. In Proceedings of International Conference on Robotics and Automation, Florida.
6. Dedeoglu, G. and Sukhatme, G. 2000. Landmark-based matching algorithm, for cooperative mapping mapping by autonomous robots. In Proceedings of the Fifth International Symposium on Distribution Autonomous Robotics Systems.
7. Estrada, C., Neira, J., and Tardos, J. D. 2005. Heirarchical SLAM: Real-time accurate mapping or large environments. IEEE Transactions on Robotics Research, 8(4):588-597.
8. Davison, A.J. and Murray, D.W. 2002. Simultaneous localization and map-building using active vision. IEEE Transactions of Pattern Analysis and Machine Intelligence, 24(7):865-880.
9. Davison, AJ. 2003. Real-time simultaneous localisation and mapping with a single camera. In Proceedings of International Conference on Computer Vision.
10. Duda, R., Hart, P., and Stork, D. 2001. Pattern Classification. Wiley, New York: Chichester.
11. Eustice, R., Pizarro, O., and Singh, H. 2004. Visually augmented navigation in an unstructured environment using a delayed state history. In Proceedings of International Conference on Robotics and Automation.
12. Eustice, R., Singh, H., and Leonard, J. 2005. Exactly sparse delayedstate filters. In Proceedings of International Conference on Robotics and Automation.
13. Fenwick, J., Newman, P., and Leonard, J. 2002. Cooperative concurrent mapping and localization. In Proceedings of the 2002 IEEE International Conference on Robotics and Automation, pp. 1810-1817.
14. Fox, D., Burgard, W., Kruppa, H., and Thrun, S. 2000. A probabilistic approach to collaborative multi-robot localization. Autonomous Robots, 8(3).
15. Gumbel, E.J. 1958. Statistics of Extremes. Columbia Univeristy Press: New York, NY.
16. Fitzgibbon, A. 2001. Robust registration of 2D and 3D point sets. In Proceedings of the British Machine Vision Conference.
17. Gutmann, J. and Konolige, K. 1999. Incremental mapping of large cyclic environment. In Proceedings of the Conference on Intelligent Robots and Applications (CIRA), Monterey, CA.
18. Hajjdiab, H. and Laganiere, R. 2004. Vision-based multi-robot simultaneous localization and mapping. In Canadian Conference on Computer and Robot Vision, pp. 155-162.
19. Hartley, R. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press: Cambridge.
20. Ho, K. and Newman, P. 2005. Multiple map intersection detection using visual appearance. In International Conference on Computational Intelligence, Robotics and Autonomous Systems.
21. Ho, K. and Newman, P. 2005. Combining visual and spatial appearance for loop closure detection. In Proceedings of European Conference, on Mobile Robotics.
22. Kǒsecká, J. and Yang, X. 2004. Global localization, and relative pose estimation based on scale-invariant features. In Proceedings of International Conference on Pattern Recognition.
23. Kosecka, J., Li, F., and Yang, X. 2005. Global localization and relative positioning based on scale-invariant keypoints. Robotics and Autonomous Systems, 52(1).
24. Konolige, K., Fox, D., Limketkai, B., Ko, J., and Stewart, B. 2003. Map Merging for Distributed Robot Navigation Proceedings of International Conference on Intelligent Robots and Systems.
25. Konolige, K. 2004. Large-scale map-making. In Proceedings of the National Conference on AI (AAAI), San Jose, CA.
26. Leonard, J.J. and Newman, P. 2003. Consistent, convergent, and constant-time SLAM. In Proceedings of International Joint Conference on Artificial Intelligence.
27. Levin, A. and Szeliski, R. 2004. Visual odometry and map correlation. IEEE Conference on Computer Vision and Pattern Recognition.
28. Lowe, D.G. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110.
29. Lu, F. and Milios, E. 1997. Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotic Systems, 18:249-275.
30. Matas, J., Chum, O., Urban, M., and Pajdla, T. 2002. Robust wide baseline stereo from, maximally stable extremal regions. In Proceedings of British Machine Vision Conference.
31. Mikolajczyk, C and Schmid, C 2004. Scale and affine invariant interest point detectors. International Journal of Computer Vision, 60(1):63-86.
32. Neira, J. and Tardõs, J. D. 2001. Data association in stochastic mapping using the joint compatibility test. IEEE Transactions of Robotics and Automation, 17(6):890-897.
33. Newman, P. and Ho, K. 2005. SLAM-Loop closing with visually salient features. In Proceedings of International Conference on Robotics and Automation.
34. Newman, P., Cole, D. and Ho, K. 2006. Outdoor SLAM using visual appearance and laser ranging. In Proceedings of International Conference on Robotics and Automation, Florida.
35. Nister, D. 2004. An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern, Analysis and Machine Intelligence, 26(6):756-770.
36. Ranganathan, A., Menegatti, E., and Dellaert, F. 2006. IEEE Transactions on Robotics, 22(1):92-107.
37. Royer, E., Lhuiller, M., Dhome, M., and Chateau, T. 2004. Towards an alternative GPS sensor in dense urban environment from visual memory. In Proceedings of British Machine Vision Conference.
38. Se, S., Lowe, D.G., and Little, J. 2002. Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. International, Journal of Robotics Research, 21(8):735-758.
39. Se, S., Lowe, D.G., and Little, J. 2005. Vision based global localisation and mapping for mobile robots. IEEE Transactions on Robotics, 21(3):364-375.
40. Silpa-Anan, C and Hartley, R. 2005. Visual localization and loopback detection with a high resolution omnidirectional camera. Workshop on Omnidirectional Vision.
41. Sparck Jones, K. 1972. Exhaustivity and specificity. Journal, of Documentation, 28(1):11-21.
42. Smith, R., Self, M., and Cheeseman, P. 1987. A stochastic map for uncertain spatial relationships. In 4th International Symposium on Robotics Research.
43. Smith, T.F. and Waterman, M.S. 198.1. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197.
44. Sivic, J. and Zisserman, A. 2003. Visual Google: A text retrieval approach to object matching in videos. In Proceedings of the International Conference on Computer Vision.
45. Thrun, S. 2001. A probabilistic online mapping algorithm for teams of mobile robots. International Journal, of Robotics Research, 20(5):335-363.
46. Thrun, S. and Liu, Y 2003. Multi-robot SLAM with sparse extended information filers. In Proceedings of the 11th International Symposium of Robotics Research.
47. Torralba, A., Murphy, K., Freeman, W., and Rubin, M. 2003. Context-based vision system for place and object recognition. In Proceedings of International Conference on Computer Vision.
48. Wang, J., Cipolla, R., and Zha, H. 2005. Vision-based global localization using a visual vocabulary. In Proceedings of International Conference on Robotics and Automation.
49. Wolf, J., Burgard, W., and Burkhardt, H. 2005. Robust vision-based localization by combining an image-retrieval system with monte carlo localization. IEEE Transactions on Robotics, 21(2):208-216.