Historique

de l’IAD et
des SMA
Bases de l’Intelligence Artificielle Distribuée
Mr.
KHEB-
BACHE
Mohib
Eddine
Historique de l’IAD et des SMA
Intelligence
Artificielle
(IA)

Système à
base de
Mr. KHEBBACHE Mohib Eddine
connais-
sance
2ème année SDIA
De L’IA à
l’IA
Distribuée
25 septembre 2022
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi- [email protected]
Agents(SMA)

1 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

2 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

2 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

2 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

2 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD) 5 Systèmes Multi-Agents(SMA)
Systèmes
Multi-
Agents(SMA)

2 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD) 5 Systèmes Multi-Agents(SMA)
Systèmes
Multi-
Agents(SMA)

3 / 57
 Intelligence Artificielle (IA)
historique

Historique
de l’IAD et
des SMA

Mr.
Le terme d’Intelligence Artificielle (IA) ou  Artificial
KHEB-
BACHE
Intelligence (AI)  est apparu pour la première fois en août
Mohib 1956 au collège de Dartmouth (Dartmouth College - USA)
Eddine
lors d’une conférence portant sur l’intelligence des
Intelligence
Artificielle ordinateurs (machines) et qui a réuni de grands scientifiques
(IA)
tels que J.McCarthy, M. Minsky, C.Shannon, A.Newell, et
Système à
base de H.Simon
connais-
sance C’est à l’occasion de cette conférence que John
De L’IA à McCARTHY du MIT invente le terme  artificial
l’IA
Distribuée intelligence  comme une discipline pour modéliser la
l’lntelligence complexité de l’intelligence humaine et remplacer les
Artificielle
Distribuée
termes :
(lAD) complex information processing
Systèmes
Multi-
heuristic programming.
Agents(SMA)

4 / 57
 Intelligence Artificielle (IA)
définition

Historique
de l’IAD et
des SMA
Artificielle
Mr.
KHEB-
BACHE
désigne ce qui n’est pas un produit de la nature.
Mohib
Eddine
Intelligence (source de nombreuses disputes)
Intelligence
Artificielle
(IA)
Faculté de connaı̂tre, comprendre et s’adapter (facultés
Système à mentales)...”. Jean-Pol Tassin (Pour la Science, Décembre
base de
connais- 1998).
sance
faculté de raisonner, apprendre et exploiter un savoir où celle
De L’IA à
l’IA de percevoir et manipuler des objets du monde réel
Distribuée

l’lntelligence
Artificielle
Distribuée
Intelligence Artificielle
(lAD)
imiter les capacités cognitives d’un être humain
Systèmes
Multi-
Agents(SMA)

5 / 57
 Intelligence Artificielle (IA)
définition

Historique
de l’IAD et
des SMA

Mr.
KHEB-
l’Intelligence artificielle implique l’utilisation de mécanismes basées
BACHE
Mohib
sur le comportement intelligent et les facultés cognitives des hu-
Eddine mains ou des animaux pour résoudre des problèmes complexes
Intelligence
Artificielle
(IA) Le comportement intelligent (facultés cognitives) implique
Système à
base de le raisonnement humain et leurs activités associées, telles
connais-
sance
que :
De L’IA à
la perception,
l’IA l’apprentissage,
Distribuée
la prise de décision
l’lntelligence
Artificielle la résolution de problèmes
Distribuée
(lAD)
la communication.
Systèmes
Multi-
Agents(SMA)

6 / 57
 Intelligence Artificielle (IA)
définition

Historique en Informatique
de l’IAD et
des SMA
”l’IA est la science de programmer les ordinateurs pour qu’ils
Mr.
KHEB- réalisent des tâches qui nécessitent de l’intelligence.” Marvin
BACHE
Mohib Minsky
Eddine
L’IA est reconnue comme étant une discipline informatique
Intelligence
Artificielle
qui regroupe l’ensemble des ”théories et des techniques”
(IA) pour objectif de modéliser ou de simuler des comportements
Système à
base de
humains intelligents
connais-
sance

De L’IA à Donc
l’IA
Distribuée Apporter à l’ordinateur une certaine compétence
l’lntelligence en utilisant des modéles informatiques (algos (Heuristics) &
Artificielle
Distribuée data structures & combinatorial complexity )
(lAD)
consacrés à l’automatisation de comportements intelligents.
Systèmes
Multi- pour résoudre des problèmes qui n’ont pas de solution
Agents(SMA)
algorithmique.
7 / 57
 Intelligence Artificielle (IA)
