PROBLEMAS DE PLANEJAMENTO SEM SOLUÇÃO

Liana M. C. Menezes

Orientador(a): Maria Viviane de Menezes

Universidade Federal do Ceará – Campus Russas CEP 62900-000, Russas – CE, Brasil

vivi.maria@gmail.com, liana.cm.menezes@gmail.com

Planejamento é a elaboração e execução de ações para se atingir um objetivo previamente

definido. Analisando esse conceito podemos definir um problema de planejamento como
sendo o conjunto de três fatores: o ambiente, espaço em que o agente atuará, o estado
inicial do agente e a meta que o agente precisa alcançar. Um problema de planeamento é
dito sem solução quando partindo do estado inicial não se atinja o estado meta. Como
forma de tentar solucionar esse problema é proposto três tipos de mudanças: mudança no
estado inicial, mudança no estado meta e mudança no conjunto de ações. Na mudança no
estado inicial realiza-se uma análise do conjunto dos estados que podem alcançar a meta,
já que a partir do estado inicial não há solução, e todos eles podem ser possíveis
candidatos para se tornar o novo estado inicial. Na mudança no estado meta realiza-se a
modificação no objetivo do agente, definindo assim que a partir da nova meta será
possível atingir um novo estado final, desde que esse novo estado final possa ser
alcançado a partir do estado inicial. Mudanças no conjunto de ações, nesse caso é definido
a modificação na ação entre todas as ações possíveis ao agente para que o problema antes
sem solução se torne solucionável. Essa mudança afeta tanto o conjunto dos estados
alcançáveis partindo do estado inicial, quanto o conjunto de estados metas, sendo assim
uma mudança dita global diferentemente das modificações citadas acima que são ditas
mudanças locais. São chamadas de modificações globais porque ao mudar uma ação do
conjunto de ações pode interferir na solução de outros problemas que use esse mesmo
conjunto. Modificações em problemas não solucionáveis envolve diretamente a base de
conhecimento do agente, aquilo que é verdade para o agente, o fato a ser inserido deve
ser consistente com a base, ou seja, não deve contrariar algo já está definido e caso o faça
alguns fatos da base deverão ser abandonados para que haja o acréscimo do novo fato.

PALAVRAS CHAVES: Planejamento. Problema sem solução. Estado Inicial. Meta.

Ações.