Application of Cellular automata and Markov-chain model in geospatial environmental modeling- A review

Remote Sensing Applications: Society and Environment

Volumn 5, Issue , 2017, Pages 64-77

  Ghosh, Pramit ^a   Mukhopadhyay, Anirban ^a   Chanda, Abhra ^a   Mondal, Parimal ^a   Akhand, Anirban ^a   Mukherjee, Sandip ^a   Nayak, S K ^b   Ghosh, Subhajit ^a   Mitra, Debasish ^c   Ghosh, Tuhin ^a   Hazra, Sugata ^a  

^a JADAVPUR UNIVERSITY   (India)

^b GEOLOGICAL SURVEY OF INDIA   (India)

^c INDIAN INSTITUTE OF REMOTE SENSING   (India)

Author keywords

Cellular Automata; Environmental modeling; Markov Chain model; Remote sensing and GIS

Indexed keywords

EID: 85012118501     PISSN: None     EISSN: 23529385     Source Type: Journal    
DOI: 10.1016/j.rsase.2017.01.005     Document Type: Review

References (99)

1. Adhikari, S., Southworth, J., Simulating forest cover changes of Bannerghatta National Park based on a CA-Markov model: a remote sensing approach. Remote Sens. 4:10 (2012), 3215–3243.
2. Ahmed, B., Ahmed, R., Modeling Urban Land Cover Growth Dynamics Using Multi-Temporal Satellite Images: a Case Study of Dhaka, Bangladesh. ISPRS Int. J. Geo-Inf. 1:1 (2012), 3–31.
3. Akin, A., Sunar, F., Berberoğlu, S., Urban change analysis and future growth of Istanbul. Environ. Monit. Assess. 187:8 (2015), 1–15.
4. Alkheder, S., Wang, J., Shan, J., 2006. May. Change detection-Cellular automata method for urban growth modeling. In Proceedings of International Society of Photogrammetry and Remote Sensing Mid-term Symposium (Vol. 7, p. 5).
5. Almeida, C.M.D., Monteiro, A.M.V., Câmara, G., Soares‐Filho, B.S., Cerqueira, G.C., Pennachin, C.L., Batty, M., GIS and remote sensing as tools for the simulation of urban land‐use change. Int. J. Remote Sens. 26:4 (2005), 759–774.
6. Al-sharif, A.A., Pradhan, B., Monitoring and predicting land use change in Tripoli Metropolitan City using an integrated Markov chain and cellular automata models in GIS. Arab. J. Geosci. 7:10 (2014), 4291–4301.
7. Al-sharif, A.A., Pradhan, B., A novel approach for predicting the spatial patterns of urban expansion by combining the chi-squared automatic integration detection decision tree, Markov chain and cellular automata models in GIS. Geocarto Int. (Ahead-Print.), 2015, 1–24.
8. Arsanjani, J.J., Kainz, W., Mousivand, A.J., Tracking dynamic land-use change using spatially explicit Markov Chain based on cellular automata: the case of Tehran. Int. J. Image Data Fusion 2:4 (2011), 329–345.
9. Arsanjani, J.J., Helbich, M., Kainz, W., Boloorani, A.D., Integration of logistic regression, Markov chain and cellular automata models to simulate urban expansion. Int. J. Appl. Earth Obs. Geoinf. 21 (2013), 265–275.
10. Barredo, J.I., Kasanko, M., McCormick, N., Lavalle, C., Modelling dynamic spatial processes: simulation of urban future scenarios through cellular automata. Landsc. Urban Plan. 64:3 (2003), 145–160.
11. Behera, M.D., Borate, S.N., Panda, S.N., Behera, P.R., Roy, P.S., Modelling and analyzing the watershed dynamics using Cellular Automata (CA)–Markov model–A geo-information based approach. J. Earth Syst. Sci. 121:4 (2012), 1011–1024.
12. Bell, M., Dean, C., Blake, M., Forecasting the pattern of urban growth with PUP: a web-based model interfaced with GIS and 3D animation. Comput. Environ. Urban Syst. 24:6 (2000), 559–581.
13. Boerner, R.E., DeMers, M.N., Simpson, J.W., Artigas, F.J., Silva, A., Berns, L.A., Markov models of inertia and dynamism on two contiguous Ohio landscapes. Geograph. Anal. 28:1 (1996), 56–66.
14. Bone, C., Dragicevic, S., Roberts, A., A fuzzy-constrained cellular automata model of forest insect infestations. Ecol. Model. 192:1 (2006), 107–125.
15. Bozkaya, A.G., Balcik, F.B., Goksel, C., Esbah, H., Forecasting land-cover growth using remotely sensed data: a case study of the Igneada protection area in Turkey. Environ. Monit. Assess. 187:3 (2015), 1–18.
16. Brown, D.G., Pijanowski, B.C., Duh, J.D., Modeling the relationships between land use and land cover on private lands in the Upper Midwest, USA. J. Environ. Manag. 59:4 (2000), 247–263.
17. Cabrera Barona, P., Mena, C., Using cellular automata-marcov chains-GEOMOD model for the quantification of the future spread of an invasive plant: a case study of Psidium guajava in Isabela Island, Galapagos. Int. J. Geoinformatics 10:3 (2014), 23–30.
18. Chen, J., Gong, P., He, C., Luo, W., Tamura, M., Shi, P., Assessment of the urban development plan of Beijing by using a CA-based urban growth model. Photogramm. Eng. Remote Sens. 68:10 (2002), 1063–1072.
19. Clarke, K.C., Gaydos, L.J., Loose-coupling a cellular automaton model and GIS: long-term urban growth prediction for San Francisco and Washington/Baltimore. Int. J. Geogr. Inf. Sci. 12:7 (1998), 699–714.
20. Clarke, K., Hoppen, S., Gaydos, L., A self-modifying cellular automaton model of historical. Environ. Plan B 24 (1997), 247–261.
21. Couclelis, H., From cellular automata to urban models: new principles for model development and implementation. Environ. Plan. B 24 (1997), 165–174.
22. D'ambrosio, D., Di Gregorio, S., Gabriele, S., Gaudio, R., A cellular automata model for soil erosion by water. Physics and chemistry of the earth, Part B: hydrology. Oceans Atmos. 26:1 (2001), 33–39.
23. De Almeida, C.M., Batty, M., Monteiro, A.M.V., Câmara, G., Soares-Filho, B.S., Cerqueira, G.C., Pennachin, C.L., Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation. Comput. Environ. Urban Syst. 27:5 (2003), 481–509.
24. Deep, S., Saklani, A., Urban sprawl modeling using cellular automata. Egypt. J. Remote Sens. Space Sci. 17:2 (2014), 179–187.
25. Espínola, M., Ayala, R., Leguizamón, S., Iribarne, L., Menenti, M., Cellular Automata Applied in Remote Sensing to Implement Contextual Pseudo-fuzzy Classification. In International Conference on Cellular Automata. 2010, Springer Berlin Heidelberg, 312–321.
26. Espinola, M., Piedra-Fernandez, J., Ayala, R., Iribarne, L., Wang, J.Z., Contextual and hierarchical classification of satellite images based on Cellular Automata. Geosci. Remote Sens. IEEE Trans. on 53:2 (2015), 795–809.
27. Fathizad, H., Rostami, N., Faramarzi, M., Detection and prediction of land cover changes using Markov chain model in semi-arid rangeland in western Iran. Environ. Monit. Assess. 187:10 (2015), 1–12.
28. Feng, Y., Liu, Y., Batty, M., Modeling urban growth with GIS based cellular automata and least squares SVM rules: a case study in Qingpu–Songjiang area of Shanghai, China. Stoch. Environ. Res. Risk Assess., 2015, 1–14.
29. Gong, W., Yuan, L., Fan, W., Stott, P., Analysis and simulation of land use spatial pattern in Harbin prefecture based on trajectories and cellular automata—Markov modelling. Int. J. Appl. Earth Obs. Geoinf. 34 (2015), 207–216.
30. Guan, D., Li, H., Inohae, T., Su, W., Nagaie, T., Hokao, K., Modeling urban land use change by the integration of cellular automaton and Markov model. Ecol. Model. 222:20 (2011), 3761–3772.
31. Halmy, M.W.A., Gessler, P.E., Hicke, J.A., Salem, B.B., Land use/land cover change detection and prediction in the north-western coastal desert of Egypt using Markov-CA. Appl. Geogr. 63 (2015), 101–112.
32. Han, J., Hayashi, Y., Cao, X., Imura, H., Application of an integrated system dynamics and cellular automata model for urban growth assessment: a case study of Shanghai, China. Landsc. Urban Plan. 91:3 (2009), 133–141.
33. Harikrishnan, R., Poongodi, S., Satellite image classification based on fuzzy with cellular automata. SSRG Int. J. Electron. Commun. Eng. 2:3 (2015), 137–141.
34. He, C., Okada, N., Zhang, Q., Shi, P., Li, J., Modelling dynamic urban expansion processes incorporating a potential model with cellular automata. Landsc. Urban Plan. 86:1 (2008), 79–91.
35. He, C., Zhang, Q., Li, Y., Li, X., Shi, P., Zoning grassland protection area using remote sensing and cellular automata modeling—a case study in Xilingol steppe grassland in northern China. J. Arid Environ. 63:4 (2005), 814–826.
36. He, Y., Ai, B., Yao, Y., Zhong, F., Deriving urban dynamic evolution rules from self-adaptive cellular automata with multi-temporal remote sensing images. Int. J. Appl. Earth Obs. Geoinf. 38 (2015), 164–174.
37. Hegde, N.P., MuraliKrishna, I.V., ChalapatiRao, K.V., Integration of cellular automata and GIS for simulating land use changes. Simulation 1 (2007), 1–2.
38. Henriques, C., Tenedório, J.A., Remote sensing, GIS application and simulation of coastal land use changes based on cellular automata: a case study of Maputo, Mozambique. J. Coast. Res. 56 (2009), 1518–1521.
39. Herold, M., Menz, G., Clarke, K.C., 2001. June. Remote sensing and urban growth models—demands and perspectives. In Symposium on remote sensing of urban areas, Regensburg, Germany.
40. Houet, T., Hubert-Moy, L., Modeling and projecting land-use and land-cover changes with cellular automaton in considering landscape trajectories. EARSeL eProceedings 5:1 (2006), 63–76.
41. Huang, H., Zhang, L., A study of the population dynamics of Spartina alterniflora at Jiuduansha shoals, Shanghai, China. Ecol. Eng. 29:2 (2007), 164–172.
42. Huang, H.M., Zhang, L.Q., Guan, Y.J., Wang, D.H., A cellular automata model for population expansion of Spartina alterniflora at Jiuduansha shoals, Shanghai, China. Estuar., Coast. Shelf Sci. 77:1 (2008), 47–55.
43. Huang, J., Wu, Y., Gao, T., Zhan, Y., Cui, W., An integrated approach based on Markov chain and cellular automata to simulation of urban land use changes. Appl. Math. 9:2 (2015), 769–775.
44. Huang, W., Liu, H., Luan, Q., Jiang, Q., Liu, J., Liu, H., Detection and prediction of land use change in Beijing based on remote sensing and GIS. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 37 (2008), 75–82.
45. Kamusoko, C., Aniya, M., Adi, B., Manjoro, M., Rural sustainability under threat in Zimbabwe–Simulation of future land use/cover changes in the Bindura district based on the Markov-cellular automata model. Appl. Geogr. 29:3 (2009), 435–447.
46. Karafyllidis, I., Thanailakis, A., A model for predicting forest fire spreading using cellular automata. Ecol. Model. 99:1 (1997), 87–97.
47. Katiyar, S.K., Arun, P.V., Cellular automata based adaptive resampling technique for the processing of remotely sensed imagery. Am. Soc. Photogramm. Remote Sens. 79:2b (2014), 182–193.
48. Kocabas, V., Dragicevic, S. Coupling Bayesian networks with GIS-based cellular automata for modeling land use change. In International Conference on Geographic Information Science 2006 Sep 20 (pp. 217–233). Springer, Berlin, Heidelberg.
49. Kocabas, V., Dragicevic, S., Enhancing a GIS cellular automata model of land use change: Bayesian networks, influence diagrams and causality. Trans. GIS 11:5 (2007), 681–702.
50. Köninger, A., Bartel, S., 1997. 3D-GIS for urban planning–object hierarchy, methods and interactivity. Proceedings of JEC-GI, 97.
51. Leguizamón, S., Modeling land features dynamics by using cellular automata techniques. Proc. ISPR Tech. Com. 7 (2006), 497–501.
52. Li, X., Yeh, A.G.O., Data mining of cellular automata's transition rules. Int. J. Geogr. Inf. Sci. 18:8 (2004), 723–744.
53. Li, X., Yeh, A.G.O., Calibration of cellular automata by using neural networks for the simulation of complex urban systems. Environ. Plan. A 33:8 (2001), 1445–1462.
54. Li, X., Yeh, A.G.O., Urban simulation using principal components analysis and cellular automata for land-use planning. Photogramm. Eng. Remote Sens. 68:4 (2002), 341–352.
55. Li, X., Yang, Q., Liu, X., Discovering and evaluating urban signatures for simulating compact development using cellular automata. Landsc. Urban Plan. 86:2 (2008), 177–186.
56. Liu, X., Li, X., Shi, X., Wu, S., Liu, T., Simulating complex urban development using kernel-based non-linear cellular automata. Ecol. Model. 211:1 (2008), 169–181.
57. Liu, Y., Phinn, S.R., Modelling urban development with cellular automata incorporating fuzzy-set approaches. Comput. Environ. Urban Syst. 27:6 (2003), 637–658.
58. Liu, Y., Dai, L., Xiong, H., Simulation of urban expansion patterns by integrating auto-logistic regression, Markov chain and cellular automata models. J. Environ. Plan. Manag. 58:6 (2015), 1113–1136.
59. Lloret, J.R., Omtzigt, N., Koomen, E., De Blois, F.S., 3D visualisations in simulations of future land use: exploring the possibilities of new, standard visualisation tools. Int. J. Digit. Earth 1:1 (2008), 148–154.
60. Louca, M., Vogiatzakis, I.N., Moustakas, A., Modelling the combined effects of land use and climatic changes: coupling bioclimatic modelling with markov-chain cellular automata in a case study in Cyprus. Ecol. Inform. 30 (2017), 241–249.
61. Luo, G., Amuti, T., Zhu, L., Mambetov, B.T., Maisupova, B., Zhang, C., Dynamics of landscape patterns in an inland river delta of Central Asia based on a cellular automata-Markov model. Reg. Environ. Change 15:2 (2015), 277–289.
62. Maithani, S., Application of cellular automata and GIS techniques in urban growth modelling: a new perspective. Inst. Town Plan. India J. 7:1 (2010), 36–49.
63. Maithani, S., Cellular automata based model of urban spatial growth. J. Indian Soc. Remote Sens. 38:4 (2010), 604–610.
64. Memarian, H., Balasundram, S.K., Talib, J.B., Sung, C.T., Sood, A.M., Abbaspour, K., 2012. Validation of CA-Markov for simulation of land use and cover change in the Langat Basin, Malaysia.
65. Moghadam, H.S., Helbich, M., Spatiotemporal urbanization processes in the megacity of Mumbai, India: a Markov chains-cellular automata urban growth model. Appl. Geogr. 40 (2013), 140–149.
66. Mousivand, A.J., Alimohammadi Sarab, A., Shayan, S., A new approach of predicting land use and land cover changes by satellite imagery and Markov chain model (Case study: Tehran) (Doctoral dissertation, MSc Thesis). 2007, Tarbiat Modares University, Tehran, Iran.
67. Mubea, K., Goetzke, R., Menz, G., Applying cellular automata for simulating and assessing urban growth scenario based in Nairobi, Kenya. Int. J. Adv. Comput. Sci. Appl. 5:2 (2014), 1–13.
68. Mundia, C.N., Aniya, M., Analysis of land use/cover changes and urban expansion of Nairobi city using remote sensing and GIS. Int. J. Remote Sens. 26:13 (2005), 2831–2849.
69. Munshi, T., Zuidgeest, M., Brussel, M., van Maarseveen, M., Logistic regression and cellular automata-based modelling of retail, commercial and residential development in the city of Ahmedabad, India. Cities 39 (2014), 68–86.
70. Nadoushan, M.A., Soffianian, A., Alebrahim, A., Modeling Land Use/Cover Changes by the Combination of Markov Chain and Cellular Automata Markov (CA-Markov) Models. J. Earth Environ. Health Sci., 1(1), 2015, 16.
71. Nouri, J., Gharagozlou, A., Arjmandi, R., Faryadi, S., Adl, M., Predicting Urban Land Use Changes Using a CA–Markov Model. Arab. J. Sci. Eng. 39:7 (2014), 5565–5573.
72. Olmedo, M.T.C., Pontius, R.G., Paegelow, M., Mas, J.F., Comparison of simulation models in terms of quantity and allocation of land change. Environ. Model. Softw. 69 (2015), 214–221.
73. Pan, Y., Roth, A., Yu, Z., Doluschitz, R., The impact of variation in scale on the behavior of a cellular automata used for land use change modeling. Comput. Environ. Urban Syst. 34:5 (2010), 400–408.
74. Pinto, N.N., A cellular automata model based on irregular cells: application to small urban areas. Environ. Plan. B: Plan. Des. 37:6 (2010), 1095–1114.
75. Rabbani, A., Aghababaee, H., Rajabi, M.A., Modeling dynamic urban growth using hybrid cellular automata and particle swarm optimization. J. Appl. Remote Sens., 6(1), 2012 (063582-1).
76. Sang, L., Zhang, C., Yang, J., Zhu, D., Yun, W., Simulation of land use spatial pattern of towns and villages based on CA–Markov model. Math. Comput. Model. 54:3 (2011), 938–943.
77. Santé, I., García, A.M., Miranda, D., Crecente, R., Cellular automata models for the simulation of real-world urban processes: a review and analysis. Landsc. Urban Plan. 96:2 (2010), 108–122.
78. Shiode, N., 3D urban models: recent developments in the digital modelling of urban environments in three-dimensions. GeoJournal 52:3 (2000), 263–269.
79. Sietchiping, R., 2004. A Geographic Information Systems and Cellular Automata-based Model of Informal Settlement Growth.
80. Singh, S.K., Mustak, S., Srivastava, P.K., Szabó, S., Islam, T., Predicting Spatial and Decadal LULC Changes Through Cellular Automata Markov Chain Models Using Earth Observation Datasets and Geo-information. Environ. Process. 2:1 (2015), 61–78.
81. Soares-Filho, B.S., Cerqueira, G.C., Pennachin, C.L., DINAMICA—a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier. Ecol. Model. 154:3 (2002), 217–235.
82. Sudhira, H.S., Ramachandra, T.V., Jagadish, K.S., Urban sprawl: metrics, dynamics and modelling using GIS. Int. J. Appl. Earth Obs. Geoinf. 5:1 (2004), 29–39.
83. Takeyama, M., Couclelis, H., Map dynamics: integrating cellular automata and GIS through Geo-Algebra. Int. J. Geogr. Inf. Sci. 11:1 (1997), 73–91.
84. Wagner, D.F., Cellular automata and geographic information systems. Environ. Plan. B 24 (1997), 219–234.
85. Wang, F., 2012. A Cellular Automata Model to Simulate Land-use Changes at Fine Spatial Resolution.
86. Wang, S.Q., Zheng, X.Q., Zang, X.B., Accuracy assessments of land use change simulation based on Markov-cellular automata model. Procedia Environ. Sci. 13 (2012), 1238–1245.
87. Ward, D., Phinn, S.R., Murray, A.T., Monitoring growth in rapidly urbanizing areas using remotely sensed data. Prof. Geogr. 52:3 (2000), 371–386.
88. Weng, Q., Land use change analysis in the Zhujiang Delta of China using satellite remote sensing, GIS and stochastic modelling. J. Environ. Manag. 64:3 (2002), 273–284.
89. Wu, F., Simulating urban encroachment on rural land with fuzzy-logic-controlled cellular automata in a geographical information system. J. Environ. Manag. 53:4 (1998), 293–308.
90. Wu, F., Calibration of stochastic cellular automata: the application to rural-urban land conversions. Int. J. Geogr. Inf. Sci. 16:8 (2002), 795–818.
91. Xu, C.H.E.N., Shi-Xiao, Y.U., Zhang, Y.P., Evaluation of spatiotemporal dynamics of simulated land use/cover in China using a probabilistic cellular automata-Markov model. Pedosphere 23:2 (2013), 243–255.
92. Yagoub, M.M., Al Bizreh, A.A., Prediction of land cover change using Markov and cellular automata models: case of Al-Ain, UAE, 1992–2030. J. Indian Soc. Remote Sens. 42:3 (2014), 665–671.
93. Yang, X., Zheng, X.Q., Chen, R., A land use change model: Integrating landscape pattern indexes and Markov-CA. Ecol. Model. 283 (2014), 1–7.
94. Yang, Y., Zhang, S., Yang, J., Xing, X., Wang, D., Using a Cellular Automata-Markov Model to Reconstruct Spatial Land-Use Patterns in Zhenlai County, Northeast China. Energies 8:5 (2015), 3882–3902.
95. Ye, B., Bai, Z., Simulating land use/cover changes of Nenjiang County based on CA-Markov model, In Computer and Computing Technologies In Agriculture. Volume I, 2008, Springer, US, 321–329.
96. Yeh, A.G.O., Li, X., A constrained CA model for the simulation and planning of sustainable urban forms by using GIS. Environ. Plan. B: Plan. Des. 28:5 (2001), 733–753.
97. Yeh, A.G.O., Li, X., A cellular automata model to simulate development density for urban planning. Environ. Plan. B 29:3 (2002), 431–450.
98. Yeh, A.G.O., Li, X., Errors and uncertainties in urban cellular automata. Comput. Environ. Urban Syst. 30:1 (2006), 10–28.
99. Zhou, D., Lin, Z., Liu, L., Regional land salinization assessment and simulation through cellular automaton-Markov modeling and spatial pattern analysis. Sci. Total Environ. 439 (2012), 260–274.