Научная статья на тему 'Робототехническая следящая система с быстрой адаптацией к неизвестной траектории движения'

Робототехническая следящая система с быстрой адаптацией к неизвестной траектории движения Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
119
27
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОЦЕНКА ЧАСТОТ / КОМПЕНСАЦИЯ МУЛЬТИГАРМОНИЧЕСКОГО СИГНАЛА / АДАПТАЦИЯ / СЛЕЖЕНИЕ / РОБОТОТЕХНИЧЕСКАЯ СИСТЕМА / FREQUENCY ESTIMATION / MULTI-SINUSOIDAL SIGNAL COMPENSATION / ADAPTATION / TRACKING / ROBOTIC SYSTEM

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Борисов О.И., Ведяков А.А., Громов В.С., Шаветов С.В.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Борисов О.И., Ведяков А.А., Громов В.С., Шаветов С.В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Robotic tracking system with fast adaptation to unknown trajectory of movement

The problem of tracking of a multi-sinusoidal signal with unknown parameters is solved with the use of a robotic system. The main feature of the proposed approach is a fast frequency estimation using the dynamic regressor extension and mixing (DREM) method allowing to improve performance of simultaneous multiple frequencies estimation. The developed compensation algorithm makes it possible to solve the problem in the presence of time delays. Results of the experimental study and comparison analysis of the robotic tracking system based on DREM and classical gradient methods are presented.

Текст научной работы на тему «Робототехническая следящая система с быстрой адаптацией к неизвестной траектории движения»

УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ В РОБОТОТЕХНИЧЕСКИХ СИСТЕМАХ

УДК 681.51

DOI: 10.17586/0021-3454-2017-60-9-834-841

РОБОТОТЕХНИЧЕСКАЯ СЛЕДЯЩАЯ СИСТЕМА С БЫСТРОЙ АДАПТАЦИЕЙ К НЕИЗВЕСТНОЙ ТРАЕКТОРИИ ДВИЖЕНИЯ

О. И. Борисов, В. С. Громов, А. А. Ведяков, С. В. Шаветов

Университет ИТМО, 197101, Санкт-Петербург, Россия E-mail: borisov@corp.ifmo.ru

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

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

Введение. Аппроксимация с помощью гармонических сигналов применяется во множестве приложений, включая системы динамического позиционирования для судов [1, 2], медицинские приборы [3], коммуникационные системы [4], в связи с чем были разработаны различные подходы.

Исследования, связанные с оцениванием частот, базируются на разных принципах [5—9]. Так, метод амплитудно-фазовой автоподстройки частоты предложен в работе [5]; устройства оценивания частот на базе адаптивных узкополосных заграждающих фильтров рассмотрены в работах [6—8]; влияние импульсного шума на оценку частот исследовано в работе [9]. Значительное достижение в этой области — разработка линейной регрессионной модели, которая позволяет осуществлять параметризацию с разделением известных и неизвестных элементов [10]. Помимо исследования вопросов устойчивости, всегда являющихся приоритетными, также уделяется внимание качеству процесса идентификации [11, 12].

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

Постановка задачи. Рассмотрим линейную стационарную систему вида

x(t) = Ax(t) + Bu (t - h); (1)

y(t) = Cx(t); (2)

e (t) = g (t)-y(t), (3)

где x e Mn — вектор состояния; u e Ж — входной сигнал; h — известное постоянное запаздывание; y e M — выходной сигнал; g e M — задающий сигнал; e e Ж — ошибка слежения;

A e Mnxn , B e Mnx1, C e M1xn — матрицы и векторы модели в пространстве состояний; для входного сигнала выражение u(t - h) = 0 справедливо при t < h.

Задающий сигнал g(t) представлен как сумма l синусоид с неизвестными амплитудами

Vg, vg и частотами шг- , i = {1, 2,..., 1}, с общим смещением на оg :

l

