A mixed-binary non-linear programming approach for the numerical solution of a family of singular optimal control problems

References

• Aly, G. M. , & Chan, W. C. (1973). Application of a modified quasilinearization technique to totally singular optimal control problems. International Journal of Control , 17 (4), 809–815.
   Web of Science ®Google Scholar
• Aronna, M. S. , Bonnans, J. F. , & Martinon, P. (2013). A shooting algorithm for optimal control problems with singular arcs. Journal of Optimization Theory and Applications , 158 (2), 419–459.
   Web of Science ®Google Scholar
• Baltensperger, R. , & Trummer, M. R. (2003). Spectral differencing with a twist. SIAM Journal on Scientific Computing , 24 (5), 1465–1487.
   Web of Science ®Google Scholar
• Bell, D. J. , & Jacobson, D. H. (1975). Singular optimal control problems . New York: Academic Press.
   Google Scholar
• Benson, D. A. , Huntington, G. T. , Thorvaldsen, T. P. , & Rao, A. V. (2006). Direct trajectory optimization and costate estimation via an orthogonal collocation method. Journal of Guidance, Control, and Dynamics , 29 (6), 1435–1440.
   Web of Science ®Google Scholar
• Betts, J. T. (2010). Practical methods for optimal control and estimation using nonlinear programming (2nd ed.), Advances in Design and Control . Vol. 19. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM).
   Google Scholar
• Bonnans, F. , Martinon, P. , & Trélat, E. (2008). Singular arcs in the generalized Goddard's problem. Journal of Optimization Theory and Applications , 139 (2), 439–461.
   Web of Science ®Google Scholar
• Bryson, A. E. , & Ho, Y. C. (1975). Applied optimal control . New York-London-Sydney, Washington, DC: Hemisphere Publishing Corp.; distributed by Halsted Press [John Wiley & Sons].
   Google Scholar
• Bulirsch, R. , Montrone, F. , & Pesch, H. J. (1991). Abort landing in the presence of windshear as a minimax optimal control problem. II. Multiple shooting and homotopy. Journal of Optimization Theory and Applications , 70 (2), 223–254.
   Web of Science ®Google Scholar
• Byrd, R. H. , Nocedal, J. , & Waltz, R. A. (2006). Knitro: An integrated package for nonlinear optimization. In G. Di Pillo & M. Roma (Eds.), Large-Scale Nonlinear Optimization (Vol. 83, pp. 35–59). US: Springer.
   Google Scholar
• Canuto, C. , Hussaini, M. Y. , Quarteroni, A. , & Zang, T. A. (1991). Spectral methods in fluid dynamics. Springer Series in Computational Physics. Berlin: Springer-Verlag.
   Google Scholar
• Chen, Y. , & Desrochers, A. A. (1993). Minimum-time control laws for robotic manipulators. International Journal of Control , 57 (1), 1–27.
   Web of Science ®Google Scholar
• Chen, J. , & Gerdts, M. (2012). Smoothing technique of nonsmooth Newton methods for control-state constrained optimal control problems. SIAM Journal on Numerical Analysis , 50 (4), 1982–2011.
   Web of Science ®Google Scholar
• Do Rosário De Pinho, M. , Foroozandeh, Z. , & Matos, A. (2016). Optimal control problems for path planing of AUV using simplified models. In Proceedings of the 2016 IEEE 55th conference on decision and control (CDC) , (pp. 210–215). Las Vegas, NV: IEEE Control Systems Society.
   Google Scholar
• Edge, E. R. , & Powers, W. F. (1976). Function-space quasi-Newton algorithms for optimal control problems with bounded controls and singular arcs. Journal of Optimization Theory and Applications , 20 (4), 455–479.
   Web of Science ®Google Scholar
• Elnagar, G. , Kazemi, M. A. , & Razzaghi, M. (1995). The pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control , 40 (10), 1793–1796.
   Web of Science ®Google Scholar
• Fahroo, F. , & Ross, I. M. (2001). Costate estimation by a Legendre pseudospectral method. Journal of Guidance, Control, and Dynamics , 24 (2), 270–277.
   Web of Science ®Google Scholar
• Fornberg, B. (1996). A practical guide to pseudospectral methods . Cambridge monographs on applied and computational mathematics . Vol. 1. Cambridge: Cambridge University Press.
   Google Scholar
• Foroozandeh, Z. , Shamsi, M. , Azhmyakov, V. , & Shafiee, M. (2017). A modified pseudospectral method for solving trajectory optimization problems with singular arc. Mathematical Methods in the Applied Sciences , 40 (5), 1783–1793.
   Web of Science ®Google Scholar
• Foroozandeh, Z. , Shamsi, M. , & Do Rosário De Pinho, M. (2017). A hybrid direct–indirect approach for solving the singular optimal control problems of finite and infinite order. Iranian Journal of Science and Technology, Transactions A: Science , 1–10. doi:10.1007/s40995–017–0176–2.
   Web of Science ®Google Scholar
• Fraser-Andrews, G. (1989). Numerical methods for singular optimal control. Journal of Optimization Theory and Applications , 61 (3), 377–401.
   Web of Science ®Google Scholar
