Two-Step Method for Dynamic Optimization of Inequality State Constrained Systems Using Iterative Dynamic Programming

A two-step method for the solution of dynamic optimization problems with state inequality constraints using iterative dynamic programming (IDP) is presented. In the first step, a preliminary control policy along with approximate values for the start and end points of the state-constrained arc is obtained. The final solution is obtained in the second step by using the preliminary control policy as an input along with an analytical expression for the control during the constrained portion of the state trajectory. The use of flexible stage lengths in IDP helps in accurately locating the start and end points of the state-constrained arc. For the examples considered, the method results in better values of the performance index than those previously reported in the literature. It also results in a significant reduction in computation time as compared to the existing method for the solution of problems with a single active state constraint and a single control using IDP.

[1]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

[2]  K. Teo,et al.  THE CONTROL PARAMETERIZATION METHOD FOR NONLINEAR OPTIMAL CONTROL: A SURVEY , 2013 .

[3]  Xinggao Liu,et al.  Control Parameterization‐Based Adaptive Particle Swarm Approach for Solving Chemical Dynamic Optimization Problems , 2014 .

[4]  R. Luus,et al.  Optimal control of final state constrained systems , 1997 .

[5]  Feng Qian,et al.  Dynamic optimization of chemical engineering problems using a control vector parameterization method with an iterative genetic algorithm , 2013 .

[6]  Daim-Yuang Sun,et al.  Integrating Controlled Random Search into the Line-Up Competition Algorithm To Solve Unsteady Operation Problems , 2008 .

[7]  P. I. Barton,et al.  Dynamic optimization with state variable path constraints , 1998 .

[8]  R Luus,et al.  Optimization of fed-batch fermentors by iterative dynamic programming. , 1993, Biotechnology and bioengineering.

[9]  Jeffery S. Logsdon,et al.  Accurate solution of differential-algebraic optimization problems , 1989 .

[10]  Rein Luus,et al.  Handling Inequality Constraints in Optimal Control by Problem Reformulation , 2009 .

[11]  S. A. Dadebo,et al.  Dynamic optimization of constrained chemical engineering problems using dynamic programming , 1995 .

[12]  Jun Zhu,et al.  Chemical process dynamic optimization based on the differential evolution algorithm with an adaptive scheduling mutation strategy , 2013 .

[13]  Cheng-Liang Chen,et al.  Numerical solution of dynamic optimization problems with flexible inequality constraints by iterative dynamic programming , 2002, Fuzzy Sets Syst..

[14]  Alexandru Woinaroschy,et al.  Time-Optimal Control of Dividing-Wall Distillation Columns , 2010 .

[15]  Yoshiyuki Sakawa,et al.  Optimal control of container cranes , 1981, Autom..

[16]  Guang-Ren Duan,et al.  An Exact Penalty Function Method for Continuous Inequality Constrained Optimal Control Problem , 2011, J. Optim. Theory Appl..

[17]  Bhaskar D. Kulkarni,et al.  Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes , 2008, Eur. J. Oper. Res..

[18]  R. Luus,et al.  Optimal Control of Inequality State Constrained Systems , 1997 .

[19]  D. J. Bell,et al.  A time-optimal drug displacement problem , 1980 .

[20]  Kim B. McAuley,et al.  Simultaneous Iterative Solution Technique for Time-Optimal Control Using Dynamic Programming , 1995 .

[21]  H. Maurer,et al.  Numerical solution of a drug displacement problem with bounded state variables , 1992 .

[22]  Xu Chen,et al.  Hybrid gradient particle swarm optimization for dynamic optimization problems of chemical processes , 2013 .