Linked Data as Stigmergic Medium for Decentralized Coordination

Torsten Spieldenner, Torsten Spieldenner, Melvin Chelli

2021

Abstract

Algorithms inspired by nature have gained focus in research as a solution to classic coordination and optimization problems. A certain type of these algorithms employs principles of stigmergy: in stigmergic systems, coordination arises from agents leaving traces of their actions in the environment, or medium, that they work on. Other agents instinctively adapt their behavior based on the traces, by which, in the end, the fulfillment of a higher goal emerges from elementary actions of many, rather than thorough planning of complex actions of a few. Despite the perceivable uptake of stigmergic algorithms for coordination in various domains, a common clear understanding of a suitable digital stigmergic medium is lacking. It should however be assumed that a well-defined, properly modelled, and technically sound digital medium provides a crucial basis for correct, efficient and transferable stigmergic algorithms. In this paper, we motivate read-write Linked Data as generic medium for decentralized stigmergic coordination algorithms. We show how Linked Data fulfills a set of core requirements that we derived for stigmergic media from relevant literature, provide an application example from the domain of digital manufacturing, and finally provide a working example algorithm for stigmergic decentralized coordination.

Paper Citation

in Harvard Style

Spieldenner T. and Chelli M. (2021). Linked Data as Stigmergic Medium for Decentralized Coordination. In Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-523-4, pages 347-357. DOI: 10.5220/0010518003470357

in Bibtex Style

@conference{icsoft21,
author={Torsten Spieldenner and Melvin Chelli},
title={Linked Data as Stigmergic Medium for Decentralized Coordination},
booktitle={Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2021},
pages={347-357},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010518003470357},
isbn={978-989-758-523-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Linked Data as Stigmergic Medium for Decentralized Coordination
SN - 978-989-758-523-4
AU - Spieldenner T.
AU - Chelli M.
PY - 2021
SP - 347
EP - 357
DO - 10.5220/0010518003470357