Evidence grid-based methods for 3D map matching

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 1637-1642

  Fairfield, Nathaniel ^a   Wettergreen, David ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE METHODS; DATA REPRESENTATIONS; DATA SETS; GRID MAP; GRID-BASED METHODS; ITERATIVE CLOSEST POINT; LARGE REGIONS; MAP MATCHING; MULTIPLE SET; OCTREE DATA STRUCTURE; POINT CLOUD; POINT DENSITY; RANGE DATA; RANGE SCANS; SMALL REGION; STANDARD METHOD; TEMPLATE MATCHING METHOD;

DATA STRUCTURES; INDUCTIVELY COUPLED PLASMA; ROBOTICS; ROBOTS; TEMPLATE MATCHING; TWO DIMENSIONAL;

THREE DIMENSIONAL;

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

References (28)

1. S. Thrun, S. Thayer, W. Whittaker, C. Baker, W. Burgard, D. Ferguson, D. Haehnel, M. Montemerlo, A. Morris, Z. Omohundro, C. Reverte, and W. L. Whittaker, "Autonomous exploration and mapping of abandoned mines, " IEEE Robotics and Automation Magazine, vol. 11, no. 4, pp. 79-91, December 2004.
2. A. Morris, D. Ferguson, . Z. Omohundro, D. Bradley, D. Silver, C. Baker, S. Thayer, W. Whittaker, and W. L. Whittaker, "Recent developments in subterranean robotics, " Journal of Field Robotics, vol. 23, no. 1, pp. 35-57, January 2006.
3. Y. Chen and G. Medioni, "Object modeling by registration of multiple range images, " in IEEE Intl Conf on Robotics and Automation, vol. 3, 1991, pp. 2724-2729.
4. P. Besl and N. Mckay, "A method for registration of 3-d shapes, " IEEE Trans on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, February 1992.
5. J. Freidman, J. Bentley, and R. Finkel, "An algorithm for finding best matches in logarithmic expected time, " ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1977.
6. J. Diebel, K. Reuterswärd, S. Thrun, J. Davis, and R. Gupta, "Simultaneous localization and mapping with active stereo vision, " in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), vol. 4, Sendai, Japan, 2004, pp. 3436- 3443. (Pubitemid 40276124)
7. H. Moravec and A. Elfes, "High resolution maps from wide angle sonar, " in Proc of the 1985 IEEE Intl Conf on Robotics and Automation, March 1985, pp. 116 - 121.
8. N. Fairfield, G. Kantor, and D. Wettergreen, "Real-time SLAM with octree evidence grids for exploration in underwater tunnels, " Journal of Field Robotics, 2007.
9. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision, " in Proc of the Intl Joint Conf on Artificial Intelligence, April 1981, pp. 674-679.
10. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm, " in Proc. of the Intl. Conf. on 3D Digital Imaging and Modeling, 2001, pp. 145-152.
11. R. Madhavan, M. Dissanayake, and H. Durrant-Whyte, "Autonomous underground navigation of an lhd using a combined icp-ekf approach, " in Proc IEEE Intl Conf on Robotics and Automation, vol. 4, May 1998, pp. 3703-3708.
12. S. Thrun, D. Haehnel, D. Ferguson, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, and W. L. Whittaker, "A system for volumetric robotic mapping of abandoned mines, " in Proc. of IEEE Intl. Conf. on Robotics and Automation, May 2003.
13. D. Huber and N. Vandapel, "Automatic 3d underground mine mapping, " in Intl Conf on Field and Service Robotics, July 2003.
14. A. Nuchter, K. Lingemann, J. Hertzberg, and H. Surmann, "6d SLAM with approximate data association, " in Proc of the Int. Conf. on Advanced Robotics, Seattle, USA, 2005, pp. 242-249.
15. M. Magnusson, 3D Scan Matching for Mobile Robots with Application to Mine Mapping. Licentiate thesis, Örebro University, Sept. 2006.
16. D. Hähnel, D. Schulz, and W. Burgard, "Map building with mobile robots in populated environments, " in Proc. of the IEEE/RSJ Intl Conf on Intelligent Robots and Systems (IROS), 2002.
17. B. Yamauchi and P. Langley, "Place learning in dynamic real-world environments, " in Proc. of RoboLearn 96, 1996, pp. 123-129.
18. D. Mount and S. Arya, "ANN: A library for approximate nearest neighbor searching, " in CGC 2nd Annual Fall Workshop on Computational Geometry, 1997, available at http://www.cs.umd.edu/mount/ANN.
19. N. Gelfand, L. Ikemoto, S. Rusinkiewicz, and M. Levoy, "Geometrically stable sampling for the ICP algorithm, " in Proc. of Intl Conf on 3-D Digital Imaging and Modeling, Oct. 2003, pp. 260-267.
20. M. Greenspan and M. Yurick, "Approximate k-d tree search for efficient icp, " in Proc. Intl. Conf. on 3-D Digital Imaging and Modeling, 2003, pp. 442-448.
21. M. Martin and H. Moravec, "Robot evidence grids, " Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR- 96-06, March 1996.
22. J. Bresenham, "Algorithm for computer control of a digital plotter." IBM Systems Journal, vol. 4, no. 1, pp. 25-30, 1965.
23. S. Baker, R. Patil, K. Cheung, and I. Matthews, "Lucas-kanade 20 years on: Part 5, " Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-04-64, November 2004.
24. H.-Y. Shum and R. Szeliski, "Construction of panoramic image mosaics with global and local alignment, " Int. J. Comput. Vision, vol. 36, no. 2, pp. 101-130, 2000.
25. C. Harris and M. Stephens, "A combined corner and edge detection, " in Proc of the Fourth ALVey Vision Conf, 1988, pp. 147-151.
26. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm, " SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987.
27. W. Whittaker and S. Thayer, "Dakota mine no. 2 robotic survey, Bob White, West Virginia, " Robotics Institute, Carnegie Mellon University, Tech. Rep., August 2005.
28. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, " Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.