Improving model predictive control arithmetic robustness by Monte Carlo simulations

P. D. Vouzis, S. Collange, M. G. Arnold, M. V. Kothare

Research output: Contribution to journalArticle

Abstract

Model predictive control (MPC) is an optimisation-based algorithm which usually requires a numerical method to calculate the solution of the problem. Inherently, numerical methods for optimisation problems are implemented on a finite-precision hardware platform and are subject to the appearance of numerical instabilities of catastrophic cancellation and ill-conditioned matrices. These anomalies are difficult to detect and overcome, and for safety-critical applications, it is essential to have a mechanism that can at least issue a warning when an arithmetic instability occurs. Towards this direction, Monte Carlo arithmetic (MCA) for the floating-point (FP) number system has been used for both detection and mitigation of catastrophic cancellation and ill-conditioned matrices. An alternative to FP is the Logarithmic Number System (LNS) that recently has been proposed for the real-time hardware implementation of embedded MPC. In this study the authors present the adaptation of MCA to LNS for detecting and mitigating catastrophic cancellation, forming the Monte Carlo Logarithmic Number System (MCLNS). An inherent drawback of MCA is the accuracy deterioration which is a direct consequence of the randomisation in the arithmetic operations. Additionally, multiple simulations of the system result in performance deterioration equal to the number of simulations. Using off-line simulations it is possible to determine the necessary hardware requirements to achieve desired accuracy under performance constraints. These trade-offs are studied and analysed for an MPC algorithm, and the hardware implementation cost of MCLNS is quantified by synthesis on a Xilinx Virtex-IV FPGA.

Original languageEnglish (US)
Pages (from-to)1064-1070
Number of pages7
JournalIET Control Theory and Applications
Volume6
Issue number8
DOIs
StatePublished - May 17 2012
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Control and Optimization

Fingerprint Dive into the research topics of 'Improving model predictive control arithmetic robustness by Monte Carlo simulations'. Together they form a unique fingerprint.

  • Cite this