Несколько причин, по которым алгоритм кратчайшего пути представляет собой сложную задачу для роботов:

• Динамическая среда. 2 Алгоритмы для поиска кратчайшего пути не приспособлены к работе с динамически изменяющимися графами, из-за чего могут давать неверные результаты. 2
• Большие графы. 2 Из-за своей большой временной сложности алгоритмы в стандартной реализации могут быть не очень эффективны для больших графов, поэтому на практике часто используют разные эмпирические улучшения. 2
• Большое количество перекрёстков и дорог. 5 В таком случае обычные алгоритмы поиска пути могут работать очень долго. 5

Для решения задачи планирования маршрута роботами используются различные алгоритмы, например, Быстрое Исследуемое Случайное Дерево (RRT) или алгоритм Дейкстры. 12