Objectif

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine systèmes passant le test de Turing
Intelligence
Concevoir des systèmes informatiques intelligents ( machine intelli-
Artificielle
(IA)
gente) qui démontrent des capacités comparables au raisonnement
Système à humain i.e se comportent comme les êtres humains dans des tâches
base de
connais-
jugées complexes
sance

De L’IA à
l’IA
Distribuée
Cette thématique souleva un grand nombre de questions
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

8 / 57
 Intelligence Artificielle (IA)
Test de Turing : The Imitation Game

Historique
de l’IAD et
des SMA

Mr.
KHEB- Questions
BACHE
Mohib
Eddine
Est-ce que les machines pensent ? Est-ce qu’elle peut être intelli-
gente ?
Intelligence
Artificielle
(IA)

Système à Ces questions intéresses, Alan Turing l’un des fondateurs de

base de
connais-
la science informatique.
sance
il inventa un test empirique : Test de Turing (1950) (can
De L’IA à
l’IA machines think ?)
Distribuée

l’lntelligence consistant à dire qu’une machine est intelligente si on ne

Artificielle
Distribuée
peut la distinguer d’un être humain lors d’une conversation
(lAD)

Systèmes
Multi-
Agents(SMA)

9 / 57
 Intelligence Artificielle (IA)
Test de Turing :The Imitation Game

Historique
de l’IAD et
des SMA
L’expérience consiste à mettre un expérimentateur devant un
Mr.
KHEB- terminal informatique et à le relier soit à un autre opérateur
BACHE
Mohib humain soit à un ordinateur.
Eddine
Au travers d’un dialogue, l’expérimentateur doit décider si
Intelligence
Artificielle son interlocuteur est un humain ou une machine.
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

10 / 57
 Intelligence Artificielle (IA)
domaines d’application

Historique
de l’IAD et apprentissage automatique ”Artificiel” (machine learning)
des SMA

Mr. vision par ordinateur (computer vision), vie artificielle (artifi-

KHEB-
BACHE cial life)
Mohib
Eddine Reconnaissance et synthèse de la parole et d’images, Recon-
Intelligence
naissance de l’écriture, traitement du langage naturel
Artificielle
(IA) Computer science (Big Data, Cloud, IOT, web intelligent (web
Système à 3.0) ...)
base de
connais-
sance
Planification et Transport (véhicules autonomes)
De L’IA à jeux (échecs en particulier)
l’IA
Distribuée Robotique
l’lntelligence
Artificielle cognitive science, AIDE À LA DÉCISION
Distribuée
(lAD) Santé et Agriculture ( systèmes experts)
Systèmes
Multi- Intelligence ambiante
Agents(SMA)
Industrie 4.0 (industrie du futur )
11 / 57
 Intelligence Artificielle (IA)
domaines d’application : voitures autonomes

Historique
de l’IAD et Les voitures autonomes (self-driving cars or autonomous vehicles)
des SMA
doivent combiner différentes techniques d’IA : ⇒
Mr.
KHEB-
BACHE
Mohib
vision par ordinateur (computer vision) et apprentissage
Eddine en profondeur (deep learning) ⇒ pour la détection des
Intelligence objets environnants réalisant la fonction de la perception du
Artificielle
(IA) véhicule autonome
Système à recherche et planification pour trouver l’itinéraire le plus
base de
connais- approprié entre le point A et le point B
sance

De L’IA à prise de décision en cas d’incertitude pour faire face à un

l’IA
Distribuée environnement complexe et dynamique.
l’lntelligence
Artificielle
Distribuée le passage d’aides à la conduite (systèmes Advanced Driver
(lAD)
Assistance Systems (ADAS) ) à des voitures complètement
Systèmes
Multi- autonomes (systèmes Advanced Driving Systems (ADS)) ⇒
Agents(SMA)
la conduite est confiée aux machines.
12 / 57
 Intelligence Artificielle (IA)
Caractéristiques

Historique
de l’IAD et
des SMA

Mr.
KHEB-
L’IA s’appuie sur :
BACHE
Mohib
Sciences cognitives (sciences humaines) : Psychologie, lin-
Eddine guistique, Sociologie, Neuro Biologie, Biosphère.
Intelligence
une centralisation et une concentration de l’intelligence au
Artificielle sein d’un système unique.
(IA)

Système à
AI-based systems : program + data, donc un programme
base de d’IA :
connais-
sance manipule des informations (data)
De L’IA à incomplètes, incertaines, imprécises et inexactes
l’IA
Distribuée ayant une représentation symboliques ⇒ souvent codées
l’lntelligence
dans une représentation logique, graphique ou hybride (concepts,
Artificielle objets, règles...).
Distribuée
(lAD) traitées par des méthodes de résolution approchées
Systèmes
Multi-
Agents(SMA)

