Zkracování řešení problémů plánování cest pro mnoho robotů pomocí slabých transpozic a kritické cesty

Abstrakt

Dvě techniky na zkracování řešení problémů plánování cest pro mnoho robotů jsou prezentovány v článku. První technika je založená na využití optimálních maker, z nichž je pak postaveno celé řešení.

Druhá technika se snaží zvýšit paralelismus řešení metodou kritické cesty.

Klíčová slova

• Making
• Solutions
• Multi-robot
• Planning
• Problems
• Shorter
• Using
• Transpositions
• Critical
• Parallelism