Homepage Inria website
  • Inria login
  • The Inria's Research Teams produce an annual Activity Report presenting their activities and their results of the year. These reports include the team members, the scientific program, the software developed by the team and the new results of the year. The report also describes the grants, contracts and the activities of dissemination and teaching. Finally, the report gives the list of publications of the year.

  • Legal notice
  • Cookie management
  • Personal data
  • Cookies
GAIA - 2018

Section: Research Program

Applications to control theory and signal processing

Robust stability analysis and stabilization problems for functional systems

Our expertise in the computer algebra aspects to stability and stabilization problems for multidimensional systems and for differential constant/distributed/varying delay systems [5], [6], [48], [47] will further be developed.

Computation of Lyapunov functions for homogeneous dynamical systems

We shall investigate the possibility to develop a computer algebra package for the design of Lyapunov functions for homogeneous dynamical systems based on an effective study of the differential algebra of generalized forms, i.e. of Puiseux polynomials in signed powers [106], [107].

Robust stability analysis of differential time-delay systems

The symbolic-numeric study of the robust stability of a differential constant time-delay system with respect to the delay h, via the variation of the zero locus of the associated quasipolynomial p(s,e-hs) [70] in the stability (resp. unstability) region -={s|(s)<0} (resp. -¯=+) of , initiated in [5], will be further developed. This problem is another motivation for the development of a fast numerical algorithm for the computation of Netwon-Puiseux series and its implementation in a C library. They will be used to study how the different branches of a quasipolynomial at a critical pair (namely (h,ω)>0× such that p(iω,e-ihω)=0) vary in - and in + with respect to h. See [5] and the references therein.

Moreover, in collaboration with Mouze (Centrale Lille, France), we want to develop an effective study of the ring =(s)[e-hs]E, where E is the ring of entire functions. The ring plays an important role for differential time-delay systems [66], [78]. Effective computation of Smith normal forms for matrices with entries in and its implementation in a symbolic-numeric package will have many applications for synthesis problems of differential time-delay systems.

Stabilization problems for functional systems

We want to use the results developed on the module-theoretic aspects of the ring of multivariate rational functions without poles in the closed unit polydisc of n to effectively compute stabilizing controllers of multidimensional systems, as well as the Youla-Kucˇera parametrization of all the stabilizing controllers [90]. This last parametrization can be used to transform standard H-optimal control problems, which are nonlinear by nature, into affine, and thus convex optimal problems. See [37], [90] and the references therein. Applications addressed in the former ANR MSDOS (2014–2018) will be developed in collaboration with Bachelier (U. Poitiers). The algorithms obtained in this direction will be unified in a unique Maple package.

Finally, the noncommutative geometric approach to robust problems for infinite-dimensional linear systems (e.g. differential time-delay or PD systems) [54], initiated in [92], will be further studied based on the mathematical concepts and methods introduced by (the Fields medalist) Connes [53]. We particularly want to investigate generalizations of Nyquist's theorem to infinite-dimensional systems based on index theory (pairing of K-theory and K-homology), model reduction based on Connes' interpretation of infinitesimal operators, robustness metrics particularly the ν-gap metric, etc. The quantized differential calculus [53], based on Hankel operators, as well as the connections and curvatures on stabilizable systems will be further studied [92]. We aim to exploit these noncommutative differential geometric structures on the systems to get new inside in both the topology and geometry aspects of the H-control theory for infinite-dimensional systems [54].

Parameter estimation for linear & nonlinear functional systems

Linear functional systems

Our expertise on algebraic parameter estimation problem, coming from the former Non-A project-team, will be further developed. Following [65], this problem consists in estimating a set θ of parameters of a signal x(θ,t) - which satisfies a certain dynamics - when the signal y(t)=x(θ,t)+γ(t)+ϖ(t) is observed, where γ denotes a structured perturbation and ϖ a noise. For instance, x can be a multi-sinusoidal waveform signal and θ phases, frequencies, or amplitudes [13]. Based on a combination of algebraic analysis techniques (rings of differential operators), differential elimination theory (computation of annihilators), and operational calculus (Laplace transform, convolution), [65] shows how θ can sometimes be explicitly determined by means of closed-form expressions using iterated integrals of y. These integrals usually help to filter the effect of the noise ϖ on the estimation of the parameters θ.

A first aim in this direction is to develop to a greater extent our recent work [108] that shows how the above approach can cover wider classes of signals such as holonomic signals (e.g. signals decomposed into orthogonal polynomial bases, special functions, possibly wavelets).

Moreover, [94] explains how larger classes of structured perturbations γ can be considered when the approach developed in [65], [108], based on computation of annihilators, is replaced by a new approach based on the more general algebraic concept of syzygies [103]. This general approach to the algebraic parameter estimation problem will be developed. Following the ideas of [94], an effective version of this general approach will also be done based on differential elimination techniques, i.e. Gröbner basis techniques for rings of differential operators. It will be implemented in a dedicated Maple package which will extend the current prototype NonA package [94].

Furthermore, as an alternative to passing forth and backwards from the time domain to the operational (Laplace/frequency) domain by means of Laplace transform and its inverse as done in the standard algebraic parameter estimation method [65], [108], we aim to develop a direct time domain approach based on calculus on rings of integro-differential operators as described by the following picture (L denotes the Laplace transform):

temporal domain frequency domain L ( z ) = z ^ z ( t ) = x ( t , θ ) + γ ( t ) z ^ ( s ) = x ^ ( s , θ ) + γ ^ ( s ) integro-diff. calculus closed-form expressions differential algebraic calculus θ = g i z ( t ) θ = f ( s - i z ^ ( s ) )

The direct computation will be handled by means of the effective methods of rings of integro-differential operators described in the above sections.

Nonlinear functional systems

For nonlinear control systems, the approach to the parameter estimation problem, recently proposed in [3] and based on the computation of integro-differential input-output equations, will be further developed based on the integration of fractions [2]. Such a representation better suits a numerical estimation of the parameters as shown in [3].

In [29], we have recently initiated an extension of the results developed in [3] to handle integro-differential equations such as Volterra-Kostitzin's equation. This general approach, based on an extension of the input-output ideal method for ordinary differential equations to the integro-differential ones, will be further developed based on the effective elimination theory for systems of integro-differential equations. An important advantage of this approach is that not only it solves the identifiability theoretical question but it also prepares a further parameter estimation step [57].