13 / 57
 Intelligence Artificielle (IA)
méthodes de résolution

Historique
de l’IAD et
des SMA

Mr.
KHEB- En informatique classique, la résolution repose sur :
BACHE
Mohib des données (data) de type numérique
Eddine
traitées par des algorithmes basé sur des approches exactes
Intelligence ⇒ pour trouver des solutions optimales, déterministes et
Artificielle
(IA)
exactes .
Système à AI-based systems, la résolution repose sur :
base de
connais-
des méthodes de résolution approchées ⇒ heuristiques ou
sance métaheuristiques
De L’IA à techniques de raisonnement et décision particuliers (approxi-
l’IA
Distribuée matif, non monotone, etc.),
l’lntelligence
qui emprunte des voies non déterministes dont le succès n’est
Artificielle pas garanti ⇒ pas de solution exacte, mais seulement une
Distribuée
(lAD) approximation.
Systèmes
Multi-
Agents(SMA)

14 / 57
 Intelligence Artificielle (IA)
méthodes de résolution

Historique
de l’IAD et
des SMA Un algorithme dit ”heuristique”
Mr.
KHEB-
une heuristique est un algorithme approché qui permet d’identifier
BACHE en temps polynomial au moins une solution réalisable rapide ⇒
Mohib
Eddine shortcuts to solutions.
Intelligence
Artificielle
(IA) ⇒ solution réalisable ⇒ pas obligatoirement optimale ⇒
Système à
base de
calculer une solution approchée
connais-
sance
Un algorithme dit ”métaheuristique”
De L’IA à
l’IA
Distribuée
Un algorithme de résolution ”métaheuristique” est un algorithme
l’lntelligence
heuristique ”générique” (souvent stochastique) qu’il faut adapter
Artificielle
Distribuée
à chaque problème (via un ensemble de paramètres).
(lAD)

Systèmes
Multi-
Agents(SMA)
Example : algorithmes évolutionnaires et génétiques
15 / 57
 Intelligence Artificielle (IA)
méthodes de résolution

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Generally speaking : solving large, difficult and complex pro-
Intelligence
Artificielle
blem ⇒ finding complete solutions using more powerful search
(IA)
mechanism that scale up to such problem based on domain-
Système à
base de specific knowledge that allows larger reasoning steps
connais-
sance ⇒ Concevoir des Systèmes à base de connaissance (Knowled
De L’IA à based systems)
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

16 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD) 5 Systèmes Multi-Agents(SMA)
Systèmes
Multi-
Agents(SMA)

17 / 57
 Système à base de connaissance
Historique
de l’IAD et Les SBC(KBS) sont conçus pour approcher les performances
des SMA
d’experts humains dans des domaines limités en exploitant un
Mr.
KHEB- ensemble de connaissances acquises.
BACHE
Mohib Donc, les SBC sont fondés sur une séparation entre
Eddine
les connaissances nécessaires pour résoudre un problème =⇒
Intelligence Bases de connaissances (knowledge base) codées avec un ou
Artificielle
(IA) plusieurs modes de représentation
Système à et les mécanismes de raisonnement exploitant ces connais-
base de
connais- sances selon un certain mode de représentation =⇒ (know-
sance
ledge reasoning usnig inference engine).
De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

18 / 57
 Système à base de connaissance
Architecture

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

19 / 57
 Système à base de connaissance
Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
la problématique du système à base de connaissance se relève
Intelligence au
Artificielle
(IA) choix du formalisme d’extraction, représentation et exprima-
Système à tion des connaissances ( a priori ou générées) associées à la
base de
connais- résolution d’un problème considéré
sance choix du formalisme de raisonnement, modification et mise à
De L’IA à jour de ces connaissances.
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

20 / 57
 Système à base de connaissance
Modes de représentation (knowledge representation)

Historique
de l’IAD et
Les SBC nécessitent une représentation adéquate des
des SMA connaissances (knowledge representation)
Mr.
KHEB-
BACHE
Mohib
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

21 / 57
 Système à base de connaissance
Modes de représentation : Logique propositionnelle (ordre 0)

Historique
de l’IAD et
des SMA

Mr. L’assertion 3 est supérieur à 2 est une proposition logique

KHEB-
BACHE ayant la valeur vraie.
Mohib
Eddine
Plusieurs connecteurs (portes) logiques sont utilisés pour com-
Intelligence biner des propositions élémentaires, tel que : ET, OU, NON,
Artificielle
(IA) ⇒, ⇔
Système à
base de
La règle utilisée pour exploiter une base de connaissances en
connais-
sance
logique propositionnelle est dite  règles de MODUS PO-
De L’IA à
NENS .
l’IA
Distribuée
Elle déclare que
l’lntelligence
Artificielle Si x est vrai et si l’implication x ⇒ y est vrai, alors y est vrai. Cela
Distribuée
(lAD) se traduit formellement par :(x, (x ⇒ y)) ⇒ y
Systèmes
Multi-
Agents(SMA)

