Efficient representation in three-dimensional environment modeling for planetary robotic exploration

Advanced Robotics

Volumn 24, Issue 8-9, 2010, Pages 1169-1197

  Vaskevicius, Narunas ^a   Birk, Andreas ^a   Pathak, Kaustubh ^a   Schwertfeger, Sören ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

Plane fitting; Planetary exploration; Space robotics; Surface representation; Three dimensional mapping

Indexed keywords

PLANE FITTING; PLANETARY EXPLORATION; SPACE ROBOTICS; SURFACE REPRESENTATION; THREE DIMENSIONAL MAPPING;

INTERPLANETARY SPACECRAFT; ROBOTICS; ROBOTS; STEREO VISION;

THREE DIMENSIONAL;

EID: 77953224999     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/016918610X501291     Document Type: Article

References (62)

1. J. Erickson, Living the dream - an overview of the Mars exploration project, IEEE Robotics Automat. Mag. 13, 12-18 (2006).
2. J. Biesiadecki, E. Baumgartner, R. Bonitz, B. Cooper, F. Hartman, P. Leger, M. Maimone, S. Maxwell, A. Trebi-Ollennu, E. Tunstel and J. Wright, Mars exploration rover surface operations: driving opportunity at Meridiani Planum, IEEE Robotics Automat. Mag. 13, 63-71 (2006). (Pubitemid 43898859)
3. R. Lindemann, D. Bickler, B. Harrington, G. Ortiz and C. Voothees, Mars exploration rover mobility development, IEEE Robotics Automat. Mag. 13, 19-26 (2006).
4. M. Ai-Chang, J. Bresina, L. Charest, A. Chase, J.-J. Hsu, A. Jonsson, B. Kanefsky, P. Morris, K. R. A. K. Rajan, J. Yglesias, B. Chafin, W. Dias and P. Maldague, MAPGEN: mixed-initiative planning and scheduling for the Mars Exploration Rover mission, IEEE Intell. Syst. 19, 8-12 (2004).
5. K. Iagnemma, C. Brooks and S. Dubowsky, Visual, tactile, and vibration-based terrain analysis for planetary rovers, in: Proc. IEEE Aerospace Conf., Big Sky, MT, vol. 2, pp. 841-848 (2004).
6. K. Iagnemma, H. Shibly and S. Dubowsky, On-line terrain parameter estimation for planetary rovers, in: Proc. IEEE Int. Conf. on Robotics and Automation, Washington, DC, vol. 3, pp. 3142-3147 (2002).
7. S. Lacroix, A. Mallet, D. Bonnafous, G. Bauzil, S. Fleury, M. Herrb and R. Chatila, Autonomous rover navigation on unknown terrains: functions and integration, Int. J. Robotics Res. 21, 917-942 (2002).
8. S. Lacroix, A. Mallet, D. Bonnafous, G. Bauzil, S. Fleury, M. Herrb and R. Chatila, Autonomous rover navigation on unknown terrains functions and integration, Lecture Notes Control Inform. Sci. 271, 501-510 (2001).
9. D. B. Gennery, Traversability analysis and path planning for a planetary rover, Autonomous Robots 6, 131-146 (1999).
10. P. G. Backes, J. S. Norris, M. W. Powell, M. A. Vona, R. Steinke and J. Wick, The science activity planner for the Mars Exploration Rover mission: FIDO field test results, in: Proc. IEEE Aerospace Conf., Big Sky, MT, pp. 3525-3529 (2003).
11. Y. Kunii and T. Ushioda, Shadow casting stereo imaging for high accurate and robust stereo processing of natural environment, in: IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Xi'an, pp. 302-307 (2008).
12. T. Kubota, K. Moesl and I. Nakatani, Map matching scheme for position estimation of planetary explorer in natural terrain, in: Proc. IEEE Int. Conf. on Robotics and Automation, Rome, pp. 3520-3525 (2007).
13. L. Edwards, M. Sims, C. Kunz, D. Lees and J. Bowman, Photo-realistic terrain modeling and visualization for Mars Exploration Rover science operations, in: Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, vol. 2, pp. 1389-1395 (2005).
14. M. Massari, E. Ceriani, L. Rigolin and F. Bernelli-Zazzera, Optimal path planning for planetary exploration rovers based on artificial vision system for environment reconstruction, in: Proc. IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Monterey, CA, pp. 987-992 (2005).
15. S. Goldberg, M. Maimone and L. Matthies, Stereo vision and rover navigation software for planetary exploration, in: Proc. IEEE Aerospace Conf., Big Sky, MT, vol. 5, pp. 2025-2036 (2002).
16. Y. Kunii and T. Gotoh, Evaluation of Shadow Range Finder: SRF for planetary surface exploration, in: Proc. IEEE Int. Conf. on Robotics and Automation, Taipei, vol. 2, pp. 2573-2578 (2003).
17. Y. Kunii, S. Tsuji and M. Watari, Accuracy improvement of Shadow Range Finder: SRF for 3D surface measurement, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems,LasVegas, NV, vol. 4, pp. 3041-3046 (2003).
18. M. Kurisu, Y. Yokokohji, Y. Shiokawa and T. Samejima, Development of a laser range finder for three-dimensional map building in rubble, Adv. Robotics 19, 273-294 (2005).
19. Y. Cheng, M. Maimone and L. Matthies, Visual odometry on the Mars exploration rovers - a tool to ensure accurate driving and science imaging, IEEE Robotics Automat. Mag. 13, 54-62 (2006).
20. CSA, Avatar explore mission, http://www.asc-csa.gc.ca/eng/sciences/ avatar.asp (2009).
21. J. Poppinga, N. Vaskevicius, A. Birk and K. Pathak, Fast plane detection and polygonalization in noisy 3D range images, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, Nice, pp. 3378-3383 (2008).
22. K. Pathak, N. Vaskevicius and A. Birk, Revisiting uncertainty analysis for optimum planes extracted from 3D range sensor point-clouds, in: Proc. IEEE Int. Conf. on Robotics and Automation, Kobe, pp. 1631-1636 (2009).
23. K. Pathak, A. Birk, S. Schwertfeger and J. Poppinga, 3D forward sensor modeling and application to occupancy grid based sensor fusion, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, San Diego, CA, pp. 2059-2064 (2007).
24. Y.-S. Ha and H.-H. Kim, Environmental map building for a mobile robot using infrared rangefinder sensors, Adv. Robotics 18, 437-450 (2004).
25. A. Elfes, Using occupancy grids for mobile robot perception and navigation, Computer 22 (6), 46-57 (1989).
26. C. Pradalier and S. Sekhavat, Simultaneous localization and mapping using the Geometric Projection Filter and correspondence graph matching, Adv. Robotics 17, 675-690 (2004).
27. I. S. Kweon and T. Kanade, High resolution terrain map from multiple sensor data, in: Proc. IEEE Int. Workshop on Intelligent Robots and Systems, Ibaraki, pp. 127-134 (1990).
28. S. Takamura, T. Nakamura and M. Asada, Behavior-based map representation for a sonar-based mobile robot by statistical methods, Adv. Robotics 11, 445-462 (1996).
29. D. Fischer and P. Kohlhepp, 3D geometry reconstruction from multiple segmented surface descriptions using neuro-fuzzy similarity measures, J. Intell. Robotic Syst. 29, 389-431 (2000).
30. H. Surmann, A. Nuechter and J. Hertzberg, An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments, Robotics Autonomous Syst. 45, 181-198 (2003).
31. S. Thrun, D. F. D. Haehnel, 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. on Robotics and Automation, Taipei, pp. 4270-4275 (2003).
32. J. Weingarten and R. Siegwart, 3D SLAM using planar segments, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 3062-3067 (2006).
33. M. Magnusson, A. Lilienthal and T. Duckett, Scan registration for autonomous mining vehicles using 3D-NDT, J. Field Robotics 24, 803-827 (2007).
34. A. Nüchter, K. Lingemann and J. Hertzberg, 6D SLAM - 3D mapping outdoor environments, J. Field Robotics 24, 699-722 (2007).
35. J. Weingarten, Feature-based 3D SLAM, PhD Dissertation, EPFL, Lausanne, http://library.epfl.ch/theses/?nr=3601 (2006).
36. P. J. Besl and N. D. McKay, A method for registration of 3-d shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14, 239-256 (1992).
37. ESA, Lunar Robotics Challenge (LRC), http://www.esa.int/esaCP/ SEMGAASHKHF-index-0. html (2008).
38. USARsim, Unified System for Automation and Robotics Simulator (USARsim), http:// usarsim.sourceforge.net/ (2006).
39. Epic Games, Unreal engine, http://www.unrealtechnology.com/ (2003).
40. Karma, Mathengine Karma User Guide, http://udn.epicgames.com/Two/rsrc/ Two/KarmaReference/KarmaUserGuide.pdf (2003).
41. S. Carpin, M. Lewis, J. Wang, S. Balakirsky and C. Scrapper, Bridging the gap between simulation and reality in urban search and rescue, in: RoboCup 2006: Robot Soccer World Cup X, pp. 1-12. Springer, Berlin (2006).
42. S. Carpin, M. Lewis, J. Wang, S. Balarkirsky and C. Scrapper, USARsim: a robot simulator for research and education, in: Proc. IEEE Int. Conf. on Robotics and Automation, Rome, pp. 1400-1405 (2007).
43. S. Carpin, T. Stoyanov, Y. Nevatia, M. Lewis and J. Wang, Quantitative assessments of USARsim accuracy, in: Proc. PerMIS, Gaithersburg, MD, pp. 111-118 (2006).
44. S. Carpin, A. Birk, M. Lewis and A. Jacoff, High fidelity tools for rescue robotics: results and perspectives, in: RoboCup 2005: Robot Soccer World Cup IX, pp. 301-311. Springer, Berlin (2006).
45. MER Science Team, Mars Exploration Rover (MER) Mission data archives, http://anserver1.eprsl.wustl.edu/anteam/merb/merb-main2.htm (2007).
46. A. Birk, T. Stoyanov, Y. Nevatia, R. Ambrus, J. Poppinga and K. Pathak, Terrain classification for autonomous robot mobility: from safety, security rescue robotics to planetary exploration, presented at Planetary Rovers Workshop, IEEE Int. Conf. on Robotics and Automation, Pasadena, CA (2008).
47. A. Birk, J. Poppinga, T. Stoyanov and Y. Nevatia, Planetary exploration in USARsim: a case study including real world data from Mars, in: RoboCup 2008: Robot WorldCup XII, pp. 463-472. Springer, Berlin (2009).
48. K. Iagnemma and M. Buehler, Special Issue on the DARPA Grand Challenge, Part 1, J. Field Robotics 23 (8), 461-652 (2006).
49. K. Iagnemma and M. Buehler, Special Issue on the DARPA Grand Challenge, Part 2, J. Field Robotics 23 (9), 655-835 (2006).
50. Hdl-64e data sheet, http://www.velodyne.com/lidar/products/ specifications.aspx
51. K. Pathak, N. Vaskevicius, J. Poppinga, M. Pfingsthorn, S. Schwertfeger and A. Birk, Fast 3D mapping by matching planes extracted from range sensor point-clouds, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, St. Louis, MO, pp. 1150-1155 (2009).
52. K. Pathak, A. Birk, N. Vaskevicius, M. Pfingsthorn, S. Schwertfeger and J. Poppinga, Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation, J. Field Robotics 27, 52-84 (2009).
53. F. Prieto, T. Redarce, P. Boulanger and R. Lepage, CAD-based range sensor placement for optimum 3D data acquisition, in: Proc. 2nd Int. Conf. on 3-D Imaging and Modeling, Los Alamitos, CA, p. 0128 (1999).
54. D. Anderson, H. Herman and A. Kelly, Experimental characterization of commercial flash ladar devices, in: Proc. Int. Conf. on Sensing Technologies, Palmerston North, pp. 17-22 (2005).
55. D. S. Sivia, Data Analysis: A Bayesian Tutorial. Oxford University Press, Oxford (1996).
56. Y. Kanazawa and K. Kanatani, Reliability of fitting a plane to range data, IEICE Trans. Inform. Syst. E78-D, 1630-1635 (1995).
57. D. Hähnel, W. Burgard and S. Thrun, Learning compact 3D models of indoor and outdoor environments with a mobile robot, Robotics Autonomous Syst. 44, 15-27 (2003).
58. S. Thrun, Robotic mapping: a survey, in: Exploring Artificial Intelligence in the New Millenium, G. Lakemeyer and B. Nebel (Eds), pp. 1-35. Morgan Kaufmann, San Mateo, CA (2002).
59. C. L. Jackins and S. L. Tanimoto, Oct-trees and their use in representing three-dimensional objects, Comp. Graphics Image Process. 14, 249-270 (1980).
60. D. Meagher, Geometric modelling using octree encoding, Comp. Graphics Image Process. 19, 129-147 (1982).
61. J. Poppinga, M. Pfingsthorn, S. Schwertfeger, K. Pathak and A. Birk, Optimized octree datastructure and access methods for 3D mapping, in: Proc. IEEE Safety, Security, and Rescue Robotics, Rome, pp. 1-6 (2007).
62. C.-H. Chien, Applications of computer vision in space robotics, in: Recent Developments in Computer Vision, G. Goos, J. Hartmanis and J. v. Leeuwen (Eds), pp. 59-68. Springer, Berlin (1996).