Applying Cell-DEVS Methodology for Modeling the Environment

Simulation

Volumn 82, Issue 10, 2006, Pages 635-660

  Wainer, Gabriel ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Cell DEVS; cellular automata; DEVS; environmental models

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; ENVIRONMENTAL ENGINEERING; MATHEMATICAL MODELS;

DISCRETE EVENT SYSTEMS SPECIFICATIONS; DISTRIBUTED COMPUTING; ENVIRONMENTAL MODELS;

CELLULAR NEURAL NETWORKS;

EID: 33845326795     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/0037549706073698     Document Type: Article

References (56)

1. Toffoli, T., and N. Margolus. 1987. Cellular Automata Machines. Cambridge, MA: MIT Press.
2. Wolfram, S. 2002. A New Kind of Science. Champaign, IL: Wolfram Media.
3. Avolio, M. 2004. A cellular “blocks” model for large surface flows and applications to lava flows. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, the Netherlands. Lecture Notes in Computer Science Vol. 3305. Berlin: Springer.
4. Koh, A. 2002. Dramatic landscapes: Cellular automata modeling of landscape phenomena. Ph.D. Thesis, Monash University. Available online at http://www.csse.monash.edu.au/hons/seprojects/2002/cckoh1/dramatic_landscapes.pdf.
5. ElYacoubi, S., A. El Jai, P. Jacewicz, and J. G. Pausas. 2003. LUCAS: an original tool for landscape modeling. Environmental Modelling and Software 18(5): 429-437.
6. Pukkala, T. 1988. Effect of spatial distribution of trees on the volume increment of a young Scots pine stand. Silva Fennica 22(1): 1-17.
7. Colasanti, R., R. Hunt, and L. Watrud. 2004. The use of cellular automata modeling approaches to understand potential impacts of genetically modified plants on plant communities. In NKS 2004, Boston, MA. Available online at http://www.wolframscience.com/conference/2004/presentations/HTMLLinks/index_20.html.
8. Bagnoli, F. 2004. Sympatric speciation through assortative mating in a long-range cellular automaton. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, the Netherlands. Lecture Notes in Computer Science, Vol. 3305. Berlin: Springer.
9. Auger, P., and B. Faivre. 1993. Cellular automata models applied to competition: The case of the sibling birds species of Hippolais in Burgundy. Acta Oecologica 14(6): 781-806.
10. Molofsky, J., and J. Bever. 2004. A new kind of ecology? Bioscience 54(5): 440-446.
11. Dzwinel, W. 2004. A cellular automata model of population infected by periodic plagues. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, the Netherlands. Lecture Notes in Computer Science Vol. 3305. Berlin: Springer.
12. Darwen, P., and D. Green. 1995. Viability of populations in a landscape. Ecological Modelling 85(2-3): 165-171.
13. Bianchini, A., F. Indovina, and E. Rinaldi. 1999. Cellular automata for the study of the diffusion of pollutants within the basins of the lagoon: The case of the Venetian lagoon. In Proceedings of the 6th International Conference on Computers in Urban Planning and Urban Management, Venice, Italy.
14. Bandini, S., and G. Pavesi. 2002. Simulation of vegetable population dynamics based on cellular automata. In Proceedings of the 5th International Conference on Cellular Automata for Research and Industry, Geneva, Switzerland. Lecture Notes in Computer Science Vol. 2493. Berlin: Springer.
15. Spencer, M. 1997. The effects of habitat size and energy on food web structure: An individual-based cellular automata model. Ecological Modelling 94: 299-316.
16. Balbi, J., P. Santoni, and J. Dupuy. 1999. Dynamic modelling of fire spread across a fuel bed. International Journal of Wasteland Fire 9: 275-284.
17. Barros, F., and G. L. Ball. 1998. Fire modelling using dynamic structure cellular automata. In Proceedings of the 3rd International Conference on Forest Fire Research and 14th Conference on Fire and Forest Meteorology, Luso, Portugal.
18. Trunfio, G. 2004. Predicting wildfire spreading through a hexagonal cellular automata model. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, the Netherlands. Lecture Notes in Computer Science Vol. 3305. Berlin: Springer.
19. Berjak, S. G., and J. W. Hearne. 2002. An improved cellular automaton model for simulating fire in a spatially heterogeneous Savanna system. Ecological Modelling 148: 133-151.
20. Dunn, A. 2004. Modelling wildfire dynamics via interacting automata. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, the Netherlands. Lecture Notes in Computer Science Vol. 3305. Berlin: Springer.
21. Muzy, A., E. Innocenti, A. Aiello, J.-F. Santucci, P. Santoni, and D. Hill. 2005. Modelling and simulation of ecological propagation processes: Application to fire spread. Environmental Modelling and Software 20: 827-842.
22. Wainer, G., and N. Giambiasi. 2001. Application of the Cell-DEVS paradigm for cell spaces modeling and simulation. Simulation 76(1): 22-39.
23. Zeigler, B., T. Kim, and H. Praehofer. 2000. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. New York: Academic Press.
24. Chiari, F., M. Delhom, J.-B. Filippi, and J.-F. Santucci. 2000. A GIS based methodology for the modeling and the simulation of watersheds. In Proceedings of the Advanced Technology Workshop (ATW) 2000 Conference, Corsica, France.
25. Zeigler, B., Y. Moon, D. Kim, and G. Ball. 1997. The DEVS environment for high-performance modeling and simulation. IEEE Computational Science and Engineering 4(3): 61-71.
26. Hill, D., T. Thibault, and P. Coquillard. 2002. Predicting invasive species expansion using GIS and simulation coupling. Modeling and Simulation 1(1): 30-35.
27. Hill, D., P. Coquillard, J. De Vaugelas, and A. Meinesz. 1998. An algorithmic model for invasive species application to Caulerpa taxifolia (Vahl) C. Agardh development in the North-Western Mediterranean Sea. Ecological Modelling 109: 251-265.
28. Muzy, A., G. Wainer, E. Innocenti, A. Aiello, and J.-F. Santucci. 2002. Dynamic and discrete quantization for simulation time improvement: fire spreading application using the CD++ tool. In Proceedings of the 2002 Winter Simulation Conference, San Diego, CA.
29. Vasconcelos, M., J. Pereira, and B. Zeigler. 1995. Simulation of fire growth using discrete event hierarchical modular models. EARSeL Advances in Remote Sensing 4(3): 54-62.
30. Ntaimo, L., B. Khargharia, B. Zeigler, and M. Vasconcelos. 2004. Forest fire spread and suppression in DEVS. Simulation 80(10): 479-500.
31. Muzy, A., E. Innocenti, D. Hill, and J.-F. Santucci. 2003. Optimisation of cell spaces simulation for the modelling of fire spreading. In Proceedings of the 36th Annual Simulation Symposium, Orlando, FL.
32. Vasconcelos, M., A. Gonçalves, and F. Barros. 2000. Dynamic maps. In Proceedings of Artificial Intelligence, Simulation and Planning in High Autonomy Systems (AIS 2000), Tucson, AZ.
33. Hu, X., and B. P. Zeigler. 2004. A high performance simulation engine for large-scale cellular DEVS models. High Performance Computing Symposium (HPC’04), Advanced Simulation Technologies Conference, Arlington, VA.
34. Filippi, J. B., F. Chiari, and P. Bisgambiglia. 2002. Using JDEVS for the modeling and simulation of natural complex systems. In Proceedings of Artificial Intelligence, Simulation and Planning in High Autonomy Systems (AIS 2002), Lisbon, Portugal, pp. 317-322.
35. Zeigler, B. 1998. DEVS. Theory of Quantization. DARPA Contract N6133997K-007, ECE Department, University of Arizona, Tucson, AZ.
36. Kofman, E., and S. Junco. 2001. Quantized state systems: A DEVS approach for continuous system simulation. Transactions of the SCS 18(3): 123-132.
37. Wainer, G., and B. Zeigler. 2000. Experimental results of timed Cell-DEVS quantization, AI and simulation. In Proceedings of Artificial Intelligence, Simulation and Planning in High Autonomy Systems (AIS 2000), Tucson, AZ.
38. Wainer, G. 2004. Performance analysis of continuous Cell-DEVS models. In Proceedings of High Performance Computing and Simulation (HPC&S) Conference; 18th European Simulation Multi-conference, Magdeburg, Germany.
39. Giambiasi, N., B. Escude, and S. Ghosh. 2000. GDEVS: A generalized discrete event specification for accurate modeling of dynamic systems. Transactions of the SCS 17(3): 120-134.
40. Eckart, D. 1991. A cellular automata simulation system. SIGPLAN Notices 26(8): 80-85.
41. Wainer, G., and N. Giambiasi. 2001. Timed Cell-DEVS: Modelling and simulation of cell spaces. In Discrete Event Modeling and Simulation: Enabling Future Technologies, H. Sarjoughian, F. Cellier, eds. Berlin: Springer.
42. Wainer, G., and N. Giambiasi. 2002. N-dimensional Cell-DEVS. Discrete Events Systems: Theory and Applications, Vol. 12, No. 1, pp. 135-157. Dordrecht: Kluwer.
43. Wainer, G. 2002. CD++: A toolkit to define discrete-event models. Software, Practice and Experience, Vol. 32, No. 3, pp. 1261-1306. New York: Wiley.
44. Wainer, G., and W. Chen. 2003. A framework for remote execution and visualization of Cell-DEVS models. Simulation 79: 626-647.
45. Troccoli, A., and G. Wainer. 2003. Implementing parallel Cell-DEVS. In Proceedings of the 36th IEEE/SCS Annual Simulation Symposium, Orlando, FL.
46. Muzy, A., G. Wainer, E. Innocenti, A. Aiello, and J.-F. Santucci. 2005. Cellular discrete-event modeling and simulation of fire spreading across a fuel bed. Simulation 81(2): 103-117.
47. López, A., and G. Wainer. 2004. Improved Cell-DEVS model definition in CD++. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, the Netherlands. Lecture Notes in Computer Science Vol. 3305. Berlin: Springer.
48. Ameghino, J., A. Troccoli, and G. Wainer. 2001. Modeling and simulation of complex physical systems using Cell-DEVS. In Proceedings of the 34th IEEE/SCS Annual Simulation Symposium, Seattle, WA.
49. Toffoli, T. 1994. Occam, Turing, von Neumann, Jaynes: How much can you get for how little? (A conceptual introduction to cellular automata). In Proceedings of the International Conference on Cellular Automata for Research and Industry, Rende, Italy.
50. Khan, A., W. Venhola, G. Wainer, and M. Jemtrud. 2005. Advanced DEVS model visualization. In Proceedings of the IMACS World Congress on Scientific Computation, Applied Mathematics and Simulation, Paris, France.
51. Gutowitz, H. 1995. Cellular automata and the sciences of complexity. Parts I and II. Complexity 1(5): 16-16 and 1(6): 29-29.
52. Ameghino, J., and G. Wainer. 2000. Application of the Cell-DEVS paradigm using CD++. In Proceedings of the 32nd SCS Summer Computer Simulation Conference, Vancouver, Canada.
53. Gaylord, R., and K. Nishidate. 1996. Modeling Nature: Cellular Automata Simulations with Mathematica. Berlin: Springer.
54. Ameghino, J., A. Troccoli, and G. Wainer. 2003. Applying Cell-DEVS models of complex systems. In Proceedings of the Summer Simulation Multiconference, Montreal, QC, Canada.
55. Moon, Y., B. Zeigler, G. Ball, and D. P. Guertin. 1996. DEVS representation of spatially distributed systems: Validity, complexity reduction. Proceedings of Artificial Intelligence, Simulation, and Planning in High Autonomy Systems, La Jolla, CA, 288-296.
56. Rothermel, R. C. 1972. A mathematical model for predicting fire spread in wasteland fuels. USDA Forestry Service Research Paper, INT-115.