DETERMINISTIC ANTS IN LABYRINTH — INFORMATION GAINED BY MAP SHARING

Janusz Malinowski (), Jan W. Kantelhardt () and Krzysztof Kułakowski ()
Additional contact information
Janusz Malinowski: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Cracow, Poland
Jan W. Kantelhardt: Martin-Luther-Universität Halle-Wittenberg, Institut für Physik, von-Seckendorff-Platz 1, D-06099 Halle/Saale, Germany
Krzysztof Kułakowski: Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Cracow, Poland

International Journal of Modern Physics C (IJMPC), 2013, vol. 24, issue 06, 1-9

Abstract: A few ant robots are placed in a labyrinth, formed by a square lattice with a small number of corridors removed. Ants move according to a deterministic algorithm designed to explore all corridors. Each ant remembers the shape of corridors which it has visited. Once two ants meet, they share the information acquired. We evaluate how the time of getting a complete information by an ant depends on the number of ants, and how the length known by an ant depends on time. Numerical results are presented in the form of scaling relations.

Keywords: Deterministic diffusion; robots; labyrinth; scaling; simulation; automated search-and-rescue; 05.40.-a; 05.10.Ln; 05.65.+b; 89.75.-k (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500356
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:24:y:2013:i:06:n:s0129183113500356

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500356

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().