@Article{murooka:ral:2021a, author = {Murooka, Masaki and Kumagai, Iori and Morisawa, Mitsuharu and Kanehiro, Fumio and Kheddar, Abderrahmane}, title = {Humanoid Loco-Manipulation Planning Based on Graph Search and Reachability Maps}, journal = {IEEE Robotics and Automation Letters}, year = {2021}, volume = {6}, number = {2}, pages = {1840--1847}, month = {April}, doi = {10.1109/LRA.2021.3060728}, url = {https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=\&arnumber=9359455}, keywords = {Humanoid and bipedal locomotion, manipulation planning, multi-contact whole-body motion planning and control}, abstract = {In this letter, we propose an efficient and highly versatile loco-manipulation planning for humanoid robots. Loco-manipulation planning is a key technological brick enabling humanoid robots to autonomously perform object transportation by manipulating them. We formulate planning of the alternation and sequencing of footsteps and grasps as a graph search problem with a new transition model that allows for a flexible representation of loco-manipulation. Our transition model is quickly evaluated by relocating and switching the reachability maps depending on the motion of both the robot and object. We evaluate our approach by applying it to loco-manipulation use-cases, such as a bobbin rolling operation with regrasping, where the motion is automatically planned by our framework.}, publisher = {IEEE-INST Electrical Electronics Engineers Inc}, address = {445 Hoes Lane, Piscataway, NJ 08855-4141, USA} }