Создание базы знаний о прошлом опыте синтеза движений руки андроидного робота на основе использования области разрешенных конфигураций
Притыкин Федор Николаевич
доктор технических наук профессор, Омский государственный технический университет 644050, Россия, Омская область, г. Омск, проспектШра, 11, ауд. Зв-516
Нефедов Дмитрий №оревич
аспирант, Омский государственный технический университет 644050, Россия, Омская область, г. Омск, проспектШра, 11
Статья из рубрики "Автоматизированные системы управления технологическими процессами"
Аннотация.
Предметом исследований является интеллектуальная система управления движением руки андроидного робота при наличии запретных зон в рабочем пространстве. Объектом исследований является модуль автоматического обнаружения столкновений механизма руки андроидного робота, с препятствиями на уровне виртуального моделирования движений. Автор подробно рассматривает такие аспекты темы как определение условий столкновений, на основе использования области разрешенных конфигураций и синтез движений исключающий возникновение тупиковых ситуаций применительно к движению руки андроидного робота. Особое внимание в работе уделяется разработке аналитического способа задания области разрешенных конфигураций в пространстве обобщенных координат при наличии заранее известной запретной зоны в рабочем пространстве. Пространство обобщенных координат при этом задано осями, по направлению которых откладывают углы, задающие угловые перемещения во вращательных кинематических парах. Методология исследования основана на расчете и аналитическом задании двумерных сечений, задающих область разрешенных конфигураций. Данные сечения предложено задавать с помощью использования множеств треугольников. Особым вкладом авторов в исследование темы является разработка обобщенного метода аналитического задания области разрешенных конфигураций. Полученные аналитические зависимости позволяют задавать область разрешенных конфигураций, являющейся базой знаний при интеллектуальном управлении движением механизма руки в заранее известной внешней среде. Новизна исследований заключается в использовании области разрешенных конфигураций при синтезе траектории в пространстве обобщенных координат, что позволяет проводить коррекцию движения руки андроидного робота с целью предвидения и исключения тупиковых ситуаций при синтезе движений по вектору скоростей.
Ключевые слова: пространство обобщенных координат, область разрешенных конфигураций, виртуальное моделирование движений, запретные зоны, база знаний,
интеллектуальные роботы, геометрический анализ, управление движением робота, механизм манипулятора, обобщенные координаты
DOI:
10.7256/2454-0714.2018.4.26638
Дата направления в редакцию:
22-06-2018
Дата рецензирования:
23-06-2018
Введение
В настоящее время ведутся работы, связанные с созданием андроидных роботов. В большинстве случаев данные роботы управляются человеком оператором. Вместе с тем так же ведутся работы связанные с созданием андроидных роботов оснащенных интеллектуальными системами управления. Данные системы позволяют обеспечить целенаправленное поведение и планирование действий приводящих в конечном итоге к выполнению основной двигательной задачи без участия человека оператора. Автономный робот - это техническая система, способная автономно перемещать объекты
манипулирования при наличии препятствий в рабочем пространстве 2' 6' 11].
Одной из наиболее распространенных аварийных ситуаций, возникающих при
функционировании автономного робота, является его столкновение со средой [5, 6 121. Для обеспечения успешного функционирования автономных андроидных роботов в сложноорганизованных средах необходимо совершенствовать способы анализа положения механизма руки в известной и неизвестной окружающей среде. Поэтому существует необходимость в разработке модуля автоматического обнаружения столкновений с запретными зонами. Для сокращения времени расчетов, связанного с анализом положения механизма манипулятора в организованной среде в работах [7-9, 13] первоначально предлагается определять условие не пересечения траектории движения в пространстве обобщенных координат с границами области разрешенных конфигураций. В указанных работах предложен алгоритм построения движения механизма манипулятора, основанный на анализе положения точек пространства обобщенных координат, задающих разрешенные и запрещенные конфигурации. Все разрешенные конфигурации в пространстве обобщенных координат, могут быть изображены при этом п - мерным геометрическим объектом. Где п - определяет число обобщенных координат. Предложенный алгоритм позволяет предвидеть ситуации, в которые может прийти манипуляционная система, проделав определенное движение.
Постановка задачи исследования
На рисунке 1аб изображены общий вид и кинематическая схема механизма руки андроидного робота АЯ-600 Е и положение запретной зоныР . Высота базовой точки А запретной зоны для рассматриваемого примера в системе координат 0о принята равной
г0р = 400 мм, минимальное безопасное удаление основания манипулятора от препятствия принято равным х0р = 450 мм (см. рис. 1б).
а б
Рис. 1. Андроидный робот АЯ-600 Е: а - общий вид робота; б - кинематическая схема механизма руки и положение запретной зоны Р
Высоту запретной зоны (стеллажа) определяет параметр =100мм. Геометрические параметры механизма руки, задают длины отрезков О 1О 2=300 мм , О 2О з=120 мм, О 3О 6=100 мм, О бО д=80мм, О дО ю=150 мм и О 10О 12=250 мм. Обобщенные координаты на рисунке обозначены q/■ . На рисунке точки О1 -О12 определяют начала систем координат, используемых при задании модели кинематической цепи механизма руки андроидного робота. Для того чтобы определить область разрешенных конфигураций (которую обозначим Л), с учетом положения запретной зоны Р , построим совокупность двумерных сечений указанной области в четырехмерном пространстве обобщенных координат. Указанные сечения определяются фиксированными значениями обобщенных координат q 2 и q 3. Отдельные положения звеньев механизма руки будем исследовать при q1 = 0. Запретная зона Р , заданная двумя горизонтальными и одной профильной плоскостями уровня (см. рис. 2а), задает в пространстве обобщенных координат Lq некоторую область
разрешенных конфигураций Л. Исследуем сечения этой области, а так же определим аналитический метод нахождения принадлежности точек пространства обобщенных координат указанной области Л. Способ вычисления точек сечений области разрешенных конфигураций Л для создания базы знаний о прошлом опыте синтеза движений
механизма манипулятора мобильного робота «Варан» ранее был предложен в работах^
Аналитический способ задания сечений области разрешенных конфигураций
Функционирование механизма манипулятора происходит в пределах ограниченной области W (четырехмерного пространства обобщенных координат Lq при q1 = 0). Область
W, в общем случае заданная гиперпараллелепипедом, имеет такой вид, что для любого значения вектора д (q2, ■■■, q5) выполняются неравенства:
'■"'" < <7 г <
(1)
где q/m/n и q/■mэx - нижние и верхние предельные значения обобщенных координат. Для рассматриваемого примера при q1 = 0 значения параметра / удовлетворяют условиям 2
> / > 5 . Значения q/m/п и qjmax соответственно равны q[лin (0о, -25о, -120о, -120о) и qjmax
(120о, 120о, 120о, 120о).
На рисунке 2а представлено множество разрешенных конфигураций, построенных с шагом Aq¡ = 20° при наличии запретной зоны Р . На рисунке запретная зона изображена на горизонтальной и фронтальной проекциях в виде четырехугольников Р^ и Р2 . Условимся четырехмерную область разрешенных конфигураций Л задавать совокупностью двумерных сечений. В связи со сложной и различной формой двумерных сечений области Л андроидного робота при наличии запретной зоны Р предложенная в
работах Г7-9] методика аналитического задания сечений не может быть применена. При шаге сетки Aq¡ = 20° в проведенных исследованиях изучена форма восьмидесяти четырех сечений. В связи с различной формой сечений разработан обобщенный способ задания их совокупностями треугольников / 1 , / 2 и т.п., которые будут задавать двумерные области ^ и ^2 и т.д (см. рис. 2б). При этом область Л получают на основе использования операций объединения теории множеств. На рисунке 2б представлено сечение области разрешенных конфигураций Л соответственно при значении обобщенных координаты q2 = 400, qз = -1000, при этом х0р = 450 мм., г0р = 400 мм и Хр = 100 мм. На рисунке 2б изображены треугольники, используемые для задания сечения области Л.
а б
Рис. 2. Множество конфигураций, построенных при наличии запретной зоны Р , заданной в виде прямоугольного параллелепипеда х0р = 400 мм , х0р = 450 мм , Хр = 100 мм: а -
изображения разрешенных конфигураций на двух плоскостях проекций; б - отображение разрешенных конфигураций точками сечения пространства обобщенных координат при q
2=-20° и q 3=-100о
Для разделения сечения на треугольники использован метод, предложенный в работе Области треугольника ф задаются полуплоскостями, определяемыми неравенствами
Г101:
4
У ^ д
л/
4
У е1 д
1=3
!=2
, ъ -
Ья ! т
(2)
где m - число прямых ограничивающих треугольник области fij (для рассматриваемого примера 3 >= m > = 1), l = 2 - параметр определяет размерность пространства сечений области разрешенных конфигураций при q 1 = 0, q 2 = const и q 3 = const; d ц, d 12, —, dim, bi, b2, —, bm - коэффициенты уравнений прямых, проходящих через вершины В/ треугольников I/ .
Схема алгоритма определения принадлежности точки А пространства обобщенных скоростей области Л представлена на рис. 3.
Рис. 3. - Схема алгоритма определения принадлежности точки конфигурационного
пространства области Л
На рисунке 3 приняты следующие обозначения:
1 - Ввод данных: п - количество треугольников для сечения А ^ 25 ,q 35 ), где q 25 ~ q
2А , q з5 ~ q зА , I/ (В/ 1-3), где 1 < / < п , В/ 1-3 - вершины треугольника I/ с координатами
В/О (q 4°' ,q 5/' ), 1 < < 3. А (q 2А , q зА, q 4А , q 5А ) - исходная точка принадлежность которой определяется к области Л; 2 - Сброс счетчика треугольников / = 0; 3 - / = / + 1, выбор / -ого треугольника I/ (В/ 1, В/ 2, В/ 3); 4 - Определение треугольников, все три
вершины которых лежат выше прямой а ^ (рис. 4); 5 -
Определение треугольников, все три вершины которых лежат ниже прямой а
- - - - : 6 - Определение треугольников, все три вершины
которых лежат правее прямой Ъ >Че) Л(ч£г > «Тв)л Сч'в" > 7 - Определение
треугольников, все три вершины которых лежат левее прямой
Ъ (ч? < Л 0г" < Л (<?!? < „ ^ н „
■■" 8 - Расчет коэффициентов уравнения 1-ой стороны
треугольника (2) Л(ч^.чг) = -Ч?) ■ Я* + " Ч* + "Ч^1) = 9 - Лежат ли
точка А и вершина В3 по разные стороны от прямой, содержащей 1-ю сторону
[ (аст'3^ ■ Г (аА и"4"! < 0
10 - Расчет коэффициентов уравнения 2-ой стороны треугольника
в е р ш и н а В 1 по разные стороны от прямой, содержащей 2-ю сторону " ' ; " '■ ='' ; 12 - Расчет коэффициентов уравнения 3-ой стороны треугольника
вершина В 2 по разные стороны от прямой, содержащей 3-ю сторону
'■ = ■ ; -'■=■' : 14 - Треугольник I/ является искомым; 15 - Проверка счетчика на завершенность / > п ; 16 - точка не принадлежит ни одному из треугольников.
Рис. 4. - Определение треугольника I/ , внутри которого располагается точка А Результаты виртуального моделирования движения руки андроидного робота
Совокупность сечений области разрешенных конфигураций и их аналитическое задание в виде множества треугольников определяется заранее на основе известного положения запретных зон (например, стеллажей) и геометрических и кинематических параметров механизма руки робота. Область Л при этом задает базу знаний и модель окружающей рабочей обстановки. На основе использования области Л появляется возможность создания алгоритма с целью прогноза развития событий при выполнении рукой робота двигательных задач. Алгоритм расчета траектории движения механизма в пространстве обобщенных координат с использованием построения движений по вектору скоростей и
области Л представлен в работе ^^ Прогноз возникновения различных ситуаций при движении в данной работе решается благодаря использованию масштаба отображения вектора приращений обобщенных координат. На рисунке 5а представлены результаты моделирования движения руки андроидного робота с возникновением тупиковой ситуации. При этом центр захвата смещается по отрезку прямой, которая соединяет начальную и конечную точки заданной траектории. Указанные точки на рис. 5аб обозначены Вн и Вц .
а б
Рис. 5. Моделирование движения руки андроидного робота: а - моделирование с возникновением тупиковой ситуации, б - моделирование с использованием масштаба отображения вектора приращений обобщенных координат и области Л
На рис. 5б на основе использования области Л и значения масштаба отображения вектора приращений обобщенных координат смоделировано движение на всем участке
заданной траектории.
Заключение и выводы
Результаты построения сечений области разрешенных конфигураций андроидного робота с учетом положения стеллажа показали, что форма наружных контуров сечений может значительно отличаться друг от друга. Также сечения могут состоять из двух и более замкнутых контуров. Для определения принадлежности точек пространства обобщенных координат сечениям области разрешенных конфигураций, наиболее рационально задавать указанные сечения множествами треугольников.
Разработка алгоритмов принятия решений интеллектуальной ситемой управления робота с целью изменения направлений движения руки андроидного робота по отношению к препятствиям позволяет создать модуль виртуального моделирования для поиска решений поставленных двигательных задач. Для приобретения и правильного представления знаний о возможных положениях руки с учетом заранее заданной запретной зоны использована область разрешенных конфигураций. Данная область позволяет представлять знания о положении механизма руки с учетом запртетной зоны в такой форме, которая понятна интеллектуальной системе. При этом формализация знаний на основе использования указанной области позволяет создание модели внешней среды с описанием множества ситуаций. Результаты исследований могут быть использованы при разработке интеллектуальных систем управления автономно функционирующих роботов, в частности при создании баз знаний о прошлом опыте синтеза движений.
Библиография
1. Афонин, В. Л. Интеллектуальные робототехнические системы / В. Л. Афонин, В. А. Макушкин. - М. : Интернет-университет информационных технологий, 2010. - 208 с.
2. Григорьев, С. Н. Современное состояние и перспективы развития промышленной робототехники / С. Н. Григорьев, А. Г. Андреев, С. П. Ивановский // Мехатроника, автоматизация, управление. - 2013. - № 1.- С. 30 - 34.
3. Кобринский, А. А. Манипуляционные системы роботов / А. А. Кобринский, А. Е. Кобринский. - М. : Наука. 1985. - 343 с.
4. Корендясев, А. И. Манипуляционные системы роботов / А. И. Корендясев, Б. Л. Саламандра, Л. И. Тывес. - М. : Машиностроение, 1989. - 472 с.
5. Лопатин, П.К., Исследование достижимости целевых состояний в неизвестной статической среде / П.К. Лопатин // Мехатроника, автоматизация, управление.-2009. - №4.- С. 2 - 6.
6. Лохин, В. М. Повышение адаптивных свойств автономных роботов на базе интеллектуальных технологий / В. М. Лохин, С. В. Манько, М. П Романов. // Экстремальная робототехника. - 2015. - № 1 (1). - С. 59 - 67.
7. Притыкин, Ф. Н. Геометрический анализ текущих ситуаций, характеризующих положение манипулятора и окружающей среды на основе использования области разрешенных конфигураций [Электронный ресурс] / Ф. Н. Притыкин , В. Г. Хомченко, Д. И. Нефедов // Программные системы и вычислительные методы. -2017. - № 2. - Режим доступа: http://e-notabene.ru/ppsvm/article_22685.html
8. Притыкин, Ф. Н. Исследование поверхностей, задающих границы области разрешенных конфигураций механизма мобильного манипулятора при наличии запретных зон / Ф. Н. Притыкин, Д. И. Нефедов // Мехатроника, автоматизация, управление. - 2016. - № 6, - т. 17. - С. 404 - 413.
9- Притыкин, Ф.Н. Исследование влияния запретных зон на форму и положение
области разрешенных конфигураций механизма манипулятора / Ф.Н. Притыкин, Д.И. Нефедов // Омский научный вестник. - 2017. - Т.1, № 1.- С. 19 - 24.
10. Рвачев, В. Л. Теория R-функций и некоторые ее приложения / В. Л. Рвачев. - Киев, 1982. - 252 с.
11. Юсупов, Р. М. Интеллектуализация процессов управления и навигации робототехнических систем / Р. М. Юсупов, А. В. Тимофеев // Экстремальная робототехника. - 2014. - Т. 1, № 1. - С. 16 - 21.
12. Whitney, D. E. The Mathematics of Coordinated Control of Prosthetic Arms and Manipulators / D. E. Whitney // J. Dyn. Sys., Meas., Control. - 2010. - № 94 (4). - P. 303-309.
13. Pritykin F.N. Computation of manipulator mechanism path in joint coordinate space with working range forbidden regions / F.N.Pritykin, D.I. Nefedov // Dynamics of Systems, Mechanisms and Machines (Dynamics), 2016, 15-17 Nov. 2016, DOI: 10.1109/Dynamics.2016.7819065
14. Eberly, D. Triangulation by Ear Clipping. / David Eberly // Geometric Tools, Redmond WA 98052