Evaluation of Multi-Agent Systems: The case of Interaction

International audienceThis paper deals with the evaluation of Multi-Agent Systems (MAS) at the level of their interaction. Two problems that may be a bias in the evaluation and measurement of interaction are discussed. The first one is the difference between the quantities of information carried by a unit of interaction in two systems having different architectures. The second one concerns the interaction units that are received and cannot be exploited by the agent. In this work, an evaluation based on the weight of the information brought by an interaction is suggested. In order to achieve this, a MAS model, on which the evaluation is based, is defined. Then, the different problems and solutions which will help to evaluate the interaction are studied. Finally, the approach is applied on two different implementations that solve the same problem

Tatouage vidéo utilisant l'ACI et basé sur un treillis informé

L'Analyse en Composantes Indépendantes (ACI) a été utilisée récemment dans plusieurs schémas de tatouage. Il s'avère important d'évaluer la robustesse d'un système de tatouage dans cet espace et de la comparer par rapport à celles réalisées dans d'autres espaces, notamment celui obtenu par la Transformée en Cosinus Discrète (TCD). Ainsi, nous proposons dans cet article d'évaluer la performance d'un schéma de tatouage informé, utilisant l'ACI, et de montrer ses principaux intérêts et inconvénients par rapport à d'autres domaines. Pour ce faire, nous présentons une méthode de tatouage basée sur le treillis modifié d'un code convolutif, et opérant dans deux espaces transformés à l'aide d'une TCD ou d'une ACI. Le système ainsi proposé assure, dans les deux domaines, un niveau de robustesse important, ainsi qu'une capacité d'insertion intéressante pour les applications d'augmentation de contenu. Dans cet article, nous nous intéressons à l'application suivante : le tatouage constitue un canal caché transmis au sein d'un canal de TV numérique, compressé par MPEG-2

Tatouage informé basé sur un treillis : application à la vidéo

né - Le tatouage informé est basé sur la construction d'un dictionnaire de codage partitionné en des sous-dictionnaires correspondants aux différents messages à insérer. Dans ce cadre, l'utilisation des codes correcteurs d'erreurs permet d'effectuer une recherche efficace dans le dictionnaire et d'assurer une distance importante entre les mots de code du dictionnaire. Miller et al. [11] ont proposé un système de tatouage informé basé sur la modification du treillis d'un code convolutif. Après une introduction des principales méthodes proposées en tatouage informé, nous utilisons le système de Miller et al. dans le cadre de tatouage des séquences vidéos : nous étendons le tatouage sur plusieurs images. Ce qui permet d'améliorer les performances de la méthode en terme de qualité du document tatoué. Le système ainsi proposé assure un niveau de robustesse important face à des attaques de traitement de signal, ainsi qu'une capacité d'insertion intéressante pour les applications d'augmentation de contenu

Analyse des performances d'un système multi-agents par visualisation

The analysis and understanding of computer systems behaviour is an important part in the development cycle. Performance visualization is one of the techniques that can be used to perform a global analysis of a system's behaviour. This technique supports performance debugging. It is essential to identify where and when the resources are consumed during running time. It provides the programmer performance indices and the internal behaviour of the entities in the system. Due to the recent interest in using multi-agent systems in a wide variety of application domains, the analysis and understanding of the internal complex characteristics (interaction, distribution of intelligence, cooperation, coordination, decentralization,...) of multi-agent systems has become a priority. Usually, the behaviour of a multi-agent system is studied from a global point of view. The multi-agent system is viewed as a black box where entities interact one with the other in order to reach a global goal. Unfortunately, this approach does not provide sufficient information for a complete study of the multi-agent system behaviour. A study at the level of the entities composing the multi-agent system is necessary. The performance visualization of a multi-agent system application can be an approach to deal with this problem. In this work, we propose an approach to evaluate and to understand the internal behaviour of a multi-agent system application using visualization. We apply this approach on a transport multi-agent applicationLes caractéristiques que possède un SMA (distribution de l'intelligence, autonomie, coopération et coordination entre les différentes entités, etc.) n'ont fait qu'élargir leurs domaines d'applications. Cette multiplicité a rendu les SMA complexes, difficiles à analyser dans leur comportement et délicats à évaluer dans leurs performances. La visualisation de l'exécution est une des techniques largement utilisées en évaluation des performances pour des systèmes parallèles. Cette technique fait partie de la phase de mise au point pour les performances. Elle constitue une aide importante pour la compréhension des comportements et par conséquent pour l'étude, la comparaison et l'amélioration des performances des systèmes informatiques. Dans cette thèse nous proposons une approche d'évaluation des SMA basée sur l'étude de comportements interne des agents. Nous présentons un système de visualisation des SMA, MAS-Paje. Ce système traite des étapes de visualisation de l'étape de collecte de données jusqu'à obtenir un fichier de trace de l'exécution d'un SMA conforme au format de trace (SDDF) exigés par l'outil de visualisation Paje des SMA basées sur un modèle prédéfini. Une dimension communication est ajoutée au travail de visualisation dans le but d'étudier le travail collectif des agents. Les travaux sont validés par des expérimentations sur plusieurs SMA implémentant l'application de collecte de minerais