g (t} = Оё + ^ V?sin (ш^) + vgcos {('0it). i=1

Задача исследования заключается в разработке такого закона управления u (t), который будет обеспечивать асимптотическую сходимость ошибки слежения e(t) к нулю:

lim | e(t) |= 0,

при следующих допущениях.

Допущение 1. Все параметры системы (1), (2) известны.

Допущение 2. Матрицы (A,B,C) полностью управляемы и наблюдаемы, а матрица А гурвицева.

Допущение 3. Нижняя граница частот шо предполагается известной для задающего сигнала g(t):

ш, >Шо, i = {1,2,..., l}. Допущение 4. Частоты ш,, i = {1, 2,...,l}, различны.

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

x(t) = Ax(t) + Bu (t - h); y(t) = CX(t);

g(t) = y(t) + e(t), (4)

где x e Mn — вектор состояния наблюдателя, y e M — в^1ходной сигнал наблюдателя, g e M — оценка задающего сигнала.

Поскольку матрица A предполагается гурвицевой, ошибка наблюдения за состоянием x(t) = x(t) - x(t) стремится к нулю. Тогда, принимая это во внимание, а также с учетом (3) выражение (4) для оценки задающего сигнала g(t) можно преобразовать к следующему виду:

g (t) = У (t)+g (t)-y (t) = g (t)-y (t) = g (t)-Cx (t) = l

= g (г )- e (г ) = о g +2 V-f sin(шit) + vg ) - s(t),

i=1

где e(t) — экспоненциально затухающая функция.

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

Далее перейдем к построению устройства оценивания частоты на базе известного

градиентного метода, улучшенного с помощью метода динамического расширения регрессо-ра [13, 14].

Рассмотрим фильтр для сигнала Е(г) :

, 2/ +1 -

%(г) = ■

(Р + А-)

21+1

е а),

(5)

где (р + ^)2/+1 — гурвицев полином.

Далее построим линейную регрессионную модель:

¿Р^) = иГ (/)Э + 8(/), • %(3)(г) %(1)(г)

(6)

