IFT-66529 – Ingénierie des connaissances Exposé d’article « A Problem Solving Method for cooperative information gathering in the search and rescue domain » Luc Lamontagne, Irène Abi-Zeid, Centre de Recherche et Développement de la Défense Canada (RDDC-Valcartier), 2000 Présenté par Stéphane Schvartz À Pr. Nicole Tourigny Université Laval Département d’informatique et de génie logiciel 19 février 2003

Plan Introduction Particularité de la tâche Méthode de Résolution de Problème (MRP) Conclusion

Introduction 1/2 Recherche et sauvetage (SAR) Incident aérien, 3 phases: phase d’incertitude: collecte initiale d’information phase d’alerte: collecte approfondie + alerte des agences SAR phase de détresse: planification, coordination et surveillance des missions de recherche

Introduction 2/2 Tâches du contrôleur du centre de coordination des sauvetages: traiter plusieurs cas en même temps collecter l’information (processus long mais crucial) aboutir à des hypothèses: quoi, où, pourquoi ? SBC pour automatiser autant que possible la collecte d’information et le raffinement des hypothèses

Particularité de la tâche Sources d’information hétérogènes: format numérique: acquisition automatique Autres: acquisition manuelle (humain) Coopération humain-machine pour la collecte d’information Responsabilités partagées entre l’humain et la machine Aucune MRP existante adaptée

MRP 1/2 Définit le processus de raisonnement de façon indépendante du domaine et de l’implémentation Décompose une tâche en sous-tâches et en inférences Possède des entrées/sorties, spécifie le flux de données Définit les rôles de connaissances et une structure de contrôle sur ces rôles Rôles de connaissances: statiques: connaissances du domaine nécessaires à la MRP dynamiques: entrées et sorties des étapes d’inférence

MRP 2/2 Modèle pour obtenir le sous-ensemble de caractéristiques pertinentes Ensemble de toutes les caractéristiques Ensemble des informations initiales Choisir le sous-ensemble de caractéristiques pertinentes Sous-ensemble de caractéristiques pertinentes Modèle pour choisir le but Modèle de décomposition Choisir le but Décomposer But Ensemble des informations finales Assigner Ensemble des informations courantes Choisir l’action Sous-buts Modèle pour choisir l’action Action Choisir l’agent Agent Obtenir choisir l’agent exécutant Figure 1 – MRP pour la tâche de collecte coopérative d’information

Figure 2 - Relation entre ASISA et SARPlan Conclusion 1/2 Figure 2 - Relation entre ASISA et SARPlan

Conclusion 2/2 Utilisation de CommonKADS Intéressant: particularité de la tâche (coopération humain-machine): aucune MRP existante adéquate création d’une MRP adaptée à leur problème sans réutiliser d’autres MRP intégration des concepts, des règles et des principes des MRP

Questions ?