Extended multi-interval Legendre-Gauss-Radau pseudospectral method for mixed-integer optimal control problem in engineering

References

• Baris, B., Nikolaos, A. D., Justin, K., & Pistikopoulos, E. N. (2019). Integrated process design, scheduling, and control using multiparametric programming. Computers & Chemical Engineering, 125, 164–184. https://doi.org/10.1016/j.compchemeng.2019.03.004
   Web of Science ®Google Scholar
• Bergamini, M. L., Grossmann, I. E., Scenna, N., & Aguirre, P. (2008). An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Computers & Chemical Engineering, 32(3), 477–493. https://doi.org/10.1016/j.compchemeng.2007.03.011
   Web of Science ®Google Scholar
• Berger, J., Boukhtouta, A., Benmoussa, A., & Kettani, O. (2012). A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment. Computers & Operations Research, 39(12), 3420–3430. https://doi.org/10.1016/j.cor.2012.05.002
   Web of Science ®Google Scholar
• Cakir, O. (2009). Benders decomposition applied to multi-commodity, multi-mode distribution planning. Expert Systems with Applications, 36(4), 8212–8217. https://doi.org/10.1016/j.eswa.2008.10.037
   Web of Science ®Google Scholar
• Cho, D. H., Jang, D. S., & Choi, H. L. (2020). Memetic algorithm-based path generation for multiple Dubins vehicles performing remote tasks. International Journal of Systems Science, 51(4), 608–630. https://doi.org/10.1080/00207721.2020.1737263
   Web of Science ®Google Scholar
• Darby, C. L., Hager, W. W., & Rao, A. V. (2011a). An hp-adaptive pseudospectral method for solving optimal control problems. Optimal Control Applications and Methods, 32(4), 476–502. https://doi.org/10.1002/oca.v32.4
   Web of Science ®Google Scholar
• Darby, C. L., Hager, W. W., & Rao, A. V. (2011b). Direct trajectory optimization using a variable low-order adaptive pseudospectral method. Journal of Spacecraft & Rockets, 48(3), 433–445. https://doi.org/10.2514/1.52136
   Web of Science ®Google Scholar
• Eide, J. D., Hager, W. W., & Rao, A. V. (2018). Modified Radau collocation method for solving optimal control problems with nonsmooth solutions. In 2018 IEEE 57th conference on decision and control (pp. 1644–1656). IEEE Computer Society.
   Google Scholar
• Engin, O., & Guclu, A. (2018). A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems. Applied Soft Computing, 72, 166–176. https://doi.org/10.1016/j.asoc.2018.08.002
   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. https://doi.org/10.2514/2.4709
   Web of Science ®Google Scholar
• Fahroo, F., & Ross, I. M. (2005). Pseudospectral methods for infinite horizon nonlinear optimal. In Proceedings of the AIAA guidance, navigation, & control conference. American Institute of Aeronautics and Astronautics.
   Google Scholar
• Floudas, C. A. (2000). Global optimization in design and control of chemical process systems. Journal of Process Control, 10(2), 125–134. https://doi.org/10.1016/S0959-1524(99)00019-0
   Web of Science ®Google Scholar
• Fuller, A. (1963). Study of an optimum nonlinear control system. Journal of Electronics and Control, 15, 63–71. https://doi.org/10.1080/00207216308937555
   Google Scholar
• Garcia-Nieto, J., Olivera, A. C., & Alba, E. (2017). Optimal cycle program of traffic lights with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 17(6), 823–839. https://doi.org/10.1109/TEVC.2013.2260755
   Web of Science ®Google Scholar
• Garg, D., Patterson, M. A., Francolin, C., Darby, C. L., Huntington, G. T., W. W. Hager, & Rao, A. V. (2011). Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems via a Radau pseudospectral method. Computational Optimization and Applications, 49(2), 335–358. https://doi.org/10.1007/s10589-009-9291-0
   Web of Science ®Google Scholar
