Directional ambiguity in trail-laying algorithms

Tomoko Sakiyama, Yukio Pegio Gunji

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We developed multi-agent models inspired by ant foraging. Previous research shows that ants obey Weber's law and change their moving angles based on pheromone conditions. We constructed trail-laying models in which agents estimate the global pheromone gradients based on local pheromone gradients, which resulting in emergent Weber's law. Agents were also admitted to use directional cues based on motions of other local agents to produce realistic curved paths. We also showed that re-estimation of pheromone gradients based on directional cues yields a balance between exploitation and exploration.

Original languageEnglish
Pages (from-to)37-44
Number of pages8
JournalEcological Modelling
Volume340
DOIs
Publication statusPublished - Nov 24 2016

Fingerprint

pheromone
ant

Keywords

  • Exploitation and exploration
  • Pheromones
  • Trail-laying
  • Weber's law

ASJC Scopus subject areas

  • Ecological Modelling

Cite this

Directional ambiguity in trail-laying algorithms. / Sakiyama, Tomoko; Gunji, Yukio Pegio.

In: Ecological Modelling, Vol. 340, 24.11.2016, p. 37-44.

Research output: Contribution to journalArticle

Sakiyama, Tomoko ; Gunji, Yukio Pegio. / Directional ambiguity in trail-laying algorithms. In: Ecological Modelling. 2016 ; Vol. 340. pp. 37-44.
@article{c48df0c4825f4cc5b40669021888752c,
title = "Directional ambiguity in trail-laying algorithms",
abstract = "We developed multi-agent models inspired by ant foraging. Previous research shows that ants obey Weber's law and change their moving angles based on pheromone conditions. We constructed trail-laying models in which agents estimate the global pheromone gradients based on local pheromone gradients, which resulting in emergent Weber's law. Agents were also admitted to use directional cues based on motions of other local agents to produce realistic curved paths. We also showed that re-estimation of pheromone gradients based on directional cues yields a balance between exploitation and exploration.",
keywords = "Exploitation and exploration, Pheromones, Trail-laying, Weber's law",
author = "Tomoko Sakiyama and Gunji, {Yukio Pegio}",
year = "2016",
month = "11",
day = "24",
doi = "10.1016/j.ecolmodel.2016.09.001",
language = "English",
volume = "340",
pages = "37--44",
journal = "Ecological Modelling",
issn = "0304-3800",
publisher = "Elsevier",

}

TY - JOUR

T1 - Directional ambiguity in trail-laying algorithms

AU - Sakiyama, Tomoko

AU - Gunji, Yukio Pegio

PY - 2016/11/24

Y1 - 2016/11/24

N2 - We developed multi-agent models inspired by ant foraging. Previous research shows that ants obey Weber's law and change their moving angles based on pheromone conditions. We constructed trail-laying models in which agents estimate the global pheromone gradients based on local pheromone gradients, which resulting in emergent Weber's law. Agents were also admitted to use directional cues based on motions of other local agents to produce realistic curved paths. We also showed that re-estimation of pheromone gradients based on directional cues yields a balance between exploitation and exploration.

AB - We developed multi-agent models inspired by ant foraging. Previous research shows that ants obey Weber's law and change their moving angles based on pheromone conditions. We constructed trail-laying models in which agents estimate the global pheromone gradients based on local pheromone gradients, which resulting in emergent Weber's law. Agents were also admitted to use directional cues based on motions of other local agents to produce realistic curved paths. We also showed that re-estimation of pheromone gradients based on directional cues yields a balance between exploitation and exploration.

KW - Exploitation and exploration

KW - Pheromones

KW - Trail-laying

KW - Weber's law

UR - http://www.scopus.com/inward/record.url?scp=84986004256&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84986004256&partnerID=8YFLogxK

U2 - 10.1016/j.ecolmodel.2016.09.001

DO - 10.1016/j.ecolmodel.2016.09.001

M3 - Article

VL - 340

SP - 37

EP - 44

JO - Ecological Modelling

JF - Ecological Modelling

SN - 0304-3800

ER -