CC BY
71
УДК 681.58:621.865.8
И.О. Шаповалов
РАСПРЕДЕЛЕННАЯ СИСТЕМА УПРАВЛЕНИЯ ДВИЖЕНИЕМ ГРУППЫ КРУПНОГАБАРИТНЫХ ОБЪЕКТОВ*
Рассматривается использование группы транспортных роботов для согласованного перемещения объектов. Ставится задача перемещения группы объектов по плоскости с заданной скоростью по заданной траектории. Предлагается реализация взаимодействия роботов группы с помощью квазисиловых полей. Приводятся основные аналитические соотношения для предложенной методики построения распределенной системы. На основе введенных ограничений на тяговые усилия мобильных роботов строится алгоритм управления перемещением отдельных объектов. Приводится динамическая модель перемещаемых объектов. Работоспособность предложенной распределенной системы управления перемещением подтверждается результатами численного моделирования.
Группа роботов; распределенная система; управление движением; квазисиловые поля.
I.O. Shapovalov
DISTRIBUTED MOTION CONTROL SYSTEM FOR GROUP OF LARGE-SIZE
OBJECTS
The using of transport robot group for coordinated object moving is discussed in this paper. The task of object moving along given path with given velocity is stated. Implementation of group robot collaboration using quasi-force fields is proposed. The basic analytical expressions for the proposed distributed system design method are given. Based on the restrictions imposed on the tractive effort of mobile robots motion control algorithm for individual objects is designed. The dynamic model of moving objects is presented. The efficiency of the proposed distributed motion control system is confirmed by the simulation results.
Robot group; distributed system; motion control; quasi-force fields.
Введение. Проблема согласованного перемещения крупногабаритных объектов, не помещающихся на перемещающую платформу, на расстояния, превышающие несколько метров, имеет большую актуальность. Такой тип перемещения называется буксировкой. Решение этой проблемы усложняется, если его необходимо осуществлять в замкнутом пространстве в экстремальной среде, в которой невозможно присутствие оператора. Поскольку перемещение нескольких объектов производится одновременно, необходимо использовать группу перемещающих устройств. Применение автономных мобильных транспортных роботов в качестве таких устройств имеет значительные перспективы. Несмотря на значительные преимущества, присущие группам роботов, что в достаточной степени обосновано в [1], существуют и значительные сложности, связанные с необходимостью разработки для них специальных систем группового управления. Анализ свойств различных типов систем группового управления роботами показывает, что наиболее перспективными являются распределенные системы группового управления. Довольно полный обзор существующих систем группового управления роботами сделан в [1]. Применение групп роботов в задачах буксировки описано, например, в [2].
Постановка задачи. Поскольку управление движением является нетривиальной задачей, ее решение следует начинать с более простого случая, т.е. с управления движением на плоскости, а не в пространстве.
* Работа поддержана грантом РФФИ, проект №12-08-90050-Бел_а.
Пусть в начальный момент времени в некоторой области на плоскости произвольным образом ориентированы N одинаковых прямоугольных объектов неизменной массы т. Объекты неподвижны. К каждому объекту О;, I = 1, N присоединены два автономных мобильных робота. Процесс присоединения роботов к объекту в данной статье не рассматривается. Требуется, чтобы роботы переместили объекты к цели, избегая столкновений между объектами, по заданной траектории с заданной скоростью.
Очевидно, что если группа транспортных роботов будет передвигать объекты не последовательно, а одновременно, то возникнут проблемы синхронизации перемещений. В связи с этим задача управления движением группы крупногабаритных объектов разбивается на 2 подзадачи: перемещения отдельных объектов и согласования этих перемещений.
Решение задачи. Для решения задачи управления одновременным перемещением объектов необходимо осуществлять постоянное управление их координатами, ориентацией и скоростью при всех существующих ограничениях. В этой связи возникает задача синтеза алгоритма управления перемещением отдельного объекта.
При разработке данного алгоритма управления предполагается, что к боковым сторонам объекта симметрично относительно центра присоединены, как показано на рис. 2, два автономных мобильных транспортных робота, сила тяги которых может принимать только два значения и иметь только четыре направления.
Другими словами, каждый робот Ri, i = 1,2 формирует силу тяги Pi = 0 или
П
Р = Ртах, которая может принимать возможные направления фi = yi ± ^ = 0,1,2.
Такая модель упрощенно описывает, например, речной буксир с поперечными водометными движителями и подробно рассмотрена в [3].
Требуется переместить тело из начального положения к цели по заданной
траектории с заданной величиной и направлением скорости Узяд. Причем роботы
формируют управления на всем протяжении процесса перемещения в зависимости от текущих условий, т.е. для каждого объекта реализуется собственная локальная система управления, реализуемая в вычислительных устройствах роботов. Принимается, что управляющие системы роботов синхронизированы или, другими словами, в принимаемых ими решениях о формируемой силе тяги не возникает противоречий.
В работе предлагается следующий алгоритм управления движением объектов: сначала роботы поворачивают объект таким образом, чтобы роботы были симметрично расположены относительно заданного направления движения, затем производится перемещение вдоль этого направления с поддержанием заданной скорости. Роботы создают момент вращения при выполнении одного из условий:
|фсек - Фнц| > е , |фсек| > 8 , Ш
где ф сек - угловая скорость объекта, е, 8 - произвольно выбранные малые величины.
При выполнении первого условия момент создается для необходимого поворота объекта, при выполнении второго - для прекращения вращения по достижении заданной ориентации объекта. Вращающий момент формируется только обоими роботами одновременно.
Выбор направления вращения объекта зависит от фиксированного значения
разницы Афтах = |фсек — фнц| между направлением объекта и заданным направлением движения. Значение Аф тах изменяется в моменты задания нового направления движения, при прекращении вращения тела и невыполнении первого условия (1) или при невыполнении обоих условий (1). Направление момента вращения M выбирается следующим образом:
Гм =-2 •Р • -sign^ — фнц X |фсек — Фнц| “ АФтах V |ф сек | ^ 8 (2)
|м =-2 -Р •l -sign^у), где Р - величина силы тяги робота, l - величина плеча силы, sign - знаковая функция.
После придания телу необходимой ориентации два робота совместно перемещают тело вдоль заданного направления по алгоритму, изложенному в [4].
Величина модуля скорости перемещаемого объекта и ее направление выбираются исходя из необходимости избегать столкновений между объектами и при этом поддерживать некоторую близость между движущимися объектами.
Интересный способ организации перемещения группы роботов с использованием подходов на основе квазисиловых полей предложен в [5]. В данной работе описана распределенная система управления группой мобильных роботов, которая позволяет осуществлять перемещение группы роботов по заданной траектории без столкновений. В статье [5] не учитывается динамика движения роботов, на их тяговые усилия не накладываются никакие ограничения, а кроме того, роботы двигаются без нагрузки.
При управлении перемещением группы роботов на основе квазисиловых полей все роботы обмениваются друг с другом информацией о своей скорости и положении. Необходимое управление выбирается каждым роботом самостоятельно в 3 этапа: определение характера влияния других роботов, определение вклада других роботов в управление, вычисление управления. Формируемое г -м роботом управление представляет собой взвешенную сумму вкладов остальных роботов и вычисляется по формулам:
О N N
С08(е;)! , ^ = " ^ " , (з)
8т(е,.) ] ' ^
N N
ег = агс1ал(^ Р<1 81п(е1)7 X С08(е^1)), (4)
1 =1 1=1
где у; и ег- - необходимые модуль и направление скорости г -го робота; у у и е^^
— модуль и направление скорости робота г, необходимой для поддержания же-
лаемого расстояния до 1 -го робота; Ру — весовой коэффициент, характеризующий влияние 1 -го робота на скорость г -го робота.
Влияние 1 -го робота на управление г -го робота представляет собой скорость [уц, е,1 ], которую должен сформировать г -й робот, чтобы сохранить нужное расстояние до 1 -го робота. Вычисляется эта скорость на основе небольшого набора правил поведения г -го робота при различных ситуациях, приведенного в табл. 1, по соотношениям:
vij =
b /Ъ-
ijb
ЬєБ
ЬєБ
: arctan(^ oCjjb smCj ) / Ъ aijb cos(j )) (5)
Таблица 1
ЬєБ
ЬєБ
Желаемое Объект 1 ... Вектор скорости объекта i
действие (b) объекта г Модуль Направление
Притяжение Впереди Самый малый Отворачивает
позади самый большой
Имитация Не важно Заданный Заданное
Отталкивание Впереди Самый большой Подворачивает
позади самый малый
Вес влияния j -го робота на управление i -го робота характеризует важность данного робота по сравнению с другими роботами и отражается в коэффициентах a¡j b. Вклады ближайших роботов имеют больший вес, чем вклады более отдаленных.
Моделирование перемещения. Работоспособность предложенной распределенной системы управления движением группы крупногабаритных объектов проверена путем численного моделирования в среде MatLab. Динамика перемещения каждого тела описывается полученными с помощью [6] соотношениями:
mx = P cos ф - FTP (x ),
(6)
my = P sin ф - FTP (y );
Jÿ = M - MTP (ÿ). (7)
где т - масса тела, х и у - координаты центра тяжести тела, Р - суммарная сила тяги, воздействующая на тело, ^ТР (X) и ^ТР (у) - проекции силы трения на оси координат, р - угол направления суммарной силы тяги, 3 - момент инерции, М ТР (у) - момент силы трения.
На рис. 3 показаны фазовые траектории движения трех объектов по синусоидальным траекториям. На рис. 4 показаны графики изменения скоростей перемещаемых объектов при V = 2 м/с.
Рис. 3. Моделирование перемещения трех объектов
t
Рис. 4. Скорости движения объектов
Заключение. В статье рассмотрена задача управления процессом одновременного перемещения группы крупногабаритных объектов. Для решения данной задачи применена распределенная система группового управления мобильными роботами. Предложена организация взаимодействия между роботами группы на основе квазисиловых полей. Описан алгоритм управления перемещением отдельного объекта и осуществлено численное моделирование на основе разработанной динамической модели.
Моделирование показало, что накладываемые на тяговые усилия роботов ограничения и инерционные свойства перемещаемых объектов ухудшают качество процесса управления по сравнению с приведенным в статье [5]. Графики изменения скоростей объектов показали, что разработанная система управления позволяет получить заданное значение скорости движения с некоторой погрешностью.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Каляев И.А., Гайдук А.Р., Капустян С.Г. Модели и алгоритмы коллективного управления в группах роботов. - М.: Физматлит, 2009.
2. Rus D., Donald B., Jennings J. Moving Furniture with Teams of Autonomous Robots // Proceedings of The IEEE/RSJ International Conference on Intelligent Robots and Systems 95. 'Human Robot Interaction and Cooperative Robots'. - 1995. - P. 235-242.
3. Гайдук А.Р., Капустян С.Г., Шаповалов И.О. Оптимальное перемещение тела интеллектуальным роботом // Мехатроника, автоматизация, управление. - 2009. - № 7. - С. 43-46.
4. Капустян, С.Г., Шаповалов И.О. Структура и алгоритмы действий коллектива роботов при перемещении тела // Экстремальная робототехника: Труды XXI Международной научно-технической конференции. - СПб.: Изд-во "Политехника-сервис", 2010. - С. 375-381.
5. RochefortY., Piet-Lahanier H., Bertrand S., Beauvois D., Dumur D. Guidance of flocks of vehicles using virtual signposts // Preprints of the 18th IFAC world congress. - 2011.
- P. 5999-6004.
6. Краткий физико-технический справочник. - М.: ФИЗМАТГИЗ, 1962.
Статью рекомендовал к опубликованию д.т.н., профессор Р. А. Нейдорф.
Шаповалов Игорь Олегович - Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет»; e-mail: [email protected]; 347928, г. Таганрог, пер. Некрасовский, 44; тел.: 89508473455; кафедра систем автоматического управления; ассистент.
Shapovalov Igor Olegovich - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education “Southern Federal University”; e-mail: [email protected]; 44, Nekrasovsky, Taganrog, 347928, Russia; phone: +79508473455; the department of automatic control systems; assistant.
УДК.512.53(043)
Е.С. Арапина-Арапова
ЧАСТИЧНЫЕ ГРУППОИДЫ ПРИМЕНИТЕЛЬНО К ИНФОРМАЦИОННЫМ СИСТЕМАМ
Основным объектом исследования в работе является класс категорийных полугрупп, допускающих разложения в объединение полугрупп Брандта с общим нулем. Например, нулевое расширение фундаментального группоида любого неориентированного графа относится к полугруппам изучаемого класса. Симметрию кристаллов, при помощи группоидов Брандта, описывают Вехлер и Фихтнер. Полугруппа Брандта является наиболее естественным аналогом понятия группы. Основной метод исследования состоит в использовании операции над классами частичных группоидов, которая близка умножению классов полных группоидов, впервые рассмотренному А.И. Мальцевым. В этих терминах можно рассматривать и градуированные алгебры. Получены новые результаты, которые обобщают некоторые известные факты теории полугрупп.
Частичные группоиды; полугруппы Брандта; неориентированные графы; симметрия кристаллов.
E.S. Arapina-Arapova APPLICATION OF PARTIAL GRUPPOIDS TO INFORMATION SYSTEMS
The main object of research in work, is the class of the category semigroups allowing decomposition in association of semigroups of Brandt with the general zero. For example, zero expansion fundamental groupoid any nondirectional count belongs to semigroups of a studied class.Symmetry of crystals, with the help groupoids Brandt, describe Vekhler and Fikhtner.
