@Article{bouyarmane:ar:2012, author = {Bouyarmane, Karim and Kheddar, Abderrahmane}, title = {Humanoid robot locomotion and manipulation step planning}, journal = {Advanced Robotics}, year = {2012}, volume = {26}, number = {10}, pages = {1--28}, month = {June}, doi = {10.1080/01691864.2012.686345}, note = {Special Issue on Cutting edge robotics in Japan 2012}, url = {https://www.tandfonline.com/doi/pdf/10.1080/01691864.2012.686345?needAccess=true}, keywords = {humanoid robot, legged locomotion, dexterous manipulation, inverse kinematics, planning algorithm}, abstract = {We aim at planning multi-contact sequences of stances and postures for humanoid robots. The output sequence defines the contact transitions that allow our robot to realize different kind of tasks, ranging from biped locomotion to dexterous manipulation. The central component of the planning framework is a best-first algorithm that performs a search of the contacts to be added or removed at each step, following an input collision-free guide path, and making calls to an optimization-based inverse kinematics solver under static equilibrium constraints. The planner can handle systems made of multiple robots and/or manipulated objects through a centralized multi-agent approach, opening the way for multi-robot collaborative locomotion and manipulation planning. Results are presented in virtual environments, with discussion on execution on the real robot HRP-2 in an example situation.}, publisher = {TAYLOR \& FRANCIS LTD}, address = {2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND} }