Space-Time Functional Gradient Optimization for Motion Planning

May 2014

Space-Time Functional Gradient Optimization for Motion Planning

Authors:

Arunkumar Byravan, Byron Boots, Siddhartha Srinivasa, and Dieter Fox
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

Functional gradient algorithms (e.g. CHOMP) have recently shown great promise for producing locally optimal motion for complex many degree-of-freedom robots. A key limitation of such algorithms is the difficulty in incorporating constraints and cost functions that explicitly depend on time. We present T-CHOMP, a functional gradient algorithm that overcomes this limitation by directly optimizing in space-time. We outline a framework for joint space-time optimization, derive an efficient trajectory-wide update for maintaining time monotonicity, and demonstrate the significance of T-CHOMP over CHOMP in several scenarios. By manipulating time, T- CHOMP produces lower-cost trajectories leading to behavior that is meaningfully different from CHOMP.
@conference{Byravan-2014-7867,
author = {Arunkumar Byravan And Byron Boots And Siddhartha Srinivasa And Dieter Fox},
title = {Space-Time Functional Gradient Optimization for Motion Planning},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2014},
month = {May},
pages = {6499 - 6506},
}
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.