Методы управления поворотной видеокамерой Текст научной статьи по специальности «Математика»

УДК 514.11: 514.12: 681.772.7

Н.С. Абрамов, В.А. Ромакин МЕТОДЫ УПРАВЛЕНИЯ ПОВОРОТНОЙ ВИДЕОКАМЕРОЙ*

Статья посвящена разработке методов управления поворотной видеокамерой с двумя степенями свободы для решения задачи перенацеливания в заданную точку поверхности. Целью работы является построение математической модели поворотной камеры и экспериментальная проверка качества программной реализации управления на ее основе в составе системы технического зрения (СТЗ). Цель достигается созданием аппаратной платформы и разработкой специализированного программного обеспечения СТЗ. Проведенное тестирование показало достаточную адекватность математической модели и ее пригодность для практического использования в задаче управления поворотной видеокамерой.

Система технического зрения; управляемая камера; перенацеливание; математическая модель; аппаратная платформа; программное обеспечение.

N.S. Abramov, V.A. Romakin METHODS OF CONTROL OF ROTATING VIDEO CAMERA

The paper is devoted to developing the methods of control of rotating video camera with two degrees of freedom in computer vision system for retargeting the camera on a given point of observed surface. The purpose of the paper is to construct a mathematical model of rotating video camera and test its software realization on a computer vision system. The purpose is achieved by development of mathematical and algorithmic framework, creation a hardware platform and software of the computer vision system. Testing and researching showed suitability of developed model for applications that use computer vision systems.

Computer vision system; controlled camera; retargeting; mathematical model; hardware platform; software.

Введение. В настоящее время наблюдается рост числа применений и расширение области приложения систем технического зрения (СТЗ), совмещенных с программными системами специального назначения. С помощью таких систем решается ряд сложных задач: определение местоположения и ориентации системы наблюдения; поиск и распознавание целевых объектов; слежение за динамическими целями и др. Указанные задачи требуют выработки соответствующего управления, которое может быть как ручным, так и автоматическим.

Задача перенацеливания видеокамеры решается, как правило, в поисковых, охранных или военных системах. Так, в работе [1] рассматривается комплекс из нескольких взаимосвязанных поворотных камер и одной стационарной камеры. Для управления поворотными камерами используется известная скорость объекта слежения и его координаты на плоскости наблюдения. В работе [2] вводится полярная система координат, привязанная к камере, и вычисляются углы наведения камеры на объект, угловые скорости которого известны.

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

*

Работа выполнена при поддержке проекта № 2.10 по программе фундаментальных исследований ОНИТ РАН «Интеллектуальные информационные технологии, системный анализ и автоматизация» и проектов РФФИ № 12-07-00205а, № 13-01-90602 Арм_а.

нагрузки. Цель настоящей работы — создание математической модели перенацеливания поворотных камер определенного класса и экспериментальная проверка ее адекватности на простой физической модели.

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

В настоящей работе рассматриваются поворотные видеокамеры с двумя степенями свободы, которые устроены следующим образом: камера крепится на одном приводе (привод 1), который в свою очередь крепится на другом приводе (привод 2); камера установлена на приводе 1 таким образом, что оптическая ось ее объектива пересекает ось вращения этого привода и перпендикулярна ей; оси вращения приводов взаимно перпендикулярны. Примем, что привод 1 предназначен для вращения камеры по азимуту («влево-вправо»), а привод 2 - для вращения камеры по склонению («вверх-вниз»).

При работе с поворотной камерой при помощи команд можно изменять направление объектива, вращая камеру вокруг осей двух приводов. Команды выглядят следующим образом: повернуть привод і на угол А,. Требуется решить задачу перенацеливания камеры на неподвижный объект с известными координатами (х,у) на поверхности наблюдения, то есть, найти такие углы (а, в) поворота приводов, которые переведут вектор наблюдения на точку (х,у).

2. Перенацеливание на заданную точку поверхности. Далее будем считать, что наблюдаемая поверхность представляет собой плоскость. Обозначим оси вращения первого и второго приводов через ¡\ и 12 соответственно, а расстояние между ними через к (к > 0). Положим, что вращение камеры, если рассматривать его по направлению оси вращения, осуществляется по часовой стрелке вокруг оси ¡і и против часовой стрелки - вокруг оси ¡2.

Зафиксируем начальное положение камеры таким образом, чтобы она была расположена (под расположением камеры будем понимать точку пересечения оптической оси объектива камеры и оси вращения первого привода) на известном расстоянии Н (Н > к) от плоскости наблюдения и направлена перпендикулярно к ней, а оси ¡і и ¡2 были параллельны этой плоскости.

