Multi-agent physical A* using large pheromones

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

Multi-agent physical A* using large pheromones

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The notion of large pheromones as a model of communication and global knowledge sharing in multi-agent systems is discussed. The model is applied to the multi-agent physical A* algorithm (MAPHA*) which is the multi-agent version of physical-A* (PHA*). Increasing the amount of data that can be stored at each of the pheromones reduces the travel effort of the agents. All the versions that use the large pheromones paradigm with unlimited memory capacity keep most of the potential of the full knowledge sharing paradigm.

Original language	English
Title of host publication	Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
Editors	N.R. Jennings, C. Sierra, L. Sonenberg, M. Tambe
Pages	1236-1237
Number of pages	2
State	Published - 27 Sep 2004
Externally published	Yes
Event	Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 - New York, NY, United States Duration: 19 Jul 2004 → 23 Jul 2004

Publication series

Name	Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
Volume	3

Conference

Conference	Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
Country/Territory	United States
City	New York, NY
Period	19/07/04 → 23/07/04

ASJC Scopus subject areas

General Engineering

Cite this

Felner, A., Shoshani, Y., Wagner, I. A., & Bruckstein, A. M. (2004). Multi-agent physical A* using large pheromones. In N. R. Jennings, C. Sierra, L. Sonenberg, & M. Tambe (Eds.), Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 (pp. 1236-1237). (Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004; Vol. 3).

Felner, Ariel ; Shoshani, Yaron ; Wagner, Israel A. et al. / Multi-agent physical A* using large pheromones. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. editor / N.R. Jennings ; C. Sierra ; L. Sonenberg ; M. Tambe. 2004. pp. 1236-1237 (Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004).

@inproceedings{86f48f0598604b61b2a4cc63bc82cf02,

title = "Multi-agent physical A* using large pheromones",

abstract = "The notion of large pheromones as a model of communication and global knowledge sharing in multi-agent systems is discussed. The model is applied to the multi-agent physical A* algorithm (MAPHA*) which is the multi-agent version of physical-A* (PHA*). Increasing the amount of data that can be stored at each of the pheromones reduces the travel effort of the agents. All the versions that use the large pheromones paradigm with unlimited memory capacity keep most of the potential of the full knowledge sharing paradigm.",

author = "Ariel Felner and Yaron Shoshani and Wagner, {Israel A.} and Bruckstein, {Alfred M.}",

year = "2004",

month = sep,

day = "27",

language = "English",

isbn = "1581138644",

series = "Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004",

pages = "1236--1237",

editor = "N.R. Jennings and C. Sierra and L. Sonenberg and M. Tambe",

booktitle = "Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004",

note = "Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 ; Conference date: 19-07-2004 Through 23-07-2004",

}

Felner, A, Shoshani, Y, Wagner, IA & Bruckstein, AM 2004, Multi-agent physical A* using large pheromones. in NR Jennings, C Sierra, L Sonenberg & M Tambe (eds), Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004, vol. 3, pp. 1236-1237, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004, New York, NY, United States, 19/07/04.

Multi-agent physical A* using large pheromones. / Felner, Ariel; Shoshani, Yaron; Wagner, Israel A. et al.
Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. ed. / N.R. Jennings; C. Sierra; L. Sonenberg; M. Tambe. 2004. p. 1236-1237 (Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-agent physical A* using large pheromones

AU - Felner, Ariel

AU - Shoshani, Yaron

AU - Wagner, Israel A.

AU - Bruckstein, Alfred M.

PY - 2004/9/27

Y1 - 2004/9/27

N2 - The notion of large pheromones as a model of communication and global knowledge sharing in multi-agent systems is discussed. The model is applied to the multi-agent physical A* algorithm (MAPHA*) which is the multi-agent version of physical-A* (PHA*). Increasing the amount of data that can be stored at each of the pheromones reduces the travel effort of the agents. All the versions that use the large pheromones paradigm with unlimited memory capacity keep most of the potential of the full knowledge sharing paradigm.

AB - The notion of large pheromones as a model of communication and global knowledge sharing in multi-agent systems is discussed. The model is applied to the multi-agent physical A* algorithm (MAPHA*) which is the multi-agent version of physical-A* (PHA*). Increasing the amount of data that can be stored at each of the pheromones reduces the travel effort of the agents. All the versions that use the large pheromones paradigm with unlimited memory capacity keep most of the potential of the full knowledge sharing paradigm.

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

M3 - Conference contribution

AN - SCOPUS:4544223532

SN - 1581138644

T3 - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

SP - 1236

EP - 1237

BT - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

A2 - Jennings, N.R.

A2 - Sierra, C.

A2 - Sonenberg, L.

A2 - Tambe, M.

T2 - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

Y2 - 19 July 2004 through 23 July 2004

ER -

Felner A, Shoshani Y, Wagner IA, Bruckstein AM. Multi-agent physical A* using large pheromones. In Jennings NR, Sierra C, Sonenberg L, Tambe M, editors, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. 2004. p. 1236-1237. (Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004).

Multi-agent physical A* using large pheromones

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this