Consistent observation grouping for generating metric-topological maps that improves robot localization

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 818-823

  Blanco, Jose Luis ^a   Gonzalez, Javier ^a   Fernández Madrigal, Juan Antonio ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Graph partitioning; Map building; Mobile robots; Topological maps

Indexed keywords

GEOMETRY; GRAPH THEORY; MOBILE ROBOTS; SENSORS; TOPOLOGY;

2D LASER SCANS; GRAPH PARTITIONING; MAP BUILDING; TOPOLOGICAL MAPS;

MAPPING;

EID: 33749423231     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1641810     Document Type: Conference Paper

References (15)

1. P. Beeson, N.K. Jong and B. Kuipers, "Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph," IEEE Conf. Robotics and Automation, 2005.
2. M. Bosse, P. Newman, J. Leonard, S. Teller, "An Atlas Framework for Scalable Mapping," IEEE Conf. Robotics and Automation, 2003.
3. C. Estrada, J. Neira and J.D. Tardos, "Hierarchical SLAM: Real-Time Accurate Mapping of Large Environments," in IEEE Transactions on Robotics, vol. 21, pp.588-596, 2005.
4. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovakian Mathematics Journal, vol.23, pp.298-305, 1973.
5. U. Frese, P. Larsson, T. Duckett, "A multilevel relaxation algorithm for simultaneous localization and mapping," in IEEE Transactions on Robotics, v. 21, pp. 196-207, 2005.
6. J.S. Gutmann and K. Konolige, "Incremental Mapping of Large Cyclic Environments," Conference on Intelligent Robots and Applications (CIRA), Monterey, CA, 1999.
7. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, vol.4, pp.333-349, 1997.
8. B. Mohan. "The Laplacian spectrum of graphs," Graph Theory, Combinatorics, and Applications, pp. 871-898, 1991.
9. M. Montemerlo, S. Thrun, D. Koller and B. Wegbreit, "FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem," Proc. Of the National Conf. on Art. Intell. (AAAI), 2002.
10. M. Paskin, "Thin Junction Tree Filters for Simultaneous Localization and Mapping," Proc. 18th Int. Joint Conf. Artif. Intell., 2003.
11. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Anal. Mach. Intell, v.22, no.8, pp. 888-905, 2000.
12. T. Soho, H. Ishiguro and T. Ishida, "Acquisition and propagation of spatial constraints based on qualitative information," IEEE Trans. Pattern Anal. Mach. Intell, v.23, no.3, pp.268-278, 2001.
13. S. Thrun. "Learning Metric-Topological Maps for Indoor Mobile Robot Navigation," Artificial Intelligence, v.99, no.1, pp. 21-71, 1998.
14. O. Veksler "Image Segmentation by Nested Cuts," IEEE Conf. on Computer Vision and Pattern Recognition, 2000.
15. Y. Weiss, "Segmentation using eigenvectors: a unifying view," Proc. of IEEE Int. Conf. on Computer Vision, pp. 975-982, 1999.