1: \begin{abstract}

2:   Trajectory optimization is an important tool for control and

3:   planning of complex, underactuated robots, and has shown impressive

4:   results in real world robotic tasks. However, in applications where the cost function

5:   to be optimized is non-smooth, modern trajectory

6:   optimization methods have extremely slow convergence.

7:   In this work, we present \tron{}, an iterative solver that can be used for efficient trajectory

8:   optimization in applications with non-smooth cost

9:   functions that are composed of smooth components.

10:   % We achieve this by adaptively smoothening the cost

11:   % function, exploiting sparsity in the problem and using efficient

12:   % optimization methods on the sequence of smoothened cost functions.

13:   \tron{} achieves this by exploiting the structure of the objective

14:   to adaptively

15:   smooth the cost function, resulting in a sequence of objectives

16:   that can be efficiently optimized.

17:   \tron{} is provably guaranteed to converge to

18:   the global optimum of the non-smooth convex cost function when the dynamics are linear,

19:   and to a stationary point when the dynamics are nonlinear.

20:   Empirically, we show that

21:   \tron{} has faster convergence and lower final costs when compared to

22:   other trajectory optimization methods on a range of simulated 

23:   tasks including collision-free motion planning for a

24:   mobile robot, sparse

25:   optimal control for surgical needle, and a satellite rendezvous problem.

26: \end{abstract}

27: