Russ Tedrake
YOU?
Author Swipe
View article: How Well do Diffusion Policies Learn Kinematic Constraint Manifolds?
How Well do Diffusion Policies Learn Kinematic Constraint Manifolds? Open
Diffusion policies have shown impressive results in robot imitation learning, even for tasks that require satisfaction of kinematic equality constraints. However, task performance alone is not a reliable indicator of the policy's ability t…
View article: Mixed Discrete and Continuous Planning using Shortest Walks in Graphs of Convex Sets
Mixed Discrete and Continuous Planning using Shortest Walks in Graphs of Convex Sets Open
We study the Shortest-Walk Problem (SWP) in a Graph of Convex Sets (GCS). A GCS is a graph where each vertex is paired with a convex program, and each edge couples adjacent programs via additional costs and constraints. A walk in a GCS is …
View article: A Careful Examination of Large Behavior Models for Multitask Dexterous Manipulation
A Careful Examination of Large Behavior Models for Multitask Dexterous Manipulation Open
Robot manipulation has seen tremendous progress in recent years, with imitation learning policies enabling successful performance of dexterous and hard-to-model tasks. Concurrently, scaling data and model size has led to the development of…
View article: Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimization
Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimization Open
View article: Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning Open
View article: Steerable Scene Generation with Post Training and Inference-Time Search
Steerable Scene Generation with Post Training and Inference-Time Search Open
Training robots in simulation requires diverse 3D scenes that reflect the specific challenges of downstream tasks. However, scenes that satisfy strict task requirements, such as high-clutter environments with plausible spatial arrangement,…
View article: Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning Open
In this work, we leverage GPUs to construct probabilistically collision-free convex sets in robot configuration space on the fly. This extends the use of modern motion planning algorithms that leverage such representations to changing envi…
View article: Empirical Analysis of Sim-and-Real Cotraining of Diffusion Policies for Planar Pushing from Pixels
Empirical Analysis of Sim-and-Real Cotraining of Diffusion Policies for Planar Pushing from Pixels Open
Cotraining with demonstration data generated both in simulation and on real hardware has emerged as a promising recipe for scaling imitation learning in robotics. This work seeks to elucidate basic principles of this sim-and-real cotrainin…
View article: Sampling-Based Motion Planning with Discrete Configuration-Space Symmetries
Sampling-Based Motion Planning with Discrete Configuration-Space Symmetries Open
When planning motions in a configuration space that has underlying symmetries (e.g. when manipulating one or multiple symmetric objects), the ideal planning algorithm should take advantage of those symmetries to produce shorter trajectorie…
View article: Scalable Real2Sim: Physics-Aware Asset Generation Via Robotic Pick-and-Place Setups
Scalable Real2Sim: Physics-Aware Asset Generation Via Robotic Pick-and-Place Setups Open
Simulating object dynamics from real-world perception shows great promise for digital twins and robotic manipulation but often demands labor-intensive measurements and expertise. We present a fully automated Real2Sim pipeline that generate…
View article: Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimization
Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimization Open
We present a low-cost data generation pipeline that integrates physics-based simulation, human demonstrations, and model-based planning to efficiently generate large-scale, high-quality datasets for contact-rich robotic manipulation tasks.…
View article: History-Guided Video Diffusion
History-Guided Video Diffusion Open
Classifier-free guidance (CFG) is a key technique for improving conditional generation in diffusion models, enabling more accurate control while enhancing sample quality. It is natural to extend this technique to video diffusion, which gen…
View article: Planning Shorter Paths in Graphs of Convex Sets by Undistorting Parametrized Configuration Spaces
Planning Shorter Paths in Graphs of Convex Sets by Undistorting Parametrized Configuration Spaces Open
Optimization based motion planning provides a useful modeling framework through various costs and constraints. Using Graph of Convex Sets (GCS) for trajectory optimization gives guarantees of feasibility and optimality by representing conf…
View article: Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space Open
We propose two novel algorithms for constructing convex collision-free polytopes in robot configuration space. Finding these polytopes enables the application of stronger motion-planning frameworks such as trajectory optimization with Grap…
View article: Multi-Query Shortest-Path Problem in Graphs of Convex Sets
Multi-Query Shortest-Path Problem in Graphs of Convex Sets Open
The Shortest-Path Problem in Graph of Convex Sets (SPP in GCS) is a recently developed optimization framework that blends discrete and continuous decision making. Many relevant problems in robotics, such as collision-free motion planning, …
View article: GCS*: Forward Heuristic Search on Implicit Graphs of Convex Sets
GCS*: Forward Heuristic Search on Implicit Graphs of Convex Sets Open
We consider large-scale, implicit-search-based solutions to Shortest Path Problems on Graphs of Convex Sets (GCS). We propose GCS*, a forward heuristic search algorithm that generalizes A* search to the GCS setting, where a continuous-valu…
View article: Diffusion Forcing: Next-token Prediction Meets Full-Sequence Diffusion
Diffusion Forcing: Next-token Prediction Meets Full-Sequence Diffusion Open
This paper presents Diffusion Forcing, a new training paradigm where a diffusion model is trained to denoise a set of tokens with independent per-token noise levels. We apply Diffusion Forcing to sequence generative modeling by training a …
View article: OpenVLA: An Open-Source Vision-Language-Action Model
OpenVLA: An Open-Source Vision-Language-Action Model Open
Large policies pretrained on a combination of Internet-scale vision-language data and diverse robot demonstrations have the potential to change how we teach robots new skills: rather than training new behaviors from scratch, we can fine-tu…
View article: Lyapunov-stable Neural Control for State and Output Feedback: A Novel Formulation
Lyapunov-stable Neural Control for State and Output Feedback: A Novel Formulation Open
Learning-based neural network (NN) control policies have shown impressive empirical performance in a wide range of tasks in robotics and control. However, formal (Lyapunov) stability guarantees over the region-of-attraction (ROA) for NN co…
View article: Towards Tight Convex Relaxations for Contact-Rich Manipulation
Towards Tight Convex Relaxations for Contact-Rich Manipulation Open
We present a novel method for global motion planning of robotic systems that interact with the environment through contacts. Our method directly handles the hybrid nature of such tasks using tools from convex optimization. We formulate the…
View article: Universal Manipulation Interface: In-The-Wild Robot Teaching Without In-The-Wild Robots
Universal Manipulation Interface: In-The-Wild Robot Teaching Without In-The-Wild Robots Open
We present Universal Manipulation Interface (UMI) -- a data collection and policy learning framework that allows direct skill transfer from in-the-wild human demonstrations to deployable robot policies. UMI employs hand-held grippers coupl…
View article: PoCo: Policy Composition from and for Heterogeneous Robot Learning
PoCo: Policy Composition from and for Heterogeneous Robot Learning Open
Training general robotic policies from heterogeneous data for different tasks is a significant challenge. Existing robotic datasets vary in different modalities such as color, depth, tactile, and proprioceptive information, and collected i…
View article: Shortest Paths in Graphs of Convex Sets
Shortest Paths in Graphs of Convex Sets Open
Given a graph, the shortest-path problem requires finding a sequence of edges\nwith minimum cumulative length that connects a source vertex to a target\nvertex. We consider a variant of this classical problem in which the position\nof each…
View article: Certifying Bimanual RRT Motion Plans in a Second
Certifying Bimanual RRT Motion Plans in a Second Open
We present an efficient method for certifying non-collision for piecewise-polynomial motion plans in algebraic reparametrizations of configuration space. Such motion plans include those generated by popular randomized methods including RRT…
View article: Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs Open
Many computations in robotics can be dramatically accelerated if the robot configuration space is described as a collection of simple sets. For example, recently developed motion planners rely on a convex decomposition of the free space to…
View article: Robot Fleet Learning via Policy Merging
Robot Fleet Learning via Policy Merging Open
Fleets of robots ingest massive amounts of heterogeneous streaming data silos generated by interacting with their environments, far more than what can be stored or transmitted with ease. At the same time, teams of robots should co-acquire …
View article: Constrained Bimanual Planning with Analytic Inverse Kinematics
Constrained Bimanual Planning with Analytic Inverse Kinematics Open
In order for a bimanual robot to manipulate an object that is held by both hands, it must construct motion plans such that the transformation between its end effectors remains fixed. This amounts to complicated nonlinear equality constrain…
View article: Non-Euclidean Motion Planning with Graphs of Geodesically-Convex Sets
Non-Euclidean Motion Planning with Graphs of Geodesically-Convex Sets Open
Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem.Samplingbased planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent nonco…
View article: Proximity and Visuotactile Point Cloud Fusion for Contact Patches in Extreme Deformation
Proximity and Visuotactile Point Cloud Fusion for Contact Patches in Extreme Deformation Open
Visuotactile sensors are a popular tactile sensing strategy due to high-fidelity estimates of local object geometry. However, existing algorithms for processing raw sensor inputs to useful intermediate signals such as contact patches strug…
View article: Fighting Uncertainty with Gradients: Offline Reinforcement Learning via Diffusion Score Matching
Fighting Uncertainty with Gradients: Offline Reinforcement Learning via Diffusion Score Matching Open
Gradient-based methods enable efficient search capabilities in high dimensions. However, in order to apply them effectively in offline optimization paradigms such as offline Reinforcement Learning (RL) or Imitation Learning (IL), we requir…