Projet Robot Dialogue

UNIVERSITE DE FRANCHE-COMTE - L3 INFORMATIQUE
Projet Robot Dialogue
Rapport de projet tutoré
SID ALI et GUILLAUME VOIRON
01/03/2013
Tuteurs : Julien Lorrain et Thomas Sermier

Projet Robot Dialogue
Rapport de projet tutoré
2
Nous tenons à remercier nos deux tuteurs, Julien Lorrain et
Thomas Sermier pour les excellents conseils qu’ils nous ont
prodigués, ainsi que l’ensemble du corps enseignant nous ayant
apporté de précieuses connaissances.

Projet Robot Dialogue
Rapport de projet tutoré
3
Table des matières
I. Introduction ................................................................................................................................ 4
II. Présentation du sujet .................................................................................................................. 5
1. Idées générales ....................................................................................................................... 5
2. Analyse approfondie du sujet .................................................................................................. 5
3. Objectifs .................................................................................................................................. 5
III. Phases de recherches .............................................................................................................. 7
1. Idées d’algorithmes à implémenter ......................................................................................... 7
2. Etat de l’art ............................................................................................................................. 9
3. Recherche de ressources utiles.............................................................................................. 10
IV. Phase de conception ............................................................................................................. 11
1. Algorithmes produits ............................................................................................................. 11
2. Interface graphique ............................................................................................................... 14
3. Fonctionnalités ajoutées ....................................................................................................... 15
V. Problèmes rencontrés ............................................................................................................... 18
1. Changement de voie ............................................................................................................. 18
2. Analyse grammaticale ........................................................................................................... 18
3. Implémentation d’un parseur ................................................................................................ 19
VI. Conclusion ............................................................................................................................ 20
VII. Table des figures ................................................................................................................... 21
VIII. Références bibliographiques ................................................................................................. 22

Projet Robot Dialogue
Rapport de projet tutoré
4
I. Introduction
Dans le cadre de notre troisième année de licence en informatique, nous nous
sommes vu confier la mission de concevoir et développer un robot informatique capable de
converser de manière convaincante avec un être humain.
Nous avons saisi l’opportunité de travailler sur ce projet pour plusieurs raisons.
Dès le début, il nous est apparu comme évident que le cœur du problème avait avant
tout une dimension sociale : à long terme, notre robot, un simple programme informatique,
devait être en mesure d’établir et d’entretenir une relation avec l’utilisateur, un être
humain. D’aucuns, comme c’est notre cas, verront donc dans ce projet un moyen de
réconcilier l’humain et la machine.
Par ailleurs, le problème de la faculté d’un programme informatique à imiter une
conversation humaine fait parti de ceux qui ont le plus marqué l’histoire de l’informatique.
Nous faisons bien entendu ici au fameux test d’Alan Turing qui reste aujourd’hui encore un
problème majeur. Nous avons donc jugé intéressant, et tout à fait approprié compte tenu de
notre cursus scolaire, de nous pencher sur ce sujet complexe mais très enrichissant.

Projet Robot Dialogue
Rapport de projet tutoré
5
II. Présentation du sujet
1. Idées générales
Le traitement automatique des langues est le problème majeur auquel un projet du
robot de dialogue nous confronte. Il est clair qu’en l’état actuel des choses, aucun robot
actuel n’est encore capable d’appréhender la complexité d’une langue dans son
intégralité. Ceci est notamment valable pour la langue française, qui présente de
nombreux cas particuliers. Mais en tant que futurs informaticiens, il nous est demandé
d’être en mesure d’imaginer des algorithmes capables de synthétiser un problème en
vue de produire le programme informatique susceptible de le résoudre.
2. Analyse approfondie du sujet
Par conséquent, nous avons décidé de nous imposer des restrictions
supplémentaires. Si le robot accepte toutes les phrases, qu’elles soient cohérentes ou
non, la phase d’analyse, elle, ne traitera vraisemblablement pas toutes les données. Dès
lors, les réponses du robot risqueraient de ne pas être adaptées à la conversation si
l’utilisateur communique avec lui par des phrases trop complexes.
Cependant, nous sommes globalement parvenus à de bons résultats avec des phrases
comprenant un sujet, un verbe, des négations, des adjectifs et des noms communs. Nous
nous sommes donc donné pour limite (sans pour autant qu’elle soit infranchissable) le
traitement de ce type de phrase. Nous tenions également à ce que le robot soit capable
de répondre à des questions posées par l’utilisateur.
3. Objectifs
Les objectifs principaux naturellement introduits par le sujet et précisés par nos
tuteurs étaient multiples, incluant notamment la capacité du robot à formuler des
réponses cohérentes vis-à-vis de la conversation en cours, à faire preuve d’une
intelligence suffisante afin de ne pas être trop facilement démasqué par l’utilisateur et
enfin son aptitude à engager la conversation de par lui-même en vue de prolonger la
discussion le plus longtemps possible.