Abstrakt. I tidningen studeras problemet med att samla in uppgifter om nätnät. Ett team av robotar placerade vid olika noder i ett rutnät, måste mötas vid någon nod och stanna där. Robotar fungerar i Look-Compute-Move cykler; i en cykel, en robot uppfattar den nuvarande konfigurationen i termer av ockuperade noder (Look), bestämmer om man ska flytta mot en av sina grannar (Compute), och i det positiva fallet gör den beräknade flytta momentant (Move). Cykler utförs asynkront för varje robot. Problemet har studerats ingående när det gäller ringnät. De kända tekniker som används på ringar kan dock inte direkt utvidgas till rutnät. På ringar krävdes dessutom ytterligare ett antagande om den så kallade multiplicitetsdetekteringen för att utföra insamlingsuppgiften. Det vill säga, en robot kan under sin Look drift upptäcka om en nod är tom, eller ockuperas av en robot, eller ockuperas av ett odefinierat antal robotar större än en. I detta papper ger vi en fullständig karakterisering om samlarbara konfigurationer för rutnät. Framför allt visar vi att det i detta fall inte krävs någon multiplicitetsdetektering. Mycket intressant, ibland problemet verkar trivialt, som det är för fallet med rutnät med båda udda sidor, medan ibland inblandade tekniker kräver nya insikter om den välstuderade ringväskan. Dessutom avslöjar våra resultat vikten av en struktur som rutnätet som gör det möjligt att övervinna multiplicitetsdetekteringen med avseende på ringhuset.
När det gäller insamling på rutnät, i REF visas det att multiplicity detektion inte behövs och författarna ytterligare ger en karakterisering av solvable samla konfigurationer på ändliga rutnät.
Gathering of robots on anonymous grids without multiplicity detection
{'venue': 'In 19th Int. Coll. on Structural Information and Communication Complexity (SIROCCO), volume 7355 of LNCS', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}