Introduction à l’Intelligence Artificielle

Chapitre 1
Initiation à l’intelligence Artificielle et Les Systèmes
Embarqués

2021/2022
Dpt. ELN – Univ. Jijel
Dr. A. SOUKKOU

Dr. A. SOUKKOU 1
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués

Chapitre 1
Initiation à l’intelligence Artificielle et Les Systèmes
Embarqués

Ce chapitre établira l'importance et la signification de l'étude de l'intelligence artificielle

en tant que nouveau sujet.
Il posera les bases liées à la portée de la recherche, à la formulation du problème, aux
objectifs et aux contributions.

1.1. Histoire et Définition : Intelligence Artificielle

L'intelligence artificielle (IA) est un champ extraordinairement vaste, et alors difficile à
définir. De nombreux chercheurs ont travaillé sur des différents aspects de l'IA et de différentes
façons. Par la suite, on peut citer quelques définitions provenant de ces chercheurs.
Définition 1 : L'intelligence artificielle (terme créé par John McCarthy), souvent abrégée avec le
sigle IA (IA, ou AI en anglais pour Artificial Intelligence), est définie par l’un de ses
créateurs, Marvin Lee Minsky, comme : La construction de programmes
informatiques qui s'adonnent à des tâches qui sont pour l'instant, accomplies de façon
plus satisfaisante par des êtres humains car elles demandent des processus mentaux de
haut niveau tels que : L'apprentissage perceptuel, l'organisation de la mémoire et le
raisonnement critiquée .

Définition 2 : L'intelligence artificielle consiste à mettre en œuvre un certain nombre de

techniques visant à permettre aux machines d'imiter une forme d'intelligence réelle .

Définition 3 : L’intelligence artificielle est officiellement définie comme le Champ

interdisciplinaire théorique et pratique qui a pour objet la compréhension de
mécanismes de la cognition et de la réflexion, et leur imitation par un dispositif
matériel et logiciel, à des fins d’assistance ou de substitution à des activités humaines".
De son côté, selon l’ACPR (autorité de contrôle prudentiel et de régulation), il s’agit de
"l’ensemble des techniques et des applications qui permettent de créer une machine
capable d’imiter de manière autonome, l’intelligence humaine .

Définition 4 : L'Intelligence Artificielle (IA) est la science dont le but est de faire faire par une
machine des tâches que l'homme accomplit en utilisant son intelligence .

En bref, l’objectif de l’IA est de concevoir des outils SOFT (Algorithmes ou

techniques), HARD (Structures) et SOFT-HARD (Structures et Algorithmes) qui imitent
d’une manière autonome le comportement intelligent chez les espèces (l’intelligence
naturelle chez les espèces).

Dr. A. SOUKKOU 2
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués
Il est à noter que même, si les progrès de l’intelligence artificielle sont récents, l'idée de
concevoir des machines "intelligentes" remonte à la nuit des temps. Le tableau ci-dessous
illustre les périodes effectives de la naissance du nouveau concept de l’IA et ses outils
structurels et algorithmiques (du XVI siècle à l’année 1950).

