Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
Объектом исследования являются алгоритмы построения траекторий для мобильного робота. Цель работы – сравнить существующие алгоритмы построения траекторий. В процессе работы был проведен анализ алгоритмов, реализован на практике алгоритм А*, а также данный алгоритм был модифицирован.
Права на использование объекта хранения
Место доступа | Группа пользователей | Действие | ||||
---|---|---|---|---|---|---|
Локальная сеть ИБК СПбПУ | Все | |||||
Интернет | Авторизованные пользователи СПбПУ | |||||
Интернет | Анонимные пользователи |
Оглавление
- ВВЕДЕНИЕ
- 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 Теоретическое решение
- ЗАКЛЮЧЕНИЕ
- СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
Статистика использования
Количество обращений: 41
За последние 30 дней: 0 Подробная статистика |