Humanoid robot locomotion and manipulation step planning

Advanced Robotics

Volumn 26, Issue 10, 2012, Pages 1099-1126

  Bouyarmane, Karim ^a,b   Kheddar, Abderrahmane ^a,b  

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

^b UNIV MONTPELLIER   (France)

Author keywords

dexterous manipulation; humanoid robot; inverse kinematics; legged locomotion; planning algorithm

Indexed keywords

CENTRAL COMPONENT; CONTACT TRANSITION; DEXTEROUS MANIPULATION; HUMANOID ROBOT; HUMANOID ROBOT LOCOMOTION; LEGGED LOCOMOTION; MANIPULATED OBJECTS; MANIPULATION PLANNING; MULTI-AGENT APPROACH; MULTI-CONTACT; MULTIPLE ROBOT; MULTIROBOTS; OUTPUT SEQUENCES; PLANNING ALGORITHMS; PLANNING FRAMEWORK; REAL ROBOT; STATIC EQUILIBRIUM;

ALGORITHMS; ANTHROPOMORPHIC ROBOTS; INDUSTRIAL ROBOTS; INVERSE KINEMATICS; VIRTUAL REALITY;

ROBOT PROGRAMMING;

EID: 84865699188     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1080/01691864.2012.686345     Document Type: Article

References (37)

