Planning and executing navigation among movable obstacles

Advanced Robotics

Volumn 21, Issue 14, 2007, Pages 1617-1634

  Stilman, Mike ^a   Nishiwaki, Koichi ^b   Kagami, Satoshi ^b   Kuffner, James J ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

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

Author keywords

Humanoid; Manipulation; Motion planning; Movable obstacles; NAMO; Navigation among movable objects

Indexed keywords

FEEDBACK; MATHEMATICAL MODELS; MOTION PLANNING; ONLINE SYSTEMS;

DYNAMICALLY STABLE WALKING; HUMANOID; MOVABLE OBSTACLES; NAVIGATION AMONG MOVABLE OBJECTS (NAMO);

ROBOTS;

EID: 35349024381     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/156855307782227408     Document Type: Conference Paper

References (28)

1. J. Chestnutt, J. Kuffner, K. Nishiwaki and S. Kagami, Planning biped navigation strategies in complex environments, in: Proc. Int. Conf. on Humanoid Robots, Munich (2003).
2. A. Wolf, H. Ben Brown Jr, R. Casciola, A. Costa, M. Schwerin, E. Shammas and H. Choset, A mobile hyper redundant mechanism for search and rescue task, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Vol. 3, Las Vegas, NV, pp. 2889-2895 (2003).
3. J. Gutmann, M. Fukuchi and M. Fujita, Real-time path planning for humanoid robot navigation, in: Proc. Int. Joint Conf. on Artificial Intelligence, Edinburgh, Vol. 19, pp. 1232-1237 (2005).
4. K. Harada, S. Kajita, K. Kaneko and H. Hirukawa, Pushing manipulation by humanoid considering two-kinds of ZMPS, in: Proc. IEEE Int. Conf. on Robotics and Automation, Taipei, pp. 1627-1632 (2003).
5. E. Yoshida, P. Blazevic and V. Hugel, Pivoting manipulation of a large object, in: Proc. IEEE Int. Conf. on Robotics and Automation, Barcelona, pp. 1052-1057 (2005).
6. T. Takubo, K. Inoue and T. Arai, Pushing an object considering the hand reflect forces by humanoid robot in dynamic walking, in: Proc. IEEE Int. Conf. on Robotics and Automation, Barcelona, pp. 1718-1723 (2005).
7. M. Stilman and J. J. Kuffner, Navigation among movable obstacles: Real-time reasoning in complex environments, in: Proc. IEEE Int. Conf. on Humanoid Robotics, Los Angeles, CA, pp. 322-341 (2004).
8. G. Wilfong, Motion panning in the presence of movable obstacles, in: Proc. ACM Symp. Computat. Geometry, pp. 279-288. ACM Press, New York, NY (1988).
9. P. C. Chen and Y. K. Hwang, Pracitcal path planning among movable obstacles, in: Proc. IEEE Int. Conf. on Robotics and Automation, Sacramento, CA, pp. 444-449 (1991).
10. K. Okada, A. Haneda, H. Nakai, M. Inaba and H. Inoue, Environment manipulation planner for humaonid robots using task graph that generates action sequence, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Sendai, pp. 1174-1179 (2004).
11. R. Alami, J. P. Laumond and T. Sim'eon, Two manipulation planning algorithms, in: Proc. Workshop on the Algorithmic Foundations of Robotics, Zeist, pp. 109-125 (1994).
12. O. Ben-Shahar and E. Rivlin, Practical pushing planning for rearrangement tasks, IEEE Trans. Robotics Automat. 14, 549-565 (1998).
13. J. Ota, Rearrangement of multiple movable objects, in: Proc. IEEE Int. Conf Robotics and Automation, New Orleans, LA, pp. 1962-1967 (2004).
14. M. Stilman and J. Kuffner, Planning among movable obstacles with artificial constraints, in: Proc. Workshop on the Algorithmic Foundations of Robotics, New York, NY (2006).
15. D. Nieuwenhuisen, A. F. van der Stappen and M. H. Overmars, An effective framework for path planning amidst movable obstacles, in: Proc. Workshop on the Algorithmic Foundations of Robotics, New York, NY (2006).
16. M. Stilman, J. Schamburek, J. Kuffner and T. Asfour, Manipulation planning among movable obstacles, in: Proc. IEEE Int. Conf. on Robotics and Automation, Rome, pp. 3327-3332 (2007).
17. K. Harada, S. Kajita, F. Kanehiro, K. Fujiwara, K. Kaneko, K. Yokoi and H. Hirukawa, Real-time planning of humanoid robot's gait for force controlled manipulation, in: Proc. IEEE Int. Conf. on Robotics and Automation, New Orleans, LA, pp. 616-622 (2004).
18. K. Nishiwaki, S. Kagami, Y. Kuniyoshi, M. Inaba and H. Inoue, Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Lansanne, pp. 2684-2689 (2002).
19. S. Kajita, F. Kanehiro, K. Kaneko, K. Fujiwara, K. Harada, K. Yokoi and H. Hirukawa, Biped walking pattern generation by using preview control of zero-moment point, in: Proc. IEEE Int. Conf. on Robotics and Automation, Taipei, pp. 1620-1626 (2003).
20. Y. Fukumoto, K. Nishiwaki, M. Inaba and H. Inoue, Hand-centered whole-body motion control for a humanoid robot, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, Sendai, pp. 1186-1191 (2004).
21. M. Stilman, P. Michel, J. Chestnutt, K. Nishiwaki, S. Kagami and J. Kuffner, Augmented reality for robot development and experimentation. Technical Report CMU-RI-TR-05-55, Robotics Institute, Carnegie Mellon University (2005).
22. J. Bentley, G. M. Faust and F. Preparata, Approximation algorithms for convex hulls, Commun. ACM 25, 64-68 (1982).
23. A. T. Miller, GraspIt: A versatile simulator for robotic grasping, PhD Thesis, Department of Computer Science, Columbia University (2001).
24. D. E. Whitney, Resolved motion rate control of manipulators and human prostheses, IEEE Trans. Man Mach. Syst. 10, 47-53 (1969).
25. M. Jeannerod, M. A. Arbib, G. Rizzolatti and H. Sakata, Grasping objects: the cortical mechanisms of visuomotor transformation, Trends Neurosci. 18, 314-320 (1995).
26. L. Sciavicco and B. Siciliano, Modeling and Control of Robot Manipulators. McGraw-Hill, New York (1996).
27. O. Khatib, L. Sentis, J. Park and J. Warren, Whole body dynamic behavior and control of human-like robots, Int. J. Humanoid Robotics 1, 29-44 (2004).
28. J. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba and H. Inoue, Motion planning for humanoid robots under obstacle and dynamic balance constraints, in: Proc. IEEE Int. Conf. on Robotics and Automation, Seoul, pp. 692-698 (2001).