Planning and fast replanning safe motions for humanoid robots

IEEE Transactions on Robotics

Volumn 27, Issue 6, 2011, Pages 1095-1106

  Lengagne, Sébastien ^a,b   Ramdani, Nacim ^a,c   Fraisse, Philippe ^a  

^a LIRMM   (France)

^b National Institute of Advanced Industrial Science and Technology   (Japan)

^c UNIVERSITÉ D'ORLÉANS   (France)

Author keywords

Discretization; feasible subset; humanoid robots; inequality constraint; interval analysis

Indexed keywords

DISCRETIZATIONS; FEASIBLE SUBSET; HUMANOID ROBOT; INEQUALITY CONSTRAINT; INTERVAL ANALYSIS;

ANTHROPOMORPHIC ROBOTS; CONSTRAINT THEORY; NUMERICAL METHODS;

ROBOT PROGRAMMING;

EID: 83555174796     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2011.2162998     Document Type: Article

References (36)

1. E. Yoshida, I. Belousov, C. Esteves, and J.-P. Laumond, "Humanoid motion planning for dynamic tasks", in Proc. 5th IEEE-RAS Int. Conf. Humanoid Robots, Dec. 2005.
2. S. Miossec, K. Yokoi, and A. Kheddar, "Development of a software for motion optimization of robots-Application to the kick motion of the HRP-2 robot", in Proc. IEEEInt. Conf. Robot. Biomimetics, 2006, pp. 299-304.
3. A. Piazzi and A. Visioli, "Global minimum-jerk trajectory planning of robot manipulators", in Proc. IEEE Trans. Ind. Electron., Feb. 2000, vol. 47, pp. 140-149.
4. W. Suleiman, E. Yoshida, J.-P. Laumond, and A. Monink, "On humanoid motion optimization", in Proc. IEEE-RAS 7th Int. Conf. Humanoid Robots, 2007, pp. 180-187.
5. O. Stasse, P. Evrard, N. Perrin, N. Mansard, and A. Kheddar, "Fast foot prints re-planning and motion generation during walking in physical human-humanoid interaction", in Proc. IEEE/RAS Int. Conf. Humanoid Robot., 2009, pp. 284-289.
6. P. Evrard, N. Mansard, O. Stasse, A. Kheddar, T. Schauss, C. Weber, A. Peer, and M. Buss, "Intercontinental, multimodal, wide-range telecooperation using a humanoid robot", in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2009, pp. 5635-5640.
7. 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. Robot. Autom., Sep. 2003, vol. 2, pp. 1620-1626.
8. S. Kajita, F. Kanehiro, K. Kaneko, K. Fujiwara, K. Harada, K. Yokoi, and H. Hirukawa, "Resolved momentum control: Humanoid motion planning based on the linear and angular momentum", in Proc. Int. Conf. Intell. Robots Syst., Oct. 2003, vol. 2, pp. 1644-1650.
9. S. Lee and A. Goswami, "Reaction mass pendulum (RMP): An explicit model for centroidal angular momentum of humanoid robots", in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 4667-4672.
10. S. Lengagne, N. Ramdani, and P. Fraisse, "Safe motion planning computation for databasing balanced movement of humanoid robots", in Proc. EEE Int. Conf. Robot. Autom., 2009, pp. 1669-1674.
11. S. Lengagne, N. Ramdani, and P. Fraisse, "Planning and fast re-planning of safe motions for humanoid robots: Application to a kicking motion", in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2009, pp. 441-446.
12. K. Nishiwaki, T. Sugihara, S. Kagami, M. Inaba, and H. Inoue, "Online mixture and connection of basic motions for humanoid walking control by footprint specification", in Proc. IEEE Int. Conf. Robot. Autom., 2001, pp. 4110-4115.
13. S. Tak, O.-Y. Song, and H.-S. Ko, "Motion balance filtering", Comput. Graphics Forum, vol. 19, no. 3, pp. 437-446, 2000.
14. K. Yamane and Y. Nakamura, "Dynamics filter-Concept and implementation of online motion generator for human figures", IEEE Trans. Robot. Autom., vol. 19, no. 3, pp. 421-432, Jun. 2003.
15. S. Kagami, F. Kaneihiro, Y. Tamiya, M. Inaba, and H. Inoue, "Autobalancer: An online dynamic balance compensation scheme for humanoid robots, robotics", in Proc. Algorithm. Perspect., Workshop Algorithm. Found. Robot., 2001, pp. 329-340.
16. S. Behnke, M. Schreiber, J. Stuckler, R. Renner, and H. Strasdat, "See, walk, and kick: Humanoid robots start to play soccer", in Proc. 6th IEEERAS Int. Conf. Humanoid Robots, Dec. 2006, pp. 497-503.
17. S. Carpin and E. Pagello, "The challenge of motion planning for human robots playing soccer", in Proc. Workshop Humanoid Soccer Robots IEEERAS Int. Conf. Humanoid Robots, Dec. 2006, pp. 71-77.
18. M. Vukobratovic and D. Juricic, "Contribution to the synthesis of biped gait", IEEE Trans. Bio.-Med. Eng., vol. BME-16, no. 1, pp. 1-6, Jan. 1969.
19. A. Piazzi and A. Visioli, "Global minimum-time trajectory planning of mechanical manipulators using interval analysis", Int. J. Control, vol. 71, pp. 631-652, Nov. 1998.
20. Y. Uno, M. Kawato, and R. Suzuki, "Formation and control of optimal trajectory in human multijoint arm movement", Biol. Cybern., vol. 6, no. 2, pp. 89-101, Jun. 1989.
21. R. Reemtsen and J.-J. Rckmann, in Nonconvex Optimization Optimization and its Applications: Semi-Infinite Programming, R. Reemtsen and J.-J. Rckmann, Eds. Norwell, MA: Kluwer, 1998.
22. R. Hettich and K. O. Kortanek, "Semi-infinite programming: theory, methods, and applications", SIAM Rev., vol. 35, no. 3, pp. 380-429, 1993.
23. S.-H. Lee, J. Kim, F. Park, M. Kim, and J. E. Bobrow, "Newton-type algorithms for dynamics-based robot movement optimization", in Proc. IEEE Trans. Robot., 2005, vol. 21, pp. 657-667.
24. C. de Boor, A Pratical Guide to Splines. New York: Springer-Verlag, 1978, vol. 27.
25. A. Wächter and L. T. Biegler, "On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming", Math. Programming, vol. 106, no. 1, pp. 25-57, 2006.
26. C. Lawrence, J. L. Zhou, and A. L. Tits, User's Guide for CFSQP Version 2.5: A C Code for Solving (Large Scale) Constrained Nonlinear (Minimax) Optimization Problems, Generating Iterates Satisfying All Inequality Constraints, Dept. Elect. Eng., Inst. Syst Research Univ. Maryland, College Park, MD, 1997.
27. O. Von Stryk, "Numerical solution of optimal control problems by direct collocation" in Optimal Control-Calculus of Variation, Optimal Control Theory and NumericalMethod, Birkhäuser: Int. Series Num. Math., 1993, vol. 111, pp. 129-143.
28. R. Reemtsen and J.-J. Rückmann, Eds., Semi-Infinite Programming, Boston, MA: Kluwer, 1998.
29. O. von Stryk and R. Bulirsch, "Direct and indirect methods for trajectory optimization", Ann. Oper. Res., vol. 37, no. 1-4, pp. 357-373, 1992.
30. R. Moore, Interval Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1966.
31. L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied Interval Analysis. New York: Springer-Verlag, 2001.
32. S. Lengagne, N. Ramdani, and P. Fraisse, "Guaranteed computation of constraints for safe path planning", in Proc. IEEE-RAS 7th Int. Conf. Humanoid Robots, 2007, pp. 312-317.
33. J. J. J. Kuffner, K. Nishiwaki, S. Kagami., M. Inaba, and H. Inoue, "Footstep planning among obstacles for biped robots", in Proc. Intell. Robots Syst., Proc. IEEE/RSJ Int. Conf., Maui, HI, 2001, vol. 1, pp. 500-505.
34. N. Ramdani, M. Gouttefarde, F. Pierrot, and J. P. Merlet, "First results on the design of high speed parallel robots in presence of uncertainty", in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sep. 2008, pp. 2410-2415.
35. (2004). [Online]. Available: http://www-sop. inria.fr/coprin/logiciels/ ALIAS/.
36. T. Tsujita, A. Konno, S. Komizunai, Y. Nomura, T. Owa, T. Myojin, Y. Ayaz, and M. Uchiyama, "Humanoid robot motion generation for nailing task", in Proc. IEEE/ASME Int. Conf. Adv. Intell. Mechatron., Xian, China, Jul., pp. 1024-1029.