Relação entre características de domínios e técnicas de planejamento

Abstract

As competições internacionais de planejamento mostraram nos seus resultados desempenhos diferentes dos planejadores na resolução de problemas de certos domínios. Enquanto num determinado domínio um planejador se saía muito bem, em outro domínio ele não apresentava o mesmo desempenho. Esses planejadores utilizam técnicas diferentes, que são responsáveis pela eficiência de um planejador em resolver problemas de planejamento. Os domínios apresentam características diferentes, que também são responsáveis pelo desempenho de um planejador. Essas características podem ser identificadas modelando os domínios em diagramas da UML. A criação de uma relação entre características de domínios e técnicas de planejamento, baseada nos resultados da eficiência dos planejadores nas competições internacionais deplanejamento, proporcionou um método para criar um ranking de planejadores que ajude a selecionar o planejador mais promissor para resolver problemas de planejamento de um determinado domínio.

The International Planning Compettion results showed different performances of the planners in solving problems of certain domains. While a given domain a planner went very well, in another domain it did not have the same performance. Thse planners use different techniques, which are responsible for the planner efficiency to solve planning problems. The domains have different features, which are also responsible for the planner performance. These features can be identified by modeling the domains in the UML diagrams. The creation of a relationship between domains features and planning techniques, based on the results of planners efficiency in the international planning competition, provided a method for creating a ranking of planners to help select the most promising planner to solve a given planning domain.