A novel 3D sensory system for robot-assisted mapping of cluttered urban search and rescue environments

Intelligent Service Robotics

Volumn 4, Issue 2, 2011, Pages 119-134

  Zhang, Zhe ^a   Nejat, Goldie ^a,b   Guo, Hong ^a   Huang, Peisen ^a  

^a Stony Brook University   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

3D mapping; Landmark identification; Structured light sensing; Urban search and rescue

Indexed keywords

3-D MAPPING; 3D INFORMATION; 3D MAP BUILDING; 3D SENSOR; DEPTH IMAGE; DIGITAL FRINGE PROJECTION; FRAMES PER SECONDS; HIGH RESOLUTION; LANDMARK IDENTIFICATION; OVER CURRENT; PHASE-SHIFTING TECHNIQUE; SENSORY INFORMATION; SENSORY SYSTEM; SINGLE SENSOR; STRUCTURED LIGHT; URBAN SEARCH AND RESCUE;

BIREFRINGENCE; DISASTER PREVENTION; MAPPING; SENSORS;

THREE DIMENSIONAL;

EID: 79952900509     PISSN: 18612776     EISSN: 18612784     Source Type: Journal    
DOI: 10.1007/s11370-010-0082-3     Document Type: Article

References (43)

1. Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14: 239-256.
2. Bosse M, Newman P, Leonard J, Soika M, Feiten W, Teller S (2003) An Atlas framework for scalable mapping. In: IEEE international conference on robotics and automation (ICRA), pp 1899-1906.
3. Craighead J, Day B, Murphy R (2006) Evaluation of Canesta's range sensor technology for urban search and rescue and robot navigation. Technical Report, CRASAR-TR2006-2, pp 1-5.
4. Ellekilde L-P, Huang S, Miró JV, Dissanayake G (2007) Dense 3D map construction for indoor search and rescue. J Field Robot 24(1): 71-89.
5. Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24: 381-395.
6. Geng ZJ (1996) Rainbow 3-D camera: new concept of high-speed three vision system. Opt Eng 35: 376-383.
7. Harding KG (1988) Color encoded Moiré contouring. In: Optics, illumination, and image sensing for machine vision III, Proceedings of SPIE, vol 1005, pp 169-178.
8. Huang PS, Han X (2006) On improving the accuracy of structured light systems. Proceedings of SPIE two- and three-dimensional methods for inspection and metrology IV, optics east, 6382.
9. Huang P, Hu Q, Jin F, Chiang FP (1999) Color-encoded digital fringe projection technique for high-speed three-dimensional surface contouring. Opt Eng 38: 1065-1071.
10. Ishida H, Nagatani K, Tanaska Y (2004) Three-dimensional localization and mapping for a Crawler-type mobile robot in an occluded area using the scan matching method. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 449-454.
11. Kadous M, Sammut C, Sheh R (2005) Caster: a robot for urban search and rescue. Australas Conf Robot Autom 1-10.
12. Karlsson N, Di Bernardo E, Ostrowski J, Goncalves L, Pirjanian P, Munich ME (2005) The vSLAM algorithm for robust localization and mapping. In: IEEE international conference on robotics and automation, (ICRA), pp 24-29.
13. Kurisu M, Yokokohji Y, Oosato Y (2005) Development of a laser range finder for 3D map-building in rubble the 2nd report: development of the 2nd prototype. In: IEEE international conference on mechatronics and automation, pp 1842-1847.
14. Lobo J, Queiroz C, Dias J (2003) World feature detection and mapping using stereovision and inertial sensors. J Robot Auton Syst 44: 69-81.
15. Lowe DG (1999) Object recognition from local scale-invariant features. In: International conference on computer vision, pp 1150-1157.
16. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2): 91-110.
17. McKinnon B, Baltes J, Anderson J (2005) "A region-based approach to stereo matching in USAR". In: Proceedings of RoboCup-05, Osaka.
18. MESA Imaging (2009) SR4000 Data Sheet Rev. 3. 0. Available at http://www. mesa-imaging. ch/dlm. php?fname=pdf/SR4000_Data_Sheet. pdf.
19. Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10): 1615-1630.
20. Murphy RR (2004) Human-robot interaction in rescue robotics. IEEE Trans Syst Man Cybern Part C Appl Rev 34(2): 138-153.
21. Nuchter A et al (2005a) Mapping of rescue environments with Kurt3D. IEEE Int Workshop Rescue Robot (SSRR '05): 158-163.
22. Nüchter A, Lingemann K, Hertzberg J, Surmann H (2005b) 6D SLAM with approximate data association. In: International conference on advanced robotics (ICAR), pp 242-249.
23. Nejat G, Zhang Z (2006) Finding disaster victims: robot-assisted 3D mapping of urban search and rescue environments via landmark identification. In: IEEE the 9th international conference on control, automation, robotics and vision (ICARCV), pp 1381-1386.
24. Oggier T, Büttgen B, Lustenberger F, Becker G, Rüegg B, Hodac A (2006) SwissRanger SR3000 and first experiences based on miniaturized 3D-TOF cameras. Available at http://www. mesa-imaging. ch/pdf/Application_SR3000_v1_1. pdf.
25. Ohno K, Nomura T, Tadokoro S (2006) Real-time robot trajectory estimation and 3-D map construction using 3-D camera. In: IEEE/RSJ international conference on intelligent robots and systems, pp 5279-5285.
26. Pathak K, Birk A, Vaskevicius N, Pfingsthorn M, Schwertfeger S, Poppinga J (2010) Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation. J Field Robot 27: 52-84.
27. Pavillon N (2003) Edge detector. Available at http://bigwww. epfl. ch/demo/subpixeledge/start. php.
28. Poppinga J, Birk A, Pathak K (2010) A characterization of 3D sensors for response robots. Robocup 2009 (Lect Notes Artif Intell 5949): 264-275.
29. Rapp H (2007) Experimental and theoretical investigation of correlating TOF-camera systems. Faculty of Physics and Astronomy, University of Heidelberg, Germany.
30. Rioux M (1984) Laser range finder based on synchronized scanners. J Appl Opt 23(21): 3837-3844.
31. Salvi J, Pages J, Batlle J (2004) Pattern codification strategies in structured light systems. Pattern Recognit 37(4): 827-849.
32. Se S, Jasiobedzki P (2006) Photo-realistic 3D model reconstruction. In: Proceedings of IEEE international conference on robotics and automation (ICRA), pp 3076-3082.
33. Se S, Lowe D, Little J (2001) Vision-based mobile robot localization and mapping using scale-invariant features. In: IEEE international conference on robotics and automation (ICRA), pp 2051-2058.
34. Smith R, Self M, Cheeseman P (1990) Estimating uncertain spatial relationships in robotics. Auton Robot Vehicles 167-193.
35. Tripp J, Ulitsky A, Pashin S, Mak N, Hahn J (2003) Development of a compact, high-resolution 3D laser range imaging system. Proc SPIE Int Soc Opt Eng 5088: 112-122.
36. Videre Design LLC (2010) Apparen family of stereo vision cameras and software. Menlo Park, CA. Available at http://www. videredesign. com/.
37. Wulf O, Nüchter A, Hertzberg J, Wagner B (2008) Benchmarking urban six-degree-of-freedom simultaneous localization and mapping. J Field Robot 25(3): 148-163.
38. Zhang L, Curless B, Seitz SM (2002) Rapid shape acquisition using color structured light and multi-pass dynamic programming. In: The 1st IEEE international symposium on 3D data processing, visualization, and transmission, pp 24-36.
39. Zhang S, Huang P (2004) High-resolution, real-time 3D shape acquisition. In: IEEE computer vision and pattern recognition workshop on realtime 3D sensors and their uses, pp 28-37.
40. Zhang S, Huang PS (2006a) High-resolution, real-time 3-D shape measurement. Opt Eng 45(12): 123601-1-123601-8.
41. Zhang S, Huang PS (2006) Novel method for structured light system calibration. Opt Eng 45(8): 083601.
42. Zhang Z, Guo H, Nejat G, Huang P (2007) Finding disaster victims: a sensory system for robot assisted 3D mapping of urban search and rescue environments. In: IEEE international conference on robotics and automation (ICRA), Rome, Italy, pp 3889-3894.
43. Zhang Z, Nejat G (2008) Robot-assisted intelligent 3D mapping of unknown cluttered search and rescue environments. In: IEEE/RSJ international conference on intelligent robots and systems, pp 2115-2120.