Cette recherche considère que l’organisation est
fixée a priori. Dans ce cadre, l’étude porte sur la modélisation
d’organisation par la mise en évidence d’un raisonnement distribué,
lequel est basé sur une approche BDI (« Belief-Desire-Intention
»), c’est-à-dire sur des relations entre les attitudes intentionnelles
des agents. Dans ce cadre, outre la mise en œuvre d’une telle logique (à
base de la méthode des tableaux sémantiques), je me suis
aussi attaché durant ma thèse (Sept. 93) à proposer
des algorithmes permettant l’élaboration d’une planification intentionnelle.
b) approche
inspirée de la théorie des Jeux
La plupart de mes travaux antérieurs ont surtout
envisagé des buts communs ou compatibles. Dans un cadre général,
la réalisation de tâches complexes est souvent difficile voire
incompatible. Les agents sont donc obligés de négocier et
de proposer des compromis. Cela pré-suppose que les agents sont non
seulement autonomes (comme ce fut le cas dans les différentes études),
mais aussi qu’ils sont dotés d’une notion « d’auto-intéressement
».La thèse d’Alexis Champion a contribué à
ce thème (soutenue en Dec. 2003)
c) approche CSP distribuée
La modélisation des organisations multi-agents a conduit à
la gestion de nombreuses informations pouvant être conflictuelles
et distribuées entre les différents agents. La nécessité
de conserver une cohérence informationnelle entre ceux-ci est évidemment
cruciale. Dans ce cadre, une application est décrite sous formes
de contraintes à relâcher afin d’obtenir une solution. Une
collaboration avec S. Piechowiak (Prof.) vise ainsi à étudier
l’impact des CSP Distribués (DCSP) pour des problèmes complexes,
et en particulier dans la gestion d'emplois du temps.Ce travail fait l'objet
de la Thèse de J. Ma.
d) Modélisation
d'Organisation multi-agents
Une première approche a été de considérer
différents modèles d'organisation (et de faire évoluer
ces dernières de manière dynamique suivant différents
critères (thèse de E. le Strugeon en 1995 et thèse
de G. Agimont en 1996).
Une approche plus récente consiste à proposer une méthode
basée sur des approches de Génie Logiciel, appelée
MAMOSACO pour « Méthode Adaptable de MOdélisation de
Systèmes Administratifs Complexes ». Son originalité
est de permettre la représentation des notions de responsabilité
ainsi que de coopération entre les acteurs/agents de l’organisation.
Ce travail a fait l'objet du travail de thèse de E. Adam (soutenue
en Sept. 2000). Depuis lors, la méthode a été généralisé
et validé sur d'autres applications telles que la recherche d'informations
sur le Net.
Recherche à vocation industrielle
a) Processus
administratifs complexes
Cette recherche a consisté à proposer des principes
d’aide à la gestion commune d’informations (le plus souvent des
documents) au sein d’une organisation de type administrative. L’intérêt
de cette recherche se justifie par des organisations possédant une
structure pyramidale et mettant en jeu un nombre important d’acteurs qui
ont des rôles différents et des degrés de responsabilité
propres. Une méthode appelée MAMOSACO a été
utilisé et validé pour de telles applications. Ce travail
en liaison avec la société Solvay (Bruxelles) a fait l’objet
de la thèse d’E. Adam (soutenue en Sept. 2000).
b) Régulation
de trafic de bus
L’objectif de cette étude vise à améliorer la
qualité des transports en fournissant une aide à la régulation
de trafic de bus. Elle modélise l’application sous forme d’une organisation
multi-agents. Pour respecter au mieux les horaires théoriques annoncés
aux clients/usagers, il est nécessaire pour l'exploitant d'assurer
une régulation en temps réel. Ce processus permet de compenser
les incidents du réseau (se traduisant par des retards) en effectuant
certaines manœuvres sur les autobus. La régulation étant complexe,
elle est réalisée par un opérateur humain qui travaille
essentiellement par expérience (le processus de régulation
n'est pas formalisé). Afin de répondre aux besoins du régulateur
et à la satisfaction des usagers, un outil d’aide a été
développé.
Une approche originale de modélisation du réseau a été
envisagée en considérant que tout l’environnement est constitué
d’agents simples regroupés dans une organisation en fonction des
flux d’informations. Ce travail a conduit à une étude similaire
pour la région valenciennoise (Sté Semurval). J’ai collaboré
avec le Pr. Salah Maouche (I3D, Lille 1) afin de poursuivre ce travail
dans le cadre de la thèse de H. Laichour (thèse soutenue en
Dec. 2002). L’originalité de la thèse réside dans la
prise de décision des agents et dans la généralisation
des travaux de régulation sur les deux sites étudiés
(la CTPM à Montbéliard et la Semurval à Valenciennes).
c) Approche
théorie des jeux appliqués aux transports routiers
Une étude en cours vise à modéliser des interactions
conflictuelles sous forme d’un modèle mathématique inspiré
de la théorie des jeux. Cette modélisation est appliquée
à la simulation de trafic routier. La modélisation de chaque
agent et de ses comportements s’avère une entreprise délicate,
puisque les comportements sont différents (voire égoïstes).
Des solutions dans des situations critiques (par exemple, des carrefours)
ont été proposées et validées. La thèse
d’Alexis Champion (soutenue en Dec. 2003) en liaison avec CS-SRILOG et l’INRETS-Arcueil
(S. Espie), contribue à cette étude. Une autre thèse
de A. Doniec tente de repondre plus précisément aux problèmes
de deadlocks (thèse en cours depuis Sept. 2004).