Application of the Direct Decomposition Method

  • M. Drouin
  • H. Abou-Kandil
  • M. Mariton
Part of the Applied Information Technology book series (AITE)


In the preceding chapter, a new two-level approach to control complex processes was presented. It was shown that it leads to a control law of the mixed type, i.e. an open-loop term is added to a feedback term such that the simultaneous action of both terms ensures the optimality of the solution. This control structure is quite attractive for on-line applications where the first level acts as a regulator while the higher level or coordinator takes over the “harmonization” of the different actions. The present chapter is more directly concerned with practical considerations when applying this method on-line.


Biochemical Oxygen Demand Coordination Vector Linear Quadratic Regulator Reach Problem Feedback Term 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anderson B.D.O. and J.B. Moore, Linear optimal control, Prentice Hall, 1971.Google Scholar
  2. Arthur W.B, Control of linear processes with distributed lags using dynamic programming from first principles, JOTA, vol. 23, pp 429–443, 1977.MathSciNetzbMATHCrossRefGoogle Scholar
  3. Bauman E., Multi-level optimization techniques with application to trajectory decomposition, in Advances in Control Systems, C.T Leondes Ed., vol. 6 Academic Press, New York, pp. 160–222, 1968.Google Scholar
  4. Brideau J.M and M. Jamshidi, On the hierarchical control of discrete-time systems with time delay, J. Large Scale Systems, vol. 7, pp. 33–46, 1984.MathSciNetzbMATHGoogle Scholar
  5. Falb P.L and J.L. Dejong, Some successive approximation methods in control and oscillation theory, Academic Press, New York, 1969.zbMATHGoogle Scholar
  6. Geoffrion A.M., Duality in non-linear programming, SIAM Review, vol. 13, pp. 1–37, 1971.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Guarrard W.L. and J.M. Jordan, Design of non-linear automatic flight control system, Automatica, vol. 13, pp. 497–505, 1977.CrossRefGoogle Scholar
  8. Hassan M.F. and M.G. Singh, The optimization of non-linear systems using a new two-level method, Automatica vol. 12, pp. 359–363, 1976.MathSciNetzbMATHCrossRefGoogle Scholar
  9. Hassan M.F. and M.G. Singh, A two-level co-state prediction algorithm for non-linear systems, Automatica, vol. 13, pp. 629–634, 1977.MathSciNetzbMATHCrossRefGoogle Scholar
  10. Jamshidi M. and M. Malek-Zavarei, A hierarchical control for large scale time-delay systems, J. Large Scale Systems, vol. 4, pp. 149–163, 1983.MathSciNetzbMATHGoogle Scholar
  11. Kushner H.J. and A.J. Kleinman, Accelerated procedures for the solution of discrete Markov processes, IEEE Trans. Autom. Control, AC-16, pp. 147–152, 1971.Google Scholar
  12. Kuhn H.W. and A.W. Tucker, “Non-linear programming”, Proc. 2nd Berkeley Symp. on Math. Stat. Prob, 1955.Google Scholar
  13. Lang B., A.W. Ei Awatami, P. Spiteri and N.E. Cheick Obeid, Decentralized calculations in optimal control of a large thermic process: methods and results, Proc. IFAC Symposium on Large Scale Systems Theory and Applications, Toulouse, France, pp. 505–516, 1980.Google Scholar
  14. Mahmoud M.S., Optimal control of constrained problems by the costate coordination structure, Automatica, vol. 14, pp. 31–40, 1978.zbMATHCrossRefGoogle Scholar
  15. Mahmoud M.S., W.G. Vogt, M.H. Mickle, 1977, Multilevel control and optimization using generalized gradients technique, Int. J. Control, vol. 25, pp. 525–543, 1977.MathSciNetzbMATHGoogle Scholar
  16. Mariani M., B. Nicolleti, Optimal discrete systems with pure delays, IEEE Trans. AC, vol. 18, pp. 311–313, 1973.zbMATHCrossRefGoogle Scholar
  17. Mariton M., Contribution à la commande hiérarchisée des processus complexes - Coordination et contraintes de structure, Thèse Doctorat 3ème cycle, Université Paris XI, Orsay, 1984.Google Scholar
  18. Mariton M., Drouin M., and H. Abou-Kandil, Design of two-levels optimal regulators with constrained structures, in Multivariable Control: New Concepts and Tools, S. G. Tzafestas Ed., D. Reidel Pub. Co., Dordrecht, pp. 359–379, 1985.Google Scholar
  19. Meyer G.H., Initial value methods for boundary value problems, theory and applications of invariant imbedding, Academic Press, New-York, 1973.Google Scholar
  20. Papageorgiou M., G. Schmidt, On the hierarchical solution of non-linear optimal control problems, J. Large Scale Systems, no1, pp. 265–271, 1980.Google Scholar
  21. Roberts P.D., Ellis J.E, Li C.W., Shao F., Zheng P., Wan B.W., Algorithms for hierarchical steady state optimization of industrial processes, in Proc. 3rd IFAC LSSTA Symposium, Warsaw, Poland, pp. 425–431, 1983.Google Scholar
  22. Rockafellar R.T., Augmented Lagrange multiplier functions and duality in non-convex programming, SIAM J. Control, vol. 12, pp. 268–285, 1974.MathSciNetzbMATHGoogle Scholar
  23. Singh M.G. and M.F. Hassan, Hierarchical optimization for non-linear dynamical systems with non-separable cost-functions, Automatica, vol. 14, pp. 99–101, 1978.zbMATHCrossRefGoogle Scholar
  24. Singh M.G. and H. Tamura, 1974, Modelling and hierarchical optimization for oversaturated urban road traffic networks, Int. J. Control, vol. 20, pp. 913–935, 1974.MathSciNetzbMATHCrossRefGoogle Scholar
  25. Singh M.G. and A. Titli, Systems: Decomposition, Optimization and Control, Pergamon Press, Oxford, 1978.Google Scholar
  26. Tamura H., Multistage linear programming for discrete optimal control with distributed lags, Automatica, vol. 13, pp. 369–376, 1977.zbMATHCrossRefGoogle Scholar
  27. Varga R.S., Matrix Iterative Analysis, Prentice - Hall, New York, 1962.Google Scholar
  28. Wassel M. and H.D. Wend, On the implementation of hierarchically organized optimization algorithm, in Handbook of Large-Scale Systems Engineering Applications, M.G. Singh and A. Titli Eds, North-Holland, Amsterdam, 1979.Google Scholar
  29. Young D.M., Iterative solution of large linear systems, Academic Press, New York, 1971.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1991

Authors and Affiliations

  • M. Drouin
    • 1
  • H. Abou-Kandil
    • 1
  • M. Mariton
    • 2
  1. 1.University of Paris VI and Laboratory of Signals and SystemsGif-sur-YvetteFrance
  2. 2.MATRA SEP Imagerie et Informatique and Laboratory of Signals and SystemsGif-sur-YvetteFrance

Personalised recommendations