Abstrakt. Vi undersöker skalbarheten hos multirobotalgoritmer. I synnerhet försöker vi fånga idén att ju mindre samordning ett multirobotsystem kräver, desto bättre bör det skalas till ett stort antal robotar. I detta syfte inför vi ett begrepp om kommunikationskomplexitet för multirobotsystem (eller mer allmänt distribuerade styrsystem) som en surrogat för samordning. Vi beskriver en formalism, kallad CCL, för att specificera multi-robot system och algoritmer för vilka definitionen av kommunikations komplexitet uppstår naturligt. Vi analyserar sedan kommunikations komplexiteten av flera, i vissa fall nya, multi-robot kommunikation system varje representant för en av flera naturliga komplexitet klasser.
REF visade hur man kan tillämpa teorin om kommunikationskomplexitet på studien av multi-robotsamordningsalgoritmer.
Communication Complexity of Multi-Robot Systems
{'venue': 'Algorithmic Foundations of Robotics V, volume 7 of Springer Tracts in Advanced Robotics', 'journal': None, 'mag_field_of_study': ['Computer Science']}