Analyse des performances d'un système multi-agents par visualisation

The analysis and understanding of computer systems behaviour is an important part in the development cycle. Performance visualization is one of the techniques that can be used to perform a global analysis of a system's behaviour. This technique supports performance debugging. It is essential to identify where and when the resources are consumed during running time. It provides the programmer performance indices and the internal behaviour of the entities in the system. Due to the recent interest in using multi-agent systems in a wide variety of application domains, the analysis and understanding of the internal complex characteristics (interaction, distribution of intelligence, cooperation, coordination, decentralization,...) of multi-agent systems has become a priority. Usually, the behaviour of a multi-agent system is studied from a global point of view. The multi-agent system is viewed as a black box where entities interact one with the other in order to reach a global goal. Unfortunately, this approach does not provide sufficient information for a complete study of the multi-agent system behaviour. A study at the level of the entities composing the multi-agent system is necessary. The performance visualization of a multi-agent system application can be an approach to deal with this problem. In this work, we propose an approach to evaluate and to understand the internal behaviour of a multi-agent system application using visualization. We apply this approach on a transport multi-agent applicationLes caractéristiques que possède un SMA (distribution de l'intelligence, autonomie, coopération et coordination entre les différentes entités, etc.) n'ont fait qu'élargir leurs domaines d'applications. Cette multiplicité a rendu les SMA complexes, difficiles à analyser dans leur comportement et délicats à évaluer dans leurs performances. La visualisation de l'exécution est une des techniques largement utilisées en évaluation des performances pour des systèmes parallèles. Cette technique fait partie de la phase de mise au point pour les performances. Elle constitue une aide importante pour la compréhension des comportements et par conséquent pour l'étude, la comparaison et l'amélioration des performances des systèmes informatiques. Dans cette thèse nous proposons une approche d'évaluation des SMA basée sur l'étude de comportements interne des agents. Nous présentons un système de visualisation des SMA, MAS-Paje. Ce système traite des étapes de visualisation de l'étape de collecte de données jusqu'à obtenir un fichier de trace de l'exécution d'un SMA conforme au format de trace (SDDF) exigés par l'outil de visualisation Paje des SMA basées sur un modèle prédéfini. Une dimension communication est ajoutée au travail de visualisation dans le but d'étudier le travail collectif des agents. Les travaux sont validés par des expérimentations sur plusieurs SMA implémentant l'application de collecte de minerais

Tatouage vidéo informé exploitant différents domaines de représentation

L'objectif de notre travail est de proposer une méthode efficace de tatouage vidéo, adaptée à une application de canal caché crée au sein d'un canal de TV numérique, compressé MPEG-2. La première partie étudie les différentes méthodes de tatouage, en considérant le problème de tatouage informe. La deuxième partie s'intèresse au choix de la méthode d'insertion : nous étudions une technique basée sur la quantification, ainsi qu'une technique basée sur le treillis d'un code convolutif. Le deuxième axe de notre recherche porte sur le choix de l'espace d'insertion. Notre choix se porte d'abord sur la transformée en cosinus discrète pour son adaptation au format MPEG-2. Dans un second temps, nous étudions l'intérêt pour le tatouage vidéo d'utiliser l'algorithme de matching pursuit. Ensuite, nous exploitons l'insertion dans l'espace résultant d'une analyse en composantes indépendantes. Enfin, nous concluons la thèse en soulignant les perspectives ouvertes par notre travail.We consider in this work data hiding in digital TV channels where data are compressed using MPEG-2. The aim of this work is to propose an efficient video watermarking method adapted to data hiding applications. In this first part, we study the watermarking methods proposed in literature, considering particularly the informed watermarking problem. In this second part, we propose different video watermarking methods, using an informed trellis, applied in three transformed domains obtained by using respectively : the discrete cosine transform, an independent component analysis and the matching pursuit algorithm. Finally, we present comparisons between method performances in each domain.COMPIEGNE-BU (601592101) / SudocSudocFranceF

