Группа ученых из Индийского технологического института в Харагпуре недавно разработала новый подход к планированию маршрута для мобильных роботов. Этот метод основан на алгоритме опыления цветов (FPA), вычислительном инструменте для поиска идеальных решений конкретной проблемы с учетом ряда факторов и критериев.
На первой стадии проекта ученые оценили существующие подходы к планированию маршрута для роботов и решили взять за основу именно FPA. Этот способ имитирует механизмы опыления цветов и подходит для решения широкого ассортимента проблем. Ученые модифицировали алгоритм FPA для поиска идеальных маршрутов передвижения для роботов.
Определяя наилучший способ достичь конкретной точки, алгоритм FPA учитывает несколько факторов, включая первоначальное расположение устройства, дистанцию, которую необходимо преодолеть, и количество поворотов до пункта назначения. Кроме того, FPA принимает во внимание уровень безопасности доступных маршрутов и в результате находит оптимальное решение.
Ученые оценили эффективность нового подхода в ходе нескольких экспериментов, в которых перед роботом поставили задачу добраться до нескольких точек. Результаты тестирования оказались многообещающими – почти во всех случаях алгоритму на основе FPA удалось найти идеальные маршруты. В будущем новая технология сможет внести вклад в повышение эффективности и безопасности навигации как для существующих, так и для новых моделей роботов.
Источник: robogeek.ru
