Feature extraction for topological mine maps

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

Volumn 1, Issue , 2004, Pages 773-779

  Silver, David ^a   Ferguson, Dave ^a   Morris, Aaron ^a   Thayer, Scott ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; MAPS; MINES; MOBILE ROBOTS; NAVIGATION; TOPOLOGY;

GENERALIZED VORONOI DIAGRAMS (GVD); MINE MAPPING; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); UNDERGROUND MINES;

ROBOTICS;

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

References (20)

1. J. Belwood and R. Waugh, "Bats and mines: Abandoned does not always mean empty," Bats, vol. 9, no. 3, 1991.
2. D. Ferguson, A. Morris, D. Hähnel, C. Baker, Z. Omohundro, C. Reverte, S. Thayer, C. Whittaker, W. Whinaker, W. Burgard, and S. Thrun, "An Autonomous Robotic System for Mapping Abandoned Mines," in Proceedings of the Conference on Neural Information Processing Systems (NIPS). MIT Press, 2003.
3. F. P. Preparata and M. I. Shamos, Computational Geometry. Springer-Verlag, 1985.
4. C. Baker, A. Morris, D. Ferguson, S. Thayer, C. Whittaker, Z. Omohundro, C. Reverte, W. Whittaker, D. Hahnel, and S. Thrun, "A Campaign in Autonomous Mine Mapping," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), New Orleans, LA, 2004.
5. B. Kuipers and Y. Byan, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," J. Robot. Auton. Syst., vol. 8, pp. 47-63, 1991.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition. MIT Press, 2001.
7. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," Transactions on Robotics and Automation, vol. 7, no. 6, pp. 859-865, December 1991.
8. J. Canny, "Constructing roadmaps of semi-algebraic sets I: Completeness," Artif. Intell., vol. 37, pp. 203-222, 1988.
9. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Map validation and robot self-location in a graph-like world," Robotics and Autonomous Systems, 1998.
10. J. Leonard and H. Durrant-Whyte, "Simultaneous Map Building and Localization for an Autonomous Mobile Robot," in IEEE/RSJ International Workshop on Intelligent Robots and Systems, May 1991, pp. 1442-1447.
11. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (slam): towards exact localization without explicit localization," IEEE Transactions on Robotics and Automation, vol. 17, no. 2, pp. 125-137, Apr. 2001.
12. A. B. Cummins and I. A. Given, Eds., SME Mining Engineering Handbook. Port City Press, 1973, vol. 1.
13. B. Lisien, D. Morales, D. Silver, G. Kantor, I. Rekleitis, and H. Choset, "Hierarchical simultaneous localization and mapping," in IEEE/RSJ Int. Conference on Intelligent Robots and Systems, vol. 1, Oct. 2003, pp. 448-453.
14. H. Choset and J. Burdick, "Sensor based planning, pan II: Incremental construction of the generalized voronoi graph," in Proc. of IEEE Conference on Robotics and Automation. Nagoya, Japan: IEEE Press, May 1995, pp. 1643 - 1648.
15. Y. Xiao and H. Yan, "Facial feature location with delaunay triangulation/voronoi diagram calculation," in Proceedings of the Pan-Sydney area workshop on visual informtaion processing conference on Visual information processing 2001. Australian Computer Society, Inc., 2001, pp. 103-108.
16. Y. Tao and W. Grosky, "Delaunay triangulation for image object indexing: A novel method for shape representation," in Proceedings of the Seventh SPIE Symposium on Storage and Retreival for Image and Video Databases, 1999, pp. 631-642.
17. R. Mahkovic and T. Slivnik, "Constructing the generalized local Voronoi diagram from laser range scanner data," IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 30, pp. 710-719, 2000.
18. K. Nagatani and H. Choset, "Toward robust sensor based exploration by constructing reduced generalized voronoi graph," in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 1999.
19. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," Autonomous Robot Vehicles, pp. 167-193, 1990.
20. P. J. Besl and N. D. McKay, "A method for registration of 3-d shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, 1992.