22 / 57
 Système à base de connaissance
Modes de représentation : Logique propositionnelle (ordre 0)

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Intelligence
Artificielle
Exemple
(IA)
Quand le ciel est bleu, le soleil brille (x ⇒ y) Or le ciel est bleu (
Système à
base de x ) Donc le soleil brille ( y ).
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

23 / 57
 Système à base de connaissance
Comment choisir une bonne représentation ?

Historique
de l’IAD et En fonction de l’application, le concepteur de système prend en
des SMA

Mr.
compte un certain nombre de critères parmi les suivants :
KHEB-
BACHE
Mohib Transparence.
Eddine
Conceptualisation
Intelligence
Artificielle Efficacité de programmation
(IA)

Système à
Combinatoire
base de
connais- Modularité
sance

De L’IA à
Equilibre déclaratif / procédural
l’IA
Distribuée Equilibre implicite/explicite
l’lntelligence
Artificielle
Etendu de la représentation
Distribuée
(lAD) Imprécision, incertitude et incomplétude
Systèmes
Multi-
Niveau de granularité
Agents(SMA)
Généralité
24 / 57
 Système à base de connaissance
raisonnement en Intelligence artificielle

Historique
de l’IAD et
Les SBC nécisstent de développement des mécanismes (algorithmes
des SMA / heuristiques) efficaces pour l’extraction, l’exploitation et le rai-
Mr.
KHEB-
sonnement de leurs connaissances
BACHE
Mohib
Eddine Le raisonnement dans un système à base de connaissances
Intelligence
peut être schématisé comme un enchaı̂nement de découvertes
Artificielle
(IA)
d’éléments de connaissances s’appuyant sur les informations
Système à
connues
base de
connais- Aspects du raisonnement
sance
Raisonnement logique
De L’IA à
l’IA
Raisonnement Approximatif
Distribuée Raisonnement Temporel
l’lntelligence Raisonnement hypothétique et maintien de vérité
Artificielle
Distribuée Raisonnement qualitatif
(lAD)
Raisonnement par classification
Systèmes
Multi-
Raisonnement par analogie
Agents(SMA) Raisonnement par cas
25 / 57
Raisonnement distribué
 Système à base de connaissance
système expert (EXPERT SYSTEM)

Historique
de l’IAD et
les premières d’approches d’IA basée sur la conception d’un système
des SMA intelligent par une approche experte ⇒ Un système expert (ou
Mr.
KHEB-
EXPERT SYSTEM)
BACHE
Mohib
Eddine
l’une des voies tentant d’aboutir à l’intelligence artificielle.
Intelligence
un système expert est un Système informatique (logiciel) ca-
Artificielle pable, dans un domaine particulier :
(IA)
de simuler le comportement et imiter la capacité de prise de
Système à
base de décision d’un expert humain
connais-
sance pour résoudre un probléme complexe et répondre à des ques-
De L’IA à
tions,
l’IA en effectuant un raisonnement à partir connaissances ( faits et
Distribuée
règles), représentées principalement comme des règles si-alors
l’lntelligence
Artificielle (if-then).
Distribuée
(lAD) Donc, Il peut servir comme outil d’aide à la décision ( decision
Systèmes
Multi-
support tool)
Agents(SMA)

26 / 57 Example : MYCIN system for medical diagnosis.

 Système à base de connaissance
système expert (EXPERT SYSTEM)

Historique
de l’IAD et
des SMA

Mr.
KHEB- Comme a knowledge-based system, un système expert se
BACHE
Mohib compose de 3 parties :
Eddine
une base de faits ;
Intelligence une base de règles ;
Artificielle
(IA) un moteur d’inférence.
Système à Un système IA, doit posséder deux autres parties (modules
base de
connais- d’interface avec l’extérieur) :
sance
Un module d’intéraction avec les utlisateurs potentiels :
De L’IA à
l’IA lié au mécanisme d’exploitation.
Distribuée Un module d’aide à l’acquisition des connaissances : une
l’lntelligence
Artificielle
interface de dialogue entre la base de connaissances et les
Distribuée experts du domaine qui doivent alimenter cette dernière.
(lAD)

Systèmes
Multi-
Agents(SMA)

27 / 57
 Système à base de connaissance
système expert (EXPERT SYSTEM)

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

28 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD) 5 Systèmes Multi-Agents(SMA)
Systèmes
Multi-
Agents(SMA)

