Vi presenterar en självstabiliserande algoritm som i ändlig tid säkerställer att två robotar samlas i den icke-rigida ASYNC-modellen. För att kringgå etablerade omöjlighetsresultat antar vi att robotar är utrustade med 2-färgsljus och kan mäta avstånd mellan varandra. Bortsett från ljuset har en robot inget minne av sina tidigare handlingar, och dess protokoll är deterministiskt. Eftersom, i samma modell, insamling är omöjligt när lampor har en enda färg, är vår lösning optimal med avseende på antalet använda färger.
I robotar med ljusmodell har Rendezvous lösts med två färglampor, vilket är optimalt REF i ASYNC-modellen med icke-rigid rörelse.
Optimally Gathering Two Robots
{'venue': "ICDCN '18", 'journal': None, 'mag_field_of_study': ['Computer Science']}