nips nips2003 nips2003-21 nips2003-21-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: David Ferguson, Aaron Morris, Dirk Hähnel, Christopher Baker, Zachary Omohundro, Carlos Reverte, Scott Thayer, Charles Whittaker, William Whittaker, Wolfram Burgard, Sebastian Thrun
Abstract: We present the software architecture of a robotic system for mapping abandoned mines. The software is capable of acquiring consistent 2D maps of large mines with many cycles, represented as Markov random £elds. 3D C-space maps are acquired from local 3D range scans, which are used to identify navigable paths using A* search. Our system has been deployed in three abandoned mines, two of which inaccessible to people, where it has acquired maps of unprecedented detail and accuracy. 1
[1] C. Baker, Z. Omohundro, S. Thayer, W. Whittaker, M. Montemerlo, and S. Thrun. A case study in robotic mapping of abandoned mines. FSR-03.
[2] P. Besl and N. McKay. A method for registration of 3d shapes. PAMI 14(2), 1992.
[3] M. Bosse, P. Newman, M. Soika, W. Feiten, J. Leonard, and S. Teller. An atlas framework for scalable mapping. ICRA-03.
[4] A. Eliazar and R. Parr. DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks. IJCAI-03.
[5] Anshul Gupta, George Karypis, and Vipin Kumar. Highly scalable parallel algorithms for sparse matrix factorization. Trans. Parallel and Distrib. Systems, 8(5), 1997.
[6] J.-S. Gutmann and K. Konolige. Incremental mapping of large cyclic environments. CIRA-00.
[7] D. H¨ ahnel, W. Burgard, B. Wegbreit, and S. Thrun. Towards lazy data association in SLAM. 11th International Symposium of Robotics Research, Sienna, 2003.
[8] D. H¨ ahnel, D. Fox, W. Burgard, and S. Thrun. A highly ef£cient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements. Submitted to IROS-03.
[9] D. H¨ ahnel, D. Schulz, and W. Burgard. Map building with mobile robots in populated environments. IROS-02.
[10] J.-C. Latombe. Robot Motion Planning. Kluwer, 1991.
[11] F. Lu and E. Milios. Globally consistent range scan alignment for environment mapping. Autonomous Robots: 4, 1997.
[12] M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit. FastSLAM 2.0: An improved particle £ltering algorithm for simultaneous localization and mapping that provably converges. IJCAI03.
[13] K. Murphy. Bayesian map learning in dynamic environments. NIPS-99.
[14] K.P. Murphy, Y. Weiss, and M.I. Jordan. Loopy belief propagation for approximate inference: An empirical study. UAI-99
[15] W. H. Press. Numerical recipes in C: the art of scienti£c computing. Cambridge Univ. Press, 1988.
[16] R. Simmons, D. Apfelbaum, W. Burgard, M. Fox, D. an Moors, S. Thrun, and H. Younes. Coordination for multi-robot exploration and mapping. AAAI-00.
[17] M. J. Wainwright. Stochastic processes on graphs with cycles: geometric and variational approaches. PhD thesis, MIT, 2002.