An Optimization Variant of Multi-Robot Path Planning Is Intractable

Pavel Surynek. An Optimization Variant of Multi-Robot Path Planning Is Intractable. In Maria Fox, David Poole, editors, Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, July 11-15, 2010. pages 1261-1263, AAAI Press, 2010. [doi]

Abstract

Abstract is missing.