 |
реклама |
|
|
|
|
|
|
|
Авиакосмическое приборостроение Аннотация к статье << Назад
|
Решение задачи планирования
маршрутов движения динамического
подвижного объекта на основе
модифицированного алгоритма A-star |
Ряхова Е.А., Тимофеев В.А., Политаев А.С.
В статье рассматриваются вопросы построения маршрута движения динамических подвижных
объектов в условиях динамики среды. Осуществлена математическая постановка задачи формализации процесса построения маршрутов движения динамических подвижных объектов с учетом введения функции времени для удобства описания изменения условий среды в режиме реального времени.
Разработан алгоритм построения маршрута движения динамического подвижного объекта в условиях неопределенности среды, в основе алгоритма использовался классический алгоритм A-star, обладающий способностью оперативной адаптации к сложившимся условиям среды, за счет обработки
только локальных изменений в графе и кеширования данных.
Ключевые слова: алгоритм A-star, граф, модификация, маршрут движения, динамический подвижный объект.
DOI: 10.25791/aviakosmos.1.2026.1532
Стр. 39-44. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |