МИНИМИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСОВ ПРИ ОПРЕДЕЛЕНИИ КРАТЧАЙШЕГО ПУТИ РОБОТА В ДВУМЕРНОМ ПРОСТРАНСТВЕ

16.03.2014

МИНИМИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСОВ ПРИ ОПРЕДЕЛЕНИИ КРАТЧАЙШЕГО ПУТИ РОБОТА В ДВУМЕРНОМ ПРОСТРАНСТВЕ

  Целью работы является создание программного обеспечения мобильного робота, которое необходимо для поиска пути между двумя точками 2D-пространства. Представленное программное обеспечение для мобильного робота дает возможность заранее подготовить карту и сформировать маршрут при условии, что в имеющемся пространстве нет препятствий, которые делают его непроходимым. Анализ выполняется с помощью упрощенной процедуры, которая использует разбиение пространства на области. Это позволяет избежать затрат процессорного времени на исследования маршрутов, которые принципиально не могут быть реализованы из-за недостижимости заданных точек в пространстве, что характерно для традиционных алгоритмов поиска пути.

Год работы:  2013
Конкурсант:  Лигус Сергей Андреевич
Страна:  Украина
Область:  Киев и Киевская область
Название УЗ (рус):  Киевский университет имени Бориса Гринченко
Участник нац.финала:  Нет
Участник международного финала:  Нет