73 research outputs found

    Positionnement des systèmes multi-agents pour les systèmes de transport intelligents

    Get PDF
    National audienceThe use of new information and communication technologies has become a central solution to improve transport systems. What has led to which is called the Intelligent Transport Systems (ITS). Societal challenges for ensuring their effective implementations are crucial both to respond to users needs, and to design sustainable transport systems. In this paper, we argue that multi-agent paradigm can address the needs of this domain. We introduce ITS, and we emphasize three main issues of ITS which are how to ensure its functionality, how to render it more "intelligent" despite constraints in scalability, and the ethical implications. Some selected research works are provided to illustrate these issuesL’utilisation des nouvelles technologies de l’information et de la communication pour l’amélioration des systèmes de transport est une solution devenue centrale dans le domaine du transport. Le résultat est ce que l’on appelle les systèmes de transport intelligents (STI). Les enjeux sociétaux de leur mise en œuvre sont cruciaux en termes de réponse aux besoins des usagers mais également pour la conception de systèmes de transports durables. Dans ce papier, nous défendons l’idée que le paradigme multi-agent peut répondre aux besoins de ce domaine. Nous proposons ainsi de présenter le domaine des STI et de focaliser notre attention sur trois problématiques : la manière d’assurer sa fonctionnalité, la manière de le rendre plus « intelligent » malgré des contraintes de passage à l’échelle, et enfin ses conséquences éthiques. Quelques travaux de recherche illustrent notre propos

    Impact du comportement des utilisateurs dans les réseaux pair-à pair, modélisation et simulation multi-agents

    Get PDF
    Network access and services are becoming ubiquitous, and the number of their users and usage is still growing rapidily. Controlling those networks is incresaingly complex. At the same time, the notion of infrastructure is also shaken by new technologies such as P2P or adhoc networks. Standard control and evaluation mechanism are not taking into account the complexity, diversity and dynamicity of the users' behavior, which are the subject of study of multi-agent simulation. This document explores the opportunity to bridge the usual networking modelling and simulation tools with the multi-agent approach

    Contrôle du trafic routier urbain par un réseau fixe de capteurs sans fil

    Get PDF
    Le trafic routier urbain est au cœur de nombreuses problématiques : plus encore ces dernières années, cet aspect critique intervenant au quotidien est défavorable à de nombreux domaines, tels que l'économie ou encore l'écologie. Pour ces raisons, les systèmes de transport intelligents (STI) sont apparus depuis la fin des années 1990, permettant d'optimiser au mieux les dépenses et l'expérience de l'utilisateur sur des réseaux souvent complexes. Dans cet article, après avoir étudié les horizons de tels systèmes, nous concentrerons une grosse partie de notre état de l'art sur une technologie dynamique et utilisée notamment dans les systèmes distribués : les réseaux fixes de capteurs sans fil. Nous verrons alors que ces dispositifs peuvent se révéler souples dans le cadre des STI, et participer à faible coût à l'obtention de résultats intéressants

    Real-time simulator of collaborative and autonomous vehicles

    Get PDF
    Durant ces dernières décennies, l’apparition des systèmes d’aide à la conduite a essentiellement été favorisée par le développement des différentes technologies ainsi que par celui des outils mathématiques associés. Cela a profondément affecté les systèmes de transport et a donné naissance au domaine des systèmes de transport intelligents (STI). Nous assistons de nos jours au développement du marché des véhicules intelligents dotés de systèmes d’aide à la conduite et de moyens de communication inter-véhiculaire. Les véhicules et les infrastructures intelligents changeront le mode de conduite sur les routes. Ils pourront résoudre une grande partie des problèmes engendrés par le trafic routier comme les accidents, les embouteillages, la pollution, etc. Cependant, le bon fonctionnement et la fiabilité des nouvelles générations des systèmes de transport nécessitent une parfaite maitrise des différents processus de leur conception, en particulier en ce qui concerne les systèmes embarqués. Il est clair que l’identification et la correction des défauts des systèmes embarqués sont deux tâches primordiales à la fois pour la sauvegarde de la vie humaine, à la fois pour la préservation de l’intégrité des véhicules et des infrastructures urbaines. Pour ce faire, la simulation numérique en temps réel est la démarche la plus adéquate pour tester et valider les systèmes de conduite et les véhicules intelligents. Elle présente de nombreux avantages qui la rendent incontournable pour la conception des systèmes embarqués. Par conséquent, dans ce projet, nous présentons une nouvelle plateforme de simulation temps-réel des véhicules intelligents et autonomes en conduite collaborative. Le projet se base sur deux principaux composants. Le premier étant les produits d’OPAL-RT Technologies notamment le logiciel RT-LAB « en : Real Time LABoratory », l’application Orchestra et les machines de simulation dédiées à la simulation en temps réel et aux calculs parallèles, le second composant est Pro-SiVIC pour la simulation de la dynamique des véhicules, du comportement des capteurs embarqués et de l’infrastructure. Cette nouvelle plateforme (Pro-SiVIC/RT-LAB) permettra notamment de tester les systèmes embarqués (capteurs, actionneurs, algorithmes), ainsi que les moyens de communication inter-véhiculaire. Elle permettra aussi d’identifier et de corriger les problèmes et les erreurs logicielles, et enfin de valider les systèmes embarqués avant même le prototypage

    Évaluation et optimisation de performance énergétique des centres de calcul

    Get PDF
    Cette habilitation vise à répondre à la question "Comment gérerefficacement un centre de calcul" en fournissant les outils théoriquesmais aussi pratiques nécessaires. Les centres de calculs sont au coeurde la vie d'une partie croissante de la population sans pour autant êtrevisibles, de par** la prédominance des services en ligne. Leurconsommation électrique est donc un enjeu d'actualité primordial, et lesera encore plus dans le futur prévisible. Gérer efficacement permetdonc d'optimiser la qualité de service tout en réduisant leurconsommation électrique. Ces travaux montrent les différents outilsnécessaires : Ceux liés à la mesure, autant techniquement que de par**la définition des métriques. Ensuite sont explorées les méthodes demodélisation de tels problèmes, ainsi que les techniques de résolutiondirectes ou approchées. L'étape suivante consiste à étudier différentesheuristiques permettant une résolution approchée mais rapide du problèmede la gestion d'un centre de calcul. Diverses validations, autantexpérimentales que basées sur des simulateurs améliorés serviront desupport à ces démonstrations. Une ouverture vers le futur, grâce aux"datacenter in a box" distribués, hétérogènes, coopératifs etmulti-échelles (spatiales et temporelles) conclue ces travaux

    Agents mobiles coopérants pour les environnements dynamiques

    Get PDF
    A partir de l'étude de la mobilité dans les paradigmes de programmation pour les systèmes distribués et des différents architectures réseaux, et principalement celles sans-fils, nous avons pu identifier le problème de la gestion des unités mobiles (PDA, smartphone, ...) lorsque l'on souhaite les intégrer dans Internet. Leurs déplacements introduisent un fort dynamisme matériel qui ne permet plus d'utiliser les techniques classiques d'un internet et d'obtenir un système gérant globalement la localisation de toutes les unités. Cette absence de gestion globale remet en cause les méthodes classiques de conception fondées sur un système offrant une représentation stable de l'environnements. Dans ce contexte, nous avons étudié la conception basée sur les agents mobiles, programmes se déplaçant de site en site de manière autonome, afin de démontrer leur utilité dans des environnements dynamiques à l'échelle d'Internet, et ce, en l'absence d'un système capable de gérer la localisation globale. ABSTRACT : From the study of programming paradigms used in distributed systems and recent network architectures, especially wireless ones, we distinguish the problem of mobile unit management (PDA, smartphone, ...) when they are involved in the Internet. Their mobility introduces a high physical dynamism which leads to reconsider design patterns used in an intranet. Such systems do not allow to provide a global view of the distribution. This absence of global view implies to revisit classical design approaches based upon a system supplying a stable context representation. Therefore, we have studied a design approach based upon mobile agents, namely programs moving from site to site in an autonomous way. We demonstrate their usefulness in such dynamic environments at large scale in the Internet, in which there exits non global location service

    Sécurisation des VANETS par la méthode de réputation des noeuds

    Get PDF
    RÉSUMÉ Les réseaux ad hoc sans fil véhiculaires (VANET) permettent la communication entre les véhicules et entre les équipements de communication placés le long des rues. Cette communication apporte plusieurs avantages. Le premier est l’augmentation de la sécurité routière. Le second est l’agrémentation de l’expérience de conduite et de voyage. La sécurité routière est assurée par une catégorie d’applications dites « applications de sécurité du trafic routier ». La seconde catégorie d’application considérée regroupe les applications liées au confort des usagers sur la route, telles que : l’accès à une connexion Internet durant le voyage, le téléchargement de contenu multimédia, les jeux en ligne et en réseau, les applications de paiement pour les services. La troisième catégorie d’applications regroupe les applications de maintenance à distance. Toutes ces applications nécessitent que les communications soient sécurisées. Cette contrainte est d’autant plus importante pour les applications de sécurité du trafic, car les informations transmises par ces applications peuvent mener au changement du comportement des automobilistes et conduire à des situations aussi catastrophiques que les accidents de la circulation. Depuis quelques années, plusieurs travaux ont été menés, tant par l’industrie automobile que par les universités ou encore les institutions de recherche gouvernementales en vue de sécuriser les VANETS. De ces travaux, plusieurs méthodes ont émergé, parmi lesquelles, les méthodes cryptographiques à clé publique/privée, les méthodes de sécurisation des protocoles de communication, les méthodes de sécurisation par révocation de certificat, les méthodes de sécurisation par réputation. Cette dernière méthode permet de vérifier les variables telles que la vitesse, l’accélération, la position géographique, le rayon de transmission, la direction, etc. Afin d’empêcher les adversaires de mentir et d’induire les automobilistes en erreur provoquant des accidents ou du trafic sur certains tronçons de route. C’est pourquoi l’objectif de notre travail est de doter les nœuds hôtes d’un système de réputation qui servira de cadre d’analyse des différentes variables publiées par les véhicules émetteurs. Cette analyse permet de filtrer les nœuds qui fournissent des variables erronées sur leur position géographique, leur vitesse ou encore leur accélération. Ces informations sont importantes car pour la majorité des applications de sécurité du trafic, le nœud hôte se fie à elles pour poser des actions à propos d’une alerte de danger reçue par d’autres nœuds (accident, risque de collision, mauvais état de la route, risque de trafic, etc.). Notre système réalise des tests sur les variables reçues pour se rassurer qu’elles concordent avec les paramètres attendues. Ces paramètres sont données par les observations faites grâces aux capteurs, aux récepteurs GPS et aux équipements de communication embarqués sur les véhicules, ou encore grâce à des calculs effectués pendant la réception des variables. Notre première contribution dans ce travail est la conception d’un système de filtrage, qui permet de supprimer tous les messages pour lesquels les variables sont erronées et ainsi de détecter et d’éjecter du réseau les adversaires potentiels. Notre seconde contribution est de doter notre système d’une capacité de réhabilitation des nœuds adversaires par le passé et qui se comportent maintenant de façon exemplaire. Notre troisième contribution est la mise en place d’un système à deux niveaux : un premier niveau binaire, rigide qui ne permet pas une réhabilitation, et un second niveau qui introduit la flexibilité, et la réhabilitation tout en permettant aux utilisateurs de le personnaliser lors de l’implémentation. Notre quatrième contribution est d’avoir pu modifier le protocole AODV dans le simulateur Network Simulator (NS-2) dans sa deuxième version, afin de réaliser des simulations réalistes à propos du système de réputation que nous proposons. Mots clés : Sécurité, Réseaux sans fil véhiculaire, système de réputation.----------Abstract Vehicular ad-hoc network is a specific type of Mobile ad-hoc network (MANET) that provides communication between nearby vehicles and nearby roadside equipments. This communication provides several advantages. The first one is to increase road safety. The second one is the improvement of the driving experience. Road safety is ensured by applications category called “safety applications”. The second category includes comfort applications of road users, such as access to an Internet connection during the trip, downloading multimedia content, online and network gaming, tool payment services. The third category includes remote maintenance applications. All these applications require efficient secured communication. This constraint is particularly important for safety applications, as the information transmitted by these applications can lead to drivers’ behavior changing and caused catastrophic situations such as cars’ accidents. In recent years, several studies have been conducted, both in the automotive industry and universities or government researches’ institutions to secure VANETs. From all these researches several VANETS’ security methods have emerged, including the public/private key cryptographic methods, communication protocols’ security methods, certificate revocation methods, reputation methods and so one. The reputation method is used to check information such as speed, acceleration, location, transmission range, direction, etc. To prevent attacks from malicious nodes that would lie about the variables that they are publishing to mislead motorists’ behavior and cause cars’ accidents or traffic jam on certain stretches of road. That is why the objective of our work is to provide hosts nodes with a reputation system to check different variables published by transmitting nodes. This analysis allows filtering nodes that publish false information about their geographical position, speed or acceleration. This information is important because, for the majority of safety applications, the host node relies on them and the motorist will react considering them. Our system performs tests on the information received to make sure that they are consistent with the expected parameters. These parameters are given by observations thanks to sensors, GPS receivers and vehicles’ communication equipments on board. Our first contribution in this work is the design of a filter system that removes all messages whose variables are erroneous and thus to detect and eject potential adversaries out of the network. Our second contribution is to provide our system with a capacity of rehabilitation of nodes that were previously regarded as adversaries who now behave in an exemplary manner. Our third contribution is the establishment of a two-tier system, a first binary level and a second level which introduces flexibility and allows users to customize them during the implementation. Our fourth contribution is to be able to modify the AODV protocol in NS-2 simulator to test our reputation system for realistic simulations. Keywords: Security, vehicular ad hoc networks, reputation

    Atelier "Systèmes d'Information et de Décision pour l'Environnement" (SIDE 2009)

    Get PDF
    National audienceLes Systèmes d'Information et les Systèmes d'Aide à la Décision représentent des solutions de plus en plus performantes pour relever les récents challenges concernant la gestion et l'analyse des données environnementales. Souvent, le recueil ou l'acquisition des données environnementales restent dans le domaine environnemental un vrai challenge car les techniques mises en oeuvre (ex : enquêtes) ou l'instrumentation déployée (ex : satellite) sont lourdes et onéreuses. Or cette activité de recueil et d'acquisition est essentielle car sans information pertinente et de qualité les Systèmes d'Information ou d'Aide à la Décision deviennent rapidement inopérants. L'objectif de l'atelier est de présenter les dernières avancées dans le domaine des Systèmes d'Information mais aussi de présenter des outils et des méthodes permettant d'acquérir ou d'extraire de l'information d'une part et de mettre en forme cette information pour alimenter un système d'information d'autre part. L'atelier est ouvert aussi bien à la présentation de travaux déjà appliqués au contexte de l'environnement, qu'à des réflexions plus prospectives sur les possibilités d'utilisation d'un produit de la recherche en informatique pour une application environnementale. La journée d'atelier a été découpée en trois sessions. La première présente des méthodes et des outils permettant de mettre en forme des données sur l'eau, la seconde s'intéresse aux systèmes et méthodes pour la gestion des territoires et la troisième concerne les systèmes d'aide à la décision. Un premier article présente un système informatique pour la collaboration interdisciplinaire basée sur une théorie sociologique appliquée à des problématiques liées à l'eau. Un autre travail propose l'intégration d'outils d'analyse multicritères dans un S.I.G couplé à des modèles pour l'évaluation du potentiel aquifère des bassins versants. D'autres travaux portent sur une méthodologie de traitement d'images pour répondre à des besoins de modélisation hydrologique à différentes échelles. Les techniques multicritères et de statistiques spatiales sont au centre de deux autres articles, l'un pour la valorisation des continuums écologiques et l'autre pour l'analyse du développement urbain. La gestion des risques environnementaux est abordée par des recherches sur une infrastructure logicielle d'intégration à base d'agents ; une application est faite à l'évolution de la carte du risque d'incendie de forêt. Un papier présente une nouvelle architecture d'un système d'information pour la géolocalisation des animaux pour la prévention des risques sanitaires. Un article traite de l'écoulement des eaux et des polluants à l'échelle du bassin versant et introduit une méthode incrémentale et interactive d'apprentissage. Un dernier article décrit un outil d'extraction de connaissances pour l'aide à la qualification de l'état des milieux aquatiques. La qualité des travaux laisse présager une journée d'atelier particulièrement enrichissante. Nous remercions par ailleurs tous les membres du comité de programme pour leur excellent travail ainsi que les auteurs des articles
    corecore