Analyse des performances d'un système multi-agents par visualisation

Les caractéristiques que possède un SMA (distribution de l'intelligence, autonomie, coopération et coordination entre les différentes entités, etc.) n'ont fait qu'élargir leurs domaines d'applications. Cette multiplicité a rendu les SMA complexes, difficiles à analyser dans leur comportement et délicats à évaluer dans leurs performances. La visualisation de l'exécution est une des techniques largement utilisées en évaluation des performances pour des systèmes parallèles. Cette technique fait partie de la phase de mise au point pour les performances. Elle constitue une aide importante pour la compréhension des comportements et par conséquent pour l'étude, la comparaison et l'amélioration des performances des systèmes informatiques. Dans cette thèse nous proposons une approche d'évaluation des SMA basée sur l'étude de comportements interne des agents. Nous présentons un système de visualisation des SMA, MAS-Paje. Ce système traite des étapes de visualisation de l'étape de collecte de données jusqu'à obtenir un fichie de trace de l'exécution d'un SMA conforme au format de trace (SDDF) exigés par l'outil de visualisation Paje des SMA basées sur un modèle prédéfini. Une dimension communication est ajoutée au travail de visualisation dans le but d'étudier le travail collectif des agents. Les travaux sont validés par des expérimentations sur plusieurs SMA implémentant l'application de collecte de minerais.The analysis and understanding of computer systems behaviour is an important part in the development cycle. Performance visuali:zation is one of the techniques that can be used to perform a global analysis of a system's behaviour. This technique supports performance debugging. It is essential to identify where and when the ressources are consumed during running time. It pro vides the programmer performance indices and the internai behaviour of the entities in the system. Due to the recent interest in using multi-agent systems in a wide variety of application domains, the analysis and understanding of the internai complex characteristics (interaction, distribution of intelligence, cooperation, coordination, decentralization,...) ofmulti agent systems has become a priority. Usually, the behaviour ofa multi-agent system is studied from a global point ofview. The multi-agent system is viewed as a black box where entities interact one with the other in oerder to reach a global goal. Unfortunately, this approach does not provide sufficier information for a complete study ofthe multi-agent system behaviour. A study at the level of the entities composing the multi-agent system is necessar: The performance visualization of a multi-agent system application can be an approach to deal with this problem. ln this work, we propose an approach to evaluate and to understand the internai behaviour of a multi-agent system application using visualization. We apply this approach on a transport multi-agent application.GRENOBLE1-BU Sciences (384212103) / SudocSudocFranceF

Briques logicielles du système ReActivhome

Livrable L2.3 et L2.4 du projet ReactivhomeCe document fait suite aux livrables L2.1 " Spécification de l'architecture fonctionnelle et de l'infrastructure du système ReActivHome au niveau du réseau local domestique " et L2.2 "Spécification détaillée de l'architecture du coeur fonctionnel du système ReActivHome " du projet ReActivHome. L'infrastructure et des spécifications des différents briques du logiciel définies dans le présent document le sont sur la base du périmètre du système ReActivHome tel que spécifié dans le livrable 1.2, et de l'architecture global définie dans le livrable 2.1 ainsi que l'architecture détaillée dans le livrable 2.2. Du fait que la séparation entre coeur logiciel du système et parties hébergées sur le réseau domestique ne correspond plus à ce qui avait été envisagé lors de la spécification du projet et n'a plus le même sens par rapport à la séparation fonctionnelle de l'architecture, il a été décidé de fusionner les 2 livrables correspondants tels qu'initialement prévus pour correspondre à ces deux sous ensembles de l'implémentation, L2.3 et L2.4, dans le présent document

Performance visualization of a transport multi-agent application

International audiencePerformance visualization is one of the performance evaluation techniques that can be used to perform a global analysis of a system's behaviour, from its internal point of view. In this work, we describe how a visualization tool, initially designed for classical distributed / parallel systems, has been adapted to visualize the internal behaviour of a multi-agent system. We present such an adaptation though a multi-agent application that can be considered as a typical example for analysis and performance study

Managing Energy Smart Homes according to Energy Prices: Analysis of a Building Energy Management System

International audienc