Paper Title: Anytime Search-Based Footstep Planning with Suboptimality Bounds
- Authors: Armin Hornung, Andrew Dornbush, Maxim Likhachev, and Maren Bennewitz
- Forum: IEEE-RAS International Conference on Humanoid Robots (HUMANOIDS), 2012
Contents
Citation
@INPROCEEDINGS{hornung12humanoids,
author = {Armin Hornung and Andrew Dornbush and Maxim Likhachev and Maren
Bennewitz},
title = {Anytime Search-Based Footstep Planning with Suboptimality Bounds},
booktitle = {Proc.~of the IEEE-RAS International Conference on Humanoid
Robots (HUMANOIDS)},
year = 2012,
month = {November},
address = {Osaka, Japan}
}
Full Text
Results
Some exemplary planning results (see the paper for details):
A* footstep planning in dense clutter (11.9 s)
ARA* footstep planning in dense clutter (0.7 s)
R* footstep planning in dense clutter (0.4 s)
Documentation and Code
Please refer to the released code and documentation of the footstep_planner package for information about installing and running the code.