Elsevier

Automatica

Volume 66, April 2016, Pages 15-24
Automatica

New developments for matrix fraction descriptions: A fully-parametrised approach

https://doi.org/10.1016/j.automatica.2015.12.002Get rights and content

Abstract

This article aims at giving a new answer for the challenging problem of the parametrisation of multi-input multi-output matrix fraction descriptions. In order to reach this goal, new parametrisations of matrix fraction descriptions, called fully-parametrised left matrix fraction descriptions (F-LMFD), are first introduced. Their structural properties as well as their suitability for multi-input multi-output model description are more precisely analysed. As any over-parametrised model description, the F-LMFD cannot describe a transfer function uniquely. The structure of the space of equivalent F-LMFD is then investigated through the determination of its basis. The study carried out in this article is the prelude to a computational improvement of the identification of matrix fraction descriptions with gradient-based optimisation methods.

Introduction

In this article, the problem of the parametrisation of Multi-Input Multi-Output (MIMO) Linear Time Invariant (LTI) systems of a given order nx is addressed. More particularly, Matrix Fractions Descriptions (MFD) of MIMO transfers are considered. As underlined in Gevers (2006), methodological research on MIMO system parametrisation has been neglected since the 1990s in aid of subspace-based system identification methods. This can mainly be explained for two reasons. First, the tricky problem of finding appropriate parametrisations of MIMO systems is bypassed when working with subspace-based methods (Gevers, 2006). Second, optimisation algorithms often showed poor convergence properties with the minimal parametrisations used to ensure the model identifiability.

Mostly in the 1980s, several parametrisations of MIMO systems were derived. First, a lot of studies focused on canonical parametrisations (Clark, 1976, Hazewinkel and Kalman, 1976). These studies were motivated by the search for a unique representation of the true rational MIMO system, whose structure depends on a finite set of Kronecker indices. In parallel, in order to bypass numerical problems encountered, e.g., in system identification (Gevers and Wertz, 1987, Glover and Willems, 1974), with canonical parametrisations, pseudo-canonical parametrisations (Gevers & Wertz, 1987), also referred to as overlapping models (Glover and Willems, 1974, Van Overbeek and Ljung, 1982) or multistructural models (Guidorzi & Beghelli, 1982), have been developed. These studies mainly concerned state-space representations (Clark, 1976, Correa and Glover, 1984, Gevers and Wertz, 1987, Glover and Willems, 1974, Van Overbeek and Ljung, 1982). An equivalent work was done about the parametrisation of MIMO transfer functions (Deistler and Hannan, 1981, Guidorzi and Beghelli, 1982) providing a set of parametrisations for both state-space and transfer function representations that have in common three main features: (i) these parametrisations are based on the selection of structural indices, (ii) the set of all rational systems with a fixed order nx can be covered by a finite number of pseudo-canonical parametrisations (Gevers & Wertz, 1987), (iii) they are minimal parametrisations, i.e., they are made up of the minimal number of descriptive parameters. This latest point comes from the pursued objective of canonical parametrisations in describing every system uniquely. Before the 1990s had indeed predominated the idea that a parametrisation which uniquely represents a system should be chosen so as to get a well-conditioned parameter estimation problem (Gevers, 2006). Another reason can certainly be found in the optimisation algorithm formulation since minimal parametrisations lead to Jacobian matrices of full rank (Wills & Ninness, 2008).

In this article, we introduce new fully-parametrised matrix fraction descriptions of MIMO systems of a given order nx. These parametrisations depend upon a set of structural indices. However, for a given set of indices, these descriptions encompass several canonical descriptions and are therefore less specific. Moreover, we will show that, for a specific and unique choice of indices, the resulting fully-parametrised MFD is related to pseudo-canonical parametrisations. Indeed, for a given order, this full parametrisation is unique and encompasses all the pseudo-canonical descriptions defined in Guidorzi and Beghelli (1982) for MIMO matrix fraction descriptions of order nx. This feature is of main importance when system identification is concerned because the set of model candidates used for model selection must be large enough and well-parametrised to ensure that the algorithm used to optimise the involved cost function gives access to a global minimum.

This article is organised as follows. Section  2 is devoted to the study of the fully-parametrised MFD (F-MFD). In Section  3, the case of F-MFD specified by quasi-constant indices is detailed. Preliminary results about the structure of the equivalence class of MFD are given in this section. In Section  4, the structure of the equivalence class of MFD is further investigated and specified for any choice of structure indices. After comments gathered in Section  5, Section  6 concludes this study and discusses future research perspectives. Before going further, it can eventually be mentioned here that the results and development presented in this article are illustrated with a numerical example which is first introduced in Section  2. The same numerical example is used all along the article with the aim of helping the reader understanding.

Section snippets

Fully parametrised matrix fraction descriptions

In the sequel, the integers nx, nu and ny designate the order of the system and its number of inputs and outputs, respectively. The objective of this section is to define a new parametrisation of MFD that represents MIMO transfer functions of a given order nx. We shall first recall the desirable requirements for this description.

