Redes de Processamento de Recursos RP-Nets: Uma Nova Abordagem DCA-FEEC-UNICAMP Ricardo Gudwin
Histórico da Pesquisa zDesenvolvimentos no CSG do DCA-FEEC-UNICAMP yEstudos exploratórios na área de sistemas inteligentes yRelação entre semiótica e sistemas inteligentes zArtefatos Desenvolvidos yRedes de Objetos (1996) yRedes de Agentes (2000) yRedes Semiônicas (2001) zInspiração yRedes de Petri Orientadas a Objetos zObservação yRedes desenvolvidas poderiam ser utilizadas fora do escopo dos sistemas inteligentes
RP-Nets Redes de Processamento de Recursos zRecurso yConceito abstrato que pode ser aplicado a diversos domínios do conhecimento xSemiótica (signo) xOutros domínios yEscapa do “preconceito” quanto à terminologia das redes semiônicas zTipos de Recursos yRecursos passivos yRecursos ativos (ou processuais) yPodem possuir um “valor” e um “custo”, que podem ser utilizados nos modelos desenvolvidos
RP-Nets Redes de Processamento de Recursos zRecursos Passivos yInformação xTextos, documentos, diagramas, dados, planilhas, tabelas, etc… yRecursos Físicos xPeças, matérias-prima, dinheiro, etc.. zRecursos Ativos (ou Processuais) yExecutam atividades de processamento de recursos yMecânicos (Sem Tomada de Decisão) yInteligentes (Com Tomada de Decisão) yExemplos xMáquinas, Recursos Humanos (Trabalhadores), etc…
Processamento de Recursos Processo (Recurso Ativo) Recurso (Produto)
Processamento de Recursos Processo (Recurso Ativo) Recurso
Processamento de Recursos Processo (Recurso Ativo) Recurso Tipos Diferentes
RP-Net: Ação Recurso Recurso Ativo
RP-Net: Decisão ??
zDuas Tarefas yDecisão xEscolher qual recurso(s) vai processar xDecidir o que vai acontecer com ele(s) (preservado(s) ou não) yAção xTransformá-lo(s) em novo(s) recurso(s) zCinco Fases yFase de Avaliação yFase da Atribuição yFase da Assimilação yFase da Transformação yFase da Consumação Recursos Ativos
Recursos zDivividos em compartimentos yorganizados em classes, conforme os tipos dos compartimentos Dados ou Funções Recurso
Recursos Ativos são Recursos zCompartimentos yCompartimentos de Entrada yCompartimentos de Saída yCompartimentos Internos yFunções mediadas de transformação xavaliação xtransformação E1S1 I1 eval E2 S2 I2I3 perform F1 eval perform F2
zFase da Avaliação yComeça quando um dado recurso ativo determina quais os recursos necessários para executar suas atividades yO recurso ativo deve avaliar cada recurso disponível, e decidir o que deve acontecer a este recurso após sua utilização zPara cada função de transformação possível de ser executada pelo recurso ativo yUm conjunto de recursos necessários do tipo correto é determinado yO recurso ativo testa todas as possíveis combinações de recursos que sejam compatíveis com os tipos de entradas de suas funções de transformação Fase da Avaliação
zEscopo Habilitante yCada possível combinação compatível com uma função de transformação particular yLista de recursos potencialmente disponíveis para utilização yAvaliado por meio da função de avaliação yDetermina se os recursos serão modificados, simplesmente devolvidos a seus lugares ou destruídos zA Fase Acaba quando yO recurso ativo avalia todos os escopos habilitantes possíveis e determina, para cada um, um valor de avaliação e um modo de acesso requisitado yO Modo de Acesso requisitado descreve as pretensões de uso do recurso ativo para com cada um de seus recursos de entrada. Ele deve informar se o recurso ativo permite o compartilhamento do recurso com outros recursos ativos e se pretende destruir o recurso depois da interação Fase da Avaliação
??$$ ?? COMPARTILHA ? DESTRÓI ? F1 ?? F2 ?? Fn ?? ?? Recurso Ativo Recursos QUAL F ? Fase da Avaliação
zFase da Atribuição yUm algoritmo supervisor central verifica as prioridades de cada recurso ativo e atribui a cada um destes um escopo habilitante yEsta atribuição deve evitar qualquer tipo de conflito com as prioridades de outros recursos ativos yVários algoritmos diferentes podem ser usados nesta fase yNosso grupo desenvolveu para testes (Guerrero et. al. 1999), um algoritmo que chamamos de BMSA (Best Matching Search Algorithm), xAtribui um recurso ao recurso ativo ativo que lhe alocou maior prioridade, respeitando-se os modos de acesso requisitados por cada recurso ativo Fase da Atribuição
zFase de Assimilação yRecursos ativos assimilam o conteúdo de seus recursos alocados, transferindo-os por meio das portas de entrada, para seus compartimentos de entrada yA seguir, os recursos alocados podem ser (dependendo-se do modo de acesso prescrito): xdevolvidos ao lugar de onde foram assimilados, xdestruídos ou xtransferidos para os compartimentos de saída do recurso ativo para uma modificação interna de seus compartimentos (reprocessamento) Fase da Assimilação
zFase da Transformação yA função de transformação atribuída é invocada, determinando os novos valores dos estados internos dos recursos ativos e dos estados correspondentes às saídas zFase da Consumação yOs recursos depositados nos compartimentos de saída do recurso ativo são enviados para seu lugar de destino por meio das portas de saída yEstes recursos de saída podem ser xRecursos de entrada que foram transferidos às portas de saída xUm recurso completamente novo, criado durante esta fase Fases da Transformação e da Consumação
RP-Nets e Sistemas a Eventos Discretos zRP-Nets + RPN-Toolkit yAplicação mais ampla do que a modelagem de processos semióticos zModelo Geral de Sistemas a Eventos Discretos yProcessos Mecânicos ou Inteligentes (Tomada de Decisão) yProcessos que envolvam a criação/destruição de recursos ativos yProcessos que demandem aprendizagem e/ou adaptação zAplicações-Alvo yModelagem e Simulação de: xOrganizações Empresariais xSistemas Flexíveis de Manufatura xSistemas Híbridos de Inteligência Computacional xSistemas de Controle de Robôs Autônomos xSistemas Semióticos