Tableau 1.1 : Historique de l’évolution des Techniques de l’Intelligence Artificielle (du XVI siècle à l’année
1950).
Année Evénement
XVI siècle Le progrès de la médecine de cette époque (lois de fonctionnement de certains
organes) et du perfectionnement des automates conduits à l’apparition l’idée de
possibilité d’élaborer des mécanismes "intelligents".
XVII siècle Descartes introduit l'idée de ‘‘l’animal machine’’, qui aurait certaines activités
humaines (sorte d'intelligence Humaine).
XVII siècle Descartes introduit l'idée de ‘‘l’animal machine’’, qui aurait certaines activités
humaines (sorte d'intelligence Humaine).
1642 Blaise Pascal inventa la première machine à calculer ; la Pascaline. Cette machine
était capable d’effectuer une chose que seul l’humain était capable de réaliser
(l’addition et la soustraction).
XVIII siècle Léonard de Vinci construisit le premier androïde capable de coordonner les
mouvements de ses bras, de ses jambes et même de ses mâchoires.
XVIII siècle Cette époque peut être considérée comme l'âge d'or des automates. A titre
d’exemple,
 L’invention de Jacques de Vaucanson en 1738. Il créât un canard plus ou
moins autonome.
 Les horlogers Jaquet-Droz inventèrent une musicienne, un écrivain et un
dessinateur réalisant ‘vraiment’ les mouvements correspondant à la pratique
de leur art.
XIX siècle  Euphonia d'Eugène Faber à proposé l'automate parlante dialoguer avec les
spectateurs.
 L'automate turc du baron von Kempel en jouait aux échecs – actionné peut-
être par un humain caché dans le dispositif.
XX siècle Apparition des robots, conçus suite aux travaux des ingénieurs qui voulaient tester
des hypothèses émises par des biologistes et des psychologues.
 Le chien électrique conçu par Hammond et Miessner en 1915. Son
foctionnement est inspiré de phototropisme animal mis en évidence par
Loeb en 1918.
 Les machines de Russell (1913) et de Stephens (1929), les tortues
cybernétiques de Grey Walter (1950), le renard électronique de Ducrocq
(1953) ou l'homéostat d'Ashby (1952) étaient, elles, dotées de capacités
d'apprentissage directement issues des travaux des psychologues Thorndike
(1911), Hull (1943) et du physiologiste Pavlov (1903) sur l'Homme et l'animal.
1943 La 1ere modélisation de neurone biologique par McCulloch & Pitts
1949 Shannon, fondateur de la théorie de l'information, propose une méthode pour
jouer aux échecs.
1950 Apparition de l’ouvrage "Computing Machinery and Intelligence" de Turing

Une chronologie de l’évolution de l’IA (des années 50 à 2000) établie par Anyoha (28
août 2017) « The history of artificial intelligence », est représentée ci-dessous.
http://sitn.hms.harvard.edu/flash/2017/history-artificial-intelligence/.

Dr. A. SOUKKOU 3
Introduction à l’Intelligence Artificielle

Chronologie de l’évolution de l’IA (des années 50 à 2000).

Source : D’après Anyoha (28 août 2017), « The history of artificial intelligence »,
http://sitn.hms.harvard.edu/flash/2017/history-artificial-intelligence/.

Pour plus d’informations, il est utile de consulter ce lien :

https://www.oecd-ilibrary.org/sites/78af3a32-fr/index.html?itemId=/content/component/78af3a32-fr

Dr. A. SOUKKOU 4
Introduction à l’Intelligence Artificielle
1.1.1. Notions élémentaires
Il existe différentes définitions liées à la notion de l’intelligence artificielle :
 Le terme artificiel signifie : Ce type d’intelligence est le résultat d’un processus créé
par l’HOMME, plutôt que d’un processus naturel biologique et évolutionnaire.
Artificiel ≠ naturel biologique et évolutionnaire

Quatre types de définition de l’IA

Système qui pense comme Système qui pense

les hommes rationnellement
Complexe Limité

Système qui agit comme Système qui agit

les hommes rationnellement
Théorique Pragmatique

 La notion d'intelligence est difficile à définir d’une manière exacte :

 La capacité d’acquérir et de retenir les connaissances, d’apprendre ou de
comprendre grâce à l’expérience.
 Le raisonnement ‘humain’ pour résoudre des problèmes, et de prendre des décisions
de manière appropriée à une nouvelle situation, etc.

1.1.2. Types d'Intelligence

En se basant sur les différentes définitions de l’IA existant dans le domaine de l’IA, on
peut avoir deux types d'Intelligence :
 IA faible.
 IA forte.
Tableau 1.2 : Types de l’Intelligence Artificielle.
Type Description
Intelligence La notion d’IA faible constitue une approche pragmatique d’ingénieur dont
Fiable l’objectif est de chercher à construire
(Soft)  Des systèmes de plus en plus autonomes,
 Des algorithmes capables de résoudre des problèmes d’une certaine classe,
 etc...

Dr. A. SOUKKOU 5
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués
IA faible où la machine (programme (soft)) simule l'intelligence ‘naturelle’. Il
s'agit donc d'un programme préalable effectué par l’être humain. A titre
d’exemple, les systèmes experts de diagnostic, Jeu d'échec en ligne, …etc
Intelligence Le concept d’IA forte fait référence à une machine (Hard-Soft) capable d’imiter
Forte le comportement intelligent des espèces (Non seulement de produire un
(Soft – comportement intelligent, mais d’éprouver une impression d'une réelle
Hard) conscience de soi, de «vrais sentiments», et une compréhension de ses propres
raisonnements).

Intelligence Artificielle forte vs Intelligence Artificielle faible

Actuellement, la définition d'un robot disposant d'un système d'intelligence est qu'il
serait capable d'acquérir, de retenir des connaissances et de comprendre grâce à son
expérience, ainsi que de raisonner pour résoudre des problèmes et pour appréhender
rapidement et de manière appropriée une situation.

1.2. Sujets & domaines connexes

Les réalisations actuelles de l’intelligence artificielle peuvent être regroupées en
différents domaines, tels que :
 Les systèmes experts. Systèmes multi-agents. L’apprentissage automatique. Le
traitement automatique des langues. La reconnaissance des formes, des visages et la
vision en général... Robotique. Domotique. Théorie des jeux. Vie artificielle (et
Intelligence collective artificielle). …etc.

1.3. Principales techniques liées à l’intelligence artificielle

Les principales techniques liées à l’intelligence artificielle (TIA) basées sur différentes
approches et différentes sources naturelles (comportement et raisonnement humain,
organismes (espèces) animaux et végétaux) sont données comme suit :
 Métaheuristiques (dont les Algorithmes génétiques).
 Programmation génétique.
 Apprentissage automatique (Réseaux de neurones artificiels (neural networks), deep
learning, …etc.).
 Data mining.
 Inférence bayésienne.
 Architecture cognitive.
Dr. A. SOUKKOU 6
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués
 Raisonnement approximatif (Logique floue) (fuzzy logic).
 Intelligence artificielle distribuée.
 Programmation par contraintes.
 Raisonnement par cas.
 Système multi-agents.
 …etc
Les méthodes les plus utilisées et les plus rencontrées dans le domaine de l’engineering
sont les suivantes :

 Fuzzy control
 Neuro control
 Fuzzy-Neural control
 Meta-heuristic algorithms: Evolution Strategies ; Genetic Algorithms; Particle Swarm ;
Tabu Search ; Simulated Annealing; Differential Evolution ; Cloud Computing ; Immune
systems; Estimated distribution ; GRASP method ; Bruitage method ; Path Relinking ;
Cross Entropy ; Kangaroo algorithm ; FWA ; ABS; …etc.
 Knowledge base systems
 Perceptual control
 … etc.

1.4. Domaines d’application

L'IA se retrouve implémentée dans un nombre grandissant de domaines d'application
tels que:
 Systèmes bancaires. Avec des systèmes experts d'évaluation de risque lié à l'octroit d'un
crédit.
 La robotique.
 Le domaine militaire. Dans les systèmes autonômes tels que les drônes, les systèmes de
commandement et d'aide à la décision.
 Les jeux.
 La médecine. Avec les systèmes experts de diagnostic.
 La logistique. Approche de type résolution de problème de satisfaction de contraintes
 L'éducation (systems cognitifs d’éducation)

 De Google à Microsoft en passant par Apple, IBM ou Facebook, toutes les grandes
entreprises dans le monde de l'informatique planchent aujourd'hui sur les
problématiques de l'intelligence artificielle en tentant de l'appliquer à quelques
domaines précis. Chacun a ainsi mis en place des réseaux de neurones artificiels
constitués de serveurs et permettant de traiter de lourds calculs au sein de
gigantesques bases de données.

1.5. Structure d’un système de Contrôle Intelligent

L'objectif du contrôle est de faire suivre aux états du système les trajectoires de référence
prédeterminées. Ainsi, les erreurs de suivi doivent être aussi petites que possible et le système
en boucle fermée doit être globalement stable et robuste, c'est-à-dire tous ses paramètres sont
uniformément bornés et l'effet des perturbations externes est atténué à un niveau prescrit. La
figure ci-dessous montre la structure du processus de conception et d'optimisation des
commandes pour un système dynamique qui contient trois blocs principaux:

Dr. A. SOUKKOU 7
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués
 Couche d’optimisation.
 Couche de contrôle représentant la stratégie de contrôle en boucle fermée.
 Système dynamique à controller.

Optimization Layer
yt 
Controller
y ref t 
Performances
Designer Criteria
vt 
Disturbances
Controller parameters

y ref t  Plant modeled by

yt 
Reference

ut 

Actuator

Output
Closed loop
 x t   f t , xt , u t 
control strategy 
 yt   g t , xt , u t 
Control Layer

ym t  Sensors
x1 ,..., xn T

bt 
Measurement noise

Low power signal High power signal

Figure 1.1 : Eléments de la boucle de contrôle en boucle fermée..

Le schéma de la figure 1 représente un système de contrôle intelligent proposé par

Johnson and Picton (1995). Trois sous systèmes sont considérés : sous système de perception
(capteur), reconnaissance et mise en action (décision).

Décision ou
Système de contrôle intelligent Action

Perception Reconnaissanc Décision

e

Processus

Environnement

(a)

Dr. A. SOUKKOU 8
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués

(b)
Figure. 1.2 : Structure d’un système de contrôle intelligent.

Un système d’IA comporte trois éléments principaux : des capteurs, une logique
opérationnelle (reconnaissance) et des actionneurs.
* Les capteurs collectent des données brutes à partir de l’environnement,
* Les actionneurs agissent de manière à modifier l’état de l’environnement.

La véritable puissance d’un système d’IA réside dans sa logique opérationnelle. Pour un
ensemble déterminé d’objectifs et à partir de données d’entrée issues des capteurs, la logique
opérationnelle produit des résultats en sortie à l’intention des actionneurs. Ceux-ci prennent la
forme de recommandations, de prévisions ou de décisions susceptibles d’influer sur l’état de
l’environnement.

Vision conceptuelle de haut niveau d’un système d’IA.

Source : Tel que défini et approuvé par l’AIGO en février 2019.

Vision conceptuelle détaillée d’un système d’IA

Dr. A. SOUKKOU 9
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués

Vision conceptuelle détaillée d’un système d’IA.

Source : Tel que défini et approuvé par l’AIGO en février 2019.

«Un système d’IA est un système automatisé qui, pour un ensemble donné d’objectifs
définis par l’homme, est en mesure d’établir des prévisions, de formuler des recommandations, ou
de prendre des décisions influant sur des environnements réels ou virtuels. Pour ce faire, il se fonde
sur des entrées machine et/ou humaines pour :
i) Percevoir les environnements réels et/ou virtuels ;
ii) Transcrire ces perceptions en modèles grâce à une analyse manuelle ou
automatisée (s’appuyant par exemple sur l’apprentissage automatique) ; et
iii) Utiliser des inductions des modèles pour formuler des possibilités de résultats
(informations ou actions à entreprendre).
Les systèmes d’IA sont conçus pour fonctionner à des niveaux d’autonomie divers ».

