Humanoid Arm Motion Planning Using Stereo Vision and RRT Search

Journal of Robotics and Mechatronics

Volumn 15, Issue 2, 2003, Pages 200-207

  Kagami, Satoshi ^a,b   Kuffner, James J ^a,c   Nishiwaki, Koichi ^d   Okada, Kei ^d   Inaba, Masayuki ^d   Inoue, Hirochika ^d  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c Carnegie Mellon University   (United States)

^d UNIVERSITY OF TOKYO   (Japan)

Author keywords

3D vision; humanoid robot; motion planning

Indexed keywords

ANTHROPOMORPHIC ROBOTS; ROBOT PROGRAMMING; STEREO IMAGE PROCESSING; STEREO VISION;

3-D VISION; ARM MOTIONS; AVOID OBSTACLES; HUMANOID ROBOT; MOTION-PLANNING; PLANNING SYSTEMS; RAPIDLY-EXPLORING RANDOM TREES; TREE-SEARCH; UNKNOWN ENVIRONMENTS; VISION BASED;

MOTION PLANNING;

EID: 20444492934     PISSN: 09153942     EISSN: 18838049     Source Type: Journal    
DOI: 10.20965/jrm.2003.p0200     Document Type: Article

References (33)

1. S.Hashimoto and S.Narita and H.Kasahara and A.Takanishi and S.Sugano and K.Shirai and T.Kobayashi and H.Takanobu and T.Kurata and K.Fujikawa and T.Matsuno and T.Kawasaki and K.Hoashi, "Humanoid Robot -Development of an Information Assistant Robot Hadaly-", In Proc. of IEEE Robot and Human Communication Workshop (ROMAM), pp. 106-111, 1997.
2. K. Kaneko and F. kanehiro and S. Kajita and K. Yokoyama and K. Akachi and T. Kawasaki and S. Ohta and T. Isozumi, "Design of Prototype Humanoid Robotics Platform for HRP", In Proc. of IEEE Intl. Conf. on Intelligent Robots and Systems (IROS'02), 2002.
3. Steven M, LaValle and James J. Kuffner Jr, "Rapidlyexploring random trees: Progress and prospects", In Proc. of Fourth Intl. Workshop on Algorithmic Foundations on Robotics (WAFR'00), 2000.
4. J.J. Kuffner and S.M. LaValle, "RRT-Connect: An efficient approach to single-query path planning", In Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'2000), San Francisco, CA, April 2000.
5. O. Faugeras, B. Hots, H. Mathieu, T. Viéville, Z. Zhang, P. Fua, E. Théron, L. Moll, G. Berry, J. Vuillemin, P. Bertin, and C. Proy, "Real Time Correlation-Based Stereo: Algorithm, Implementations and Applications", Technical Report N°2013,INRIA, 1993.
6. K. Konolige, "Small Vision Systems: Hardware and Implementation", In Y. Shirai and S. Hirose, editors, Robotics Research: The Eighth International Symposium, pp.203-212, Springer, 1997.
7. T. Kanade, A. Yoshida, K. Oda, H. Kano, and M. Tanaka, "A Stereo Machine for Video-rate Dense Depth Mapping and Its New Applications", In Proc. of the 1996 International Conference on Computer Vision and Pattern Recognition, pp. 196-202, Jun 1996.
8. S. Kagami, K. Okada, M. Inaba, and H. lnoue, "Design and implementation of onbody real-time depthmap generation system", In Proc. of International Conference on Robotics and Automation (ICRA'00), pp.1441-1446, 2000.
9. Matsutmoto, M. Inaba, and H. lnoue, "Visual Navigation using View-Sequenced Route Representation", In Proc. IEEE International Conference on Robotics and Automation, pp.83-88,1996.
10. P. Blaer and P. Allen, "Topological Mobile Robot Localization using Fast Vision Techniques", In Proc. IEEE International Conference on Robotics and Automation, pp. 1031-1036, 2002.
11. J. S. Gutmann, T. Weigel, and B. Nebel, "A fast, accurate, and robust method for self-localization inpolygonial environments using laser-range-fingers", Advanced Robotics, Vol.14, No. 8, pp.651-668,2001.
12. P. Newman, J. Leonard, J, D, Tardos, and J. Neira, "Explore and Return: Experimental Validation of Real-time Concurrent Mapping and Localization". In Proc. IEEE International Conference on Robotics and Automation, pp. 1802-1807, 2002.
13. R.A.Brooks, "Model-based three-dimensional interpretations of two-dimensional images", IEEE Trans., Vol.5, No. 2, pp.140150, 1983.
14. F.Quek and R. Jain and T.E.Weimouth, "An abstractionbased approach to 3-d pose determination from range images", Vol. 15, No.7, pp.722-736, 1993.
15. Katsushi Ikeuchi and Martial Hebert, "Spherical representations: from egi to sai. Technical Report", CMU-CS-95-197, Computer Science Department, Carnegie Mellon University, Oct. 1995.
16. Mark D. Wheeler, "Automatic Modeling and Localization for Object Recognition", PhD thesis, School of Computer Science, Carnegie Mellon University, 1996.
17. A. Hilton and A.J.Stoddart and J.Illingworth and T.Windeatt, "Reliable surface reconstruction from multiple range images", In Proceedings of the European Conference on Computer Vision, pp.117-126, Springer-Verlag, 1996.
18. Brian Curless and Marc Levoy, "A volumetric method for building complex models from range images", In In Proc. SIGGRAPH'96, pp.303-312, 1996.
19. S. Vedula and P. Rander and H. Saito and T. Kanade, "Modeling, combining, and rendering dynamic real-world events from image sequences", In Proceedings of Fourth International Conference on Virtual Systems and Multimedia, Nov. 1998.
20. J. H. Reif, "Complexity of the mover's problem and generalizations", In Proc. 20th IEEE Symp. on Foundations of Computer Science (FOGS), pp.421-427, 1979.
21. L.E. Kavraki and J.-C. Latombe, "Randomized preprocessing of configuration space for fast path planning", Technical report, Dept. of Computer Science, Stanford University, September 1993.
22. T. Horsch, F. Schwarz, and H. Tolle. "Motion planning for many degrees of freedom : Random reflections at c-space obstacles", In Proc. IEEE Int. Conf. Robot. & Autom. (ICRA), pp.3318-3323, April 1994.
23. N. Amato and Y. Wu, "A randomized roadmap method for path and manipuation planning", In Proc. IEEE Int. Conf. Robot. & Autom. (ICRA), pp,113-120, 1996.
24. L. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration space", IEEE Trans. Robot. & Autom., Vol.12, No. 4, pp.566-580, 1996.
25. J. J. Kuffner, S. Kagami, M. lnaba, and H. Inoue, "Dynamically-stable motion planning for humanoid robots", In Proc. of IEEE International Conference on Humanoid Robotics (Humanoid 2000), 2000.
26. O. Lorch, J. Denk, J. F. Seara, M. Buss, F. Freyberger, and G. Schmidt, ViGWaM - an emulation environment for a vision guided virtual walking machine", In Proc. IEEE Int. Conf. on Humanoid Robotics (Humanoids 2000), 2000.
27. J.J. Kuffner, K. Nishiwaki, S. Kagami, M. lnaba, and H. Inoue, "Motion planningfor humanoid robots under obstacle and dynamic balance constraints", In Proc. IEEE Int'l Conf on Robotics and Automation (ICRA'2001), pp,692-698, 2001.
28. R. Bolles and J. Woodfill, "Spatiotemporal Consistency Checking of Passive Renge Data", In T. Kanade and R. Paul, editors, Robotics Research: The Sixth International Symposium, pp.165183. international Foundation for Robotics Research, 1993.
29. P. Fua, "A Parallel Stereo Algorithm that Produces Dense Depth Maps And Preserves Images Features", In Machine Vision and Applications, pp.35-49, 1991.
30. R. Y. Tsai, "An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision", In Proceedings of IEEE Conference on. Computer Vision and Pattern Recognition, pp,364-374, 1986.
31. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm". Computer Graphics (SIGGRAPH '87 Proceedings), Vol. 21, No, Annual Conference Series, pp.163-169, 1987.
32. Brian Curless and Marc Levoy, "A volumetric method for building complex models from range images", Computer Graphics (SIGGRAPH '96 Proceedings), Vol. 30, No. Annual Conference Series, pp.303-312, 1996.
33. B. Sagawa, K. Okada, S. Kagami, M. Inaba, and H. Inoue, "Incremental mesh modeling and hierarchical object recognition using multiple range images", In Proc. of IEEE/RSJ International Conference on intelligent Robots and Systems (IROS'00), Vol.1, pp.88-95, 2000.