DisCoRaP

Année : 2025
Porteur de projet : Mohamed Maghenem
Laboratoire : GIPSA-Lab

 

Contexte scientifique et/ou technologique :

L’objectif principal de ce projet est d’examiner la résilience à travers l’analyse et la conception d’algorithmes décisionnels innovants et efficaces fondés sur le retour d’information. Ces algorithmes visent à répondre à des tâches de coordination dans certaines classes de systèmes interconnectés. Les tâches de coordination considérées sont formulées comme la reconstruction collaborative par le réseau du minimum d’une fonction objectif globale. Les applications incluent :

• l’approvisionnement durable en énergie d’une communauté via la coordination d’éoliennes, de systèmes photovoltaïques et de batteries ;

• la réduction de la congestion par la coordination d’un groupe de véhicules autonomes ;

• l’optimisation du confort et de l’efficacité énergétique en régulant la température ou la qualité de l’air dans les bâtiments ;

• et l’apprentissage des paramètres d’applications améliorées par apprentissage automatique tout en respectant la vie privée (par l’échange d’estimations locales des utilisateurs plutôt que de leurs données).

Le projet DisCoRaP se concentre sur des scénarios où les interactions possibles entre les nœuds sont régies par un graphe de communication. L’aspect novateur de ce projet réside dans le fait qu’il permet aux nœuds de quitter ou rejoindre le réseau, ce qui peut se produire à la suite de pertes de paquets ou de défaillances de liaisons. Les nœuds peuvent également être volontairement supprimés (en réponse à la détection d’une attaque) ou ajoutés intentionnellement pour renforcer le réseau face à des perturbations globales. Dans de tels réseaux dynamiques et adaptatifs, on étudie des objectifs ajustés, qui restent proches des objectifs nominaux selon des métriques spécifiques. Cela permet d’assurer la résilience dans des classes de systèmes interconnectés appelés réseaux ouverts.

Objectifs et positionnement du projet :

Le projet DisCoRaP vise à faire progresser l’étude de l’optimisation distribuée en présence de perturbations, de défaillances et de changements environnementaux. Ce sont des défis de contrôle critiques, motivés par des problématiques socio-techniques contemporaines.
Pour y parvenir, le projet DisCoRaP intégrera trois domaines distincts, qui se compléteront et s’enrichiront mutuellement :

Réseaux adaptatifs : Des classes de réseaux linéaires, non linéaires et hybrides ont été étudiées dans la littérature, principalement pour atteindre la synchronisation. Les protocoles d’interconnexion utilisés nécessitent souvent un réglage basé sur des informations globales, telles que des indicateurs de connectivité du graphe. La conception de protocoles entièrement distribués à l’aide de techniques adaptatives reste un domaine de recherche actif.

Optimisation distribuée : De nombreux travaux portent sur l’interconnexion de nœuds dynamiques pour reconstruire collectivement le minimum d’une fonction objectif. Ces recherches ont traité à la fois des contextes en temps continu et en temps discret, considérant des problèmes contraints et non contraints, sous diverses hypothèses sur la fonction objectif et le graphe d’interaction. Cependant, à notre connaissance, les aspects de résilience, notamment via l’ajout ou la suppression d’agents, n’ont pas encore été explorés.

Réseaux ouverts : Dans ce contexte, les nœuds peuvent potentiellement entrer ou sortir du réseau, rendant la dimension du système dépendante du temps. Ce type de systèmes, également appelé systèmes vivants, est récent et de nombreuses problématiques connexes sont encore en cours d’investigation.

Quelques travaux récents, dont certains menés par les membres de ce consortium, ont commencé à établir des liens entre les deux premiers domaines. Ils proposent des cadres théoriques revisitant certains algorithmes d’optimisation distribuée à l’aide de nouveaux concepts issus des théories des systèmes adaptatifs et hybrides. Cependant, seuls des problèmes d’optimisation simples ont été considérés jusqu’à présent. De plus, la résilience face aux pannes et à l’injection de fausses données, via l’ajout et la suppression de nœuds, reste à étudier rigoureusement dans un cadre garantissant des résultats solides.

Productions scientifiques :

• Mohamed Camil Belhadjoudja, Mohamed Maghenem, Emmanuel Witrant, Didier Georges. Boundary Control for Wildfire Mitigation. CDC 2025 - 64th IEEE Conference on Decision and Control, Dec 2025, Rio de Janeiro, Brazil.
• Olayo Reynaud, M. Maghenem, A. Saoud, S. Alaoui, A. Hably. Nagumo-Type Characterization of Forward Invariance for Constrained Systems. 2025 IEEE 64th Conference on Decision and Control (CDC), Dec 2025, Rio de Janeiro, Brazil. pp.2701-2706
• Tarek Bazizi, Mohamed Maghenem, Paolo Frasca, Antonio Loria, Elena Panteley. On the Perturbed Projection-Based Distributed Gradient-Descent Algorithm: A Fully-Distributed Adaptive Redesign. 64th IEEE Conference on Decision and Control (CDC 2025), Dec 2025, Rio de Janeiro, Brazil. pp.1-6.