Adaptive Control via Non-Convex Optimization

  • George H. Staus
  • Lorenz T. Biegler
  • B. Erik Ydstie
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 7)


The coupling of process estimation and controller design has proved to be a natural way to proceed with the control of engineering systems. In adaptive control, well-known and efficient algorithms have been developed for linear systems. However, it has been observed that when the estimation problem is poorly conditioned, the process becomes unstable, at least locally. In control experiments, this is manifested as a “bursting” phenomenon where both the inputs and outputs have huge oscillations. Several authors have suggested coupling the estimation and controller design problem and solving it as a single nonlinear program. This problem is nonconvex and typically consists of a convex objective with bilinear equations. In this paper, we develop a global branch and bound optimization algorithm that follows the prototype of Horst [6] and exploits the NLP structure to address the stability problem. In addition to an exposition of the algorithm as well as development of stability and convergence results, the approach is applied to a small example in order to demonstrate how bursting has been eliminated.


Adaptive control bilinear direct control global optimization indirect control pole-assignment stability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cantalloube, H.C. E. Nahum and P. E. Caines, (1988) “Robust Adaptive Control, A Direct Factorization Approach”, Conference on Information Sciences and Systems, Princeton, NJGoogle Scholar
  2. 2.
    Floudas, C. A. and V. Viswewaran, (1993) “A Primal-relaxed Dual Global Optimization Approach”, J. Opt. Theory Applic., Vol 78, p. 87Google Scholar
  3. 3.
    Floudas, C. A. and V. Viswewaran, (1990) “A Global Optimization Algorithm for Certain Classes of Nonconvex NLPs”, Comp. Chtm. Engr., Vol 14, p. 1397CrossRefGoogle Scholar
  4. 4.
    Graham C. Goodwin and Kwai Sang Sin, (1984) Adaptive filtering prediction and control, Prentice-Hall, Inc., Englewood Cliffs, New Jersey.zbMATHGoogle Scholar
  5. 5.
    Han, S.P. and O.L. Mangasarian, (1979) “Exact Penaly Functions in Nonlinear Programming”, Math Prog., Vol 17, p. 251MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Horst, R .,(1986), “A General Class of Branch-and-Bound Methods in Global Optimization with Some New Approaches for Concave Minimization”, J. of Global Optimization, Vol. 51, p. 271MathSciNetzbMATHGoogle Scholar
  7. 7.
    Lozano, R. and Xiao-Hui Zhao, (1994), “Adaptive pole placement without excitation probing signals”, IEEE Trans. Auto. Cont., Vol. AC-39, pp. 47–58.CrossRefGoogle Scholar
  8. 8.
    McCormick, G.P., 1976 “Computability of Global Solutions to Factorable Nonconvex Programs: Part I: Convex underestimator problems”, Math Prog., Vol. 10, p. 147MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Powell, M. J. D., (1977) “A fast algorithm for nonlinear constrained optimization calculations”, 1977 Dundee Conference on Numerical Analysis Google Scholar
  10. 10.
    Praly, L . (1984), “Towards a globally stable direct adaptive control scheme for non necessarily minimum phase systems”, IEEE Trans. Auto. Cont., Vol. AC-29.Google Scholar
  11. 11.
    Quesada, I., and I. E. Grossmann, 1993 “Global Optimization Algorithm for Heat Exchanger Networks”, I & EC Research, Vol. 32, p. 487CrossRefGoogle Scholar
  12. 12.
    Sherali, H. D., and A. Alameddine, (1992) “A new reformulation linearization technique for bilinear programming problems”, J. Global Opt., Vol. 2, p. 379MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Vaidyanathan, R. and M. El-Halwagi, (1994), “Global Optimization of Nonconvex Nonlinear Programs via Interval Analysis”, Comp. Chem. Engr., Vol. 18, No. 10, pp. 889–897.CrossRefGoogle Scholar
  14. 14.
    Ydstie, B. E ., (1992), “Transient Performance and Robustness of Direct Adaptive Control”, IEEE Transactions on Auto. Control, Vol. 37, No. 8, Aug. 1992, pp. 1091–1105.MathSciNetCrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • George H. Staus
    • 1
  • Lorenz T. Biegler
    • 1
  • B. Erik Ydstie
    • 1
  1. 1.Department of Chemical EngineeringCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations