{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:06:21Z","timestamp":1777716381302,"version":"3.51.4"},"reference-count":54,"publisher":"SAGE Publications","issue":"9-10","license":[{"start":{"date-parts":[[2013,4,18]],"date-time":"2013-04-18T00:00:00Z","timestamp":1366243200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>We propose a method to plan optimal whole-body dynamic motion in multi-contact non-gaited transitions. Using a B-spline time parameterization for the active joints, we turn the motion-planning problem into a semi-infinite programming formulation that is solved by nonlinear optimization techniques. Our main contribution lies in producing constraint-satisfaction guaranteed motions for any time grid. Indeed, we use Taylor series expansion to approximate the dynamic and kinematic models over fixed successive time intervals, and transform the problem (constraints and cost functions) into time polynomials which coefficients are function of the optimization variables. The evaluation of the constraints turns then into computation of extrema (over each time interval) that are given to the solver. We also account for collisions and self-collisions constraints that have not a closed-form expression over the time. We address the problem of the balance within the optimization problem and demonstrate that generating whole-body multi-contact dynamic motion for complex tasks is possible and can be tractable, although still time consuming. We discuss thoroughly the planning of a sitting motion with the HRP-2 humanoid robot and assess our method with several other complex scenarios.<\/jats:p>","DOI":"10.1177\/0278364913478990","type":"journal-article","created":{"date-parts":[[2013,4,18]],"date-time":"2013-04-18T21:07:50Z","timestamp":1366319270000},"page":"1104-1119","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":117,"title":["Generation of whole-body optimal dynamic multi-contact motions"],"prefix":"10.1177","volume":"32","author":[{"given":"S\u00e9bastien","family":"Lengagne","sequence":"first","affiliation":[{"name":"CNRS-AIST Joint Robotics Laboratory (JRL), UMI3218\/CRT, Tsukuba, Japan"},{"name":"Karlsruhe Institute of Technology, Institute for Anthropomatics, Humanoids and Intelligence Systems Lab, Karlsruhe, Germany"}]},{"given":"Joris","family":"Vaillant","sequence":"additional","affiliation":[{"name":"CNRS-AIST Joint Robotics Laboratory (JRL), UMI3218\/CRT, Tsukuba, Japan"},{"name":"CNRS-Universit\u00e9 Montpellier 2, LIRMM, Interactive Digital Human group, Montpellier, France"}]},{"given":"Eiichi","family":"Yoshida","sequence":"additional","affiliation":[{"name":"CNRS-AIST Joint Robotics Laboratory (JRL), UMI3218\/CRT, Tsukuba, Japan"}]},{"given":"Abderrahmane","family":"Kheddar","sequence":"additional","affiliation":[{"name":"CNRS-AIST Joint Robotics Laboratory (JRL), UMI3218\/CRT, Tsukuba, Japan"},{"name":"CNRS-Universit\u00e9 Montpellier 2, LIRMM, Interactive Digital Human group, Montpellier, France"}]}],"member":"179","published-online":{"date-parts":[[2013,4,18]]},"reference":[{"key":"bibr1-0278364913478990","first-page":"668","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Arisumi H","year":"2008"},{"key":"bibr2-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152722"},{"key":"bibr3-0278364913478990","author":"Bendtsen C","year":"1996","journal-title":"FADBAD, a Flexible C++ Package for Automatic Differentation"},{"key":"bibr4-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009958918582"},{"key":"bibr5-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/56.811"},{"key":"bibr6-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152353"},{"key":"bibr7-0278364913478990","first-page":"1099","volume":"26","author":"Bouyarmane K","year":"2012","journal-title":"Advanced Robotics (International Journal of the Robotics Society of Japan)"},{"key":"bibr8-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007997"},{"key":"bibr9-0278364913478990","volume-title":"IEEE\/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob)","author":"Cohen O","year":"2012"},{"key":"bibr10-0278364913478990","first-page":"88","volume-title":"Proceedings of the 9th Asian Technological Conference on Mathematics","author":"de Alwis T","year":"2004"},{"key":"bibr11-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3"},{"key":"bibr12-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-36119-0_4"},{"key":"bibr13-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354371"},{"key":"bibr14-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282154"},{"key":"bibr15-0278364913478990","first-page":"293","volume-title":"International Symposium on Experimental Robotics","author":"Escande A","year":"2008"},{"key":"bibr16-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2007.4813867"},{"key":"bibr17-0278364913478990","volume-title":"Practical optimization","author":"Gill PE","year":"1982"},{"key":"bibr18-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1177\/02783649922066376"},{"key":"bibr19-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.870649"},{"key":"bibr20-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2005.1573537"},{"key":"bibr21-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909352098"},{"key":"bibr22-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1137\/1035089"},{"key":"bibr23-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1641995"},{"key":"bibr24-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2007.904896"},{"key":"bibr25-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1241826"},{"key":"bibr26-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570186"},{"key":"bibr27-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307969"},{"key":"bibr28-0278364913478990","volume-title":"Modeling, Identification & Control of Robots","author":"Khalil W","year":"2002","edition":"3"},{"key":"bibr29-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9294-z"},{"key":"bibr30-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.842336"},{"key":"bibr31-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385741"},{"key":"bibr32-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/BioRob.2012.6290307"},{"key":"bibr33-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2011.6181653"},{"key":"bibr34-0278364913478990","volume-title":"Workshop on Humanoid Service Robot Navigation in Crowded and Dynamic Environments at the IEEE Humanoids Conference","author":"Lengagne S","year":"2011"},{"key":"bibr35-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5649233"},{"key":"bibr36-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2010.5686836"},{"key":"bibr37-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2162998"},{"key":"bibr38-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2006.340170"},{"key":"bibr39-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.200310190"},{"key":"bibr40-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1177\/027836499501400606"},{"key":"bibr41-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1080\/002071798221713"},{"key":"bibr42-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/41.824136"},{"key":"bibr43-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2868-2"},{"key":"bibr44-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/Humanoids.2011.6100832"},{"key":"bibr45-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2009.2035112"},{"key":"bibr46-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2043757"},{"key":"bibr47-0278364913478990","volume-title":"Optimal Motion Design using Inverse Dynamics","author":"Steinbach MC","year":"1997"},{"key":"bibr48-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5648837"},{"issue":"2","key":"bibr49-0278364913478990","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00204593","volume":"6","author":"Uno Y","year":"1989","journal-title":"Biological Cybernetics"},{"key":"bibr50-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7539-4_10"},{"key":"bibr51-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.199807815124"},{"key":"bibr52-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1142\/S0219843604000083"},{"key":"bibr53-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"bibr54-0278364913478990","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276396"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913478990","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913478990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:18:12Z","timestamp":1777457892000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364913478990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,18]]},"references-count":54,"journal-issue":{"issue":"9-10","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1177\/0278364913478990"],"URL":"https:\/\/doi.org\/10.1177\/0278364913478990","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,18]]}}}