Sistema de substituição : uma tecnica reativa para auto-reparo e auto-diagnostico de planos

• Main Author: Aranha, Claus de Castro
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2004
• Subjects: Planejamento; Robótica; Tolerância à falha (Computação); Planning; Robotics; Fault tolerance
• Online Access: ARANHA, Claus de Castro. Sistema de substituição: uma tecnica reativa para auto-reparo e auto-diagnostico de planos. 2004. Dissertação (mestrado) - Universidade Estadual de Campinas. Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276374>. Acesso em: 4 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/276374

Orientador: Jacques Wainer === Dissertação (mestrado) - Universidade Estadual de Campinas. Instituto de Computação === Made available in DSpace on 2018-08-04T04:13:24Z (GMT). No. of bitstreams: 1 Aranha_ClausdeCastro_M.pdf: 502058 bytes, checksum: 70f8b4c9b7e6a526ab30528ac5634647 (MD5) Previous issue date: 2004 === Abstract: A planner must be prepared to deal with dynamic characteristics of the system it acts upon. Lack of world knowledge, dynamic changes, actions with non-deterministic results and faults may put the environment in a state different from the one the planner was expecting while performing a task. When this happens, the pre-conditions required for the plan may become false, turning the plan itself invalid and unable to reach the task goals. The problem of recovering from an invalid plan and achieving the task's original goals is called plan repair. Usually, plan repair techniques can be classified as either replanning techniques or conditional/probabilistic planning. Replanning consists of creating a new plan from the point of failure. Replanners are usually robust but too complex for using them in real-time applications. Probabilistic/conditional planners try to generate offline a plan that take into account the system's uncertainties. However, they might be unable to do so if the environment is too complex. In this work we propose a new plan repair technique based on action replacement. Any complex application will usually offer many different ways to achieve the results of any given action, although usually only the most efficient one is taken into account by the planner. In our replacement system, the planner will study the available devices and their relationship to build a replacement table, which lists subplans that can be used to replace a regular action with lessened efficiency (gracious degradation). We analyze the characteristics of the relationship between an action and its replacement subplans, and how to assemble the required table from this information. We describe the algorithm which implements the technique in a general context. We utilize this definition to apply the technique for simulated robots, a biped robot and web services === Mestrado === Inteligencia Artificial === Mestre em Ciência da Computação