Abstract
When using cellular automata with clustering in the Lumer-Faieta ant sorting algorithm, the method used to drop the cells in a cluster affects the geometric shape that the cluster will form. We investigate various algorithms for drop** strategies that can be used to generate pre-defined geometric shapes.
This research was supported by the National Research Foundation, grant number 133051.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adams, R., van Zijl, L.: Ant sorting based on cellular automata with clustering. In: Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists. SAICSIT ’18, pp. 29–38. Association for Computing Machinery, New York, NY, USA (2018)
Baas, N.A., Helvik, T.: Higher order cellular automata. Adv. Complex Syst. 8, 169–192 (2005)
Chavoya, A., Duthen, Y.: A cell pattern generation model based on an extended artificial regulatory network. Biosystems 94(1–2), 95–101 (2008)
Delorme, M., Mazoyer, J., Tougne, L.: Discrete parabolas and circles on 2D cellular automata. Theor. Comput. Sci. 218(2), 347–417 (1999)
Deutsch, A., Nava-Sedeño, J.M., Syga, S., Hatzikirou, H.: BIO-LGCA: a cellular automaton modelling class for analysing collective cell migration. PLOS Comput. Biol. 17(6), e1009066 (2021)
Dorigo, M., Di Caro, G., Stützle, T.: Special issue on ant algorithms. Future Gener. Comput. Syst. 16(8), 851–956 (2000)
Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats, pp. 499–508. MIT Press, Cambridge, MA, USA (1994)
Macedo, Y.P., Chaimowicz, L.: Improving procedural 2D map generation based on multi-layered cellular automata and Hilbert curves. In: 2017 16th Brazilian Symposium on Computer Games and Digital Entertainment, pp. 116–125. IEEE (2017)
Van Zijl, L., Smal, E.: Cellular automata with cell clustering. In: Proceedings of AUTOMATA 2008: Theory and Application of Cellular Automata, pp. 425–440. Luniver Press (2008)
Van Zijl, L.: Clustering in 1D binary elementary cellular automata. In: Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists. SAICSIT ’15, pp. 1–7. Association for Computing Machinery, New York, NY, USA (2015)
Wolfram, S.: Theory and Applications of Cellular Automata, vol. 1. World Scientific Singapore (1986)
Zhang, D., Choi, C., Kim, J., Kim, Y.M.: Learning to generate 3D shapes with generative cellular automata. In: 9th International Conference on Learning Representations, ICLR, poster presentation (March 2021). https://arxiv.org/pdf/2103.04130.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zeeman, C., van Zijl, L. (2022). Shape Generation Using Cellular Automata with Clustering. In: Das, S., Martinez, G.J. (eds) Proceedings of First Asian Symposium on Cellular Automata Technology. ASCAT 2022. Advances in Intelligent Systems and Computing, vol 1425. Springer, Singapore. https://doi.org/10.1007/978-981-19-0542-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-19-0542-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-0541-4
Online ISBN: 978-981-19-0542-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)