| layout | default | |||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| title | DEFT | |||||||||||||||||||||||||||||||||||||||||||||
| date | 2026-10-16 00:00:00 -0400 | |||||||||||||||||||||||||||||||||||||||||||||
| description | **D**ifferentiable Branched Discrete **E**lastic Rods for Modeling **F**urcated DLOs in Real-**T**ime | |||||||||||||||||||||||||||||||||||||||||||||
| show-description | true | |||||||||||||||||||||||||||||||||||||||||||||
| mathjax | true | |||||||||||||||||||||||||||||||||||||||||||||
| autoanchor | false | |||||||||||||||||||||||||||||||||||||||||||||
| image |
|
|||||||||||||||||||||||||||||||||||||||||||||
| authors |
|
|||||||||||||||||||||||||||||||||||||||||||||
| author-footnotes | * Equal contribution. All authors are affiliated with the Department of Robotics of the University of Michigan, Ann Arbor. | |||||||||||||||||||||||||||||||||||||||||||||
| links |
|
{% include sections/authors %} {% include sections/links %}
Autonomous wire harness assembly requires robots to manipulate complex branched cables with high precision and reliability. A key challenge to automating this process is accurately predicting how branched cables deform during manipulation. Although well-studied for single Deformable Linear Objects (DLOs), existing methods do not extend directly to Branched DLOs (BDLOs), whose junctions couple bending, twisting, and stretching across branches in ways that connecting multiple DLO models cannot capture. To address this challenge, this paper introduces Differentiable discrete branched Elastic rods for modeling Furcated DLOs in real-Time (DEFT), a framework that combines a differentiable physics-based model with learning to: 1) accurately model BDLO dynamics, including dynamic propagation at junctions and grasping in the middle of a BDLO, 2) achieve real-time inference, and 3) support planning for dexterous BDLO manipulation. DEFT introduces momentum-conserving junction constraints to explicitly capture cross-branch coupling, combines analytical gradients with branch-parallel computation for efficient parameter learning and inference, and uses a residual Graph Neural Network to reduce errors accumulated during long-horizon predictions. Experiments on six physical BDLOs with different topologies and material properties demonstrate formulation-level generalization: the same DEFT formulation and residual-GNN architecture are applied across all evaluated BDLOs without redesign, while the physical and learned parameters are fitted separately for each BDLO. DEFT outperforms state-of-the-art physics-based and learning-based methods. Over five-second recursive open-loop predictions, DEFT achieves RMSEs of 0.93–2.14 cm across the evaluated BDLOs while supporting real-time inference at over 100 Hz. In real-world planning, DEFT achieves success rates of 36/40 for shape matching, 40/40 for parent-branch insertion, and 16/20 for child-branch insertion.
DEFT used with a motion planner to manipulate BDLOs autonomously. Top: inserting the tip of the parent branch into a target hole. Bottom: inserting the tip of a child branch, in a BDLO with a different topology, while only the parent branch is grasped. DEFT predicts the state of the wire recursively throughout, without ground-truth or perception data at any stage.Five-second open-loop prediction error (RMSE, cm; grasping both ends):
| Method | BDLO 1 | BDLO 2 | BDLO 3 | BDLO 4 | BDLO 5 | BDLO 6 |
|---|---|---|---|---|---|---|
| GCN | 6.64 | 6.52 | 5.41 | 4.30 | 4.50 | 6.82 |
| Tree-LSTM | 5.32 | 4.45 | 2.50 | 2.82 | 5.06 | 4.96 |
| AdaptiGraph | 4.01 | 4.45 | 3.08 | 2.69 | 2.82 | 3.84 |
| DEFORM+ | 4.57 | 7.51 | 5.04 | 4.38 | 3.33 | 5.78 |
| DEFT | 1.44 | 2.14 | 1.20 | 0.93 | 0.96 | 1.15 |
Real-world planning success:
| Method | Shape matching | Parent-branch insertion | Child-branch insertion |
|---|---|---|---|
| Tree-LSTM | 13/40 | 0/40 | 0/20 |
| DEFORM+ | 0/40 | 38/40 | 2/20 |
| DEFT (ablation) | 0/40 | 38/40 | 2/20 |
| DEFT | 36/40 | 40/40 | 16/20 |
Watch on YouTube · Download MP4
This project was developed in the Robotics and Optimization for Analysis of Human Motion (ROAHM) Lab at the University of Michigan, Ann Arbor, with support from Ford Motor Company.
@misc{chen2026deftdifferentiablebrancheddiscrete,
title={DEFT: Differentiable Branched Discrete Elastic Rods for Modeling Furcated DLOs in Real-Time},
author={Yizhou Chen and Felicia Sang and Shicheng Peng and Xiaoyue Wu and Yeheng Zong and Yuzhen Chen and Anran Li and Bohao Zhang and Ram Vasudevan},
year={2026},
eprint={2502.15037},
archivePrefix={arXiv},
primaryClass={cs.RO},
doi={https://doi.org/10.1177/02783649261503499},
url={https://arxiv.org/abs/2502.15037},
}