Проекты:Формирование и исследование пространства состояний робота

Материал из BrSTU Robotics Wiki
Перейти к: навигация, поиск
Формирование и исследование пространства состояний робота
Тема Формирование и исследование пространства состояний робота
Исполнитель Денис Хомиченко, ИИ-6
Руководитель Антон Сергеевич Кабыш
Консультант Антон Сергеевич Кабыш
Язык программирования Java
Год выполнения 2012

Постановка задачи

Предметная область

Теория принятия решений, алгоритмы поиска путей на графах. Поверх существующей библиотеки моделирования на графах должен быть разработан фреймворк описания состояний робота. Описание состояний представляется в виде графа, где состояния – это вершины, а действия, необходимые для перехода между состояниями. С состояниями могут быть ассоциированы такие данные как имя состояния, показания сенсоров и т.д. С действиями могут быть ассоциированы такие данные как тип действия, или последовательность действий, время их выполнения.

Должно обеспечиваться выполнение следующих функций:

  • Динамическое формирование пространства состояний.
  • Поиск цели (необходимого состояния) в пространстве состояний.

Поддерживаемые Алгоритмы

  • Алгоритм Дейкстры
  • Поиск в ширину
  • Поиск в глубину
  • Алгоритм A*

Средство описания проекта

  • Язык (диаграммы) UML
  • Язык программирования Java
  • Библиотека моделирования на Графах
  • Графический интерфейс Swing.

Введение

Анализ предметной области

Объектно-ориентированное проектирование

Реализация

Заключение

Список сокращений

Список использованных источников

Приложения (в соответствии с методическими указаниями к выполнению курсовой работы)