Projet du mastère : Etude par Simulation de la Mobilité dans un SMA : Application au Problème de Transport Maritime

Durant ces dernières décades, les systèmes multi-agents (SMA) se sont imposés comme étant le paradigme le plus approprié pour résoudre les problèmes récurrents que ce soit dans le domaine de l'intelligence artificielle, dans les systèmes distribués, dans la robotique, ou même dans ce champ disciplinaire nouveau qu'est la vie artificielle.

La méthodologie multi-agents offre, si elle ne permet pas de résoudre intégralement tous les problèmes évoqués, un cadre conceptuel potentiellement applicable aux domaines des sciences de l'homme et de la nature.

Plusieurs travaux ont porté sur la notion d'agent engendrant ainsi des définitions aussi riches que variées selon la classe et le type d'agent. En effet, la programmation agent se démarque parfaitement des précédents paradigmes de programmation. En particulier, la notion de localité ne concerne plus seulement le code et l’état des variables, mais également les invocations des méthodes. En d`autres termes, le moment et la façon dont un agent réagit à un évènement externe (ou interne) est désormais déterminé par ce dernier.

Un cas particulier des SMA est le cas où un agent a la capacité de se déplacer de site en site et ayant la conscience de son déplacement. Ceci est connu sous le terme d’agent mobile. Ce concept est issu principalement de deux domaines distincts : l’intelligence artificielle et les systèmes distribués avec la migration de processus. Ce caractère de mobilité ajouté aux caractéristiques intrinsèques des agents (autonomie, social, proactif, …) offrent des atouts pour résoudre plusieurs problèmes. On cite, comme exemple, des systèmes d’agents mobiles commerciaux et expérimentaux destinés à aider à développer diverses applications distribuées.

Tester un agent mobile consiste à tester ses fonctionnalités internes et celles qu'il met à la disposition des autres agents. Ce test est généralement assez couteux particulièrement si l’agent à étudier est un agent mobile. Ceci impose de recourir à des techniques de validation solide.

C’est dans ce contexte et dans le but d’étudier le comportement d’un agent mobile lorsqu’il migre d’un environnement à un autre au sein d’un système multi-agents que notre sujet de mastère est défini. Il consiste à déterminer les aspects comportementaux d’un agent mobile au sein d’un groupe d’agents. On a assuré cette analyse via la simulation à base d’agent sur une application qui relève du domaine de transport maritime, et en particulier, le problème de chargement et déchargement de conteneurs à partir d’un navire sur différents ports, en fonction de la destination de ces conteneurs.

Ce rapport est organisé autours de quatre chapitres. Dans le premier chapitre, nous présentons les différentes caractéristiques des agents et les Systèmes Multi agents. Le deuxième chapitre présente des détails à propos de l’utilisation des agents mobiles. Nous examinons en particulier, la notion de mobilité (migration d’un agent mobile d’un site à un autre). Une étude comparative entre les plateformes de simulation à base d’agents les plus connus est décrie dans le troisième chapitre. Le dernier chapitre présente les résultats de la simulation sur le problème de déplacement d’un navire sur différents ports, en fonction de la destination des conteneurs emportés.