CC BY
98
Первые публикации
Программы и программные системы
Учебные программы
Студенческая весна
Общие проблемы инженерного образования
Инженер в современной России
Экобионика
Зарубежное образование
История технического прогресса
Будущий инженер
Вне рубрик
Расширеный поиск Подписаться на новости
ПОИСК
Ред.совет Специальности Рецензентам Авторам Архив
ВХОД
регистрация забыли пароль?
электронное научно-техническое издание
НАУКА и ОБРАЗОВАНИЕ
_Эл № ФС 77 - 30569. Государственная регистрация №0420900025. ISSN 1994-0408
Планирование конфигурации робота-манипулятора типа «хобот»
# 03, март 2010
авторы: Карпенко А. П., Волкоморов С. В.
УДК 519.6
МГТУ им. Н.Э. Баумана
Введение
В настоящее время в машиностроении актуальной является задача разработки технологических машин для выполнения механической обработки внутренних поверхностей полостей сложной формы, например, внутренних каналов охлаждаемых лопаток турбин для авиационной и космической техники. В технологии катастроф необходимы машины для организации доступа к внутренним объемам разрушенных зданий и сооружений. Аналогичные задачи возникают также при проведении ремонтных и восстановительных работ в трубопроводах, при проведении ряда хирургических операций и т.д. Обычно для решения перечисленных задач используются многозвенные рычажные манипуляторы либо гибкие манипуляторы.
Серьезным недостатком указанных манипуляторов является их недостаточная жесткость, усложняющая управление ими, затрудняющая использование высокоэнергетического обрабатывающего инструмента и достижение высокой точности обработки. В значительной мере преодолеть указанные недостатки могут манипуляторы типа "хобот", построенные на основе многосекционных механизмов с параллельной структурой [1].
Управление многосекционным роботом-манипулятором типа «хобот» является сложной задачей, в которой естественным образом выделяются стратегический, тактический и исполнительный уровни [2]. На стратегическом уровне выполняется планирования целевой конфигурации манипулятора, на тактическом уровне - синтез траектории перехода из текущего состояния манипулятора в целевое состояние, на исполнительном уровне - управление приводами секций манипулятора.
Задача планирования целевой конфигурации манипулятора представляет собой обратную позиционную задачу кинематики, которая в общем случае формулируется следующим образом: найти значения независимых параметров (обобщенных координат манипулятора), определяющих относительное положение секций манипулятора, которые обеспечивают заданное положение и ориентацию схвата манипулятора. В случае отсутствия препятствий, обратная
позиционная задача ставится как задача поиска корней уравнения ® — , где 3 схвата, Ч - вектор обобщенных координат, Р - вектор-функция [3].
- вектор заданного положения
функции
Ф(ч)
. Эта функция может быть построена, например, в виде
Ф(Ч)=Х(^(Ч) где F, $
компоненты соответствующих векторов;
Рассматриваемая обратная позиционная задача в результате
J,(q) J7OO
Поэтому в работе задача планирования целевой конфигурации ставится как многокритериальная задача. Из широкого набора известных методов решения многокритериальных задач оптимизации в работе используется
метод аддитивнои свертки частных критериев оптимальности, так что вместо задачи
решается задача
- весовые множители [5].
Отметим, что принципиальную возможность оптимизации целевой конфигурации манипулятора обеспечивает кинематическая избыточность многосекционного манипулятора, имеющего большое количество «лишних» степеней свободы. С математической точки зрения кинематическая избыточность манипулятора означает некорректность обратной позиционной задачи. Так что введение критериев оптимальности целевой конфигурации манипулятора можно интерпретировать, как способ регуляризации задачи [6].
Задача глобальной условной оптимизации НШ ^^^^^Лг^Сч)) ЧЕ0 является, вообще говоря, многоэкстремальной. В работе для решения этой задачи используется метод мультистарта в комбинации с известным, хорошо зарекомендовавшим себя методом Нелдера-Мида [4]. Отметим, что метод мультистарта может быть эффективно распараллелен.
Как отмечалось выше, одним из важных применений робота-манипулятора типа «хобот» может быть его применение в технологиях катастроф. В этом случае принципиальным является наличие в области достижимости манипулятора различного рода препятствий. Поэтому в работе задача планирования целевой конфигурации ставится как задача, в которой, наряду с конструктивными ограничениями на вектор обобщенных координат Ч, имеются ограничения, обусловленные наличием препятствий.
Даже при отсутствии препятствий общего метода аналитического решения обратной позиционной задачи не существует. Для решения задачи могут быть использованы различные численные методы решения систем нелинейных уравнений. Классическими методами этого класса являются итерационные методы первого порядка (метод секущих и метод Ньютона), а также итерационные методы высших порядков, например, метод Эйткена.
В работе используется метод, относящийся к другому известному классу методов решения систем нелинейных уравнений - классу методов, основанных на сведении задачи к задаче минимизации некоторой вспомогательной
сводится к отысканию нулевых минимумов этой функции, т.е. к решению задачи глобальной условной оптимизации
. Здесь 2 - множество допустимых значений вектора обобщенных координат. Важно, что методы решения задачи нелинейного программирования хорошо развиты и существует значительное количество эффективных алгоритмов решения этой задачи [4].
При решении задачи планирования целевой конфигурации манипуляционного робота часто требуется обеспечить не только совмещение схвата с целевой точкой, но и такое положение схвата относительно объекта-цели, которое обеспечивает надежность схвата. Кроме того, как правило, требуется найти конфигурацию, которая является в некотором смысле оптимальной, например, имеет минимальную суммарную кривизну. В общем случае, требуется
обеспечить оптимальность целевой конфигурации по нескольким критериям оптимальности
СОБЫТИЯ
Международный форум по образованию "Б+еагптд Россия: возможности электронного обучения сегодня"
Восьмая открытая всероссийская конференция "Преподавание ИТ в России 2010"
НОВОСТНАЯ ЛЕНТА
14.04.2010
Прайм-ТАСС > Правительство РФ учредило грантыI в размере до 150 млн руб каждый для поддержки научных исследований под руководством ведущих ученых в российских вузах
7.04.2010
В МГТУ им. Н. Э. Баумана состоялись вы/боры/ ректора. В первом туре голосования большинством голосов победил Анатолий Александрович Александров
6.04.2010
РБК > В России в конце апреля 2010г. начнется вы/дача образовательных кредитов по новой программе Минобрнаук
23.03.2010
Российская "Кремниевая долина" будет построена в Сколково
16.03.2010
Третья всероссийская научно-техническая конференция
студентов "Студенческая научная весна 2010: Машиностроительные технологии
Пресс-релизы Библиотека Конференции Выставки оска объявлений рхив
Ассоциация технических Университетов Информация о проекте Авторы
Координационный совет
Логин
Для решения задачи планирования целевой конфигурации манипулятора в условиях наличия в его области достижимости препятствий могут быть использованы некоторые методы, развитые для решения задачи планирования пути мобильного робота, и, прежде всего, методы виртуальных информационных полей [7]. К классу этих методов относится метод потенциалов, метод репеллеров и некоторые другие методы.
Метод потенциалов (Potential Field Approach) предложен в работах [8, 9]. Конфигурация манипулятора строится в этом случае с использованием таких понятий, как "сила притяжения к цели", "силы отталкивания от препятствий " и, возможно, некоторые другие "силы". Метод получил развитие в работе [10] и ряда других работ, выполненных в ИПМ им. М.В. Келдыша. Основными недостатками метода потенциалов является его громоздкость, а также многоэкстремальность потенциальной функции.
В методе репеллеров стационарные и нестационарные препятствия трансформируются в отталкивающие многообразия (репеллеры), а целевая точка схвата - в притягивающее многообразие (аттрактор) [11].
В данной работе окружение манипулятора описывается стационарной детерминированной геометрической моделью, задающей точную форму и положение всех препятствий. Препятствия, как и конструктивные ограничения на вектор обобщенных координат Ч, учитываются методом штрафных функций - путем добавления в критерий
(ад+Х^Сч)),
оптимальности
специально сконструированных штрафных критериев.
Одной из особенностей многосекционного манипулятора типа «хобот» является возможность самопересечения его секций. Для исключения такой ситуации в число препятствий следует включать секции самого манипулятора.
При планировании целевой конфигурации манипулятора в среде со многими препятствиями самостоятельной задачей является задача поиска допустимой начальной конфигурации. Эта задача может быть решена, например, с помощью алгоритма декомпозиции ячеек (Cell Decomposition) или метода динамического программирования [12]. В работе данная проблема не рассматривается.
В первом разделе рассмотрены варианты структурной организации многосекционного робота-манипулятора типа «хобот». Второй раздел содержит постановку задачи. В третьем и четвертом разделах приводится метод решения задачи. В пятом разделе дается краткое описание соответствующего программного обеспечения. Шестой раздел представляет результаты решения двух тестовых задач. В заключении формулируются основные результаты работы и обсуждаются перспективы ее развития.
1. Структура манипулятора
Хобот слона способен выполнять следующие движения: растяжение/сжатие; изгиб в любой из плоскостей; поворот вокруг свой оси. В зависимости от целевого назначения манипулятора может быть необходимым воспроизведение не всех этих движений. Поэтому рассмотрим следующую иерархию возможностей манипулятора:
- изгиб манипулятора в любой из плоскостей;
- изгиб манипулятора в любой из плоскостей; растяжение/сжатие;
- изгиб манипулятора в любой из плоскостей; растяжения/сжатия; поворот вокруг своей продольной оси;
- изгиб манипулятора в любой из плоскостей; растяжения/сжатия; поворот вокруг своей продольной оси, плоско-параллельное перемещение.
Для построения манипуляторов первого типа достаточно, чтобы последующее звено манипулятора обладало двумя вращательными степенями подвижности относительно двух осей, перпендикулярных продольной оси предыдущего звена манипулятора. В манипуляторе второго типа к указанным двум степеням свободы добавляется одна поступательная степень свободы - растяжение и сжатие звена манипулятора относительно его продольной оси симметрии. В манипуляторе третьего типа по сравнению с манипулятором второго типа добавляется еще одна вращательная степень свободы - вращение звена манипулятора вокруг его продольной оси симметрии. Манипулятор четвертого типа обладает всеми шестью степенями подвижности - к возможным перемещениям манипулятора третьего типа добавляется два поступательных перемещения.
Манипуляторы первого типа построим на основе механизма параллельной кинематики типа «трипода 2»
3 -UPS
- , который состоит из неподвижного основания, подвижной платформы, трех штанг, каждая из которых состоит из двух полуштанг и активной поступательной кинематической пары (привода), а также из центральной неподвижной штанги [13].
Для построения манипуляторов второго типа также используем механизм параллельной кинематики на основе
3-UPS
«трипода 3» - , который состоит из неподвижного основания, подвижной платформы и четырех штанг,
каждая из которых состоит из двух полуштанг и активной поступательной кинематической пары [13].
В качестве звеньев манипуляторов третьего типа будем рассматривать механизм параллельной кинематики на
6-UPS
основе «гексапода 4» - . Механизм состоит из неподвижного основания, подвижной платформы, шести
штанг, каждая из которых состоит из двух полуштанг и активной поступательной кинематической пары, а также седьмой центральной штанги, неподвижно связанной с основанием, а с помощью сферического шарнира - с платформой [14].
Манипуляторы четвертого типа построим на основе механизма параллельной кинематики типа «гексапод 6»
6—UPS
, который состоит из неподвижного основания, подвижной платформы и шести штанг, каждая из которых состоит из двух полуштанг и активной поступательной кинематической пары [14].
2. Постановка задачи
0-1F-
Свяжем с I -ой секцией манипулятора систему координат ^т-ыг-г, в которой ось "I" совпадает с
продольной осью симметрии этой секции, а оси расположены таким образом, что образуют с осью
правую тройку (рис. 1). Инерциальную систему координат, связанную с неподвижным основанием манипулятора,
обозначим . Положим, что оси
вертикальна.
этой системы координат горизонтальны, а ось
°о Уо
1, 2, ..., п - номера секций; » - схват манипулятора Рис. 1. Системы координат многосекционного манипулятора
Тг I е р: и — 1]
(4x4).
Введем следующие обозначения [3]: "I, -ч -однородная V""--*,/ -матрица, задающая переход от
системы координат к системе координат - вектор обобщенных координат 1-ой
секции манипулятора; Ч — (Ч1=-Чз=—-Чит-!/" ■
Т. = 7,г2 . (4x4)
- вектор обобщенных координат и-секционного манипулятора;
однородная матрица, определяющая положение системы координат
системе координат
в системе координат
Оо^оУо^о-а-С**!)
0_
обобщенный вектор положения схвата и в
Я - (4x5
аналогичный вектор положения схвата
0.
в системе координат
Во введенных обозначениях обратная позиционная задача для рассматриваемого манипулятора записывается в
виде
8 =ГЯ(Ч> =*(•!), (1)
где ЧЕЙ Множество б - совокупность допустимых значений вектора обобщенных координат Ч - формируют конструктивные ограничения на компоненты вектора Ч вида , '^Р-■'Ч, где/V-размерность вектора
Ч . Кроме того, это множество формируют и* неподвижных препятствий 1 ^Р- и*1, каждое из которых определяется в системе координат ®о-*вУого известными ограничивающими функциями ^/Д^^) ~
Ставятся две следующих задачи.
Задача 1. Сформировать целевую конфигурацию манипулятора, определяемую вектором Ч ^ б, которая обеспечивается заданное положение схвата
з =¥(Я )
(2)
Л
при условии, что каждая из секции манипулятора отстоит от каждого из препятствии J не менее чем на величину
Задача 2. На решениях задачи 1 найти такую конфигурацию манипулятора, которая обеспечивается минимум к
функционалов качества конфигурации
Наряду с обеспечением заданного положения схвата может ставиться задача обеспечения требуемой
ориентации п-й секции манипулятора в системе координат ^О-^оУо^. Зададим эту ориентацию тремя углами
Эйлера и поставим в соответствие им (4Х1) обобщенный вектор Р. Тогда в задаче 1 вектор Ч ^ б наряду с уравнением (2) должен удовлетворять аналогичному уравнению
.
(3)
Решение системы уравнений (2) и системы уравнений (2), (3) может быть выполнено по одной и той же схеме. Поэтому для простоты записи ограничимся далее рассмотрением системы уравнений (2).
3. Метод решения задачи 1
Обратная позиционная задача (2) представляет собой систему трех нелинейных тригонометрических
уравнений. Эта система может не иметь ни одного решения (требуемое положение схвата недостижимо), иметь одно решение, иметь бесконечно много решений (требуемое положение схвата может обеспечить бесконечное количество конфигураций манипулятора). Для многосекционного манипулятора случай наличия бесконечного множества решений задачи (2) является типичным. Именно это обстоятельство позволяет ставить задачу (2), как оптимизационную задачу.
В работе [1] в качестве основного метода решения системы уравнений вида (2) рассматривается метод Ньютона. Однако этот метод требует определения на каждой итерации (аналитически или численно) значений компонентов соответствующей матрицы Якоби, а также обращения этой матрицы. Т.е. метод, во-первых, требует больших вычислительных затрат, а, во-вторых, работоспособен только в том случае, когда количество обобщенных координат не превышает количества уравнений в системе. Для рассматриваемого многосекционного манипулятора последнее требование, очевидно, не выполнимо.
Используем сведение задачи 1 к задаче нелинейного программирования. Для этого представим систему (1) в скалярном виде
где ^г" '^Р-Ч - три первые компоненты вектора 3 и вектор-функции Р соответственно. Введем в рассмотрение вспомогательную скалярную функцию
Тогда система уравнений (2) сводится к многомерной задаче глобальной условной оптимизации
шЬФ0(я>=Ф0(я°) чеб
(4)
(5)
Задача (5) может быть решена многими методами решения многомерных задач глобальной условной оптимизации. Из соображений простоты реализации мы ориентируемся на следующую комбинацию последовательно применяемых методов:
■ сведение задачи (5) к задаче глобальной безусловной оптимизации методом штрафных функций;
■ сведение указанной задачи глобальной безусловной оптимизации к совокупности задач локальной оптимизации методом мультистарта;
■ решение каждой из этих задач локальной безусловной оптимизации каким-либо прямым методом (методом нулевого порядка), например, хорошо себя зарекомендовавшим методом Нелдера-Мида [4].
3.1. Случай отсутствия препятствий. В этом случае множество допустимых значений вектора обобщенных координат Ч имеет вид
,
а функция штрафа задается выражением
(6)
где
ХК-
- номер итерации; ^ >®
- [а ^[-яГ'.яГЧ
- вектор коэффициентов штрафа;
Если в процессе решения задачи 1 на Г-ой итерации нарушается ограничение по обобщенной координате т.е. оказывается, что , то коэффициент штрафа А увеличивается (например, удваивается) и
итерация повторяется с новым вектором штрафных функций А . Здесь ^ — ® - заданная константа.
3.2. Общий случай. Пусть кроме ограничений на компоненты вектора обобщенных координат Ч вида ~ , '^Р- -^Ч, имеются ограничения на компоненты этого вектора, обусловленные наличием препятствий -/^Р-"*].
Если известна граница Г множества б, то штрафная функция может быть и в данном случае построена по рассмотренной выше схеме. Однако, поскольку эта граница определяется указанными выше препятствиями, произвольно расположенными в области достижимости манипулятора, топология границы Г может быть весьма сложной, так что задача ее построения представляет собой самостоятельную проблему.
Используем иной способ формирования штрафной функции - построим эту функцию на основе функции штрафа (6) в виде
Здесь следующему правилу.
- дополнительный вектор коэффициентов штрафа, которые формируются по
1) В качестве начального приближения к решению задачи используем допустимую конфигурацию Ч . Все компоненты вектора V полагаем равными нулю.
2) Выполняем одну итерацию решения задачи глобальной условной оптимизации (5) с использованием в качестве штрафной функции
3) Если конфигурация Ч оказывается недопустимой по компонентам Н, 'з,... вектора Ч , то выполняем действия, указанные в следующем пункте. В противном случае продолжаем итерации по общей схеме метода штрафных функций.
4) Результаты г-ой итерации отвергаем, увеличиваем по некоторому правилу значения коэффициентов штрафа и переходим к п. 2.
т ' *
Здесь недопустимость конфигурации Ч по обобщенным координатам , ^к ,... означает недопустимость положения соответствующих секций манипулятора, что определяется по следующей схеме.
1)
Строим параллелепипед Р, описанный вокруг области достижимости манипулятора. 2) Покрываем параллелепипед равномерной сеткой £3 с шагом по каждому из измерений.
3) Перебором всех узлов сетки находим узлы, принадлежащие области
в, /ер:т]
, которые
образуют дискретную аппроксимацию множества J.
вЕ
4) Строим дискретную аппроксимацию } расширенного множества
множество "з все узлы множества если узел , принадлежащий множеству , имеет соседний узел, не
^ 7 е Р :т]
,
: включаем во
принадлежащий этому множеству, то включаем последний узел во множества J .
5)
Положение секции манипулятора считается недопустимым, если хотя бы один узлов УЛ,
принадлежащих хотя бы одной из областей з , J ч.-1- ™*1, принадлежит данной секции манипулятора.
Для сокращения вычислительных затрат в программной реализации рассмотренной схемы предварительно
Я*
целесообразно построить границу каждого из множеств 1 .
Заметим, что более строго допустимость положения секции манипулятора можно определить с привлечением
понятия расстояния точки X, принадлежащей границе препятствия до рассматриваемой секции манипулятора. Однако постановка задачи в таких терминах приводит к алгоритмам, требующим значительно больших вычислительных затрат.
4. Метод решения задачи 2
Задача 2 поставлена, как многокритериальная задача. Используем решение этой задачи методом скалярной свертки, когда вместо векторного критерия оптимальности "'¿(ч); 1СР - Лг] рассматривается скалярный критерий
где - весовой коэффициент, формализующий относительную важность частного критерия оптимальности [5]. В результате задача 2 запишется в виде
■Ыч)
{■ЯП
3 =¥<я\
Вместо критерия оптимальности (4) в этом случае используется критерий
.
(7)
В результате задача сводится к решению с этим критерием многомерной задачи глобальной условной оптимизации
Ч^е (8)
В формуле (7) Ро Р\ - положительные весовые множители, задающие относительные веса критериев оптимальности Фо<Я\ <*>,(ч) Р» +Р, 1
Задача (8) решается по схеме решения задачи (5), рассмотренной в п. 2.
5. Программная реализация.
Выполнено две программных реализации рассмотренного метода решения задач (5), (8) - реализация на основе языка программирования C++, а также реализация в среде пакета математических вычислений MatLab.
5.1. С"" - реализация. С^ объектно-ориентированное программное обеспечение реализует ввод исходных данных, решение задач (5), (8), визуализацию решения, а также его сохранение на жестком диске компьютера.
Язык программирования C++ использован в силу его кроссплатформенности и высокой эффективности. Оконный графический интерфейс реализован средствами кросс-платформенного инструментария Qt, а визуализация результатов - средствами Qt и библиотеки OpenGL.
Для решения задачи многомерной глобальной безусловной оптимизации, к которой сводится решение задач (5), (8), используется комбинация методов Нелдера-Мида и мультистарта.
Реализованы два критерия оптимальности конфигурации манипулятора - критерий
Л(<0 fr|>Ac(q),
формализующий его потенциальную энергию, и критерий
м.
формализующий суммарную кривизну манипулятора. Здесь 8 - ускорение свободного падения; г - масса /-ой секции манипулятора; ^г - расстояние центра тяжести /-ой секции до плоскости ®0-*У0.
Отметим следующее обстоятельство. В случае, когда в качестве критерия оптимальности конфигурации манипулятора используется его кривизна, т.е. когда — ■'гСч), в процессе решения задачи (8) по мере
0.
приближения схвата ■ к его требуемому положению значения критерия оптимальности ^о«^ стремятся к нулю. В то же время, за исключением вырожденного случая, когда все секции манипулятора лежат на одной прямой,
значения критерия оптимальности ^ЧСч) отличны от нуля. Поэтому при решении задачи (8) можно не добиться
точного совмещения схвата с требуемой точкой при любых фиксированных значениях коэффициентов А, А. В таком случае для повышения точности позиционирования схвата целесообразно использовать решение задачи в два
этапа. На первом этапе путем решения задачи (8) с некоторыми постоянными весовыми коэффициентами А, А находится конфигурация манипулятора, имеющая близкую к минимальной кривизну. На втором этапе, исходя из
полученной конфигурации манипулятора, частное А/А увеличивается до тех пор, пока не будет достигнута
А /А
требуемая точность позиционирования схвата. Для каждого отношения
при этом решается задача (8).
5.2. MatLab-реализация выполнена на языке MatLab в среде Matlab 7.9.0 (R2009b) с использованием Matlab-расширения Optimization Toolbox и расширения Genetic Algorithm and Direct Search Toolbox, которые предназначены для решения оптимизационных задач.
Для решения задачи многомерной глобальной безусловной оптимизации, к которой сводится решение задач (5), (8), используется комбинация метода на основе генетического алгоритма, реализованного в программе ga(fitnessfcn,nvars), и метода мультистарта [15].
Основные вычисления выполняются в модулях createFmin, gastat.m.
Модуль createFmin реализует графический интерфейс пользователя и служит для задания параметров манипулятора: координаты целевой точки; размеры секций манипулятора и их количество. Модуль gastat.m содержит набор инструкций для сбора информации о работе генетического алгоритма и сохранения её на жесткий диск компьютера.
6. Примеры.
Рассматривается манипулятор из 7 цилиндрических секций, длины которых убывают в геометрической прогрессии. Эксперименты выполнены с 2-х и 3-х мерными моделями манипулятора.
6.1. С - реализация. Некоторые результаты экспериментов, выполненных с помощью С приведены на рисунках 2-5.
- реализации,
Рисунки 2, 3 иллюстрируют результаты исследования 2-х мерной модели манипулятора при отсутствии
препятствий. Рисунок 2 демонстрирует эффект учета кривизны манипулятора. Здесь и далее символ ® обозначает целевую точку.
Рис. 2. Оптимальная конфигурация манипулятора:
двумерный случай; препятствия отсутствуют
На рисунках 2а), 26) положения точек ®7 одинаковы, но для конфигурации, представленной на рис. 2а), суммарная кривизна равна ■'гСч) — 46=5, а для конфигурации, представленной на рис. 26) - равна
Л (1) =118,5
Процесс последовательного приближения схвата к целевой точке в процессе итераций показывает рис. 3.
Рис. 3. Приближение схвата манипулятора к целевой точке в процессе итераций:
двумерный случай; препятствия отсутствуют
Рисунок 4 иллюстрирует неоднозначность задачи планирования целевой конфигурации манипулятора - на
каждом из рисунков 4а) - 4е) положения точек ®0, ®7 одинаковы, хотя конфигурации манипулятора существенно различны.
Результаты экспериментов с 3-х мерной моделью при наличии двух шаровых препятствий иллюстрирует рис. 5.
Рис. 4. Различные конфигурации манипулятора, соответствующие одной и той же целевой точке: двумерный случай;
препятствия отсутствуют
Рисунок 4 иллюстрирует неоднозначность задачи планирования целевой конфигурации манипулятора - на
каждом из рисунков 4а) - 4е) положения точек ®0, ®7 одинаковы, хотя конфигурации манипулятора существенно различны.
Результаты экспериментов с 3-х мерной моделью при наличии двух шаровых препятствий иллюстрирует рис. 5.
6.2. МаЫаЬ - реализация. Целью экспериментов с Ма^аЬ реализацией было сравнение эффективности планирования целевой конфигурации манипулятора с использованием алгоритма многомерной безусловной оптимизации на основе метода Нелдера-Мида и генетического алгоритма. Итоговые результаты этого сравнения, выполненные для двухмерной задачи, приведены на рис. 6.
Рисунок 6 показывает, что с точки зрения среднего количества вычислений критерия оптимальности (количества испытаний), генетический алгоритм существенно проигрывает методу Нелдера-Мида при высокой требуемой точности оптимизации. Наоборот, при невысокой точности - генетический алгоритм дает заметный выигрыш. Этот вывод позволяет рекомендовать использование комбинации генетического алгоритма с методом Нелдера-Мида, так чтобы на начальных итерациях для поиска грубого приближения к решению применялся генетический алгоритм, а для уточнения решения - метод Нелдера-Мида.
Рис. 5. Оптимальная конфигурация манипулятора: трехмерный случай; два шаровых препятствия
Рис. 6. Сравнение эффективности метода Нелдера - Мида и генетического алгоритма: двухмерный случай;
препятствия отсутствуют
Заключение
В работе поставлены две задачи планирования целевой конфигурации многосекционного манипулятора типа "хобот". В первой из задач критерий оптимальности формализует только близость схвата манипулятора к целевой точке. Во второй задаче дополнительно введены критерии оптимальности, формализующие, например, потенциальную энергию манипулятора, его суммарную кривизну и т.п.
В обоих случаях решение задачи сведено к задаче многомерной глобальной условной оптимизации. Эта задача с помощью метода штрафных функций сведена к задаче многомерной глобальной безусловной оптимизации, для решения которой используется метод Нелдера-Мида в комбинации с методом мультистарта, а также генетический алгоритм.
Программная реализация комбинации методов Нелдера-Мида и мультистарта выполнена на языке программирования C++, оконный графический интерфейс реализован средствами инструментария Qt, а визуализация результатов - средствами Qt и библиотеки OpenGL.
Программная реализация оптимизации целевой конфигурации манипулятора с помощью генетического алгоритма выполнена в среде Matlab 7.9.0 с использованием пакетов расширения Optimization Toolbox и Genetic Algorithm and Direct Search Toolbox.
Апробация разработанного программного обеспечения произведена для двумерной задачи без препятствий и для трехмерной задачи с двумя шаровыми препятствиями. результаты решения указанных задач показали работоспособность и высокую эффективность предложенных методов, алгоритмов и программного обеспечения.
Авторы выражают благодарность Ю.Т. Каганову за плодотворные обсуждения постановки задачи и методов ее решения, а также Богомолову А.В. и Жук Е.А. за помощь в проведении экспериментов с генетическим алгоритмом.
ЛИТЕРАТУРА
1. Глазунов В.А., Колискор А.Ш., Крайнев А.Ф. Пространственные механизмы параллельной структуры.- М.: Наука, 1991.- 94 с.
2. Интеллектуальные системы автоматического управления / Под ред. И.М. Макарова, В.М. Лохина.- М.:
Физматлит, 2001.- 576 с.
3. Зенкевич С.Л., Ющенко А.С. Основы управления манипуляционными роботами.- М.: Изд-во МГТУ им. Н.Э. Баумана, 2004.- 480 с.
4. с.
5.
504 с.
6.
7.
Грешилов А.А. Математические методы принятия решений.- .- М.: Изд-во МГТУ им. Н.Э. Баумана, 2006.- 584 Штойер Р. Многокритериальная оптимизация. Теория, вычисления и приложения.- М.: Радио и связь, 1992.-Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач.- М.: Наука, 1979.- 285 с.
Кирильченко А.А., Зуева Е.Ю., Платонов А.К., Соколов С.М. Формальные подходы к проектированию алгоритмов информационного обеспечения мобильных систем (выбор пути, навигация, надежность).- М.: Препринт Ин-та прикл. матем. им. М.В.Келдыша РАН, 2008, 32 с.
8. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. // "IEEE Int. Conf. Robotics and Automation", 1985, pp. 500-505.
9. Brooks R.A. Self calibration of motion and stereo vision for mobile robots // "IEEE Int. Robotics and Automation", 1986, 2:14.
10. Платонов А. К., Кирильченко А. А., Колганов М.А. Метод потенциалов в задаче выбора пути: история и перспективы. // М.: Препринт Ин-та прикл. матем. им. М.В.Келдыша РАН, 2001, № 40, 32 с.
11. Пшихопов В.Х. Организация репеллеров при движении мобильных роботов в среде с препятствиями // Мехатроника, автоматизация, управление, 2008, №2, С.34-41.
12. Steven M. LaValle. Planning Algorithms.- Cambridge University Press, 2006.- 842 p. (http://msl.cs.uiuc.edu/planning).
13. Каганов Ю.Т., Карпенко А.П. Математическое моделирование кинематики и динамики робота-манипулятора типа «хобот». 1. Математические модели секции манипулятора, как механизма параллельной кинематики типа «трипод» // Наука и образование: электронное научно- техническое издание, 2009, 10, (http://technomag.edu. ru /doc /133262.html).
14. Каганов Ю.Т., Карпенко А.П. Математическое моделирование кинематики и динамики робота-манипулятора типа «хобот». 2. Математические модели секции манипулятора, как механизма параллельной кинематики типа «гексапод» // Наука и образование: электронное научно- техническое издание, 2009, 11, (http://technomag.edu. ru /doc /133731.html).
15. Genetic Algorithm and Direct Search Toolbox // (http://matlab.exponenta.ru/genalg/index.php).
Публикации с ключевыми словами: робот-манипулятор Публикации со словами: робот-манипулятор Смотри так же:
• Математическое моделирование кинематики и динамики робота-манипулятора типа «хобот». 1. Математические модели секции манипулятора, как механизма параллельной кинематики типа «трипод»
• Математическое моделирование кинематики и динамики робота-манипулятора типа «хобот». 2. Математические модели секции манипулятора, как механизма параллельной кинематики типа «гексапод»
Тематические рубрики:
■ Наука в образовании: Электронное научное издание
Ассоциация технических Университетов Вузы
Информационное агентство
Координационный совет Новости УМО Вузов
телефон (8499) 263-68-67 J RSS
I STOCK GROUP
© 2003-2010 «Наука и образование: электронное научно-техническое издание»