The particular case of quasi-uniform F-LMFD

We have seen, in Section  2, that several set of indices Υ can be chosen to describe a system of order nx. In this section, we focus on the specific choice of a set Υ that contains only two different indices values ρ and ρ+1. Such indices are named quasi-constant in the sequel. As we will see, such indices lead to specific F-LMFD, named quasi-uniform F-LMFD, that exhibit some particularly interesting properties, e.g., for system identification.

Before going further, let us mention that, because

Structure of the equivalence class of F-LMFD

After the study of the quasi-constant uniform F-LMFD, let us now focus on the general case, i.e., the fully-parametrised LMFD with Υ=[ρ1ρny] satisfying Eq. (15). The aim of this section is more precisely to specify the structure of the equivalence class of the F-LMFD. In Section  3.2, the set of unimodular matrices that span the set of equivalent F-LMFD is given for the specific case of quasi-constant indices. In the sequel, this result is first generalised to any set of structure indices.

Comments

From the definition of F-LMFD given by Definition 1, it must be noticed that, for a given set of structural indices ρi, no more parameters can be added to the denominator without increasing the order of the LMFD. Moreover, no more parameters can be added to the numerator without removing the property condition. Thus, the designation fully-parametrised was chosen to emphasise that no parameters can be added to this description without suppressing at least one of these two conditions.

In the

Conclusion

In this article, new over-parametrised forms of MFD are introduced. Named fully-parametrised MFD (F-MFD), these parametrisations contain a maximal number of parameters while ensuring that the MFD is proper and of order nx whatever the values of the parameters θ. From an analytical point of view, the F-MFD reduce the structuring effort required for left or right MFD to a minimum. Indeed, only a row (F-LMFD) or column (F-RMFD) degree structure is chosen according to a set of structural indices.

Jérémy Vayssettes was born in Rodez, France, in 1985. He received the M.S. in automatic control and electrical engineering from Poitiers Engineering School, Poitiers, France, in 2008, and the Ph.D. in automatic control from the Poitiers University in 2013. From 2010 to 2013, he was a Ph.D.student of the ONERA—the French Aerospace Lab., Toulouse, France, and of the Automatic Control and Electrical Engineering Laboratory of Poitiers. From 2013 to 2015 he was a post-doctoral member of the

References (24)

  • G. Goodwin et al.

    Control system design

    (2001)
  • Guidorzi, R.P., & Beghelli, S. (1982). Input–output multistructural models in multivariable systems identification. In...
  • Cited by (1)

    Jérémy Vayssettes was born in Rodez, France, in 1985. He received the M.S. in automatic control and electrical engineering from Poitiers Engineering School, Poitiers, France, in 2008, and the Ph.D. in automatic control from the Poitiers University in 2013. From 2010 to 2013, he was a Ph.D.student of the ONERA—the French Aerospace Lab., Toulouse, France, and of the Automatic Control and Electrical Engineering Laboratory of Poitiers. From 2013 to 2015 he was a post-doctoral member of the Aerodynamic, Energetic and Propulsion Department of ISAE, Toulouse, France. His main research interests included system identification, system theory, vibration analysis and control with applications to the aeronautical field. Since April 2015, he has been in charge of the development of numerical methods and tools for tyre modelling and simulations at Michelin.

    Guillaume Mercère was born in Cambrai, France, in 1977. He received the M.S. degree in electrical engineering in 2001, the Ph.D. degree in automatic control (Lille University) in 2004 and the “Habilitation à diriger des Recherches” in 2012. Since September 2005, he has been an Associate Professor at Poitiers University, Poitiers, France, and a member of the Automatic Control and Electrical Engineering Laboratory of Poitiers. He has been a co-leader of the French Technical Committee on System Identification between 2008 and 2014. He is an Associate Editor on the IEEE CSS Conference Editorial Board. He is the co-author of more than 50 international conference and journal papers. He has held visiting appointments at Nova Southeastern University in Florida (USA) and Politecnico di Milano in Italy. His main research interests include data driven modelling and system identification theory, optimisation theory, subspace-based identification, grey-box and linear parameter-varying systems identification. His current activities focus on heat exchangers, flexible and cable-driven manipulators and aeronautics.

    Olivier Prot was born in Orléans, France, in 1978. He received the Ph.D. degree in applied mathematics from Orléans University in 2005. From 2005 to 2008, he had a postdoctoral position at Paul Sabatier University, Toulouse, France, where he worked in the optimisation team of the Mathematics Institute of Toulouse on non-smooth optimisation algorithms applied to the synthesis of controller. Since 2008, he has been an Associate Professor at the University of Limoges and a member of the Mathematics and Information Technology Department of Xlim Laboratory. His main research includes continuous optimisation, inverse problems and system control.

    The material in this paper was partially presented at the 53rd IEEE Conference on Decision and Control, December 15–17, 2014, Los Angeles, CA, USA. This paper was recommended for publication in revised form by Associate Editor Juan I. Yuz under the direction of Editor Torsten Söderström.

    1

    Tel.: +33 5 49 45 36 67.

    View full text