Skip to main content

“On-the-fly” Parameter Identification for Dynamic Systems Control, Using Interval Computations and Reduced-Order Modeling

  • Conference paper
  • First Online:
Fuzzy Logic in Intelligent System Design (NAFIPS 2017)

Abstract

Computer simulations of dynamic systems are really important to better understand some processes or phenomena without having to physically execute them, and/or to make offline decisions, or decisions that do not need immediate, “on-the-fly” answers in general. However, given a set of equations describing a dynamic phenomenon, wouldn’t it be nice to be able to exploit them more? Instead of simulating a situation, could we gear it or even veer it to a predefined performance? This paper is concerned with the identification of parameters of dynamic systems that ensure a specific performance or behavior. We propose to carry such computations using intervals and constraint solving techniques. However, realistically, aiming to enable such identification and decision on an on-going process or phenomena requires being able to conduct very fast computations on possibly very large systems of equations. We further propose to combine interval and constraint solving techniques with reduced-order modeling techniques to guarantee results in a practical amount of time.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Notes

  1. 1.

    In this paper, we assume that the basis \(\varPhi \) is given.

References

  1. Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis, 1st edn. SIAM, Philadelphia (2009)

    Book  MATH  Google Scholar 

  2. Benhamou, F., Goualard, F., Granvilliers, V., Puget, J.: Revising hull and box consistency. In: Proceedings of the 1999 International Conference on Logic Programming. MIT Press (1999)

    Google Scholar 

  3. Granvilliers, L., Benhamou, F.: RealPaver: an interval solver using constraint satisfaction techniques. ACM Trans. Math. Softw. 32(1), 138–156 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Mackworth, A.K.: Consistency in networks of relations. Artif. Intell. 8(1), 99–118 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jaffar, J., Maher, M.: Constraint logic programming: a survey. J. Log. Program. 19(20), 503–581 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  6. Kearfott, R.B.: Verified branch and bound for singular linear and nonlinear programs: an epsilon-inflation process, April 2007

    Google Scholar 

  7. Caroa, S., Chablata, S., Goldsztejnb, A., Ishiic, D., Jermannd, C.: A branch and Prune algorithm for the computation of generalized aspects of parallel robots. Artif. Intell. 211, 34 (2014)

    Article  MathSciNet  Google Scholar 

  8. Kearfott, R.B., Kreinovich, V.: Where to bisect a box? a theoretical explanation of the experimental results. In: Alefeld, G., Trejo, R.A., (eds.) Proceedings of MEXICON 1998, Workshop on Interval Computations, 4th World Congress on Expert Systems, Mexico City (1998)

    Google Scholar 

  9. Schilders, W.H., Vorst, H.A.: Model Order Reduction: Theory Research Aspects and Applications. Springer, Heidelberg (2008)

    Book  Google Scholar 

  10. White, J.: A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 22(2), 155–170 (2003)

    Article  MathSciNet  Google Scholar 

  11. Kelly, C.T.: Reduction of model order based on proper orthogonal decomposition for lithium-ion battery simulations. J. Electrochem. Soc. 156, A154–A161 (2009)

    Article  Google Scholar 

  12. Willcox, K., Peraire, J.: Balanced model reduction via the proper orthogonal decomposition. AIAA J. 40(11), 2323–2330 (2002)

    Article  Google Scholar 

  13. Lodwick, A., Bassanezy, R.C., de Barros, L.: A First Course in Fuzzy Logic, Fuzzy Dynamical Systems, and Biomathematics: Theory and Applications. Studies in Fuzziness and Soft Computing, vol. 347. Springer, Heidelberg (2017)

    MATH  Google Scholar 

Download references

Acknowledgment

This work was supported by Stanford’s Army High-Performance Computing Research Center funded by the Army Research Lab, and by the National Science Foundation award #0953339.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Leobardo Valera .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Valera, L., Contreras, A.G., Ceberio, M. (2018). “On-the-fly” Parameter Identification for Dynamic Systems Control, Using Interval Computations and Reduced-Order Modeling. In: Melin, P., Castillo, O., Kacprzyk, J., Reformat, M., Melek, W. (eds) Fuzzy Logic in Intelligent System Design. NAFIPS 2017. Advances in Intelligent Systems and Computing, vol 648. Springer, Cham. https://doi.org/10.1007/978-3-319-67137-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67137-6_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67136-9

  • Online ISBN: 978-3-319-67137-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics