CELLULAR ANTOMATA

ARNOLD L. ROSENBERG
2012 Advances in Complex Systems  
Cellular automata can form the basis of a practical model for a broad range of tasks that require the coordination of many simple computing devices. We propose using "semi-synchronous" cellular automata as a platform for efficiently realizing ant-inspired algorithms that coordinate robots within a fixed, geographically constrained environment. We present an appropriate formalization of the resulting Cellular AN-Tomaton model, illustrated via "proof-of-concept" problems that have ant-robots move
more » ... ave ant-robots move and aggregate in various ways.
doi:10.1142/s0219525912500701 fatcat:7twemsz7jjfindec7nxvktmbku