Anonyma mobila robotar klassificeras ofta i synkrona, semisynkrona och asynkrona robotar när man diskuterar problemet med mönsterbildning. För semisynkrona robotar är alla mönster formbara med minne också formbara utan minne, med det enda undantaget att bilda en punkt (dvs. insamling) av två robotar. (Alla mönster som kan formas med minne är formbara utan minne för synkrona robotar, och lite är känt för asynkrona robotar.) Emellertid är samlingsproblemet för två semisynkrona robotar utan minne (kallas omedvetna robotar i detta papper) trivialt lösligt när deras lokala koordinatsystem är konsekvent, och omöjligheten bevis i huvudsak använder inkonsekvenser i deras koordinatsystem. Motiverad av detta undersöker detta dokument graden av överensstämmelse mellan de lokala koordinatsystem som är nödvändiga och tillräckliga för att lösa samlingsproblemet för två omedvetna robotar under semisynkrona och asynkrona modeller. För att diskutera graden av konsekvens antar vi att varje robot är utrustad med en opålitlig kompass, vars lager kan avvika från en absolut referensriktning, och att det lokala koordinatsystemet för varje robot bestäms av dess kompass. Vi betraktar två familjer med opålitliga kompasser, nämligen statiska kompasser med (eventuellt felaktiga) konstanta lager, och dynamiska kompasser vars lager kan förändras godtyckligt (omedelbart innan en ny look-compute-move cykel startar och efter den sista cykeln slutar). För var och en av kombinationerna av robot- och kompassmodeller etablerar vi villkoret på avvikelsen som gör det möjligt för en algoritm att lösa samlingsproblemet, där avvikelsen mäts med den största vinkel som bildas mellan x-axeln på en kompass och referensriktningen för det globala koordinatsystemet:  och < π/2 för semisynkrona och asynkrona robotar med statiska kompasser,  och < π/4 för semisynkrona robotar med dynamiska kompasser, och för asynkrona robotar med dynamiska kompasser. Förutom asynkrona robotar med dynamiska kompasser, dessa tillräckliga villkor är också nödvändiga.
I REF studeras mötesplats i planet för omedvetna agenter utrustade med opålitliga kompasser under synkrona och asynkrona modeller.
The Gathering Problem for Two Oblivious Robots with Unreliable Compasses
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}