Abstrakt. Patrolling består av schemaläggning av ständiga rörelser av en samling mobila robotar, så att varje punkt i miljön regelbundet ses över av någon robot i samlingen. I tidigare forskning antogs att alla punkter i miljön behövde ses över med samma minimala frekvens. I detta dokument studerar vi effektiva patrulleringsprotokoll för punkter som ligger på en väg, där varje punkt kan ha olika begränsningar av besöksfrekvensen. Problemet med att besöka sådana divergerande punkter ställdes nyligen av G-sieniec et al. I [13], där författarna studerar protokoll med hjälp av en enda robot som patrullerar en uppsättning n-punkter i noder av en komplett graf och i euklideiska utrymmen. Fokus i den här tidningen ligger på att patrullera med två robotar. Vi antar ett scenario där alla punkter som ska patrulleras ligger på en linje. Vi tillhandahåller flera approximationsalgoritmer som sluter med den mest kända 3 approximationen.
Ett annat nära relaterat problem studerades nyligen i REF där två robotar krävs för att patrullera en uppsättning punkter på en enhet segment.
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}