Abstract-This paper analyserar ett antal grundläggande koordinationsalgoritmer som körs på synkrona robotnätverk. Vi tillhandahåller övre och nedre gränser på tiden komplexiteten i flytta-till-mot-genomsnittliga och circumcenter lagar, både uppnå mötesplats, och Centroid lagen, uppnå spridning över en region av intresse. Resultaten härleds genom nya analysmetoder, inklusive en uppsättning resultat om konvergensfrekvensen för linjära dynamiska system som definieras av tridiagonala Toeplitz och cirkulära matriser.
I REF, författarna ger övre och nedre gränser på tiden komplexitet av två geometriska lagar som resulterar i mötesplats.
On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms
{'venue': 'IEEE Transactions on Automatic Control', 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Computer Science']}