Extracting topology-based maps from gridmaps

Proceedings-IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2000, Pages 2972-2978

  Fabrizi, E ^a   Saffiotti, A ^b  

^a ROMA TRE UNIVERSITY   (Italy)

^b ÖREBRO UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

GRIDMAPS; TOPOLOGY BASED MAPS;

ALGORITHMS; COMPUTER VISION; FUZZY SETS; IMAGE SENSORS; ROBUSTNESS (CONTROL SYSTEMS); SENSOR DATA FUSION; SPURIOUS SIGNAL NOISE; UNCERTAIN SYSTEMS;

MOBILE ROBOTS;

EID: 0033718308     PISSN: 10504729     EISSN: None     Source Type: Journal    
DOI: 10.1109/ROBOT.2000.846479     Document Type: Article

References (16)

1. I. Bloch and H. Maitre. Fuzzy mathematical morphologies: a comparative study. Pattern Recognition, 28(9):1341-1387, 1995.
2. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes. Robotic exploration as graph construction. IEEE T. Robotics and Automation, 7(6):859-865, 1991.
3. A. Elfes. Using occupancy grids for mobile robot perception and navigation. IEEE Computer, 26 (6):46-57, 1989.
4. E. Fabrizi and A. Saffiotti. Behavioral navigation on topology-based maps. In 8th Int. Symp. On Rob. with Applications, Maui, Hawaii, June 2000. Online at http://aass.oru.se/˜asaffio/.
5. T. Y. Kong and A. Rosenfeld. Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Proc., 48:357-393, 1989.
6. D. Kortenkamp and T. Weymouth. Topological mapping for mobile robots using combination of sonar and vision sensing. In Proc. of the AAAI Conf., pages 979-984, Menlo Park, CA, 1994.
7. V. A. Kovalevsky. Finite topology as applied to image processing. Computer Vision, Graphics, and Image Proc., 46:141-161,1989.
8. B. Kuipers and Y. T. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems, 8:47-63, 1991.
9. L. Najman and M. Schmitt. Geodesic saliency of watershed contours and hierarchical segmentation. IEEE T. on Pattern Analysis and Machine Intelligence, 18(12):1163-1173, 1996.
10. G. Oriolo, G. Ulivi, and M. Vendittelli. Fuzzy maps: a new tool for mobile robot perception and planning. J. of Robotic Systems, 14(3):179-197, 1997.
11. A. Rosenfeld. Fuzzy digital topology. Information Control, 40(1):76-87, 1979.
12. J. Serra. Image analysis and mathematical morphology. Academic Press, London, UK, 1982.
13. F. Y. C. Shis and O. R. Mitchell. A mathematical morphology approach to euclidean distance transformation. IEEE T. on Image Processing, 2(2): 197-204, 1992.
14. S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 1:21-71, 1999.
15. L. Vincent and P. Soille. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE T. on Pattern Analysis and Machine Intelligence, 13(6):583-598, 1991.
16. B. Yamauchi. A frontier-based approach for autonomous exploration. In Proc. of the IEEE Symp. on Intelligent Robotics and Automation, pages 146-151,1997.