Automatique
Soutiendra publiquement ses travaux de thèse intitulés
Contributions aux systèmes multi-agents ouverts : consensus, optimisation et épidémies
dirigés par Madame Elena PANTELEY
Soutenance prévue le vendredi 23 septembre 2022 à 9h30
Lieu : 8 rue Joliot Curie, 91190 Gif-sur-Yvette
Salle : Amphi III, Bâtiment Eiffel
URL salle virtuelle :
https://grenoble-inp.zoom.us/j/94467000213 / ID de réunion : 944 6700 0213 / Code secret : 690151
Composition du jury proposé
| Mme Elena PANTELEY | CNRS/Université Paris-Saclay | Directrice de thèse |
| M. Giacomo COMO | Politecnico di Torino | Rapporteur |
| M. Giuseppe NOTARSTEFANO | Università di Bologna | Rapporteur |
| M. Franck IUTZELER | Université Grenoble Alpes | Rapporteur |
| Mme Federica GARIN | INRIA/Université Grenoble-Alpes | Examinatrice |
| M. Antoine GIRARD | CNRS/Université Paris-Saclay | Examinateur |
| M. Paolo FRASCA | CNRS/Université Grenoble-Alpes | Co-encadrant de thèse |
| M. Julien HENDRICKX | Université catholique de Louvain | Invité |
| Mots-clés : | systèmes multi-agents ouverts,optimisation distribuée,consensus,agents et systèmes autonomes, |
| Résumé : |
| Dans cette thèse, nous abordons différents problèmes formulés dans un scénario de système multi-agents ouvert (OMAS) où l’ensemble des agents peut changer dans le temps, indépendamment de l’évolution de la dynamique associée au système. Nous considérons des OMAS formulés à l’aide d’un réseau fixe de taille finie, et utilisons deux approches distinctes pour les analyser. Dans la première approche, nous considérons des scénarios caractérisés par l’activation et la désactivation d’agents, de sorte qu’à chaque instant un sous-ensemble différent d’agents actifs peut interagir dans le système. Dans la deuxième approche, nous étudions des scénarios caractérisés par des remplacements d’agents où, à un instant donné, un agent peut être remplacé alors que les autres ne changent pas. Dans ce cas, tous les agents peuvent interagir à tout moment. Trois problèmes différents sont considérés dans cette thèse : le consensus randomisé, le problème d’allocation des ressources et les épidémies. Premièrement, nous analysons le problème du consensus randomisé soumis à un bruit additif où différents sous-ensembles d’agents échangent des informations à chaque itération. Nous définissons un indice de bruit basé sur l’erreur quadratique moyenne attendue et nous dérivons des bornes supérieures. Ensuite, nous considérons le problème d’allocation de ressources où les agents peuvent être remplacés lors de l’implémentation d’un algorithme d’optimisation. Pour ce problème d’optimisation, nous analysons deux algorithmes différents : la descente de gradient pondérée (weighted gradient descent) et la descente de coordonnées aléatoires (random coordinate descent). Pour la descente de gradient pondérée, nous évaluons les performances de l’algorithme dans un OMAS soumis à des pertes de paquets en définissant des métriques de performances appropriées. Pour l’algorithme de descente de coordonnées aléatoires, nous étudions la convergence vers le minimiseur dans un OMAS et nous proposons une analyse alternative à l’aide d’outils inspirés de l’optimisation en ligne. Enfin, nous étudions une épidémie SIS en temps continu sujette à des remplacements d’agents lors de sa propagation. Nous effectuons l’analyse en utilisant une fonction d’agrégation et en dérivant des bornes supérieures pour son comportement asymptotique. Abstract : In this thesis we address several problems formulated in an open multi-agent system (OMAS) scenario where the set of agents can change in time, independently of the evolution of the dynamics associated with the system. We analyze the case of OMAS formulated in a fixed finite size network and we use two approaches for the analysis of the systems. In the first approach we consider scenarios characterized by activation/deactivation of agents such that at each time instant a different subset of active agents can interact in the system. In the second approach we study scenarios characterized by replacements of agents where at a specific time instant, an agent can be replaced while the rest of the agents remain the same. In this case, all the agents are able to interact at all time. Three different problems are considered in this thesis: randomized consensus, resource allocation problem and epidemics. First, we analyze the problem of randomized consensus subject to additive noise where different subset of agents exchange information at each iteration. We define a noise index based on the expected mean squared error and we derive upper bounds. Then, we consider the resource allocation problem where agents can be replaced during the implementation of an optimization algorithm. For this problem, we analyze two different algorithms: weighted gradient descent and random coordinate descent. For the weighted gradient descent, we evaluate the performance of the algorithm in an OMAS subject to packet losses by defining appropriate performance metrics. For the random coordinate descent algorithm, we study the convergence to the minimizer in an OMAS and we provide an alternative analysis using tools inspired from online optimization. Finally, we study a SIS epidemic in continuous time subject to replacements of agents during the evolution of the disease. We perform the analysis using an aggregate function and deriving upper bounds for its asymptotic behavior. |
