The Agile Robotics Lab, within the Harvard School of Engineering and Applied Sciences, conducts basic research on optimization, control, and planning algorithms for dynamic walking, manipulating, and flying robots. We design algorithms for the next generation of fast, graceful, and robust robots that will narrow the gap between mechanical and biological performance. Current projects include developing algorithms for robust legged locomotion, control and estimation for small-scale morphing wing aircraft, and real-time optimization of human assistive devices. For more details, check out our research summary and publications

Latest News

Manchester accepts Stanford faculty job

July 22, 2017
Our postdoc, Zac Manchester, has accepted a tenure-track faculty position at Stanford in the Department of Aeronautics and Astronautics. Congrats, Zac!

RSS 2017 Workshop on Challenges in Dynamic Legged Locomotion: Design, Modeling, Estimation, and Control

March 27, 2017

Check out our upcoming Workshop on Legged Locomotion @ RSS on July 15, 2017: https://leggedrobotlocomotion.wordpress.com/

We have an incredible list of speakers lined up and we are soliciting poster abstracts (deadline: May 30, 2017). Please consider participating!

Read more about RSS 2017 Workshop on Challenges in Dynamic Legged Locomotion: Design, Modeling, Estimation, and Control
More

Recent Publications

B. Plancher, Z. Manchester, and S. Kuindersma, “Constrained Unscented Dynamic Programming,” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2017.Abstract
Differential Dynamic Programming (DDP) has become a popular approach to performing trajectory optimization for complex, underactuated robots. However, DDP presents two practical challenges. First, the evaluation of dynamics derivatives during optimization creates a computational bottleneck, particularly in implementations that capture second-order dynamic effects. Second, constraints on the states (e.g., boundary conditions, collision constraints, etc.) require additional care since the state trajectory is implicitly defined from the inputs and dynamics. This paper addresses both of these problems by building on recent work on Unscented Dynamic Programming (UDP)---which eliminates dynamics derivative computations in DDP---to support general nonlinear state and input constraints using an augmented Lagrangian. The resulting algorithm has the same computational cost as first-order penalty-based DDP variants, but can achieve high-accuracy constraint satisfaction without the numerical ill-conditioning associated with penalty methods. We present results demonstrating its favorable performance on several simulated dynamical systems including a quadrotor and 7-DoF robot arm.
DIRTREL: Robust Trajectory Optimization with Ellipsoidal Disturbances and LQR Feedback
Z. Manchester and S. Kuindersma, “DIRTREL: Robust Trajectory Optimization with Ellipsoidal Disturbances and LQR Feedback,” in Robotics: Science and Systems (RSS), 2017.Abstract

Many critical robotics applications require robustness to disturbances arising from unplanned forces, state uncertainty, and model errors. Motion planning algorithms that explicitly reason about robustness require a coupling of trajectory optimization and feedback design, where the system's closed-loop response to bounded disturbances is optimized. Due to the often-heavy computational demands of solving such problems, the practical application of robust trajectory optimization in robotics has so far been limited. We derive a tractable robust optimization algorithm that combines direct transcription with linear-quadratic control design to reason about closed-loop responses to disturbances. In the case of ellipsoidal disturbance sets, the state and input deviations along a nominal trajectory can be computed locally in closed form, thus allowing for fast evaluations of robust cost and constraint functions. The resulting algorithm, called DIRTREL, is an extension of classical direct transcription that demonstrably improves tracking performance over non-robust formulations while incurring only a modest increase in computational cost. We evaluate the algorithm in several simulated robot control tasks.

A Variable Forward-Sweep Wing Design for Improved Perching in Micro Aerial Vehicles
Z. R. Manchester, J. I. Lipton, R. J. Wood, and S. Kuindersma, “A Variable Forward-Sweep Wing Design for Improved Perching in Micro Aerial Vehicles,” in 55th AIAA Aerospace Sciences Meeting, AIAA SciTech Forum, 2017.Abstract

A micro aerial vehicle with a variable forward-sweep wing is proposed with the goal of enhancing performance and controllability during high-angle-of-attack perching maneuvers. Data is presented from a series of wind tunnel experiments to quantify the aerodynamic effects of forward sweep over a range of angles of attack from -25 degrees to +75 degrees. A nonlinear dynamics model is constructed using the wind tunnel data to gain further insight into aircraft flight dynamics and controllability. Simulated perching trajectories optimized with a direct collocation method indicate that the forward-swept wing configuration can achieve qualitatively different lower-cost perching maneuvers than the straight wing configuration.

