Nový přístup k řešení plánování cest pro mnoho robotů v 2-souvislých grafech

Abstrakt

Je studována třída problémů plánování cest pro mnoho robotů s 2-souvislým grafem. Je ukázán nový polynomiální řešící algoritmus pro tuto třídu problémů.

Klíčová slova

• plánování cest
• mnoho robotů
• 2-souvislý graf