• Funaro, D. (1992). Polynomial approximation of differential equations . Lecture notes in physics. New Series m: Monographs . Vol. 8. Berlin: Springer-Verlag.
   Google Scholar
• Garg, D. (2011). Advances in global pseudospectral methods for optimal control . (Doctoral dissertation). USA: University of Florida.
   Google Scholar
• Garg, D. , Patterson, M. , Hager, W. W. , Rao, A. V. , Benson, D. A. , & Huntington, G. T. (2010). A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica , 46 (11), 1843–1851.
   Web of Science ®Google Scholar
• Gautschi, W. (2004). Orthogonal polynomials: Computation and approximation . New York, NY: Oxford University Press.
   Google Scholar
• Goddard, R. H. (1920). A method of reaching extreme altitudes. Nature , 105, 809–811.
   Google Scholar
• Gong, Q. , Kang, W. , & Ross, I. M. (2006). A pseudospectral method for the optimal control of constrained feedback linearizable systems. IEEE Transactions on Automatic Control , 51 (7), 1115–1129.
   Web of Science ®Google Scholar
• Gong, Q. , Ross, I. M. , & Fahroo, F. (2016). Spectral and pseudospectral optimal control over arbitrary grids. Journal of Optimization Theory and Applications , 169 (3), 759–783.
   Web of Science ®Google Scholar
• Hahnfeldt, P. , Panigrahy, D. , Folkman, J. , & Hlatky, L. (1999). Tumor development under angiogenic signaling: A dynamical theory of tumor growth, treatment response, and postvascular dormancy. Cancer Research , 59 (19), 4770–4775.
   PubMed Web of Science ®Google Scholar
• Kirk, D. E. (2012). Optimal control theory: An introduction . New York: Courier Dover Publications.
   Google Scholar
• Krener, A. J. (1977). The high order maximal principle and its application to singular extremals. SIAM Journal on Control and Optimization , 15 (2), 256–293.
   Web of Science ®Google Scholar
• L’Afflitto, A. , & Haddad, W. M. (2016). Optimal singular control for nonlinear semistabilisation. International Journal of Control , 89 (6), 1222–1239.
   Web of Science ®Google Scholar
• Lamnabhi-Lagarrigue, F. (1987). Singular optimal control problems: On the order of a singular arc. Systems & Control Letters , 9 (2), 173–182.
   Web of Science ®Google Scholar
• Lamnabhi-Lagarrigue, F. , & Stefani, G. (1990). Singular optimal control problems. On the necessary conditions of optimality. SIAM Journal on Control and Optimization , 28 (4), 823–840.
   Web of Science ®Google Scholar
• Ledzewicz, U. , Maurer, H. , & Schättler, H. (2009). Bang-bang and singular controls in a mathematical model for combined anti-angiogenic and chemotherapy treatments. In Proceedings of the 48th IEEE conference on decision and control held jointly with the 2009 28th Chinese control conference, CDC/CCC 2009 (pp. 2280–2285).Shanghai, China: IEEE.
   Google Scholar
• Ledzewicz, U. , Maurer, H. , & Schättler, H. (2011). Optimal and suboptimal protocols for a mathematical model for tumor anti-angiogenesis in combination with chemotherapy. Mathematical Biosciences and Engineering , 8 (2), 307–323.
   PubMed Web of Science ®Google Scholar
• Ledzewicz, U. , & Schättler, H. (2008). Analysis of optimal controls for a mathematical model of tumour anti-angiogenesis. Optimal Control Applications and Methods , 29 (1), 41–57.
   Web of Science ®Google Scholar
• Lee, J. , & Leyffer, S. (2011). Mixed integer nonlinear programming . The IMA volumes in mathematics and its applications. New York, NY: Springer.
   Google Scholar
• Lewis, R. M. (1980). Definitions of order and junction conditions in singular optimal control problems. SIAM Journal on Control and Optimization , 18 (1), 21–32.
   Web of Science ®Google Scholar
• Li, G. (2017). Nonlinear model predictive control of a wave energy converter based on differential flatness parameterisation. International Journal of Control , 90 (1), 68–77.
   Web of Science ®Google Scholar
• Limebeer, D. J. N. , Perantoni, G. , & Rao, A. V. (2014). Optimal control of formula one car energy recovery systems. International Journal of Control , 87 (10), 2065–2080.
   Web of Science ®Google Scholar
• Luus, R. (1992). On the application of iterative dynamic programming to singular optimal control problems. IEEE Transactions on Automatic Control , 37 (11), 1802–1806.
   Web of Science ®Google Scholar
• Luus, R. , & Okongwu, O. N. (1999). Towards practical optimal control of batch reactors. Chemical Engineering Journal , 75 (1), 1–9.
   Web of Science ®Google Scholar
• Martinon, P. , Bonnans, F. , Laurent-Varin, J. , & Trélat, E. (2009). Numerical study of optimal trajectories with singular arcs for an Ariane 5 launcher. Journal of Guidance, Control, and Dynamics , 32 (1), 51–55.
   Web of Science ®Google Scholar
