Научная статья на тему 'Интегрированные структурно-перестраиваемые корреляционно-экстремальные навигационные системы'

Интегрированные структурно-перестраиваемые корреляционно-экстремальные навигационные системы Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
160
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИЗОБРАЖЕНИЕ / IMAGE / НАВИГАЦИОННЫЕ СИСТЕМЫ / NAVIGATION SYSTEMS / ПЕРЕСТРАИВАЕМЫЕ СТРУКТУРЫ / КОРРЕЛЯЦИОННО-ЭКСТРЕМАЛЬНЫЕ АЛГОРИТМЫ / RECONFIGURABLE STRUCTURES / EXTREME-CORRELATION ALGORITHM

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

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

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

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

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

integrated structurally reconfigurable extreme-corRellation navigation systems

The problems of design and application of integrated structurally reconfigurable extreme-correlation algorithms in navigating systems capable of adaptation to changing conditions are considered. Two approaches to estimation of efficiency and accuracy characteristics of integrated structurally reconfigurable extreme-correlation navigation systems are described.

Текст научной работы на тему «Интегрированные структурно-перестраиваемые корреляционно-экстремальные навигационные системы»

УДК 681.5

В. И. Сырямкин, В. С. Шидловский, Г. С. Глушков, С. О. Лунев, С. И. Бурмантов

ИНТЕГРИРОВАННЫЕ СТРУКТУРНО-ПЕРЕСТРАИВАЕМЫЕ КОРРЕЛЯЦИОННО-ЭКСТРЕМАЛЬНЫЕ НАВИГАЦИОННЫЕ СИСТЕМЫ

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

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

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

Задачей ИСПКЭНС является определение положения объекта на основе вычисления оценки

где Яг — мера близости ТИ и ЭИ: Я1 — разностный корреляционный алгоритм (КА), Я2 — классический КА, Я3 — квадратический КА; ^ — ТИ, Р2(у) — ЭИ [см. лит.].

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

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

Обобщенный корреляционный алгоритм сравнения изображений в ИСПКЭНС содержит пять следующих этапов: формирование ТИ, предварительная обработка ТИ, сегментация и кодирование ТИ, формирование корреляционных функций и их анализ.

V = аг§ ех1х Я (¥2 (V)), г = 1,3; Я = {( -(V)))ф;

(1)

Я3 = {(( X ^2 (V))3 дхйу,

мрИ ^ мЭИ, миИ ^ МиИ

<мТИ ^ мЭИ, мАИИ ^ мАИИ -

(2)

Достичь высокой производительности возможно благодаря параллельной обработке информации, осуществляемой с помощью многопроцессорных систем. Одним из типов многопроцессорных систем являются однородные вычислительные среды, представляющие собой матрицы, состоящие из одинаковых ячеек, т.е. процессорных элементов (перестраиваемых автоматов), соединенных регулярными связями. Наиболее важными преимуществами таких сред являются: возможность использования вычислительной мощности большого числа процессорных элементов, работающих параллельно; высокая регулярность межпроцессорных связей, которая облегчает разработку топологии многопроцессорных СБИС; слабая зависимость времени проектирования такой системы от числа процессорных элементов в ней; простота практически неограниченного модульного расширения системы; высокая надежность, обеспечивающаяся за счет однотипности используемых в среде элементов, которые могут перестраиваться на решение требуемых задач в случае выхода из строя соседних элементов.

Вариант ИСПКЭНС, основанный на параллельных вычислениях и реализованный согласно выражениям (1) и (2), приведен на рисунке. Здесь даны следующие обозначения: РД — радиолокационный датчик, ВКИП — видеокамера с инфракрасной подсветкой, ПСГ — приемник сигналов ГЛОНАСС, АНСФПП — адаптивный нейросетевой фильтр подавления помех, ФП — функциональный преобразователь, УС — устройство синхронизации, БЗ — база знаний, содержащая эталонные изображения, ВК — вычислительный комплекс, БНС — блок настройки структуры вычислительного комплекса, ИУ — исполнительное устройство, ИСН — инерциальная система навигации, ФИТК — формирователь изображений по топологической карте.

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

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

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

Скорость обработки предварительной информации с помощью структурно-перестраиваемых адаптивных алгоритмов на основе булевой алгебры в ИСПКЭНС является одной из важнейших ее характеристик, которая влияет на работу всей системы управления. Наибольшую производительность системы можно получить при аппаратной реализации алгоритма функционирования ИСПКЭНС в качестве специализированного логического устройства. Большинство таких устройств построено непосредственно по словесному описанию их работы без использования формализованных методов (автоматных таблиц, графов переходов и т.п.) и применяется лишь в некоторых наиболее сложных случаях, как правило, для построения отдельных подсистем и их минимизации.

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

Идеальным представляется случай, когда сложность описания алгоритма пропорциональна сложности его предстоящей реализации.

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

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

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

Представленные варианты технической реализации использованы в разработанной ИСПКЭНС. Для оценки общей работоспособности и определения точностных характеристик системы проводились испытания по двум методикам.

1. Объект двигался равномерно по прямолинейному, заранее размеченному участку местности. При этом фиксировались координаты, выдаваемые ИСПКЭНС, время выдачи и моменты прохождения контрольных точек.

2. Объект останавливался у каждой контрольной точки и с помощью ИСПКЭНС определялись смещения от точки ЭИ. Отметим, что при оценке точностных характеристик ИСПКЭНС по этой методике не учитываются ошибки, определяемые скоростью движения объекта.

Из таблицы следует, что среднее квадратическое отклонение (СКО) ошибок определения координат составляет 0,23—0,66 % от диапазона радиолокационной станции (РЛС).

Диапазон РЛС, миля Среднее значение ошибки, м СКО, м Длина пути по кадру, м

Методика экспериментальное теоретическое нижняя граница верхняя граница

1 33 35 5,2 12,4 350

1 3 56 57 14,3 33 750

6 80 77 30 49,4 2500

12 91 99 51,6 88 2600

2 1 2 0 6,2 14,8 350

3 10 0 15,5 28,4 1500

Таким образом, в статье предложен оригинальный вариант ИСПКЭНС и приведены результаты ее экспериментальных исследований.

литература

Сырямкин В. И., Выскуб В. Г., Шидловский В. С. Устройства и системы автоматического управления высокой точности. Томск: Изд-во Томского ун-та, 2009. 308 с.

Владимир Иванович Сырямкин

Виктор Станиславович Шидловский

Глеб Сергеевич Глушков

Сергей Олегович Лунев Сергей Игоревич Бурмантов

Рекомендована Юго-Западным государственным университетом

Сведения об авторах д-р техн. наук, профессор; Томский государственный университет, Межвузовский учебно-научно-производственный центр „Технологический менеджмент" ТГУ; директор канд. техн. наук; Томский университет систем управления и радиоэлектроники, кафедра электронных систем автоматизации и управления; доцент

ОАО „Научно-исследовательский институт полупроводниковых приборов", Томск; инженер-программист; E-mail: gvl@sibmail.com

ОАО „Научно-исследовательский институт полупроводниковых приборов", Томск; техник-программист; E-mail: camel89@mail.ru ОАО „Научно-исследовательский институт полупроводниковых приборов", Томск; техник-программист; E-mail: fregat007@sibmail.com

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

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