Si abilizirrg Flocking Robot Via Leadu Election Networks l11 l)â!idc (lànepâ ald \lari:i (,lI^dinrrnr Poior Bùirr.àr'1 l,ùrîsil.é l'ji.,n'.r \Iâfi. C,rie iParis (i.. LlP0 C\nS lNftlA, Fian'c ce€pa.david€Otiscali-it, nalla.gradinâr1u@1jP6 fr Abstrâcl. l lu.ling is rlr. nbilih ol N qrotrp of bborr Ù) foll'N r ler(i€r i, heârl N|eùr\d ir ùues l!. Plaù. (lr,) 'lirrlensn'râl (ldr|"irr !l'â'!') ln l|is ptf.t {a }irop.s. ân(l tlor.,1)rlett an âi(ihil.rlùre ntr â *tl DrBùizifA.nrl !àbiLtnrg flockiJrg slsirlr C.ùtlarl ûr lh'carstnLg \ofL on this ir,l,(ouJ llo,rkn'g afc|it.c1ùrc (lo.s ù.1 Ifh or the .istcrc"f. sp.(iih(l.âd.r a ttun kro\tn ni e\r'ii r.llrl n rh. rellofk tÙ !1n' Nfproà.h rolirls are ùriturnr, stârr nr ùn rrbilIâr! .on6gù.:11irxi aùd ihr) hfùd .f th. gr.up is cle.te(i ri. .lgofithmic iôols OI. roù1.iL,trl,ior is 1h..ci,) d Frr.l, nt P.op.se ùor('l lnùàiiillli. {' ItrlnrDs li)r lead.r .lecintr ir 'Érnchronlnrs rrlring\ ur(l'f |lrrnderl!hd trl.rs lddnnnrLilv. vl' t)fo!. rh.
No abstract
In this paper we extend a variant of population protocols model with the mobile agents paradigm and discuss their self-stabilization. As study case we present the self-stabilizing implementation of a class of token based algorithms. In the curent work we only consider interactions between weak nodes. They are uniform, they do not have unique identifiers, are static and their interactions are restricted to a subset of nodes called neighbors. While interacting, a pair of neighboring nodes may create mobile agents (mobile computational abstractions) that perform traversals of the network and accelerate the system stabilization. In this work we only explore the power of oblivious stateless agents. Our work shows that the agent paradigm is an elegant distributed tool for achieving self-stabilization in tiny interaction protocols. Nevertheless, in order to reach the full power of classical selfstabilizing algorithms more complex classes of agents have to be considered (e.g. agents with memory or identifiers). Interestingly, our work proposes for the first time a model that unifies the recent studies in mobile robots(agents) that evolve in a discrete space and the already established population protocols paradigm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
334 Leonard St
Brooklyn, NY 11211
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.