DRAFTO: Decoupled Reduced-space and Adaptive Feasibility-repair Trajectory Optimization for Robotic Manipulators
Organizations: Yichang Feng and Minghui Zheng are with the J. Mike Walker ’66 Department of Mechanical Engineering, Texas A&M University, College Station, TX 77843, USA · Xiao Liang is with the Zachry Department of Civil and Environmental Engineering, Texas A&M University, College Station, TX 77843 USA
Abstract
This paper introduces a new algorithm for trajectory optimization, Decoupled Reduced-space and Adaptive Feasibility-repair Trajectory Optimization (DRAFTO). It first constructs a constrained objective that accounts for smoothness, safety, joint limits, and task requirements. Then, it optimizes the coefficients, which are the coordinates of a set of basis functions for trajectory parameterization. To reduce the number of repeated constrained optimizations while handling joint-limit feasibility, the optimization is decoupled into a reduced-space Gauss-Newton (GN) descent for the main iterations and constrained quadratic programming for initialization and terminal feasibility repair. The two-phase acceptance rule with a non-monotone policy is applied to the GN model, which uses a hinge-squared penalty for inequality constraints, to ensure globalizability. The results of our benchmark tests against optimization-based planners, such as CHOMP, TrajOpt, GPMP2, and FACTO, and sampling-based planners, such as RRT-Connect, RRT*, and PRM, validate the high efficiency and reliability across diverse scenarios and tasks. The experiment involving grabbing an object from a drawer further demonstrates the potential for implementation in complex manipulation tasks. The supplemental video is available at https://youtu.be/XisFI37YyTQ.
Figures & tables
| Scene | Metrics | DRAFTO-GN | DRAFTO | FACTO | CHOMP | TrajOpt | GPMP2 | RRT-C | RRT* | PRM |
|---|---|---|---|---|---|---|---|---|---|---|
| cage | S (%) | 96 | 96 | 95 | 19 | 0 | 82 | 92 | 0 | 17 |
| T (avg/max) | 0.031 / 0.167 | 0.030 / 0.218 | 0.134 / 1.338 | 0.155 / 0.235 | - | 0.213 / 1.545 | 3.779 / 10.006 | - | 4.538 / 9.904 | |
| R (avg/max) | 86.9 / 112.0 | 87.2 / 118.3 | 91.1 / 154.5 | 47.9 / 55.3 | - | 48.2 / 107.4 | 386.3 / 1322.5 | - | 139.5 / 435.9 | |
| kitchen | S (%) | 92 | 92 | 94 | 85 | 43 | 74 | 99 | 55 | 78 |
| T (avg/max) | 0.028 / 0.269 | 0.028 / 0.147 | 0.084 / 0.929 | 0.159 / 0.438 | 0.225 / 0.526 | 0.113 / 0.200 | 0.538 / 6.024 | 1.638 / 8.796 | 1.233 / 8.206 | |
| R (avg/max) | 79.5 / 135.3 | 79.5 / 135.3 | 79.3 / 154.4 | 53.7 / 115.5 | 299.3 / 212.5 | 33.0 / 46.4 | 189.5 / 824.7 | 149.7 / 506.7 | 274.4 / 630.5 |
| Scene | Metrics | DRAFTO-GN | DRAFTO | FACTO | CHOMP | RRT-C |
|---|---|---|---|---|---|---|
| kitchen_constr | S (%) | 89 | 88 | 90 | 10 | 86 |
| T (avg/max) | 0.073 / 0.243 | 0.068 / 0.247 | 0.208 / 1.027 | 1.592 / 1.807 | 4.036 / 8.782 | |
| R (avg/max) | 126.6 / 286.1 | 124.4 / 286.1 | 141.2 / 424.3 | 335.5 / 1852.2 | 2117.2 / 7570.2 | |
| table_under _pick_constr | S (%) | 95 | 95 | 96 | 9 | 72 |
| T (avg/max) | 0.053 / 0.290 | 0.047 / 0.114 | 0.177 / 0.984 | 1.492 / 1.834 | 4.185 / 10.056 | |
| R (avg/max) | 128.9 / 314.8 | 128.8 / 314.8 | 177.6 / 472.1 | 347.1 / 2043.6 | 2297.1 / 5229.9 |
| Scene | Metrics | DRAFTO-GN | DRAFTO | FACTO | CHOMP | TrajOpt | GPMP2 | RRT-C | RRT* | PRM |
|---|---|---|---|---|---|---|---|---|---|---|
| table | S (%) | 85.0 | 85.0 | 92.5 | 27.5 | 35.0 | 47.5 | 90.0 | 12.5 | 12.5 |
| T (avg/max) | 0.102 / 0.303 | 0.081 / 0.201 | 0.242 / 0.853 | 0.438 / 0.501 | 1.250 / 1.517 | 0.312 / 0.822 | 2.027 / 8.391 | 7.100 / 8.162 | 5.339 / 10.006 | |
| R (avg/max) | 237.1 / 363.8 | 236.1 / 363.8 | 250.6 / 466.4 | 88.9 / 108.3 | 125.1 / 177.7 | 60.0 / 88.6 | 512.0 / 1013.2 | 337.1 / 628.8 | 498.9 / 847.3 | |
| table_constr | S (%) | 87.5 | 87.5 | 87.5 | 7.5 | - | - | 47.5 | - | - |
| T (avg/max) | 0.113 / 0.462 | 0.099 / 0.307 | 0.370 / 0.656 | 3.533 / 4.211 | - | - | 4.232 / 8.609 | - | - | |
| R (avg/max) | 295.8 / 399.7 | 295.6 / 399.7 | 322.2 / 488.1 | 95.6 / 140.2 | - | - | 1122.3 / 2674.4 | - | - |
| Scene | Metrics | DRAFTO-GN | DRAFTO | FACTO | CHOMP | TrajOpt | GPMP2 | RRT-C | RRT* | PRM |
|---|---|---|---|---|---|---|---|---|---|---|
| bookshelf_small | S (%) | 96 | 96 | 98 | 98 | 67 | 97 | 96 | 47 | 78 |
| T avg | 0.0097 | 0.0092 | 0.0387 | 0.1010 | 0.1297 | 0.0624 | 0.6753 | 1.5649 | 0.8481 | |
| T max | 0.0954 | 0.0738 | 0.1235 | 0.2410 | 0.4280 | 0.1594 | 9.5129 | 9.9939 | 8.4673 | |
| R avg | 50.12 | 50.07 | 52.02 | 36.59 | 96.17 | 22.52 | 75.15 | 61.16 | 178.60 | |
| R max | 102.18 | 97.22 | 85.62 | 54.06 | 579.64 | 37.42 | 555.34 | 198.49 | 408.42 | |
| bookshelf_tall | S (%) | 98 | 98 | 98 | 98 | 84 | 97 | 93 | 28 | 83 |
Trajectory Optimization
Trajectory optimization computes motion or control sequences that minimize costs while satisfying system dynamics, safety limits, and task constraints.
See all 199 papers