Details

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