Doctoral thesis
OA Policy
English

Complex control systems: an information theoretic approach

Number of pages

149

Imprimatur date

2024-11-07

Defense date

2024-08-26

Abstract

Nous nous sommes intéressés aux problèmes de la théorie du contrôle de systèmes complexes. Nous avons abordé le lien entre la commandabilité ou l'observabilité d'un système dynamique complexe et les concepts de la théorie de l'information. Le modèle choisi pour les applications numériques est un modèle dynamique de vote défini sur un graphe "scale free" qui représente les liens sociaux entre agents.

La causalité temporelle entre les comportements (états) des agents dans ces systèmes a pu être quantifiée par la notion d' information mutuelle décalée dans le temps. Nous avons également défini la multi-information décalée dans le temps qui permet de quantifier l'influence d'un agent sur l'ensemble des agents du système.

Cela nous a offert un moyen d'orienter les actions pour faire tendre le système vers un état souhaité. Nous avons également souligné l'importance du bruit lors de la commande du système, et montré que le rayon d'action d'un agent, caractérisé par une longueur de contrôle, était limité. Nous avons fait le lien entre cette limite et la notion de capacité d'un canal de transmission en théorie de l'information.

Ensuite, nous avons montré que l'information mutuelle décalée dans le temps nous permettait de retrouver la topologie du graphe des interactions au sein du système à partir de la mesure du comportement individuel des agents au cours du temps. Nous nous sommes également intéressés à la détection de changement de topologie du système, en calculant l'information décalée dans le temps sur une fenêtre temporelle glissante.

La théorie de l'information nous a permis également de déterminer une décomposition du système en communautés définies sur la base de l'information mutuelle entre agents. La partition du système obtenue a permis d'envisager une réduction du système par agrégation de ces communautés. Cette réduction a été testée sur des automates cellulaires 1D, puis généralisée au cas d'un automate probabiliste défini sur un graphe quelconque. Nous avons utilisé l'information mutuelle pour qualifier la qualité de cette réduction.

Keywords

  • Systèmes dynamiques complexes
  • Théorie de l'information
  • Modèle probabiliste
  • Graphes
  • Communautés
  • Modèle de vote
  • Automates cellulaires
  • Réduction
  • Théorie du contrôle

Note

Thèse en co-tutelle avec l'Université de Grenoble Alpe

Citation (ISO format)

TOUPANCE, Pierre-Alain Daniel T. Complex control systems: an information theoretic approach. Doctoral Thesis, 2024. doi: 10.13097/archive-ouverte/unige:181756

Main files (1)

Thesis

Secondary files (1)

Imprimatur

Identifiers

315views
212downloads

Technical informations

Creation

27/11/2024 09:20:36

First validation

27/11/2024 11:22:57

Update

08/08/2025 14:52:01

Status update

08/08/2025 14:52:01

Last indexation

08/08/2025 14:52:02
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated