Аннотация:
В работе приводится актуальный обзор методов маршрутизации для наземных роботов сельскохозяйственного назначения. Задача маршрутизации - это вычислительная задача, направленная на поиск приемлемых схем перемещения объекта от источника к пункту назначения. Данная задача является NP-трудной и получение ее точного решения требует высоких вычислительных мощностей. Поэтому исследование приближенных алгоритмов решения представляет значительный интерес.