Т.С. Евдокимова, А.А. Синодкин, Л.О. Федосова, М.И. Тюриков
В статье приведены методы построения пути движения беспилотного транспортного средства (БПТС) в среде с препятствиями для решения задачи поиска пути движения неголономного транспортного средства в среде с препятствиями. Описан комбинированный подход и рассмотрены отдельные компоненты, позволяющие решить проблему планирования пути движения неголономного транспортного средства. Приведен пример практического использования комбинированного подхода для решения задачи планирования пути движения БПТС.
Ключевые слова: Беспилотное транспортное средство, алгоритм A*, алгоритм Hybrid A*, диаграмма Вороного, Unity, алгоритм Брезенхема, метод потенциальных полей, поле Вороного, построение траектории движения.