Modelisation Par Systéme Multi-Agent Et Reseau De Petri: Application À Un Atelier Fléxible.
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
Les applications d’aujourd’hui deviennent de plus en plus complexes, dynamiques et imprévisibles compte tenu du grand nombre, des acteurs en jeu et de leurs diversités. Pour répondre à l’accroissement de la compétitivité et à la globalisation des marchés, les entreprises doivent développer des systèmes de production dotés d’une flexibilité maximale. Dans de tels systèmes, l’avantage compétitif est déterminé par la rapidité d’arrivée sur le marché, par l’habilité à satisfaire les préférences des consommateurs et par la réactivité aux problèmes liés aux impacts environnementaux de l’industrie. Cependant, l’ingénieur pose alors plusieurs problèmes importants : comment réussir à appréhender le comportement de ses systèmes afin de les concevoir, les réaliser et / ou les commander ? Les Systèmes Multi-Agents (SMA) ont permis de résoudre le problème de l’explosion combinatoire liés à l’Intelligence Artificielle (IA) en évitant de travailler sur une seule entité et en répartissant la manipulation des connaissances sur plusieurs entités intelligentes. Cette répartition est ainsi destinée à réduire l’explosion combinatoire de la recherche. De plus, l’intégration de nouvelles entités intelligentes dans le même environnement a permis d’étendre les travaux de l’Intelligence Artificielle traditionnelle, puisque chaque entité doit intégrer les comportements des autres entités dans son environnement. D’autre part, les Systèmes Multi-Agents ont permis de décrire la coopération homme-ordinateur qui est le thème de nombreuses recherches cherchant à étudier les systèmes homme-machine. Enfin, l’essor des Systèmes Multi-Agents est également lié aux évolutions technologiques de l’informatique, au développement du commerce électronique (où de nombreuses interactions existent entre plusieurs entités intelligentes d’objectifs différents), à l’utilisation d’Internet et au nombre croisant de ses utilisateurs, à la modélisation et la simulation des systèmes complexes. Un des intérêts majeurs de la modélisation multi-agent est qu’elle s’inscrit dans un courant méthodologique très actuel en résolution distribuée et concurrente de problèmes : la modélisation est basée sur les entités. Cependant, les simulations d’un système multi-agent (SMA) correspondent à des évolutions particulières du modèle, c’est-à-dire à des chemins particuliers dans l’espace des états accessibles du système. A elles seules, elles ne renseignent pas sur la non existence de situations de blocage que nous cherchons à éviter, et ne permettent pas de répondre à certaines questions que l’on se pose sur la gestion de ressources renouvelable, notamment les questions sur la viabilité du système en fonction des conditions initiales et les hypothèses d’évolution. Il s’est donc avéré nécessaire de procéder à une étude formelle du système. Les réseaux de Petri (RdP) sont à la fois un formalisme mathématique et un langage graphique pour modéliser les aspects dynamiques ou comportementaux d’un système complexe. Ils s'adaptent bien à la description des systèmes dans lesquels des problèmes de concurrence, de synchronisme et de parallélisme se présentent ; constituent des représentations faciles à comprendre et donc à manipuler, à la fois pour la création des modèles et pour leur analyse ; Ils sont particulièrement adaptés pour décrire les relations qui existent entre des circonstances (ressources, données et contraintes) et les actions, en fin, les RdP possèdent, des méthodes de validation basées MODELISATION PAR SYSTEME MULTI-AGENT ET RESEAU DE PETRI 2 sur un grand nombre de résultats théoriques et d’outils de support, utilisables pour étudier les comportements fonctionnels, temporels et stochastiques. Vue l’intérêt que possèdent les RdP, et les caractéristiques des systèmes multi-agents (distribution, parallélisme, communication,…etc.), il semble très logique que les RdP constituent un bon candidat comme formalisme pour modéliser des systèmes modélisés au préalable par les SMA. On s’intéresse dans ce travail, à l’utilisation des Réseaux de Petri comme approche de modélisation orientée analyse pour la modélisation de certains aspects des SMA, car une modélisation totalement orientée conception n’est pas souvent appropriée pour l’analyse, et nécessite souvent une transformation du modèle d’un formalisme vers un autre. D’autre part, une modélisation totalement orienté analyse peut mener à la manipulation de modèles très complexes, et difficilement lisibles (RdP de taille très grande, de nombreuses formules mathématiques,.., etc.). Enfin notre travail, n’est qu’un point de départ d’une intégration effective de la modélisation par RdP dans une méthodologie de développement des SMA.
Description
105 f. : ill. ; 30 cm. (+ CD-Rom)
Keywords
Modelisation, reseau de petri, fléxibilité
Citation
Commande Des Systemes