Planejamento Clássico ( Classical Planning)

Planejamento Cl´assico ( Classical Planning)

Abstract
O nosso dia a dia e´ caracterizado por tarefas quer seja no servic¸o, em casa, no trˆansito, etc. A quest˜ao que se levanta na realizac¸a˜ o das tarefa e´ o qu˜ao optimo e´ a nossa execuc¸a˜ o. Da´ı surge, inevitavelmente, a necessidade de se ter que planejar a execuc¸a˜ o de algumas tarefas do nosso quotodiano apesar de muitas vezes o planejamento n˜ao seja de uma forma explicita. O plano que fazemos diariamente nos permite antever os nossos objectivos alcanc¸ados no fim de cada tarefa. E evidentimente se a tarefa for complexa o plano pode n˜ao se optimo para a execuc¸a˜ o da tarefa e de certa forma a tarefas por executar podem constitur um problema mais complexo que carece de um plano mais elaborado para a sua execuc¸a˜ o. A diversidade de tarefas por realizar nos conduz a diferentes formas de planejar tomando em considerac¸a˜ o o dominio em que o problema se concerne. O panejamento deve ter lugar em casos em que os custos e beneficios est˜ao equilibrados ou ent˜ao em casos de uma necessidade estremamente extrema. Em Inteligˆencia Artifial (IA), mais concretamente em planejamento automatizado existem planejadores autom´aticos que permitem implementar planos gen´ericos que podem ajudar a resolver uma s´erie de problemas. A expressividade da linguagem utilizada vai limitar a quantidade de problemas que podem ser representados e por consequˆencia os problemas que podem ser resolvidos por determinada implementac˜ao, enquanto que a padronizac¸a˜ oo da representac¸a˜ o vai facilitar a comparac¸a˜ o entre diferentes implementac¸o˜ es.

1

Planejamento

A palavra planejamento normalmente implica em elaborar ou propˆor uma ou mais ac¸o˜ es a fim de tentar realizar um objetivo.
Em outras palavras, pode-se dizer que planejamento tem a finalidade de determinar (antecipar) as ac¸o˜ es necess´arias para atingir um determinado objetivo.[2].

Figura 1: Vis˜ao geral do planejamento.

2