Source : https://www.oecd-ilibrary.org/sites/78af3a32-
fr/index.html?itemId=/content/component/78af3a32-fr

1.6. Les systèmes embarqués et les perspectives de l’IA

Par définition, un système embarqué est un système électronique et informatique
autonome qui est utilisé pour réaliser une tâche prédéfinie parfois en temps réel. L’expression
"système embarqué" peut s’appliquer sur le matériel informatique mais aussi les logiciels
utilisés. La technologie des systèmes embarqués est utilisée dans plusieurs domaines comme
 l'astronautique, l’aéronautique, l’automobile, l’industrie, l'informatique,
l'électroménager, le militaire.
 …etc.
Allier intelligence artificielle et technologie embarquée représente une nouvelle étape
franchie par les géants du web et de la télécommunication (téléphonie mobile, …).
 Leurs investissements dans le domaine rendent les possibilités de développement
infinies.

Dr. A. SOUKKOU 10
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués
 Bientôt il sera possible que la plupart des portables et des smartphones utilisent des
logiciels intelligents.

 Le groupe Volkswagen développe une plate-forme logicielle baptisée "vw.os" qui

équipera à terme l'ensemble des modèles produits par ses douze marques
automobiles. Le constructeur cherche à mutualiser ses ressources pour parvenir à
faire baisser le coût d'intégration par véhicule de cette plate-forme.
 Nvidia ne compte pas laisser le marché de l'intelligent edge lui filer sous le nez.