29 / 57
 De L’IA à l’IA Distribuée
limites de l’IA

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE Dans certains domaines complexes et hétérogènes
Mohib
Eddine tels que : l’aide à la décision, la reconnaissance des formes
Intelligence l’approche classique de l’IA a confrontée à des difficultés pour
Artificielle
(IA)
aborder et résoudre efficacement ces problèmes
Système à qui exigent la mise en commun et l’échange de plusieurs
base de
connais-
points de vues
sance ou impliquent des connaissances, des traitements ou un
De L’IA à contrôle distribués.
l’IA
Distribuée malgré l’idée de résoudre ces problèmes complexes par des
l’lntelligence
Artificielle
systèmes multi-experts.
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

30 / 57
 De L’IA à l’IA Distribuée
limites de l’IA : Systèmes multi-experts

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib L’existence de plusieurs bases de connaissances intégrant des
Eddine
connaissances diverses et distribuées sur plusieurs spécialistes
Intelligence
Artificielle
(où il n’ya pas de connaissances partagées, ni de contrôle
(IA) globale)
Système à
base de ces spécialistes communiquent et collaborent pour réaliser un
connais-
sance but commun ( e.g. échange d’informations)
De L’IA à la prise de décision est distribuée =⇒ le comportement
l’IA
Distribuée globale du système est les résultats des interactions entre les
l’lntelligence experts.
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

31 / 57
 De L’IA à l’IA Distribuée
limites de l’IA : Systèmes multi-experts

Historique
de l’IAD et
des SMA

Mr.
KHEB- Exemple : la construction multi-expert d’une voiture
BACHE
Mohib
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

32 / 57
 De L’IA à l’IA Distribuée
limites de l’IA : Systèmes multi-experts

Historique
de l’IAD et
des SMA besoins spécifiques :
Mr.
KHEB-
une nécessité d’intégrer les # connaissances dans une même
BACHE base de connaissances (pbm de cohérence)
Mohib
Eddine et d’une gestion centralisée (contrôle globale) de cette base et
les # communications.
Intelligence
Artificielle
(IA)
Problèmes :
Système à défis liés à la centralisation de raisonement et du contrôle
base de
connais-
=⇒ la centralisation de grande quantité de connaissances
sance multiples et la centralisation des contrôles asynchrones sont
De L’IA à impratiques par les systèmes experts.
l’IA
Distribuée défis liés au manque d’interaction et absence d’insertion
l’lntelligence
et d’intégration dans une communauté d’autres entités
Artificielle intelligentes de même nature =⇒ l’approche classique de
Distribuée
(lAD)
l’IA ignore les aspects sociaux de l’agencement dans un groupe
des individus :
Systèmes
Multi- capacité à communiquer et interagir ( coopérer, négocier...)
Agents(SMA)

33 / 57
 De L’IA à l’IA Distribuée
limites de l’IA : Systèmes multi-experts

Historique
de l’IAD et
des SMA

Mr.
KHEB- Donc, les systèmes experts (multi-experts) sont mal adaptés
BACHE
Mohib pour résoudre individuellement certains problèmes com-
Eddine
plexes.
Intelligence
Artificielle Besoin de nouvelles techniques informatiques inspirées du monde
(IA)
du social pour résoudre collectivement un problémes com-
Système à
base de plexes =⇒ modélisation des comportements intelligents
connais-
sance coopératifs
De L’IA à
l’IA
Distribuée
de l’intelligence individuelle vers l’intelligence collective
l’lntelligence (distribuée) =⇒ Intelligence Artificielle Distribuée (IAD)(ou
Artificielle
Distribuée
Distributed Artificial Intelligence (DAI))
(lAD)

Systèmes
Multi-
Agents(SMA)

34 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD) 5 Systèmes Multi-Agents(SMA)
Systèmes
Multi-
Agents(SMA)

35 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Motivations

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Comme domaine de recherche (branche de l’IA), l’IAD a pour but :
Intelligence
Artificielle
(IA) de remédier aux insuffisances de l’approche d’IA classique
Système à simplifier et rendre plus efficace la résolution de problèmes
base de
connais- ”prblem solving” (simulation ou modélisation des systémes)
sance où sont inappropriés :
De L’IA à un seul résolveur de problème,
l’IA
Distribuée une seule machine ou un seul lieu de traitement (deployment)
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

36 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Motivations

Historique
de l’IAD et
des SMA

Mr. Dans l’IAD, la résolution de problèmes ”prblem solving” est sim-

