Разработан новый алгоритм поиска в пространстве

Группой физиков разработан относительно простой математический метод, позволяющий управлять движением роботов-ищеек. В тестовых испытаниях виртуальный робот двигался подобно насекомому – совершал рыскающие движения, по спирали приближаясь к цели.

Д-р Массимо Вергассола (Massimo Vergassola) из института Пастера в Париже и его коллеги создали алгоритм, который позволяет роботу двигаться таким образом, чтобы получать наибольшее количество обонятельной информации. Благодаря этому он может идентифицировать даже самые слабые запахи и локализовать их источник.

Ученые протестировали алгоритм с помощью компьютерного моделирования. Они задали экспериментальные и расчетные данные, описывающие распространение запахов в воздухе, и запустили виртуального робота искать источник запаха.

По словам ученых, результаты моделирования "приятно удивили" их. Несмотря на простые правила, лежащие в основе алгоритма, виртуальный робот двигался по сложной траектории, которая напоминала движение насекомых или птиц, следующих за запахом. Подобно им робот совершал рыскающие движения вперед-назад по S-образной кривой, постепенно по спирали приближаясь к цели, сообщает New Scientist.

По мнению разработчиков, этот алгоритм может применяться не только для управления движением роботов, но и для решения других задач, включающих в себя поиск в условиях ограниченного количества информации.