L'entreprise lance Jetson Nano, un module embarqué spécialisé dans l'intelligence
artificielle sous toutes ses formes et qui bénéficie de la flexibilité des GPU.
 Les derniers smartphones vedettes, comme l’iPhone X d’Apple, le P20 de Huawei et
le Mi 8 de Xiaomi, mettent en œuvre l’IA pour des fonctions de reconnaissance
faciale ou d’optimisation des fonctions photo. Mais qui dit intelligence artificielle dit
besoin accru de capacités de calcul, de mémoire et de réseaux et de grandes bases
de données pour l’apprentissage des modèles.
 La vision artificielle, par exemple, permet à la machine de déterminer précisément
le contenu d'une image pour ensuite la classer automatiquement selon l'objet, la
couleur ou le visage repéré.

1.6.1. Les logiciels intelligents embarqués

L’objectif de cette optique est d’ajouter une dimension virtuelle autonome. Cela signifie
créer des algorithmes qui peuvent analyser les données qu’ils accumulent en temps réel et ceci
afin d’optimiser le fonctionnement des appareils et l’expérience-utilisateur.
 Pour les dispositifs connectés, il s’agit du couplage de l’objet physique à une
dimension virtuelle, sans limiter le processus de décision quand l’objet est isolé du
Cloud.
 Il est possible de stocker les data sensitives pour accroître la protection de la vie
