Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame
This dissertation proposes the use of Dynamic Fuzzy Cognitive Maps (DFCM), an evolution of Fuzzy Cognitive Maps (FCM), for the development of autonomous system to decision-taking. The FCM represents knowledge in a symbolic way, through concepts and causal relationships disposed in a graph. In its st...
| Autor principal: | Chrun, Ivan Rossato |
|---|---|
| Formato: | Dissertação |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2017
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/2512 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
riut-1-2512 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-25122017-10-09T17:48:52Z Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame Dynamic fuzzy cognitive maps applied to artificial life and swarm Chrun, Ivan Rossato Arruda, Lúcia Valéria Ramos de http://lattes.cnpq.br/8616017152145795 Mendonça, Márcio http://lattes.cnpq.br/5415046018018708 Arruda, Lúcia Valéria Ramos de Breganon, Ricardo Fabro, João Alberto Sistemas difusos Lógica difusa Sistemas de suporte de decisão Teoria dos grafos Inteligência coletiva Engenharia elétrica Fuzzy Systems Fuzzy logic Decision support systems Graph theory Swarm intelligence Electric engineering CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS Engenharia Elétrica This dissertation proposes the use of Dynamic Fuzzy Cognitive Maps (DFCM), an evolution of Fuzzy Cognitive Maps (FCM), for the development of autonomous system to decision-taking. The FCM represents knowledge in a symbolic way, through concepts and causal relationships disposed in a graph. In its standard form, the FCMs are limited to the development of static models, in other words, classical FCMs are inappropriate for development of temporal or dynamic models due to the simultaneous occurrence of all causalities in a permanent structure, i.e., the concepts and the causal relationships are time-invariant. The DFCM uses the same mathematical formalism of the FCM, adding features to its predecessor, such as self-adaptation by means of machine learning algorithms and the possibility of inclusion of new types of concepts and causal relationships into the classical FCM model. From these inclusions, it is possible to develop DFCM models for dynamic decision-making problems, which are needed to the development of intelligent tools in engineering and other correlated areas, specifically, the construction of autonomous systems applied in Autonomous Robotic. In particular, to the areas of Swarm Robotics and Artificial Life, as approached in this research. The developed autonomous system deals with multi-objective problems (such as deviate from obstacle, collect target or feed, explore the environment), hierarchizing the actions needed to reach them, through the use of an architecture for planning, inspired by the Brook’s classical Subsumption model, and a state machine for the management of the actions. Learning machine algorithms, in particular Reinforcement Learning, are implemented in the DFCM to dynamically tune the causalities, enabling the controller to handle not modelled event a priori. The proposed DFCM model is validated by means of simulated experiments applied in the aforementioned areas. ANP Este trabalho propõe o uso de Mapas Cognitivos Fuzzy Dinâmicos (DFCM, do inglês Dynamic Fuzzy Cognitive Maps), uma evolução dos Mapas Cognitivos Fuzzy (FCM), para o desenvolvimento de sistemas autônomos para tomada de decisões. O FCM representa o conhecimento de forma simbólica, através de conceitos e relações causais dispostas em um grafo. Na sua versão clássica, os FCMs são usados no desenvolvimento de modelos estáticos, sendo inapropriados para o desenvolvimento de modelos temporais ou dinâmicos devido à ocorrência simultânea de todas as causalidades em uma estrutura fixa dos grafos, i.e., os conceitos e suas relações causais são invariantes no tempo. O DFCM utiliza o mesmo formalismo matemático do FCM através de grafos, acrescentando funcionalidades, como por exemplo, a capacidade de auto adaptação através de algoritmos de aprendizagem de máquina e a possibilidade de inclusão de novos tipos de conceitos e relações causais ao modelo FCM clássico. A partir dessas inclusões, é possível construir modelos DFCM para tomada de decisões dinâmicas, as quais são necessárias no desenvolvimento de ferramentas inteligentes em áreas de conhecimento correlatas à engenharia, de modo especifico a construção de modelos aplicados em Robótica Autônoma. Em especial, para as áreas de Robótica de Enxame e Vida artificial, como abordados nesta pesquisa. O sistema autônomo desenvolvido neste trabalho aborda problemas com diferentes objetivos (como desviar de obstáculos, coletar alvos ou alimentos, explorar o ambiente), hierarquizando as ações necessárias para atingi-los, através do uso de uma arquitetura para o planejamento, inspirada no modelo clássico de Subsunção de Brooks, e uma máquina de estados para o gerenciamento das ações. Conceitos de aprendizagem de máquina, em especial Aprendizagem por Reforço, são empregadas no DFCM para a adaptação dinâmica das relações de casualidade, possibilitando o controlador a lidar com eventos não modelados a priori. A validação do controlador DFCM proposto é realizada por meio de experimentos simulados através de aplicações nas áreas supracitadas. 2017-10-09T17:48:52Z 2017-10-09T17:48:52Z 2016-10-17 masterThesis CHRUN, Ivan Rossato. Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame. 2016. 129 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016. http://repositorio.utfpr.edu.br/jspui/handle/1/2512 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial UTFPR |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Português |
| topic |
Sistemas difusos Lógica difusa Sistemas de suporte de decisão Teoria dos grafos Inteligência coletiva Engenharia elétrica Fuzzy Systems Fuzzy logic Decision support systems Graph theory Swarm intelligence Electric engineering CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS Engenharia Elétrica |
| spellingShingle |
Sistemas difusos Lógica difusa Sistemas de suporte de decisão Teoria dos grafos Inteligência coletiva Engenharia elétrica Fuzzy Systems Fuzzy logic Decision support systems Graph theory Swarm intelligence Electric engineering CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS Engenharia Elétrica Chrun, Ivan Rossato Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| description |
This dissertation proposes the use of Dynamic Fuzzy Cognitive Maps (DFCM), an evolution of Fuzzy Cognitive Maps (FCM), for the development of autonomous system to decision-taking. The FCM represents knowledge in a symbolic way, through concepts and causal relationships disposed in a graph. In its standard form, the FCMs are limited to the development of static models, in other words, classical FCMs are inappropriate for development of temporal or dynamic models due to the simultaneous occurrence of all causalities in a permanent structure, i.e., the concepts and the causal relationships are time-invariant. The DFCM uses the same mathematical formalism of the FCM, adding features to its predecessor, such as self-adaptation by means of machine learning algorithms and the possibility of inclusion of new types of concepts and causal relationships into the classical FCM model. From these inclusions, it is possible to develop DFCM models for dynamic decision-making problems, which are needed to the development of intelligent tools in engineering and other correlated areas, specifically, the construction of autonomous systems applied in Autonomous Robotic. In particular, to the areas of Swarm Robotics and Artificial Life, as approached in this research. The developed autonomous system deals with multi-objective problems (such as deviate from obstacle, collect target or feed, explore the environment), hierarchizing the actions needed to reach them, through the use of an architecture for planning, inspired by the Brook’s classical Subsumption model, and a state machine for the management of the actions. Learning machine algorithms, in particular Reinforcement Learning, are implemented in the DFCM to dynamically tune the causalities, enabling the controller to handle not modelled event a priori. The proposed DFCM model is validated by means of simulated experiments applied in the aforementioned areas. |
| format |
Dissertação |
| author |
Chrun, Ivan Rossato |
| author_sort |
Chrun, Ivan Rossato |
| title |
Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| title_short |
Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| title_full |
Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| title_fullStr |
Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| title_full_unstemmed |
Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| title_sort |
mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2017 |
| citation |
CHRUN, Ivan Rossato. Mapas cognitivos fuzzy dinâmicos aplicados em vida artificial e robótica de enxame. 2016. 129 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/2512 |
| _version_ |
1805305485511884800 |
| score |
10,814766 |