KHEB-
BACHE plfée : (HOW ?)
Mohib
Eddine
par des solutions qui nécessite :
Intelligence
Artificielle
la distribution de l’intelligence ”l’expertise” ( IA + distribu-
(IA) tion) sur un groupe d’entités intelligentes
Système à non soumis à un contrôle centralisé
base de
connais- possédent une certaine autonomie de comportement
sance capables de travailler et d’agir dans un environnement com-
De L’IA à mun
l’IA
Distribuée nécisstant des comportements intelligents coopératifs
l’lntelligence la manipulation d’une grande quantité d’informations hétérogénes
Artificielle
Distribuée
et disrtibuées
(lAD) la conception modulaire et l’exécution distribuée et coopérati
Systèmes
Multi-
Agents(SMA)

37 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Motivations

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Comme domaine de recherche (branche de l’IA), l’IAD a pour but :
Intelligence
Artificielle
(IA)
d’enrichir l’approche d’IA classique
Système à en ajoutant la dimension sociale à l’IA classique =⇒ métaphore
base de
connais-
sociale + métaphore biologique
sance qui fait naissance de notions nouvelles en IA, : la coopération
De L’IA à , la coordination d’actions , la négociation , et l’émergence.
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

38 / 57
 l’lntelligence Artificielle Distribuée (lAD)
I.A.D. – Pourquoi distribuer l’intelligence ?

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine Problèmes réels complexes, hétérogènes et ouverts :
asynchrones
Intelligence
Artificielle changements continus (dynamique)
(IA)
autonomie locale
Système à
base de interdépendance
connais-
sance
nécessite une vision locale et décentralisée
De L’IA à Par exemple, la régulation de trafic aérien est un problème
l’IA
Distribuée global complexe,
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

39 / 57
 l’lntelligence Artificielle Distribuée (lAD)
I.A.D. – Pourquoi distribuer l’intelligence ?

Historique
de l’IAD et
des SMA

Mr.
KHEB- Distribution physique et fonctionnelle des problèmes réels
BACHE
Mohib =⇒ (distribution de données et de traitements),
Eddine

Intelligence multi-expertise / points de vue multiples

Artificielle
(IA) décomposition des problèmes en sous-systèmes comprenant
Système à
de nombreuses fonctionnalités,
base de et interagissant avec plusieurs experts humains (operateurs,
connais-
sance experts, techniciens, etc.).
De L’IA à e.g. Concevoir un produit industriel
l’IA
Distribuée problèmes souvent intrinsèquement distribués géographiquem
l’lntelligence
Artificielle
Distribuée e.g. un reseau de transport ( gestion de trafic de vehicules)
(lAD)

Systèmes
Multi-
Agents(SMA)

40 / 57
 l’lntelligence Artificielle Distribuée (lAD)
I.A.D. – Pourquoi distribuer l’intelligence ?

Historique
de l’IAD et
des SMA Distribution physique et fonctionnelle des problèmes réels
Mr. =⇒ (distribution de données et de traitements),
KHEB-
BACHE
Mohib
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

41 / 57
 l’lntelligence Artificielle Distribuée (lAD)
I.A.D. – Pourquoi distribuer l’intelligence ?

Historique
de l’IAD et
des SMA

