Loop-closing and planarity in topological map-building

2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Volumn 2, Issue , 2004, Pages 1511-1517

  Savelli, Francesco ^a   Kuipers, Benjamin ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; MATHEMATICAL MODELS; PROBLEM SOLVING; SENSORS; TOPOLOGY; TREES (MATHEMATICS);

LOOP-CLOSING; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); TOPOLOGICAL AMBIGUITY; TOPOLOGICAL MAPPING;

ROBOTS;

EID: 14044253556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. E. Remolina and B. Kuipers, "Towards a general theory of topological maps," Artificial Intelligence, vol. 152, pp. 47-104, 2004.
2. B. Kuipers, J. Modayil, P. Beeson. M. MacMahon, and F. Savelli, "Local metrical and global topological maps in the hybrid spatial semantic hierarchy," in Proc. IEEE Int. Conf. on Robotics and Automation, 2004.
3. S. Thrun, "Robotic mapping: A survey," in Exploring Artificial Intelligence in the New Millenium, G. Lakemeyer and B. Nebel, Eds. Morgan Kaufmann, 2002.
4. B. J. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Journ. of Robotics and Autonomous Systems, vol. 8, pp. 47-63, 1991.
5. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," IEEE Trans. on Robotics and Automation, vol. 7, no. 6, pp. 859-865, 1991.
6. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization," IEEE Trans. on Robotics and Automation, vol. 17, no. 2, 2001.
7. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artificial Intelligence, vol. 99, no. 1, pp. 21-71, 1998.
8. E. Fabrizi and A. Saffiotti, "Extracting topology-based maps from gridmaps," in Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, 2000, pp. 2972-2978.
9. _, "Augmenting topology-based maps with geometric information," Robotics and Autonomous Systems, vol. 40, no. 2, pp. 91-97, 2002.
10. G. F. Italiano, J. A. L. Poutre, and M. Rauch, "Fully dynamic planarity testing in planar embedded graphs (extended abstract)," in European Symposium on Algorithms, 1993, pp. 212-223.
11. B. J. Kuipers, "The spatial semantic hierarchy," Artificial Intelligence, vol. 119, pp. 191-233, 2000.
12. J. Modayil, P. Beeson, and B. Kuipers, "Using the topological skeleton for scalable global metrical map-building," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Sendai, Japan, 2004.
13. P. Beeson, M. MacMahon, J. Modayil, J. Provost, F. Savelli, and B. Kuipers, "Exploiting local perceptual models for topological map-building," in IJCA1-2003 Workshop on Reasoning with Uncertainty in Robotics (RUR-03), Acapulco, Mexico, August 2003, pp. 15-22.
14. J. L. Gross and T. W. Tucker, Topological Graph Theory. New York: John Wiley and Sons, 1987.
15. B. J. Kuipers and T. Levitt, "Navigation and mapping in large scale space," AI Magazine, vol. 9, no. 2, pp. 25-43, 1988.
16. I. M. Rekleitis, V. Dujmović, and G. Dudek, "Efficient topological exploration," in Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, USA, May 1999, pp. 676-681.
17. X. Deng, E. E. Milios, and A. Mirzaian, "Robot map verification of a graph world," Journal of Combinatorial Optimization, vol. 5, no. 4, pp. 383-395, 2001.
18. G. Dudek, P. Freedman, and S. Hadjres, "Using local information in a non-local way for mapping graph-like worlds," in Proc. of the 13th Int. Joint Conf. on Artificial Intelligence (IJCAI-93), 1993, pp. 1639-1645.
19. R. L. Rivest and R. E. Schapire, "Inference of finite automata using homing sequences," in Proc. 21st ACM Symposium on Theory of Computing. ACM, 1989, pp. 411-420.
20. T. Dean, D. Angluin, K. Basye, S. Engelson, L. Kaelbling, E. Kokkevis, and O. Maron, "Inferring finite automata with stochastic output functions and an application to map learning," Machine Learning, vol. 18, no. 1, pp. 81-108, 1995.
21. M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, and S. Teller, "An Atlas framework for scalable mapping," in Proc. IEEE Int. Conf. on Robotics and Automation, 2003.
22. N. Tomatis, I. Nourbakhsh, and R. Siegwart, "Hybrid simultaneous localization and map building: a natural integration of topological and metric," Robotics and Autonomous Systems, vol. 44, no. 1, pp. 3-14, 2003.
23. B. Kuipers and P. Beeson, "Bootstrap learning for place recognition," in Proc. of the 18th National Conf. on Artificial Intelligence (AAAI-2002), Edmonton, Canada, 2002.