Application of methods of discrete mathematics at modular synthesis of mechatronic devices Текст научной статьи по специальности «Математика»

УДК 621.865.8

ББК 22.176

© С. О. Никифоров

Бурятский научный центр Сибирского отделения РАН, отдел физических проблем, Улан-Удэ E-mail: lef@ ofpsrv. bsc. buryatia. ru

© Б. С. Никифоров

Бурятский государственный университет, Улан-Удэ

© Э.Б. Мандаров, Н.М. Рабданова

Восточно-Сибирский государственный технологический университет, Улан-Удэ

E-mail: erdman77@mail.ru

Применение методов дискретной математики при модульном синтезе мехатронных устройств

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

Ключевые слова: циклоидальные манипуляторы, теория графов, синтез механизмов.

© S.O. Nikiforov

Department of physical problems of Buryat Scientific Center, SB RAS, Ulan-Ude

E-mail: lef@ ofpsrv. bsc. buryatia. ru

© B.S. Nikiforov

Buryat State University, Ulan-Ude

© E.B. Mandarov, N.M. Rabdanova

East-Siberian State Technological University, Ulan-Ude E-mail: erdman77@mail.ru

Application of methods of discrete mathematics at modular synthesis of mechatronic devices

The article is devoted to application of methods of discrete mathematics (the theory of counts, the method of matrix code and others) and synthesis of executive mechanisms of mechatronic handling devices

Key words: cycloidal manipulators, theory of counts, synthesis of mechanisms.

При разработке технических систем [1] прибегают к двум способам их описания: структурному (анализ внутреннего устройства) и функциональному (анализ взаимоотношений со средой и между частями (модулями) системы).

Функциональная структура системы является всеобъемлющей, так как именно функциональные компоненты и их синергетическое объединение в одном объекте [2] являются основой структурного описания объекта. В данном случае мехатронной манипуляционной системы (ММС) эти компоненты в ММС собраны в изделии по принципу модульного проектирования.

При расчете параметров различных технических систем эффективны топологические методы анализа, основанные на теории графов, вычислении структурных чисел и т.д. и представляющие собой методы решения задач так называемой комбинаторной (дискретной) математики [3]. Эти методы применимы для компьютерного анализа и синтеза допускают системный подход.

Принципиальным преимуществом задач в дискретной математике является то, что большинство задач решается перебором (организованным и неорганизованным).

Теория графов является одним из разделов дискретной математики и строится на основе общих понятий теории множеств, тесно связана с ними. В данной статье основное внимание уделяется практическим приложениям в мехатронике.

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

С точки зрения понятий теории множеств можно ассоциировать два множества: множество V = ..., vn} объектов vi называемых вершинами, связи между которыми определе-

ны множеством ребер E = {el,e2,...em}. Их называют графом и обозначают а= (V,E).

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

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

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

В работе [4] на основании теории графов исследована кинематическая структура исполнительных механизмов с тросовыми тягами и установлено соответствие между механизмом и его графом. Показано, что структура кинематических цепей с тросовыми тягами аналогична кинематической структуре планетарно-зубчатого механизма. Поэтому уравнение базовой кинематической цепи для кинематического анализа планетарных зубчатых передач можно применять к механизмам с тросовыми тягами и к зубчато-рычажным механизмам. Суть применяемого подхода состоит не в рассмотрении каждого конкретного механизма, а в планомерной процедуре анализа механизмов подобного класса на основании их разбиения на элементарные механизмы (ЭМ) с последующим математическим отождествлением и построением общей процедуры вычислений.

2

a) б)

Рисунок 1 - Кинематическая схема разомкнутой кинематической цепи механизма (а) и

её граф (б)

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

Топологические методы расчета при синтезе зубчатых механизмов на основе единого подхода, связанного с представлением графа отдельных характеристик механизмов, приве-

дены в работе [5]. Здесь в качестве ЭМ, на которые разбиваются сложные зубчатые механизмы, принят трехзвенный планетарный механизм (дифференциал). Для анализа сложных (составных) механизмов при автоматизации процесса вычислений (угловых скоростей звеньев составного механизма, их взаимного положения, моментов и других параметров) удобен матрично-кодовый метод (МКМ) [5,6].

В статье проиллюстрирована возможность применения топологических методов (матрично-кодового, теории графов) к расчету исполнительных механизмов быстродействующих циклоидальных манипуляторов (БЦМ) [6,7], которые являются составными, из них можно выделить отдельные ЭМ и математически описать.

Особенностью БЦМ является то, что их реализация является одним из способов решения фундаментальной проблемы мехатроники (робототехники) - проблемы быстродействия промышленных роботов (ПР).

Для обычных ПР с независимыми приводами по степеням подвижности требуемые движения реализуются при последовательном включении приводов (на каждом этапе работает только один привод, в ту или другую сторону). В начале каждого этапа привод должен разгонять подвижную часть, в конце - тормозить.

