Супонин Олег Олегович
Факультет компьютерных наук и технологий
Кафедра компьютерной инженерии
Системное программирование
Группа СП-12м
Разработка моделей параллельной системы
прогнозирования поведения движущегося объекта
Научный руководитель: д.т.н, проф. Святный В.А
Консультант: Кривошеев С.В.
Ссылки по теме выпускной работы
Материалы магистров ДонНТУ1. Вычисление координат подвижного объекта
11. http://vdnu.narod.ru/v14/pdf/s10_14.pdf
Научные работы и статьи
Статья о методах определения местоположения подвижных объектов
12. http://www.electronics.ru/issue/2004/3/2
Модули GPS. Принцип действия, классификация и технические возможности
13. http://www.vestnik.mstu.edu.ru/v12_2_n35/articles/11_korabl.pdf
Статья о проверке достоверности определения координат движущегося судна с помощью двух разнесенных приемников GPS
14. http://www.nbuv.gov.ua/portal/natural/Asts/2009_15/09paesdp.pdf
Повышение надежности и эффективности систем динамического позиционирования судов
Авторы: Потёмкин А.Э., Габрук Р.А.
15. http://pmg.org.ru/ai/stout.htm
Авторы: Потёмкин А.Э., Габрук Р.А.
Алгоритмы поиска пути
Перевод на русский язык статьи «Path finding», Bryan Stout, 1997. В статье рассмотрены обход препятствий, поиск пути на графе, алгоритм А* и непрерывное игровое пространство. Статья хорошо про иллюстрирована. В конце приведены листинги реализации алгоритмов.
16. http://school9.perm.ru/Tutorial/Graph/chapter2/shortest_way.htm
Перевод на русский язык статьи «Path finding», Bryan Stout, 1997. В статье рассмотрены обход препятствий, поиск пути на графе, алгоритм А* и непрерывное игровое пространство. Статья хорошо про иллюстрирована. В конце приведены листинги реализации алгоритмов.
Алгоритмы поиска кратчайших путей. Электронный учебник по информатике, школа №9 им. А.С.Пушкина, г.Пермь
Часть главы из электронного учебника по информатике, описывающей алгоритмы кратчайших путей, в которой даются базовые понятия теории графов, а также приводится таблица, в которой содержится информация о существующих алгоритмах поиска кратчайших путей, их скорости выполнения при различном числе узлов сети.Сделаны выводы по каждой таблице и по результатам тестов в целом, какие алгоритмы наиболее быстро работают при заданных условиях и поставленных задачах.
17. http://www.ishodniki.ru/list/info.php?id=7796
Часть главы из электронного учебника по информатике, описывающей алгоритмы кратчайших путей, в которой даются базовые понятия теории графов, а также приводится таблица, в которой содержится информация о существующих алгоритмах поиска кратчайших путей, их скорости выполнения при различном числе узлов сети.Сделаны выводы по каждой таблице и по результатам тестов в целом, какие алгоритмы наиболее быстро работают при заданных условиях и поставленных задачах.
Задача о кратчайших путях
Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе при различных условиях на данные.
18. http://algolib.narod.ru/Graph/Path.html
Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе при различных условиях на данные.
Алгоритм поиска кратчайшего пути
Рассматривается на примере действие алгоритма Дейкстры.
19. http://www.tisbi.ru/resource/lib/graph/Teor1.htm
Рассматривается на примере действие алгоритма Дейкстры.
Задача поиска пути наименьшей длины
Основные понятия теории графов. Постановка задачи. Алгоритм решения. Пример.
20. http://www.sumdu.edu.ua/cources/mo/!_dop_r/t_86.html
Основные понятия теории графов. Постановка задачи. Алгоритм решения. Пример.
Построение графа наименьшей длины
Описавние способа построения с формулами и рисунками.
21. http://www.allmath.ru/highermath/algebra/diskret-dubna/Ll6_9.html
Описавние способа построения с формулами и рисунками.
Нахождение кратчайших путей в графе
Рассмотрены теоретические основы различных методов нахождения кратчайших путей в графе, в том числе и алгоритм Форда-Беллмана.
22. http://lib.custis.ru/Поиск_кратчайших_путей:алгоритм_Флойда-Уоршолла
Рассмотрены теоретические основы различных методов нахождения кратчайших путей в графе, в том числе и алгоритм Форда-Беллмана.
Поиск кратчайших путей: алгоритм Флойда-Уоршолла
Описание алгоритма с примером и реализацией.
23. http://www.frc.ri.cmu.edu/~axs/dynamic_plan.html
Описание алгоритма с примером и реализацией.
Real-Time Replanning in Dynamic and Unknown Environments
Интересная статья о генерации траектории движения в реальном времени
24. http://hci.fenster.name/304y/practice/lab6/
Интересная статья о генерации траектории движения в реальном времени
ВКИ НГУ: Методы программирования. Обходы графа.
Описание алгоритма поиска в глубину.
25. http://sp.cmc.msu.ru/dvm/dvmhtm1107/publishr/clust-141201.htm
Описание алгоритма поиска в глубину.
Разработка параллельных программ для вычислительных кластеров и сетей
В работе делается сравнительный анализ пяти разных подходов к разработке параллельных программ (MPI, HPF, OpenMP, OpenMP+MPI и DVM) со следующих позиций: легкость программирования, эффективность разработанных программ, переносимость и повторное использование программ, качество средств отладки программ.
26. http://www.parallel.ru/
В работе делается сравнительный анализ пяти разных подходов к разработке параллельных программ (MPI, HPF, OpenMP, OpenMP+MPI и DVM) со следующих позиций: легкость программирования, эффективность разработанных программ, переносимость и повторное использование программ, качество средств отладки программ.
Информационно аналитический центр о параллельных вычислениях и супер ЭВМ
Сайт содержит информацию о ведущих производителях, о типичных классах и конкретных моделях высокопроизводительных компьютеров, о методах оценки производительности, классификациях архитектур, рекомендации по построению и эффективному использованию кластерных систем, о технологиях, используемых в параллельном программировании, и многое другое.
27. http://www.mathworks.com/parallel-computing/
Сайт содержит информацию о ведущих производителях, о типичных классах и конкретных моделях высокопроизводительных компьютеров, о методах оценки производительности, классификациях архитектур, рекомендации по построению и эффективному использованию кластерных систем, о технологиях, используемых в параллельном программировании, и многое другое.
Parallel Computing - MATLAB & Simulink Solutions
Раздел сайта компании Mathworks, посвященный использованию Matlab и Simulink в параллельных вычислениях.
28. http://www.intuit.ru/catalog/se/parallprog/
Раздел сайта компании Mathworks, посвященный использованию Matlab и Simulink в параллельных вычислениях.
Учебный курс - Параллельное программирование
Сайт содержит несколько учебных курсов, посвящённых параллельным системам и программированию на них.
29. http://www.mcs.anl.gov/mpi/
Сайт содержит несколько учебных курсов, посвящённых параллельным системам и программированию на них.
The Message Passing Interface (MPI) standard
Сайт, посвященный MPI.
Сайт, посвященный MPI.
30. Forschungsgebiet: parallele Simulationstechnik
Техническая и справочная литература
Авторы: Feldmann L.P., Svjatnyj V.A., Resch M., Zeitz M.
31. Стан розробок та перспективи інтеграції паралельних моделюючих середовищ з Grid-технологіями
Авторы: Святний В.А., Молдованова О.В., Чут А.М.
32. Algorithms and methods of motion detection
Авторы: Мальчева Р.В., Коваль С.Г.
Описание: Обнаружение движения объекта в непрерывном потоке видео
33. Особенности реализации интеллектуальных тренажерных комплексов на основе интегрированной навигационной системы
Описание: Обнаружение движения объекта в непрерывном потоке видео
Авторы: Кривошеев С.В.
Описание: Особенности реализации тренажерных комплексов на основе интегрированной навигационной системы
34. К разработке адаптивных моделей оценивания параметров движущегося объекта в условиях неопределенности
Описание: Особенности реализации тренажерных комплексов на основе интегрированной навигационной системы
Авторы: Подладчикова Т.В.
Описание: Описано построение математических моделей в задаче определения местоположения объекта с учетом нелинейной зависимости измеряемых параметров от координат, в которых определяется движение объекта. Приводятся результаты сравнительного анализа алгоритмов идентификации априорно неопределенных параметров модели и адаптивного оценивания состояния объекта для моделей измерения, которые описываются линейными и нелинейными уравнениями.
35. Прогноз движения судна в условиях ветро–волновых возмущений
Описание: Описано построение математических моделей в задаче определения местоположения объекта с учетом нелинейной зависимости измеряемых параметров от координат, в которых определяется движение объекта. Приводятся результаты сравнительного анализа алгоритмов идентификации априорно неопределенных параметров модели и адаптивного оценивания состояния объекта для моделей измерения, которые описываются линейными и нелинейными уравнениями.
Авторы: Дубовик И.С.
Описание: Борьба с опрокидыванием судна, с.92
36. Трехмерная модель динамики стохстических угловых движений корабля в крейсерском движении
Описание: Борьба с опрокидыванием судна, с.92
Авторы: Вовк В.Г., Страшко В.А.,Тимошенко Н.А.
Описание: Оценка качество бортовых навигационных измерительных систем при натурных или полунатурных испытаниях, с.14-19
37. Инверсный метод планирования траектории движения объектов управления
Описание: Оценка качество бортовых навигационных измерительных систем при натурных или полунатурных испытаниях, с.14-19
Авторы: Мальцев А.С.
Описание: Описание процесса подготовки к маневрированию подвижных объектов и его выполнения, с.39-45
38. Модель динамики речного судна и ее реализация в среде SIMULINK
Описание: Описание процесса подготовки к маневрированию подвижных объектов и его выполнения, с.39-45
Автор: Кривошеев С.В.
Описание: В статье рассматривается структура модели транспортного средства, выполняется математическое описание движения судна и созданная модель реализуется в среде MATLAB/SIMULINK.
39. Исследование эффективности параллельных архитектур вычислительных систем для расчета параметров движения транспортного средства
Описание: В статье рассматривается структура модели транспортного средства, выполняется математическое описание движения судна и созданная модель реализуется в среде MATLAB/SIMULINK.
Автор: Кривошеев С.В.
Описание: В статье рассмотрены особенности построения подсистем для расчета параметров движения транспортного средства. Определен подход к увеличению точности и быстродействию подсистемы. Приведены результаты экспериментальных исследований при определении параметров движения группы надводных транспортных средств.
40. Разработка подсистемы моделирования движения судна по заданной траектории
Описание: В статье рассмотрены особенности построения подсистем для расчета параметров движения транспортного средства. Определен подход к увеличению точности и быстродействию подсистемы. Приведены результаты экспериментальных исследований при определении параметров движения группы надводных транспортных средств.
Авторы: Аноприенко А.Я., Кривошеев С.В.
Описание: В статье рассмотрена подсистема контроля ошибки расхождения траекторий, которая легла в основу системы моделирования ИНС (интегрированной навигационной системы).
41. Исследование управляемости речного судна в среде MATLAB/SIMULINK
Описание: В статье рассмотрена подсистема контроля ошибки расхождения траекторий, которая легла в основу системы моделирования ИНС (интегрированной навигационной системы).
Авторы: Аноприенко А.Я., Демин М.А., Кривошеев С.В.
Описание: В статье рассматривается структура модели движительно-рулевого комплекса судна, описывается создание модели динамики движения судна в среде MATLAB/SIMULINK и приводятся результаты экспериментов с этой моделью.
42. Моделирование динамики движения речного судна на базе системы MATLAB/SIMULINK
Описание: В статье рассматривается структура модели движительно-рулевого комплекса судна, описывается создание модели динамики движения судна в среде MATLAB/SIMULINK и приводятся результаты экспериментов с этой моделью.
Авторы: Аноприенко А.Я., Кривошеев С.В.
Описание: В статье кратко рассматриваются компоненты навигационной системы, описывается математическая модель судна и выполняется ее моделирование в MATLAB/SIMULINK.
43. Модель программного движения судна
Описание: В статье кратко рассматриваются компоненты навигационной системы, описывается математическая модель судна и выполняется ее моделирование в MATLAB/SIMULINK.
Автор: Мироненко А.А.
Описание: В статье рассматривается проблема маневрирования судна в стесненных, портовых водах. Для решения проблемы предлагается модель программного движения судна (МПДС). Работоспособность МПДС подтверждается сопоставлением экспериментальных данных и результатов моделирования МПДС в среде MATLAB.
44. Параллельные алгоритмы численного решения задачи Коши для систем обыкновенных дифференциальных уравнений
Описание: В статье рассматривается проблема маневрирования судна в стесненных, портовых водах. Для решения проблемы предлагается модель программного движения судна (МПДС). Работоспособность МПДС подтверждается сопоставлением экспериментальных данных и результатов моделирования МПДС в среде MATLAB.
Авторы: Фельдман Л.П., Назарова И.А.
Описание: В статье выполнен обзор по параллельным методам решения задачи Коши для систем обыкновенных дифференциальных уравнений (СОДУ). Разработаны вычислительные схемы отображений методов на параллельные SIMD и MIMD архитектуры с различными топологиями соединения процессорных элементов: кольцо, решетка/тор, гиперкуб. Получены сравнительные характеристики потенциального и реального параллелизма, проведены численные эксперименты на системе тестов.
45. Основы технологии CUDA
Описание: В статье выполнен обзор по параллельным методам решения задачи Коши для систем обыкновенных дифференциальных уравнений (СОДУ). Разработаны вычислительные схемы отображений методов на параллельные SIMD и MIMD архитектуры с различными топологиями соединения процессорных элементов: кольцо, решетка/тор, гиперкуб. Получены сравнительные характеристики потенциального и реального параллелизма, проведены численные эксперименты на системе тестов.
Автор: Казеннов А.М
Описание: В статье рассказывается об истории развития технологии CUDA, о принципиальных ее ограничениях. Описываются возможности использования графических процессоров для решения прикладных задач.
Описание: В статье рассказывается об истории развития технологии CUDA, о принципиальных ее ограничениях. Описываются возможности использования графических процессоров для решения прикладных задач.
46. Национальная библиотека Украины имени В.И. Вернадского
Крупнейшая библиотека Украины, главный научно-информационный центр государства. Входит в число десяти крупнейших национальных библиотек мира.
47. E-archive DonNTU(Electronic Archive Donetsk National Technical University)
Электронный архив Донецкого национального технического университета – ведущего технического ВУЗа Донбасса.
48. Донецкий национальный технический университет, научно-техническая библиотека
Сайт научно-технической библиотеки Донецкого национального технического университета (ДонНТУ). Существует доступ к таким электронным ресурсам, как URAN, HINARY, EBSCO и др.
49. Численные методы. Учебное пособие
Лаконичное описание численных методов решения задач из различных областей математики и физики. Приводятся примеры решения этих задач.
50. Web of Knowledge
Англоязычный ресурс, предлагающий богатые возможности по поиску и отслеживанию научных исследований. Предоставляет доступ к ведущим мировым базам данных научных статей.
51. Engineering Information
Лидирующий англоязычный ресурс по предоставлению онлайновой информации, знаний и поддержки инженерных исследований.