*

Analyse et conception de systèmes k-contractifs en réseau

Offre de thèse

Analyse et conception de systèmes k-contractifs en réseau

Date limite de candidature

31-03-2024

Date de début de contrat

01-10-2024

Directeur de thèse

MORARESCU Irinel-Constantin

Encadrement

co-encadrement en France: GIACCAGLI Mattia coencadrement australien: Dragan NESIC & Airlie CHAPMAN Reunions hebdomadaires.

Type de contrat

Concours pour un contrat doctoral

école doctorale

IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES

équipe

CID : Contrôle, identification et Diagnostic

contexte

Collaboration avec l'Université de Melbourne, séjour de quelques mois à prévoir.

spécialité

Automatique, Traitement du signal et des images, Génie informatique

laboratoire

CRAN - Centre de Recherche en Automatique de Nancy

Mots clés

Systèmes non linéaires, stabilité incrémentale, contraction, systèmes en réseau

Détail de l'offre

Sans être exhaustive l'analyse des systèmes en réseau est motivée par des applications comme: la propagation d'une épidémie suite aux interactions entre différents individus; la propagation des opinions/rumeurs dans un réseau social; l'évolution du climat suite aux interactions entre l'environnement et les agents économiques et sociaux; la dynamique des robots coopérant pour réaliser collectivement une tâche. On peut ajouter des applications technologique comme le contrôle de pelotons des véhicules autonomes, ou le contrôle collaboratif des robots sur une chaîne de montage. Dans ce contexte, une priorité scientifique du département CID porte sur le développement des outils mathématiques/théoriques pour l'analyse des systèmes interconnectés.
Le comportement asymptotique des systèmes dynamiques non linéaires ne se réduit pas à l'attraction vers un point fixe ou une solution unique et stationnaire. Ceci est particulièrement vrai lorsque des comportements non-locaux sont considérés et/ou lorsque nous ne traitons pas de problèmes de stabilisation. Pour cela, la notion de stabilité incrémentale a commencé à jouer un rôle fondamental dans la théorie du contrôle. En bref, un système est incrémentalement stable (ou contractif) si la distance entre des trajectoires ayant des conditions initiales différentes diminue asymptotiquement jusqu'à zéro, sans nécessairement converger vers un point d'équilibre. Les propriétés de contraction se sont avérées efficaces dans de nombreux problèmes de contrôle, tels que la régulation de la sortie, la synchronisation multi-agents, la conception d'observateurs, etc. Par conséquent, il est devenu naturel de rechercher des généralisations de cet outil.
Dans ce projet, nous nous concentrons sur la notion récente de k-contraction qui généralise le concept de contraction des distances à des objets géométriques de dimension k. L'intérêt du project est double. D'une part, il permettrait d'étudier et de justifier les comportements asymptotiques des solutions des systèmes en réseau, en examinant leurs propriétés k-contractives. D'autre part, cela permettrait de développer de nouveaux outils pour contrôler les systèmes en réseau en imposant de manière appropriée les propriétés k-contractives sur le réseau, soit par le biais d'une conception de rétroaction, soit en modifiant le protocole de communication.
La thèse se développera en deux phases. Tout d'abord, nous nous concentrerons sur la création de nouveaux outils d'analyse. En effet, les approches existantes sont soit basées sur des mesures matricielles, qui nécessitent des calculs intensif et ne sont pas adaptées à la conception de rétroaction, soit sur l'utilisation de structures métriques plates, qui ne sont cependant pas adaptées pour de grandes classes de systèmes. En particulier, nous développerons d'abord une approche de type Riemannien (et/ou de type Lyapunov) pour étudier la k-contraction. Cela nous permettra de considérer des classes de systèmes plus générales, pour lesquelles des conditions suffisantes et nécessaires pour la k-contraction seront développées. Ensuite, nous étudierons comment les systèmes k-contractifs se comportent sous l'effet de signaux externes (et donc de propriétés de stabilité entrée-sortie). La deuxième phase de la thèse portera sur l'aspect distribué, c'est-à-dire, l'interconnexion des systèmes k-contractifs. En particulier, nous étudierons l'interconnexion en réseau des systèmes k-contractifs, le rôle du protocole de communication (le graphe) dans le processus de synchronisation et comment le modifier pour obtenir certaines propriétés asymptotiques. Pour conclure, nous étudierons comment concevoir des contrôleurs de rétroaction atteignant des propriétés k-contractives pour la boucle fermée.