Таким образом, актуальной является задача реализации определенного типа движения рабочего органа и соответствующего выбора компоновочной структуры, а также способа управления ПР [7].

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

В основу быстродействующих циклоидальных мехатронных устройств заложена идея, заключающаяся в том, чтобы задавать требуемую траекторию и закон движения рабочего органа кинематическими средствами (выбором кинематический схемы), а привод осуществлять от постоянно вращающегося двигателя [7] и получить повышенное быстродействие.

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

Виды кинематических пар Кинематика руки Число и расположение приводов Виды передач Система синхронизации Устройство управления

Смешанные С размыканием кинематической пары Несколько по степеням подвижности С тросовыми тягами Электронная Электронно- адаптивное

Полусмешанные Многорукие Один Зубчатые Механическая Электронно- цикловое

Вращательные С выдвижением Планетарные Механическое

С вращением Цепные

Прямые

Рисунок 2 - Классификация компоновочных структур ММС

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

О - угловая скорость вращения приводного двигателя Рисунок 3 - Схема п-цепного зубчато-рычажного манипулятора

Для иллюстрации методики модульного проектирования рассмотрим частный случай трехцепного механизма (А.С. СССР №1266759 БИ. 1986. П40) рис. 4.

Рисунок 4 - Кинематическая схема трехцепного циклоидального манипулятора Будем использовать иерархическую систему модульного проектирования ММС, позволяющую генерировать модули каждого уровня из модулей более низкого уровня. Для этого зададим ряд исходных базовых модулей согласно таблице 1.

Тогда в соответствии с кинематической схемой можно составить возможные комбинации модулей соединения ЭМ, представленный на рисунке 5. Из базовых модулей с учетом их взаимосвязи можно получать ЭМ.

II

IV

V

