Étude de la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent

Nous étudions la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent. Ce réseau est représenté par un graphe où les agents sont les noeuds et les interactions sont les arcs dirigés. La perturbation considérée ici est celle de l'état interne de l'agent qui est réduit à une variable réelle dépendant du temps. Cet état peut être "stable" ou "perturbé" selon la nature dynamique de cette variable. Nous supposons que le réseau d'interaction possède initialement un agent perturbé qui est une série temporelle chaotique. Notre objectif consiste à détecter l'ensemble des agents qui deviennent perturbés suite à l'interaction dans le réseau. Nous cherchons également à identifier la source de la perturbation dans le graphe à partir des séries temporelles des agents. Nous proposons alors un algorithme permettant de remonter à la source depuis un agent quelconque impacté par la perturbation. Nous présentons dans cet article les résultats des simulations effectuées pour tester cet algorithme. We study the spread of a disturbance in an interaction network formed by a multi-agent system. This network is represented by a graph where the nodes are the agents and interactions are oriented edges. The disturbance considered here is related to the internal state of the agent and is reduced to a real time-dependent variable. This state can be "stable" or "disturbed". We assume that the interaction network initially contains only one disturbed agent that has chaotic time series. We aim to detect the agents that become disturbed due to the interaction in the network. We also seek to identify the source of the disturbance in the graph based on the agents time series. Therefore, we propose an algorithm to search the source starting from any impacted node. We present here the results of our simulations to test this algorithm.