Titre : Coordination spontanée et autonome entre objets intelligents connectés
Début de thèse : —
Fin de thèse : 2019
Résumé :
La Smart Home, l’Intelligence Ambiante et l’Internet des Objets impliquent un grand nombre d’objets connectés, dotés de capacités hétérogènes de calcul et de communication. Les fonctionnalités de haut niveau offertes par ces systèmes s’appuient sur les services rendus par plusieurs de ces objets de manières conjointe ; la coordination de leurs actions est indispensable. Dans les systèmes actuels, cette coordination est mise en œuvre via une entité centralisée, les objets connectés n’étant alors que de simples effecteurs ou capteurs.Cette thèse étudie les mécanismes de coopération et de coordination, de manière décentralisée et autonome, entre ces objets. En s’appuyant sur une approche issue des Systèmes Multi-Agents, l’optimisation distribuée sous contraintes (DCOP), ces objets coordonnent leurs actions pour atteindre un ou plusieurs objectifs correspondant aux souhaits de l’utilisateur. Dans ce contexte, nous soulignons l’importance de la distribution des décisions à effectuer par ces différents agents et présentons plusieurs méthodes permettant de choisir une distribution satisfaisante en regard des caractéristiques des systèmes ciblés.Finalement, ces systèmes étant par nature hautement dynamiques, nous présentons plusieurs solutions pour gérer les changements pouvant survenir, tant au niveau de l’environnement que des agents eux-mêmes. En particulier, nous nous attachons à rendre ces systèmes résilients, afin qu’ils puissent continuer à opérer même dans le cas de la disparition de plusieurs agents. Plusieurs mécanismes de réparation autonome du système, basés sur la réplication des décisions et la prise de décision distribuée, sont présentés et évalués.
Mots clés :Systèmes Multi-agents,DCOP, Autonomie, Coordination, Distribution, Optimisation, Auto-réparation, Résilience
Date de soutenance prévue : 03/10/2019
Encadrement :
- Directeur de thèse : Gauthier Picard, Professeur,École des Mines de Saint-Étienne
Partenaires ou/et Financeurs :
Télécharger la thèse :
Objectifs de développement durable concernés :
Publications
- Smart Home, Ambient Intelligence and the Internet-of-Things involve a large number of connected objects, with heterogeneous computing and communication capabilities. The high-level functionalities offered by these systems are based on the services rendered by several of these objects in a joint manner; the coordination of their actions is therefore essential. In the current systems, this […]
- Smart Home, Ambient Intelligence and the Internet-of-Things involve a large number of connected objects, with heterogeneous computing and communication capabilities. The high-level functionalities offered by these systems are based on the services rendered by several of these objects in a joint manner; the coordination of their actions is therefore essential. In the current systems, this […]
- [hal-03011758] Assessing performances of incomplete dcop solvers on hetnet user association problems[…]
- […]
- […]
- Nous définissons ici la notion de distribution $k$-résiliente de graphes de calculs en support aux décisions d'agents opérées sur des systèmes physiques et dynamiques. Nous proposons une méthode auto-organisée, DRPM[MGM-2], pour réparer la distribution des calculs afin d'assurer que le système effectue encore les décisions collectives suite à la disparition d'agents, grâce au déploiement de […]
- […]
- This demonstration illustrates the newly developed Python-based framework, pyDCOP, which implements several state-of-the-art distributed constraint reasoning solution methods, provides utilities to deploy them over distributed infrastructures and also equip the system with resilience capabilities. The idea behind pyDCOP is to distribute agents over an Internet-of-Things infrastructure (e.g. Rapsberry Pis) to install collective decisions, as to […]
- We study the notion of k-resilient distribution of graph-structured computations supporting agent decisions, over dynamic and physical multi-agent systems. We devise a replication-based self-organizing distributed repair method, namely DRPM[MGM-2], to repair the distribution as to ensure the system still performs collective decisions and remains resilient to upcoming changes. We focus on a particular type of […]
- The ever-growing nature of the Internet-of-Things (IoT) and related application domains (Smart home, Smart buildings, etc.) with numerous objects and configurations require more and more autonomy and coordination. Multi-agent systems are a suitable paradigm to model and develop applications and infrastructure to implement such IoT environments. Within the multi-agent techniques, distributed constraint reasoning is a […]
- […]
- Here we define and model the notion of k-resilient distribution of decisions, implemented as computations, over dynamic and constrained multiagent systems (like in IoT systems), and devise a self-organizing algorithm to repair the distribution as to ensure the system still provides the required services and remains resilient to upcoming changes. Resilience is based on the […]
- Nous considérons des environnements dans lesquels des objets intelligents, munis de capacités limitées de calcul et de communication doivent coopérer pour auto-configurer leur état de manière énergétiquement efficace, afin de respecter des besoins utilisateurs. De tels besoins sont exprimés comme des règles de scènes, configurées par l'utilisateur via une interface intuitive qui connecte des conditions […]
- Using belief-propagation based algorithms like Max-Sum to solve distributed constraint optimization problems (DCOPs) requires deploying the factor graph elements on which the distributed solution operates. In some utility-based multi-agent settings, this deployment is straightforward. However, when the problem gains in complexity by adding other interaction constraints (like n-ary costs or dependencies), the question of deploying […]
- Nous nous intéressons ici à la coordination spontanée d'objets dans le cadre de l'intelligence ambiante. Actuellement, les systèmes existants reposent sur des approches centralisées ou dans le cloud, ce qui peut représenter une limitation en terme de robustesse et de spontanéité du comportement exhibé. Nous proposons ici de doter chaque objet, malgré sa puissance limitée, […]
- Nous considérons des environnements dans lesquels des objets intelligents, munis de capacités limitées de calcul et de communication doivent coopérer pour auto-configurer leur état de manière énergétiquement efficace, afin de respecter des besoins utilisateurs. De tels besoins sont exprimés comme des règles de scènes, configurées par l'utilisateur via une interface intuitive qui connecte des conditions […]
- We consider environments, like private houses, in which smart devices equipped with limited communication and computation capabilities have to cooperate to self-configure their state in an energy-efficient manner, as to meet user-defined requirements. Such requirements are expressed as scene rules, configured by the user using an intuitive interface that connects conditions on sensors' and actuators' […]