3D perception and environment map generation for humanoid robot navigation

International Journal of Robotics Research

Volumn 27, Issue 10, 2008, Pages 1117-1134

  Gutmann, Jens Steffen ^a   Fukuchi, Masaki ^a   Fujita, Masahiro ^a  

^a SONY CORPORATION   (Japan)

Author keywords

3D environment perception; Humanoid robot navigation; Range image segmentation; Stereo vision

Indexed keywords

CURVE FITTING; EXPERIMENTS; INTELLIGENT ROBOTS; MAPS; NAVIGATION; OPTICAL PROJECTORS; ROBOTICS; ROBOTS; STAIRS;

3-D ENVIRONMENTS; 3D ENVIRONMENT PERCEPTION; 3D PERCEPTION; ENVIRONMENT MAP; HEIGHT MAPS; HUMANOID ROBOT; HUMANOID ROBOT NAVIGATION; OCCUPANCY GRIDS; PLANAR SEGMENTS; RANGE DATA; RANGE IMAGE SEGMENTATION;

STEREO VISION;

EID: 52349087773     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364908096316     Document Type: Article

References (35)

1. Checchin, P., Trassoudaine, L., and Alizon, J. (1997). Segmentation of range images into planar regions. In International Conference on Recent Advances in 3-D Digital Imaging and Modeling (3DIM), pp. 156-163.
2. Chestnutt, J., Kuffner, J., Nishiwaki, K., and Kagami, S. (2003). Planning biped navigation strategies in complex environments. In International Conference on Humanoid Robotics (Humanoids), Karlsruhe, Germany.
3. Davison, A. (2003). Real-time simultaneous localization and mapping with a single camera. In International Conference on Computer Vision (ICCV), Nice, France, pp. 173-178.
4. Duda, R. and Hart, P. (1973). Pattern classification and scene analysis. New York: Wiley.
5. Fitzgibbon, A.W. and Fisher, R.B. (1994). Lack-of-fit detection using the run-distribution test. In European Conference on Computer Vision (ECCV), Stockholm, Sweden, pp. 173-178.
6. Fujita, M., Kuroki, Y., Ishida, T., and Doi, T. (2003). A small humanoid robot SDR-4X for entertainment applications. In International Conference on Advanced Intelligent Mechatronics (AIM), Kobe, Japan, pp. 938-943.
7. Gee, A., Chekhlov, D., Mayol-Cuevas, W., and Calway, A. (2007). Discovering planes and collapsing the state space in visual SLAM. In British Machine Vision Conference (BMVC), University of Warwick, UK.
8. Gutmann, J.-S., Fukuchi, M., and Fujita, M. (2004). Stair climbing for humanoid robots using stereo vision. In International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan.
9. Gutmann, J.-S., Fukuchi, M., and Fujita, M. (2005 a). A floor and obstacle height map for 3d navigation of a humanoid robot. In International Conference on Robotics and Automation (ICRA), Barcelona, Spain.
10. Gutmann, J.-S., Fukuchi, M., and Fujita, M. (2005 b). A modular architecture for humanoid robot navigation. In International Conference on Humanoid Robotics (Humanoids), Tsukuba, Japan, pp. 26-31.
11. Gutmann, J.-S., Fukuchi, M., and Fujita, M. (2005 c). Real-time path planning for humanoid robot navigation. In International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, Scotland, pp. 1232-1237.
12. Gutmann, J.-S., Kawamoto, K., Sabe, K., and Fukuchi, M. (2004). Multiple plane segmentation with the application of stair climbing for humanoid robots. In Symposium on Intelligent Autonomous Vehicles (IAV), Lisbon, Portugal.
13. Hahnel, D., Burgard, W., and Thrun, S. (2003). Learning compact 3D models of indoor and outdoor environments with a mobile robot. Robotics and Autonomous Systems, 44 (1). 15-27.
14. Haindl, M. and Zid, P. (1998). Fast segmentation of planar surfaces in range images. In International Conference on Pattern Recognition (ICPR), pp. 985-987.
15. Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K.K., Eggert, D.W., Fitzgibbon, A.W., and Fisher, R.B. (1996). An experimental comparison of range image segmentation algorithms. Transactions on Pattern Analysis and Machine Intelligence, 18 (7). 673-689.
16. Iocchi, L., Konolige, K., and Bajracharya, M. (2000). Visually realistic mapping of a planar environment with stereo. In International Symposium on Experimental Robotics (ISER), Hawaii.
17. Jiang, X.-Y. and Bunke, H. (1994). Fast segmentation of range images into planar regions by scan line grouping. Machine Vision and Applications, 7 (2). 115-122.
18. Kagami, S., Nishiwaki, K., Kuffner, J.J., Okada, K., Inaba, M., and Inoue, H. (2003). Vision-based 2.5D terrain modeling for humanoid locomotion. In International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, pp. 2141-2146.
19. Kanehiro, F., Yoshimi, T., Kajita, S., Fujiwara, M.M.K., Harada, K., Kaneko, K., Hirukawa, H., and Tomita, F. (2005). Whole body locomotion planning of humanoid robots based on a 3D grid map. In International Conference on Robotics and Automation (ICRA), Barcelona, Spain, pp.1084-1090.
20. Karlsson, N., di Bernardo, N., Ostrowski, E., Goncalves, J., Pirjanian, P., and Munich, M. (2005). The vSLAM algorithm for robust localization and mapping. In International Conference on Robotics and Automation (ICRA), Barcelona, Spain, pp. 24-29.
21. Lakaemper, R. and Latecki, L. (2006). Using extended EM to segment planar structures in 3D. In International Conference on Pattern Recognition (ICPR), Hong Kong, pp. 1077-1082.
22. Li, T.-Y., Chen, P.-E., and Huang, P.-Z. (2003). Motion planning for humanoid walking in a layered environment. In International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, pp. 3421-3427.
23. Lorch, O., Albert, A., Denk, J., Gerecke, M., Cupec, R., Seara, J.E., Gerth, W., and Schmidt, G. (2002). Experiments in vision-guided biped walking. In International Conference on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, pp. 2484-2490.
24. Lu, E. (1995). Shape Registration using Optimization for Mobile Robot Navigation. Ph. D. thesis, University of Toronto.
25. Michel, P., Chestnutt, J., Kagami, S., Nishiwaki, K., Kuffner, J., and Kanade, T. (2007). GPU-accelerated real-time 3D tracking for humanoid locomotion and stair climbing. In International Conference on Robots and Systems (IROS), San Diego, CA, pp. 463-469.
26. Murray, D. (2003). Patchlets: a method for interpreting correlation stereo 3D data. Ph. D. thesis, University of British Columbia, Vancouver.
27. Murray, D. and Little, J. (2004). Environment modeling with stereo vision. In International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan, pp. 3116-3122.
28. Nuchter, A., Surmann, H., and Hertzberg, J. (2003). Automatic model refinement for 3D reconstruction with mobile robots. In International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM), Banff, Canada, pp.394-401.
29. Okada, K., Kagami, S., Inaba, M., and Inoue, H. (2001). Plane segment finder: Algorithm, implementation, and applications. In International Conference on Robotics and Automation (ICRA), Seoul, Korea, pp. 2120-2125.
30. Sabe, K., Fukuchi, M., Gutmann, J.-S., Ohashi, T., Kawamoto, K., and Yoshiga-hara, T. (2004). Obstacle avoidance and path planning for humanoid robots using stereo vision. In International Conference on Robotics and Automation (ICRA), New Orleans LA, pp. 592-597.
31. Shiller, Z., Yamane, K., and Nakamura, Y. (2001). Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In International Conference on Robotics and Automation (ICRA), Seoul, Korea, pp. 1-8.
32. Thrun, S., Martin, C., Liu, Y., Hahnel, D., Emery-Montemerlo, R., Chakrabarti, D., and Burgard, W. (2004). A real-time expectation maximization algorithm for acquiring multi-planar maps of indoor environments with mobile robots. Transactions on Robotics and Automation, 20 (3). 433-142.
33. Triebel, R., Pfaff, P., and Burgard, W. (2006). Multi-level surface maps for outdoor terrain mapping and loop closing. In International Conference on Intelligent Robots and Systems (IROS), Beijing, China.
34. Vidal, R., Ma, Y., and Sastry, S. (2005). Generalized principal component analysis (GPCA). IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 12, pp. 1945-1959.
35. Weingarten, J., Gruener, G., and Siegwart, R. (2004). Probabilistic plane fitting in 3D and an application to robotic mapping. In International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan, pp. 927-932.