LESS-mapping: Online environment segmentation based on spectral mapping

Robotics and Autonomous Systems

Volumn 60, Issue 1, 2012, Pages 41-54

  Vazquez Martin R ^a   Nez, P ^b   Bandera, A ^c  

^a Centro Andaluz de Innovacion y Tecnologias de La Informacion y Las Comunicaciones   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

^c UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Environment segmentation; Map partitioning; Spectral clustering

Indexed keywords

PHOTOMAPPING; STEREO IMAGE PROCESSING; STEREO VISION;

AMOUNT OF INFORMATION; INDIVIDUAL FEATURES; ONLINE ENVIRONMENTS; PARTITIONING FRAMEWORKS; PARTITIONING PROBLEM; SPECTRAL CLUSTERING; SPECTRAL CLUSTERING ALGORITHMS; STATISTICAL EVALUATION;

CLUSTERING ALGORITHMS;

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

References (32)

1. M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, S. Teller, An Atlas framework for scalable mapping, in: Proc. IEEE Int. Conf. Robotics Automation, 2003, pp. 18991906.
2. C. Estrada, J. Neira, and J. Tardós Hierarchical SLAM: Real-time accurate mapping of large environments IEEE Transactions on Robotics 21 4 2005 588 596 (Pubitemid 41226889)
3. A. Angeli, D. Filliat, S. Doncieux, and J. Meyer Incremental method for loop-closure detection using bags of visual words IEEE Transactions on Robotics, Special issue on Visual SLAM 24 5 2008 1027 1037
4. M. Cummins, and P. Newman FAB-MAP: probabilistic localization and mapping in the space of appearance International Journal of Robotics Research 27 6 2008 647 665
5. Z. Zivkovic, O. Booij, and B. Kröse From images to rooms Robotics and Autonomous Systems 55 2007 411 418 (Pubitemid 46601834)
6. M. Paskin, Thin juntion tree filters for simultaneous localization and mapping, in: Proc. Int. Joint Conf. Artificial Intelligence, 2003, pp. 11571164.
7. U. Frese, P. Larsson, and T. Duckett A multilevel relaxation algorithm for simultaneous localization and mapping IEEE Transactions on Robotics 21 2 2005 196 207 (Pubitemid 40608450)
8. J. Rogers, H. Christensen, Normalized graph cuts for visual SLAM, in: Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, 2009, pp. 918923.
9. Z. Zivkovic, B. Bakker, B. Kröse, Hierarchical map building and planning based on graph partitioning, in: Proc. IEEE Int. Conf. Robotics Automation, 2006, pp. 803809. (Pubitemid 44940171)
10. J. Blanco, J. González, J. Fernández-Madrigal, Consistent observation grouping for generating metric-topological maps that improves robot localization, in: Proc. IEEE Int. Conf. Robotics Automation, 2006, pp. 818823. (Pubitemid 44940173)
11. E. Brunskill, T. Kollar, N. Roy, Topological mapping using spectral clustering and classification, in: Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, 2007, pp. 34913496.
12. J. Blanco, J. Fernández-Madrigal, J. González, A new approach for large-scale localization and mapping: hybrid metric-topological SLAM, in: Proc. IEEE Int. Conf. Robotics Automation, 2007, pp. 20612067. (Pubitemid 350140483)
13. C. Valgren, T. Duckett, A. Lilienthal, Incremental spectral clustering and its application to topological mapping, in: Proc. IEEE Int. Conf. Robotics Automation, 2007, pp. 42834288. (Pubitemid 350140850)
14. J. Neira, J. Tardós, J. Castellanos, Linear time vehicle relocation in SLAM, in: Proc. IEEE Int. Conf. Robotics Automation, 2003, pp. 427433.
15. M. Chli, A. Davison, Automatically and efficiently inferring the hierarchical structure of visual maps, in: Proc. IEEE Int. Conf. Robotics Automation, 2009, pp. 387394.
16. T. Bailey, Mobile robot localization and mapping in extensive outdoor environments, Ph.D. Thesis, University of Sydney, 2002.
17. J. Neira, and J. Tardós Data association in stochastic mapping using the joint compatibility test IEEE Transactions on Robotics and Automation 17 6 2001 890 897 (Pubitemid 34125086)
18. J. Tardós, J. Neira, P. Newman, and J. Leonard Robust mapping and localization in indoor environments using sonar data International Journal Robotics Research 21 2002 311 330
19. P. Piniés, L. Paz, J. Tardós, CI-Graph: An efficient approach for large scale SLAM, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, 2009, pp. 39133920.
20. B. Williams, M. Cummins, J. Neira, P. Newman, and I.R.J. Tardós A comparison of loop closing techniques in monocular slam Robotics and Autonomous Systems 57 2009 1188 1197
21. K. Konolige, J. Bowman, Towards lifelong visual maps, in: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2009, pp. 11561163.
22. R. Vázquez-Martín, P. Nez, J. del Toro, A. Bandera, F. Sandoval, Simultaneous mobile robot localization and mapping using an adaptive curvature-based environment description, in: Proc. 14th IEEE Mediterranean Electrotechnical Conf., 2008, pp. 343349.
23. F. Reza An Introduction to Information Theory 1994 Dover New York
24. S. Thrun, W. Burgard, and D. Fox Probabilistic Robotics 2005 The MIT Press
25. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis Machine Intelligence 22 2000 888 905
26. U. von Luxburg, A tutorial on spectral clustering, Tech. Rep. TR-149, Max Planck Inst. Biological Cyb., 2006.
27. P. Nez, R. Vázquez-Martín, J. del Toro, A. Bandera, and F. Sandoval Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimation Robotics and Autonomous Systems 56 2008 247 264 (Pubitemid 351273572)
28. J. Blanco, J.J. González, and J. Fernández-Madrigal Subjective local maps for hybrid metric-topological SLAM Robotics and Autonomous Systems 57 1 2009 64 74
29. J. Montiel, J. Civera, A.J. Davison, Unified inverse depth parametrization for monocular SLAM, in: Proc. Robotics Science and Systems, 2006, pp. 1619.
30. J. Civera, A.J. Davison, and J. Montiel Inverse depth parametrization for monocular SLAM IEEE Transactions on Robotics 24 5 2008 932 945
31. E. Rosten, T. Drummond, Machine learning for high-speed corner detection, in: European Conference on Computer Vision, vol. 1, 2006, pp. 430443. (Pubitemid 44029797)
32. R. Vázquez-Martín, R. Marfil, P Nez, A. Bandera, and F. Sandoval A novel approach for salient image regions detection and description Pattern Recognition Letters 30 2009 1464 1476