Planejamento e Agendamento Automatizados em Inteligência Artificial

O planejamento e agendamento automatizados, frequentemente denotados como planejamento em inteligência artificial (IA), constituem um ramo da IA voltado para a formulação de estratégias ou sequências de ações, tipicamente para execução por agentes inteligentes, robôs autônomos e veículos não tripulados. Diferente de problemas clássicos de controle e classificação, as soluções são complexas e devem ser descobertas e otimizadas em um espaço multidimensional.

Visão Geral

Dado um conjunto de estados iniciais possíveis do mundo, uma descrição dos objetivos desejados e um conjunto de ações viáveis, o problema de planejamento consiste em sintetizar um plano que garanta atingir um estado de objetivo. A complexidade do planejamento depende das premissas simplificadoras adotadas, englobando variáveis como determinismo de ações, observabilidade e número de agentes envolvidos.

Planejamento Clássico e Processos de Decisão

O problema de planejamento mais simples, conhecido como problema de planejamento clássico, é determinado por um estado inicial único e conhecido, ações sem duração, ações determinísticas executadas uma de cada vez e um único agente. Quando introduzimos ações não determinísticas com probabilidades associadas e a maximização de uma função de recompensa sob plena observabilidade, recaímos sobre os processos de decisão de Markov.