где иТ (г) = [%(2/ _1}(г)

да фильтра; ¿Т = [91 щими системе

регрессор, составленный из производных выхо-

0/_1 0/ I — вектор с оцениваемыми элементами, удовлетворяю-

01 =01 +02 +... + 0/;

02 = _0102 _ 0103 _ . _ 0/_10/;

0/ = (-1/+10102 .0/, где 0, = _ш2.

Устройство оценивания частоты на основе градиентного метода, используемого в исследовании [15], описывается выражением

¿(г) = ЗДО (%(г) _оТ-Э(г)), (7)

где К& е М/х/, К9 > 0.

Метод обеспечивает экспоненциальную сходимость ошибки оценивания & (г) = &(г) к нулю.

Следуя процедуре ДРР (см. [13, 14]), рассмотрим линейную регрессионную модель (6) и выберем / _ 1 линейных -устойчивых операторов запаздывания:

[ Иг (•)](/):= (•)(/ _ ёг),

где г = {1,2,..., / _ 1}, > 0 — различные запаздывания. Определим / _ 1 отфильтрованных сигналов:

и ^ (г) = и(г _ ё,), % л (0 = %(г _ ё,). (8)

Т

Комбинируя регрессор и (г) и выход фильтра %(г) с сигналами (8), получаем

Т(г) :=

где Т(г) е М/х/, Е(г) е МЫ Определим

V (г)" ~%(г) "

»Т (г) , Е(г):= % Л (г)

Т _иТы _ _% Л _1 (г) _

^, (г ):= = а4){Т(г)} 5(г), г =

Таким образом, получим систему / уравнений вида

(г) = .

Заменим выражение (7), описывающее устройство оценивания частоты, основанное на градиентном методе, на

4(0 = УМО((г)-у(ОЖО), У, >0.

Поскольку фильтр (5) линейный, его реакция на синусоидальный сигнал также носит гармонический характер с той же частотой. Таким образом, выход фильтра может быть выражен как

С(г) = Со(г) + (г (г),

,=1

(9)

где Со (г) — смещение, (г) — сумма I гармоник с частотами ш,, в^ (г) — экспоненци-

,=1

ально затухающая функция.

Сигналами, необходимыми для разработки регулятора, являются ш,(г), Со(г), С,(г) и

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

"С1(г)" "01 • •• 0, " -1 "С(2)(г)" 1 (г)"

С2(г) = 02 • •• 02 С(4)(г) 1 С 2 (г) =

/ ( г) _ 0/ . .. 0. _С(2/)(г) _ / (0.

1

01

01-1

1

0 /

01-1

-1

<С(3|С)

_5(2/-1) (г).

Смещение ^ (1) может быть рассчитано как

Со(г) = С(г)С, (г).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

г=1

Наконец, запишем закон управления в виде

7 ,=1 7 (г)

кр1 (г)С, (г) + кЛ (г)4, (г)

где пропорциональный и дифференциальный коэффициенты определяются как кр1(.) = соз(М(О- ф,.(ОХ к,«) = ^'(г) (г)) •

ц-(')

ц, (г) — оценки частот, ограниченные снизу значением Юо :

|ш, (г), если ш, > шо;

ц (г) = ■

шо, если со, <шо;

коэффициент передачи для постоянного сигнала Ц, оценки коэффициентов передачи Ц и фазовых сдвигов ф, заданы как

7 = «-• Ц(г) =

«о

Ь/, (г ))А/

2/+1

а (/Ш,(г Ж7'ш,(г) +

2/ +1

• ф, (г) = агБ

Ь (/ш, (г ))А,

2/ +1

а (/'ш,(г Ж7'ш,(г) +

2/+1

где / ^ V-1 и Ь(/Ш') = С(/со,I - А) 15 — передаточная функция от и( г) к у ( г) системы (1), (2). а( /ш,)

Экспериментальные исследования. Рассмотрим многозвенную робототехническую систему КИКА уоиВо1 (Германия) с цифровой камерой, закрепленной на последнем звене (рис. 1). Цель экспериментов — слежение видеокамерой за объектом, отображаемым на ЬСБ-панели перед роботом и осуществляющим движение по мультигармоническим законам, заданным вдоль горизонтальной и вертикальной осей.

Рис. 1

При проведении экспериментов входное запаздывание системы управления было искусственно задано равным h = 0,5 с для демонстрации ее реализуемости в условиях вычислительных и коммуникационных ограничений.

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

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

gy (t) « 18 sin (0,63t), gx (t) « 11 sin (0,63t) + 14sin t.

На рис. 2 показаны результаты первого эксперимента: а — графики сигналов ошибок ex (t) , б — графики сигналов оценок ш x (t) .

а)

ex(t), пкс 60

40

20

0

-20

-80

б)

ГМ

ДРР

cox(t), рад/с 1,4

}ГМ

. . }дрр

(V'Á^fWf«

........"1--------

\l.ii................i._____

0,6

50

100

150

t , с

50

100

150

t , с

Рис. 2

Анализ графиков на рис. 2, б показывает, что переходные процессы оценивания частот с использованием метода ДРР более быстрые и гладкие по сравнению с классическим градиентным методом, что позволяет ускорить быстродействие системы в целом (см. рис. 2, а).

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

1

0

0

gy (t) «18 sin t, gx (t) «12sin (l,16t) + 8 sin (0,90t) + 7 sin (0,63t).

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

Рис. 3

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

Работа выполнена при государственной финансовой поддержке ведущих университетов Российской Федерации (госзадание — проект 2.8878.2017) и гранта Президента РФ (№ 14.У31.16.9281-НШ).

СПИСОК ЛИТЕРАТУРЫ

1. Belleter D. J. W., Breu D. A., Fossen T. I., Nijmeijer H. A globally K-exponentially stable nonlinear observer for the wave encounter frequency // IF AC Proc. Volumes (IFAC-PapersOnline). 2013. Vol. 9, N 1. P. 209—214. DOI: 10.3182/20130918-4-JP-3022.00016.

2. Belleter D. J. W., Galeazzi R., Fossen T. I. Experimental verification of a global exponential stable nonlinear wave encounter frequency estimator // Ocean Engineering. 2015. Vol. 97. P. 48—56. DOI: 10.1016/j.oceaneng.2014.12.030.

3. Yang B., Liu C., Zheng W., Liu S. Motion prediction via online instantaneous frequency estimation for vision-based beating heart tracking // Information Fusion. 2017. Vol. 35. P. 58—67. DOI: 10.1016/j.inffus.2016.09.004.

4. Zapateiro M., Vidal Y., Acho L. A secure communication scheme based on chaotic Duffing oscillators and frequency estimation for the transmission of binary-coded messages // Communications in Nonlinear Science and Numerical Simulation. 2014. Vol. 19, N 4. P. 991—1003. DOI: 10.1016/j.cnsns.2013.07.029.

5. Wu B., Bodson M. A magnitude/phase-locked loop approach to parameter estimation of periodic signals // IEEE Transact. on Automatic Control. 2003. Vol. 48, N 4. P. 612—618. DOI: 10.1109/TAC.2003.809796.

6. Hsu L., Ortega R., Damm G. A globally convergent frequency estimator // IEEE Transact. on Automatic Control. 1999. Vol. 44, N 4. P. 698—713. DOI: 10.1109/9.754808.

7. Mojiri M., Bakhshai A. R. An adaptive notch filter for frequency estimation of a periodic signal // IEEE Transact. on Automatic Control. 2004. Vol. 49, N 2. P. 314—318. DOI: 10.1109/TAC.2003.821414.

8. Syed A. A., Sun Q., Foroosh H. Frequency estimation of sinusoids from nonuniform samples // Signal Processing. 2016. Vol. 129. P. 67—81. DOI: 10.1016/j.sigpro.2016.05.024.

9. Liu H., Li Y., Zhou Y., Chang H.-C., Truong T.-K. Impulsive noise suppression in the case of frequency estimation by exploring signal sparsity // Digital Signal Processing: A Review Journal. 2016. Vol. 57. P. 34—45. DOI: 10.1016/j.dsp.2016.06.012.

10. Ioannou P. A., Sun J. Robust Adaptive Control. Courier Corporation, 2012.

11. Арановский С. В., Бобцов А. А., Ван Ц., Николаев Н. А., Пыркин А. А. Алгоритм улучшения идентифицирующих свойств в задачах оценки параметров линейной регрессионной модели // Научно-технический вестник информационных технологий, механики и оптики. 2016. Т. 16, № 3. С. 565—567. DOI: 10.17586/2226-1494-2016-16-3-565-567.

12. Гриценко П. А., Арановский С. В., Бобцов А. А., Пыркин А. А. Повышение точности идентификации с использованием метода каскадной фильтрации // Изв. вузов. Приборостроение. 2015. Т. 58, № 8. С. 587—592. DOI: 10.17586/0021-3454-2015-58-8-587-592.

13. Aranovskiy S., Bobtsov A., Ortega R., Pyrkin A. Performance enhancement of parameter estimators via dynamic regressor extension and mixing // IEEE Transact. on Automatic Control. 2016. DOI: 10.1109/TAC.2016.2614889.

14. Aranovskiy S., Bobtsov A., Ortega R., Pyrkin A. Improved transients in multiple frequencies estimation via dynamic regressor extension and mixing // IFAC-PapersOnLine. 2016. Vol. 49, N 13. P. 99—104. DOI: 10.1016/j.ifacol.2016.07.934.

15. Gromov V. S., Borisov O. I., Vedyakov A. A., Pyrkin A. A., Shavetov S. V., Bobtsov A. A., Salikhov V. I., Aranovskiy S. V. Adaptive multisinusoidal signal tracking system with input delay // IFAC-PapersOnLine. 2016. Vol. 49, N 13. P. 105—110. DOI: 10.1016/j.ifacol.2016.07.935.

Олег Игоревич Борисов Владислав Сергеевич Громов Алексей Алексеевич Ведяков Сергей Васильевич Шаветов

Рекомендована кафедрой систем управления и информатики

Сведения об авторах аспирант; Университет ИТМО; кафедра систем управления и информатики; E-mail: borisov@corp.ifmo.ru

аспирант; Университет ИТМО; кафедра систем управления и информатики; E-mail: gromov@corp.ifmo.ru

канд. техн. наук; Университет ИТМО; кафедра систем управления и информатики; E-mail: vedyakov@corp.ifmo.ru

канд. техн. наук; Университет ИТМО; кафедра систем управления и информатики; E-mail: s.shavetov@corp.ifmo.ru

Поступила в редакцию 21.03.17 г.

Ссылка для цитирования: Борисов О. И., Ведяков А. А., Громов В. С., Шаветов С. В. Робототехническая следящая система с быстрой адаптацией к неизвестной траектории движения // Изв. вузов. Приборостроение. 2017. Т. 60, № 9. С. 834—841.

ROBOTIC TRACKING SYSTEM WITH FAST ADAPTATION TO UNKNOWN TRAJECTORY OF MOVEMENT

O. I. Borisov, V. S. Gromov, A. A. Vedyakov, S. V. Shavetov

ITMO University, 197101, St. Petersburg, Russia E-mail: borisov@corp.ifmo.ru

The problem of tracking of a multi-sinusoidal signal with unknown parameters is solved with the use of a robotic system. The main feature of the proposed approach is a fast frequency estimation using the dynamic regressor extension and mixing (DREm) method allowing to improve performance of simultaneous multiple frequencies estimation. The developed compensation algorithm makes it possible to solve the problem in the presence of time delays. Results of the experimental study and comparison analysis of the robotic tracking system based on DREM and classical gradient methods are presented.

Keywords: frequency estimation, multi-sinusoidal signal compensation, adaptation, tracking, robotic

system

Oleg I. Borisov Vladislav S. Gromov Alexey A. Vedyakov Sergey V. Shavetov

For citation: Borisov O. I., Gromov V. S., Vedyakov A. A., Shavetov S. V. Robotic tracking system with fast adaptation to unknown trajectory of movement. Journal of Instrument Engineering. 2017. Vol. 60, N 9. P. 834—841 (in Russian).

DOI: 10.17586/0021-3454-2017-60-9-834-841

Data on authors

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Post-Graduate Student; ITMO University, Department of Computer Science and Control Systems; E-mail: borisov@corp.ifmo.ru Post-Graduate Student; ITMO University, Department of Computer Science and Control Systems; E-mail: gromov@corp.ifmo.ru PhD; ITMO University, Department of Computer Science and Control Systems; E-mail: vedyakov@corp.ifmo.ru

PhD; ITMO University, Department of Computer Science and Control Systems; E-mail: s.shavetov@corp.ifmo.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.