A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is
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 movedoi:10.1142/s0219525912500701 fatcat:7twemsz7jjfindec7nxvktmbku