Детальная информация
| Название | Построение траекторий мобильного робота на бинарной карте методом А*: выпускная квалификационная работа бакалавра: 15.03.06 – Мехатроника и робототехника ; 15.03.06_03 – Мехатроника |
|---|---|
| Авторы | Кариентиди Иван Николаевич |
| Научный руководитель | Габриель А. С. |
| Другие авторы | Варфоломеев Д. С. |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт металлургии, машиностроения и транспорта |
| Выходные сведения | Санкт-Петербург, 2018 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | мобильный робот ; А star ; бинарная карта ; построение траекторий |
| Тип документа | Выпускная квалификационная работа бакалавра |
| Тип файла | |
| Язык | Русский |
| Уровень высшего образования | Бакалавриат |
| Код специальности ФГОС | 15.03.06 |
| Группа специальностей ФГОС | 150000 - Машиностроение |
| Ссылки | Отзыв руководителя ; Рецензия |
| DOI | 10.18720/SPBPU/2/v18-3296 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | RU\SPSTU\edoc\56794 |
| Дата создания записи | 15.11.2018 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
Объектом исследования являются алгоритмы построения траекторий для мобильного робота. Цель работы – сравнить существующие алгоритмы построения траекторий. В процессе работы был проведен анализ алгоритмов, реализован на практике алгоритм А*, а также данный алгоритм был модифицирован.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Локальная сеть ИБК СПбПУ | Все |
|
| Интернет | Авторизованные пользователи СПбПУ |
|
| Интернет | Анонимные пользователи |
|
- ВВЕДЕНИЕ
- 1 Алгоритмы поиска кратчайшего пути
- 1.1 Алгоритм Дейкстры
- 1.2 Алгоритм Беллмана — Форда (Bellman–Ford algorithm)
- 1.3 Алгоритм поиска A* (Algorithm A star)
- 1.4 Алгоритм поиска D* (Algorithm D star)
- 1.5 Алгоритм Джонсона (Johnson's algorithm)
- 1.7 Сравнительный анализ алгоритмов
- 2 Описание модели робота
- 2.1 Общая схема
- 2.2 Схема управления
- 3 Алгоритм А*
- 3.1 Реализация алгоритма А*
- Пошаговое описание алгоритма:
- 3.2 Программа эксперимента
- 4 Модернизация алгоритма А*
- 4.1 Теоретическое решение
- ЗАКЛЮЧЕНИЕ
- СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
Количество обращений: 42
За последние 30 дней: 1
