Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications


Session Number:A2L-C



Analysis of distributed transportation with autonomous mobile agents inspired by foraging behavior of ants

Kazuki NAKAYAMA,  Yuichiro SUEOKA,  Takuto KITA,  Masato ISHIKAWA,  Yasuhiro SUGIMOTO,  Koichi OSUKA,  


Publication Date:

Online ISSN:2188-5079


PDF download (1.4MB)

In this paper, we discuss some phenomena of distributed object transportation inspired by foraging behavior of ants, in the light of space-discretization (or cellular automata) approach. We define fundamental event rules in a cellular world, and introduce two types of ant agents: one is an oriented ant, which perceives pheromones, the other is a random ant, which does not perceive pheromones. Then, we take a closer look at the number of pheromone trails formed by homogeneous and heterogeneous agents. Moreover, we propose a distributed control method for the number of formed pheromone trails, and examine the effectiveness of the proposed method by several simulations.


[1] K. Kawabata, H. Aonuma, K. Hosoda, and J. Xue, “Development of a Cricket Interaction System utilizing Mobile Robot for Behavioral Data Collection”, in Proc. of International Conference on Robotics and Biomimetics (ROBIO 2012), pp.1615-1620, 2012.

[2] Mike Hansell, Built by Animals: The Natural History of Animal Architecture, Oxford University Press, 2009.

[3] Bert Hölldobler, Edward O.Wilson, Journey to the Ants: A Story of Scientific Exploration, Belknap Press of Harvard University Press, 1998.

[4] R. Yamaoka, T. Akino, “Ecological importance of cuticular hydrocarbon secreted from the tarsus of ants”, Les Insectes Sociaux, Published by Univ. Paris Nord, pp.222, 1994.

[5] Stephen Wolfram, Cellular Automata and Complexity: Collected Papers, Westview Press, 1994.

[6] Joel L. Schiff, Cellular Automata : A Discrete View of the World, Wiley-Interscience, 2007.

[7] M. Ishikawa, “On spatial discretization of mobile robot systems and related control problems”, in Proc. of the SICE 40th Sympsosium on Control Theory, 2011.

[8] T. Kita, M. Ishikawa, and K. Osuka, “On Discrete-valued Modeling of Nonholonomic Mobile Robot Systems”, in Proc. of International Conference on Robotics and Biomimetics (ROBIO 2012), pp.2024-2031, 2012.