I den här artikeln studerar vi problemet med att på samma plats samla en samling av identiska omedvetna mobila robotar. Tidigare undersökningar har främst fokuserat på den obegränsade siktinställningen, där varje robot alltid kan se alla de andra, oavsett avstånd. I den svårare och mer realistiska miljö där robotarna har begränsad synlighet, är de befintliga algoritmiska resultaten endast för konvergens (mot en gemensam punkt, utan att någonsin nå den) och endast för synkrona miljöer, där robotars rörelser antas utföras omedelbart. Däremot studerar vi detta problem i en helt asynkron miljö, där robotars handlingar, beräkningar och rörelser kräver en ändlig men i övrigt oförutsägbar tid. Vi presenterar ett protokoll som tillåter anonyma omedvetna robotar med begränsad sikt att samlas på samma plats i ändlig tid, förutsatt att de har orientering (dvs. överenskommelse om ett koordinatsystem). Vårt resultat visar att när det gäller insamling är orienteringen minst lika kraftfull som momentana rörelser.
Flocchini m.fl. REF föreslår algoritm för att samla robotar med begränsad synlighet och överenskommelse i koordinatsystem i ASYNC-modellen.
Gathering of asynchronous robots with limited visibility
{'venue': 'Theoretical Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}