Glossario IA
Il dizionario completo dell'Intelligenza Artificiale
HTN (Hierarchical Task Network)
Formalisme de planification où les tâches complexes sont décomposées récursivement en réseaux de sous-tâches plus simples jusqu'à atteindre des actions primitives exécutables.
Planificateur HTN
Système d'IA spécialisé dans la résolution de problèmes de planification en utilisant une base de connaissances de méthodes de décomposition hiérarchique pour construire des plans.
Tâches Abstraites
Objectifs de haut niveau dans une hiérarchie HTN qui ne correspondent pas à des actions directement exécutables et doivent être décomposés en sous-tâches plus concrètes.
Tâches Primitives
Actions de base dans un planificateur HTN qui sont directement exécutables par un agent ou un système et constituent les feuilles de l'arbre de décomposition.
Contraintes d'Ordre
Relations temporelles ou logiques imposées entre les sous-tâches d'une méthode de décomposition, spécifiant les séquences, parallélismes ou conditions d'exécution.
Rétractation (Backtracking)
Mécanisme de recherche dans un planificateur HTN qui, face à un échec de décomposition, remonte dans la hiérarchie pour explorer d'autres méthodes de décomposition alternatives.
Base de Connaissances HTN
Ensemble structuré contenant la définition des opérateurs (tâches primitives), des méthodes (règles de décomposition) et des contraintes utilisé par un planificateur hiérarchique.
Planification Réactive HTN
Extension des planificateurs HTN capables de modifier ou de re-planifier dynamiquement une partie du plan en réponse à des changements imprévus dans l'environnement.
H-STRIPS
Variante du langage de représentation STRIPS adaptée à la planification hiérarchique, intégrant des concepts de tâches abstraites et de méthodes de décomposition.
Abstraction d'État
Technique simplifiant la représentation de l'environnement à différents niveaux hiérarchiques, où les niveaux supérieurs ignorent certains détails pour faciliter la prise de décision.
Décomposition Enchaînée (Serial Decomposition)
Type de méthode HTN où les sous-tâches doivent être exécutées dans un ordre séquentiel strict pour accomplir la tâche parente.
Décomposition Parallèle (Parallel Decomposition)
Type de méthode HTN où les sous-tâches peuvent être exécutées simultanément ou dans un ordre non contraint, optimisant ainsi la durée du plan.
Critère de Succès de Tâche
Ensemble de conditions logiques sur l'état du monde qui doivent être satisfaites pour considérer une tâche (primitive ou abstraite) comme étant complétée avec succès.
Planification avec Contraintes de Ressources HTN
Intégration de la gestion de ressources limitées (temps, énergie, budget) dans le processus de décomposition hiérarchique, influençant le choix des méthodes et des plans.
SHOULDER (Synthesis of Hierarchical Plans)
Cadre théorique et algorithme avancé pour la synthèse de plans hiérarchiques optimaux, combinant des techniques de recherche et de propagation de contraintes.
Planification Hiérarchique Stochastique
Approche de planification HTN où les résultats des actions et les états de l'environnement sont modélisés par des distributions de probabilités, gérant l'incertitude.
Decomposition Node
Structural element in the search tree of an HTN planner representing the application of a specific method to decompose a given abstract task.
Hierarchical Approximation Planning
Strategy where upper levels of the hierarchy generate approximate plans quickly, which are then refined by lower levels for greater precision.