Разработка алгоритма идентификации
Состав и принцип работы аппаратуры. Выбор параметров корреляционного анализа и Фурье-анализа. Разработка и применение алгоритма корреляционного анализа. Реализация алгоритма Фурье-анализа на языке С++ и алгоритма корреляционного анализа на языке С#.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | дипломная работа |
Язык | русский |
Дата добавления | 30.11.2016 |
Размер файла | 4,6 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
СОДЕРЖАНИЕ
Определения, обозначения и сокращения
Введение
1. Научная аппаратура СОКП и исходные данные для анализа
1.1 Состав и принцип работы аппаратуры
1.2 Исходные научные данные для анализа
2. Выбор параметров идентификации
2.1 Выбор параметров корреляционного анализа
2.2 Выбор параметров Фурье-анализа
3. Алгоритм корреляционного анализа
3.1 Разработка алгоритма корреляционного анализа
3.2 Применение алгоритма корреляционного анализа
Заключение
Список использованных источников
Приложение 1. Реализация алгоритма Фурье-анализа на языке С++
Приложение 2. Реализация алгоритма корреляционного анализа на языке С#
Определения, обозначения и сокращения
АСУ - ассенизационное санитарное устройство
АР - автономный регистратор
БВК - блок вакуумных клапанов
БПАС - блок преобразования акустических сигналов
ВГК - внешний гидравлический контур
ГЖТ - газожидкостный теплообменник
ИУС - информационно-управляющая система
КА - космический аппарат
КС - комплексный стенд
КЭ - космический эксперимент
МКС - Международная Космическая Станция
НА - научная аппаратура
НПО ИТ - Научно-производственное объединение измерительной техники
ПО - программное обеспечение
ПрК - переходная камера
ПхО - переходный отсек
РКК - Ракетно-космическая корпорация
РО - рабочий объём
РС - российский сегмент
СКВ - система кондиционирования воздуха
СМ - служебный модуль
СОКП - средства оперативного определения координат точки пробоя
СОТР - система обеспечения теплового режима
СПН - сменная панель насосов
СУБА - система управления бортовой аппаратурой
ЦПК - Центр подготовки космонавтов им. Ю.А. Гагарина
ЦУП - центр управления полётом
УТМ - учебно-тренировочный макет
ФГУП ЦНИИмаш - Федеральное государственное унитарное предприятие Центральный научно-исследовательский институт машиностроения
Введение
В настоящее время всё более актуальной становится проблема возрастающей засоренности околоземного космического пространства космическим мусором. В связи с чем, вероятность столкновения космической станции с различными техногенными частицами также возрастает. Кроме этого, всегда существует вероятность столкновения с природными небесными телами - метеороидами, движущимися в межпланетном пространстве, и по размеру занимающими промежуточное положение между межпланетной пылью и астероидом.
Контроль за космическим мусором вокруг МКС идет постоянно, и при необходимости специалисты ЦУП «заставляют» МКС делать маневр «Уклонение от осколков».
В результате столкновения космического объекта с корпусом станции может произойти разгерметизация модулей станции, которая представляет собой реальную опасность, в результате которой необходимо мгновенное принятие решения, чтобы устранить течь.
Печальный опыт разгерметизации модулей станции в истории пилотируемой космонавтики был, когда произошла разгерметизация модуля «Спектр» космической станции «Мир». Тогда найти место разгерметизации модуля и восстановить его работу не удалось.
В связи с этим при проектировании новых пилотируемых космических модулей и эксплуатации уже существующих должна учитываться возможность пробоя гермооболочки в результате столкновения с техногенной частицей или микрометеороидом. Вероятность непробоя гермооболочки МКС даже при усиленной экранной защите модулей оценивается величиной на уровне 0,85 в течение 15 лет эксплуатации.
На Российском сегменте МКС в настоящее время имеются течеискатели, которые позволяют лишь при сканировании всей поверхности пилотируемого модуля определять точку пробоя. Полученный на станции «Мир» при разгерметизации модуля «Спектр» опыт, показал необходимость повышения эффективности способов обеспечения живучести станции при её разгерметизации. Особенно это касается оперативности определения места пробоя.
При образовании небольших отверстий (площадью не более нескольких единиц и десятков мм2) существует техническая перспектива заделки отверстия силами экипажа. Основным условием при этом является оперативное определение координат места пробоя (удара), позволяющее свести к минимуму время для принятия решения о необходимых действиях экипажа.
В настоящее время на РС МКС проводятся космические эксперименты «Отклик» и «Пробой». В КЭ «Отклик» исследуется возможность определения места соударения гермооболочки космического модуля путём анализа волн вибраций, распространяющихся по самому гермокорпусу модуля, а в КЭ «Пробой» - посредством анализа акустических волн, распространяющихся в воздушной среде модуля.
Космический эксперимент «Пробой» проводится с целью верификации метода оперативного определения координат точки пробоя. Подзадачами КЭ «Пробой» являются изучения собственной акустической обстановки и идентификация постоянно или периодически действующих на борту РС МКС источников импульсного акустического шума. Данная идентификация необходима в связи с потребностью отсеивать известные сигналы работы бортовой аппаратуры от потенциально возможных сигналов реального пробоя. Изучение акустической среды в РС МКС необходимо для учёта всех параметров при проектировании штатной системы, максимизации точности и устойчивости решений.
Шумящее оборудование на борту РС МКС включает в себя насосы СПН и ГЖТ ВГК СОТР, клапаны БВК, элементы системы АСУ, циркуляционные и комфортные вентиляторы, компрессор и вентилятор СКВ, различная научная аппаратура и многое другое. Также дополнительными источниками акустических импульсов являются действия самих космонавтов: занятия на беговой дорожке, приготовление пищи, работа с приборами, открытие и интерьерных панелей и дверей кают, разговоры с Землёй и между собой. Спектры звуков защёлок интерьерных панелей были отдельно исследованы на УТМ в ЦПК им. А.Ю. Гагарина.
Распознавание сигналов широко используется в различных сферах человеческой деятельности: в сейсмологии [3, 4], океанологии [5], кардиологии, сфере IT [6, 7, 8] и многих других.
При цифровом распознавании сигналов используются различные методы: сингулярные разложения [9], метод главных компонент [10], спектральный анализ и анализ фурье-методами [11, 12], корреляционные методы [12], вейвлет-преобразования [13, 14].
Целью данной работы является идентификация источников импульсного акустического шума, действующих на борту РС МКС, для дальнейшей доработки научной аппаратуры «СОКП» и создания штатной системы.
Задачей работы является разработка алгоритма, позволяющего эффективно различать импульсные шумы от различной бортовой аппаратуры, его реализация в программном коде и применение для анализа научной информации, полученной в ходе КЭ «Пробой».
Объектом данного исследования являются действующие на борту источники импульсных шумов, а предметом исследования - алгоритм их идентификации.
В первом разделе работы описан научная аппаратура «СОКП», её устройство и принцип работы, а также формируемые ею в ходе КЭ «Пробой» данные для последующего анализа.
Во втором разделе проанализированы критерии, по которым следует идентифицировать источники импульсного акустического шума, произведён выбор параметров анализа.
В третьем разделе описан алгоритм, который позволяет разделять импульсные сигналы на группы, различного происхождения, и приведены результаты его применения к научной информации, полученной в ходе КЭ «Пробой» в период с декабря 2014 года по ноябрь 2015 года.
В приложениях приведены листинги реализаций двух составных частей алгоритма в программном коде.
1. Научная аппаратура СОКП и исходные данные для анализа
1.1 Состав и принцип работы аппаратуры
Подзадачами космического эксперимента «Пробой» являются получение характеристик постоянно действующих помех в реальных условиях полета для настройки пороговых уровней срабатывания системы оперативного определения координат точки пробоя, идентификация источников импульсных акустических сигналов, действующих на борту СМ, определение характеристик воздушной среды в СМ, влияющих на скорость распространения звуковых волн и верификация метода оперативного определения координат точки пробоя с помощью имитатора звуковой волны пробоя в натурных условиях полета.
Результаты космического эксперимента планируется использовать при создании штатной системы оперативного определения координат места пробоя.
Принцип действия системы оперативного определения координат пробоя основан на измерении разновременности прихода акустической волны от точки удара к акустическим датчикам (микрофонам), расположенным в различных точках гермоотсека по определенной схеме (на способ и схему размещения датчиков имеются патенты [1, 2]), и расчете координат источника акустической волны на основании этих данных.
Возможность регистрации акустических волн пробоя и определения координат пробоя подтверждена в наземных испытаниях, в которых исследовались акустические волны при натурном пробое элементов конструкции КА для скоростей соударения до 7 км/с.
Важнейшим элементом аппаратуры КЭ является имитатор акустической волны пробоя. Характеристики акустической волны, получаемой в имитаторе, близки к характеристикам акустической волны пробоя, что подтверждено в наземных экспериментах по натурному пробою элементов конструкции КА. В качестве источника импульсного звука в имитаторе использован процесс разрыва латексной мембраны.
Значительное место в наземной отработке заняло также решение проблемы электромагнитной совместимости научной аппаратуры космического эксперимента с бортовыми техническими средствами. Проблема была успешно решена, причем на основе элементов отечественной электронной компонентной базы.
Метод определения координат пробоя был успешно подтвержден в экспериментах, проведенных на КС СМ в РКК «Энергия» и на УТМ СМ в ЦПК им. Ю.А. Гагарина.
Постановщиком эксперимента «Пробой» и разработчиком научной аппаратуры является ФГУП ЦНИИмаш. В разработке и изготовлении имитатора пробоя принимало участие ОАО «РКК «Энергия», а в изготовлении вторичных источников питания - ОАО «НПО ИТ».
Научная аппаратура КЭ «Пробой» состоит из двух независимых регистрирующих блоков: БПАС (рисунок 1), АР (рисунок 2) с вторичными источниками питания, комплекта микрофонов в адаптерах, имитатора пробоя (рисунок 3).
Рис. 1. БПАС
Рис 2. АР
Рис. 3. Имитатор пробоя
БПАС размещается в РО СМ, АР используется как переносной регистратор и размещается поочередно в ПхО СМ или ПрК СМ.
К каждому из регистрирующих блоков подключено по 6 датчиков. В качестве чувствительных элементов используются фазированные ICP-микрофоны массива типа 4958 фирмы “Bruel&Kjaer”. Микрофоны закреплены в специальных адаптерах, которые защищают их от случайных повреждений. Адаптеры крепятся на панелях интерьера или вблизи гермооболочки с помощью велкро (рисунок 4).
Рис. 4. Микрофон в сборе закреплен на панели интерьера
Кабели от микрофонов в РО прокладываются на стыках панелей интерьера и закрепляются с помощью липкой серой ленты, при этом предусматривается возможность свободного открытия панелей. Кабели в ПхО и ПрК прокладываются вдоль гермооболочки.
На рисунке 5 представлена структурная схема НА «СОКП» взаимодействия с системами СМ.
Размещено на http://www.allbest.ru/
Рис. 5. Структурная схема НА «СОКП»
Электрическая схема подключения НА «СОКП» приведена на рисунке 6.
Рис. 6. Схема подключения НА «СОКП»
Основные технические характеристики НА «СОКП» приведены в таблице 1.
Таблица 1
Технические характеристики НА «СОКП»
Наименование характеристики |
Данные технических требований |
|
Чувствительность микрофонов, мВ/Па |
12,5 |
|
Полоса частот регистрируемых |
От 20 до 20000 |
|
Динамический диапазон измерений, дБ |
От 90 до 107 |
|
Частота дискретизации, Гц |
50000 |
|
Количество датчиков, шт. |
12 |
|
Напряжение питания, В |
От 23 до 29 |
|
Емкость внешней памяти, ГБ |
32 |
|
Длина кабеля питания, м |
3 |
|
Потребляемая мощность, Вт |
80 |
|
Батарейки CR2032 (3 шт.), мАч |
225 |
|
Уровень импульсного звука на расстоянии 3 м от имитатора пробоя, дБ (при длительности импульса не более 70 мс) |
От 94 до 120 |
|
WiFi - поддерживаемые стандарты; - мощность передатчика, мВт |
IEEE 802.11 b,g до 50 |
Пробой гермооболочки пилотируемого космического модуля высокоскоростной частицей сопровождается импульсным энерговыделением, приводящим к образованию в атмосфере гермоотсека ударной волны, которая по мере распространения внутри модуля вырождается в звуковую.
Принцип работы системы оперативного определения координат точки пробоя корпуса космического аппарата высокоскоростной частицей основан на измерении сдвигов по времени моментов прихода акустической волны, возникающей в точке пробоя, к измерительным датчикам и последующем определении координат точки пересечения шаровых фронтов обращенных виртуальных воздушных волн, генерируемых в точках расположения датчиков, с учётом измеренных временных сдвигов.
Исходными данными для решения обратной задачи нахождения координат источника звука являются координаты микрофонов, моменты времени прихода волны к микрофонам и скорость звука.
Основные затруднения при определении момента прихода переднего фронта волны от гермооболочки связаны с прохождением звука в рабочее пространство модуля через приборный отсек, отделенный от рабочей зоны обитания космонавтов панелями интерьера толщиной от 8 до 20 мм, изготовленными из вспененного полистирола, обшитого тонким слоем алюминиевой фольги толщиной ~ 0.3 мм и оклеенными ворсовой тканью типа «велкро». Наземные эксперименты показали, что при прохождении акустической волны через панель интерьера ее амплитуда снижается на 30-40 дБ.
Учитывая, что уровень звука, генерируемого при пробое, составляет не менее 140 дБ на расстоянии 1 м от точки пробоя, а уровень фоновых шумов в рабочем отсеке составляет 60-70 дБА, можно достаточно надежно фиксировать акустическую волну пробоя после ее прохождения сквозь панели интерьера.
Предполагая, что звук от источника распространяется к микрофонам прямолинейно с постоянной скоростью, можно записать систему уравнений, решение которой позволяет определить координаты источника акустической волны.
Реальная погрешность определения момента прихода волны к датчику увеличивается за счет спектральных характеристик импульсных шумов, дифракции волны на элементах оборудования и т.д.
В космическом эксперименте для выявления переднего фронта импульсной звуковой волны на фоне шума оборудования реализованы различные алгоритмы обработки сигналов.
При срабатывании системы сигнал записывается регистратором в файл, который оперативно передается на бортовой лэптоп по беспроводному интерфейсу WiFi. При этом на бортовом лэптопе запускается вычислительная часть ПО, которая обрабатывает полученный файл, находит моменты времени прихода переднего фронта волны к разным датчикам, вычисляет координаты точки пробоя и выводит на экран математические координаты и проекцию этой точки на гермооболочку модуля. При определении координат точки пробоя используется проецирование расчетной точки пробоя на гермооболочку.
В сеансах верификации, периодически проводимых с участием экипажа, в заранее выбранную точку на гермооболочке устанавливается излучатель имитатора пробоя. Скорость звука в воздушной среде уточняется по измерениям температуры внутренней атмосферы.
При срабатывании системы на экран бортового лэптопа выдается изображение проекции модуля, на которой мигающей точкой показано расчетное место пробоя.
Излучатель имитатора пробоя достаточно компактен, что позволяет размещать его вблизи гермооболочки. При этом имеется возможность достаточно плотно закрывать панель интерьера, что позволяет наиболее полно моделировать условия распространения звуковой волны при реальном пробое.
Кроме коротких сеансов верификации, в которых определяются координаты источника акустической волны, имитирующего пробой, в космическом эксперименте также проводится непрерывный сбор сигналов фоновых шумов в звуковом диапазоне при превышении амплитуды сигнала фонового уровня шумов на определенную величину.
В длительном сеансе измерений регистрирующие блоки включаются для непрерывного сбора информации об импульсных и постоянных шумах в течение месяца.
Все результаты коротких и длительных сеансов верификации записываются в файлы на флэш-накопители, которые возвращаются на Землю с экипажем.
1.2 Исходные научные данные для анализа
Акустический импульс (от лат. impulsus - удар, толчок) - это бегущая звуковая волна, имеющая характер резкого кратковременного изменения давления. Такие звуковые волны создаются, например, взрывом, искровым разрядом, соударением тел. Каждый такой импульс содержит как область повышенного, так и область пониженного давления. Спектр такого акустического импульса сплошной, с максимумом в области частот, период которых близок к длительности импульса.
В 2008 году проводились исследования пробоя фрагмента гермооболочки модуля на установке ЦНИИмаш с помощью газокумулятивной пушки, в стволе которой снаряд из стали или алюминия массой до 0,2 г разгонялся до 5 км/c. На рисунках 7 и 8 показан импульс в разных масштабах времени, а на рисунке 9 - спектр данного импульса.
Рис. 7. Импульс пробоя гермооболочки высокоскоростным снарядом
Рис. 8. Развёртка импульса пробоя гермооболочки
Рис. 9. 1/3-октавный спектр импульс пробоя гермооболочки
алгоритм корреляционный фурье язык
Из рисунка 8 видно, что длительность основного импульса составляет порядка tимпульса = 0,01 с.
Метод определения координат точки пробоя (равно как и любого другого акустического импульса) основан на конечности скорости звука и определении разницы во времени прихода фронта акустической волны на разные датчики.
Первый этап КЭ «Пробой» проводился на борту СМ РС МКС в трёх экипажами трёх миссий:
- миссия 41-42 с декабря 2014 по февраль 2015;
- миссия 43-44 с мая 2015 по июнь 2015;
- миссия 45-46 с октября 2015 по ноябрь 2015.
В каждой миссии проводилось несколько коротких сеансов верификации и длительные сеансы непрерывного включения аппаратуры СОКП. Всего суммарная длительность длительных сеансов составила 91,66 суток.
В ходе первого этапа КЭ «Пробой» в РО СМ РС МКС непрерывно находилось 6 микрофонов, подключенных к БПАС. Ещё 6 микрофонов, подключенных к АР попеременно располагались в ПхО и ПрК. Микрофоны располагались согласно запатентованной схеме [1, 2], а также указаниям специалистов по бортовой аппаратуре для обеспечения комфортного взаимодействия с приборами и системами служебного модуля. В миссии 45-46 эксперимент проводился с проводной синхронизацией, для чего на 7 и 8 каналы БПАС заводились данные с АР. Координаты микрофонов приведены в таблице 2 и на рисунках 10 и 11. На рисунках 10 и 11 также представлен внешний вид программы [3].
Таблица 2
Координаты микрофонов на борту СМ
Номер канала |
X, м |
Y, м |
Z, м |
|
М1 до 27 февраля 2015 27 февраля 2015 и после |
-2,667 -3,845 |
0,850 0,998 |
-0,465 -0,465 |
|
М2 |
-2,637 |
-0,780 |
0,435 |
|
М3 |
-5,785 |
-0,028 |
-0,720 |
|
М4 |
-5,737 |
0,050 |
0,720 |
|
М5 |
-8,926 |
-0,330 |
-0,720 |
|
М6 |
-8,098 |
0,463 |
0,720 |
|
М7 синхронизация с М1 АР |
0,000 |
0,490 |
-0,571 |
|
М8 синхронизация с М2 АР |
-0,045 |
-0,757 |
0,156 |
Рис. 10. Координаты датчиков (вид СМ сверху) и внешний вид программы.
Рис. 11. Координаты микрофонов (вид на правый борт СМ сверху).
Данные с микрофонов снимались с частотой опроса fопроса = 50 кГц синхронно по всем каналам. Из этих данных формировались буферы по Nбуфера = 1024 показания по каждому каналу. Значит, каждый буфер соответствует сигналу длительностью tбуфера = 0,02048 с. Как видно, tбуфера примерно вдвое превышает длительность tимпульса.
В каждом буфере вычислялся суммарный уровень звукового давления. Эти суммарные уровни записывались в отдельные файлы. Циклограмма типовых рабочих суток экипажа МКС (12 февраля 2015 года) по датчику М4 представлена на рисунке 12.
Рис. 12. Зависимость уровня звука (в дБА) от времени суток (в ч)
Как видно из рисунка, максимального уровня в 110 дБА шум достигает в часы работы экипажа. В ночное же время над уровнем фона превышают в основном только импульсы от срабатывания клапанов БВК каждые 15 минут.
Если суммарный уровень превышал уровень фоновых шумов минимум на 6 дБ хотя бы по двум датчикам, этот буфер, а также один предыдущий и два последующих записывались в файл импульса. Кроме самого сигнала из 4ЧNбуфера = 4096 точек в файлы записывались дата время регистрации этого импульса с точностью до 1 мс. На рисунке 13 приведен вид программы LoadSignal [12] с загруженной записью импульса.
Рис. 13. Порция сигнала в программе LoadSignal
С 15:13 13 ноября 2015 года по 03:56 14 ноября 2015 года производилась регистрация импульсов по превышению на 6 дБ не по двум, а по одному каналу. Это привело к аномальному количеству записей импульсов: за t2 = 91,66 суток длительных сеансов было зарегистрировано m2 = 387 000 импульсов, в то время как за t1 = 0,53 суток 13-14 ноября 2015 зарегистрировано m1 = 725 700 импульсов. Индексы в данном случае обозначают количество датчиков, по которым происходила регистрация импульса.
Аномальность числа импульсов m1 выражается в том, что за время t1 суммарное время всех записанных импульсы составляет
Подставив значения, получим T1 = 0,69 суток, что превышает t1. Это можно объяснить тем, что фактом, что дискретность регистрации импульсов равна длительности одного tбуфера, а размер записи превосходит в 4 раза это время. Таким образом, может происходить перекрытие соседних записей.
Для углубления знаний об акустической обстановке на борту РС МКС эти избыточные данные после удаления зон перекрытий были соединены в большие wav-файлы. Таким образом, удалось собственным слухом почувствовать все события, произошедшие на борту за тот период. В частности, ночью удалось зафиксировать периодические изменения в акустической обстановке, вызываемые попеременной работой одного или двух роторов, обеспечивающих циркуляцию воздуха. Циклограммы ночных записей в 1/3-октавных спектральных полосах представлены на рисунке 14.
Рис. 14. Циклограммы ночных часов в 1/3-октавных полосах частот
Из рисунка видно, что на некоторых частотах между П-образными подъёмами, соответствующими срабатываниям клапанов БВК, уровни звукового давления в некоторых 1/3-октавных полосах частот заметно меняются. Особенно это касается 1/3-октавной полосы частот с центральной частотой 3150 Гц, в которой изменение уровня звукового давления достигает 7 дБ.
Для более подробного анализа были построены узкополосные спектры с разрешением 1 Гц двух последовательных периодов работы роторов, и произведено вычитание одного из другого. Таким образом, удалось исключить общие фоновые шумы из спектров каждого интервала и более наглядно продемонстрировать, что же именно изменилось. Результат приведён на рисунке 15.
Рис. 15. Разность спектров последовательных интервалов работы роторов БВК
Верхняя (выше 0) часть графика соответствует работе одиночного ротора, а нижняя (ниже 0) - работе пары роторов. Легко заметить, что узкие (тональные) пики, присутствующие в обоих случаях, меняют своё положение и амплитуду, в зависимости от того, сколько роторов работает одновременно. Частоты этих пиков являются кратными к собственной частоте вращения ротора. По графику можно определить, что в случае работы одного ротора частота вращения составляет 110,0 Гц, а при работе двух - 107,7 Гц. Эту разницу можно объяснить тем, что двум роторам, работающим совместно, не нужно так же много усилий, для обеспечения необходимых расходо-напорных характеристик, как одному.
Также из графика виден высокий резонанс на частоте 3300 Гц, который объясняется собственной частотой воздуховода. Не смотря на то, что суммарный уровень при работе двух роторов несколько выше, чем при работе одного, наличие узкого тонального пика делает звук одного ротора более раздражающим для человеческого уха, в чём в очередной раз удалось убедиться благодаря результатам эксперимента.
Таким образом мы показали, что НА СОКП помимо своей основной задачи оперативного определения координат точки пробоя может выполнять функции мониторинга, показывая изменение в режимах работы шумящей аппаратуры, связанные, возможно, в том числе и с её неисправностью, а также поиске резонансов, соответствующих собственным частотам акустических объёмов, чтоб использовать эти данные при проектировании шумящей аппаратуры и элементов звукопоглащения.
Скорость звука в течение эксперимента могла меняться в зависимости от параметров окружающей среды (температуры и влажности, которые определялись согласно показаниям термогидрометра «ИВА-6» непосредственно экипажем станции и заносились в электронные протоколы эксперимента) в пределах c = 340±15 м/с. Учитывая максимальное расстояние между микрофонами БПАС М1 и М5 ?L = 5,258 м, максимальная разница во времени прихода фронта акустического импульса определяется по формуле
и составляет 0,01546 с.
Таким образом, независимо от места расположения источника акустического импульса разница во времени прихода его волнового фронта на все датчики составляет не более длительности одного буфера tбуфера. Это означает, что мы сможем зафиксировать момент прихода импульса по всем датчиками в рамках одной четырёхбуферной порции.
За время проведения длительных сеансов средняя плотность регистрации импульсов с
и составляет около 4 220 импульсов в сутки или 0,05 импульсов / с. Положим, что источники каждого импульса независимы (хотя это не совсем так, некоторые приборы имеют характерную циклограмму). В таком случае вероятность наложения двух импульсов определяется по формуле:
и равна 2,5•10-7. Учитывая, что всего было зарегистрировано m2 = 387 000 импульсов, из них двойными были в среднем
что составляет 0,1. Таким образом, приходим к заключению, что количество наложенных импульсов практически равно нулю.
Тем самым мы приходим к следующим выводам:
1) Все импульсы, вызвавшие превышения по двум датчикам - одиночные, а значит, нет необходимости искать методы их разделения.
2) Записей сигналов импульсов в 4096 точек более чем достаточно для того, чтоб зафиксировать импульс по всем датчикам.
2. Выбор параметров идентификации
2.1 Выбор параметров корреляционного анализа
Идентифицировать источник импульсного сигнала можно несколькими способами: по суммарному уровню импульса, по спектру импульса и по координатам источника импульса. Для лучшего результата будем использовать комбинацию всех этих методов.
Для сопоставления двух и более сигналов по спектру и уровню проще и нагляднее сравнивать не сами сигналы, а их спектры. Выделим в каждом сигнале спектральные полосы частот, например 1/3 октавные. Пусть есть спектры сигналов и , где i = 1, 2, …, I (I - количество спектральных полос частот). Классически коэффициент линейной корреляции определяется по формуле:
Такой коэффициент лежит в диапазоне [-1; 1]. Случай, когда с = 1, соответствует абсолютно коррелирующим сигналам. При с = -1 сигналы анти коррелирующие. Эта формула совпадает с выражением для косинуса угла между двумя векторами и в многомерном ортонормированном пространстве.
Именно такая форма коэффициента линейной корреляции использовалась в работе [15]. Однако она имеет существенные недостатки. Во-первых, она учитывает только разницу в спектрах, а не в суммарных уровнях, так как на значение косинуса угла между векторами не оказывает влияние их длина. То есть нельзя различить источники с похожим спектром и разными суммарными уровнями сигнала. Во вторых, вычитание математических ожиданий и может сделать спектры похожими, даже если они таковыми не являлись.
Рассмотрим в таком пространстве радиус-вектора , где k = 1, 2, …, K (K - количество векторов, k - порядковый номер вектора). Концы векторов образуют некоторое множество (облако) точек в этом пространстве. Причём вектора, соответствующие спектрам сигналов от одного источника, будут указывать на близкорасположенные точки. Действительно, если источники отличаются только по уровню сигнала, но схожи по спектру, тогда радиус-вектора их импульсов будут направленны в одну сторону, но различаться по длине, и чем больше будет различие по уровню, тем дальше будут разнесены концы радиус-векторов. Если же источники близки по суммарному уровню, но различаются по спектру, тогда радиус-векторы их будут направленны в разные стороны, и чем больше будет различие по спектрам, тем дальше будут разнесены концы радиус-векторов.
Теперь передвинем начало координат в центр облака с координатами
Далее будем работать с полученным множеством радиус-векторов . Такое преобразование даст бульшую разрешающую способность при определении косинуса угла, так как на всё том же множестве (облаке) вершин радиус-векторов будут заведомо присутствовать те, которые отличаются на углы, близкие к р. То есть, если вы стоите в центре рощи, то в какую сторону бы вы не смотрели, за вашей спиной всегда будут деревья.
Запишем выражение для коэффициентов линейной корреляции - косинусов угла между этими новыми векторами:
Значения уровней звукового давления в полосах частот может быть представлены в линейных (физических) величинах (паскалях) или в логарифмических (децибелах). Сравним корреляционные матрицы, составленные из коэффициентов линейной корреляции, для множеств векторов , , в линейных и логарифмических величинах для каждого случая. Итого получим шесть корреляционных матриц. Ввиду всех изложенных выше выкладок можно предположить, что наилучший результат даст корреляция на множестве , а наихудший - на множестве . Кроме того, корреляция величин в логарифмическом масштабе должна дать лучший результат в сравнении с корреляцией в линейном масштабе, так как и датчики, и источники звука имеют мультипликативную, а не аддитивную природу.
Теперь выберем множество, на котором будем сравнивать корреляционные матрицы. Возьмём в качестве первого и второго сигналов спектры от имитатора пробоя снятые в реальных условиях космического эксперимента по двум разным каналам. В качестве векторов возьмём пять спектров различных сигналов в 1/3-октавных полосах частот с центральными частотами от 400 Гц до 16 кГц.
В качестве третьего сигнала возьмём второй, преобразованный так, чтоб сохранились его форма спектра и суммарный уровень, но значительно уменьшилось среднеквадратичное отклонение от среднего уровня.
В качестве четвёртого спектра возьмём так называемый «розовый шум», спектральная плотность которого обратно пропорциональна частоте. Этот выбор обусловлен тем, что в шуме бортовой аппаратуры СМ РС МКС присутствуют шумы, близкие к «розовому». На самом деле, чистого «розового шума» не наблюдается, так как «розовый шум» - это лишь математическая модель, к тому же обращающая знаменатель коэффициента линейной корреляции для . Чтоб избежать этого, мы введём в него малое возмущение - добавим 0,01 дБ в 1/3-октавной полосе частот с центральной частотой 400 Гц.
Ну и, наконец, в качестве пятого сигнала возьмём копию первого, сдвинутую на 20 дБ вниз.
Спектры всех пяти сигналов представлены на рисунке 16.
Рис. 16. Спектры тестовых сигналов
Таблица 3
Сравнение корреляционных матриц
В таблице 3 приведены спектры сигналов в числовом виде, а также корреляционные матрицы для каждого из 6 случаев. Корреляционные матрицы для удобства раскрашены в цветовые градации: чем больше коэффициент линейной корреляции (ближе к 1), тем фон зеленее, чем он меньше (ближе к -1), том фон краснее.
Из таблицы 3 видно, что методы вычисления коэффициента линейной корреляции дают высокие значения (близкие к 1) для корреляции сигналов 1 и 2, что и следовало ожидать.
Корреляции для логарифмического масштаба на множестве не удалось разрешить ни одну группу сигналов, что, очевидно, не удовлетворяет нас. Корреляция для логарифмического масштаба на множестве причислила сигнал 3 к группе с сигналами 1, 2, а не к группе с сигналом 4, что не удовлетворяет условиям различия источников по спектру.
Все корреляционные матрицы, построенные по линейно масштабированным множествам, причислили сигнал 5 к группе сигналов 1 и 2, не удовлетворяет условию различия источников по суммарному уровню сигнала.
Таким образом, наилучший результат показал метод вычисления коэффициента линейной корреляции по логарифмическому масштабу множеств , что и было предсказано выше. Ко всему прочему, этот метод даёт более высокое разрешение на данной выборке сигналов: значения коэффициентов линейной корреляции лежат в диапазоне от -0,8 до 1,0. В дальнейшем, будем использовать именно этот коэффициент линейной корреляции как основной.
2.2 Выбор параметров Фурье-анализа
В предыдущем подразделе был выбран метод вычисления коэффициента линейной корреляции, позволяющий разделить источники импульсных шумов по спектру и суммарному уровню. Оставшийся критерий различия источников - координатный пока что не выполнен. Чтоб его удовлетворить, приведём следующий ход рассуждений.
Звуковая волна от источника звука распространяется в среде со скоростью звука, которая при нормальных условия в воздухе составляет около 340 м/с. Уровень звукового давления в безэховом пространстве убывает с квадратом расстояния от источника. Следовательно, передний фронт волны звукового импульса на датчики, разнесённые в пространстве, придёт в разные моменты времени и с разным суммарным уровнем звукового давления. Значит, учтя разницу в моментах времени прихода переднего фронта звукового импульса от источника и разницу в уровнях звукового давления для группы импульсов по множеству датчиков, можно определить, пришли ли импульсы от источников, локализованных в различных точках пространства или нет.
Ввиду того, что пространство внутри модуля РС МКС содержит различные поверхности, которые могут отражать или пропускать звуковые волны (например, панели интерьера), теоретически может сложиться (хотя и маловероятна при достаточном количестве датчиков) такая ситуация, что одинаковые задержки прихода переднего фронта звуковой волны и одинаковые уровни звукового давления для разных импульсов не будут означать идентичность их источника. Но ввиду относительного постоянства конфигурации среды модуля, существенные различия в задержках прихода переднего фронта звуковой волны и уровнях звукового давления гарантированно будут соответствовать источникам с различными координатами.
Вычислить время прихода фронта звуковой волны можно по записи сигнала из 4096 точек (отсчётов) так же, как это делается в программе [16] по методу, описанному в [3]. Этот метод позволяет определить, на какую именно точку (соответствующую моменту времени) пришелся момент прихода переднего фронта волны импульса. Это позволит нам корректно сравнивать уровни звукового давления на разных датчиках и одни и те же моменты времени относительно этого времени прихода распространяющегося во все стороны переднего фронта волны.
На рисунках 17 и 18 представлены графики узкополосных и 1/3-октавные спектры имитатора пробоя на фоне прочих спектров.
Рис. 17. Узкополосный спектр акустического импульса от имитатора пробоя (красным) на фоне спектров прочих импульсов.
Рис. 18. 1/3-октавный спектр акустического импульса от имитатора пробоя (красным) на фоне спектров прочих импульсов.
Для сравнения спектров и уровней сигнала были выбраны 1/3-октавные полосы частот с центральными частотами от 400 Гц до 16 кГц. Из рисунков 15 и 16, что на частотах ниже 400 Гц спектры имитатора очень близки к нижней границе чёрных графиков. То есть они тонут в фоновых шумах. В 1/3-октавной полосе с центральной частой 20 кГц наблюдается снижение уровня звукового давления по всем зарегистрированным импульсным источникам, так что эта полоса также была исключена из дальнейшего рассмотрения.
Максимальная частота (частота Найквиста) согласно теореме Котельникова для частоты опроса fопроса = 50 кГц, не может превышать значения
что составляет 25 кГц. Минимальная же частота определяется по формуле
где Nпорции - размер порции (число отсчётов), которая использовалась для быстрого преобразования Фурье. Найдём достаточный для нас размер порции N. Для большего удобства дальнейшего применения быстрого преобразования Фурье будем выбирать N среди степеней двойки.
С одной стороны, чем больше N, тем больше можно захватить нижних частот для анализа. Все прочие частоты будут кратными этой fmin, а внутри каждой 1/3-октавной полосы должна присутствовать хотя бы одна частота для суммирования. С другой стороны, N желательно делать таким, что не выходить за границу импульса, а длительность некоторых импульсы может не превышать 0,01 с.
В таблице 4 приведено сравнение порций размеров 2048, 1024, 512 и 256. Для каждой порции представлены её длительность, минимальная частота, а также количество частот, попадающих в 1/3-октавные полосы с центральными частотами от 200 до 800 Гц.
Таблица 4
Сравнение порций различного размера
Размер порции |
Nпорции |
2048 |
1024 |
512 |
256 |
|
Длительность порции |
tпорции, с |
0.04096 |
0.02048 |
0.01024 |
0.00512 |
|
Минимальная частота |
fmin, Гц |
24.4 |
48.8 |
97.7 |
195.3 |
|
Количество частот в |
200 Гц |
2 |
1 |
1 |
1 |
|
250 Гц |
2 |
1 |
0 |
0 |
||
315 Гц |
3 |
2 |
1 |
0 |
||
400 Гц |
4 |
2 |
1 |
1 |
||
500 Гц |
5 |
2 |
1 |
0 |
||
630 Гц |
5 |
3 |
2 |
1 |
||
800 Гц |
8 |
4 |
2 |
1 |
Из таблицы видно, что порции в 256 точек для анализа недостаточно, так как в 1/3-октавной полосе частот с центральной частотой 500 Гц нет ни одной частоты для суммирования. Так же видно, что порция в 2048 точек является излишней, так как длительность этой порции может значительно превосходить длительность некоторых импульсов. Порция в 512 точек будем считать достаточной, так как её длительность сравнима с длительностью импульса, а все 1/3-октавные полосы частот с центральными частотами от 315 Гц и выше представлены ненулевым количеством слагаемых.
Итак, был выбран метод определения номеров отсчётов по каждому из датчиков nj (где j - номер датчика). Было выбрано количество точек, которые нужно взять начиная с выбранного номера отсчёта, чтоб реализовать разложение импульса по быстрому преобразованию Фурье. В случае если
то есть, если nj > 3584 записи сигнала не хватит для составления порции. В таком случае, принимаем nj = 3584. На самом деле, такая ситуация может возникнуть только на тех датчиках, звук от акустического импульса не превысит фоновых шумов или при сбое. В штатном же режиме, как было описано ранее, при записи сигнала буфер с импульсным превышением идёт вторым из четырёх, поэтому nj ? 2048.
Для каждого зарегистрированного импульса по каждому каналу (датчику) выделим таким методом порцию и преобразуем её по алгоритму быстрого преобразования Фурье, чтобы просуммировав результирующие дискретные частоты получить спектры в 1/3-октавных полосах частот.
Для выполнения этих функций в программной среде разработки LabWindows CVI 2013 была написана программа, поочерёдно применяемая к исходным файлам, содержащим записи импульсных шумов, зарегистрированных блоком БПАС в ходе прошедших длительных сеансов КЭ «Пробой». Листинг этой программы приведён в приложении 1. Среда LabWindows CVI 2013 была выбрана по двум причинам. Во-первых, расчётная часть программы [16] была реализована в этой же среде, поэтому не было проблем совместимости форматов и типов данных. Во-вторых, среда LabWindows CVI 2013 содержит встроенный математический аппарат, позволяющий автоматизировано применять такие алгоритмы, как быстрое преобразование Фурье, без подключения каких-либо внешних специализированных пакетов.
На выходе программа выдает единый файл-таблицу, в строках которой располагались даты и времена регистрации импульсов и их 1/3-октавные спектры по всем каналам. То есть получается матрица A из K строк и IЧJ столбцов, где K - число сигналов, I - число полос частот, J - число каналов (датчиков).
Теперь чтобы выполнить координатный критерий различия источников, необходимо лишь применить выбранный в предыдущем подразделе метод вычисления коэффициента линейной корреляции для такого расширенного IЧJ-мерного пространства. Ввиду симметричности скалярного произведения в таком многомерном пространстве относительно координатных осей, сигналы, имеющие одинаковую форму спектров, но различные суммарные уровни по разным датчикам, будут разделены так же, как если бы они имели разные спектры.
3. Алгоритм корреляционного анализа
3.1 Разработка алгоритма корреляционного анализа
Вычислив коэффициенты линейной корреляции для каждого из K сигналов со всеми остальными по формуле:
получим квадратную симметричную матрицу C размера KЧK. Симметричность её очевидна, ввиду того, что
Каждый элемент этой матрицы представляет собой число из интервала [-1; 1], причём на главной диагонали - строго единицы. В этом легко убедиться, подставив k1 = k2.
Для наглядности распечатаем эту матрицу в точечный рисунок таким образом, что меньшим значениям (близким к -1) элементов матрицы соответствовали более светлые точки (близкие к белым), а большим (близким к 1) - более тёмные (близкие к чёрным). Получившаяся матрица представлена на рисунке 19.
Рис. 19. Упорядоченная по датам импульсов корреляционная матрица.
В этой матрице легко прослеживается чёрная главная диагональ, а всё остальное выглядит как сплошной серый фон, за исключением некоторых чуть более ярко выраженных чёрно-белых полос. Общий серый фон обусловлен равномерностью работы основной бортовой аппаратуры, а более выраженные полосы - включением временных приборов, имеющих уникальные спектральные характеристики и высокую плотность импульсных сигналов.
На рисунке 20 представлено распределение значений коэффициентов линейной корреляции и этой «серой» матрице.
Рис. 20. Распределение значений коэффициентов линейной корреляции.
Из графика видно, что распределение имеет форму асимметричного колокола. Максимум приходится на значение -0,13. Значения ниже -0,92 практически не встречаются. На значении 1,00 заметен «аномальный» подъём, обусловленный наличием единичных диагональных элементов.
В идеальном случае (идеальном для корреляционного анализа, а не для жизнедеятельности экипажа), каждый прибор имел бы строго одинаковые независящие от даты и времени спектры импульсных сигналов, корреляция которых была бы равна 1, корреляция со спектрами всех остальных приборов равнялась бы 0, а все прочие значения отсутствовали. Такое распределение условно изображено на рисунке 21. В таком случае, было бы очень просто определить импульсный сигнал, как исходящий от конкретного прибора.
Рис. 21. Идеальное распределение значений коэффициентов линейной корреляции.
Это возможно, например, в том случае, когда спектры источников представляют собой узкие и высокие пики, причём частоты пиков от двух любых различных источников отличаются не менее, чем на ширину 1/3-октавной полосы частот.
В имеющейся же ситуации очень сложно понять, где начинается, а где заканчивается область идентичности источника импульсного сигнала. Чтобы разрешить эту проблему, воспользуемся следующими рассуждениями.
Выберем некоторое пороговое значение коэффициента линейной корреляции cп, такое что
Теперь мы можем путём одновременной перенумерации строк и столбцов матрицы C привести её к виду
1 |
… |
… |
… |
c1j |
… |
c1K |
|
… |
1 |
… |
… |
… |
… |
… |
|
… |
… |
1 |
… |
… |
… |
… |
|
ci1 |
… |
… |
1 |
cij |
… |
ciK |
|
… |
… |
… |
… |
1 |
… |
… |
|
… |
… |
… |
… |
… |
1 |
… |
|
cK1 |
… |
… |
… |
cKj |
… |
1 |
где в белых областях значение каждого элемента не будет превосходить cп, а вдоль главной диагонали располагаться один или несколько квадратных симметричных подматриц, таких что каждая либо состоят из единственного (и единичного) элемента либо для любых двух столбцов j и k (j ? k) существует такая строка i, что
В предельных случаях при cп = 1 серая область будет представлять собой располагающиеся вдоль главной диагонали K подматриц , а при cп = -1 - единственную подматрицу, совпадающую со всей матрицей.
Сначала возьмём cп = -1. Затем будем постепенно увеличивать значение cп и продолжать перенумерацию строк и столбцов, до тех пор, пока единая «серая» подматрица не «развалится» на несколько. Каждой такой отпочкованной дочерней подматрице будем присваивать значение признака cп, при котором произошло её отделение от родительской подматрицы.
Продолжая постепенное увеличение cп, мы будем наблюдать фрактальную картину: каждая из дочерних подматриц будет вести себя так же, как полная матрица, разбиваясь при определённых значениях cп на ещё более мелкие подматрицы. В конце концов (при cп = 1), когда вся матрица разобьётся на K подматриц , каждой из которых будет присвоено собственное числовое значение признака cп.
Для реализации этого рекурсивного алгоритма в программной среде Microsoft Visual Studio 2010 была написана программа для корреляционного анализа. Листинг этой программы приведён в приложении 2. На вход программы подаётся файл с неупорядоченной (упорядоченной по времени) матрицей A, на выходе - файлы с упорядоченной матрицей C' (в том числе и в графическом виде для наглядности) и с матрицей A', строки которой упорядочены так же, как перенумировываются строки и столбцы матрицы C при выполнении алгоритма для получения матрицы C'. Эта матрица A' расширена столбцом, состоящим из значений признаков, при которых происходило выделение подматриц.
Алгоритм переупорядочивания в этой программе значительно отличается от того, что был приведён в предыдущей работе [15]. Главное отличие - это сама его рекурсивная структура, обеспечивающая фрактальность данных на выходе и позволяющая рассматривать корреляционные матрицы одновременно с различной степенью детализации. Последнее довольно полезно, когда имеются схожие источники, отличающиеся лишь одним из критериев различия.
Подобные документы
Обзор разнообразных методов теории линейных систем: методов корреляционного и регрессионного анализа, косинор-анализа. Особенности применения факторного анализа. Программная реализация метода главных компонент. Разработка нелинейных регрессионных моделей.
дипломная работа [390,2 K], добавлен 03.09.2016Разработка технологии обработки информации, структуры и формы представления данных. Проектирование программных модулей. Блок-схема алгоритма и исходный код программы анализа арифметического выражения, синтаксического анализа простой программы на языке С.
курсовая работа [2,4 M], добавлен 12.12.2011Обзор существующих методов межпроцедурного анализа. Получение входных и выходных данных подпрограмм с помощью графа алгоритма. Описание входных и выходных данных подпрограммы в терминах фактических параметров. Определение параллелизма по графу алгоритма.
учебное пособие [77,5 K], добавлен 28.06.2009Разработка программных средств автоматизированного анализа динамических свойств позиционной следящей системы с учетом люфта редуктора. Проектирование алгоритма и программы расчета и построения фазовых портретов или переходных процессов данной системы.
курсовая работа [432,5 K], добавлен 28.11.2012Разработка MatLab-программы для анализа вычислительной и методической погрешностей целочисленного алгоритма. Теоретические основы таблично-алгоритмического метода. Проектирование подпрограммы вычисления элементарной функции на языке Ассемблер IBM PC.
курсовая работа [296,9 K], добавлен 13.03.2013Этапы процедуры принятия решений. Разработка математического алгоритма. Блок-схема алгоритма работы программы. Разработка программы на языке программирования С++ в среде разработки MFC. Текст программы определения технического состояния станка с ЧПУ.
курсовая работа [823,0 K], добавлен 18.12.2011Исследование вертикальных проекций яркости и размаха яркости. Программная реализация алгоритма автоматического анализа цифровых изображений номерных знаков с целью сегментации цифробуквенных символов. Разработка графического пользовательского интерфейса.
дипломная работа [1,5 M], добавлен 12.04.2013Содержательная часть языка программирования С++. Правила автоматной грамматики, классификация Хомского. Принцип построения графов, разработка проекта средствами среды программирования Builder C++. Алгоритм синтаксического анализа оператора вывода.
контрольная работа [228,4 K], добавлен 22.05.2012Анализ проблем, возникающих при совмещении изображений в корреляционно-экстремальных навигационных системах. Использование двумерного дискретного преобразования Фурье. Нахождение корреляционной функции радиолокационного и моделируемого изображений.
дипломная работа [3,6 M], добавлен 07.07.2012Разработка быстрого и эффективного алгоритма для решения задачи оценки параметров обыкновенных дифференциальных уравнений с запаздывающими аргументами, не разрешаемых аналитически. Реализация алгоритма в виде библиотеки на языке программирования MATLAB.
дипломная работа [1,6 M], добавлен 19.06.2012