Keywords

Nonlinear systems, incremental stability, contraction theory, networked systems

Subject details

Without being exhaustive, the analysis of networked systems is motivated by applications such as: the spread of an epidemic following interactions between different individuals; the propagation of opinions/rumors in a social network; the evolution of the climate following interactions between the environment and economic and social agents; the dynamics of robots cooperating to collectively carry out a task. We can add technological applications such as the control of autonomous vehicle platoons, or the collaborative control of robots on an assembly line. In this context, a scientific priority of the CID department concerns the development of mathematical/theoretical tools for the analysis of interconnected systems. The asymptotic behavior of nonlinear dynamic systems cannot be reduced to attraction towards a fixed point or a unique and stationary solution. This is particularly true when non-local behaviors are considered and/or when we are not dealing with stabilization issues. For this, the notion of incremental stability began to play a fundamental role in control theory. In short, a system is incrementally stable (or contractive) if the distance between trajectories with different initial conditions decreases asymptotically to zero, without necessarily converging to an equilibrium point. Contraction properties have been shown to be effective in many control problems, such as output regulation , multi-agent synchronization, observer design, etc. Therefore, it has become natural to search for generalizations of such a tool. In this project, we focus on the recent notion of k-contraction that generalizes the concept of contraction of distances to geometric objects of dimension k. The interest of the project is twofold. On the one hand, it would make it possible to study and justify the asymptotic behaviors of the solutions of network systems, by examining their k-contractive properties. On the other hand, it would enable the development of new tools to control networked systems by appropriately imposing k-contractive properties on the network, either through feedback design or by modifying the communication protocol. The thesis will be developed in two phases. First, we will focus on creating new analysis tools. Indeed, existing approaches are either based on matrix measurements, which require intensive calculations and are not suitable for feedback design, or on the use of flat metric structures, which are however not not suitable for large classes of systems. In particular, we will first develop a Riemannian type (and/or Lyapunov type) approach to study the k-contraction. This will allow us to consider more general classes of systems, for which sufficient and necessary conditions for k-contraction will be developed. Next, we will study how k-contractive systems behave under the effect of external signals (and therefore input-output stability properties). The second phase of the thesis will focus on the distributed aspect, that is to say, the interconnection of k-contractive systems. In particular, we will study the network interconnection of k-contractive systems, the role of the communication protocol (the graph) in the synchronization process and how to modify it to obtain certain asymptotic properties. To conclude, we will study how to design feedback controllers achieving k-contractive properties for the closed loop.

Profil du candidat

Bonne maîtrise des outils mathématiques et dynamique non-linéaires, bonne maîtrise de Matlab et facilité de communication en anglais. Bonne motivation et intéressé par la recherche académique et/ou appliquée

Candidate profile

Strong background in mathematics and nonlinear control, good skills in Matlab and facility to communicate in English. Motivation and interest towards the academic and applied research

Référence biblio

[AARS21] D. Angeli, M.A. Al-Radhawi, and E.D. Sontag. A robust Lyapunov criterion for nonoscillatory behaviors in biological interaction networks. IEEE Transactions on Automatic Control, 67(7):3305-3320, 2021.
[FS18] F. Forni and R. Sepulchre. Differential dissipativity theory for dominance analysis. IEEE Transactions on Automatic Control, 64(6):2340-2351, 2018.
[GAAM22] M. Giaccagli, D. Astolfi, V. Andrieu, and L. Marconi. Sufficient conditions for global integral action via incremental forwarding for input-affine nonlinear systems. IEEE Transactions on Automatic Control, 67(12):6537-6551, 2022.
[GATA23] M. Giaccagli, V. Andrieu, S. Tarbouriech, and D. Astolfi. LMI conditions for contraction, integral action, and output feedback stabilization for a class of nonlinear systems. Automatica, 154:111106, 2023.
[JCVB21] S. Jafarpour, P. Cisneros-Velarde, and F. Bullo. Weak and semi-contraction for network systems and diffusively coupled oscillators. IEEE Transactions on Automatic Control, 67(3):1285-1300, 2021.
[LS98] W. Lohmiller and J.J. E. Slotine. On contraction analysis for non-linear systems. Automatica, 34(6):683-696, 1998.
[WKM22] C. Wu, I. Kanevskiy, and M. Margaliot. k-contraction: Theory and applications. Automatica, 136:110048, 2022.