Time-Optimal Path Following for Robots With Convex–Concave Constraints Using Sequential Convex Programming

Time-optimal path following considers the problem of moving along a predetermined geometric path in minimum time. In the case of a robotic manipulator with simplified constraints, a convex reformulation of this optimal control problem has been derived previously. However, many applications in robotics feature constraints such as velocity-dependent torque constraints or torque rate constraints that destroy the convexity. The present paper proposes an efficient sequential convex programming (SCP) approach to solve the corresponding nonconvex optimal control problems by writing the nonconvex constraints as a difference of convex (DC) functions, resulting in convex-concave constraints. We consider seven practical applications that fit into the proposed framework even when mutually combined, illustrating the flexibility and practicality of the proposed framework. Furthermore, numerical simulations for some typical applications illustrate the fast convergence of the proposed method in only a few SCP iterations, confirming the efficiency of the proposed framework.

[1]  Jan Swevers,et al.  Time-Optimal Path Tracking for Robots: A Convex Optimization Approach , 2009, IEEE Transactions on Automatic Control.

[2]  R. Horst,et al.  DC Programming: Overview , 1999 .

[3]  Kostas J. Kyriakopoulos,et al.  Minimum jerk path generation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[4]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[5]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[6]  Wim Michiels,et al.  Combining Convex–Concave Decompositions and Linearization Approaches for Solving BMIs, With Application to Static Output Feedback , 2011, IEEE Transactions on Automatic Control.

[7]  Elizabeth A. Croft,et al.  Jerk-bounded manipulator trajectory planning: design for real-time applications , 2003, IEEE Trans. Robotics Autom..

[8]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[9]  Le Thi Hoai An,et al.  A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem , 1998, SIAM J. Optim..

[10]  Jan Swevers,et al.  On-line time-optimal path tracking for robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[11]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[12]  Herman Bruyninckx,et al.  Symbolic differentiation of the velocity mapping for a serial kinematic chain , 1996 .

[13]  Pierre-Brice Wieber,et al.  Fast Direct Multiple Shooting Algorithms for Optimal Robot Control , 2005 .

[14]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[15]  Goele Pipeleers,et al.  Time-optimal parking and flying: Solving path following problems efficiently , 2013, 2013 IEEE International Conference on Mechatronics (ICM).

[16]  Elizabeth A. Croft,et al.  Smooth and time-optimal trajectory planning for industrial manipulators along specified paths , 1999, J. Field Robotics.

[17]  Dinh Quoc Tran,et al.  Adjoint-Based Predictor-Corrector Sequential Convex Programming for Parametric Nonlinear Optimization , 2012, SIAM J. Optim..

[18]  J. Löfberg,et al.  Convex Optimization approach for Time-Optimal Path Tracking of Robots with Speed Dependent Constraints , 2011 .

[19]  Gert R. G. Lanckriet,et al.  On the Convergence of the Concave-Convex Procedure , 2009, NIPS.