Dense 3D map construction for indoor search and rescue

Journal of Field Robotics

Volumn 24, Issue 1-2, 2007, Pages 71-89

  Ellekilde, Lars Peter ^a   Huang, Shoudong ^b   Miró, Jaime Valls ^b   Dissanayake, Gamini ^b  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; EDGE DETECTION; FEATURE EXTRACTION; LEAST SQUARES APPROXIMATIONS; MAPPING; PATTERN MATCHING; THREE DIMENSIONAL; VECTORS;

EXTENDED INFORMATION FILTER; INDOOR ENVIRONMENT; RANDOM SAMPLING CONCENSUS; ROBOTIC SEARCH; SCALE INVARIANT FEATURE TRANSFORMATION; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) ALGORITHM;

ROBOTICS;

EID: 33947527225     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20173     Document Type: Article

References (37)

1. Arun, K.S., Huang, T.S., & Blostein, S.D. (1987). Least square fitting of two 3-d point sets. IEEE Pattern Analysis and Machine Intelligence, 9(5), 698-700.
2. Casper, J., & Murphy, R.R. (2003). Human-robot interactions during the robot-assisted urban search and rescue response at the world trade center. IEEE Transactions on Systems, Man and Cybernetics Part B, 33(3), 367-385.
3. Cole, D.M., & Newman, P. (2006). Using laser range data for 3D SLAM in outdoor environments. In Proceedings IEEE International Conference on Robotics and Automation (pp. 1556-1563).
4. Davison, A.J., (2003). Real-time simultaneous localisation and mapping with a single camera. In Proceedings of 9th IEEE International Conference on Computer Vision (pp. 1403-1410).
5. Davison, A.J., & Murray, D. (2002). Simultaneous localization and map-building using active vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(7), 865-880.
6. Dellaert, F. (2005). Square root SAM. In Proceedings of Robotics: Science and Systems. Retrieved from http://www.roboticsproceedings.org/ rss01/index.html
7. Diebel, J., & Thrun, S, (2005). An application of Markov random fields to range sensing. In Proceedings of Conference on Neural Information Processing System, (NIPS) (pp. 291-298).
8. Dissanayake, G., Newman, P., Clark, S., Durrant-Whyte, H., & Csorba, M. (2001). A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation, 17, 229-241.
9. Estrada, C., Neira, J., & Tardos, J.D. (2005). Hierarchical SLAM: real-time accurate mapping of large environments. IEEE Transactions on Robotics, 21(4), 588-596.
10. Eustice, R.M., Pizarro, O. & Singh, H. (2004). Visually augmented navigation in an unstructured environment using a delayed state history. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 25-32).
11. Eustice, R.M., Singh, H., & Leonard, J.J. (2005). Exactly sparse delayed-state filters. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 2428-2435).
12. Fischler, M., & Bolles, R. (1981). RANdom SAmpling Consensus: a paradigm for model fitting with application to image analysis and automated cartography. Communications of the Association for Computing Machinery, 24, 381-395.
13. Frese, U., Larsson, P., & Duckett, T. (2005). A multilevel relaxation algorithm for simultaneous localization and mapping. IEEE Transactions on Robotics, 21(2), 196-207.
14. Heikkila, J., & Silven, O. (1997). A four-step camera calibration procedure with implicit image correction. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico (pp. 1106-1112).
15. Huang, S., Wang, Z., & Dissanayake, G. (2006). Mapping large scale environments using relative position on formation among landmarks. In Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL (pp. 2297-2302).
16. Karlsson, N., Di Bernardo, E., Ostrowski, J., Goncalves, L., Pirjanian, P., & Munich, M.E. (2005). The vSLAM algorithm for robust localization and mapping. In Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain (pp. 24-29).
17. Kwok, N.M., & Dissanayake, G. (2004). An efficient multiple hypothesis filter for bearing-only SLAM. In Proceedings of the IEEE International Conference on Intelligent Robot and Systems, Alberta, Canada (pp. 736-741).
18. Lingemann, K., Nüchter, A., Hertzberg, J., & Surmann, H. (2005). High-speed laser localization for mobile robots. Robotics and Autonomous Systems, 51, 275-296.
19. Lowe, D.G. (2004) Distinctive image features from scale-invariant keypoits. International Journal of Computer Vision, 60(2), 91-110.
20. Lu, F., & Milios, E. (1997). Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4(4), 333-349.
21. May, S., Werner, G., Surmann, H., & Pervölz, K. (2006). 3D time-of-flight cameras for mobile robotic. In Proceedings of the IEEE International Conference on Intelligent Robot and Systems, Beijing, China (pp. 790-795).
22. Mikolajczyk, K., & Schmid, C. (2003), A performance evaluation of local descriptors. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, WI (pp. 257-263).
23. Murphy, R.R. (2003). Lessons learned in the field in robot-assisted search and rescue. Paper presented at the IEEE International Workshop on Safety, Security, and Rescue Robotics, Bonn. Retrieved from http://crasar.csee.usf.edu/research/presentations.htm.
24. Murphy, R.R., Riddle, D., & Rasmussen, E. (2005). Robot-assisted medical reachback: A survey of how medical personnel expect to interact with rescue robots. In Proceedings of the 14th International Workshop on Robot and Human Interactive Communication.
25. Newman, P., Cole, D., & Ho, K. (2006). Outdoor SLAM using visual appearance and laser ranging. In Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL (pp. 1180-1187).
26. Nüchter, A., Lingemann, K., & Hertzberg, J. (2005). Mapping of rescue environments with Kurt3D. In Proceedings of the IEEE International Workshop on Safety, Security and Rescue Robotics (pp. 158-163).
27. Nüchter, A., Surmann, H., Lingemann, K., Hertzberg, J., & Thrun, S. (2004). 6D SLAM with an application in autonomous mine mapping. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 1998-2003).
28. Oggier, T., Lehmann, M., Kaufmann, R., Schweizer, M., Richter, M., Metzler, P., et al. (2004). An all-solid-state optical range camera for 3D real-time imaging with sub-centimeter depth resolution (SwissRanger). Proceedings of the SPIE, 5249, 534-545.
29. Ohno, K., & Tadokoro, S. (2005). Dense 3D map building based on LRF data and color image fusion. In Proceedings of the IEEE International Conference on Intelligent Robot and Systems (pp. 1774-1779).
30. Saez, J.M., Escolano, F., & Penalver, A. (2005). First steps towards stereo-based 6DOF SLAM for the visually impaired. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops, San Diego, CA (pp. 23).
31. Se, S., Lowe, D.G., & Little, J. (2002). Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. International Journal of Robotics Research, 21(8), 735-758.
32. Se, S., Lowe, D.G., & Little, J. (2005). Vision-based global localization and mapping for mobile robots. IEEE Transactions on Robotics, 21(3), 364-375.
33. Sim, R., Elinas, P., Griffin, M, & Little, J.J. (2005) Vision-based SLAM using Rao-Blackwellised particle filter. Paper presented at the International Joint Conference on Artificial Intilligence workshop on Reasoning with Uncertainty in Robotics, Edinburgh, Scotland.
34. Solà i Ortega, J., Lemaire, T., Devy, M., Lacroix, S., & Monin, A. (2005). Delayed vs undelayed landmark initialization for bearing-only SLAM. In Proceedings of the IEEE International Conference on Robotics and Automation, Workshop on SLAM - Workshops, Barcelona, Spain.
35. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge, MA: MIT Press.
36. Wang, Z., Huang, S., & Dissanayake, G. (2005). D-SLAM: Decoupled localization and mapping for autonomous robots. In Proceedings of the International Symposium on Robotics Research. Retrieved from http://robot.cc/program.html
37. Weingarten, J.W., Gruener, G., & Siegwart, R. (2004). A state-of-art 3D sensor for robot navigation. In Proceedings of the IEEE International Conference on Intelligent Robot and Systems, Sendai, Japan (pp. 2155-2160).