HERPSON Cédric
Supervision : Amal EL FALLAH SEGHROUCHNI
Co-supervision : CORRUBLE Vincent
Approche multi-agents pour la supervision adaptative des systèmes distribués
Le travail présenté dans cette thèse a pour objectif l'étude et la mise en œuvre d'un système de supervision à base d'agents capables de diagnostiquer et réparer collectivement et efficacement un système distribué en présence de communications non fiables. Cette thèse s'est déroulée dans le cadre d'un partenariat industriel au sein du projet Dem@t-Factory.
La supervision d'un système consiste en la détection, l'isolation, l'identification et la réparation des fautes survenant en son sein. Avec l'avènement de systèmes distribués et asynchrones, l'approche traditionnelle de la supervision, centralisée, est aujourd'hui remise en question. En effet, lorsque les communications sont perturbées l'information met un temps indéfini à atteindre sa destination, ce qui augmente le temps de dysfonctionnement du système supervisé.
Cette thèse a donné lieu à l'élaboration un système de supervision distribué : ADS2 (Anytime Distributed Supervision of Distributed Systems). Ce système repose sur une architecture de supervision multi-agents où chaque agent est doté d'une vision locale et de capacités de décision, de diagnostic et de réparation. Cette architecture intègre trois composants : (1) un modèle décisionnel d'agent, (2) un mécanisme distribué de coordination et de resynchronisation de l'état du système par les agents (basé sur la formation de coalitions et le Paxos), et (3) un algorithme local à chaque agent qui entrelace les phases de diagnostic et de réparation afin de réduire la taille de l’espace des diagnostics candidats.
Le système de supervision ADS2 ainsi obtenu est anytime et à même d'adapter automatiquement et dynamiquement son comportement à l'état du système supervisé et des liens de communications. La validation de notre approche a été réalisée sur la base de données et d'hypothèses réelles fournies par le projet Dem@t-Factory. Les résultats obtenus montrent une réduction significative du temps de dysfonctionnement pour un surcoût limité en termes de réparations.
Defence : 12/10/2012
Jury members :
M. Philippe MATHIEU, Professeur à l'Université Lille 1 [rapporteur]
M. Laurent VERCOUTER, Professeur à l'INSA de Rouen [Rapporteur]
M. Philippe DAGUE, Professeur à l'Université Paris-Sud
M. Eric COURRIER
Mme. Maria POTOP-BUTUCARU, Professeur à l'Université Pierre et Marie Curie
M. Patrick TAILLIBERT
Mme. Catherine TESSIER, Maitre de recherche à l'ONERA
M. Vincent CORRUBLE, Maitre de conférence à l'Université Pierre et Marie Curie
Mme. Amal EL FALLAH SEGHROUCHNI, Professeur à l'Université Pierre et Marie Curie
Two PhD students at Sorbonne University (Supervision / Co-supervision)
- BERSOUX Tristan : Conception et mise en œuvre incrémentale d’un modèle des activités humaines pour TerraSim.
- XIE Weifei : Architecture d’agent embarquée pour l’autonomie ajustable.
2009-2022 Publications
-
2022
- M. Franceschetti, C. Herpson, J.‑D. Kant : “How beliefs on food and climate change impact the dietary adoption ? An agent-based approach”, Social Simulation Conference, Milan, Italy (2022)
-
2021
- B. Chmielarz, A. Bredimas, C. Herpson : “Technoeconomic analysis of High Temperature Reactors for industrial applications in Poland”, Journal of Physics: Conference Series, vol. 2048 (1), pp. 012004, (IOP Science) (2021)
- B. Chmielarz, C. Herpson, A. Bredimas, Z. Guessoum : “Auction Mechanisms for Management of Steam generated by High Temperature Reactors”, Proceedings of the 19th International Conference on Practical Applications of Agents and Multi-Agent Systems, vol. Lecture Notes in Computer Science (12946), Advances in Practical Applications of Agents, Multi-Agent Systems, and Social Good. The PAAMS Collection, Salamanca, Spain, pp. 64-76, (Springer, Cham) (2021)
-
2020
- C. Herpson : “Dedale : Demonstrating a realistic tesbed for decentralized multi-agents problems”, Advances in Practical Applications of Survivable Agents and Multi-Agent Systems: The PAAMS Collection, Aquila, Italy (2020)
-
2019
- C. Herpson : “Dedale : A Dedicated Testbed for Multi-Agents Problems”, (2019)
-
2017
- A. El Fallah‑Seghrouchni, B. Costin, A. Beynier, D. Camacho, C. Herpson, K. Hindriks, P. Novais : “Intelligent Distributed Computing X: Proceedings of the 10th International Symposium on Intelligent Distributed Computing – IDC 2016, Paris, France, October 10-12 2016”, 10th International Symposium on Intelligent Distributed Computing, vol. 678, Studies in Computational Intelligence, Paris, France, (ISBN: 978-3-319-48829-5) (2017)
-
2015
- C. Paniah, C. Herpson, J. Gil Quijano : “A Markov Decision Model for Cooperative Virtual Power Plants Market Participation”, Journal of Clean Energy Technologies (JOCET), vol. 3 (4), pp. 302-311, (JOCET) (2015)
-
2014
- C. Herpson, A. El Fallah‑Seghrouchni, V. Corruble : “ADS2 : Anytime Distributed Supervision of Distributed Systems that Face Unreliable or Costly Communication”, ECAI 2014: 21st European Conference on Artificial Intelligence, vol. 263, Frontiers in Artificial Intelligence and Applications, Prague, Czechia, pp. 1264, (IOS Press) (2014)
-
2012
- C. Herpson : “Approche multi-agents pour la supervision adaptative des systèmes distribués”, thesis, phd defence 12/10/2012, supervision El fallah seghrouchni, Amal, co-supervision : Corruble, Vincent (2012)
- V. Baljak, M. Benea, A. El Fallah‑Seghrouchni, C. Herpson, Sh. Honiden, Th. Nguyen, A. Olaru, R. Shimizu, K. Tei, S. Toriumi : “S-CLAIM: An Agent-based Programming Language for AmI, A Smart-Room Case Study”, ANT 2012 and MobiWIS 2012, vol. 10, Procedia Computer Science, Niagara-Falls, Canada, pp. 30-37 (2012)
-
2011
- C. Herpson, V. Corruble, A. El Fallah‑Seghrouchni : “An Agent’s Decision Model for an Anytime Supervision of Distributed Systems”, 15th Portuguese Conference on Artificial Intelligence (EPIA), Lisbon, Portugal (2011)
- C. Herpson, V. Corruble, A. El Fallah‑Seghrouchni : “Un modèle décisionnel d’agent pour une supervision adaptative des systèmes distribués”, 19es Journées Francophones sur les Systèmes Multi-Agents, Valenciennes, France, pp. 31-40, (Cépaduès) (2011)
-
2010
- J. Gil‑Quijano, C. Herpson, N. Sabouret : “Prédiction de l’activité humaine afin de réduire la consommation électrique de l’habitat”, Actes de la dix-huitième édition des Journées Francophones sur les Systèmes Multi-Agents, Mahdia, Tunisia, pp. 43-53, (Cépaduès) (2010)
- J. Gil‑Quijano, N. Sabouret, C. Herpson : “Prediction of humans’ activity for learning the behaviors of electrical appliances in an intelligent ambiant environment”, 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Toronto, ON, Canada, pp. 283-286, (IEEE) (2010)
-
2009
- C. Herpson, V. Corruble : “Discovering Abstract Concepts to Aid Cross-Map Transfer for a Learning Agent”, 12th International Conference on Discovery Science, vol. 5808, Lecture Notes in Computer Science, Porto, Portugal, pp. 409-416, (Springer) (2009)
- C. Herpson, V. Corruble : “Towards a Learning Agent Architecture for Cross-Map Transfer”, 14th Portuguese Conference on Artificial Intelligence, New Trends in Artificial Intelligence, Aveiro, Portugal, pp. 379-390, (Aveiro University) (2009)