I denna uppsats studerar vi det exklusiva ständiga prospekteringsproblemet med mobila anonyma och omedvetna robotar i ett diskret utrymme. Våra resultat håller för de mest generiska inställningar: robotar är asynkrona och inte ges någon känsla för riktning, så vänster och höger känsla (dvs.. chirality) bestäms av motståndaren som schemalägger robotar för avrättning, och kan ändras mellan anrop av en viss robotar (som robotar är omedvetna). Vi undersöker både det minimala och det maximala antalet robotar som är nödvändiga och tillräckliga för att lösa det exklusiva ständiga prospekteringsproblemet. På den minimala sidan bevisar vi att tre deterministiska robotar är nödvändiga och tillräckliga, förutsatt att ringens storlek n är minst 10, och visar att inget protokoll med tre robotar kan uteslutande ständigt utforska en ring av storlek mindre än 10. På den maximala sidan visar vi att k = n − 5 robotar är nödvändiga och tillräckliga för att uteslutande ständigt utforska en ring av storlek n när n är co-prime med k.
Den asynkrona Look-Commute-Move modellen beaktas i REF där författarna studerar det maximala och minimala antalet agenter som är nödvändiga och tillräckliga för att lösa problemet för en ring.
S.: Exclusive perpetual ring exploration without chirality
{'venue': 'In: Proceedings of the 24th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}