Programmable Matter (PM) has been widely investigated in recent years. One reference model is certainly Amoebot, with its recent canonical version (DISC 2021). Along this line, with the aim of simplification and to address concurrency, the SILBOT model has been introduced (AAMAS 2020). Within SILBOT, we consider the Line formation primitive in which particles are required to end up in a configuration where they are all aligned and connected. We propose a simple and elegant distributed algorithm, optimal in terms of number of movements.
Brief Announcement: Line Formation in Silent Programmable Matter / Alfredo Navarra; Francesco Piselli. - ELETTRONICO. - 281:(2023), pp. 815-822. (Intervento presentato al convegno 37th International Symposium on Distributed Computing, DISC 2023 tenutosi a ita nel 2023) [10.4230/lipics.disc.2023.45].
Brief Announcement: Line Formation in Silent Programmable Matter
Alfredo Navarra;Francesco Piselli
2023
Abstract
Programmable Matter (PM) has been widely investigated in recent years. One reference model is certainly Amoebot, with its recent canonical version (DISC 2021). Along this line, with the aim of simplification and to address concurrency, the SILBOT model has been introduced (AAMAS 2020). Within SILBOT, we consider the Line formation primitive in which particles are required to end up in a configuration where they are all aligned and connected. We propose a simple and elegant distributed algorithm, optimal in terms of number of movements.
| File | Dimensione | Formato | |
|---|---|---|---|
|
LIPIcs.DISC.2023.45.pdf
accesso aperto
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Creative commons
Dimensione
858.13 kB
Formato
Adobe PDF
|
858.13 kB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
