Некоторые задачи, которые решают роботы на базе алгоритмов поиска пути:
- Планирование безопасных траекторий. 1 Это позволяет строить гладкие безаварийные маршруты перемещения в недостаточно известной обстановке. 1
- Перемещение в нужную точку карты. 2 При этом на карте указаны препятствия, текущее положение робота и конечное положение, куда нужно попасть. 2 Задача — составить маршрут, позволяющий избежать всех препятствий и приводящий в нужную точку карты за приемлемое или оптимальное время. 2
- Поиск кратчайшего пути. 3 Например, в задаче робота-«микромыши» нужно как можно быстрее проехать от старта до финиша. 3
Для решения этих задач роботы должны обладать способностью обнаруживать препятствия, оценивать их геометрические характеристики, измерять расстояния до них, принимать решения по выбору направления и скорости движения и двигаться по направлению к цели. 4