lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Regional synchronization for simultaneous actions in situated multi-agent systems
Katholieke University Leuven. (Computer Science)ORCID iD: 0000-0002-1162-0817
Katholieke University Leuven.
2003 (English)In: Lecture notes in artificial intelligence, Vol. 2691, 497-510 p.Article in journal (Refereed) Published
Abstract [en]

Agents of a multi-agent system (MAS) must synchronize whenever they want to perform simultaneous actions. In situated MASs, typically, the control over such synchronization is centralized, i.e. one synchronizer has the supervision on all agents of the MAS. As a consequence, all agents are forced to act at a global pace and that does not fit with autonomy of agents. Besides, global synchronization implies centralized control, in general an undesirable property of MASs. In this paper we present an algorithm that allows agents to synchronize with other agents within their perceptual range. The result of the algorithm is the formation of independent groups of synchronized agents. The composition of these groups depends on the locality of the agents and dynamically changes when agents enter or leave each others perceptual range. Since in this approach agents are only synchronized with colleagues in their region, the pace on which they act only depends on the acting speed of potential collaborating agents. The price for decentralization of synchronization is the communication overhead to set up the groups. In the paper, we discuss experimental results and compare the benefits of regional synchronization with its costs.

Place, publisher, year, edition, pages
Springer, 2003. Vol. 2691, 497-510 p.
National Category
Computer Science
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-19355ISBN: 3-540-40450-3 (print)OAI: oai:DiVA.org:lnu-19355DiVA: diva2:530334
Conference
3rd International Central and Eastern European Conference on Multi-Agent Systems (CEEMAS (2003)), PRAGUE, CZECH REPUBLIC, JUN 16-18, 2003
Available from: 2012-06-01 Created: 2012-06-01 Last updated: 2016-12-19Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Weyns, Danny
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf