A split & merge approach to metric-topological map-building

Proceedings - International Conference on Pattern Recognition

Volumn 3, Issue , 2006, Pages 1069-1072

  Schmidt, Jochen ^a   Wong, Chee K ^a   Yeap, Wai K ^a  

^a AUCKLAND UNIVERSITY OF TECHNOLOGY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MATRIX ALGEBRA; TOPOLOGY;

METRIC MAP; SPLIT AND MERGE BASED METHODS; TOPOLOGICAL MAP;

CONFORMAL MAPPING;

EID: 34147162835     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2006.176     Document Type: Conference Paper

References (9)

1. H. Baltzakis and P. Trahanias. An Iterative Approach for Building Feature Maps in Cyclic Environments. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robotics and Systems (IROS), pages 576-581, Lausanne, Switzerland, 2002.
2. G. Borges and M.-J. Aldon. A Split-and-Merge Segmentation Algorithm for Line Extraction in 2-D Range Images. In Proc. 15th Int. Conf. on Pattern Recognition (ICPR'00), volume 1, pages 441-444, Barcelona, 2000.
3. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, New York, USA, 1973.
4. B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli. Local Metrical and Global Topological Maps in the Hybrid Spatial Semantic Hierarchy. In Int. Conf. on Robotics and Automation, pages 4845-4851, New Orleans, LA, 2004.
5. P. Newman, J. Leonard, J. Tardds, and J. Neira. Explore and Return: Experimental Validation of Real-Time Concurrent Mapping and Localization. In Int. Conf. on Robotics and Automation, pages 1802-1809, Washington, DC, 2002.
6. H. Niemann. Pattern Analysis and Understanding, volume 4 of Springer Series in Information Sciences. Springer, Berlin, Heidelberg, 2nd edition, 1990.
7. T. Pavlidis and S. L. Horowitz. Segmentation of Plane Curves. IEEE Trans. on Computers, C-23:860-870, 1974.
8. S. Thrun. Learning Metric-Topological Maps for Indoor Mobile Robot Navigation. Artificial Intelligence, 99(1):21-71, 1998.
9. W. K. Yeap and M. E. Jefferies. Computing a Representation of the Local Environment. Artificial Intelligence, 107(2):265-301, 1999.