Выберем декартову прямоугольную систему координат так, чтобы в начальном положении камера располагалась на оси Оі в точке С = (0, 0, Н) и была направлена в начало координат (плоскость наблюдения при этом совпадет с плоскостью Оху), а оси Ох и Оу были сонаправлены осям ¡2 и ¡1 соответственно.

2.1 Перенацеливание камеры из начального положения. Пусть требуется направить камеру, находящуюся в начальном положении, на некоторую точку Р0=(х0, Уо, 0), расположенную на плоскости Оху. Для этого необходимо повернуть камеру сначала вокруг оси ¡1 на некоторый угол а0 (|а0| < я/2), а затем - вокруг оси ¡2 на угол А (|Д| < я/2). Вычислим углы поворота а0 и Д.

Повернем камеру из начального положения вокруг оси ¡і на некоторый угол а (|а|<я/2) и обозначим оптическую ось объектива камеры через ёа. Если зафиксировать угол а и вращать камеру вокруг оси ¡2, то прямая йа будет вращаться вокруг оси ¡2, вычерчивая в пространстве однополостный гиперболоид вращения (рис. 1) [3, 4].

Запишем уравнение однополостного гиперболоида вращения, учитывая, что его осью вращения является ось ¡2, параллельная оси Ох, центр симметрии гиперболоида расположен в точке Б = (0, -к, Н), а сечение плоскостью Оуі представляет собой окружность с радиусом к:

