Modelisation de taches pour la resolution de problemes en cooperation systeme-utilisateur - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1994

Task modeling for problem solving in system-user-cooperation

Modelisation de taches pour la resolution de problemes en cooperation systeme-utilisateur

Résumé

A cooperative problem solving environment should allow the user to intervene and steer the solution process. Control over the level of intervention should also be permitted. For instance, it should be possible for the user to fully steer the solution, or for the system to proceed with minimal or no user intervention. In order so enable such flexible system-user cooperation the reasoning process must be exploitable by the system and must be easily understandable by the user. This thesis uses hierarchical planning to model the problem-solving process. The proposed model relies on the concept of a task. A task enables one to define problems at several levels of abstraction. A problem solving strategy can be associated to with each of these problem definitions. Such a strategy describes the recursive decomposition of a task into more elementary subtasks. This model allows the system to efficiently manage the problem-solving process : hierarchical planning allows decomposition and execution steps to alternate. Cooperation can be initiated at every level of abstraction and decomposition : at each of these levels the user can intervene into the problem-solving process, can take control, or can give it back to the system. Hence, in the course of the solution process the problem solving strategy can change and adapt to the appropriate level of system-user cooperation. This model has been implemented into a generic tool, called SCARP, which allows the representation and exploitation of the complete problem-solving knowledge in co-operation with the user. The tool has been used, tested, and validated in the context of different applications. This thesis presents the design of SCARP and describes its use, with examples from signal processing and data analysis. -- Taille du fichier postscript : 2288 KB
Un systeme cooperatif d'aide a la resolution de problemes doit etre capable d'un cote de resoudre des problemes de la maniere la plus autonome et automatique possible et permettre de l'autre a son utilisateur d'intervenir ponctuellement dans le processus de resolution ou meme de le diriger completement. Pour permettre au systeme et a son utilisateur de cooperer, le raisonnement du systeme doit etre facilement comprehensible par l'utilisateur et, inversement, l'utilisateur doit pouvoir aisement communiquer son propre raisonnement au systeme. Pour cela, une modelisation des connaissances et du processus de resolution de problemes par planification hierarchique est proposee. Cette modelisation repose essentiellement sur le concept de tache. Une tache permet de representer un probleme a resoudre sur differents niveaux d'abstraction et de lui associer une strategie de resolution par decomposition recursive en sous-taches de plus en plus elementaires. Une telle modelisation permet en meme temps : - de faire gerer efficacement le processus de resolution par le systeme. La planification hierarchique permet d'alterner des phases de planification et d'execution. De cette facon, la strategie appliquee peut etre adaptee de facon opportuniste a l'etat de resolution courant. - d'etablir une cooperation entre le systeme et son utilisateur. Cette cooperation peut s'etablir sur chacun des niveaux d'abstraction et de decomposition introduit dans le raisonnement ; l'utilisateur peut intervenir dans le processus de resolution, prendre ou rendre le controle au systeme. Le modele propose a donne lieu a un outil generique permettant de representer les connaissances de resolution de problemes et de les exploiter en cooperation avec l'utilisateur. Cet outil, baptise SCARP, a ete experimente et valide par differentes applications. Deux exemples, en traitement du signal et en analyse de donnees, sont presentes dans ce document.
Fichier principal
Vignette du fichier
tel-00005114.pdf (472.08 Ko) Télécharger le fichier

Dates et versions

tel-00005114 , version 1 (25-02-2004)

Identifiants

  • HAL Id : tel-00005114 , version 1

Citer

Jutta Willamowski. Modelisation de taches pour la resolution de problemes en cooperation systeme-utilisateur. Interface homme-machine [cs.HC]. Université Joseph-Fourier - Grenoble I, 1994. Français. ⟨NNT : ⟩. ⟨tel-00005114⟩
556 Consultations
2699 Téléchargements

Partager

Gmail Facebook X LinkedIn More