Decision-Making in an Embedded Reasoning System

By GEORGEFF, M.P; INGRAND, F.F.

Autor: Bruno Zolotareff dos Santos

O artigo focado sob a rea de Inteligncia Artificial e descreve principais

caractersticas do Sistema de Raciocnio Processual (Procedural Reasoning System), e
considera como o sistema de autodeciso pode integrar a sistema de tempo real (real-time)
aplicados ao nibus espacial e controle de robs autnomos.
O planejamento de sistemas de raciocnio cada vez adaptado a operaes de tempo
real que formulada antes da execuo da tarefa em seu percurso. Portanto, h restries a
serem consideradas em relao a problemas subsequentes para o planejamento de sistemas
tradicionais e de raciocnio. Sendo assim, considerado dois modos de planejamento:
- Primeiro: tcnicas dedutivas tipicamente usadas, no sendo utilizada para tarefas que
precisam ser replanejadas com frequncia;
- Segunda: projetado para responder novas situaes ou novas tarefas durante a
execuo.
Entretanto, essas duas situaes do sistema ainda no solucionam todas questes de
autodeciso e, h pesquisas no desenvolvimento de sistemas que integram a autodeciso em
uma meta direcionada e comportamento reativo para completar a inteno do sistema
aplicados a tarefas direcionadas.
O estudo do artigo se relaciona com Procedural Reasoning System (PRS) referindo-se
ao mal funcionamento de Sistemas de Controle de Reao (Reaction Control System - RCS)
do nibus espacial da NASA (GEORGEFF, M.P; LANSKY, A.M., 1986). Sendo, o sistema
relacionado com um complexo sistema de propulso utilizado para controle de altitude.
Segundo autores os defeitos do sistema foram relatados pelos astronautas no
funcionamento dos procedimentos elaborados em ambientes complexos. Assim, um PRS
consiste em um sistema de banco de dados, tarefas e reas de conhecimento dentro de uma
estrutura de execuo apropriada entre os mecanismos e o planejamento, sendo:
- Sistema de Banco de Dados: Contm as crenas e propriedades do domnio da
aplicao e estruturas como: subsistemas e leis fsicas que precisam ser obedecidas no
mecanismo dos componentes. O conhecimento contido no banco de dados representa em
primeira ordem clculos predicados descritos em um estado interno em expresses de
metalevel (crenas, tarefas, intenes do sistema e outros procedimentos;

- Tarefas: So expressas pelas condies do tempo interno representadas por diversas

variedades de tarefas: testes e manuteno e, condies para o procedimento satisfazer as
especificaes;
- reas de conhecimento: descrita como um corpo de procedimentos especficos sob
a condio que invocada em situaes aplicveis. O corpo pode representar um grafo com
um n inicial ou possivelmente mltiplos ns em seu esquema. O sucesso est em realizar as
subtarefas alinhas ao n de incio.
O sistema de rea de conhecimento dentro da PRS inclui tambm metalevel que
manipulam crenas em sistemas restritos de tempo real. Sendo assim, capaz de ser um
direcionador de intenes que contm procedimentos e avalia a situao levando em
considerao a situao de anlise para executar aes.
No entanto, as tarefas e subsistemas consistem em aes iniciais a serem executadas
em uma Estrutura de Inteno. Por um lado, o sistema pode ser executado por uma nica
inteno em sua estrutura considerando um processo convencional.
Por outro, a estrutura pode haver diversas intenes e algumas delas poder ser
suspensa ou deferida levando em considerao as condies e prioridades da ao,
estabelecendo prioridades entre a relao das intenes.
Para a execuo das tarefas dentro da estrutura de inteno preciso ter um Sistema
Interpretador onde o PRS gerencia as intenes do sistema em a rea de conhecimento
priorizando e direcionando as execues do banco de dados e leva em considerao as aes
de mudana de ambiente.
Alm disso, o PRS projetado para integrar a autodeciso e meios finais de raciocnio
que integra cada vez mais seu sistema, aumentando e eficincia de aes. Portanto, algumas
situaes complexas que envolvem ambientes exteriores podem ocasionar falhas em certas
tarefas e outras execues de mltiplas reas de conhecimento.
No entanto, a escolha das decises influenciada pelos metalevels e procedimentos
nas reas de conhecimento no PRS. Entretanto, os estados de inteno estabelecem trs
possibilidades: ativar, suspender ou cordialmente suspender.
Contudo, em PRS as intenes podem ser suspensas e reordenada para execuo de
uma tarefa, como tambm, o interpretador pode inserir ou retirar quando necessrio. Por isso,
o estado da inteno pode variar de acordo com as condies que satisfaa.
Porm, a inteno do sistema ter um papel de prever e adaptar planos e intenes
requeridas em um componente crtico. Sendo assim, o sistema pode entrar em uma situao

crtica e dever tomar aes ligados ao sistema em reestabelecer, finalizar tarefas e executar
esforos para continuar funcionando.
No obstante, a resposta em tempo real deve ter uma reao e tomada de deciso
estabelecida para medir as mudanas necessrias, correndo riscos de ficar fora de operao.
Sendo assim, os procedimentos e intenes devem executar apropriada deciso no momento.
Portanto, o planejamento de tempo real uma das reas crticas e de maior interesse
para rea cientfica em relao a construo de algoritmos. Assim, esse tipo de sistema
engloba aes de ambientes variados e que precisam tomar decises baseados em intenes
que acessam banco de dados em metalevel que calculam e interagem com ns dentro da
estrutura e reas de conhecimento do sistema PRS.
Entretanto, possvel notar a preocupao no artigo em saber os detalhes do
funcionamento do PRS e todos componentes que envolve os procedimentos. Alm disso, fica
bem claro de maneira sucinta a explanao das caractersticas do sistema: planejamento
estratgico; reatividade; conhecimento processual; metalevel e capacidades.
Porm, o artigo no mostra detalhes da aplicao e cita no comeo de sua concluso
que o sistema foi desenvolvido em LISP e foi usado para detectar e reconhecer a maioria de
possibilidades de mal funcionamento em RCS, incluindo componentes.
Todavia, os autores deram exemplos de situaes com intuito de passar entendimento
de uma situao real. No entanto, o artigo se refere a um sistema propulsor e que so tambm
utilizados em robs autnomos, no do detalhe dos problemas que foram relatados pelos
astronautas, os artigos citados relatando os estudos
Assim, uma investigao sob as referncias citadas no artigo: A System for Reasoning
in Dynamic Domains: Fault Diagnosis on the Space Shuttle (GEORGEFF, M.P; LANSKY,
A.M., 1986) apresenta um contexto complementar para o entendimento de alguns termos e da
concluso nesse artigo.
Portanto, esse artigo uma sntese para entender Decision-Making in an Embedded
Reasoning System e recomendado verificar outros artigos para o entendimento dos termos e
o estudo de caso.

GEORGEFF, M.P; LANSKY. A System for Reasoning in Dynamic Domains: Fault

Diagnosis on the Space Shuttle. TN 375, AI Center, SRI International, Menlo Park, Cal,
1986.