• Garrard, W., & Jordan, J. (1977). Design of nonlinear automatic flight control systems. Automatica, 13, 497–505. https://doi.org/10.1016/0005-1098(77)90070-X
   Web of Science ®Google Scholar
• Ge, Y. L., Li, S. Y., & Zhang, X. D. (2018). Optimization for ASP flooding based on adaptive rationalized Haar function approximation. Chinese Journal of Chemical Engineering, 26, 1758–1765. https://doi.org/10.1016/j.cjche.2018.06.015
   Web of Science ®Google Scholar
• Guo, B. Y., Shen, J., & Wang, L. L. (2009). Generalized Jacobi polynomials/functions and their applications. Applied Numerical Mathematics, 59(5), 1011–1028. https://doi.org/10.1016/j.apnum.2008.04.003
   Web of Science ®Google Scholar
• Guo, Y. F., Feng, D. Z., Wang, X., Li, C., & Liu, Y. Z. (2018). The earth-mars transfer trajectory optimization of solar sail based on hp-adaptive pseudospectral method. Discrete Dynamics in Nature and Society, 2018, Article ID: 6916848. https://doi.org/10.1155/2018/6916848
   Web of Science ®Google Scholar
• Hager, W. W., Hou, H., Mohapatra, S., Rao, A. V., & Wang, X. S. (2019). Convergence rate for a Radau hp-collocation method applied to constrained optimal control. Computational Optimization and Applications, 74, 274–314. https://doi.org/10.1007/s10589-019-00100-1
   Web of Science ®Google Scholar
• Han, Y. X., & Huang, X. Q. (2020). An efficient algorithm for solving the system optimisation problem in transportation. International Journal of Systems Science, 51(5), 878–885. https://doi.org/10.1080/00207721.2020.1746432
   Web of Science ®Google Scholar
• Huang, J., Zhang, Y. A., & Wang, L. Y. (2014). Convergence of nonlinear optimal control problem using Radau pseudospectral method. Control Theory & Applications, 31(2), 263–267. https://doi.org/10.7641/CTA.2014.30486 (in Chinese).
   Google Scholar
• Kameswaran, S., & Biegler, L. T. (2008). Convergence rates for direct transcription of optimal control problems using collocation at Radau points. Computational Optimization and Applications, 41(1), 81–126. https://doi.org/10.1007/s10589-007-9098-9
   Web of Science ®Google Scholar
• Kilinc, M. R., Linderoth, J., & Luedtke, J. (2017). Lift-and-project cuts for convex mixed integer nonlinear programs linear programming based separation and extended formulations. Mathematical Programming Computation, 9(4), 499–526. https://doi.org/10.1007/s12532-017-0118-1
   Web of Science ®Google Scholar
• Kirches, C. (2006). A numerical method for nonlinear robust optimal control with implicit discontinuities and an application to powertrain oscillations. Ruprecht-Karls-University Heidelberg.
   Google Scholar
• Kirches, C. (2011). Fast numerical methods for mixed-integer nonlinear model-predictive control. Vieweg, Springer.
   Google Scholar
• Krylov, V. I. (1962). Approximate calculation of integrals. Macmillan.
   Google Scholar
• Lavrentiev, M. (1926). Sur quelques problemes du calcul des variations. Annali di Matematica Pura ed Applicata, 4, 7–28. https://doi.org/10.1007/BF02409983
   Google Scholar
• Li, N. B., Lei, H. M., Shao, L., Liu, T., & Wang, B. (2017). Trajectory optimization based on multi-interval mesh refinement method. Mathematical Problems in Engineering, 2017, Article ID: 8521368. https://doi.org/10.1155/2017/8521368
   PubMed Web of Science ®Google Scholar
• Liu, F. J., Hager, W. W., & Rao, A. V. (2018). Adaptive mesh refinement method for optimal control using decay rates of Legendre polynomial coefficients. IEEE Transactions on Control Systems Technology, 26(4), 1475–1483. https://doi.org/10.1109/TCST.2017.2702122
   Web of Science ®Google Scholar