1. A. Escande, A. Kheddar and S.Miossec, Planning support contact-points for humanoid robots and experiments on HRP-2, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 2974-2979 (2006). (Pubitemid 46928355)
2. K. Hauser, T. Bretl and J.-C. Latombe, Non-gaited humanoid locomotion planning, in: Proc. IEEE-RAS Int. Conf. on Humanoid Robots, Tsukuba, pp. 7-12 (2005). (Pubitemid 46170784)
3. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba and H. Inoue, Footstep planning among obstacles for biped robots, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Maui, HI, pp. 500-505 (2001). (Pubitemid 34683699)
4. J. Chestnutt, J. Kuffner, K. Nishiwaki and S. Kagami, Planning biped navigation strategies in complex environments, in: Proc. IEEE-RAS Int. Conf. on Humanoid Robots, Munich, 2003.
5. J. Chestnutt, M. Lau, J. Kuffner, G. Cheung, J. Hodgins and T. Kanade, Footstep planning for the Honda ASIMO humanoid, in: Proc. IEEE Int. Conf. on Robotics and Automation, Barcelona, pp. 629-634 (2005). (Pubitemid 46083867)
6. N. Torkos and M. van de Panne, Footprint-based quadruped motion synthesis, in: Proc. Graphics Interface, Vancouver, pp. 151-160 (1998).
7. E. Kokkevis, D. Metaxas and N. I. Badler, Autonomous animation and control of four-legged animals, in: Proc. Graphics Interface, Quebec, pp. 10-17 (1995).
8. K. Hauser and J.-C. Latombe, Multi-modal motion planning in non-expansive spaces, Int. J. Robotics Res. 29(7), 897-915 (June 2010).
9. A. Escande, A. Kheddar, S. Miossec and S. Garsault, Planning support contact-points for acyclic motions and experiments on HRP-2, in: Proc. Int. Symp. on Experimental Robotics, Athens, pp. 293-302 (2008).
10. M. Erdmann and T. Lozano-Perez, On multiple moving objects, Algorithmica 2, 477-521 (1987).
11. J. van den Berg and M. Overmars, Prioritized motion planning for multiple robots, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Edmonton, pp. 430-435 (2005).
12. T. Simeon, S. Leroy and J.-P. Laumond, Path coordination for multiple mobile robots: a resolution complete algorithm, IEEE Trans. Robotics Automat. 18, 42-49 (2002). (Pubitemid 34414684)
13. K. Bouyarmane and A. Kheddar, Multi-contact stances planning for multiple agents, in: Proc. IEEE Int. Conf. on Robotics and Automation, Shanghai, pp. 5546-5353 (2011).
14. K. Bouyarmane and A. Kheddar, Static multi-contact inverse problem for multiple humanoid robots and manipulated objects, in: Proc. IEEE-RAS Int. Conf. on Humanoid Robots, Nashville, TN, pp. 8-13 (2010).
15. K. Bouyarmane and A. Kheddar, Multi-contacts stances planning for humanoid locomotion and manipulation, in: Proc. 28th Ann. Conf. of the Robotics Society of Japan, Nagoya (2010).
16. J. C. Latombe, Robot Motion Planning. Kluwer Academic (1991).
17. K. Bouyarmane, A. Escande, F. Lamiraux and A. Kheddar, Potential field guide for multicontact humanoid motion planning, in: Proc. IEEE Int. Conf. on Robotics and Automation, Kobe, pp. 1165-1170 (2009).
18. S.M. LaValle, Planning Algorithms. Cambridge University Press, Cambridge, UK (2006).
19. S. M. LaValle, J. Yakey and L. Kavraki, A probabilistic roadmap approach for systems with closed kinematic chains, in: Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, MI, pp. 1671-1676 (1999).
20. L. Han and N. M. Amato, A kinematics-based probabilistic roadmap method for closed chain systems, in: Proc. Workshop on Algorithmic Foundations of Robotics, Hanover, NH, pp. 233-246 (2000).
21. J. Cortes, T. Siméon and J.-P. Laumond, A random loop generator for planning the motions of closed kinematic chains using PRM methods, in: Proc. IEEE Int. Conf. on Robotics and Automation, Washington, DC, pp. 2141-2146 (2002). (Pubitemid 34916557)
22. T. Bretl and S. Lall, Testing static equilibrium for legged robots, IEEE Trans. Robotics 24(4), 794-807 (2008).
23. M. Benallegue, A. Escande, S. Miossec and A. Kheddar, Fast C1 proximity queries using support mapping of sphere-torus-patches bounding volumes, in: Proc. IEEE Int. Conf. on Robotics and Automation, Kobe, pp. 483-488 (2009).
24. E. G. Gilbert, D. W. Johnson and S. S. Keerthi, A fast procedure for computing the distance between complex objects in three-dimensional space, IEEE Trans. Robotics Automat. 4, 193-203 (1988). (Pubitemid 18639119)
25. L. E. Kavraki, P. Svestka, J. Claude Latombe and M. H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Robotics Automat. 12, 566-580 (1996). (Pubitemid 126774162)
26. S. LaValle, J. Kuffner, Rapidly-exploring random trees: progress and prospects, in: B. Donald, K. Lynch, and D. Rus (Eds.), Algorithmic and Computational Robotics: New Direction, A. K. Peters, Wellesley, pp. 293-308 (2001).
27. A. Wachter and L. T. Biegler, On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Math. Prog. 106, 25-57 (2006). (Pubitemid 41813168)
28. K. Yamane and Y. Nakamura, Dynamics filter -concept and implementation of online motion generator for human figures, IEEE Trans. Robotics 19, 421-432 (2003).
29. J. J. Kuffner, S. Kagami, K. Nishiwaki, M. Inaba and H. Inoue, Dynamically-stable motion planning for humanoid robots, Autonom. Robots 12, 105-118 (2002). (Pubitemid 34156625)
30. K. Bouyarmane and A. Kheddar, Using a multi-objective controller to synthesize simulated humanoid robot motion with changing contact configuration, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, San Fransisco, CA, pp. 4414-4419 (2011).
31. S. Lengagne, P. Mathieu, A. Kheddar, and E. Yoshida, Generation of dynamic multi-contact motions: 2D case studies, in: Proc. IEEE-RAS Int. Conf. on Humanoid Robots, Nashville, TN, pp. 14-20 (2010).
32. Y. Abe, M. da Silva and J. Popovic, Multiobjective control with frictional contacts, in: Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, Aire-la-Ville, pp. 249-258 (2007).
33. S. Lengagne and K. Bouyarmane, Robots learn to walk like a senior citizen. http://www.newscientist.com/article/dn19901-robots-learn-to-walk-like- a-senior-citizen.html (December 2010).
34. M. W. Spong, S. Hutchinson and M. Vidyasagar, Robot Modeling and Control. Wiley, Hoboken, NJ (2005).
35. H. Bruyninckx and J. D. Schutter, Symbolic differentiation of the velocity mapping for a serial kinematic chain, Mech. Machine Theory 31(2), 135-148 (1996). (Pubitemid 126349328)
36. O. Lefebvre, F. Lamiraux and D. Bonnafous, Fast computation of robot-obstacle interactions in nonholonomic trajectory deformation, in: Proc. IEEE Int. Conf. on Robotics and Automation, Barcelona, pp. 4612-4617 (2005). (Pubitemid 46084506)
37. K. Kaneko, F. Kanehiro, S. Kajita, H. Hirukawa, T. Kawasaki, M. Hirata, K. Akachi and T. Isozumi, Humanoid Robot HRP-2, in: Proc. IEEE Int. Conf. on Robotics and Automation, Barcelona, pp. 1083-1090 (2004).