SADRP, un système d'Aide Didactique basé sur la Reconnaissance de Plan

F. BOUSBAHI

IBP-Masi 1994/Th04: THÈSE de DOCTORAT de l'UNIVERSITÉ PARIS 6 Masi / Masi research reports
159 pages - Novembre/November 1994 - Document en anglais.

Titre / Title: SADRP, un système d'Aide Didactique basé sur la Reconnaissance de Plan

Résumé : Face à la complexité croissante des fonctionnalités offertes par les systèmes informatiques, d'importants besoins se font sentir en matière de formation, d'aide à la planification, de gestion, etc. Une réponse à ces besoins passe par la réalisation de systèmes offrant une aide didactique, personnalisée et active.
Dans un système d'aide où la présence d'un tuteur (ou conseiller pédagogique) est d'une importance cruciale, la seule prise en compte de la tâche à réaliser sur l'application cible n'est pas suffisante. Il s'avère donc nécessaire de reconnaître l'intention et le plan de l'utilisateur pour que le tuteur puisse fournir une aide pertinente. Pour atteindre cet objectif, une étude didactique préalable du domaine d'application est indispensable. De point de vue didactique, le plan de l'utilisateur est l'indice de sa représentation du problème et la preuve de ses performances ou de ses échecs. Dans cette perspective, nous avons procédé à une analyse didactique du traitement de texte qui constitue notre domaine d'application. A partir d'observations réelles, nous avons situé les problèmes spécifiques du domaine et identifier les difficultés rencontrées par les utilisateurs. Cette étude nous a permis de recenser un certain nombre d'erreurs et leurs origines possibles. Ces données constituent des connaissances dont le système d'aide se servira pour reconnaître le plan de l'utilisateur. La reconnaissance de plan consiste à inférer, à partir d'actions observées, le plan global de l'utilisateur. Dans le cadre d'un système d'aide didactique, la reconnaissance de plan peut s'appliquer comme méthode de diagnostic pour déterminer l'objectif visé et permettre ainsi des aides plus adaptées. La méthode de reconnaissance de plan que nous utilisons est dérivée de la théorie de H. Kautz. L'espace de recherche de la tâche à réaliser est représenté par un ensemble d'événements, organisés en hiérarchie par des relations d'abstraction et de composition. Des opérateurs de reconnaissance formels infèrent un plan global à partir de la séquence d'événements atomiques. Dans le système d'aide SADRP, nous avons appliqué cette méthode au traitement de texte où l'exécution d'une tâche est vue comme une séquence d'opérations. Les événements atomiques correspondent aux commandes et les événements composés aux plans ou aux opérations d'exécution. Le tuteur du système d'aide s'appuie sur les résultats de la reconnaissance de plan pour distinguer les erreurs de planification des erreurs de manipulation et fournir des aides en fonction du plan suivi. Le prototype réalisé en Prolog fournit une aide didactique, personnalisée et active.

Abstract : In front of an important increasing complexity of functionalities offered by computer systems, several needs appeared in their using. User support is generally, provided by hard-copy manuals and on-line help systems. However, these traditional assistance are not sufficient, particularly to novice users. Problems arise in accessing the information and in understanding it. One way to address this problem is through intelligent help systems which are supposed to provide users an adequate didactic active help and take into consideration their different skills (abilities, intentions, believes, errors, needs). In help system where the presence of tutor is very important, taking account only the task context is insufficient. It is very important to recognise user's intention and plan to able the tutor to provide an adequate help. To achieve this goal, a previous didactic study of the application domain must be realised. The plan is a fundamental element in the interpretation of user's errors and intentions. It is the sign of his representation of problems and the proof of his performances or failure. In this way, we have analysed word processing which constitutes our application domain. We have situated specific problems of the domain and identified users' difficulties. This study ables us to class errors and their origins. This data constitute knowledge that system will use to recognise the user's plan. The plan recognition consists to infer from observed actions user's global plan. In didactic help system, the plan recognition can be applied as diagnostic method to identify user's gaol and it ables the system to provide adapted help. The method of recognition plan we used is derived from H. Kautz's theory. This theory is based on events, which are organised in hierarchy with abstraction and composition relations. Formal recognition operates infer a global plan from atomic events. In the help system SADRP, we have applied this method to word processing where a task performing is a sequence of operations. The atomic events are commands and composed ones are plans or operations. The tutor uses plan recognition results to distinguish planing errors from operating ones and provides help according to user's plan. The prototype developed in prolog offers a didactic, personalised and active help.

Publications internes Masi 1994 / Masi research reports 1994