Goal-satisfaction in large-scale agent systems: A transportation example

Onn Shehory; Sarit Kraus; Osher Yadgar

doi:10.1007/3-540-49057-4_18

Goal-satisfaction in large-scale agent systems: A transportation example

Onn Shehory, Sarit Kraus, Osher Yadgar

CS@BIU

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

4 Scopus citations

Abstract

We demonstrate the applicability of a low complexity physics-oriented approach to a large-scale transportation problem. The framework is based on modeling cooperative MAS by a physics-oriented model. According to the model, agent systems inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. We provide a detailed algorithm to be used by a single agent and implement this algorithm in our simulations. Via these we demonstrate effective task allocation and execution in an open, dynamic MAS that consists of thousands of agents and tasks.

Original language	English
Title of host publication	Intelligent Agents V
Subtitle of host publication	Agents Theories, Architectures, and Languages - 5th International Workshop, ATAL 1998, Proceedings
Editors	Jörg P. Müller, Munindar P. Singh, Anand S. Rao
Publisher	Springer Verlag
Pages	277-292
Number of pages	16
ISBN (Print)	3540657134, 9783540657132
DOIs	https://doi.org/10.1007/3-540-49057-4_18
State	Published - 1999
Event	5th International Workshop on Agents Theories, Architectures, and Languages, ATAL 1998 - Paris, France Duration: 4 Jul 1998 → 7 Jul 1998

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1555
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Workshop on Agents Theories, Architectures, and Languages, ATAL 1998
Country/Territory	France
City	Paris
Period	4/07/98 → 7/07/98

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

Access to Document

10.1007/3-540-49057-4_18

Cite this

Shehory, O., Kraus, S., & Yadgar, O. (1999). Goal-satisfaction in large-scale agent systems: A transportation example. In J. P. Müller, M. P. Singh, & A. S. Rao (Eds.), Intelligent Agents V: Agents Theories, Architectures, and Languages - 5th International Workshop, ATAL 1998, Proceedings (pp. 277-292). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1555). Springer Verlag. https://doi.org/10.1007/3-540-49057-4_18

Shehory, Onn ; Kraus, Sarit ; Yadgar, Osher. / Goal-satisfaction in large-scale agent systems : A transportation example. Intelligent Agents V: Agents Theories, Architectures, and Languages - 5th International Workshop, ATAL 1998, Proceedings. editor / Jörg P. Müller ; Munindar P. Singh ; Anand S. Rao. Springer Verlag, 1999. pp. 277-292 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f7b5421e72994369ad85eeb8d5cb176c,

title = "Goal-satisfaction in large-scale agent systems: A transportation example",

abstract = "We demonstrate the applicability of a low complexity physics-oriented approach to a large-scale transportation problem. The framework is based on modeling cooperative MAS by a physics-oriented model. According to the model, agent systems inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. We provide a detailed algorithm to be used by a single agent and implement this algorithm in our simulations. Via these we demonstrate effective task allocation and execution in an open, dynamic MAS that consists of thousands of agents and tasks.",

author = "Onn Shehory and Sarit Kraus and Osher Yadgar",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 5th International Workshop on Agents Theories, Architectures, and Languages, ATAL 1998 ; Conference date: 04-07-1998 Through 07-07-1998",

year = "1999",

doi = "10.1007/3-540-49057-4_18",

language = "אנגלית",

isbn = "3540657134",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "277--292",

editor = "M{\"u}ller, {J{\"o}rg P.} and Singh, {Munindar P.} and Rao, {Anand S.}",

booktitle = "Intelligent Agents V",

address = "גרמניה",

}

Shehory, O , Kraus, S & Yadgar, O 1999, Goal-satisfaction in large-scale agent systems: A transportation example. in JP Müller, MP Singh & AS Rao (eds), Intelligent Agents V: Agents Theories, Architectures, and Languages - 5th International Workshop, ATAL 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1555, Springer Verlag, pp. 277-292, 5th International Workshop on Agents Theories, Architectures, and Languages, ATAL 1998, Paris, France, 4/07/98. https://doi.org/10.1007/3-540-49057-4_18

Goal-satisfaction in large-scale agent systems: A transportation example. / Shehory, Onn ; Kraus, Sarit; Yadgar, Osher.
Intelligent Agents V: Agents Theories, Architectures, and Languages - 5th International Workshop, ATAL 1998, Proceedings. ed. / Jörg P. Müller; Munindar P. Singh; Anand S. Rao. Springer Verlag, 1999. p. 277-292 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1555).

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

TY - GEN

T1 - Goal-satisfaction in large-scale agent systems

T2 - 5th International Workshop on Agents Theories, Architectures, and Languages, ATAL 1998

AU - Shehory, Onn

AU - Kraus, Sarit

AU - Yadgar, Osher

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - We demonstrate the applicability of a low complexity physics-oriented approach to a large-scale transportation problem. The framework is based on modeling cooperative MAS by a physics-oriented model. According to the model, agent systems inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. We provide a detailed algorithm to be used by a single agent and implement this algorithm in our simulations. Via these we demonstrate effective task allocation and execution in an open, dynamic MAS that consists of thousands of agents and tasks.

AB - We demonstrate the applicability of a low complexity physics-oriented approach to a large-scale transportation problem. The framework is based on modeling cooperative MAS by a physics-oriented model. According to the model, agent systems inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. We provide a detailed algorithm to be used by a single agent and implement this algorithm in our simulations. Via these we demonstrate effective task allocation and execution in an open, dynamic MAS that consists of thousands of agents and tasks.

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

U2 - 10.1007/3-540-49057-4_18

DO - 10.1007/3-540-49057-4_18

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84961387792

SN - 3540657134

SN - 9783540657132

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 277

EP - 292

BT - Intelligent Agents V

A2 - Müller, Jörg P.

A2 - Singh, Munindar P.

A2 - Rao, Anand S.

PB - Springer Verlag

Y2 - 4 July 1998 through 7 July 1998

ER -

Shehory O , Kraus S, Yadgar O. Goal-satisfaction in large-scale agent systems: A transportation example. In Müller JP, Singh MP, Rao AS, editors, Intelligent Agents V: Agents Theories, Architectures, and Languages - 5th International Workshop, ATAL 1998, Proceedings. Springer Verlag. 1999. p. 277-292. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-49057-4_18

Goal-satisfaction in large-scale agent systems: A transportation example

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this