Open this publication in new window or tab >>Show others...
2019 (English)In: Robotics and Autonomous Systems, ISSN 0921-8890, E-ISSN 1872-793X, Vol. 116, p. 51-63Article in journal (Refereed) Published
Abstract [en]
In this paper, we present a motion planning framework for humanoid robots that combines whole-body motions as well as footsteps under a quasi-static flat ground plane assumption. Traditionally, these two have been treated as separate research domains. One of the major challenges behind whole body motion planning is the high DoF (Degrees of Freedom) nature of the problem, in addition to strict constraints on obstacle avoidance and stability. On the other hand footstep planning on its own is a comparatively simpler problem due to the low DoF search space, but coalescing it into a larger framework that includes whole-body motion planning adds further complexity in reaching a solution within a suitable time frame that satisfies all the constraints. In this work, we treat motion planning as a graph search problem, and employ Shared Multi-heuristic A* (SMHA*) to generate efficient, stable and collision-free motion plans given only the starting state of the robot and the desired end-effector pose.
Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV, 2019
Keywords
Robotic motion planning, Humanoid robots, Multi-heuristic A*, Graph search
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:kth:diva-252592 (URN)10.1016/j.robot.2019.03.007 (DOI)000466820600004 ()2-s2.0-85063296375 (Scopus ID)
Note
QC 20190611
2019-06-112019-06-112024-03-18Bibliographically approved