61 research outputs found

    Un panorama de la télédétection de l'étalement urbain

    Get PDF
    The objective of this review paper is to provide an overview of remote sensing based research tackling urban sprawl issue. 113 articles were indexed and analyzed after research on bibliographical databases. These 113 articles are presented in the form of summary table giving highlights of the listed publications. Articles are divided into 6 categories (F, A, B, C, D, E) according to whether they are articles of methodology, characterization, prospective modeling-simulation, retrospective modeling-simulation, analysis of impacts or monitoring of urban sprawl. The summary table is conceived as a tool which can help researchers interested by the measurement and the analysis of urban sprawl.Cette note rend compte d'une recherche bibliographique dont l'objectif est de fournir un panorama des recherches utilisant la télédétection pour aborder la problématique de l'étalement urbain. 113 articles ont été répertoriés et analysés à la suite de recherches dans des bases de données bibliographiques. Ces 113 articles sont présentés sous forme de tableau récapitulatif donnant un aperçu général des publications recensées. Les articles sont répartis en 6 catégories (F, A, B, C, D, E) suivant qu'il s'agit d'articles de méthodologie, de caractérisation, de modélisation-simulation prospective, de modélisation-simulation rétrospective, d'analyse d'impacts ou de monitorage de l'étalement urbain. Le panorama est conçu comme un outil d'aide aux chercheurs qui s'intéressent à la mesure et à l'analyse de l'étalement urbain

    DĂ©veloppement d’une mĂ©thode d’automate cellulaire basĂ© sur une tessellation irrĂ©guliĂšre et hiĂ©rarchique pour la simulation des processus spatiotemporels

    Get PDF
    Les systĂšmes d’information gĂ©ographique (SIG) sont largement utilisĂ©s pour reprĂ©senter, gĂ©rer et analyser les donnĂ©es spatiales dans plusieurs disciplines incluant les gĂ©osciences, l’agriculture, la foresterie, la mĂ©tĂ©orologie et l’ocĂ©anographie. NĂ©anmoins, malgrĂ© l’avancement rĂ©cent des technologies des SIG, ils sont encore limitĂ©s dans la reprĂ©sentation et la simulation des processus spatiotemporels. Ce travail de recherche dĂ©finit le cadre thĂ©orique, conceptuel et applicatif qui vise Ă  amĂ©liorer les mĂ©thodes de comprĂ©hension, de reprĂ©sentation et de simulation des processus dynamiques continus. Il vise plus prĂ©cisĂ©ment Ă  amĂ©liorer les structures de donnĂ©es dans les SIG en dĂ©veloppant une structure de donnĂ©es hiĂ©rarchique qui est la base d’un automate cellulaire capable de rĂ©pondre aux principales caractĂ©ristiques de ces processus. L’exploration du potentiel des automates cellulaires pour simuler et reprĂ©senter les processus dynamiques continus dans les SIG en respectant leur caractĂšre irrĂ©gulier et hiĂ©rarchique fait l’objet de ce travail de recherche dans lequel une application dans le contexte hydrologique est mise en place. Nos objectifs spĂ©cifiques se rĂ©sument dans 1) la construction d’une tessellation irrĂ©guliĂšre et hiĂ©rarchique permettant de reprĂ©senter les processus spatiotemporels et 2) la simulation de ces processus en utilisant un automate cellulaire opĂ©rant sur cette tessellation. Nous Ă©tudions la discrĂ©tisation de l’espace en tessellation irrĂ©guliĂšre basĂ©e sur le diagramme de VoronoĂŻ et nous proposons une procĂ©dure de hiĂ©rarchisation de cette tessellation dans un objectif de reprĂ©sentation multi-Ă©chelle afin d’offrir une solution d’aide Ă  la dĂ©cision dans la gestion du territoire. Nous expliquons notre mĂ©thodologie et les algorithmes de sĂ©lection de donnĂ©es pour la gĂ©nĂ©ration de diffĂ©rents niveaux d’échelles spatiales. Un automate cellulaire non traditionnel est mis en place pour lequel nous dĂ©finissons une grille Ă  gĂ©omĂ©trie irrĂ©guliĂšre de type VoronoĂŻ, des rĂšgles de transition spĂ©cifiques et un type particulier de voisinage orientĂ©. Nous validons le fonctionnement de ce prototype dans le Bassin ExpĂ©rimental de la ForĂȘt Montmorency Ă  QuĂ©bec oĂč des comparaisons sont possibles grĂące Ă  des donnĂ©es de dĂ©bits d’eau mesurĂ©es in situ.Geographic information systems (GIS) are widely used to represent, manage and analyse spatial data in many disciplines including geosciences, agriculture, forestry, meteorology and oceanography. However, despite recent advances in GIS technologies, they are still limited when it comes to representation and simulation of spatiotemporal processes. This research work, deals with a theoretical, conceptual and practical framework which aims to improve the representation of dynamic continuous processes. It aims especially to improve GIS capabilities by developing a CA based on a hierarchical irregular tessellation which is able to take into account the main characteristics of these processes. The exploration of the cellular automata potential to simulate and represent dynamic continuous processes regarding their irregular and hierarchic characteristics is the subject of this work where an application in the hydrologic field is established. Our specific objectives are 1) to build an irregular and hierarchic grid that can be used to represent spatiotemporal processes, 2) to simulate those processes with a cellular automata operating on this grid. We give details about the irregular geometric grid based on a VoronoĂŻ Diagram, the characteristics of a specific oriented neighbourhood and the transition rules that are governing the cells update. In addition, we discuss the hierarchical perspective of the build lattice that is essential for easy move between different spatial scales. We explain our methodology of data selection in order to generate the spatial levels of representation by demonstrating the used selection algorithms. This facilitates the representation of spatial dynamic phenomena and contributes to the better understanding of the complex behaviour of the whole system at different levels of details. We also present the data structures and general functioning of the whole simulation system. We finally, validate our framework by simulating the water flow process in a specific watershed in the region of Montmorency Forest of Quebec where in situ data are available. To validate our simulation results we compare them with measured data

    Modélisation par automate cellulaire de scénarios d'aménagement forestier dans une région rurale du sud du Québec

    Full text link
    ThÚse numérisée par la Direction des bibliothÚques de l'Université de Montréal

    Une approche pour supporter l'analyse qualitative des suites d'actions dans un environnement géographique virtuel et dynamique : l'analyse " What-if " comme exemple

    Get PDF
    Nous proposons une approche basĂ©e sur la gĂ©osimulation multi-agent et un outil d’aide Ă  la dĂ©cision pour supporter l’analyse « What-if » durant la planification des suites d’actions (plans) dans un environnement gĂ©ographique dynamique. Nous prĂ©sentons les caractĂ©ristiques du raisonnement « What-if » en tant 1) que simulation mentale 2) suivant un processus en trois Ă©tapes et 3) basĂ© sur du raisonnement causal qualitatif. Nous soulignons les limites de la cognition humaine pour appliquer ce raisonnement dans le cadre de la planification des suites d’actions dans un environnement gĂ©ographique dynamique et nous identifions les motivations de notre recherche. Ensuite, nous prĂ©sentons notre approche basĂ©e sur la gĂ©osimulation multi-agent et nous identifions ses caractĂ©ristiques. Nous traitons en particulier trois problĂ©matiques majeures. La premiĂšre problĂ©matique concerne la modĂ©lisation des phĂ©nomĂšnes gĂ©ographiques dynamiques. Nous soulignons les limites des approches existantes et nous prĂ©sentons notre modĂšle basĂ© sur le concept de situation spatio-temporelle que nous reprĂ©sentons en utilisant le formalisme de graphes conceptuels. En particulier, nous prĂ©sentons comment nous avons dĂ©fini ce concept en nous basant sur les archĂ©types cognitifs du linguiste J-P. DesclĂ©s. La deuxiĂšme problĂ©matique concerne la transformation des rĂ©sultats d’une gĂ©osimulation multi-agent en une reprĂ©sentation qualitative exprimĂ©e en termes de situations spatio-temporelles. Nous prĂ©sentons les Ă©tapes de traitement de donnĂ©es nĂ©cessaires pour effectuer cette transformation. La troisiĂšme problĂ©matique concerne l’infĂ©rence des relations causales entre des situations spatio-temporelles. En nous basant sur divers travaux traitant du raisonnement causal et de ses caractĂ©ristiques, nous proposons une solution basĂ©e sur des contraintes causales spatio-temporelles et de causalitĂ© pour Ă©tablir des relations de causation entre des situations spatio-temporelles. Finalement, nous prĂ©sentons MAGS-COA, une preuve de concept que nous avons implĂ©mentĂ©e pour Ă©valuer l’adĂ©quation de notre approche comme support Ă  la rĂ©solution de problĂšmes rĂ©els. Ainsi, les principales contributions de notre travail sont: 1- Une approche basĂ©e sur la gĂ©osimulation multi-agent pour supporter l’analyse « What-if » des suites d’actions dans des environnements gĂ©ographiques virtuels. 2- L’application d’un modĂšle issu de recherches en linguistique Ă  un problĂšme d’intĂ©rĂȘt pour la recherche en raisonnement spatial. 3- Un modĂšle qualitatif basĂ© sur les archĂ©types cognitifs pour modĂ©liser des situations dynamiques dans un environnement gĂ©ographique virtuel. 4- MAGS-COA, une plateforme de simulation et d’analyse qualitative des situations spatio-temporelles. 5- Un algorithme pour l’identification des relations causales entre des situations spatio-temporelles.We propose an approach and a tool based on multi-agent geosimulation techniques in order to support courses of action’s (COAs) “What if” analysis in the context of dynamic geographical environments. We present the characteristics of “What if” thinking as a three-step mental simulation process based on qualitative causal reasoning. We stress humans’ cognition limits of such a process in dynamic geographical contexts and we introduce our research motivations. Then we present our multi-agent geosimulation-based approach and we identify its characteristics. We address next three main problems. The first problem concerns modeling of dynamic geographical phenomena. We stress the limits of existing models and we present our model which is based on the concept of spatio-temporal situations. Particularly, we explain how we define our spatio-temporal situations based on the concept of cognitive archetypes proposed by the linguist J-P. DesclĂ©s. The second problem consists in transforming the results of multi-agent geosimulations into a qualitative representation expressed in terms of spatio-temporal situations and represented using the conceptual graphs formalism. We present the different steps required for such a transformation. The third problem concerns causal reasoning about spatio-temporal situations. In order to address this problem, we were inspired by works of causal reasoning research community to identify the constraints that must hold to identify causal relationships between spatio-temporal situations. These constraints are 1) knowledge about causality, 2) temporal causal constraints and 3) spatial causal constraints. These constraints are used to infer causal relationships among the results of multi-agent geosimulations. Finally, we present MAGS-COA, a proof on concept that we implemented in order to evaluate the suitability of our approach as a support to real problem solving. The main contributions of this thesis are: 1- An approach based on multi-agent geosimulation to support COA’s “What if” analysis in the context of virtual geographic environments. 2- The application of a model proposed in the linguistic research community to a problem of interest to spatial reasoning research community. 3- A qualitative model based on cognitive archetypes to model spatio-temporal situations. 4- MAGS-COA, a platform of simulation and qualitative analysis of spatio-temporal situations. 5- An algorithm to identify causal relationships between spatio-temporal situations

    Optimisation de la récolte de bois dans un contexte de protection de l'habitat du caribou forestier

    Get PDF
    Un dĂ©clin mondial des populations de caribou forestier est prĂ©sentement observĂ©. Il devient impĂ©ratif d’envisager des stratĂ©gies d’amĂ©nagement pour attĂ©nuer l’impact nĂ©gatif de l’amĂ©nagement forestier sur le caribou. L’objectif principal de ce projet est donc de dĂ©terminer l’impact de diffĂ©rentes approches de spatialisation de la rĂ©colte dans un contexte d’optimisation de la rĂ©colte de matiĂšre ligneuse afin de prĂ©ciser la relation entre la possibilitĂ© forestiĂšre et la qualitĂ© de l’habitat du caribou forestier. Plusieurs scĂ©narios de rĂ©colte ont Ă©tĂ© simulĂ©s et Ă©valuĂ©s sur un horizon de 150 ans en tenant compte du rĂ©gime de feu, d’un indice de perturbation du territoire, d’un indice de qualitĂ© d’habitat, du niveau de coupe du territoire et de l’importance du rĂ©seau routier. Les rĂ©sultats indiquent que l’augmentation de la taille des compartiments de coupe et l’ajout de certaines contraintes spatiales permet d’augmenter la probabilitĂ© d’observation du caribou forestier et de rĂ©duire l’importance du rĂ©seau routier, mais produit Ă©galement une diminution de la possibilitĂ© forestiĂšre

    Modélisation, simulation et analyse des dynamiques spatiales des zones humides urbaines par automate cellulaire : une étude de cas à la ville de Bogota, Colombie

    Full text link
    Les zones humides sont Ă©cosystĂšmes reconnus de vitale importance pour la conservation de la biodiversitĂ© et pour un dĂ©veloppement soutenable. En Colombie, 26 % du territoire continental national est couvert de ces Ă©cosystĂšmes. Le complexe de zones humides urbaines de Bogota, en fait partie, avec 15 Ă©cosystĂšmes, dont la Convention Ramsar reconnaĂźt 11. Ils sont uniques et jouent un rĂŽle important dans l’approvisionnement des services Ă©cosystĂšmes Ă  la zone urbaine. Cependant, ces Ă©cosystĂšmes urbains font face Ă  de nombreux dĂ©fis en raison de leur emplacement. Les causes et les consĂ©quences de leur transformation sont trĂšs complexes. En appliquant des approches des systĂšmes complexes, sa dynamique de changement peut ĂȘtre Ă©tudiĂ©e. Les automates cellulaires sont l’une des techniques largement utilisĂ©es dans la modĂ©lisation de la dynamique spatiotemporelle des changements de l’usage et de l’occupation des sols. Cette Ă©tude propose l’analyse et la simulation des zones humides urbaines en appliquant une approche hybride par un modĂšle couplĂ© de chaĂźne de Markov, de rĂ©seaux de neurones artificiels et d’automates cellulaires, afin d’estimer leurs changements d’étendue pour les annĂ©es 2016, 2022, 2028 et 2034 dans la ville de Bogota, en Colombie. Pour extraire le changement d’occupation et d’utilisation du sol, trois images analogues des annĂ©es 1998, 2004 et 2010 ont Ă©tĂ© a utilisĂ©es. Les rĂ©sultats ont montrĂ© une diminution de 0,30 % de la couverture des zones humides en douze ans. De plus, les rĂ©sultats suggĂšrent que la couverture des zones humides reprĂ©sentera 1,97 % de la zone d’étude totale en 2034, reprĂ©sentant une probabilitĂ© de diminution de 14 % en 24 ans. D’ailleurs, en appliquant l’analyse d’intensitĂ©, il a Ă©tĂ© constatĂ© que le gain de cultures et de pĂąturages cible la perte de zones humides. Bien dont ces Ă©cosystĂšmes soient protĂ©gĂ©s et d’utilisation restreinte, leur patron de rĂ©duction se poursuivra en 2034. La pertinence de ce projet rĂ©side dans sa contribution potentielle au processus dĂ©cisionnel au sein de la ville et en tant qu’instrument de gestion des ressources naturelles. En outre, les rĂ©sultats de cette Ă©tude pourraient aider Ă  atteindre l’objectif de dĂ©veloppement durable 6 « Eau propre et assainissement » et l’attĂ©nuation du changement climatique.Wetlands are ecosystems recognized as being of vital importance for the conservation of biodiversity and for sustainable development. In Colombia, 26% of the national continental territory is covered by these ecosystems. The complex of urban wetlands of Bogota is one of them, with 15 ecosystems, of which the Ramsar Convention recognizes 11. They are unique and play an important role in providing ecosystem services to the urban area. However, these urban ecosystems face many challenges due to their location. The causes and consequences of their transformation are very complex. By applying complex systems approaches, the dynamics of change can be studied. Cellular automata is one of the widely used techniques in modeling the spatiotemporal dynamics of land use and land cover changes. This study proposes the analysis and simulation of urban wetlands by applying a hybrid approach through a coupled model of the Markov chain, artificial neural networks, and cellular automata, in order to estimate the extent of changes for the years 2016, 2022, 2028, and 2034 in the city of Bogota, Colombia. To extract the change in land cover and land use, three analogous images from the years 1998, 2004, and 2010 were used. The results showed a 0.30% decrease in wetland coverage in twelve years. Furthermore, the results suggest that wetland cover will be 1.97% of the total study area in 2034, representing a 14% probability of a decrease in 24 years. Moreover, by applying the intensity analysis, it was found that the gain of crop and pastureland targets the loss of wetlands. Although these ecosystems are protected and of limited use, their pattern of reduction will continue in 2034. The relevance of this project lies in its potential contribution to decision-making within the city and as a natural resource management tool. In addition, the results of this study could help achieve Sustainable Development Goal 6 “Clean Water and Sanitation” and climate change mitigation

    L'AIS : une donnée pour l'analyse des activités en mer

    Get PDF
    4 pages, session "Mer et littoral"International audienceCette contribution présente des éléments méthodologiques pour la description des activités humaines en mer dans une perspective d'aide à la gestion. Différentes procédures, combinant l'exploitation de bases de données spatio-temporelles issue de données AIS archivées à des analyses spatiales au sein d'un SIG, sont testées afin de caractériser le transport maritime en Mer d'Iroise (Bretagne, France) sur les plans spatiaux, temporels et quantitatifs au cours d'une année

    Identification des risques de perte de biodiversitĂ© face aux pressions anthropiques et au changement climatique Ă  l’horizon 2100 : Application de la conservation dynamique au territoire des Alpes-Maritimes

    Get PDF
    The work aims at understanding how the land transformation and climatic change synergy could affect the Alpes-Maritimes biodiversity. This thesis contains four chapters. In the first chapter, the purpose is to provide the conceptual basis and the framework that support the scientific foundations of this thesis and the main conceptual definitions of the studied problematic. In the second chapter, the purpose is to study the artificialization process in the French Riviera area, its probable potential dispersion, the conditions and the factors involved in the phenomenon in order to give an intuitively understanding of the landscape transformation and their principal trend. The landscape transformation of the last 40 years has been studied with the aim of identifying the spatial transition rules that have been introduced in the cellular automata model. We present a synthesis of landscape transformation in the French Riviera up to 2050 and 2100. The resulting scenarios provide information about future urban expansion according to historic behavior and the evolutionary patterns. The results of this part show that urban surfaces could double by 2050 and triplicated by 2100 compared with 2011. In the third chapter we assess the biodiversity loss according to land use dynamic and climate change. We first defined the ecosystem diversity by the landscape units. The landscape units are composed by the different ecological factors that have had an influence on ecosystems repartition like geomorphology, soil, climate, and vegetation. Then, we studied how landscape transformation could affect the biodiversity in the future by the spatial superposition of the first and second chapter results. Next, we realized a bioclimatic calibration for the landscape units with the aim of understanding the limits of ecological tolerance to the climatic conditions and the different ecological conditions like geomorphology, soil, and aspect. The bioclimatic calibration of the landscape units has allowed the definition of climatic change impact on ecosystem biodiversity for 2050 and 2100.The synergy between climatic change impact and landscape transformation shows that almost 30% (68 ecosystem expressions) of Alpes-Maritimes biodiversity could be affected at the end of the XXIst century, and at least five ecosystems expressions could disappear for 2100 due to both forces or some of these driving forces.In the fourth chapter we propose a method that allows the integration of climatic change impacts and landscape transformation on conservation process and politic assessment. Moreover, this chapter proposes the possibility to integrate both phenomena into the ecological networks structuration, especially into “Trame verte et bleue” in France.L'objectif est de comprendre comment la synergie entre la transformation du territoire et le changement climatique pourra affecter la biodiversitĂ© des Alpes-Maritimes Ă  l'horizon 2100. Cette thĂšse comprend quatre chapitres. Dans le premier chapitre sont prĂ©sentĂ©es les notions, les bases thĂ©oriques et conceptuelles ainsi que la problĂ©matique gĂ©nĂ©rale de recherche. Le deuxiĂšme chapitre est consacrĂ© Ă  l'Ă©tude des processus d'artificialisation et de transformation territoriale. Dans cette partie sont Ă©valuĂ©s le processus de dispersion ainsi que les facteurs qui interviennent dans les phĂ©nomĂšnes d'artificialisation du territoire et les tendances futures de changement sur les Alpes-Maritimes. Les rĂšgles de transition spatiale ont Ă©tĂ© extraites Ă  partir de l'Ă©tude de la transformation territoriale des 40 derniĂšres annĂ©es pour comprendre les trajectoires de changement, mais aussi dans le but d'avoir une base de connaissances solide permettant de faire la simulation par automate cellulaire. A partir de ces connaissances et de l'interprĂ©tation des rĂšgles de transition sont Ă©laborĂ©s les scĂ©narios de transformation future du paysage aux horizons 2050 et 2100. Les rĂ©sultats montrent la possible expansion de l'artificialisation selon le comportement et les tendances historiques observĂ©s sur le territoire. Les rĂ©sultats de ce chapitre montrent que les surfaces artificielles pourraient doubler pour 2050, et tripler pour 2100 par rapport Ă  leur occupation actuelle. Le troisiĂšme chapitre concerne l'Ă©valuation de la perte de biodiversitĂ© selon les pressions anthropiques et climatiques. La premiĂšre partie du chapitre trois est dĂ©diĂ©e Ă  la dĂ©finition de la diversitĂ© Ă©cosystĂ©mique Ă  partir des unitĂ©s du paysage. Pour cette dĂ©finition ont Ă©tĂ© considĂ©rĂ©s les diffĂ©rents facteurs Ă©cologiques qui ont une influence sur la rĂ©partition des Ă©cosystĂšmes tels que la gĂ©omorphologie, le sol, le climat et la vĂ©gĂ©tation. Avec les informations obtenues dans la partie prĂ©cĂ©dente, est Ă©tudiĂ© l'impact potentiel de la transformation territoriale sur la biodiversitĂ©. La deuxiĂšme partie de ce chapitre consiste en la rĂ©alisation d'un Ă©talonnage bioclimatique des unitĂ©s du paysage, afin de comprendre les limites Ă©cologiques de tolĂ©rance des expressions Ă©cosystĂ©mique aux conditions climatiques et gĂ©omorphologiques. Au total sont dĂ©finies 236 unitĂ©s du paysage sur lesquelles sont estimĂ©s les impacts synergiques de la transformation territoriale et du changement climatique afin d'Ă©valuer les risques de perte de biodiversitĂ© vers la fin du siĂšcle. Les rĂ©sultats montrent que 68 unitĂ©s du paysage (soit presque 30% de la diversitĂ©Ì des Alpes-Maritimes) seront affectĂ©es par ces deux phĂ©nomĂšnes d'ici la fin du XXIĂšme siĂšcle et 5 d'entre elles devraient disparaĂźtre, que ce soit en raison du changement climatique ou de la dynamique de l'artificialisation du sol. Le dernier chapitre propose une mĂ©thode permettant l'intĂ©gration des impacts du changement climatique et des impacts de la transformation territoriale dans les processus de conception et dĂ©finition de politiques de conservation dynamique de la biodiversitĂ©. De plus, ce chapitre propose la possibilitĂ© d'intĂ©grer les deux phĂ©nomĂšnes dans la conception de rĂ©seaux Ă©cologiques de conservation, notamment dans le cadre de la Trame verte et bleue

    La géosimulation orientée agent : un support pour la planification dans le monde réel

    Get PDF
    La planification devient complexe quand il s’agit de gĂ©rer des situations incertaines. PrĂ©dire de façon prĂ©cise est une tĂąche fastidieuse pour les planificateurs humains. L’approche Simulation-Based Planning consiste Ă  associer la planification Ă  la simulation. Chaque plan gĂ©nĂ©rĂ© est simulĂ© afin d’ĂȘtre testĂ© et Ă©valuĂ©. Le plan le plus appropriĂ© est alors retenu. Cependant, le problĂšme est encore plus complexe lorsque viennent s’ajouter des contraintes spatiales. Par exemple, lors d’un feu de forĂȘt, des bulldozers doivent construire une ligne d’arrĂȘt pour arrĂȘter la propagation des feux. Ils doivent alors tenir compte non seulement de l’avancĂ©e des feux mais aussi des caractĂ©ristiques du terrain afin de pouvoir avancer plus facilement. Nous proposons une approche de gĂ©osimulation basĂ©e sur les agents et qui a pour but d’assister la planification dans un espace rĂ©el, Ă  large Ă©chelle gĂ©ographique et surtout Ă  forte composante spatiale. Un feu de forĂȘt est un problĂšme typique nĂ©cessitant une planification dans un monde rĂ©el incertain et soumis Ă  de fortes contraintes spatiales. Nous illustrons donc notre approche (nommĂ©e ENCASMA) sur le problĂšme des feux de forĂȘts. L’approche consiste Ă  Ă©tablir un parallĂ©lisme entre l’Environnement RĂ©el ER (p.ex. une forĂȘt incendiĂ©e) et un Environnement de Simulation ES (p.ex. une reproduction virtuelle de la forĂȘt incendiĂ©e). Pour garantir un niveau acceptable de rĂ©alisme, les donnĂ©es spatiales utilisĂ©es dans l’ES doivent absolument provenir d’un SIG (SystĂšme d’information GĂ©ographique). Les planificateurs rĂ©els comme les pompiers ou les bulldozers sont simulĂ©s par des agents logiciels qui raisonnent sur l’espace modĂ©lisĂ© par l’ES. Pour une meilleure sensibilitĂ© spatiale (pour tenir compte de toutes les contraintes du terrain), les agents logiciels sont dotĂ©s de capacitĂ©s avancĂ©es telles que la perception. En utilisant une approche par gĂ©osimulation multiagent, nous pouvons gĂ©nĂ©rer une simulation rĂ©aliste du plan Ă  exĂ©cuter. Les dĂ©cideurs humains peuvent visualiser les consĂ©quences probables de l’exĂ©cution de ce plan. Ils peuvent ainsi Ă©valuer le plan et Ă©ventuellement l’ajuster avant son exĂ©cution effective (sur le terrain). Quand le plan est en cours d’exĂ©cution, et afin de garantir la cohĂ©rence des donnĂ©es entre l’ER et l’ES, nous gardons trace sur l’ES des positions (sur l’ER) des planificateurs rĂ©els (en utilisant les technologies du positionnement gĂ©orĂ©fĂ©rencĂ©). Nous relançons la planification du reste du plan Ă  partir de la position courante de planificateur rĂ©el, et ce de façon pĂ©riodique. Ceci est fait dans le but d’anticiper tout problĂšme qui pourrait survenir Ă  cause de l’aspect dynamique de l’ER. Nous amĂ©liorons ainsi le processus classique de l’approche DCP (Distributed Continual Planning). Enfin, les agents de l’ES doivent replanifier aussitĂŽt qu’un Ă©vĂ©nement imprĂ©vu est rapportĂ©. Étant donnĂ© que les plans gĂ©nĂ©rĂ©s dans le cas Ă©tudiĂ© (feux de forĂȘts) sont essentiellement des chemins, nous proposons Ă©galement une approche basĂ©e sur la gĂ©osimulation orientĂ©e agent pour rĂ©soudre des problĂšmes particuliers de Pathfinding (recherche de chemin). De plus, notre approche souligne les avantages qu’apporte la gĂ©osimulation orientĂ©e agent Ă  la collaboration entre agents humains et agents logiciels. Plus prĂ©cisĂ©ment, elle dĂ©montre : ‱ Comment la cognition spatiale des agents logiciels sensibles Ă  l’espace peut ĂȘtre complĂ©mentaire avec la cognition spatiale des planificateurs humains. ‱ Comment la gĂ©osimulation orientĂ©e agent peut complĂ©menter les capacitĂ©s humaines de planification lors de la rĂ©solution de problĂšmes complexes. Finalement, pour appliquer notre approche au cas des feux de forĂȘts, nous avons utilisĂ© MAGS comme plate-forme de gĂ©osimulation et Prometheus comme simulateur du feu. Les principales contributions de cette thĂšse sont : 1. Une architecture (ENCASMA) originale pour la conception et l’implĂ©mentation d’applications (typiquement des applications de lutte contre les dĂ©sastres naturels) dans un espace gĂ©ographique rĂ©el Ă  grande Ă©chelle et dynamique. 2. Une approche basĂ©e sur les agents logiciels pour des problĂšmes de Pathfinding (recherche de chemin) particuliers (dans un environnement rĂ©el et Ă  forte composante spatiale, soumis Ă  des contraintes qualitatives). 3. Une amĂ©lioration de l’approche de planification DCP (plus particuliĂšrement le processus de continuitĂ©) afin de remĂ©dier Ă  certaines limites de la DCP classique. 4. Une solution pratique pour un problĂšme rĂ©el et complexe : la lutte contre les feux de forĂȘts. Cette nouvelle solution permet aux experts du domaine de mieux planifier d’avance les actions de lutte et aussi de surveiller l’exĂ©cution du plan en temps rĂ©el.Planning becomes complex when addressing uncertain situations. Accurate predictions remain a hard task for human planners. The Simulation-Based Planning approach consists in associating planning and simulation. Each generated plan is simulated in order to be tested and evaluated. The most appropriate plan is kept. The problem is even more complex when considering spatial constraints. For example, when fighting a wildfire, dozers build a firebreak to stop fire propagation. They have to take into account not only the fire spread but also the terrain characteristics in order to move easily. We propose an agent-based geosimulation approach to assist such planners with planning under strong spatial constraints in a real large-scale space. Forest fire fighting is a typical problem involving planning within an uncertain real world under strong spatial constraints. We use this case to illustrate our approach (ENCASM). The approach consists in drawing a parallel between the Real Environment RE (i.e. a forest in fire) and the Simulated Environment SE (i.e. a virtual reproduction of the forest). Spatial data within the SE should absolutely come from a GIS (Geographic Information System) for more realism. Real planners such as firefighters or dozers are simulated using software agents which reason about the space of the SE. To achieve a sufficient spatial awareness (taking into account all terrain’s features), agents have advanced capabilities such as perception. Using a multiagent geosimulation approach, we can generate a realistic simulation of the plan so that human decision makers can visualize the probable consequences of its execution. They can thus evaluate the plan and adjust it before it can effectively be executed. When the plan is in progress and in order to maintain coherence between RE and SE, we keep track in the SE of the real planners’ positions in the RE (using georeferencing technologies). We periodically replan the rest of the plan starting from the current position of the real planner. This is done in order to anticipate any problem which could occur due to the dynamism of the RE. We thus enhance the process of the classical Distributed Continual Planning DCP. Finally, the agents must replan as soon as an unexpected event is reported by planners within the RE. Since plans in the studied case (forest fires) are mainly paths, we propose a new approach based on agent geosimulation to solve particular Pathfinding problems. Besides, our approach highlights the benefits of the agent-based geo-simulation to the collaboration of both humans and agents. It thus shows: ‱ How spatial cognitions of both spatially aware agents and human planners can be complementary. ‱ How agent-based geo-simulation can complement human planning skills when addressing complex problems. Finally, when applying our approach on firefighting, we use MAGS as a simulation platform and Prometheus as a fire simulator. The main contributions of this thesis are: 1. An original architecture (ENCASMA) for the design and the implementation of applications (typically, natural disasters applications) in real, dynamic and large-scale geographic spaces. 2. An agent-based approach for particular Pathfinding problems (within real and spatially constrained environments and under qualitative constraints). 3. An enhancement of the DCP (particularly, the continual process) approach in order to overcome some limits of the classical DCP. 4. A practical solution for a real and complex problem: wildfires fighting. This new solution aims to assist experts when planning firefighting actions and monitoring the execution of these plans

    Analyse de la dĂ©tĂ©rioration de la forĂȘt de la CordillĂšre de la Costa dans le sud chilien : gĂ©omatique et modĂ©lisation prospective appliquĂ©e sur une forĂȘt patrimoniale de la province d'Osorno (41Âș 15’ - 41Âș 00’ latitude Sud)

    Get PDF
    SAn area of the Cordillera de la Costa is studied in southern Chile (41°15'S - 41°00'S), inhabited by ethnic Mapuche. There are still valuable temperate forests that have high conservation priority worldwide. But it is found, a continuous process of transformation related to the extraction of firewood, ranching, disruption of habitat conifer Fitzroya cupressoides, and deployment of forest plantations. Based on a multi-temporal satellite images classification, a spatial-temporal modeling was implemented to understand and predict the dynamics of the deterioration of the forest. Retrospective analysis revealed that between 1976 and 2008, the forest has been reduced 12,400 ha, a deforestation rate of 0.25% per annum. 20 models of deforestation are calibrated, 4 of them are selected to construct scenarios. The simulation predicted that reductions of forest between 2008 and 2040 could reach 13,000 ha. Two other models implemented simulate changes in habitat quality F. cupressoides. Scenarios predict an increase in the damaged surface; extrapolating from the learning period 2001-2008 during which the largest share of indigenous lands was legalized, compared with the previous period to 2001, predicts a significant increase in the damaged surface. In this way, it provides a tool to enhance the local management of environmental systems still not incorporated into the Chilean planning. Finally, the thesis also makes interesting comparisons between models that differ with respect to the calibration parameters.On Ă©tudie une zone de la CordillĂšre de la Costa au sud du Chili (41°15'S-41°00'S), habitĂ©e par l'ethnie Mapuche. LĂ , il y a encore des prĂ©cieuses forĂȘts tempĂ©rĂ©es, qui ont une haute prioritĂ© de conservation au plan mondial. Mais, il est constatĂ©, un processus continu de transformation liĂ© Ă  l'extraction de bois de chauffe, l'Ă©levage extensif, la perturbation de l'habitat du conifĂšre Fitzroya cupressoides, et le dĂ©ploiement des plantations forestiĂšres. Sur la base d'une classification multi-temporelle d'images satellite, une modĂ©lisation spatio-temporelle a Ă©tĂ© mise en Ɠuvre pour comprendre et anticiper la dynamique de la dĂ©tĂ©rioration de la forĂȘt. L'analyse rĂ©trospective rĂ©vĂšle qu'entre 1976 et 2008, la forĂȘt a Ă©tĂ© rĂ©duite 12400 ha, soit un taux de dĂ©forestation 0,25% par an. 20 modĂšles de dĂ©forestation sont calibrĂ©s, 4 d'entre eux sont sĂ©lectionnĂ©s pour construire des scĂ©narios prospectifs. La simulation prĂ©voit que la diminution de forĂȘt entre 2008 et 2040 pourrait atteindre 13000 ha. Deux autres modĂšles mis en Ɠuvre simulent l'Ă©volution de la qualitĂ© de l'habitat de F. cupressoides. Les scĂ©narios prĂ©voient une augmentation de la surface dĂ©tĂ©riorĂ©e ; l’extrapolation Ă  partir de la pĂ©riode d’apprentissage 2001-2008 pendant laquelle la plus grande part de terres indigĂšnes a Ă©tĂ© lĂ©galisĂ©e, par rapport Ă  la pĂ©riode prĂ©cĂ©dente Ă  2001, prĂ©dit une augmentation plus significative de la surface dĂ©tĂ©riorĂ©e. On fournit un outil pour amplifier la gestion territoriale des systĂšmes environnementaux toujours non incorporĂ©e dans la planification chilienne. Enfin, la thĂšse met Ă©galement d'intĂ©ressantes comparaisons entre modĂšles qui diffĂšrent par rapport aux paramĂštres de calibration
    • 

    corecore