Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling
Ano de defesa: | 2011 |
---|---|
Autor(a) principal: | |
Orientador(a): | , |
Banca de defesa: | , , , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | eng |
Instituição de defesa: |
Instituto Nacional de Pesquisas Espaciais
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação do INPE em Sensoriamento Remoto
|
Departamento: |
Não Informado pela instituição
|
País: |
BR
|
Resumo em Inglês: | Neighborhood configuration has a direct influence over the simulated output of Cellular Automata based models. In real world, spatial relations are not static, but changes over time. A dynamic model which aims to reproduce real world patterns needs to reflect these dynamics. This dissertation proposes a conceptual model, making use of an algebraic formalism that defines a set of operations for dealing with neighborhood structures that change over time, during simulation processes. It is an important feature for modeling experiments that aim to incorporate the natural complexity of many geographic phenomena. A computational implementation of the model has been provided. The Dynamic Neighborhood conceptualization was implemented as a new feature of TerraME (Terra Modeling Environment), an open platform for spatially explicit CA-based modeling and simulation. The implementation has extended the platform functionalities to cope with a new class of problems, where the dynamics involved implies on neighborhood structures that change over time, needing a runtime reconfiguration. A deforestation model has been developed using the Dynamic Neighborhood extension provided in TerraME to simulate the evolving deforestation patterns in the Xingú-Iriri frontier, at the south of Pará state, in the Brazilian Amazon. This model has been developed as a \textit{proof-of-concept} to demonstrate the potential of the Dynamic Neighborhoods concept proposed, formalized and implemented in this dissertation for dealing with geographic modeling of spatial relations that change over time and, by doing so, they redraw its neighborhood definition along the simulation life cycle. |
Link de acesso: | http://urlib.net/sid.inpe.br/mtc-m19/2012/02.13.16.37 |
Resumo: | A configuração de estruturas de vizinhança exerce uma influência direta nos resultados gerados por modelos baseados em Autômatos Celulares. No mundo real, relações espaciais entre objetos não são estáticas, elas mudam ao longo do tempo. Um modelo dinâmico que objetive reproduzir padrões do mundo real deve refletir estas dinâmicas. Este trabalho propõe uma definição conceitual, através de um formalismo algébrico, de um conjunto de operações que permitem que ambientes computacionais destinados a modelagem dinâmica espacialmente explícita possam incorporar mecanismos para tratar vizinhanças que se alteram ao longo do tempo, durante processos de simulação. Esta característica é muito importante para experimentos de modelagem que objetivem incorporar a complexidade natural de muitos fenômenos geográficos. O modelo conceitual de Vizinhanças Dinâmicas foi implementado e incorporado ao TerraME (Terra Modeling Environment), uma plataforma livre para desenvolvimento e simulação de modelos dinâmicos espacialmente explícitos baseados em Autômatos Celulares. Esta implementação ampliou as funcionalidades da plataforma, de forma a possibilitá-la lidar com uma nova classe de problemas, cujas dinâmicas envolvidas implicam em estruturas de vizinhança que se alterem ao longo do tempo, precisando assim, serem alteradas em tempo de execução durante as simulações. Um modelo de desmatamento foi desenvolvido utilizando-se a extensão para tratamento de Vizinhanças Dinâmicas, implementada em TerraME. Neste modelo, foi simulada a evolução dos padrões de desmatamento na frente de ocupação do Xingú-Iriri, no sul do estado do Pará. Este modelo foi desenvolvido como um experimento de \textit{prova de conceito}, a fim de demonstrar o potencial dos conceitos de Vizinhanças Dinâmicas, propostos, formalizados e implementados neste trabalho, para lidar com a modelagem de relações espaciais que se alteram ao longo do tempo e com isto, re-configurar suas definições de vizinhanças durante o ciclo de vida do modelo. |
id |
INPE_f7a29242e868ffb3de0096afbc977c7d |
---|---|
oai_identifier_str |
oai:urlib.net:sid.inpe.br/mtc-m19/2012/02.13.16.37.17-0 |
network_acronym_str |
INPE |
network_name_str |
Biblioteca Digital de Teses e Dissertações do INPE |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisDynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modelingVizinhanças dinâmicas: um modelo conceitual e sua implementação para dinâmicas espaciais em modelagem geográfica2011-12-12Antonio Miguel Vieira MonteiroTiago Garcia de Senna CarneiroLúbia VinhasMaria Isabel Sobral EscadaCláudia Maria de AlmeidaSergio Donizete FariaRaian Vargas MarettoInstituto Nacional de Pesquisas EspaciaisPrograma de Pós-Graduação do INPE em Sensoriamento RemotoINPEBRvizinhançavizinhanças dinâmicasautômatos celularesmatrizes de proximidade generalizadamodelagem dinâmicaneighborhoodsdynamic neighborhoodscellular automatageneralized proximity matricesdynamic modelingA configuração de estruturas de vizinhança exerce uma influência direta nos resultados gerados por modelos baseados em Autômatos Celulares. No mundo real, relações espaciais entre objetos não são estáticas, elas mudam ao longo do tempo. Um modelo dinâmico que objetive reproduzir padrões do mundo real deve refletir estas dinâmicas. Este trabalho propõe uma definição conceitual, através de um formalismo algébrico, de um conjunto de operações que permitem que ambientes computacionais destinados a modelagem dinâmica espacialmente explícita possam incorporar mecanismos para tratar vizinhanças que se alteram ao longo do tempo, durante processos de simulação. Esta característica é muito importante para experimentos de modelagem que objetivem incorporar a complexidade natural de muitos fenômenos geográficos. O modelo conceitual de Vizinhanças Dinâmicas foi implementado e incorporado ao TerraME (Terra Modeling Environment), uma plataforma livre para desenvolvimento e simulação de modelos dinâmicos espacialmente explícitos baseados em Autômatos Celulares. Esta implementação ampliou as funcionalidades da plataforma, de forma a possibilitá-la lidar com uma nova classe de problemas, cujas dinâmicas envolvidas implicam em estruturas de vizinhança que se alterem ao longo do tempo, precisando assim, serem alteradas em tempo de execução durante as simulações. Um modelo de desmatamento foi desenvolvido utilizando-se a extensão para tratamento de Vizinhanças Dinâmicas, implementada em TerraME. Neste modelo, foi simulada a evolução dos padrões de desmatamento na frente de ocupação do Xingú-Iriri, no sul do estado do Pará. Este modelo foi desenvolvido como um experimento de \textit{prova de conceito}, a fim de demonstrar o potencial dos conceitos de Vizinhanças Dinâmicas, propostos, formalizados e implementados neste trabalho, para lidar com a modelagem de relações espaciais que se alteram ao longo do tempo e com isto, re-configurar suas definições de vizinhanças durante o ciclo de vida do modelo.Neighborhood configuration has a direct influence over the simulated output of Cellular Automata based models. In real world, spatial relations are not static, but changes over time. A dynamic model which aims to reproduce real world patterns needs to reflect these dynamics. This dissertation proposes a conceptual model, making use of an algebraic formalism that defines a set of operations for dealing with neighborhood structures that change over time, during simulation processes. It is an important feature for modeling experiments that aim to incorporate the natural complexity of many geographic phenomena. A computational implementation of the model has been provided. The Dynamic Neighborhood conceptualization was implemented as a new feature of TerraME (Terra Modeling Environment), an open platform for spatially explicit CA-based modeling and simulation. The implementation has extended the platform functionalities to cope with a new class of problems, where the dynamics involved implies on neighborhood structures that change over time, needing a runtime reconfiguration. A deforestation model has been developed using the Dynamic Neighborhood extension provided in TerraME to simulate the evolving deforestation patterns in the Xingú-Iriri frontier, at the south of Pará state, in the Brazilian Amazon. This model has been developed as a \textit{proof-of-concept} to demonstrate the potential of the Dynamic Neighborhoods concept proposed, formalized and implemented in this dissertation for dealing with geographic modeling of spatial relations that change over time and, by doing so, they redraw its neighborhood definition along the simulation life cycle.http://urlib.net/sid.inpe.br/mtc-m19/2012/02.13.16.37info:eu-repo/semantics/openAccessengreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:53:46Zoai:urlib.net:sid.inpe.br/mtc-m19/2012/02.13.16.37.17-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:53:47.071Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false |
dc.title.en.fl_str_mv |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
dc.title.alternative.pt.fl_str_mv |
Vizinhanças dinâmicas: um modelo conceitual e sua implementação para dinâmicas espaciais em modelagem geográfica |
title |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
spellingShingle |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling Raian Vargas Maretto |
title_short |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
title_full |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
title_fullStr |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
title_full_unstemmed |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
title_sort |
Dynamic neighborhoods: a conceptual model and its implementation for spatial dynamics in geographic modeling |
author |
Raian Vargas Maretto |
author_facet |
Raian Vargas Maretto |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Antonio Miguel Vieira Monteiro |
dc.contributor.advisor2.fl_str_mv |
Tiago Garcia de Senna Carneiro |
dc.contributor.referee1.fl_str_mv |
Lúbia Vinhas |
dc.contributor.referee2.fl_str_mv |
Maria Isabel Sobral Escada |
dc.contributor.referee3.fl_str_mv |
Cláudia Maria de Almeida |
dc.contributor.referee4.fl_str_mv |
Sergio Donizete Faria |
dc.contributor.author.fl_str_mv |
Raian Vargas Maretto |
contributor_str_mv |
Antonio Miguel Vieira Monteiro Tiago Garcia de Senna Carneiro Lúbia Vinhas Maria Isabel Sobral Escada Cláudia Maria de Almeida Sergio Donizete Faria |
dc.description.abstract.por.fl_txt_mv |
A configuração de estruturas de vizinhança exerce uma influência direta nos resultados gerados por modelos baseados em Autômatos Celulares. No mundo real, relações espaciais entre objetos não são estáticas, elas mudam ao longo do tempo. Um modelo dinâmico que objetive reproduzir padrões do mundo real deve refletir estas dinâmicas. Este trabalho propõe uma definição conceitual, através de um formalismo algébrico, de um conjunto de operações que permitem que ambientes computacionais destinados a modelagem dinâmica espacialmente explícita possam incorporar mecanismos para tratar vizinhanças que se alteram ao longo do tempo, durante processos de simulação. Esta característica é muito importante para experimentos de modelagem que objetivem incorporar a complexidade natural de muitos fenômenos geográficos. O modelo conceitual de Vizinhanças Dinâmicas foi implementado e incorporado ao TerraME (Terra Modeling Environment), uma plataforma livre para desenvolvimento e simulação de modelos dinâmicos espacialmente explícitos baseados em Autômatos Celulares. Esta implementação ampliou as funcionalidades da plataforma, de forma a possibilitá-la lidar com uma nova classe de problemas, cujas dinâmicas envolvidas implicam em estruturas de vizinhança que se alterem ao longo do tempo, precisando assim, serem alteradas em tempo de execução durante as simulações. Um modelo de desmatamento foi desenvolvido utilizando-se a extensão para tratamento de Vizinhanças Dinâmicas, implementada em TerraME. Neste modelo, foi simulada a evolução dos padrões de desmatamento na frente de ocupação do Xingú-Iriri, no sul do estado do Pará. Este modelo foi desenvolvido como um experimento de \textit{prova de conceito}, a fim de demonstrar o potencial dos conceitos de Vizinhanças Dinâmicas, propostos, formalizados e implementados neste trabalho, para lidar com a modelagem de relações espaciais que se alteram ao longo do tempo e com isto, re-configurar suas definições de vizinhanças durante o ciclo de vida do modelo. |
dc.description.abstract.eng.fl_txt_mv |
Neighborhood configuration has a direct influence over the simulated output of Cellular Automata based models. In real world, spatial relations are not static, but changes over time. A dynamic model which aims to reproduce real world patterns needs to reflect these dynamics. This dissertation proposes a conceptual model, making use of an algebraic formalism that defines a set of operations for dealing with neighborhood structures that change over time, during simulation processes. It is an important feature for modeling experiments that aim to incorporate the natural complexity of many geographic phenomena. A computational implementation of the model has been provided. The Dynamic Neighborhood conceptualization was implemented as a new feature of TerraME (Terra Modeling Environment), an open platform for spatially explicit CA-based modeling and simulation. The implementation has extended the platform functionalities to cope with a new class of problems, where the dynamics involved implies on neighborhood structures that change over time, needing a runtime reconfiguration. A deforestation model has been developed using the Dynamic Neighborhood extension provided in TerraME to simulate the evolving deforestation patterns in the Xingú-Iriri frontier, at the south of Pará state, in the Brazilian Amazon. This model has been developed as a \textit{proof-of-concept} to demonstrate the potential of the Dynamic Neighborhoods concept proposed, formalized and implemented in this dissertation for dealing with geographic modeling of spatial relations that change over time and, by doing so, they redraw its neighborhood definition along the simulation life cycle. |
description |
A configuração de estruturas de vizinhança exerce uma influência direta nos resultados gerados por modelos baseados em Autômatos Celulares. No mundo real, relações espaciais entre objetos não são estáticas, elas mudam ao longo do tempo. Um modelo dinâmico que objetive reproduzir padrões do mundo real deve refletir estas dinâmicas. Este trabalho propõe uma definição conceitual, através de um formalismo algébrico, de um conjunto de operações que permitem que ambientes computacionais destinados a modelagem dinâmica espacialmente explícita possam incorporar mecanismos para tratar vizinhanças que se alteram ao longo do tempo, durante processos de simulação. Esta característica é muito importante para experimentos de modelagem que objetivem incorporar a complexidade natural de muitos fenômenos geográficos. O modelo conceitual de Vizinhanças Dinâmicas foi implementado e incorporado ao TerraME (Terra Modeling Environment), uma plataforma livre para desenvolvimento e simulação de modelos dinâmicos espacialmente explícitos baseados em Autômatos Celulares. Esta implementação ampliou as funcionalidades da plataforma, de forma a possibilitá-la lidar com uma nova classe de problemas, cujas dinâmicas envolvidas implicam em estruturas de vizinhança que se alterem ao longo do tempo, precisando assim, serem alteradas em tempo de execução durante as simulações. Um modelo de desmatamento foi desenvolvido utilizando-se a extensão para tratamento de Vizinhanças Dinâmicas, implementada em TerraME. Neste modelo, foi simulada a evolução dos padrões de desmatamento na frente de ocupação do Xingú-Iriri, no sul do estado do Pará. Este modelo foi desenvolvido como um experimento de \textit{prova de conceito}, a fim de demonstrar o potencial dos conceitos de Vizinhanças Dinâmicas, propostos, formalizados e implementados neste trabalho, para lidar com a modelagem de relações espaciais que se alteram ao longo do tempo e com isto, re-configurar suas definições de vizinhanças durante o ciclo de vida do modelo. |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-12-12 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
status_str |
publishedVersion |
format |
masterThesis |
dc.identifier.uri.fl_str_mv |
http://urlib.net/sid.inpe.br/mtc-m19/2012/02.13.16.37 |
url |
http://urlib.net/sid.inpe.br/mtc-m19/2012/02.13.16.37 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação do INPE em Sensoriamento Remoto |
dc.publisher.initials.fl_str_mv |
INPE |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais (INPE) instacron:INPE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do INPE |
collection |
Biblioteca Digital de Teses e Dissertações do INPE |
instname_str |
Instituto Nacional de Pesquisas Espaciais (INPE) |
instacron_str |
INPE |
institution |
INPE |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE) |
repository.mail.fl_str_mv |
|
publisher_program_txtF_mv |
Programa de Pós-Graduação do INPE em Sensoriamento Remoto |
contributor_advisor1_txtF_mv |
Antonio Miguel Vieira Monteiro |
_version_ |
1706805033784311808 |