Director: A User Interface Designed for Robot Operation with Shared Autonomy
P. Marion, et al., “Director: A User Interface Designed for Robot Operation with Shared Autonomy,” Journal of Field Robotics, 2016.Abstract

Operating a high degree of freedom mobile manipulator, such as a humanoid, in a field scenario requires constant situational awareness, capable perception modules, and effective mechanisms for interactive motion planning and control. A well-designed operator interface
presents the operator with enough context to quickly carry out a mission and the flexibility to handle unforeseen operating scenarios robustly. By contrast, an unintuitive user interface can increase the risk of catastrophic operator error by overwhelming the user with unnecessary information. With these principles in mind, we present the philosophy and design decisions behind Director---the open-source user interface developed by Team MIT to pilot the Atlas robot in the DARPA Robotics Challenge (DRC). At the heart of Director is an integrated task execution system that specifies sequences of actions needed to achieve a substantive task, such as drilling a wall or climbing a staircase. These task sequences, developed a priori, make online queries to automated perception and planning algorithms with outputs that can be reviewed by the operator and executed by our whole-body controller. Our use of Director at the DRC resulted in efficient high-level task operation while being fully competitive with approaches focusing on teleoperation by highly-trained operators. We discuss the primary interface elements that comprise the Director and provide analysis of its successful use at the DRC.

 

Publisher's link: http://onlinelibrary.wiley.com/doi/10.1002/rob.21681/full

Derivative-Free Trajectory Optimization with Unscented Dynamic Programming
Z. Manchester and S. Kuindersma, “Derivative-Free Trajectory Optimization with Unscented Dynamic Programming,” in Proceedings of the 55th Conference on Decision and Control (CDC), 2016.Abstract

Trajectory optimization algorithms are a core technology behind many modern nonlinear control applications. However, with increasing system complexity, the computation of dynamics derivatives during optimization creates a computational bottleneck, particularly in second-order methods. In this paper, we present a modification of the classical Differential Dynamic Programming (DDP) algorithm that eliminates the computation of dynamics derivatives while maintaining similar convergence properties. Rather than relying on naive finite difference calculations, we propose a deterministic sampling scheme inspired by the Unscented Kalman Filter that propagates a quadratic approximation of the cost-to-go function through the nonlinear dynamics at each time step. Our algorithm takes larger steps than Iterative LQR---a DDP variant that approximates the cost-to-go Hessian using only first derivatives---while maintaining the same computational cost. We present results demonstrating its numerical performance in simulated balancing and aerobatic flight experiments. 

 

Code: https://github.com/HarvardAgileRoboticsLab/unscented-dynamic-programming

Optimization and stabilization of trajectories for constrained dynamical systems
M. Posa, S. Kuindersma, and R. Tedrake, “Optimization and stabilization of trajectories for constrained dynamical systems,” in Proceedings of the International Conference on Robotics and Automation (ICRA), Stockholm, Sweden, 2016.Abstract

Contact constraints, such as those between a foot and the ground or a hand and an object, are inherent in many robotic tasks. These constraints define a manifold of feasible states; while well understood mathematically, they pose numerical challenges to many algorithms for planning and controlling whole-body dynamic motions. In this paper, we present an approach to the synthesis and stabilization of complex trajectories for both fully-actuated and underactuated robots subject to contact constraints. We introduce a trajectory optimization algorithm (DIRCON) that extends the direct collocation method, naturally incorporating manifold constraints to produce a nominal trajectory with third-order integration accuracy–-a critical feature for achieving reliable tracking control. We adapt the classical time-varying linear quadratic regulator to produce a local cost-to-go in the manifold tangent plane. Finally, we descend the cost-to-go using a quadratic program that incorporates unilateral friction and torque constraints. This approach is demonstrated on three complex walking and climbing locomotion examples in simulation.

Optimization-based locomotion planning, estimation, and control design for Atlas
S. Kuindersma, et al., “Optimization-based locomotion planning, estimation, and control design for Atlas,” Autonomous Robots, vol. 40, no. 3, pp. 429–455, 2016.Abstract

This paper describes a collection of optimization algorithms for achieving dynamic planning, control, and state estimation for a bipedal robot designed to operate reliably in complex environments. To make challenging locomotion tasks tractable, we describe several novel applications of convex, mixed-integer, and sparse nonlinear optimization to problems ranging from footstep placement to whole-body planning and control. We also present a state estimator formulation that, when combined with our walking controller, permits highly precise execution of extended walking plans over non-flat terrain. We describe our complete system integration and experiments carried out on Atlas, a full-size hydraulic humanoid robot built by Boston Dynamics, Inc.

More