• Maurer, H. (1976). Numerical solution of singular control problems using multiple shooting techniques. Journal of Optimization Theory and Applications , 18 (2), 235–257.
   Web of Science ®Google Scholar
• Maurer, H. , & Augustin, D. (2001). Sensitivity analysis and real-time control of parametric optimal control problems using boundary value methods. In M. Grtschel , S. Krumke , & J. Rambau (Eds.), Online optimization of large scale systems (pp. 17–55). Berlin Heidelberg: Springer.
   Google Scholar
• Maurer, H. , & Osmolovskii, N. (2013). Second-order conditions for optimal control problems with mixed control-state constraints and control appearing linearly. In Proceedings of the 2013 IEEE 52nd annual conference on decision and control (CDC) (pp. 514–519). Congress Centre Firenze, Italy: IEEE Control Systems Society.
   Google Scholar
• Mehrpouya, M. A. , Shamsi, M. , & Azhmyakov, V. (2014). An efficient solution of hamiltonian boundary value problems by combined gauss pseudospectral method with differential continuation approach. Journal of the Franklin Institute , 351 (10), 4765–4785.
   Web of Science ®Google Scholar
• Michel, V. (1996). Singular optimal control – the state of the art (Technical Report No. 169). Germany: Technische Universität Kaiserslautern.
   Google Scholar
• Oberle, H. J. , & Sothmann, B. (1999). Numerical computation of optimal feed rates for a fed-batch fermentation model. Journal of Optimization Theory and Applications , 100 (1), 1–13.
   Web of Science ®Google Scholar
• Osmolovskii, N. P. , & Maurer, H. (2012). Applications to regular and bang-bang control . Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM).
   Google Scholar
• Pagurek, B. , & Woodside, C. M. (1968). The conjugate gradient method for optimal control problems with bounded control variables. Automatica , 4 (5), 337–349.
   Web of Science ®Google Scholar
• Pontryagin, L. S. , Boltyanskii, V. G. , Gamkrelidze, R. V. , & Mishchenko, E. F. (1962). The mathematical theory of optimal processes . New York-London: Interscience Publishers John Wiley & Sons, Inc.
   Google Scholar
• Powers, W. F. , & McDanell, J. P. (1971). Switching conditions and a synthesis technique for the singular saturn guidance problem. Journal of Spacecraft and Rockets , 8 (10), 1027–1032.
   Web of Science ®Google Scholar
• Ross, I. M. (2015). A primer on Pontryagin's principle in optimal control (2nd ed.). San Francisco, CA: Collegiate Publishers.
   Google Scholar
• Ross, I. M. , & Karpenko, M. (2012). A review of pseudospectral optimal control: From theory to flight. Annual Reviews in Control , 36 (2), 182–197.
   Web of Science ®Google Scholar
• Shamsi, M. (2011). A modified pseudospectral scheme for accurate solution of bang-bang optimal control problems. Optimal Control Applications and Methods , 32 (6), 668–680.
   Web of Science ®Google Scholar
• Siburian, A. , & Rehbock, V. (2004). Numerical procedure for solving a class of singular optimal control problems. Optimization Methods & Software , 19 (3–4), 413–426.
   Web of Science ®Google Scholar
• Soliman, M. A. , & Ray, W. H. (1972). A computational technique for optimal control problems having singular arcs. International Journal of Control , 16 (2), 261–271.
   Web of Science ®Google Scholar
• Sun, D.-Y. (2010). The solution of singular optimal control problems using the modified line-up competition algorithm with region-relaxing strategy. ISA Transactions , 49 (1), 106–113.
   PubMed Web of Science ®Google Scholar
• Szymkat, M. , & Korytowski, A. (2003). Method of monotone structural evolution for control and state constrained optimal control problems. In Proceedings of the european control conference (ECC) (pp. 1–4). Cambridge, UK: IEEE.
   Google Scholar
• Tang, X. , Liu, Z. , & Hu, Y. (2016). New results on pseudospectral methods for optimal control. Automatica , 65 , 160–163.
   Web of Science ®Google Scholar
• Tsygankov, A. A. (1999). Singular manifolds in optimal control problems. Computational Mathematics and Modeling , 10 (2), 176–177.
   Google Scholar
• Vossen, G. (2010). Switching time optimization for bang-bang and singular controls. Journal of Optimization Theory and Applications , 144 (2), 409–429.
   Web of Science ®Google Scholar
• Weideman, J. A. C. , & Reddy, S. C. (2000). A MATLAB differentiation matrix suite. ACM Transactions on Mathematical Software , 26 (4), 465–519.
   Web of Science ®Google Scholar
• Welfert, B. D. (1997). Generation of pseudospectral differentiation matrices I. SIAM Journal on Numerical Analysis , 34 (4), 1640–1657.
   Web of Science ®Google Scholar
• Zelikin, M. I. , & Borosov, V. F. (1991). Optimal synthesis containing chattering arcs and singular arcs of the second order. In C. Byrnes & A. Kurzhansky (Eds.), Nonlinear Synthesis: Proceedings of a IIASA Workshop held in Sopron, Hungary June 1989 (Vol. 9, pp. 283–296). Boston, MA: Birkhuser.
   Google Scholar