Large pheromones: A case study with multi-agent physical A

Ariel Felner, Yaron Shoshani, Israel A. Wagner, Alfred M. Bruckstein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Physical A*(PHA*) and its multi-agent version MAPHA*[3,4] are algorithm that find the shortest path between two points in an unknown real physical environment with one or many mobile agents. Previous work assumed a complete sharing of knowledge between agents. Here we apply this algorithm to a more restricted model of communication which we call large pheromones, where agents communicate by writing and reading data at nodes of the graph that constitutes their environment. Unlike small pheromones where only a limited amount of data can be written at each node, the large pheromones model assumes no limitation on the size of the pheromones and thus each agent can write its entire knowledge at a node. We show that with this model of communication the behavior of a multi-agent system is almost as good as with complete knowledge sharing.

Original languageEnglish
Title of host publicationAnt Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings
EditorsMarco Dorigo, Mauro Birattari, Christian Blum, Luca M. Gambardella, Francesco Mondada, Thomas Stutzle
PublisherSpringer Verlag
Pages366-373
Number of pages8
ISBN (Print)3540226729, 9783540226727
DOIs
StatePublished - 1 Jan 2004
Event4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004 - Brussels, Belgium
Duration: 5 Sep 20048 Sep 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3172 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004
Country/TerritoryBelgium
CityBrussels
Period5/09/048/09/04

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Large pheromones: A case study with multi-agent physical A'. Together they form a unique fingerprint.

Cite this