Другие журналы

научное издание МГТУ им. Н.Э. Баумана

НАУКА и ОБРАЗОВАНИЕ

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211.  ISSN 1994-0408

Публикации с ключевым словом - алгоритм A*

Найдено: 1
Планирование пространственных маршрутов для БПЛА с использованием поиска на графах
# 02, февраль 2013
УДК: 004.021
Алдошин Д. В.
Представлен способ планирования маршрутов для беспилотных летательных аппаратов с учётом наличия пространственных препятствий, основанный на поиске кратчайших путей в графах. Рассматриваются сложности использования немодифицированной версии популярного алгоритма поиска A* в применении к указанной задаче в зависимости от способа представления исходных данных. Предлагаются подходы, позволяющие улучшить как скорость работы алгоритма, так и объём используемой памяти. Указан также метод упрощения получаемых маршрутов, позволяющий оптимизировать длину пути и уменьшить число разворотов, предпринимаемых летательным аппаратом. Приведён пример пространственной траектории, полученной с использованием модифицированного алгоритма поиска.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2017 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)