Home/An Optimization Approach to Rough Terrain Locomotion

An Optimization Approach to Rough Terrain Locomotion

Matthew Zucker, J. Andrew (Drew) Bagnell, Chris Atkeson and James Kuffner
Conference Paper, Proceedings of IEEE Conference on Robotics and Automation, May, 2010

View Publication

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.


We present a novel approach to legged locomotion over rough terrain that is thoroughly rooted in optimization. This approach relies on a hierarchy of fast, anytime algorithms to plan a set of footholds, along with the dynamic body motions required to execute them. Components within the planning framework coordinate to exchange plans, cost-to-go estimates, and “certificates” that ensure the output of an abstract high-level planner can be realized by deeper layers of the hierarchy. The burden of careful engineering of cost functions to achieve desired performance is substantially mitigated by a simple inverse optimal control technique. Robustness is achieved by real-time re-planning of the full trajectory, augmented by reflexes and feedback control. We demonstrate the successful application of our approach in guiding the LittleDog quadruped robot over a variety of rough terrains.

author = {Matthew Zucker and J. Andrew (Drew) Bagnell and Chris Atkeson and James Kuffner},
title = {An Optimization Approach to Rough Terrain Locomotion},
booktitle = {Proceedings of IEEE Conference on Robotics and Automation},
year = {2010},
month = {May},
keywords = {legged locomotion, motion planning, machine learning},
} 2017-09-13T10:40:46-04:00