Summary
the 2014 International Symposium on Nonlinear Theory and its Applications
2014
Session Number:D3L-B
Session:
Number:D3L-B5
On statistical analysis of object pattern formation by autonomous transporting agents
Yuichiro SUEOKA, Takamasa TAHARA, Masato ISHIKAWA, Koichi OSUKA,
pp.854-857
Publication Date:2014/9/14
Online ISSN:2188-5079
Summary:
In this paper, we discuss pattern formation of objects generated by distributed autonomous agents capable of loading and unloading the objects. This work was inspired by social behavior of termite colonies which often build elaborate three-dimensional structures (nest towers). This paper challenges to clarify the mechanism of this excellent building ability of termite-like agents, by computational and minimalistic approach. We introduce a cellular automata (i.e., spatially discretized) model for the agents and objects, where each agent follows a simple ’rule’ to choose its action from move/load/unload based on the state of its neighboring cells. An advantage of this approach is that each rule can be encoded as an integer, so that we can enumerate all the combinations of possible rules. After examining all the rules, we propose to evaluate and classify the resulting object patterns quantitatively, using a couple of statistical indices in image processing, Kolmogorov dimension and HLAC. Finally, some extensions to pattern formation in three-dimensional space are also presented.