Numerical Methods for Optimal Control with Binary Control Functions Applied to a Lotka-Volterra Type Fishing Problem

  • Sebastian Sager
  • Hans Georg Bock
  • Moritz Diehl
  • Gerhard Reinelt
  • Johannes P. Schloder
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 563)

Summary

We investigate possibilities to deal with optimal control problems that have special integer restrictions on the time dependent control functions, namely to take only the values of 0 or 1 on given time intervals. A heuristic penalty term homotopy and a Branch and Bound approach are presented, both in the context of the direct multiple shooting method for optimal control. A tutorial example from population dynamics is introduced as a benchmark problem for optimal control with 0 –1 controls and used to compare the numerical results of the different approaches.

Keywords

Optimal Control Problem Multiple Shooting Model Predictive Control Differential Algebraic Equation Ordinary Differential Equation Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    T. Binder, L. Blank, H.G. Bock, R. Bulirsch, W. Dahmen, M. Diehl, T. Kronseder, W. Marquardt, J.P. Schlöder, and O.v. Stryk. Introduction to model based optimization of chemical processes on moving horizons. In M. Grötschel, S.O. Krumke, and J. Rambau, editors, Online Optimization of Large Scale Systems: State of the Art, pp. 295–340. Springer, 2001.Google Scholar
  2. 2.
    H.G. Bock, E. Eich, and J.P. Schlöder. Numerical solution of constrained least squares boundary value problems in differential-algebraic equations. In K. Strehmel, editor, Numerical Treatment of Differential Equations. Teubner, Leipzig, 1988.Google Scholar
  3. 3.
    H.G. Bock and R.W. Longman. Computation of optimal controls on disjoint control sets for minimum energy subway operation. In Proc. Amer. Astronomical Soc., Symposium on Engineering Science and Mechanics, Taiwan, 1982.Google Scholar
  4. 4.
    H.G. Bock and K.J. Plitt. A multiple shooting algorithm for direct solution of optimal control problems. In Proc. 9th IFAC World Congress Budapest, pp. 243–247. Pergamon Press, 1984.Google Scholar
  5. 5.
    B. Borchers and J.E. Mitchell. An improved branch and bound algorithm for mixed integer nonlinear programming. Computers and Oper. Res., 21(4): 359–367, 1994.MathSciNetCrossRefGoogle Scholar
  6. 6.
    U. Brandt-Pollmann. Numerical solution of optimal control problems with implicitly defined discontinuities with applications in engineering. PhD Thesis, IWR, Univ. of Heidelberg, 2004.Google Scholar
  7. 7.
    J. Burgschweiger, B. Gnädig, and M.C. Steinbach. Optimization models for operative planning in drinking water networks. Tech. Rep. ZR-04-48, ZIB, 2004.Google Scholar
  8. 8.
    M. Buss, M. Glocker, M. Hardt, O. v. Stryk, R. Bulirsch, and G. Schmidt. Nonlinear hybrid dynamical systems: Modelling, optimal control, and applications. In S. Engell, G. Frehse, and E. Schnieder, editors, Modelling, Analysis and Design of Hybrid Systems, Lect. Notes in Control and Information Science, Vol. 279, pp. 311–335, Heidelberg, Springer-Verlag, 2002Google Scholar
  9. 9.
    M. Diehl, D.B. Leineweber, and A.A.S. Schäfer. MUSCOD-II Users’ Manual. IWR-Preprint 2001-25, Univ. of Heidelberg, 2001.Google Scholar
  10. 10.
    I.E. Grossmann and Z. Kravanja. Mixed-integer nonlinear programming: A survey of algorithms and applications. In Biegler et al., editors, Large-Scale Optimization with Applications. Part II: Optimal Design and Control, Vo1.93 of The IMA Volumes in Math. and its Appl., Springer Verlag, 1997.Google Scholar
  11. 11.
    O.K. Gupta and A. Ravindran. Branch and bound experiments in convex nonlinear integer programming. Manag. Science, 31: 1533–1546, 1985.MathSciNetCrossRefGoogle Scholar
  12. 12.
    C.Y. Kaya and J.L. Noakes. Computations and time-optimal controls. Optimal Control Appl. and Methods, 17: 171–185, 1996.MathSciNetCrossRefGoogle Scholar
  13. 13.
    C.Y. Kaya and J.L. Noakes. A computational method for time-optimal control. J. Optim. Theory Appl., 117: 69–92, 2003.MathSciNetCrossRefGoogle Scholar
  14. 14.
    D. Lebiedz and U. Brandt-Pollmann. Manipulation of self-aggregation patterns and waves in a reaction-diffusion system by optimal boundary control strategies. Phys. Rev. Lett., 91(20), 2003.Google Scholar
  15. 15.
    H.W.J. Lee, K.L. Teo, L.S. Jennings, and V. Rehbock. Control parametrization enhancing technique for optimal discrete-valued control problems. Automatics, 35(8): 1401–1407, 1999.MathSciNetCrossRefGoogle Scholar
  16. 16.
    D.B. Leineweber. Efficient reduced SQP methods for the optimization of chemical processes described by large sparse DAE models, Vol. 613 of Fortschr.-Ber. VDI Reihe 3, Verfahrenstechnik. VDI Verlag, Düsseldorf, 1999.Google Scholar
  17. 17.
    D.B. Leineweber, I. Bauer, H.G. Bock, and J.P. Schlöder. An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part I: Theoretical aspects. Comp. and Chemical Eng., 27: 157–166, 2003.CrossRefGoogle Scholar
  18. 18.
    S. Leyffer. Integrating SQP and branch-and-bound for mixed integer nonlinear programming. Computational Optim. and Appl., 18(3): 295–309, 2001.MATHMathSciNetCrossRefGoogle Scholar
  19. 19.
    H. Maurer, C. Buskers, J.H.R. Kim, and Y. Kaya. Optimization methods for the verification of second-order sufficient conditions for bang-bang controls. Optimal Control Meth. and Appl., 2004. submitted.Google Scholar
  20. 20.
    J. Oldenburg, W. Marquardt, D. Heinz, and D.B. Leineweber. Mixed logic dynamic optimization applied to batch distillation process design. AIChE J., 49(11): 2900–2917, 2003.CrossRefGoogle Scholar
  21. 21.
    I. Papamichail and C.S. Adjiman. Global optimization of dynamic systems. Computers and Chemical Eng., 28: 403–415, 2004.CrossRefGoogle Scholar
  22. 22.
    V. Rehbock and L. Caccetta. Two defence applications involving discrete valued optimal control. ANZIAM J., 44(E): E33–E54, 2002.MathSciNetGoogle Scholar
  23. 23.
    V.H. Schulz. Reduced SQP methods for large-scale optimal control problems in DAE with application to path planning problems for satellite mounted robots. PhD Thesis, Univ. of Heidelberg, 1996.Google Scholar
  24. 24.
    M.S. Shaikh. Optimal control of hybrid systems: theory and algorithms. PhD Thesis, Dep. Elect. and Computer Eng., McGill Univ., Montréal, Canada, 2004.Google Scholar
  25. 25.
    O. Stein, J. Oldenburg, and W. Marquardt. Continuous reformulations of discrete-continuous optimization problems. Computers and Chemical Eng., 28(10): 3672–3684, 2004.Google Scholar
  26. 26.
    O. von Stryk and M. Glocker. Decomposition of mixed-integer optimal control problems using branch and bound and sparse direct collocation. In Proc. ADPM 2000 — The 4th Int. Conf. on Automatisation of Mixed Processes: Hybrid Dynamical Systems, pp. 99–104, 2000.Google Scholar
  27. 27.
    Y. Takeuchi. Global Dynamical Properties of Lotka-Volterra Systems. World Scientific Publishing, 1996.Google Scholar
  28. 28.
    S. Terwen, M. Back, and V. Krebs. Predictive powertrain control for heavy duty trucks. In Proc. IFAC Symp. in Advances in Automotive Control, Salerno, Italy, 2004.Google Scholar
  29. 29.
    T.H. Tsang, D.M. Himmelblau, and T.F. Edgar. Optimal control via collocation and non-linear programming. Int. J. on Control, 1975.Google Scholar
  30. 30.
    V. Volterra. Variazioni a fluttuazioni del numero d’individui in specie animali conviventi. Mem. R. Accad. Naz. dei Lincei., VI–2, 1926.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sebastian Sager
    • 1
  • Hans Georg Bock
    • 1
  • Moritz Diehl
    • 1
  • Gerhard Reinelt
    • 1
  • Johannes P. Schloder
    • 1
  1. 1.IWR HeidelbergGermany

Personalised recommendations