Efficient data association for view based SLAM using connected dominating sets

Robotics and Autonomous Systems

Volumn 57, Issue 12, 2009, Pages 1225-1234

  Booij, O ^a   Zivkovic, Z ^a   Krose B ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Data association; Loop closing; Robot vision; Visual SLAM

Indexed keywords

CDS; COMPUTATIONAL COSTS; COMPUTATIONAL RESOURCES; CONNECTED DOMINATING SET; DATA SETS; DATA-ASSOCIATION; EXTENDED VERSIONS; IMAGE DATA; IMAGE SPACE; LIGHT CONDITIONS; LOOP-CLOSING; MAPPING SCENARIOS; MOTION BLUR; MOVING OBJECTS; POSITION ESTIMATES; ROBOT VISION; VIEW-BASED; VISION BASED SLAM; VISUAL SLAM;

AD HOC NETWORKS; COMPUTER VISION; MOBILE TELECOMMUNICATION SYSTEMS; NAVIGATION;

ROBOTS;

EID: 70350714572     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2009.06.006     Document Type: Article

References (41)

1. Durrant-Whyte H., and Bailey T. Simultaneous localisation and mapping (SLAM) Part I the essential algorithms. Robotics and Automation Magazine 13 2 (2006) 99-108
2. Eustice R.M., Singh H., and Leonard J.J. Exactly sparse delayed-state filters for view-based SLAM. IEEE Transactions on Robotics 22 6 (2006) 1100-1114
3. M. Montemerlo, S. Thrun, D. Koller, B. Wegbreit, FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping, in: Eighteenth International Joint Conference on Artificial Intelligence, IJCAI, Acapulco, Mexico, August 2003, pp. 1151-1156
4. Ranganathan A., Menegatti E., and Dellaert F. Bayesian inference in the space of topological maps. IEEE Transactions on Robotics 22 1 (2006) 92-107
5. Zivkovic Z., Bakker B., and Kröse B. Hierarchical map building using visual landmarks and geometric constraints. Proceedings of the International Conference on Intelligent Robots and Systems. IROS, Edmonton, Canada (August 2005), IEEE/RSJ
6. Guha S., and Khuller S. Approximation algorithms for connected dominating sets. Algorithmica 20 4 (1998) 374-387
7. Booij O., Zivkovic Z., and Kröse B. Sparse appearance based modeling for robot localization. Proceedings of the International Conference on Intelligent Robots and Systems. IROS Beijing, China (October 2006), IEEE/RSJ 1510-1515
8. Milford M., and Wyeth G. Mapping a suburb with a single camera using a biologically inspired SLAM system. IEEE Transactions on Robotics 24 5 (2008) 1038-1053
9. Murillo A.C., Sagüés C., Guerrero J.J., Goedemé T., Tuytelaars T., and Van Gool L. From omnidirectional images to hierarchical localization. Robotics and Autonomous Systems 55 5 (2007) 372-382
10. Sivic J., and Zisserman A. Video google: A text retrieval approach to object matching in videos. Proceedings of the International Conference on Computer Vision, ICCV vol. 2 (2003), IEEE, Nice, France 1470-1477
11. Cummins M., and Newman P. FAB-MAP: Probabilistic localization and mapping in the space of appearance. The International Journal of Robotics Research 27 6 (2008) 647-665
12. Se S., Lowe D.G., and Little J.J. Vision-based global localization and mapping for mobile robots. IEEE Transactions on Robotics 21 3 (2005) 364-375
13. Davison A.J., Reid I.D., Molton N., and Stasse O. MonoSLAM: Real-time single camera SLAM. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 6 (2007) 1052-1067
14. Ila V., Andrade-Cetto J., Valencia R., and Sanfeliu A. Vision-based loop closing for delayed state robot mapping. Proceedings of the International Conference on Intelligent Robots and Systems. IROS, San Diego, USA (November 2007), IEEE/RSJ 3892-3897
15. Newman P., Cole D., and Ho K. Outdoor SLAM using visual appearance and laser ranging. Proceedings of the International Conference on Robotics and Automation. ICRA, Orlando, Florida, USA (May 2006), IEEE 1180-1187
16. I. Ulrich, I. Nourbakhsh, Appearance-based place recognition for topological localization, in: Proceedings of the International Conference on Robotics and Automation, ICRA, San Francisco, California, USA, vol. 2, April 2000, pp. 1023-1029
17. Booij O., Terwijn B., Zivkovic Z., and Kröse B. Navigation using an appearance based topological map. Proceedings of the International Conference on Robotics and Automation. ICRA, Roma, Italy (April 2007), IEEE 3927-3932
18. Fraundorfer F., Engels C., and Nister D. Topological mapping, localization and navigation using image collections. Proceedings of the International Conference on Intelligent Robots and Systems. IROS, San Diego, USA (November 2007), IEEE/RSJ 3872-3877
19. Sim R., and Dudek G. Learning and evaluating visual features for pose estimation. Proceedings of the International Conference on Computer Vision. ICCV, Kerkyra, Greece (September 1999), IEEE 1217-1222
20. Jogan M., and Leonardis A. Robust localization using an omnidirectional appearance-based subspace model of environment. Robotics and Autonomous Systems, Elsevier Science 45 1 (2003) 51-72
21. Li F., and Kosecká J. Probabilistic location recognition using reduced feature set. Proceedings of the International Conference on Robotics and Automation. ICRA, Orlando, Florida, USA (May 2006), IEEE 3405-3410
22. Valgren C., Duckett T., and Lilienthal A. Incremental spectral clustering and its application to topological mapping. Proceedings of the International Conference on Robotics and Automation. ICRA, Roma, Italy (April 2007), IEEE 4283-4288
23. Zivkovic Z., Booij O., and Kröse B. From images to rooms. Transactions on Robotics 55 5 (2007) 411-418
24. Kosecká J., Zhou L., Barber P., and Duric Z. Qualitative image based localization in indoors environments. Proceedings of the Conference on Computer Vision and Pattern Recognition, CVPR vol. 2 (2003), IEEE, Madison, WI, USA 3-10
25. Valgren C., and Lilienthal A.J. Incremental spectral clustering and seasons: Appearance-based localization in outdoor environments. Proceedings of the International Conference on Robotics and Automation. ICRA, Pasadena, California, USA (May 2008), IEEE 1856-1861
26. Zhou W., Miro J.V., and Dissanayake G. Information-efficient 3-d visual SLAM for unstructured domains. IEEE Transactions on Robotics 24 5 (2008) 1078-1087
27. Snavely N., Seitz S.M., and Szeliski R. Skeletal sets for efficient structure from motion. Proceedings of the Conference on Computer Vision and Pattern Recognition. CVPR, Anchorage, Alaska, USA (June 2008), IEEE 1-8
28. Schaffalitzky F., and Zisserman A. Multi-view matching for unordered image sets, or How do I organize my holiday snaps?. Proceedings of the European Conference on Computer Vision, ECCV vol. 1 (2002), Springer, Copenhagen, Denmark 414-431
29. B. Kröse, O. Booij, Z. Zivkovic, A geometrically constrained image similarity measure for visual mapping, localization and navigation, in: Proceedings of the 3rd European Conference on Mobile Robots, Freiburg, Germany, 19-21 September 2007, pp. 168-174
30. R. Bunschoten, Mapping and localization from a panoramic vision sensor, Ph.D. Thesis, University of Amsterdam, November 2003
31. Lowe D.G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
32. Longuet-Higgins H.C. A computer algorithm for reconstructing a scene from two projections. Nature 293 September (1981) 133-135
33. Mariottini G.L., and Prattichizzo D. Image-based visual servoing with central catadioptric camera. International Journal of Robotics Research 27 (2008) 41-57
34. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision. second edition (2003), Cambridge University Press
35. Ortín D., and Montiel J.M.M. Indoor robot motion based on monocular images. Robotica 19 3 (2001) 331-342
36. Fischler M.A., and Bolles R.C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24 6 (1981) 381-395
37. Torr P.H.S., and Murray D.W. The development and comparison of robust methods for estimating the fundamental matrix. Int. Journal of Computer Vision 24 3 (1997) 271-300
38. O. Chum, T. Werner, J. Matas, Epipolar geometry estimation via RANSAC benefits from the oriented epipolar constraint, in: Proceedings of the International Conference on Pattern Recognition, ICPR, vol. 1, 2004, pp. 112-115
39. Zivkovic Z., Booij O., Kröse B., Topp E., and Christensen H.I. From sensors to human spatial concepts: An annotated dataset. Transactions on Robotics 24 2 (2008) 501-505
40. Esteban I., Booij O., Dijk J., and Groen F.C.A. On the bending problem for large scale mapping. Proceedings of the International Conference on Intelligent Robots and Systems. IROS, St. Louis, USA (October 2009), IEEE/RSJ
41. I. Esteban, O. Booij, Z. Zivkovic, B. Kröse, Mapping large environments with an omnivideo camera, in: Workshop Proceedings of the Conf. On Simulation, Modeling and Programming for Autonomous Robots, Venice, Italy, 2008, pp. 297-306