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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sipper, M.: The emergence of cellular computing. IEEE Computer, 18–26 (July 1999)
Talia, D.: Cellular processing tools for high-performance simulation. IEEE Computer, 44–52 (September 2000)
Wolfram, S.: Theory and applications of cellular automata. Advances Series on Complex Systems, vol. 1. World Scientific, Singapore (1986)
Wainer, G., Giambiasi, N.: Timed Cell-DEVS: modelling and simulation of cell spaces. In: Discrete Event Modeling & Simulation: Enabling Future Technologies. Springer, Heidelberg (2000)
Zeigler, B., Praehofer, H., Kim, T.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, London (2000)
Wainer, G.: CD++: a toolkit to define discrete-event models. Software, Practice and Experience 32(3), 1261–1306 (2002)
D’Abreu, M., Dau, A., Ameghino, J.: A wave collision model using Cell-DEVS. Internal report, Computer Science Department. Universidad de Buenos Aires (2002)
Baranek, A., Riccillo, M., Ameghino, J.: Modelling prey-predator using Cell-DEVS. Internal report, Computer Science Department, Universidad de Buenos Aires (2002)
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)
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)
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)
Brunstein, M., Ameghino, J.: Modeling evacuation processes using Cell-DEVS, Internal report. Computer Science Department. Universidad de Buenos Aires (2003)
Reynolds Craig, W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34 (1987)
Dellasopa, J., Ameghino, J.: Modelling a Flock of birds using Cell-DEVS, Internal report. Computer Science Departmentm, Universidad de Buenos Aires (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ameghino, J., Wainer, G. (2005). Using Cell-DEVS for Modeling Complex Cell Spaces. In: Kim, T.G. (eds) Artificial Intelligence and Simulation. AIS 2004. Lecture Notes in Computer Science(), vol 3397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30583-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-30583-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24476-9
Online ISBN: 978-3-540-30583-5
eBook Packages: Computer ScienceComputer Science (R0)