Skip to main content
SpringerLink
Log in
Book cover

Recent Advances in Optimization pp 269–289Cite as

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

  • Conference paper

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((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.

Work supported by the Deutsche Forschungsgemeinschaft (DFG) within the graduate program Complex Processes: Modeling, Simulation and Optimization.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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.

    Article  MathSciNet  Google Scholar 

  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. 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. 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, 2002

    Google Scholar 

  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. 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. O.K. Gupta and A. Ravindran. Branch and bound experiments in convex nonlinear integer programming. Manag. Science, 31: 1533–1546, 1985.

    Article  MathSciNet  Google Scholar 

  12. C.Y. Kaya and J.L. Noakes. Computations and time-optimal controls. Optimal Control Appl. and Methods, 17: 171–185, 1996.

    Article  MathSciNet  Google Scholar 

  13. C.Y. Kaya and J.L. Noakes. A computational method for time-optimal control. J. Optim. Theory Appl., 117: 69–92, 2003.

    Article  MathSciNet  Google Scholar 

  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. 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.

    Article  MathSciNet  Google Scholar 

  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. 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.

    Article  CAS  Google Scholar 

  18. S. Leyffer. Integrating SQP and branch-and-bound for mixed integer nonlinear programming. Computational Optim. and Appl., 18(3): 295–309, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  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. 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.

    Article  CAS  Google Scholar 

  21. I. Papamichail and C.S. Adjiman. Global optimization of dynamic systems. Computers and Chemical Eng., 28: 403–415, 2004.

    Article  CAS  Google Scholar 

  22. V. Rehbock and L. Caccetta. Two defence applications involving discrete valued optimal control. ANZIAM J., 44(E): E33–E54, 2002.

    MathSciNet  Google Scholar 

  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. 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. 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. 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. Y. Takeuchi. Global Dynamical Properties of Lotka-Volterra Systems. World Scientific Publishing, 1996.

    Google Scholar 

  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. 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. V. Volterra. Variazioni a fluttuazioni del numero d’individui in specie animali conviventi. Mem. R. Accad. Naz. dei Lincei., VI–2, 1926.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IWR Heidelberg, Germany

    Sebastian Sager, Hans Georg Bock, Moritz Diehl, Gerhard Reinelt & Johannes P. Schloder

Authors
  1. Sebastian Sager
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans Georg Bock
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Moritz Diehl
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gerhard Reinelt
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Johannes P. Schloder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Avignon, 33, rue Louis Pasteur, 84000, Avignon, France

    Alberto Seeger

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sager, S., Bock, H.G., Diehl, M., Reinelt, G., Schloder, J.P. (2006). Numerical Methods for Optimal Control with Binary Control Functions Applied to a Lotka-Volterra Type Fishing Problem. In: Seeger, A. (eds) Recent Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28258-0_17

Download citation

Publish with us

Policies and ethics

Search

Navigation