Second-order switching time optimization for nonlinear time-varying dynamic systems

IEEE Transactions on Automatic Control

Volumn 56, Issue 8, 2011, Pages 1953-1957

  Johnson, Elliot R ^a   Murphey, Todd D ^a  

^a Northwestern University   (United States)

Author keywords

Optimization; Switched systems

Indexed keywords

BILINEAR OPERATOR; FIRST-ORDER ALGORITHMS; OPTIMIZATION METHOD; PIECE-WISE; SECOND DERIVATIVES; SECOND ORDERS; SWITCHED SYSTEM; SWITCHING TIME; TECHNICAL NOTES; TIME-VARYING DYNAMICS;

DIFFERENTIAL EQUATIONS; MATHEMATICAL OPERATORS;

OPTIMIZATION;

EID: 80051515079     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2150310     Document Type: Article

References (31)

1. M. Alamir and S. A. Attia, "On solving optimal control problems for switched hybrid nonlinear systems by strong variations algorithms," in Proc. 6th IFAC Symp. Nonlin. Control Syst., 2004, pp. 558-563.
2. L. Armijo, "Minimization of functions having lipschitz continuous first-partial derivatives," Pacific J. Math., vol. 16, no. 1, pp. 1-3, 1966.
3. S. A. Attia, M. Alamir, and C. Canudas deWit, "Sub optimal control of switched nonlinear systems under location and switching constraints," in Proc. 16th IFAC World Congress, 2005, [CD ROM]
4. H. Axelsson, Y. Wardi, M. Egerstedt, and E. I. Verriest, "Gradient descent approach to optimal mode scheduling in hybrid dynamical systems," J. Optim. Theor. Appl., vol. 136, pp. 167-186, 2008.
5. F. Bullo and A. D. Lewis, Geometric Control of Mechanical Systems. New York: Springer-Verlag, 2004.
6. T. Caldwell and T. D. Murphey, "Second-order optimal estimation of slip state for a simple slip-steered vehicle," in Proc. Int. Conf. Autom. Sci. Eng. (CASE), 2009, pp. 133-139.
7. T. Caldwell and T. D. Murphey, "Switching mode generation and optimal estimation with application to skid-steering," Automatica, vol. 47, no. 1, pp. 50-64, 2011.
8. C. T. Chen, Linear System Theory and Design. Philadelphia, PA: Saunders College Publishing, 1984.
9. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion. Cambridge, MA: The MIT Press, 2005.
10. X. C. Ding, Y. Wardi, and M. Egerstedt, "Online optimization of switched-mode dynamical systems," IEEE Trans. Autom. Control, vol. 54, no. 9, pp. 2266-2271, Sep. 2009.
11. M. Egerstedt, S. Azuma, and Y. Wardi, "Optimal timing control of switched linear systems based on partial information," Nonlin. Anal.: Theor., Methods Appl., vol. 65, pp. 1736-1750, 2006. (Pubitemid 44148922)
12. M. Egerstedt, Y. Wardi, and H. Axelsson, "Transition-time optimization for switched-mode dynamical systems," IEEE Trans. Autom. Control, vol. 51, no. 1, pp. 110-115, Jan. 2006. (Pubitemid 43137937)
13. M. Egerstedt, Y.Wardi, and F. Delmotte, "Optimal control of switching times in switched dynamical systems," in Proc. IEEE Conf. Decision Control, 2003, pp. 2138-2143.
14. C.A. Floudas and P.M. Pardalos, Encyclopedia of Optimization. New York: Springer, 2008.
15. H. Gonzalez, R. Vasudevan, M. Kamgarpour, S. Sastry, R. Bajcsy, and C. Tomlin, "A descent algorithm for the optimal control of constrained switched nonlinear dynamical systems," in Proc. Hybrid Syst.: Comp. Control, 2010, pp. 51-60.
16. R. Hannemann and W. Marquardt, "Continuous and discrete composite adjoints for the hessian of the lagrangian in shooting algorithms for dynamic optimization," SIAM J. Sci. Comp., vol. 31, pp. 4675-4695, 2010.
17. S. Hedlund and A. Rantzer, "Convex dynamic programming for hybrid systems," IEEE Trans. Autom. Control, vol. 47, no. 9, pp. 1536-1540, Sep. 2002.
18. A. C. Hindmarsh, P. N. Brown, K. E. Grant, S. L. Lee, R. Serban, D. E. Shumaker, and C. S. Woodward, "Sundials: Suite of nonlinear and differential/algebraic equation solvers," ACM Trans. Math. Softw., vol. 31, pp. 363-396, 2005.
19. E. Johnson and T. D. Murphey, "Second order switching time optimization for time-varying nonlinear systems," in Proc. IEEE Int. Conf. Decision Control (CDC), 2009, pp. 5281-5286.
20. E. Johnson and T. D. Murphey, "Local planning using switching time optimization," in Proc. IEEE Int. Conf. Autom. Sci. Eng. (CASE), 2010, pp. 828-834.
21. C. T. Kelly, Iterative Methods of Linear and Nonlinear Equations. Philadelphia, PA: SIAM, 1995.
22. C. T. Kelly, Iterative Methods for Optimization. Philadelphia, PA: SIAM, 1999.
23. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Orlando, FL: CRC Press, 1994.
24. J. Nocedal and S. Wright, Numerical Optimization. New York: Springer, 2000.
25. D. B. Özyurt and P. I. Barton, "Cheap second order directional derivatives of stiff ode embedded functionals," SIAM J. Sci. Comput., vol. 26, no. 5, pp. 1725-1743, 2005. (Pubitemid 41360312)
26. S. S. Sastry, Nonlinear Systems: Analysis, Stability, and Control. New York: Springer-Verlag, 1999.
27. A. Schild, X. C. Ding, M. Egerstedt, and J. Lunze, "Design of optimal switching surfaces for switched autonomous systems," in Proc. IEEE Int. Conf. Decision Control (CDC), 2009, pp. 5293-5298.
28. R. Serban and A. C. Hindmarsh, "CVODES: An ode solver with sensitivity analysis capabilities," in Proc. ASME Int. Comp. Inform. Eng. Conf., 2003, pp. 1-13.
29. X. Xu and P. J. Antsaklis, "Optimal control of switched autonomous systems," in Proc. IEEE Conf. Decision Control, 2002, pp. 4401-4406.
30. X. Xu and P. J. Antsaklis, "Optimal control of switched systems based on parameterization of the switching instants," IEEE Trans. Autom. Control, vol. 49, no. 1, pp. 2-16, Jan. 2004.
31. X. Xu and P. J. Antsaklis, "Optimal control of switched systems via nonlinear optimization based on direct differentiations of value functions," Int. J. Control, vol. 75, pp. 1406-1426, 2002.