Поиск траектории движения летательного аппарата по полю высот

Рассматривается задача поиска траектории движения летательного аппарата, проходящей через области с минимальной ошибкой навигации. Навигация осуществляется по информации о поле высот в целом и фрагменту поля, снятому при движении аппарата. Описывается параллельный алгоритм поиска и полученные результаты.

Ключевые слова

навигация летательного аппарата, поиск траектории движения, параллельный алгоритм

Литература

1. Бердышев, В.И. Экстремальные задачи и модели навигации по геофизическим полям / В. И. Бердышев, В. Б. Костоусов // Научное издание. Екатеринбург: УрО РАН, 2007. - 270 с.
2. Бердышев. В.И. Задача навигации. Аппроксимация поля высот / / В. И. Бердышев, Я. В. Малыгин // Параллельные вычислительные технологии (ПАВТ' 2007): тр. Междунар. науч. конф. (Челябинск, 29 января - 2 февраля 2007г.). - Челябинск: Изд-во ЮУрГУ, 2007. - Т. 1. - C. 28 - 30.
3. Ахо А. Построение и анализ вычислительных алгоритмов / А. Ахо, Дж. Хопкрофт, Дж. Ульман. - М.: Мир, 1979. - 536 c.
4. Препарата, Ф. Вычислительная геометрия: введение / Ф. Препарата, М. Шеймос. - М.: Мир, 1989. - 478 с.