Optimalizační variantu problému plánování cest pro mnoho robotů nelze efektivně řešit

Abstrakt

Optimalizační varianta problému plánování cest pro mnoho robotů je zkoumána v článku. Je ukázáno, že rozhodovací varianta tohoto problému je NP-uplná.

Klíčová slova

• Optimalizační
• variantu
• problému
• plánování
• cest
• pro
• mnoho
• robotů
• nelze
• efektivně
• řešit