Inexact Restoration for Euler Discretization of Box-Constrained Optimal Control Problems

Journal of Optimization Theory and Applications

Volumn 156, Issue 3, 2013, Pages 726-760

  Banihashemi, Nahid ^a   Kaya, C Yalçin ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Container crane; Euler discretization; Free flying robot; Inexact restoration; Optimal control

Indexed keywords

CONTAINERS; CONTINUOUS TIME SYSTEMS; CRANES; NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; RESTORATION;

APPROXIMATE SOLUTION; CONSTRAINED OPTIMAL CONTROL PROBLEMS; CONTAINER CRANE; EULER DISCRETIZATION; FINITE DIMENSIONAL; FREE-FLYING ROBOTS; INEXACT RESTORATION; OPTIMAL CONTROLS; OPTIMIZATION PROBLEMS; RESTORATION METHODS;

MODELING LANGUAGES;

EID: 84874225240     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-012-0140-4     Document Type: Article

References (33)

1. Kaya, C. Y., Martínez, J. M.: Euler discretization for inexact restoration and optimal control. J. Optim. Theory Appl. 134, 191-206 (2007).
2. Kaya, C. Y.: Inexact restoration for Runge-Kutta discretization of optimal control problems. SIAM J. Numer. Anal. 48(4), 1492-1517 (2010).
3. Hager, W. W.: Runge-Kutta methods in optimal control and the transformed adjoint system. Numer. Math. 87, 247-282 (2000).
4. Dontchev, A. L., Hager, W. W., Malanowski, K.: Error bound for Euler approximation of a state and control constrained optimal control problem. Numer. Funct. Anal. Optim. 21(6), 653-682 (2000).
5. Dontchev, A. L., Hager, W. W.: The Euler approximation in state constrained optimal control problems. Math. Comput. 70, 173-203 (2000).
6. Malanowski, K., Büskens, C., Maurer, H.: Convergence of approximations to nonlinear optimal control problems. In: Fiacco, A. V. (ed.) Mathematical Programming with Data Perturbations V. Lecture Notes in Pure and Applied Mathematics, vol. 195, pp. 253-284 (1997).
7. Mordukhovich, B. S.: Variational Analysis and Generalized Differentiation: Applications vol. II. Springer, Berlin (2006).
8. Martínez, J. M., Pilotta, E. A.: Inexact restoration algorithm for constrained optimization. J. Optim. Theory Appl. 104(1), 135-163 (2000).
9. Martínez, J. M.: Inexact restoration method with Lagrangian tangent decrease and new merit function for nonlinear. J. Optim. Theory Appl. 111, 39-58 (2001).
10. Birgin, E. G., Martínez, J. M.: Local convergence of an Inexact-Restoration method and numerical experiments. J. Optim. Theory Appl. 127(2), 229-247 (2005).
11. Kaya, C. Y., Martínez, J. M.: Euler discretization for inexact restoration and optimal control. Technical report, (2006) http://www. ime. unicamp. br/~martinez/. See also: http://people. unisa. edu. au/yalcin. kaya.
12. Büskens, C.: Optimierungsmethoden and sensitivitätsanalyse für optimale steuerprozesse mit steuer- und Zustands-Beschränkungen. Ph. D. Thesis, Universität Münster (1998).
13. Luus, R.: Iterative Dynamic Programming. Chapman and Hall/CRC, London (2000).
14. Teo, K. L., Goh, C. J., Wong, K. H.: A Unified Computational Approach to Optimal Control Problems. Longman, New York (1991).
15. Sirisena, H. R., Chou, F. S.: Convergence of the control parameterization Ritz method for nonlinear optimal control problems. J. Optim. Theory Appl. 29(3), 369-382 (1979).
16. Kaya, C. Y., Lucas, S. K., Simakov, S. T.: Computations for bang-bang constrained optimal control using a mathematical programming formulation. Optim. Control Appl. Methods 25(6), 295-308 (2004).
17. Kaya, C. Y., Noakes, J. L.: Computational method for time-optimal switching control. J. Optim. Theory Appl. 117(1), 69-92 (2003).
18. Maurer, H., Büskens, C., Kim, J.-H. R., Kaya, C. Y.: Optimization methods for the verification of second-order sufficient conditions for bang-bang controls. Optim. Control Appl. Methods 26(3), 129-156 (2005).
19. Fourer, R., Gay, D. M., Kernighan, B. W.: AMPL: A Modelling Language for Mathematical Programming, 2nd edn. Brooks/Cole/Cengage Learning, Pacific Grove (2002).
20. Wächter, A., Biegler, L. T.: On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106, 25-57 (2006).
21. Hartl, R. F., Sethi, S. P., Vickson, R. G.: A survey of the maximum principles for optimal control problems with state constraints. SIAM Rev. 37, 181-218 (1995).
22. Bertsekas, D. P.: Nonlinear Programming, 2nd edn. Athena Scientific, Nashua (1997).
23. Sakawa, Y., Shindo, Y.: Optimal control of container cranes. Automatica 18, 257-266 (1982).
24. Augustin, D., Maurer, H.: Sensitivity analysis and real-time control of a container crane under state constraints. In: Grötschel, M., Krumke, S. O., Rambau, J. (eds.) Online Optimization of Large Scale Systems, pp. 69-82. Springer, Berlin (2001).
25. Pytlak, R., Vinter, R. B.: Feasible direction algorithm for optimal control problems with state and control constraints: implementation. J. Optim. Theory Appl. 101, 623-649 (1999).
26. Teo, K. L., Jennings, J. L.: Nonlinear optimal control problems with continuous state inequality constraints. J. Optim. Theory Appl. 63(1), 1-22 (1989).
27. Alt, W., Baier, R., Gerdts, M., Lempio, F.: Approximations for bang-bang solutions of linear control problems. Optimization (2011). doi: 10. 1080/02331934. 2011. 568619.
28. Sakawa, Y.: Trajectory planning of a free-flying robot by using the optimal control. Optim. Control Appl. Methods 20, 235-248 (1999).
29. 1-minimization in optimal control and applications to robotics. Optim. Control Appl. Methods 27, 301-321 (2006).
30. Andreani, R., Castro, S. L. C., Chela, J., Friedlander, J., Santos, S. A.: An inexact-restoration method for nonlinear bilevel programming problems. Comput. Optim. Appl. 43, 307-328 (2009).
31. Francisco, J. B., Martínez, J. M., Martínez, L., Pisnitchenko, F.: Inexact restoration method for minimization problems arising in electronic structure calculations. Comput. Optim. Appl. 50, 555-590 (2011).
32. Gomes-Ruggiero, M. A., Martínez, J. M., Santos, S. A.: Spectral projected gradient method with inexact restoration for minimization with nonconvex constraints. SIAM J. Sci. Comput. 31, 1628-1652 (2009).
33. Fischer, A., Friedlander, A.: A new line search inexact restoration approach for nonlinear programming. Comput. Optim. Appl. 46, 333-346 (2010).