Advertisement

Using Cell-DEVS for Modeling Complex Cell Spaces

  • Javier Ameghino
  • Gabriel Wainer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3397)

Abstract

Cell-DEVS is an extension to the DEVS formalism that allows the definition of cellular models. CD++ is a modeling and simulation tool that implements DEVS and Cell-DEVS formalisms. Here, we show the use of these techniques through different application examples. Complex applications can be implemented in a simple fashion, and they can be executed effectively. We present example models of wave propagation, a predator following prey while avoiding natural obstacles, an evacuation process, and a flock of birds.

Keywords

Couple Model Cellular Automaton Evacuation Process Computer Science Department Discrete Event System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sipper, M.: The emergence of cellular computing. IEEE Computer, 18–26 (July 1999)Google Scholar
  2. 2.
    Talia, D.: Cellular processing tools for high-performance simulation. IEEE Computer, 44–52 (September 2000)Google Scholar
  3. 3.
    Wolfram, S.: Theory and applications of cellular automata. Advances Series on Complex Systems, vol. 1. World Scientific, Singapore (1986)zbMATHGoogle Scholar
  4. 4.
    Wainer, G., Giambiasi, N.: Timed Cell-DEVS: modelling and simulation of cell spaces. In: Discrete Event Modeling & Simulation: Enabling Future Technologies. Springer, Heidelberg (2000)Google Scholar
  5. 5.
    Zeigler, B., Praehofer, H., Kim, T.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, London (2000)Google Scholar
  6. 6.
    Wainer, G.: CD++: a toolkit to define discrete-event models. Software, Practice and Experience 32(3), 1261–1306 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    D’Abreu, M., Dau, A., Ameghino, J.: A wave collision model using Cell-DEVS. Internal report, Computer Science Department. Universidad de Buenos Aires (2002) Google Scholar
  8. 8.
    Baranek, A., Riccillo, M., Ameghino, J.: Modelling prey-predator using Cell-DEVS. Internal report, Computer Science Department, Universidad de Buenos Aires (2002)Google Scholar
  9. 9.
    Klüpfel, H., Meyer-König, T., Wahle, J., Schreckenberg, M.: Microscopic Simulation of Evacuation Process on Passenger Ships. In: Theoretical and Practical Issues on Cellular Automata. Springer, Heidelberg (2001)Google Scholar
  10. 10.
    Meyer-König, T., Klüpfel, H., Schreckenberg, M.: A microscopic model for simulating mustering and evacuation processes onboard passenger ships. In: Proceedings of TIEMS 2001, Oslo, Norway (2001)Google Scholar
  11. 11.
    Kim, H., Lee, D., Park, J.-H., Lee, J.-G., Park, B.-J., Lee, S.H.: Establishing the Methodologies for Human Evacuation Simulation in Marine Accidents. In: Proceedings of 29th Conference on Computers and Industrial Engineering, Montréal, QC, Canada (2001)Google Scholar
  12. 12.
    Brunstein, M., Ameghino, J.: Modeling evacuation processes using Cell-DEVS, Internal report. Computer Science Department. Universidad de Buenos Aires (2003)Google Scholar
  13. 13.
    Reynolds Craig, W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34 (1987)CrossRefGoogle Scholar
  14. 14.
    Dellasopa, J., Ameghino, J.: Modelling a Flock of birds using Cell-DEVS, Internal report. Computer Science Departmentm, Universidad de Buenos Aires (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Javier Ameghino
    • 1
  • Gabriel Wainer
    • 2
  1. 1.Computer Science DepartmentUniversidad de Buenos Aires, Ciudad UniversitariaBuenos AiresArgentina
  2. 2.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada

Personalised recommendations