обработка информации и управление X
УДК 681.518.3
прогнозирование угловых координат движущихся объектов в бортовых оптико-механических системах
Б. А. Алпатов,
доктор техн. наук, профессор О. Е. Балашов, канд. техн. наук, доцент А. И. Степашкин,
канд. техн. наук, доцент
Рязанский государственный радиотехнический университет
Предлагается алгоритм прогнозирования направления на сопровождаемый объект, движущийся в пространстве равномерно по линейной траектории, при отсутствии информации о дальности.
Ключевые слова — оптико-механическая система, сопровождение объектов, прогнозирование.
Введение
В последние годы наблюдается значительный интерес к задаче автоматического сопровождения объекта оптико-механическими системами (ОМС). На точностные характеристики системы видеосопровождения влияет множество факторов. Одним из них является возможность кратковременного пропадания информации о положении объекта на изображении, например при заслонении сопровождаемого объекта другими объектами. В данном случае на время пропадания информации требуется организация управления приводами карданного подвеса системы видеосопровождения.
Постановка задачи
Задача высокоточного автоматического сопровождения движущихся объектов, решаемая в ОМС, является актуальной на современном уровне развития науки и техники. Автоматическое сопровождение объекта по данным видеонаблюдений — это постоянное отслеживание положения объекта в пространстве по последовательности видеокадров и совмещение оптической оси видеодатчика (ВД) ОМС с направлением на объект [1].
Оптико-механическая система (рис. 1) содержит:
— цифровое вычислительное устройство ЦВУ для оценки координат сопровождаемого объекта на изображении и формирования заданных угловых положений рамок карданного подвеса;
— следящие приводы отработки заданных угловых положений;
— датчики угловых положений рамок опорноповоротной платформы (карданного подвеса).
Формирование управления приводами ОМС осуществляется по измеренным на изображении, формируемом ВД, координатам сопровождаемого объекта, текущим углам поворота рамок карданного подвеса, а также углам качки носителя (крена, тангажа или дифферента, рыскания) в случае установки системы на подвижном носителе (корабле, летательном аппарате, наземном передвижном носителе и т. п.) и наличия датчиков качки [2].
Для качественного решения задачи непрерывного во времени совмещения оптической оси ВД
ВД
■ Рис. 1. Функциональная схема ОМС
с направлением на объект необходимо учесть возможность наличия случаев кратковременного пропадания информации о положении объекта на изображении. В таких ситуациях, чтобы не потерять объект, необходимо переходить в режим управления приводами ОМС по прогнозируемому направлению на объект. Предсказывать угловые координаты объекта можно различными способами:
— путем аппроксимации угловых направлений на объект полиномом невысокой степени, параметры которого определяются по значениям угловых координат в прошлые моменты времени;
— путем вычисления по некоторой математической модели, описывающей пространственное движение объекта относительно носителя ОМС (параметры модели оцениваются по показаниям датчиков угловых координат с учетом положений объекта в последовательности кадров изображений). Данный путь представляется более предпочтительным.
Поскольку практически имеет смысл рассматривать случаи, когда информация о положении объекта на изображении пропадает на непродолжительное время, то будем считать, что это время (с учетом времени предыстории, используемой для определения параметров движения) объект относительно носителя движется по прямолинейной равномерной траектории. В случае отсутствия информации о дальности до объекта условную траекторию движения объекта в пространстве (параллельную действительной с теми же угловыми координатами) можно описать тремя линейными уравнениями, определяющими положение объекта в трехмерном пространстве по начальному положению и проекциям скорости движения объекта вдоль условной траектории на соответствующие координатные оси. При использовании такой математической модели необходимо решать систему линейных алгебраических уравнений для нахождения параметров движения объекта.
В реальных ОМС в силу ошибок измерения координат объекта на изображении для нахождения оценок параметров движения можно применить методы оценки зашумленных измерений параметров траектории движения с использованием сглаживающих фильтров, описанных, например, в книге [3].
В дальнейшем будем полагать, что угловые направления на объект 9 (азимут), ф (угол места) определяются в системе сопровождения как
9 = 9д + е9 + си; ф = фд + еф + Сф>
где 9д, фд — измеренные датчиком значения углов соответственно 9 и ф поворота рамки двухосного карданного подвеса; е9, еф — ошибки сопровожде-
ния объекта системой; Z|, Си — ошибки измерений угловых координат объекта. Значения 9, ф без учета ошибок измерения можно определить по выражениям, приведенным в работах [1, 4].
Алгоритм прогнозирования угла азимута объекта
Предлагается алгоритм прогнозирования угла азимута направления на объект относительно носителя ОМС в предположении, что объект и носитель движутся в пространстве равномерно и прямолинейно. В этом случае можно говорить о таком же характере движения объекта в системе координат, жестко связанной с носителем. Рассмотрим модель прямолинейного равномерного движения объекта в трехмерном пространстве с измерением без ошибок его угловых координат (азимута 9 и угла места ф) относительно ОМС. В случае отсутствия информации о расстоянии до объекта (неизмеряемая координата) при наличии измеряемых угловых координат объекта можно говорить о бесконечном множестве параллельных прямых в пространстве траекторий, имеющих в моменты измерения n1 = nT, n = 1, 2, ... (n — номер измерения, T — интервал времени между двумя соседними измерениями (T = const)) одинаковые значения измеряемых координат.
Из бесконечного множества траекторий с совпадающими угловыми координатами за основу для дальнейшего рассмотрения примем одну из них (рис. 2). Проекция траектории на плоскость OXY проходит на расстоянии R от начала системы координат OXYZ, привязанной к строительным осям носителя ОМС.
Пусть к моменту пропадания информации
о положении объекта имеется последователь-
У O6PA6OTKA ИHФOPMAЦИИ И УПPAВЛЕHИЕ У
ность вычисленных значении угловых координат 9п—, фп—, і = 0, N, где N — четное число. На рисунке отмечены точки А, В, С траектории, соответствующие начальному, среднему и конечному измерениям из рассматриваемого множества
і = 0, N. Закрашенные кружки на траектории соответствуют измеренным значениям координат, незакрашенные — прогнозируемым координатам.
Расстояния между точками траектории, соответствующими соседним измерениям угловых координат объекта, равны в силу прямолинейности и равномерности движения объекта в системе координат носителя. Точка В, соответствующая измерению N/2, делит отрезок траектории объекта между измерениями, обозначенными точками А и С, пополам. На рисунке отмечены угловые координаты по азимуту 9А, 9В, 9С. Предполагается, что измерение углов азимута осуществляется от оси OY. Точка Р на рисунке — ближайшая точка проекции траектории объекта на горизонтальную плоскость от начала системы координат. Точки А', В', С' являются проекциями точек А, В, С и в случае прямолинейности траектории объекта лежат на одной прямой.
Проекцию траектории движения в горизонтальной плоскости можно описать двумя линейными уравнениями:
Х(п - і) = Х(п) - 8хі = ХП - 5хі,
SX = X; - X;-1 = const, i = О, N;
Y(n - i) = Y(n) - SYi = Y0n -SYi,
Sy = - Y-і = const, i = О, N, (1)
где Х0П, Y0n — координаты конечной точки (точка C) на n-м кадре; sx, Sy — проекции изменения координат за интервал измерения (период поступления кадров изображения) на координатные оси OX и OY соответственно. Тогда для координат X, Y точек A, B, C можно записать выражения:
Xc = Xn, Yc = Уоп; Xu = xn -ДX, Ув = Yn -Д
'О ; XB
X, Ув
XA = Xn - 2ДX, Ya = Yn - 2Ду;
л _ N _ N S
ДX=X, Ay = ”2Sy.
Из (2) следует система трех уравнений
■\rfl
X
(2)
tg(ec )=yn Y0
tg(e ) x0 - Ax
^ )=упду
tg(eA )= X -2Ax
(З)
Ynl - 2Д
Y
Из бесконечного множества параллельных прямых в пространстве траекторий с заданными угловыми координатами 9А, 9В, 9С выберем одну траекторию объекта, задавшись некоторым положительным значением координаты YC. Координата
Хс = Yc tg(9c). (4)
Из характера движения объекта в пространстве (равномерное и прямолинейное) справедливо выражение
Yc-Ya_ = А, = tga, Д X
Xc - Xa
(5)
X
где а — угол между осью ОХ и проекцией траектории объекта на плоскость ОХУ. Для отношения ДУ/ДХ можно с использованием системы уравнений (3) получить следующее выражение:
Ау
А
X
tg(e a ) - 2tg(e в) + tg(e c)
2T1T2 + tg(0 в )Тз ,
(6)
где Т = tg(e А) - tg(e в); Т2 = tg(9 с) - tg(e в); Т3 = = tg(9 А) - 2tg(9 в) + tg(e с).
С учетом (4)-(6) координаты точки А могут быть вычислены по выражениям
Ду
Yc - X
с
Ya =-
X
1- tg(e A )
Ay
'Ax
Xa = Ya tg(e a ).
Значения Дх, Ay вычисляются как
Xc - XA Yc - Ya
Ax = c n A ; Ду = - c A
2
2
При пропадании информации об измеряемых координатах объекта (последнее измерение получено в момент времени п (точка С на траектории)) прогнозировать угол азимута направления на объект для момента времени (п + к) можно по выражению
9 Хп+ Х° + к5х ■
9(п+к) = а^ __„ , Ь = а^^---------■
n+k
Уо + kSy
2Д
Y
5х =—Х ■ 8Y =
Х N Y N '
где Хп+ к, Y]nр+ к — прогнозируемые координаты объекта в плоскости OXY; Х0П, Y0n — значения, вычисленные по данным, полученным на момент поступления последнего видеокадра к моменту потери информации об объекте.
Данный алгоритм применим для прогнозирования направления на объект, если последний движется прямолинейно и равномерно. В других
случаях траектория объекта может быть аппроксимирована отрезками прямых линий.
На практике информация об измеренных угловых координатах объекта поступает в ОМС с некоторой ошибкой, величина которой зависит от точности алгоритма измерения координат объекта на изображении, точности датчиков углов поворота рамок кардана ОМС и т. п. Ошибки измерения угловых координат объекта оказывают значительное влияние на точность вычисления параметров траектории объекта. Особенно это проявляется при небольших изменениях угловых координат объекта в течение N отсчетов. Для повышения точности вычисления параметров движения объекта можно:
— увеличить количество измерений N для расчета параметров движения;
— произвести фильтрацию параметров траектории движения объекта.
Основным параметром, влияющим на точность предсказания угловых координат равномерной прямолинейной траектории объекта, является угол наклона траектории в плоскости ОХУ, определяемый выражением (6). Для оценки постоянных во времени параметров ДУ/ДХ, §Х> 5У может использоваться экспоненциальный фильтр [4].
Для сдвинутых на один кадр точек А, В, С значение УС на (п + 1)-м кадре должно вычисляться с учетом полученной на п-м кадре оценки величины 5У.
Алгоритм прогнозирования угла места объекта
При пропадании информации об объекте для указания направления на объект, кроме угла азимута, необходимо вычислить угол места ф. Из рис. 2 вытекают следующие выражения:
К __, К
ОА ' = -
008(9р — 9 а )
ОС' = -
ооб(9 р — 9с)
Угол 9Р между осью ОУ и отрезком ОР, перпендикулярным к проекции условной траектории объекта на горизонтальную плоскость, можно вычислить по формуле
Ау'
9р = atg
X
в которой используется сглаженная оценка отношения ДУ/ДХ.
Координаты объекта по оси OZ в точках А и С равны соответственно
К ■ tg(фA)
2А = ОА Чг(ф А ) =
2с = ос ^г(фс) =
008(9р — 9 а )
Я ■ tg(фс) 008(9р — 9 с)
Приращение координаты Z за один видеокадр может быть определено как
8г =■
Я
N
N
tg(ф с)
tg(фА )
соб(9 р — 9 с) соб(9 р — 9 А)
Прогнозируемое значение координаты Z на k интервалов времени можно представить как
= 2с + = Я tg(фс )
оо8(9р — 9с)
tg(фс ) tg(ф А )
008(9р — 9с ) 008(9р — 9 А )
Обозначим точкой 5 прогнозируемую точку на пространственной условной траектории движения объекта, а Б' — ее проекцию на горизонтальную плоскость. Длина отрезка ОБ' может быть выражена как
R
сЦбр - Єї% )'
Для прогнозируемого значения угла места справедливым будет выражение
tg(Фc)
к
- + —
оов(9р — 9С) N
tg(Фc)
tg(Ф а )
оов(9р — 9С) оов(9р — 9 а )
хоов(9р —9ї+к).
Пример работы алгоритма прогнозирования направления на объект
Рассмотрим в качестве примера движение объекта в пространстве по траектории, описываемой уравнениями:
X (п) = Х0 + п5Х; У (п) = У0 + п5у;
2 (п) ^ %0 + п§% ■
8г = V 8Іп(в0 )■ §х = V 008(Р0 )оо8(а0 )■
5у = V 008 (Р0 )8Іп(а0),
где Х0 = -5700 м; У0 = 1000 м; £0 = 500 м; V = = 5,7 м/кадр — скорость объекта; р0 = 30° — угол наклона траектории объекта к горизонтальной плоскости; а0 = 0° — угол между проекцией траектории объекта на горизонтальную плоскость и осью ОХ; 5Х, 5У, 52 — проекции изменения координат за интервал измерения (период поступления кадров изображения) на координатные оси ОХ, ОУ, OZ соответственно; п — номер видеокадра. Результаты моделирования представлены на рис. 3-9. На этих рисунках строб прогнозирова-
X
У обработка информации и управление У
501500,5 Z 500499,5499
..., - '.: '..........--ЮООО
—--- ... 5000 V
-5000 -3000 -1000 0 1000 3000 0 г
X
■ Рис. 3. Траектория объекта в системе координат OXYZ (носитель ОМС находится в точке О с координатами (0, 0, 0))
40
Ч 20
(С о ^ -20 4-40 ї^-60 -80 -100
\-^г~
■...
■
0 200 400 600 800 1000 1200 1400 1600 1800 2000 Номер кадра
■ Рис. 4. Графики изменения истинного угла азимута объекта (кривая 1) и прогнозируемого на 1 отсчет (кривая 2)
х Ю-з
О 200 400 600 800 1000 1200 1400 1600 1800 2000 Номер кадра
■ Рис. 5. Ошибка прогнозирования угла азимута объекта на 1 отсчет
40 2 20 & О ~-20 ^-40 ^-60 -80 -100
^3
2,
/1
200 400 600 800 1000 1200 1400 1600 18002000 Номер кадра
■ Рис. 6. Графики изменения истинного угла азимута объекта (кривая 1), прогнозируемого (кривая 2) и строб прогнозирования (кривая 3)
ния указывает на момент времени, в который пропадает информация об объекте, и на интервал времени, внутри которого вычисляются прогнозируемые значения угловых координат объекта. До момента пропадания информации осуществляется текущая оценка параметров условной пространственной траектории объекта, начиная с номера кадра N.
О 200 400 600 800 1000 1200 1400 16001800 2000 Номер кадра
■ Рис. 7. Ошибка прогнозирования угла азимута объекта
0
2/
: : 1
\1:Ґц
і і і
0 200 400 600 800 1000 1200 14001600 1800 2000
Номер кадра
■ Рис. 8. Графики изменения истинного угла места объекта (кривая 1), прогнозируемого (кривая 2) и строб прогнозирования (кривая 3)
х Ю-з
Номер кадра
■ Рис. 9. Ошибка прогнозирования угла места объекта
При моделировании использовались следующие данные:
— шум с нормальным законом распределения, нулевым математическим ожиданием (т = 0) и среднеквадратическим отклонением ст = 0,001°, моделирующий ошибки измерения углов поворота рамок карданного подвеса шестнадцатиразрядными датчиками;
— количество кадров N = 50;
— эффективная память экспоненциального фильтра равна 10 отсчетам.
Результаты экспериментов представлены для одной реализации шума, моделирующего ошибки измерения. Однако исследования были проведены для нескольких различных реализаций шума. При этом ошибки прогнозирования имели примерно тот же порядок малости.
Заключение
Результаты моделирования дают основание говорить об эффективности предложенного алгоритма прогнозирования угловых координат сопровождаемого объекта, пространственную траекторию которого на ограниченном интервале
времени с достаточной точностью можно представить прямолинейным равномерным движением. При этом не требуется информация о дальности до сопровождаемого объекта.
Исследования выполнены при поддержке государственного контракта № П1002 от 27.05.2010 г., заключенного с Министерством образования и науки.
Литература
1. Алпатов Б. А., Бабаян П. В., Балашов О. Е., Сте-пашкин А. И. Методы автоматического обнаружения и сопровождения объектов. Обработка изображений и управление. — М.: Радиотехника, 2008. — 176 с.
3. Расчет и проектирование цифровых сглаживающих и преобразующих устройств / Под ред. Ю. М. Коршунова. — М.: Энергия, 1976. — 336 с.
4. Алпатов Б. А., Балашов О. Е., Степашкин А. И.
Формирование управления приводами трехосного карданного подвеса в системе сопровождения объектов // Изв. вузов. Приборостроение. 2006. Т. 49.
2. Алпатов Б. А., Балашов О. Е., Степашкин А. И. Повышение точности сопровождения объектов бортовой оптико-механической системой с двухосным карданным подвесом // Мехатроника, автоматизация, управление. 2008. Вып. 9. С. 20-23.
/
№ 5. С. 24-28.
уважаемые авторы!
При подготовке рукописей статей редакция просит Вас руководствоваться следующими рекомендациями.
Объем статьи (текст, таблицы, иллюстрации и библиография) не должен превышать эквивалента в 20 страниц, напечатанных на бумаге формата А4 на одной стороне через 1,5 интервала в Word шрифтом Times New Roman размером ІЗ.
Обязательными элементами оформления статьи являются: индекс УДК, заглавие, инициалы и фамилия автора (авторов), ученая степень, звание, полное название организации, аннотация (7-І0 строк) и ключевые слова на русском и английском языках, подрисуночные подписи.
Формулы в текстовой строке набирайте в Word, не используя формульный редактор (Mathtype или Equation), только в том случае, если средства Word не позволяют набрать формулу или символ (например, простая дробь, символы с «крышками» и т. д.), используйте имеющийся в Word формульный редактор Mathtype или Equation; формулы, стоящие в отдельной строке, могут быть набраны как угодно; при наборе формул в формульном редакторе знаки препинания, ограничивающие формулу, набирайте вместе с формулой; для установки размера шрифта никогда не пользуйтесь вкладкой Other..., используйте вкладку Define; в формулах не отделяйте пробелами знаки: + = -.
При наборе символов в тексте помните, что символы, обозначаемые латинскими буквами, набираются светлым курсивом, русскими и греческими — светлым прямым, векторы и матрицы — прямым полужирным шрифтом.
Иллюстрации в текст не заверстываются и предоставляются отдельными исходными файлами, поддающимися редактированию:
— рисунки, графики, диаграммы, блок-схемы изготавливаются в векторных программах: Visio 4, 5, 2002-200З (*.vsd); Coreldraw (*.cdr); Excel; Word; Adobelllustrator; AutoCad (*.dxf); Компас; Matlab (экспорт в формат *.ai);
— фото и растровые — в формате *.tif, *.png с максимальным разрешением (не менее З00 pixels/inch).
В редакцию предоставляются:
— сведения об авторе (фамилия, имя, отчество, место работы, должность, ученое звание, учебное заведение и год его окончания, ученая степень и год защиты диссертации, область научных интересов, количество научных публикаций, домашний и служебный адреса и телефоны, факс, эл. адрес), фото авторов: анфас, в темной одежде на белом фоне, должны быть видны плечи и грудь, высокая степень четкости изображения без теней и отблесков на лице, фото можно представить в электронном виде в формате *.tif, *.png с максимальным разрешением — не менее З00 pixels/inch при минимальном размере фото 40 х 55 мм;
— экспертное заключение.
Список литературы составляется по порядку ссылок в тексте и оформляется следующим образом:
— для книг и сборников — фамилия и инициалы авторов, полное название книги (сборника), город, издательство, год, общее количество страниц;
— для журнальных статей — фамилия и инициалы авторов, полное название статьи, название журнала, год издания, номер журнала, номера страниц;
— ссылки на иностранную литературу следует давать на языке оригинала без сокращений;
— при использовании web-материалов указывайте адрес сайта и дату обращения.
Более подробную информацию см. на сайте: www.i-us.ru
№ Б, 2011 ^ ИHФOPMДЦИOHHO-УПPДBAЯЮШИE СИСТЕМЫ 7