Детальная информация

Тема выпускной квалификационной работы: «Поиск маршрута для летательного аппарата на основе анализа карты высот». Данная работа посвящена проверке алгоритмов Дейкстры и метода роя частиц - МРЧ в задаче поиска маршрута для летательного аппарата вдоль рельефа местности, используя авиасимулятор DCS World в качестве источника данных по рельефу и языки программирования Python и MATLAB для реализации алгоритмов. Задачи, которые решались в ходе разработки: 1. Анализ существующих программных продуктов и методик, решающих схожие задачи; 2. Анализ и выбор программных средств для разработки; 3. Поиск, воспроизведение и отладка алгоритмов на своих данных, решающих задачу поиска маршрута по рельефу; 4. Разработка скриптов для добычи исходных данных и для вывода результатов; Работа проведена на языках программирования Python и Matlab для реализации алгоритмов и вывода результатов и языка программирования Lua для написания скрипта импорта данных в DCS World. В результате были созданы инструменты для генерации файлов с сетками высот на базе информации из авиасимулятора DCS World и вывода результата в Google Earth, воспроизведены и опробованы на полученных данных алгоритмы Дейкстры и МРЧ.

The theme of the final qualifying work: “Pathfinding for plane based on elevation map analysis”. This work is devoted to the checking Dijkstras algorithm and Particle swarm optimization (PSO) in path searching for plane on relief using DCS World like elevation data source and Python and MATLAB programming languages for algorithms realization. Tasks that were solved during a development: 1. Analysis of existing software products and techniques that solve similar problems; 2. Analysis and selection of software tools for development; 3. Search, playback and debugging of algorithms based on their data, solving the problem of finding a route along the terrain; 4. Development of scripts for the extraction of source data and for the output of results; The work was done via Python, MATLAB programming languages and Lua programming language for scripting DCS data export. As a result, tools were created to generate files with elevation grids based on information from the DCS World flight simulator and output the result to Google Earth, Dijkstra and MRF algorithms were reproduced and tested on the data obtained.