Исследование алгоритмов принятия решений и обучение в программировании робототехнических устройств - Дипломная работа

1. Анализ моделей и методов реализации интеллектуальных игр в системе человек-робот 1.1 Выбор алгоритма игры 1.2 Передача данных игрового состояния 2. Разработка архитектуры программного комплекса 3. Разработка структур данных и знаний 3.1 Язык программирования 3.2 Структуры данных 3.3 Среда разработки Choreographe 4. Разработка алгоритмов 4.1 Алгоритмы модуля распознавания 4.2 Алгоритмы модуля обработки данных 4.3 Алгоритмы функций модуля игры 4.4 Алгоритмы выбора хода 4.5 Алгоритм преобразования и вывода данных 5. Оценка качества разработанного продукта Заключение Список использованных источников Приложение Введение Целью данного дипломного проекта является исследование алгоритмов принятия решений и обучение в программировании робототехнических устройств, а также введение материала по обучению в дисциплине «Интеллектуальные информационные системы» по направлению 09.03.02 и 09.04.02. Частью предмета интеллектуальные информационные системы является искусственный интеллект(ИИ). ИИ - это одно из направлений информатики, целью которого является разработка аппаратно-программных средств, позволяющих пользователю-непрограммисту ставить и решать свои, традиционно считающиеся интеллектуальными задачи, общаясь с ЭВМ на ограниченном подмножестве естественного языка[1]. Основная задача - это обучить антропоморфного робота NAO Evolution V5 играть в интеллектуальную игру Шашки“ и сделать этот процесс не отличимым от игры с обычным игроком. Основной задачей программы является принятие решения о совершаемом ходе. Каждый игрок, основываясь на своём опыте и стратегии выполняет ход, который считает нужным. Робот может просчитывать все возможные ходы и выбрать оптимальный из них, или выбирать ходы основываясь на стратегии, на которую запрограммирован. Пятая часть проекта содержит в себе пояснительную информацию о разрабатываемых функциях и код функций, написанный на выбранном языке. В следующей части проводится экспертное тестирование разрабатываемого программного комплекса и отладка программных модулей. Робот с легкостью сможет определить положение доски во внешней среде и определить координаты шашек игрока. Первые два хода представлены игровым деревом на рисунке 1.1 Рисунок 1.1. При использовании этой стратегии минимизируется значение, соответствующее ходу противника. С учётом того, что после хода игрока, совершается ход противника, то количество обрабатываемых узлов будет равно Память, используемая для хранения одного хода, уменьшить длительность выполнения хода игрока в 72 раза. Для выполнения хода игроку достаточно выбрать шашку и поле, куда необходимо переместить эту шашку. Технические характеристики NAO V5 Модуль робота Описание модуля Аппаратная платформа(Ядро) Процессор: Intel Atom 1.6 ГГц , ARM9 ОС: ОС NAOqi на ядре Linux Питание: 27,6 Вт/ч Время работы без подзарядки 1.5 часа Двигательная система Моторы и приводы, 25 степеней свободы Установлены устройства поддерживания равновесия гироскоп и акселерометра. Python позволяет писать сложные конструкции в одну строку, что также ускоряет процесс разработки. Такие как Pillow[11], ImageDraw[12] и random будут использоваться при разработке.