title: ÐÐ¾Ð¸ÑÐº Ð¼Ð°ÑÑÑÑÑÐ° Ð´Ð»Ñ Ð»ÐµÑÐ°ÑÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ° Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° ÐºÐ°ÑÑÑ Ð²ÑÑÐ¾Ñ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Pathfinding for plane based on elevation map analysis
Creators: name: Ð¡ÑÐ¾Ð»ÑÑÐ¾Ð², ÐÐ»ÐµÐ³
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: Ð°Ð²Ð¸Ð°ÑÐ¸Ð¼ÑÐ»ÑÑÐ¾Ñ
Ð¿Ð¾Ð¸ÑÐº Ð¿ÑÑÐ¸
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð´ÐµÐ¹ÐºÑÑÑÑ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¼ÑÑ
flight simulator
pathfinding
dijkstras algorithm
pso

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÐ¾Ð¸ÑÐº Ð¼Ð°ÑÑÑÑÑÐ° Ð´Ð»Ñ Ð»ÐµÑÐ°ÑÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ° Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° ÐºÐ°ÑÑÑ Ð²ÑÑÐ¾ÑÂ». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¿ÑÐ¾Ð²ÐµÑÐºÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÐÐµÐ¹ÐºÑÑÑÑ Ð¸ Ð¼ÐµÑÐ¾Ð´Ð° ÑÐ¾Ñ ÑÐ°ÑÑÐ¸Ñ - ÐÐ Ð§ Ð² Ð·Ð°Ð´Ð°ÑÐµ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¼Ð°ÑÑÑÑÑÐ° Ð´Ð»Ñ Ð»ÐµÑÐ°ÑÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ° Ð²Ð´Ð¾Ð»Ñ ÑÐµÐ»ÑÐµÑÐ° Ð¼ÐµÑÑÐ½Ð¾ÑÑÐ¸, Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÑ Ð°Ð²Ð¸Ð°ÑÐ¸Ð¼ÑÐ»ÑÑÐ¾Ñ DCS World Ð² ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¸ÑÑÐ¾ÑÐ½Ð¸ÐºÐ° Ð´Ð°Ð½Ð½ÑÑ Ð¿Ð¾ ÑÐµÐ»ÑÐµÑÑ Ð¸ ÑÐ·ÑÐºÐ¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Python Ð¸ MATLAB Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð². ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸: 1. ÐÐ½Ð°Ð»Ð¸Ð· ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ Ð¿ÑÐ¾Ð´ÑÐºÑÐ¾Ð² Ð¸ Ð¼ÐµÑÐ¾Ð´Ð¸Ðº, ÑÐµÑÐ°ÑÑÐ¸Ñ ÑÑÐ¾Ð¶Ð¸Ðµ Ð·Ð°Ð´Ð°ÑÐ¸; 2. ÐÐ½Ð°Ð»Ð¸Ð· Ð¸ Ð²ÑÐ±Ð¾Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÑÐµÐ´ÑÑÐ² Ð´Ð»Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸; 3. ÐÐ¾Ð¸ÑÐº, Ð²Ð¾ÑÐ¿ÑÐ¾Ð¸Ð·Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ Ð¸ Ð¾ÑÐ»Ð°Ð´ÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð½Ð° ÑÐ²Ð¾Ð¸Ñ Ð´Ð°Ð½Ð½ÑÑ, ÑÐµÑÐ°ÑÑÐ¸Ñ Ð·Ð°Ð´Ð°ÑÑ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¼Ð°ÑÑÑÑÑÐ° Ð¿Ð¾ ÑÐµÐ»ÑÐµÑÑ; 4. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° ÑÐºÑÐ¸Ð¿ÑÐ¾Ð² Ð´Ð»Ñ Ð´Ð¾Ð±ÑÑÐ¸ Ð¸ÑÑÐ¾Ð´Ð½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð¸ Ð´Ð»Ñ Ð²ÑÐ²Ð¾Ð´Ð° ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð²; Ð Ð°Ð±Ð¾ÑÐ° Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð° Ð½Ð° ÑÐ·ÑÐºÐ°Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Python Ð¸ Matlab Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¸ Ð²ÑÐ²Ð¾Ð´Ð° ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² Ð¸ ÑÐ·ÑÐºÐ° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Lua Ð´Ð»Ñ Ð½Ð°Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ ÑÐºÑÐ¸Ð¿ÑÐ° Ð¸Ð¼Ð¿Ð¾ÑÑÐ° Ð´Ð°Ð½Ð½ÑÑ Ð² DCS World. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð±ÑÐ»Ð¸ ÑÐ¾Ð·Ð´Ð°Ð½Ñ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÑ Ð´Ð»Ñ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ ÑÐ°Ð¹Ð»Ð¾Ð² Ñ ÑÐµÑÐºÐ°Ð¼Ð¸ Ð²ÑÑÐ¾Ñ Ð½Ð° Ð±Ð°Ð·Ðµ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸ Ð¸Ð· Ð°Ð²Ð¸Ð°ÑÐ¸Ð¼ÑÐ»ÑÑÐ¾ÑÐ° DCS World Ð¸ Ð²ÑÐ²Ð¾Ð´Ð° ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ° Ð² Google Earth, Ð²Ð¾ÑÐ¿ÑÐ¾Ð¸Ð·Ð²ÐµÐ´ÐµÐ½Ñ Ð¸ Ð¾Ð¿ÑÐ¾Ð±Ð¾Ð²Ð°Ð½Ñ Ð½Ð° Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ ÐÐµÐ¹ÐºÑÑÑÑ Ð¸ ÐÐ Ð§.
description: 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.