Эксперт

Сергей

Задать вопрос

Мы готовы помочь Вам.

Год: 2022

Уникальность: 99%

Содержание дипломной работы на тему «Дискретная оптимизация активного местонахождения объекта»

Оглавление
Условные обозначения 4
Введение 5
1. Задачи визуального поиска активных объектов 7
1.1. Постановка задачи 7
1.2. Обзор планировщиков 10
2. Основные подходы к дискретизации пространства поиска 17
2.1. Базовый подход 17
2.2. Поиск по сетке 20
2.2.1. Методы сеточной дискретизации 23
2.2.2. Основные сеточные алгоритмы планирования движения 25
2.3. Поиск по интервалам 26
2.4. Алгоритмы вознаграждения 30
2.5.Поля искусственного потенциала 31
3. Поиск кратчайших путей в графах С-пространства 33
3.1. Многокритериальная оптимизация векторно-весовой функции как задача поиска кратчайших путей на графе 34
3.2. Особенности методов и алгоритмов задач многокритериальной оптимизации 36
3. 3.Алгоритмы поиска кратчайшего пути Дейкстры (Dijkstra’s algorithm) 41
3.4. Модифицированная задача и алгоритм Дейкстры поиска кратчайших путей для векторно-весовой функции 45
3. 5. Пример реализации алгоритма Дейкстры 47
3.6. Алгоритм А* поиска кратчайшего пути 51
Заключение 54
Список использованной литературы 55