Teoretické výsledky pro problémy pohybu po grafu jsou využity k návrhu algoritmů pro plánování cest pro mnoho robotů.