KPlanOO: um meta-modelo orientado a objetos para descrição de domínios e problemas de planejamento

• Ano de defesa: 2010
• Autor(a) principal: Rodrigo Rocha Silva
• Orientador(a): Mauricio Gonçalves Vieira Ferreira, Nandamudi Lankalapalli Vijaykumar
• Banca de defesa: Valcir Orlando, Germano de Souza Kienbaum, Selma Shin Shimizu Melnikoff
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
• Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
• País: BR
• Resumo em Inglês: An evident problem from the development of Automatic Planning Systems is the modeling and reuse of domains and problems, due to lack of appropriate tools. In this context, the present work proposes the development of an object oriented (OO) meta-model, generic enough to allow the description of several domains from the Automatic Planning area, bringing an alternative to currently languages used for the representation of planning problems. The Domain Engineering discipline has been adopted in the model development, aiming to promote the systematic adoption of software reuse practice in a higher abstraction level than the coding. A model has been elaborated through domain analysis and project activities, enabling the development of a reusable infra-structure, that captures the structure and knowledge from a family of Automatic Planning applications. It's presented a prototype building to act as an interface for meta-model data collecting and also an XML Schema (XSD) that represents the modeling concepts as well as their validations and constraints, to enable a XML description of planning domains utilizing this work proposition. It's also presented the use of this model as a tool for the description of three domains and planning problems: a logistic domain problem, presented in parallel to the proposition static structure, the Block World and the National Institute for Space Research satellite tracking domain. Besides, it's presented an extension of the model as a domain description for a satellite simulation, promoting the experimentation of the earlier proposed aims.
• Link de acesso: http://urlib.net/sid.inpe.br/mtc-m19@80/2010/04.06.17.32

Um problema evidente no desenvolvimento de Sistemas para Planejamento Automático é a modelagem e o reuso de domínios e problemas, devido à falta de ferramentas adequadas. Este trabalho propõe o desenvolvimento de um meta-modelo orientado a objetos (OO), genérico o suficiente para a descrição de vários domínios de aplicação da área de Planejamento Automático, como uma alternativa às atuais linguagens utilizadas em representação de problemas de planejamento. Adotou-se a disciplina de engenharia de domínio no desenvolvimento do modelo, com objetivo de promover a adoção sistemática da prática de reutilização de software em um nível de abstração mais alto que o de codificação. O modelo foi elaborado através de atividades de análise e projeto de domínio, possibilitando o desenvolvimento de uma infra-estrutura reutilizável, que captura a estrutura e o conhecimento de uma família de aplicações de Planejamento Automático. É apresentada a construção de um protótipo para servir de interface para captação dos dados do meta-modelo e também uma especificação XML Schema (XSD) que contempla os conceitos de modelagem, verificação e restrições do mesmo, para possibilitar a descrição de domínios de planejamento utilizando a proposta deste trabalho em XML. Apresenta-se o uso do modelo como ferramenta para descrição de três domínios e problemas de planejamento. São eles: um domínio de Logística apresentado em paralelo a apresentação da estrutura estática da proposta; o Mundo de Blocos; e o domínio de rastreio de satélite do Instituto Nacional de Pesquisas Espaciais. Também é apresentada uma extensão do modelo feita para servir como descrição do domínio de simulação de um satélite, promovendo a experimentação das metas propostas anteriormente.