privée.
 Ces systèmes doivent agir tout en s’adaptant à leur environnement, ce qui signifie
qu’ils ont des délais de réaction très courts.

L'intelligence artificielle fait-elle partie de l'avenir de l'humanité ?

 Aujourd'hui comme a ses débuts l'IA connaît des progrès époustouflants.
 Les avancés technologiques sont nombreuses, aussi bien dans le domaine de
l'informatique, que de la robotique.
 Nous ne pouvons pas savoir de quoi demain sera fait mais nous pouvons
l'imaginer à l'aide de films et d’œuvres littéraires dans lesquelles les auteurs
présentent leur vision du futur et nous permettent de créer la notre.

1.7. Homework

H_M 1 :
 Définir, brièvement avec des exemples, les termes suivants (descriptifs ou formels):
Commande classique. Commande avancée. Commande intelligente.
 Répondre à la question de la figure ci-dessous ???

Dr. A. SOUKKOU 11
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués

H_M 2:
 Soit le schéma de la figure suivante : Perturbations vt 

y ref t 
Procédé à commander
yt 
Actionneur
Stratégie de ut  modélisé par :
commande en BF  x t   f t , xt , u t 

 yt   g t , xt , u t 
Modèle de Sortie
référence
ym t  Capteurs
x1 ,..., xn T

bt  Bruit de mesure

 Expliquer le processus d’automatisation ‘de commande’ d’un processus industriel

quelconque. Expliquer la chaîne d’asservissement...
 Où se trouve la différence entre la commande classique et la commande avancée?
Donner des exemples….

H_M 3:
Quelles sont les informations tirées de la figure ci-dessous? Discuter…

Dr. A. SOUKKOU 12
Introduction à l’Intelligence Artificielle et Les Systèmes Embarqués

H_M 4:
Étant donnée l'architecture d’un microcontrôleur à logique flou du type 68HC12.
Principales instructions du 68HC12 qui sont spécialisées pour contrôleurs à logique
floue:
MEM: fuzzification (calcule le degré d’appartenance flou).
REV: méthode d’inférence MIN-MAX pour l’évaluation des règles.
REVW: méthode d’inférence MIN-MAX avec pondérations des règles.
WAV: défuzzification (calcule une somme pondéré).
Instructions supplémentaires: (E)TBL, EDIV(S), EMACS, EMAX(M), EMIND,
EMINM, EMUL(S)
 Proposer une configuration soft + hard pour commander un moteur à courant continu ou
un autre système de votre choix.
 Expliquer le processus de mise en œuvre en temps réel d'un microcontrôleur à logique
flou. Discuter…

Dr. A. SOUKKOU 13