(2

VI

VII

VIII \4

IX

5Х

X

<2Ь©

Рисунок 5 - Модули соединения ЭМ

XI

(^ч2нЭ

Совокупность полученных модулей соединения, из которых вытекает модель всей компоновочной структуры, можно представить в виде графа рисунок 6.

Таким образом, иерархическая система модульного синтеза состоит из уровней: нижнего - соответствует набору исходных базовых модулей; среднего - модули соединения со связью ЭМ; верхнего - структурная модель манипулятора (компоновочная структура).

(ИХ7)

Рисунок 6 - Граф модели компоновочной структуры

Совокупность модулей соединения ЭМ в виде графов и графа модели компоновочной структуры можно представить также как матрицу смежности, отражающую связь вершины

1 и вершины 511 или 7 смотри таблицу 2, в которой рассматривается множество вершин.

Таблица 2

Начальная вершина Конечная вершина

1 2 1 2 11 3 4 1 4 11 5 1 5 11 6 7

1 1 1 0 1 0 0 0 0 0 0

21 1 1 0 1 1 0 0 0 0 0

2 11 0 0 1 1 1 1 1 0 0 0

3 1 1 1 1 0 0 0 0 0 0

4 1 0 1 1 0 1 0 0 0 0 0

4 11 0 0 1 0 0 1 0 0 1 0

5 1 0 0 1 0 0 0 1 0 1 0

5 11 0 0 0 0 0 0 0 1 1 1

6 0 0 0 0 1 1 1 1 1 0

7 0 0 0 0 0 0 0 1 0 1

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

Таким образом, наиболее просто ММС можно реализовать посредством подобных устройств с полициклоидальными траекториями рабочих органов [6, 7], где имеются один привод с использованием планетарно-зубчатых, зубчато-рычажных механизмов и меха-

низмов с тросовыми тягами. Для синтеза требуемых значений параметров, характеризующих отношение угловых скоростей вращения ведомых звеньев и ведущего звена, применимы топологические методы - матрично-кодовый метод и метод графов [3].

В работе [6] приведен топологический расчет для общего случая цепного зубчаторычажного механизма (рис. 3) матрично-кодовым методом. Для расчета необходимо разбить составной механизм на ЭМ и составить кинематические уравнения. Алгоритм расчета приведен на рисунке 7.

Рисунок 7 - Алгоритм расчета быстродействующего циклоидального манипулятора на

основе матрично-кодового метода

В этом механизме используются три типа двухзвенных ЭМ (каждый ЭМ представляет собой пару зубчатых колес):

тип муфты (т.е. два колеса, насаженных жестко на одну ось); два колеса, охваченных цепной передачей; сателлиты на водиле &(г1 + г2) = 02 г2.

Уравнения взаимосвязи для каждого ЭМ будут (& - угловая скорость водила):

связь (1, 2): &(г1 + г2) = о2г2;

связь (2, 3): о2 = о3;

связь (3, 4): о3 г3 = о4 г4;

связь (4, 5): о4 = 05;

связь (5, 6): о5 г5 = о6 г6;

связь (2п - 2,2п - 1): °2п-1Г2п-1 = °2п-2Г2п-1 '; связь (2п - 1,2п): °2п-1Г2п-1 = °2п-2 Г2п-1.

Из этих уравнений формируется производящая матрица [5, 6] размерностью 2п X 2п :

& °2 • • • °2п-1 °2п =

>1 + г2 - Г2 0 0 •• 0 0 0 "

0 1 -1 0 •• 0 0 0

0 0 Г3 - г4 •• 0 0 0

0 0 0 0 •• - Г2п-2 0 0

0 0 0 0 •• 1 -1 0

0 0 0 0 •• 0 Г2п-1 - 2 п 1

откуда вычисляются передаточные числа Иі = & , і = 1,2,..., п . В частности, имеем:

N 2п-1

(Оп

______= &о02 - 02п-1ІІ

& ёС1||°1 °2 — °2п-1 °2п I

(Г + Г2)Г2-ЧГ4-1 • Г2п-1 Г-1 , И

т.е. передаточные числа Ni определяются структурными вычислениями. Алгоритм вычислений приведен на рисунке 10.

Вычисления можно осуществить и на основе преобразований графа механизма (рис. 11), где вершины соответствуют зубчатым колесам, а ребра - связям, штриховой линией обозначены цепи, соединяющие колеса. На графе указаны веса, которые вычисляются: для ребра (1, 2) существует связь между водилом и сателлитом (П(г1 + г2) = 02 г2); для ребра (2, 3) - между колесами 2 и 3 (о2 = 03); для ребра (3, 4) - через цепную передачу (о3г3 = 04г4) и т.д.

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

Последовательность расчетов в задаче анализа следующая:

исходя из структуры механизма устанавливается множество ЭМ, составляющих исходный механизм и их функциональные зависимости; для каждого режима строится матрица режима;

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

определяются параметры исполнительного механизма (скорости, ускорения, моменты и т.д.).

При решении задачи синтеза последовательность следующая:

с помощью специального алгоритма порождается некоторое множество ЭМ (обычно множество ограничивается его мощностью и классом используемых ЭМ); строится структура механизма из порожденного множества ЭМ; решается задача анализа;

процесс порождения различных исходных множеств ЭМ продолжается до тех пор, пока не будут выполнены технические условия на синтез.

Компоновочные структуры БЦМ имеют отображение в виде линейного графа и передаточные числа N вычисляются перемножением весов ЭМ.

На основе преобразования графа можно (не вычисляя) непосредственно определить значение N. Обобщим результаты для п -цепного БЦМ в зубчато-рычажной компоновке рисунок 8.

Компоновочные структуры БЦМ имеют отображение в виде линейного графа и передаточные числа N вычисляются преумножением весов ЭМ.

V* V* V* V* V*

I1 + I2 is i5 12n-1

* Г л 1 Л Г4 Л 1 Л Гб Л Л 1 Л Гщ Л

о—^—о—^—о—^—о—о-—-о

12 3 4 5 6 2n-2 2n-1 2n

вершины графа соответствуют колесам; пунктиром обозначены цепи, соединяющие колесо;

веса ребер графа указаны возле них.

Рисунок 8 - Граф механизма с указанием весов ребер

Таким образом, применение методов дискретной математики при расчете параметров компоновочных структур БЦМ наглядно и эффективно.

Литература

1 Хубка В. Теория технических систем [Текст]: пер. с нем. / В. Хубка. - М.: Мир, 1987. - 208 с.

2 Никифоров С.О. Синергетические свойства мехатронных манипуляционных систем [Текст] / С.О. Никифоров Б.Е. Мархадаев // Вестник машиностроения. - 2009. - №12.

3 Прикладная комбинаторная механика [Текст]: сб. науч. ст. / под ред. Э. Бэккенбаха. - М.: Мир, 19б8.

4 Цай Л.В. Применение теории графов для кинематического анализа роботов, приводимых в движение тросовыми тягами = Kinematic Analysis of Tendor-Driven Robotic Mechanisms using Graph

ТЬеогу[ Текст]: Колледж-Парк. Мэрилэнд: пер. с англ. / Л.В. Цай, Ж.Ж. Ли // Современное машиностроение. - 1998. - №10

5 Сушков Ю.А. Графы зубчатых механизмов [Текст] / Ю.А. Сушков. - Л.: Машиностроение, 1971.

6 Никифоров С.О. Матрично-кодовый метод расчета зубчато-рычажных циклоидальных механизмов с цепной передачей [Текст] / С.О. Никифоров // Вестник машиностроения. - 2003. - №8.

7 Никифоров С.О. Циклоидальные манипуляторы: новые схемы, механика, управление, применение [Текст] / С.О. Никифоров // Вестник машиностроения. - 2002. - №6.