110 likes | 210 Views
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
E N D
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é LavalDépartement d’informatique et de génie logiciel19 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
Modèle pour obtenir le sous-ensemble de caractéristiques pertinentes Modèle de décomposition Modèle pour choisir le but Ensemble de toutes les caractéristiques Ensemble des informations initiales But Choisir le but Décomposer Sous-buts Choisir le sous-ensemble de caractéristiques pertinentes Modèle pour choisir l’action Choisir l’action Sous-ensemble de caractéristiques pertinentes Action Modèle pour choisir l’agent exécutant Choisir l’agent Agent Obtenir Ensemble des informations finales Ensemble des informations courantes Assigner Figure 1 – MRP pour la tâche de collecte coopérative d’information MRP 2/2
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