Glossário IA
O dicionário completo da Inteligência Artificial
HTN (Rede de Tarefas Hierárquicas)
Formalismo de planejamento onde tarefas complexas são decompostas recursivamente em redes de subtarefas mais simples até atingir ações primitivas executáveis.
Planejador HTN
Sistema de IA especializado na resolução de problemas de planejamento usando uma base de conhecimento de métodos de decomposição hierárquica para construir planos.
Tarefas Abstratas
Objetivos de alto nível em uma hierarquia HTN que não correspondem a ações diretamente executáveis e devem ser decompostos em subtarefas mais concretas.
Tarefas Primitivas
Ações básicas em um planejador HTN que são diretamente executáveis por um agente ou sistema e constituem as folhas da árvore de decomposição.
Restrições de Ordem
Relações temporais ou lógicas impostas entre as subtarefas de um método de decomposição, especificando as sequências, paralelismos ou condições de execução.
Retrocesso (Backtracking)
Mecanismo de busca em um planejador HTN que, diante de uma falha de decomposição, retorna na hierarquia para explorar outros métodos de decomposição alternativos.
Base de Conhecimento HTN
Conjunto estruturado contendo a definição dos operadores (tarefas primitivas), dos métodos (regras de decomposição) e das restrições utilizado por um planejador hierárquico.
Planejamento Reativo HTN
Extensão dos planejadores HTN capazes de modificar ou replanejar dinamicamente uma parte do plano em resposta a mudanças imprevistas no ambiente.
H-STRIPS
Variante da linguagem de representação STRIPS adaptada à planificação hierárquica, integrando conceitos de tarefas abstratas e métodos de decomposição.
Abstração de Estado
Técnica que simplifica a representação do ambiente em diferentes níveis hierárquicos, onde os níveis superiores ignoram certos detalhes para facilitar a tomada de decisão.
Decomposição Sequencial (Serial Decomposition)
Tipo de método HTN onde as subtarefas devem ser executadas numa ordem sequencial estrita para cumprir a tarefa parental.
Decomposição Paralela (Parallel Decomposition)
Tipo de método HTN onde as subtarefas podem ser executadas simultaneamente ou numa ordem não restrita, otimizando assim a duração do plano.
Critério de Sucesso de Tarefa
Conjunto de condições lógicas sobre o estado do mundo que devem ser satisfeitas para considerar uma tarefa (primitiva ou abstrata) como concluída com sucesso.
Planificação com Restrições de Recursos HTN
Integração da gestão de recursos limitados (tempo, energia, orçamento) no processo de decomposição hierárquica, influenciando a escolha dos métodos e dos planos.
SHOULDER (Synthesis of Hierarchical Plans)
Estrutura teórica e algoritmo avançado para a síntese de planos hierárquicos ótimos, combinando técnicas de pesquisa e propagação de restrições.
Planificação Hierárquica Estocástica
Abordagem de planificação HTN onde os resultados das ações e os estados do ambiente são modelados por distribuições de probabilidades, gerindo a incerteza.
Nó de Decomposição
Elemento estrutural na árvore de busca de um planejador HTN, representando a aplicação de um método específico para decompor uma dada tarefa abstrata.
Planejamento por Aproximação Hierárquica
Estratégia onde os níveis superiores da hierarquia geram planos aproximados rapidamente, que são então refinados pelos níveis inferiores para maior precisão.