Autonomous exploration and mapping of abandoned mines: Software architecture of an autonomous robotic system

IEEE Robotics and Automation Magazine

Volumn 11, Issue 4, 2004, Pages 79-91

  Thrun, Sebastian ^a   Thayer, Scott ^b   Whittaker, William ^b   Baker, Christopher ^b   Burgard, Wolfram ^b   Ferguson, David ^b   Hahnel, Dirk ^b   Montemerlo, Michael ^b   Morris, Aaron ^b   Omohundro, Zachary ^b   Reverte, Charlie ^b   Whittaker, Warren ^b  

^a Stanford University   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ABANDONED MINES; COLLISION AVOIDANCE; GAS DETECTORS; MAPPING; OBJECT RECOGNITION; RANGE FINDERS;

AUTONOMOUS ROBOTIC SYSTEMS; ROBOTIC MINE MAPPING; SUBTERRANEAN ROBOTIC EXPLORATION;

MOBILE ROBOTS;

EID: 19944432639     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2004.1371614     Document Type: Article

References (47)

1. D. Apostolopoulos, L. Pedersen, B. Shamah, K. Shillcutt, M.D. Wagner, and W.R. Whittaker, "Robotic antarctic meteorite search: Outcomes," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2001, pp. 4174-4179.
2. C. Baker, Z. Omohundro, S. Thayer, W. Whittaker, M. Montemerlo, and S. Thrun, "A case study in robotic mapping of abandoned mines," in Proc. Int. Conf. Field and Service Robotics, Lake Yamanaka, Japan, 2003.
3. D. Bapna, E. Rollins, J. Murphy, M. Maimone, W.L. Whittaker, and D. Wettergreen, "The Atacama desert trek: Outcomes," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), vol. 1, 1998. pp. 597-604.
4. Y. Bar-Shalom and X.-R. Li, Estimation and Tracking: Principles, Techniques, and Software. Danvers, MA: YBS, 1998.
5. J. Bares and D. Wettergreen, "Dante II: Technical description, results and lessons learned," Int. J. Robot. Res., vol. 18. no. 7, pp. 621-649, 1999.
6. J.J. Belwood and R.J. Waugh, "Bats and mines: Abandoned does not always mean empty," Bats, vol. 9, no. 3, pp. 13-16, 1991.
7. P. Besl and N. McKay, "A method for registration of 3d shapes," Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, 1992.
8. M. Bosse, P. Newman, M. Soika, W. Feiten, J. Leonard, and S. Teller, "An atlas framework for scalable mapping," in Proc. 2003 IEEE Int. Conf. Robotics and Automation (ICRA) CD-ROM.
9. W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun, " Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), San Francisco, CA, 2000, pp. 476-471.
10. J.C. Cox, "A review of statistical data association techniques for motion correspondence," Int. J. Computer Vision, vol. 10, no. 1, pp. 53-66, 1993.
11. G. Dissanayake, H. Durrant-Whyte, and T. Bailey, "A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem," Working notes ICRA'2000 Workshop W4: Mobile Robot Navigation and Mapping, April 2000.
12. H. Durrant-Whyte, S. Majumder, S. Thrun, M. de Battista, and S. Scheding, "A Bayesian algorithm for simultaneous localization and map building," in Proc. 10th Int. Symp. Robotics Research (ISRR'01), Lorne, Australia, 2001 [Online].
13. A. Eliazar and R. Parr, "DP-SLAM : Fast, robust simultaneous localization and mapping without predetermined landmarks," in Proc. Sixteenth Int. Joint Conf. Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003. pp. 1135-1142.
14. D. Ferguson, A. Morris, D. Hähnel, C. Baker, Z. Omohundro, C. Reverte, S. Thayer, W. Whittaker, W. Whittaker, W. Burgard, and S. Thrun, "An autonomous robotic system for mapping abandoned mines," in S. Thrun, L. Saul, and B. Schölkopf, eds., Proc. Conf. Neural Information Processing Systems (NIPS). Cambridge, MA: MIT Press, 2603.
15. Anshul Gupta, George Karypis, and Vipin Kumar, "Highly scalable parallel algorithms for sparse matrix factorization," IEEE Trans. Parallel Distributed Syst., vol. 8, no. 5, pp. 502-520, 1997.
16. J.-S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Computational Intelligence in Robotics and Automation (CIRA), 2000, pp. 318-325.
17. D. Hähnel, W. Burgard, B. Wegbreit, and S. Thrun, "Towards lazy data association in SLAM," in Proc. 11th Int. Symp. Robotics Research (ISRR'03), Sienna, Italy, 2003 [CD-ROM].
18. D. Hähnel, D. Fox, W. Burgard, and S. Thrun, "A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements," in Proc. Conf. Intelligent Robots and Systems (IROS), 2003 [CD-ROM].
19. D. Hähnel, D. Schulz, and W. Burgard, "Map building with mobile robots in populated environments," in Proc. Conf. Intelligent Robots and Systems (IROS), Lausanne, Switzerland, 2002 [CD-ROM].
20. K. Hashimoto and S. Yuta, "Autonomous detection of untraversability of the path on rough terrain for the remote controlled mobile robots," in Proc. Int. Conf. Field and Service Robotics, Lake Yamanaka, Japan, 2003 [CD-ROM].
21. D. Kortenkamp, R.P. Bonasso, and R. Murphy, eds., Al-based Mobile Robots: Case Studies Successful Robot Systems. Cambridge, MA: MIT Press, 1998.
22. B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," J. Robot. Autonomous Syst., vol. 8, pp. 47-63, 1991.
23. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
24. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, vol. 4, no. 4, pp. 333-349, 1997.
25. R. Madhavan, G. Dissanayake, H. Durrant-Whyte, J. Roberts, P. Corke, and J. Cunningham, "Issues in autonomous navigation of underground vehicles," J. Mineral Resources Eng., vol. 8, no. 3, pp. 313-324, 1999.
26. L. Matthies, E. Gat, R. Harrison, B. Wilcox, R. Volpe, and T. Litwin, "Mars microrover navigation: Performance evaluation and enhancement," Autonomous Robots, vol 2, no. 4, pp. 291-311, 1995.
27. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. 16th Int. Joint Conf. Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003. IJCAI [CD-ROM].
28. H.P. Moravec, "Sensor fusion in certainty grids for mobile robots," AI Mag., vol. 9, no. 2, pp. 61-74, 1988.
29. A. Morris, D. Kurth, W. Whittaker, and S. Thayer, "Case studies of a borehole deployable robot for limestone mine profiling and mapping," in Proc. Int. Conf. Field and Service Robotics, Lake Yamanaka, Japan, 2003, [CD-ROM].
30. K.P. Murphy, Y. Weiss, and M.I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in Proc. Conf. Uncertainty AI (UAI), 1999, pp. 467-475.
31. P. Newman, "On the structure and solution of the simultaneous localisation and map building problem," Ph.D. dissertation, Australian Centre for Field Robotics, Univ. Sydney, Sydney, Australia, 2000.
32. H.G. Nguyen, H.R. Everett, N. Manouk, and A. Verma, "Autonomous mobile communication relays," in Proc. SPIE Symp. Aero Sense /Unmanned Ground Vehicle Technology IV, Orlando, FL, 2002.
33. H.G. Nguyen, N. Pezeshkian, M. Raymond, A. Gupta, and J.M. Spector, "Autonomous communication relays for tactical robots," in Proc. 11th Int. Conf. Advanced Robotics (ICAR), Coimbra, Portugal, 2003, [CD-ROM].
34. N.J. Nilsson, Principles of Artificial Intelligence. Berlin, New York: Springer Publisher, 1982.
35. E. Pauley, T. Shumaker, and B. Cole, "Preliminary report of investigation: Underground bituminous coal mine," in Noninjury mine inundation accident (entrapment), Black Wolf Coal Company, Inc. for the PA Bureau of Deep Mine Safety, Quecreek, Pennsylvania, 2002.
36. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann Publishers, 1988.
37. R. Simmons, D. Apfelbaum, W. Burgard, M. Fox, D. Moors, S. Thrun, and H. Younes, "Coordination for multi-robot exploration and mapping," in Proc. AAAI National Conf. Artificial Intelligence, Austin, TX, 2000, pp. 852-858.
38. J.D. Tardós, J. Neira, P. Newman, and J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Technical Report TM 2001-04, MIT Marine Robotics Lab, 2001.
39. S. Thrun, "Exploration and model building in mobile robot domains," in E. Ruspini, ed., in Proc. IEEE Int. Conf. Neural Networks, San Francisco, CA, 1993, pp. 175-180.
40. S. Thrun, "A probabilistic online mapping algorithm for teams of mobile robots," Int. J. Robot. Res., vol. 20, no. 5, pp. 335-363, 2001.
41. S. Thrun, W. Burgard, and D. Fox, "A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), San Francisco, CA, 2000, pp. 321-328.
42. S. Thrun, D. Hähnel, D. Ferguson, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, and W. Whittaker, "A system for volumetric robotic mapping of abandoned mines," in Proc. IEEE Int. Conf. Robotics Automation (ICRA), 2003, [CD-ROM].
43. S. Thrun, D. Koller, Z. Ghahramani, H. Durrant-Whyte, and A.Y. Ng, "Simultaneous mapping and localization with sparse extended information filters," in J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, eds., Proc. 5th Int Workshop Algorithmic Foundations Robotics, Nice, France, 2002, [CD-ROM].
44. C. Urmson, B. Shamah, J. Teza, M.D. Wagner, D. Apostolopoulos, and W.R. Whittaker, "A sensor arm for robotic antarctic meteorite search," in Proc. 3rd Int. Conf. Field Service Robotics, Helsinki, Finland, 2001.
45. M.J. Wainwright, "Stochastic processes on graphs with cycles: Geometric and variational approaches," Ph.D. thesis, Dept. Elect. Eng. Comput. Sci., MIT, Cambridge, MA, 2002.
46. Y. Weiss and W.T. Freeman, "Correctness of belief propagation in gaussian graphical models of arbitrary topology," Neural Computation vol. 13, no. 10, pp. 2173-2200, 2001.
47. B. Yamauchi, "A frontier-based approach for autonomous exploration," in Proc. IEEE Int. Symp. Computational Intelligence Robotics Automation, Monterey, CA, 1997, pp. 146-151.