Mr.
KHEB- Evolution des technologies : réseaux informatique & infor-
BACHE
Mohib matique omniprésent  Pervasive Computing  =⇒ (deploy-
Eddine
ment & execution environment)
Intelligence
Artificielle
(IA)
l’émergence des nouveaux  systèmes  informatiques
Système à
de plus en plus complexes, distribués, ouverts et hétérogènes
base de (# Logiciels & matériels) ;
connais-
sance situés dans des environnements dynamiques ;
De L’IA à et répartis sur plusieurs sites sans aucune contrôle global pos-
l’IA
Distribuée
sible
l’lntelligence développement des multiprocesseurs, des machines parallèles
Artificielle
Distribuée et des techniques et langages objets/acteurs/concurrents
(lAD)

Systèmes
Multi-
Agents(SMA)

42 / 57
 l’lntelligence Artificielle Distribuée (lAD)
I.A.D. – Pourquoi distribuer l’intelligence ?

Historique
de l’IAD et Evolution des technologies : réseaux informatique &
des SMA

Mr.
informatique omniprésent  Pervasive Computing  =⇒
KHEB-
BACHE
(deployment & execution environment)
Mohib
Eddine

Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

43 / 57
 l’lntelligence Artificielle Distribuée (lAD)
I.A.D. – Pourquoi distribuer l’intelligence ?

Historique
de l’IAD et L’émergence, dans le domaine de génie logiciel, de nouveau
des SMA
paradigme de conception logicielle en termes d’unités auto-
Mr.
KHEB- nomes en interactions =⇒ (conception),
BACHE
Mohib
Eddine comment décomposer, recomposer, interopérer, gérer l’évolution,
Intelligence adaptation (aux autres modules logiciels, à l’environnement,
Artificielle
(IA) aux utilisateurs...), contrôle, négocier (partage ressources, prise
Système à de RdV),...
base de
connais- d’où les limitations des approches informatiques classiques :
sance
statiques, homogènes, interfaces rigides, objets/composants
De L’IA à
l’IA sans initiative propre, client serveur
Distribuée

l’lntelligence
Artificielle On parle de la technologie (l’approche) d’ingénierie logicielle
Distribuée
(lAD) orientée-agent
Systèmes
Multi-
=⇒ agent-based software engineering or agent-based
Agents(SMA) software paradigm,
44 / 57
 l’lntelligence Artificielle Distribuée (lAD)
caractéristiques

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib l’approche IA traditionnelle : approche centralisée
Eddine

Intelligence où un système intelligent travaille en isolation

Artificielle
(IA) agit uniquement autour de leur contrôle et raisonnement lo-
Système à
base de
caux
connais-
sance en basant sur le processus cognitif des individus → compor-
De L’IA à tement intelligent individuel basé intelligence individuelle
l’IA
Distribuée pour résoudre individuellement un problème complexe.
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

45 / 57
 l’lntelligence Artificielle Distribuée (lAD)
caractéristiques

Historique
de l’IAD et
des SMA

Mr.
KHEB- l’IAD : approche distribuée
BACHE
Mohib
Eddine
où le contrôle, les connaissances et le raisonnement sont dis-
Intelligence tribués
Artificielle
(IA) sur multiple entités intelligentes en interactions
Système à
base de qui agient d’une façon collective et décentralisée
connais-
sance en basant sur le processus social → comportement intelligent
De L’IA à coopératif basé intelligence collective (distribuée)
l’IA
Distribuée pour :
l’lntelligence résodre des problèmes complexes
Artificielle
Distribuée Agent Based Modeling and simulation
(lAD)

Systèmes
Multi-
Agents(SMA)

46 / 57
 l’lntelligence Artificielle Distribuée (lAD)
caractéristiques

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
l’IAD : approche distribuée
Eddine
résodre des problèmes complexes :
Intelligence
Artificielle Résolution distribuée de problèmes
(IA)
Résolution de problèmes distribués,
Système à
base de Techniques distribuées de résolution de problèmes
connais-
sance Agent Based Modeling and simulation
De L’IA à Modéliser de systèmes sociaux ou naturels
l’IA
Distribuée Comprendre des interactions entre les humains simulations
l’lntelligence comportementales
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

47 / 57
 l’lntelligence Artificielle Distribuée (lAD)
caractéristiques

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
l’IAD : approche distribuée
Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

48 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Historique

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine En 1973, le premier système d’IAD a pu voir le jour.
Intelligence Il s’agit du système HEARSAY pour la reconnaissance de la
Artificielle
(IA) parole basé sur l’architecture de blackboard  tableau noire
Système à .
base de
connais-
sance
En 1980, un groupe de chercheurs discutent des défis concer-
De L’IA à nant la résolution “intelligente” de problèmes dans un système
l’IA
Distribuée
comportant plusieurs résolveurs de problèmes.
l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

49 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Thèmes de recherche

Historique
de l’IAD et
des SMA Trois Axes Fondamentaux
Mr. 1 L’Intelligence Artificielle Parallèle
KHEB-
BACHE 2 La Résolution Distribuée des Problèmes
Mohib
Eddine
3 Les Systèmes Multi-Agents
Intelligence
Artificielle
(IA)

Système à
base de
connais-
sance

De L’IA à
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

50 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Thèmes de recherche

Historique
de l’IAD et
des SMA

Mr.
KHEB-
L’Intelligence Artificielle Parallèle (IAP)
BACHE
Mohib s’est intéressée aux problèmes pouvant se décomposer en
Eddine
sous-problèmes indépendants et elle est adaptée à un trai-
Intelligence tement parallèle sur des machines multiprocesseurs pour
Artificielle
(IA) le gain de performance.
Système à
base de Le résultat final est une simple composition des résultats par-
connais-
sance
tiels.
De L’IA à systèmes distribués conventionnels, avec des nœuds qui sont
l’IA
Distribuée des processeurs capables de résoudre des problèmes par une
l’lntelligence approche IA =⇒ développement de langages et d’algo-
Artificielle
Distribuée rithmes parallèles pour l’IAD.
(lAD)

Systèmes
Multi-
Agents(SMA)

51 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Thèmes de recherche

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
La Résolution Distribuée des Problèmes (RDP)
Intelligence
Artificielle La résolution coopérative de problèmes (DPS en anglais, pour
(IA)
Distributed Problem Solving) s’est intéressée à comment diviser
Système à
base de un problème particulier sur un ensemble d’entités distribuées et
connais-
sance coopérantes et comment partager la connaissance du problème et
De L’IA à d’en obtenir la solution.
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

52 / 57
 l’lntelligence Artificielle Distribuée (lAD)
Thèmes de recherche

Historique Les Systèmes Multi-Agents (SMA)

de l’IAD et
des SMA
(ou multi-agent system ”MAS or ”self-organized system”)
Mr.
KHEB- branche de l’IAD qui se référe à Intelligence collective
BACHE
Mohib ”distribuée” et est approprié pour concevoir, modéliser,
Eddine
analyser et simuler des systèmes complexes impliquant de
Intelligence multiples entités en interaction selon certaines relations..
Artificielle
(IA) Ces entités autonomes composant un SMA, appelées agents
Système à (un processus, un robot, un être humain, une fourmi etc.),
base de
connais- peuvent être
sance
distribuées et hétérogènes,
De L’IA à
l’IA ayant des objectifs individuels (indépendants ou corrélés) et
Distribuée un objectif collectif
l’lntelligence
Artificielle
capables de raisonner, d’organiser,
Distribuée d’agir et de s’adapter à leur environnement ouvert et évolutif.
(lAD)

Systèmes Cette discipline offre une approche particulièrement adaptée

Multi-
Agents(SMA)
pour résoudre des problèmes complexes ayant une nature
distribuée.
53 / 57
Historique
de l’IAD et
des SMA Plan
Mr.
KHEB-
BACHE
Mohib
1 Intelligence Artificielle (IA)
Eddine

Intelligence
Artificielle 2 Système à base de connaissance
(IA)

Système à
base de
connais- 3 De L’IA à l’IA Distribuée
sance

De L’IA à
l’IA
Distribuée 4 l’lntelligence Artificielle Distribuée (lAD)
l’lntelligence
Artificielle
Distribuée
(lAD) 5 Systèmes Multi-Agents(SMA)
Systèmes
Multi-
Agents(SMA)

54 / 57
 Systèmes Multi-Agents(SMA)
Apport

Historique
de l’IAD et
à la connexion de plusieurs domaines en particulier : l’intelligence
des SMA artificielle, les systèmes informatique distribués, et le génie logiciel,
Mr.
KHEB-
BACHE
Mohib
Eddine
les SMA ont contribué dans la conception de systèmes infor-
matiques intelligents
Intelligence adaptatifs à des modifications du contexte de travail
Artificielle
(IA) et qui reposent sur des approches locales (vision locale) et
Système à sur l’interaction (faire communiquer plusieurs systèmes intel-
base de
connais-
ligents) ,
sance pour
De L’IA à Modéliser de systèmes informatiques et d’information
l’IA
Distribuée distribués, hétérogènes, hybrides, ouverts et dynamique
l’lntelligence
à grande échelle ”scalabilité” (Grande quantité d’information)
Artificielle de nature heuristique (pas de solution algorithmique simple)
Distribuée
(lAD) Modéliser de systèmes sociaux ou naturels
Systèmes
Compréhension des interactions entre les humains (simulations
Multi- comportementales)
Agents(SMA)

55 / 57 =⇒ La discipline des SMA apporte les concepts, théories et outils

 Systèmes Multi-Agents(SMA)
Domaines de recherche (technologiques)

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Programmation de l“oriente objet” vers “oriente agent”
Intelligence
Artificielle
Agent-0 , 3APL, AgentSpeak et Jason , Claim
(IA)
Méthodologies de conception orientée agent
Système à
base de AUMLGaia, Aalaadin, Cassiopeia
connais-
sance Plateformes d’agents
De L’IA à Jade, Jack, Zeus, Sympa, NetLogo (simualtion),
l’IA
Distribuée

l’lntelligence
Artificielle
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

56 / 57
 Systèmes Multi-Agents(SMA)
Domaines de recherche (théoriques)

Historique
de l’IAD et
des SMA

Mr.
KHEB-
BACHE
Mohib Résolution distribuée de problèmes
Eddine
Simulation multi-agents
Intelligence
Artificielle Planification multi agent et/ou distribuée
(IA)

Système à
Collaboration et coordination
base de
connais- Structures organisationnelles
sance

De L’IA à
Décision collective et négociation
l’IA
Distribuée Apprentissage multi-agents
l’lntelligence
Artificielle
Etc..
Distribuée
(lAD)

Systèmes
Multi-
Agents(SMA)

57 / 57