• Liu, Z., Li, S. R., & Ge, Y. L. (2020). A quantum computing-based numerical method of mixed-integer optimal control problems under uncertainty for alkali-surfactant-polymer flooding. Engineering Optimization. https://doi.org/10.1080/0305215X.2020.1741568
   Web of Science ®Google Scholar
• Nakariyakul, S. (2014). A comparative study of suboptimal branch and bound algorithms. Information Sciences, 278, 545–554. https://doi.org/10.1016/j.ins.2014.03.072
   Web of Science ®Google Scholar
• Patterson, M. A., Hager, W. W., & Rao, A. V. (2015). A ph mesh refinement method for optimal control. Optimal Control Applications & Methods, 36(4), 398–421. https://doi.org/10.1002/oca.v36.4
   Web of Science ®Google Scholar
• Sager, S. (2005). Numerical methods for mixed-integer optimal control problems. University Heidelberg.
   Google Scholar
• Sager, S. (2012). A benchmark library of mixed-integer optimal control problems. In Mixed integer nonlinear programming. Springer.
   Google Scholar
• Sager, S., Bock, H., Diehl, M., Reinelt, G., & Schloder, J. (2006). Numerical methods for optimal control with binary control functions applied to a Lotka-Volterra type fishing problem. In Proceedings of the 12th French-German-Spanish conference on optimization (Vol. 563, pp. 269–289). Springer.
   Google Scholar
• Sager, S., Kirches, C., & Bock, H. (2008). Fast solution of periodic optimal control problems in automobile test-driving with gear shifts. In Proceedings of the 47th IEEE conference on decision and control (pp. 1563–1568). IEEE Computer Society.
   Google Scholar
• Tang, X. J., & Xu, H. Y. (2019). Multiple-interval pseudospectral approximation for nonlinear optimal control problems with time-varying delays. Applied Mathematical Modelling, 68, 137–151. https://doi.org/10.1016/j.apm.2018.09.039
   Web of Science ®Google Scholar
• Teo, K. L., Jennings, L. S., Lee, H. W. J., & Rehbock, V. (1999). The control parameterization enhancing transform for constrained optimal control problems. The ANZIAM Journal, 40(3), 314–335. https://doi.org/10.1017/S0334270000010936
   Google Scholar
• Terrazas-Moreno, S., Flores-Tlacuahuac, A., & Grossmann, I. E. (2008). Simultaneous design, scheduling, and optimal control of a methyl-methacrylate continuous polymerization reactor. AICHE Journal, 54(12), 3160–3170. https://doi.org/10.1002/aic.v54:12
   Web of Science ®Google Scholar
• Xu, Q. Q., Ge, J. Q., Yang, T., & Sun, X. J. (2020). A trajectory design method for coupling aircraft radar cross-section characteristics. Aerospace Science and Technology, 98, Article ID: 105653. https://doi.org/10.1016/j.ast.2019.105653
   Web of Science ®Google Scholar
• Yi, Z. G., & Ge, X. S. (2019). Attitude maneuver of dual rigid bodies spacecraft using hp-adaptive pseudo-spectral method. International Journal of Aeronautical and Space Sciences, 20, 214–227. https://doi.org/10.1007/s42405-018-0127-y
   Web of Science ®Google Scholar
• Young, L. C. (2019). Orthogonal collocation revisited. Computer Methods in Applied Mechanics and Engineering, 345, 1033–1076. https://doi.org/10.1016/j.cma.2018.10.019
   Web of Science ®Google Scholar
• Zhang, Q., Sundaramoorthy, A., Grossmann, I. E., & Pinto, J. M. (2015). A discrete-time scheduling model for continuous power-intensive process networks with various power contracts. Computers & Chemical Engineering, 84, 382–393. https://doi.org/10.1016/j.compchemeng.2015.09.019
   Web of Science ®Google Scholar
• Zhao, Y., & Tsiotras, P. (2011). Density functions for mesh refinement in numerical optimal control. Journal of Guidance, Control, and Dynamics, 34(1), 271–277. https://doi.org/10.2514/1.45852
   Web of Science ®Google Scholar