(* - H )2 + {y+hL 7,2 ^ ,2

h2 h

Для определения неизвестной с вычислим координаты точки Ра, расположенной на гиперболоиде на пересечении прямой йа с осью Ох. Абсцисса точки Ра легко вычисляется из треугольника СОРа, а поскольку точка Ра расположена на оси Ох, то остальные ее координаты равны нулю: Ра =(Htgа, 0, 0). Подставляя координаты точки Ра в уравнение (1), получим:

Н2 , (т§ау

й2 й2 с2 ’

откуда с2 = h2tg2«.

Таким образом, уравнение гиперболоида зависит от угла а и имеет вид:

(г - Н )2 +(У + й)2______^ = 1 «* о. (2)

й2 + й2 h2tg2« 1 «*0

Сечение гиперболоида (2) плоскостью Оху представляет собой гиперболу (см. рис. 1), которая определяется уравнением

Н2 + (у + й)2 --^ = й2, «=* 0 (3)

tg «

и является линией пересечения прямой йа и плоскости Оху (при вращении этой прямой вокруг оси /2).

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

а0 = +агєґ§

(у0 + й)2 + Н2 - й2 Отметим, что при Н > к выражение в знаменателе никогда не обращается в ноль.

Поскольку вращение вокруг оси 11 осуществляется по часовой стрелке, то при х0 > 0 угол а0 следует брать с отрицательным знаком, а при х0 < 0 - с положительным. Учитывая, что при х0 = 0 поворот камеры вокруг оси 11 не требуется (то есть, а0 = 0), получим:

а0 = — 3£!Д х0 - агєі§

2

(5)

у + к) + Н2 — Н2

Поскольку при а = а0 гипербола (3) проходит через точку Р0, то существует угол А0, при повороте на который (вокруг оси ¡2) камера будет направлена в точку Р0. Вычислим этот угол.

Повернем камеру из начального положения вокруг оси ¡2 на некоторый угол р (|Р<я/2) и обозначим оптическую ось объектива камеры через ёр. Поскольку первый привод закреплен на втором, то при этом вращении камера не только изменит

направление, но и переместится в плоскости Оуі по окружности с центром в точке Б и радиусом к. Обозначим новое положение камеры через Ср. Ось ¡1 также повернется вокруг оси ¡2 на угол р. Обозначим ось ¡1 после поворота через ¡1р.

Вычислим ординату точки Рр = (0, у, 0), расположенной на пересечении прямой ёр с осью Оу. Поскольку вращение вокруг оси ¡2 осуществляется против часовой стрелки, то эта ордината будет иметь знак, противоположный знаку угла р. На рис. 2 изображен случай, соответствующий отрицательным значениям угла р.

Рис. 2. Схема вращения камеры вторым приводом (а = 0)

Нетрудно проверить, что для положительных углов р дальнейшие рассуждения будут аналогичны.

Построим вспомогательный луч CQp, параллельный оси dp (см. рис. 2). Оче-У = OPp = OQp + PpQp = OQp + EC = OQp + DE — DC.

Из треугольников OCQp и CDCp получим соответственно OQß = —Htgp и

_ h . Следовательно, cos p

y = -Htgp + -^~ — h . (6)

cos p

Чтобы найти p из уравнения (6), воспользуемся формулами двойного угла

tg2р = 2tgр и cos 2ю = 1 — tg 2р , где р = p/ . После несложных преоб-

1 — tg 2р 1 + tg 2р /2

разований получим уравнение относительно переменной t = tg(pi2).

(y + 2h)2 — 2Ht — y = 0, \t\ < 1. (7)

Условие |t\ < 1 вытекает из условия p < я!2.

При y=-2h уравнение (7) вырождается и имеет корень t = hIH. При y£-2h имеем квадратное уравнение. Нетрудно убедиться, что при H > h > 0 дискриминант уравнения (7) положителен для любого значения у (минимальное значение дискриминанта 4H2 + 4y(y + 2h) достигается в точке у = -h и равно 4(н2 — h2)., следовательно, это уравнение имеет два корня:

f H + yjH2 + y(y + 2h) t H — УH2 + y(y + 2h) .

1 y + 2h ’ 2 y + 2h

Также нетрудно убедиться, что при H > h \t1 \ > 1 и |t2\ < 1. Таким образом, условию |t\<1 удовлетворяет только корень t2. Запишем формулу для вычисления угла p.

Г2arctg (h/H), у = —2h,

p = p(y) = \ _ H — Jh 2 + y(y + 2h)

2arctg--------------------^, y ^ —2h.

y + 2h

Покажем теперь, что формулу (8) можно использовать для вычисления искомого угла р0. Если зафиксировать угол р и вращать камеру вокруг оси ljp, то прямая dp будет вращаться вокруг оси ljp в некоторой плоскости П. Очевидно, h^hp и П±1р То есть, l2 || П и, как следствие, Ox || П. А поскольку ось Ox, расположенная в плоскости Oxy, параллельна плоскости П, то она параллельна линии пересечения плоскости П с плоскостью Oxy. Следовательно, ордината точки пересечения оптической оси объектива камеры с плоскостью Oxy остается неизменной при повороте вокруг оси ljp и меняется только при повороте камеры вокруг оси l2. То есть, для перенацеливания камеры в точки плоскости Oxy с одинаковыми ординатами требуется один и тот же угол поворота вокруг оси l2. В частности, для перенацеливания камеры в точку (x0, у0, 0) требуется тот же угол р0, что и для точки (0, Уо, 0). Таким образом, при подстановке y = у0 в формулу (8) получим величину искомого угла Дуо) = во.

2.2. Перенацеливание камеры из произвольного положения. Рассмотрим общую задачу перенацеливания, когда исходное положение камеры отлично от начального. Пусть камера направлена в некоторую точку плоскости наблюдения Рь и известны углы поворота приводов aj и вь Требуется направить камеру на другую точку плоскости наблюдения P2=(x2, у2, 0). Эту задачу можно решить в два шага:перевести камеру в начальное положение или направить камеру из начального положения в точку P2.

На первом шаге углы поворота приводов равны -aj и -вь На втором шаге углы поворота вычисляются согласно формулам (5) и (8) и равны соответственно a(x2) и в(у2). Очевидно, можно обойтись одним поворотом каждого из приводов, при этом углы поворота будут равны соответственно a(x2) - aj и в(у2) - вь

3. Схема системы технического зрения. Для экспериментальной проверки предложенной математической модели была создана СТЗ, состоящая из одной видеокамеры Microsoft VX-3000 [5], закрепленной на двух аналоговых сервоприводах TowerPro SG-90. Сервоприводами управляет плата Arduino [6], которая принимает команды от программы, использующей библиотеку OpenCV [7] и вращая камеру по двум осям — вертикальной и горизонтальной. Выбранная конструкция СТЗ (рис. 3) обусловлена дороговизной и сложностью управления поворотных камер, предлагаемых на рынке.

USB Аппаратно- Сервопривод!

Персональный вычислительная

компьютер платформа

"Arduino" Серволривод2

USB

Рис. 3. Схема поворотной камеры

В каждый момент времени можно вращать только один сервопривод. Расстояние к между осями сервоприводов в данной установке равно 3 см. Шаг вращения сервоприводов - 1 градус, диапазон - 0..180 градусов, время поворота на 60 градусов - 0.1 с. Начальное положение (камера смотрит «прямо») соответствует повороту обоих сервоприводов на 90 градусов. Если наблюдатель смотрит в камеру, то вращение горизонтального сервопривода как реакция на увеличение угла происходит слева-направо, вертикального - сверху-вниз. Так, на рис. 4 показано положение камеры с горизонтальным углом 115 и вертикальным - 80 градусов.

Рис. 4. Составная часть экспериментального стенда

4. Тестирование модели. Для определения точки пересечения оптической оси объектива камеры с наблюдаемой поверхностью была установлена лазерная указка. В качестве наблюдаемой поверхности использовался лист бумаги формата А4 с координатной сеткой с шагом 1 см по обеим осям. Лист был установлен таким образом, чтобы при углах поворота сервоприводов (90°, 90°) луч лазерной указки был перпендикулярен ему и пересекал его в точке с координатами (0, 0). На рис. 5,а изображена теоретическая траектория точки пересечения луча лазерной указки с листом, построенная согласно формуле (3) для угла а = -10°. На рис. 5,б приведен фотоснимок, полученный с большой выдержкой, запечатлевший поворот лазерной указки вторым сервоприводом при фиксированном угле первого сервопривода 90°-а=80°. В обоих случаях расстояние Н до наблюдаемой плоскости из формулы (3) равнялось 32 см.

Модель протестирована для различных значений расстояния Н до наблюдаемой плоскости (от 10 до 60 см) и координат (х,у). Наблюдалась погрешность нацеливания (от 1 до 2 см), которая объясняется следующими факторами: ограниченной точностью испытуемых приборов и их составных частей; особенностями ПО (вычисленные углы округлялись до целых) и конструктивными особенностями экспериментального стенда.

а б

Рис. 5. Гипербола, соответствующая углу а = -10°: а - теоретическая; б - фактическая

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

Заключение. В настоящей работе рассмотрены принципы управления поворотной видеокамерой в составе СТЗ для решения задачи перенацеливания. Для определенного класса поворотных видеокамер получены формулы вычисления углов поворота для нацеливания на заданную точку наблюдаемой поверхности.

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Хамухин А.В. Разработка и анализ высокоэффективных способов и алгоритмов автоматического сопряжения, синхронизации, юстировки изображений, управления поворотными камерами и обработки информации в приборах и системах видеонаблюдения: Дис. ... канд. тех. наук. - М., 2008. - 167 с.

2. Хамухин A.B. Вычисление угла упреждения при управлении наведением поворотных видеокамер на движущуюся цель // Техника и технология. - 2007. - № 5. - С. 34-35.

3. Александров П.С. Лекции по аналитической геометрии, пополненные необходимыми сведениями из алгебры с приложением собрания задач, снабженных решениями, составленного А.С. Пархоменко. - М.: Наука, 1968. - 912 с.

4. ВыгодскийМ.Я. Справочник по высшей математике. - М.: Наука, 1977. - 872 с.

5. LifeCam VX-3000. URL: http://www.microsoft.eom/hardware/ru-ru/d/lifecam-vx-3000 (дата обращения 17.02.2013).

6. Arduino. URL: http://www.arduino.ee/ (дата обращения: 17.02.2013).

7. Библиотека OpenCV. URL: http://opencv.willowgarage.com (дата обращения: 17.02.2013).

Статью рекомендовал к опубликованию д.т.н., профессор В.М. Хачумов.

Абрамов Николай Сергеевич - Институт программных систем им. А.К. Айламазяна РАН; e-mail: [email protected]; 152021, Ярославская область, Переславский район, с. Весько-во, ул. Петра I, д. 4а; тел.:89806523753; инженер-исследователь; аспирант.

Ромакин Владимир Александрович - Институт проблем управления им. В.А. Трапезникова РАН; e-mail: [email protected]; 117997, Москва, ул. Профсоюзная, 65; тел.: +74953348910; к.т.н.; старший научный сотрудник.

Abramov Nikolai Sergeevich - Program Systems Institute of the Russian Academy of Sciences; e-mail: [email protected]; 4 "a", Peter I street, Veskovo, Pereslavskiy district, Yaroslavl region, 152021, Russia; phone: +79806523753; postgraduate student; engineer.

Romakin Vladimir Aleksandrovich - V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences; e-mail: [email protected]; 65, Profsoyuznaya street, Moscow, 117997, Russia; phone: +74953348910; cand. of eng. sc.; senior scientist.

УДК 658.512

М.В. Луцан, Е.В. Нужнов

МЕТОДЫ И СРЕДСТВА ОБРАБОТКИ ОЧЕРЕДЕЙ КОНТЕЙНЕРОВ НА АВТОМАТИЗИРОВАННОМ ГРУЗОВОМ ТЕРМИНАЛЕ*

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

*

Работа выполнена при частичной поддержке РФФИ (проекты: № 13-07-00450, № 13-07-12091).