DEFT: Differentiable Branched Discrete Elastic Rods for Modeling Furcated DLOs in Real-Time
Organizations: Department of Robotics, University of Michigan, Ann Arbor, MI 48109, United States
Abstract
Autonomous wire-harness assembly requires precise, reliable manipulation of branched cables, whose deformation is difficult to predict. Models for single Deformable Linear Objects (DLOs) do not extend directly to Branched DLOs (BDLOs), whose junctions couple bending, twisting, and stretching across branches. We introduce Differentiable discrete branched Elastic rods for modeling Furcated DLOs in real-Time (DEFT), a framework combining differentiable physics and learning for accurate BDLO dynamics, real-time inference, and dexterous manipulation planning. DEFT introduces momentum-conserving junction constraints to capture cross-branch coupling, supports mid-structure grasping, uses analytical gradients and branch-parallel computation for efficient parameter learning and inference, and incorporates a residual Graph Neural Network (GNN) to reduce long-horizon prediction errors. Experiments on six physical BDLOs with different topologies and materials demonstrate formulation-level generalization: the same formulation and residual-GNN architecture apply without redesign, with physical and learned parameters fitted separately for each BDLO. DEFT outperforms state-of-the-art physics-based and learning-based methods, achieving RMSEs of 0.93-2.14 cm over five-second recursive open-loop predictions and inference above 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. These results demonstrate accurate, efficient, planning-compatible BDLO prediction for autonomous wire-harness manipulation. Project website: https://roahmlab.github.io/DEFT/.
Figures & tables
| BDLO 1 | BDLO 2 | BDLO 3 | BDLO 4 | BDLO 5 | BDLO 6 | |
| Topology | 1 | 1 | 1 | 1 | 2 | 3 |
| Branch Stiffness | ||||||
| Marker Count | ||||||
| Dataset 1 (s) | 505 | 735 | 645 | 495 | 505 | 435 |
| Dataset 2 (s) | 440 | N/A | 445 | N/A | N/A | N/A |
| Modeling Accuracy (RMSE, ) | Time | ||||||||
| Dataset 1 | Dataset 2 | ( ) | |||||||
| Method | 1 | 2 | 3 | 4 | 5 | 6 | 1 | 3 | 1 |
| GCN ( Kipf and Welling, 2017 ) | 6.64 [-2pt] | 6.52 [-2pt] | 5.41 [-2pt] | 4.30 [-2pt] | 4.50 [-2pt] | 6.82 [-2pt] | 7.29 [-2pt] | 4.35 [-2pt] | 0.163 [-2pt] |
| Tree-LSTM ( Tai et al., 2015 ) | 5.32 [-2pt] | 4.45 [-2pt] | 2.50 [-2pt] | 2.82 [-2pt] | 5.06 [-2pt] | 4.96 [-2pt] | 7.13 [-2pt] | 4.54 [-2pt] | 2.02 [-2pt] |
| FEM ( Nealen et al., 2006 ) : : s, node: 60 | 3.11 | 3.70 | 2.29 | 2.84 | 2.97 | 3.42 | 2.17 | 2.10 | 493 |
| FEM ( Nealen et al., 2006 ) : : s, node: 160 | 2.07 | 3.35 | 1.82 | 1.54 | 2.13 | 2.10 | 1.40 | 1.94 | 1211 |
| Time ( ) | ||||
| Method | 1 | 2 | 3 | 4 |
| Analytical Gradient | 0.34 [-2pt] | 0.27 [-2pt] | 0.41 [-2pt] | 0.46 [-2pt] |
| Numerical Gradient | 0.74 [-2pt] | 0.65 [-2pt] | 0.84 [-2pt] | 0.91 [-2pt] |
| Modeling Accuracy (RMSE, ) | ||||||
| Dataset 1 | Dataset 2 | |||||
| Method | 1 | 2 | 3 | 4 | 1 | 3 |
| W/O Constraints. 1 , 2 and 3 | ||||||
| W/O Constraints. 2 and 3 | ||||||
| W/O Constraint. 3 | 3.95 [-2pt] | 3.49 [-2pt] | 2.03 [-2pt] | 2.15 [-2pt] | 4.01 [-2pt] | 4.88 [-2pt] |
| W/O Learning + System ID | 2.46 | 3.19 | 1.83 | 1.81 | 1.85 | 2.43 |
| Modeling Accuracy (RMSE, ) | |||
| Method | Before Training | After Training | Improvement |
| Replace with Newtonian Force | 4.27 | 3.94 [-2pt] | 0.33 [-2pt] |
| Without Momentum Conservation | 3.60 | 3.17 [-2pt] | 0.43 [-2pt] |
| DEFT | 2.46 | 1.44 [-2pt] | 1.01 [-2pt] |
| Method | Average RMSE ( m) | RMSE Reduction ( m) | Average Comp. Time ( s) |
| W/O Residual Learning | 1.89 | 0.00 | 0.68 |
| Replace GNN with MLP | 1.80 | 0.09 | 0.71 |
| DEFT | 1.31 | 0.58 | 0.74 |
| Modeling Accuracy | |
| Method | (RMSE, ) |
| Single-step Training | 2.02 [-2pt] |
| Multi-step Training | 1.44 [-2pt] |
| Success Rate with 95% Wilson CI | |||
| Methods | Shape Matching | Insertion Task 1 | Insertion Task 2 |
| Tree-LSTM | 13/40 (32.5%) [-2pt] | 0/40 (0.0%) [-2pt] | 0/20 (0.0%) [-2pt] |
| DEFORM + | 0/40 (0.0%) [-2pt] | 38/40 (95.0%) [-2pt] | 2/20 (10.0%) [-2pt] |
| DEFT (Ablation) | 0/40 (0.0%) [-2pt] | 38/40 (95.0%) [-2pt] | 2/20 (10.0%) [-2pt] |
| DEFT | 36/40 (90.0%) [-2pt] | 40/40 (100.0%) [-2pt] | 16/20 (80.0%) [-2pt] |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Configuration | Value |
| MLP architecture | (3 hidden layers) |
| Hidden-layer activation | LeakyReLU after each hidden layer (negative slope ) |
| Output activation | None (linear output) |
| Loss function | Mean squared error |
| Optimizer | Adam ( ) |
| GNN learning rate |
Deformable Object Simulation
Deformable object simulation models how soft materials such as cloth, cables, tissue, and solids change shape under forces and contact.
See all 84 papers