DRAFTO: Decoupled Reduced-space and Adaptive Feasibility-repair Trajectory Optimization for Robotic Manipulators
Authors: Yichang Feng, Xiao Liang, Minghui Zheng
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
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
Fig. 1 : Overview of DRAFTO with decoupled optimization processes: (i) constrained-QP for initialization and terminal feasibility repair; (ii) reduced-space Gauss–Newton iterations with null-space equality handling and hinge-squared inequality penalties. Comparison against FACTO, GPMP2, and RRT-Connect demonstrates high computational efficiency and success rate; a real-world drawer-grabbing execution via FCI is shown below.
Fig. 2 : Simulation result of the single FR3 arm in cage : representative snapshots along the trajectory are shown (green).
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
TABLE I : Benchmark results across single-arm planning scenes.
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
TABLE II : Constrained-task benchmark results across single-arm planning scenes.
Fig. 3 : Simulation results of the dual FR3 arms in table_constr : the end-effector x -axis (red arrow) is constrained to align with the world z -axis; representative snapshots along the trajectory are shown (green).
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
-
-
TABLE III : Benchmark results across dual-arm planning scenes.
Fig. 4 : Physical experiment of an FR3 arm grabbing an object inside a drawer.
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
TABLE IV : Benchmark results across single-arm planning scenes.
Trajectory optimization computes motion or control sequences that minimize costs while satisfying system dynamics, safety limits, and task constraints.
This paper introduces Function-space Adaptive Constrained Trajectory Optimization (FACTO), a new trajectory optimization algorithm for both single- and multi-arm manipulators. Trajectory representations are parameterized as linear combinations of orthogonal basis functions, and optimization is performed directly in the coefficient space. The constrained problem formulation consists of both an objective functional and a finite-dimensional objective defined over truncated coefficients. To address nonlinearity, FACTO uses a Gauss-Newton approximation with exponential moving averaging, yielding a smoothed quadratic subproblem. Trajectory-wide constraints are addressed using coefficient-space mappings, and an adaptive constrained update using the Levenberg-Marquardt algorithm is performed in the null space of active constraints. Comparisons with optimization-based planners (CHOMP, TrajOpt, GPMP2) and sampling-based planners (RRT-Connect, RRT*, PRM) show the improved solution quality and feasibility, especially in constrained single- and multi-arm scenarios. The experimental evaluation of FACTO on Franka robots verifies the feasibility of deployment.
Yichang Feng, Xiao Liang, Minghui Zheng
J. Mike Walker ’66 Department of Mechanical Engineering, Texas A&M University, College Station, TX 77843, USA · Zachry Department of Civil and Environmental Engineering, Texas A&M University, College Station, TX 77843 USA
Generating collision-free and smooth motions remains a central challenge in robotic manipulation, particularly in cluttered environments and narrow passages where feasible regions are highly constrained and fragmented. We propose a trajectory optimization framework that performs geometry-aware updates directly in function space using natural functional gradients. The method optimizes a Gaussian-smoothed surrogate objective that regularizes the optimization landscape through smooth trajectory perturbations while preserving trajectory-level structure. Because the updates are defined intrinsically in function space, trajectory regularity can be controlled independently of a particular time discretization. We derive a practical Monte-Carlo estimator of the natural functional gradient that requires only black-box trajectory evaluations, making the method applicable when analytic gradients are unavailable or unreliable due to collision checking and contact-rich simulation. Experiments on constrained robotic manipulation tasks demonstrate that the proposed method improves trajectory feasibility and produces smoother motions than representative planning and trajectory optimization baselines in environments with narrow geometric clearances. Additional results, videos, and implementation details are available at the project page: https://kisangpark.github.io/natural-functional-gradient/
Kisang Park, Chanwoo Kim, Kyungjae Lee +1
Department of Artificial Intelligence, Korea University, Seoul, Republic of Korea · Department of Statistics, Korea University, Seoul, Republic of Korea · 3RLWRLD, Seoul, Republic of Korea
This paper proposes a task-oriented model predictive control (ToMPC) framework for safe and efficient robotic manipulation in open workspaces. The framework unifies collision-free motion and robot-environment interaction to address diverse scenarios. Additionally, it introduces task-oriented obstacle avoidance that leverages kinematic redundancy to enhance manipulation efficiency in obstructed environments. This complex optimization problem is solved by the alternating direction method of multipliers (ADMM), which decomposes the problem into two subproblems tackled by differential dynamic programming (DDP) and quadratic programming (QP), respectively. The effectiveness of this approach is validated in simulation and hardware experiments on a Franka Panda robotic manipulator. Results demonstrate that the framework can plan motion and/or force trajectories in real time, maximize the manipulation range while avoiding obstacles, and strictly adhere to safety-related hard constraints.
Xinyu Jia, Wenxin Wang, Jun Yang +2
Department of Biomedical Engineering, National University of Singapore, Singapore 117583 · Peng Cheng Laboratory, Shenzhen 518057, China · School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798