Search-based Planning for a Legged Robot over Rough Terrain

May 2009

Search-based Planning for a Legged Robot over Rough Terrain

Authors:

Paul Vernaza, Maxim Likhachev, Subhrajit Bhattacharya, Sachin Chitta, Aleksandr Kushleyev, and Daniel D. Lee
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

We present a search-based planning approach for controlling a quadrupedal robot over rough terrain. Given a start and goal position, we consider the problem of generating a complete joint trajectory that will result in the legged robot successfully moving from the start to the goal. We decompose the problem into two main phases: an initial global planning phase, which results in a footstep trajectory; and an execution phase, which dynamically generates a joint trajectory to best execute the footstep trajectory. We show how R* search can be employed to generate high-quality global plans in the high-dimensional space of footstep trajectories. Results show that the global plans coupled with the joint controller result in a system robust enough to deal with a variety of terrains.
@conference{Vernaza-2009-109723,
author = {Paul Vernaza And Maxim Likhachev And Subhrajit Bhattacharya And Sachin Chitta And Aleksandr Kushleyev And Daniel D. Lee},
title = {Search-based Planning for a Legged Robot over Rough Terrain},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2009},
month = {May},
pages = {2380 - 2387},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.