Skip to main content

Adaptive Control via Non-Convex Optimization

  • Chapter
State of the Art in Global Optimization

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 7))

  • 653 Accesses

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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, NJ

    Google Scholar 

  2. Floudas, C. A. and V. Viswewaran, (1993) “A Primal-relaxed Dual Global Optimization Approach”, J. Opt. Theory Applic., Vol 78, p. 87

    Google Scholar 

  3. Floudas, C. A. and V. Viswewaran, (1990) “A Global Optimization Algorithm for Certain Classes of Nonconvex NLPs”, Comp. Chtm. Engr., Vol 14, p. 1397

    Article  Google Scholar 

  4. Graham C. Goodwin and Kwai Sang Sin, (1984) Adaptive filtering prediction and control, Prentice-Hall, Inc., Englewood Cliffs, New Jersey.

    MATH  Google Scholar 

  5. Han, S.P. and O.L. Mangasarian, (1979) “Exact Penaly Functions in Nonlinear Programming”, Math Prog., Vol 17, p. 251

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  8. McCormick, G.P., 1976 “Computability of Global Solutions to Factorable Nonconvex Programs: Part I: Convex underestimator problems”, Math Prog., Vol. 10, p. 147

    Article  MathSciNet  MATH  Google Scholar 

  9. Powell, M. J. D., (1977) “A fast algorithm for nonlinear constrained optimization calculations”, 1977 Dundee Conference on Numerical Analysis

    Google Scholar 

  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. Quesada, I., and I. E. Grossmann, 1993 “Global Optimization Algorithm for Heat Exchanger Networks”, I & EC Research, Vol. 32, p. 487

    Article  Google Scholar 

  12. Sherali, H. D., and A. Alameddine, (1992) “A new reformulation linearization technique for bilinear programming problems”, J. Global Opt., Vol. 2, p. 379

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Staus, G.H., Biegler, L.T., Ydstie, B.E. (1996). Adaptive Control via Non-Convex Optimization. In: Floudas, C.A., Pardalos, P.M. (eds) State of the Art in Global Optimization. Nonconvex Optimization and Its Applications, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3437-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-3437-8_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-3439-2

  • Online ISBN: 978-1-4613-3437-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics