Использование технологий комбинированных распределенных вычислений для решения сложных задач в дистанционной образовательной среде вуза

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

Особенность представления учебно-методического материала связана с выбором технологии и платформы для реализации обучающей среды, содержит ряд стандартных сервисов по расположению учебно-методического материала, организации взаимодействия обучаемых и преподавателей, контролю знаний и др. Специфика подготовки специалистов (бакалавров, магистров, аспирантов) ряда научных направлений различных областей знаний, в том числе направлений научно-технических, предполагает приобретения навыков решения сложных задач и/или задач большой размерности, требующих большого объема вычислений, для этого необходимы соответствующие мощности, оборудование и технологии.

Увеличение эффективности вычислительных систем связано с технологиями, предполагающими переход к альтернативным моделям вычислений. К ним можно отнести развивающиеся технологии распределенных вычислений, базирующиеся на кластерных системах с массивно-параллельной организацией функционирования на основе общедоступных серверов и микропроцессоров, а также организации и осуществлении параллельных вычислений в режиме удаленного доступа посредствам сети Интернет. В частности, одной из подобных технологий является grid-система, представляющая географически распределенную инфраструктуру, объединяющую множество ресурсов разных типов (процессоры, долговременная и оперативная память, хранилища и базы данных, сети), доступ к которым пользователь может получить из любой точки, независимо от места их расположения. Grid-технологии предполагают коллективный, разделяемый режим доступа к ресурсам и связанным с ними услугам в рамках глобально распределенных виртуальных организаций, состоящих из предприятий и отдельных специалистов, совместно использующих общие ресурсы.

Развитие grid-технологий в образовательных учреждениях открывает широкие возможности как для обучения (образования), так и для фундаментальных исследований. В России существует пример использования grid в вузах. В Тамбовском государственном техническом университете открыта кафедра «Распределительные вычислительные системы», основанная на базе лаборатории grid-технологий, аналогичная лаборатория функционирует в Московском физико-техническом институте на факультете информационных технологий.

Одной из виртуальных организаций на базе проекта OurGrid, созданного в 2004 г. в Бразильском университете Universidade Federal de Campina Grande, стал Саратовский государственный технический университет как региональный центр научных исследований и дистанционного образования. Здесь в рамках проекта, реализуемого при технической и финансовой поддержке HP, создан grid-узел, позволяющий решать сложные и/или задачи большой размерности, требующие большого объема вычислений, а также реализовать новый подход как к дистанционному образованию, так и к выполнению практических и курсовых работ по дисциплинам, требующим больших вычислительных мощностей.

Созданная и внедренная система дистанционного образования на основе технологического комплекса, использующего grid-вычисления, представляет собой кросс-платформенную систему, где объединяющую роль образовательной среды выполняет MS SharePoint Learning Kit 1.2, для выполнения сложных и/или скоростных вычислений используется программное обеспечение OurGrid. Для дистанционного доступа к учебным ресурсам, управления учебным процессом и контроля успеваемости обучающихся использовано программное средство Class Server.

Grid-узел, составляющий технологическое ядро, является программно-аппаратным комплексом серверов HP 4640 Integrity Itanium 2x4,8 Gb, операционной системы Linux Red Hat AS 4.0 и программного обеспечения OurGrid 3.2.

Пилотный проект включает курсы по технологиям программирования и проектированию промышленных роботов для студентов специальностей «Информационные системы и технологии», «Информационные системы в медиаиндустрии», «Программное обеспечение вычислительных систем», «Робототехнические системы и комплексы» и направления «Мехатроника и робототехника».

В качестве grid-системы выбрана научная бесплатная инфраструктура OurGrid, которая предназначена для решения задач класса ВоТ (Bag of Tasks), т. е. задач, решение которых может быть выполнено параллельно независимо друг от друга. Система OurGrid состоит из трех частей:

  • • grid-машины, выполняющие решение отдельных частей задания, — Grid User Machine (GUM). На них устанавливается программное обеспечение (ПО), реализующее интерфейс GUM (User Agent). Для обеспечения безопасности над слоем средств закрытия ресурсов операционной системы выстраивается слой SWAN, включающий виртуальную машину Хеп, уровни выполнения, проверку целостности конфигурации;
  • • машины Peer — диспетчеры ресурсов, которые регистрируют списки доступных машинам GUM и выдают их по требованию для расчетов, ведущие учет статистики по взаимному использованию ресурсов с другими машинами Peer. Они служат также для связи со всей сетью grid. Устанавливаемое ПО — Peer;
  • • рабочие места пользователей, с которых запускаются задачи для распределенного вычисления. Устанавливаемое ПО — Му- Grid. Брокер Му Grid осуществляет планировку запуска заданий на выполнение, мониторинг запущенных задач, перезапуск на других GUM задачи, если предыдущий отказал. Составляющими системы OurGrid, таким образом, являются

три компоненты: программное обеспечение MyGrid, Peer и User Agents. Программное обеспечение Peer и MyGrid выполняется только под управлением Linux, однако интерфейс User Agent может быть установлен на платформах ОС Windows и Linux.

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

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

В рамках проекта по созданию образовательной среды решалась задача планирования траектории многозвенного манипулятора, одной из подзадач которой является решение обратной задачи кинематики манипулятора в дополнительных узловых точках, которое требует больших вычислительных ресурсов и времени.

Решение робототехнических задач, например выполнение технологических операций, предполагает использование манипуляционных систем, представляющих совокупность подвижно сочлененных звеньев, обеспечивающих заданное положение и ориентацию в пространстве захватного устройства манипулятора. Каждое сочленение манипулятора является кинематической парой, т. е. соединением двух соприкасающихся звеньев, которые допускают их относительное движение. При этом часть степеней свободы фиксируется, определяя класс пары. Чаще всего в манипуляторах применяются кинематические пары пятого класса в соответствии с числом условий связи, налагаемых на относительное движение (рис. 7.10).

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

Это условие позволяет однозначно определить значения смещений и/или углов в сочленениях в зависимости от положения и ориентации захватного устройства. Увеличение числа сочленений манипулятора повышает манипулятивные свойства робота, что очень важно, например, при обходе препятствий. Однако в соответствии с рис. 7.11 манипулятор становится кинематически избыточным, что значительно усложняет процесс управления. Поэтому существуюРис. 7.11. Пример кинематически избыточного манипулятора

Робот-манипулятор с шестью вращательными степенями подвижности

Рис. 7.10. Робот-манипулятор с шестью вращательными степенями подвижности

щие манипуляторы имеют, чаще всего, шесть сочленений. Как правило, применяют вращательные сочленения, которые позволяют управлять и положением, и ориентацией схвата.

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

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

Алгоритм поиска решения ОЗК при помощи grid-системы включает следующие этапы:

  • 1) определение диапазонов допустимых изменений обобщенных координат и формирование набора начальных приближений, используя генератор случайных чисел с равномерным распределением на каждом из компьютеров, входящих в систему. Количество значений в наборе определятся допустимым временем решения задачи на одном компьютере;
  • 2) многократное решение ОЗК с заданными начальными приближениями и выбор наилучшего решения из множества полученных на отдельных компьютерах.

Множество решений задачи должно иметь достаточный объем для того, чтобы увеличить вероятность получения результата, удовлетворяющего заданной точности. Число компьютеров (GUM), на которых будет запущенно численное решение ОЗК, необходимых для получения точного решения ОЗК, может быть задано пользователем. В случае, если число свободных компьютеров меньше заданного, процесс решения ОЗК запускается на имеющихся машинах требуемое количество раз. Из полученного множества решений, удовлетворяющих критериям точности, выбирается вариант, требующий наименьших изменений обобщенных координат, по отношению к величинам, соответствующим предыдущей конфигурации манипулятора, т. е. обеспечивающий более экономичное движение при переходе из одной узловой точки в другую.

Дистанционная обучающая система (ДАОС) построена по принципу последовательной структурной организации, которая использует поэтапное изложение учебного материала с соответствующими проверочными заданиями, с учетом требований к дистанционным автоматизированным системам обучения. Учебный материал предоставляется в HTML-формате и содержит теоретические материалы по методам разработки программных траекторий и решению прямой и обратной задач кинематики манипулятора и практические задания, выполнение которых осуществляется на основе специально разработанных Java-апплетов, расположенных на HTML-страницах.

В системе предусмотрен набор кинематических схем манипуляторов, характеризующихся конструктивными параметрами и ограничениями. Практическое задание включает следующие элементы: кинематическая схема; интерактивная трехмерная модель манипулятора с предметами в рабочей зоне; числовые характеристики задания: размеры звеньев манипулятора; кинематические ограничения в кинематических парах по степеням подвижности; номер степени подвижности манипулятора, для которой обучаемый должен вычислить коэффициенты аппроксимирующих полиномов; декартовы координаты начальной и конечной точек траектории; время прохождения траектории манипулятора; скорости и ускорения в начальной и конечной точках траектории; ограничения (объекты в рабочей зоне манипулятора) на движения в окрестностях начальной и конечной точек расположения объектов в рабочей зоне манипулятора); степени аппроксимирующего полинома (полиномов).

При формировании программных траекторий вычисляются и вносятся в форму коэффициенты аппроксимирующих полиномов и формируется пространственная траектория движения захватного устройства манипулятора. При этом предоставляется возможность увидеть конфигурацию манипулятора в каждой точке разработанной траектории. Задание считается выполненным полностью, если выполняются следующие условия: правильно сформированы матрицы однородных преобразований; корректно выбраны точки ухода и подхода; обобщенные координаты при движении по сформированной траектории изменяются в пределах кинематических ограничений для степеней подвижности; отсутствует прохождение манипулятора через запрещенные области пространства, т. е. манипулятор не задевает окружающие объекты в соответствии с рис. 7.11, 7.12.

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

После ввода коэффициентов аппроксимирующих полиномов для заданной степени подвижности система достраивает полиномы по остальным степеням подвижности и строит семейства зависимостей (пользовательские и сформированные системой) обобщенных координат, скоростей и ускорений от времени.

Положение и ориентация охвата в узловых точках

Рис. 7.12. Положение и ориентация охвата в узловых точках: о — положение узловых точек; б — ориентация охвата в узловых точках

Система состоит из ряда программных компонент, объединяющих различные платформы и технологии. На рис. 7.13 приведена организационно-функциональная схема системы [153].

Для реализации функций авторизации пользователей, ведения статистики их работы по результатам выполнения заданий, получения отчетов об успеваемости использовано программное средство Class Server, представляющее платформу для управления учебным процессом и контроля успеваемости студентов учебных заведений. Система Class Server позволяет организовать образовательный портал с возможностью публикации учебных материалов (теоретической информации, заданий), ведения БД пользователей (студентов и преподавателей), организации общей электронной библиотеки и т. д.

На схеме системы приведена структура формата учебного материала — LRM (Learning Resource Material), поддерживаемого Class Server. Этот материал включает набор веб-страниц (каталогов), содержащих Web-контент и файл в формате XML (Index.xml) с метаданными описания. Формат LRM, в частности, позволяет форматировать вложения в заданиях учащихся для отправки задания, использовать вопросы с несколькими вариантами ответа и вопросы, требующие ввода данных в пустые поля, а также другие методы форматирования тестов, позволяющих преподавателю оценивать задание как вручную, так и автоматически с помощью Class Server.

Организационно-функциональная схема системы

Рис. 7.13. Организационно-функциональная схема системы

Комбинированные методы в системе ВПО

Модули для прямой задачи кинематики и ввода коэффициентов аппроксимирующих полиномов решаются на стороне клиента и осуществляют визуализацию результатов с помощью библиотеки Java3D. Решение ОЗК в общем случае неоднозначно и требует перебора нескольких вариантов решений с выбором оптимального по некоторому критерию. Для ускорения процесса получения результата осуществляется распараллеливание процесса решения с использованием grid-системы (OurGrid).

Для связи апплета с модулем решения ОЗК используется web- сервис EDSWebService, размещающий ОЗК для решения в grid-систему и возвращающий результат в апплет. Данный web-сервис принимает условия задачи от ОЗК-апплета, разбивает их на независимые части и посылает на выполнение машинам GUM, полученным от машины Peer. Для выполнения этих независимых частей на машины GUM отсылается исполняемый файл. Результаты работы в виде файлов возвращаются в ОЗК-сервлет, выбирается оптимальный вариант и отправляется ОЗК-апплету, в котором происходит визуализация решения. После выполнения задания результаты записываются в БД Class Server на основе доступа к службе CSDataService через API.

Обучающий курс включает изучение теоретического материала и решение ряда практических задач для планирования программных траекторий робота-манипулятора. Планирование траекторий манипулятора связано формированием законов управления приводами каждого сочленения робота для осуществления движения по переносу некоторого объекта из начальной точки в конечную. Для этого обучаемый должен уметь решать прямую и обратную задачи кинематики о положении. Решение прямой и обратной задач кинематики определяет взаимосвязь положения и ориентации рабочего органа манипулятора и конфигурации манипулятора, задаваемую смещениями и углами поворотов в сочленениях. При решении задачи планирования выбираются положение и ориентация в двух дополнительных точках предполагаемой траектории движения и определяется конфигурация манипулятора в заданных точках, решая ОЗК, определяются законы изменения углов (смещений) в сочленениях, рассчитывая коэффициенты аппроксимирующих полиномов с учетом ограничений, которые накладываются на траекторию движения.

Для заданных кинематической схемы и ЗБ-модели робота-манипулятора (рис. 7.14) требуется сформировать программную траекторию, используя метод планирования в обобщенных координатах.

Кинематическая схема и SD-модель манипулятора

Рис. 7.14. Кинематическая схема и SD-модель манипулятора

Решение прямой задачи кинематики состоит в определении положения и ориентации захватного устройства манипулятора при заданных обобщенных координатах (углах поворота сочленений) и, как следствие, в нахождении траектории движения объекта при заданных законах изменения обобщенных координат. Исходными данными являются кинематическая схема, конструктивные параметры и значения обобщенных координат, задающих конфигурацию манипулятора.

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

На следующем этапе, используя визуальную информацию о рабочем пространстве манипулятора, ограничениях, расположении начальной и конечной точек траектории, необходимо ввести положение и ориентацию захватного устройства манипулятора в дополнительных узловых точках. Дополнительные точки, а именно точки ухода и подхода, задаются в окрестности начальной и конечной точек траектории.

Для указанных точек выполняется решение обратной задачи кинематики, т. е. определяются значения обобщенных координат, соответствующих положению и ориентации рабочего органа в точках ухода и подхода. Обратная задача кинематики для кинематически избыточного манипулятора (7 звеньев) решается системой с привлечением grid-узла. Данный этап может потребовать многократного решения ОЗК и повторного ввода узловых точек.

Для определения закона изменения заданной обобщенной координаты необходимо рассчитать коэффициенты аппроксимирующих полиномов. Исходными данными являются значения обобщенных координат в узловых точках, в том числе найденные из решения ОЗК на предыдущем этапе начальные и конечные скорости и ускорения, время движения по участкам траектории, вид аппроксимации.

Соответствующий апплет после ввода значений коэффициентов формирует законы изменения обобщенных координат для всех степеней подвижности и пространственную траекторию движения манипулятора. Далее определяются коэффициенты аппроксимирующих полиномов для одной степени подвижности, заданной соответствующим вариантом. Система сопоставляет значения введенных коэффициентов и строит графики по положению, скорости и ускорению для заданной обобщенной координаты, а также формирует пространственную траекторию перемещения захватного устройства манипулятора (см. рис. 7.14-7.16).

Графики содержат дополнительную информацию о непрерывности законов изменения обобщенных координат, скорости, ускорения и виде сформированной пространственной траектории.

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

Разработанная в университете в процессе выполнения гранта фирмы HP методика использования grid-технологий способствовала повышению уровня подготовки специалистов по робототехническому направлению и освоению современных информационных технологий для решения задач из предметной области мехатроники и робототехники. В частности, созданы прототипы экспертных систем для различных предметных областей [163-167], при этом студенты продемонстрировали успешное овладевание инструментальными средствами и методологией построения комбинированных систем искусственного интеллекта.

Законы изменения обобщенных координат, скорости, ускорения для заданной степени подвижности

Рис. 7.15. Законы изменения обобщенных координат, скорости, ускорения для заданной степени подвижности

на экранной форме

Комбинированные методы в системе ВПО

Программная траектория при правильно определенных коэффициентах

Рис. 7.16. Программная траектория при правильно определенных коэффициентах: а — пространственная траектория; б — закон изменения обобщенной

координаты

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >