Доклад на тему: «Модификация алгоритма поиска пути Jump Point Search для робота Robotino» презентация
Содержание
- 2. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 3. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 4. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 5. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 6. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 7. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 8. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 9. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 10. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 11. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 12. «Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
- 13. Скачать презентацию
Слайды и текст этой презентации
Слайд 1
Описание слайда:
Доклад на тему:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Выполнил: Курченков Н.И.
Руководитель: Дацун Н.Н.
Слайд 2
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Робот Robotino:
Слайд 3
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Цель: В данной работе целью является модификация алгоритма поиска пути JPS и реализация приложения для апробации его при управлении движением робота Robotino.
Слайд 4
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Этапы проведения исследований:
1. анализ алгоритма JPS;
2. модификация алгоритма JPS;
3. анализ ПО робота;
4. программирование модифицированного алгоритма.
Слайд 5
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Алгоритм JPS – улучшение алгоритма поиска пути А*. Он улучшается за счет «перепрыгивания» тех позиций, которые должны быть просмотрены. Также следует отметить, что алгоритм JPS не требует дополнительной обработки и затрат памяти.
Слайд 6
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Решение алгоритма JPS и его модификации:
а) алгоритм JPS;
б) модификация JPS.
Слайд 7
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Иерархия построения ПО для Robotino:
Слайд 8
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Программирование данного модифицированного алгоритма выполнялось в Microsoft Visual Studio 2012 средствами языка C#. Тестирование проводились в оболочке «Robotino SIM», она позволяет симулировать перемещение робота. Оценка данного алгоритма и его модификации выглядит следующим образом
Слайд 9
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
где:
N,M – размерность карты;
К – количество шагов.
Слайд 10
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Выводы. В ходе работы была проанализирована иерархия построения программного обеспечения для робота Robotino. Также было разработано приложение и реализован алгоритм JPS с модификацией, что позволило его применить для робота. Выполнена оценка сложности данных алгоритмов.
Слайд 11
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Вопросы?
Слайд 12
Описание слайда:
«Модификация алгоритма поиска пути Jump Point Search для робота Robotino»
Спасибо за внимание!
Скачать презентацию на тему Доклад на тему: «Модификация алгоритма поиска пути Jump Point Search для робота Robotino» можно ниже:
