I detta arbete studerar vi problemet med spridning av mobila robotar på dynamiska ringar. Problemet med spridning av n robotar på en n node graf, som infördes av Augustine och Moses Jr. [2], kräver robotar att samordna med varandra och nå en konfiguration där exakt en robot är närvarande på varje nod. Detta problem har verkliga tillämpningar i världen och gäller när vi vill minimera den totala kostnaden för n agenter som delar n resurser, lokaliserade på olika platser, med förbehåll för att kostnaden för en agent som flyttar till en annan resurs är jämförelsevis mycket lägre än kostnaden för flera agenter som delar en resurs (t.ex. Smarta elbilar som delar uppladdningsstationer). Studier av detta problem ger också indirekta fördelar för studier av spridning på grafer, prospektering av mobila robotar och belastningsbalansering på grafer. Vi löser problemet med spridning i närvaro av två typer av dynamik i den underliggande grafen: (i) vertex permutation och (ii) 1-interval anslutning. Vi introducerar begreppet vertex permutation dynamik och har det innebär att för en given uppsättning noder, i varje runda, motståndaren säkerställer en ringstruktur upprätthålls, men kopplingarna mellan noderna kan förändras. Vi använder idén om 1-interval konnektivitet * Arbete under praktik på IIT Madras. från Di Luna et al. [11], där för en given ring, i varje runda, motståndaren väljer som mest en kant att ta bort. Vi antar att robotar har full synlighet och presenterar asymptotiskt optimala algoritmer för att uppnå spridning i närvaro av båda typerna av dynamik när robotar har chiralitet. När robotar inte har chiralitet presenterar vi asymptotiskt optimala algoritmer för att uppnå spridning med vissa begränsningar. Slutligen ger vi omöjliga resultat för spridning när robotar inte har någon synlighet.
Problemet med spridning, i inställningen av tidsvarierande ringar, undersöks i arbetet med REF.
Deterministic Dispersion of Mobile Robots in Dynamic Rings
{'venue': "ICDCN '18", 'journal': None, 'mag_field_of_study': ['Computer Science']}