Какие существуют методы навигации роботов на клеточных полях?

Возможно, имелся в виду метод клеточной декомпозиции для планирования пути роботов. vestnik.astu.org В этом методе территория разбивается на клетки, а сетка из клеток рассматривается как связный граф. vestnik.astu.org Результат метода сильно зависит от масштаба сетки: с повышением точности сетки сложность метода возрастает, а при низкой точности путь может получиться неоптимальным. vestnik.astu.org

Ещё один метод навигации роботов —  метод потенциальных полей. www.sibran.ru www.researchgate.net Суть метода в том, что робот движется в поле «информационных сил» с использованием сил «притяжения» к целевой точке и «отталкивания» от препятствий. www.sibran.ru www.researchgate.net