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

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

CC BY
138
27
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МАЯЧНАЯ СИСТЕМА / НАБЛЮДЕНИЕ / НАВИГАЦИЯ / ВЫСТАВКА / НАБЛЮДАЕМОСТЬ / ОБУСЛОВЛЕННОСТЬ / ДАЛЬНОСТЬ / РАЗНОСТЬ ДАЛЬНОСТЕЙ / BEACON SYSTEM / OBSERVATION / NAVIGATION / POSITIONING / OBSERVABILITY / CONDITIONALITY / RANGE / DISTANCE DIFFERENCE

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

Работа посвящена проблеме построения систем наблюдения на основе измерителей дальностей или разностей дальностей. Обсуждаются постановка и подходы к решению двухкоординатной задачи выставки (местной координатной привязки) многопозиционной системы, предназначенной для наблюдения подвижных объектов различного целевого назначения (подводных, надводных, наземных, воздушных и др.). Такого рода системы продолжают оставаться актуальными как для традиционных сфер решения навигационных задач, так и для задач наблюдения нового типа, например, навигация мобильных устройств на основе данных GSM или WiFi. Сформулирована математическая модель задачи выставки, основанная на уравнениях типа «состояние-измерение» непрерывного типа и конечномерных представлениях метода наименьших квадратов. В силу исходной нелинейности задачи предлагается её линеаризация около некоторого опорного решения, характеризующего априорные представления о состоянии системы наблюдения. При этом уделено внимание вопросу разрешимости задачи с точки зрения трёх взаимосвязанных понятий: принципиальной разрешимости (наблюдаемости), разрешимости в условиях инструментальных погрешностей измерений и разрешимости в условиях конечной точности вычислений на ЭВМ. Первый аспект разрешимости интерпретируется полнотой ранга соответствующей системы линейных алгебраических уравнений, второй обусловленностью задачи и сходимостью итерационной процедуры оценивания; для последнего сформулировано условие достаточного типа, учитывающее относительную точность представления вещественных чисел в ЭВМ. Приведены результаты численного моделирования задачи для типичных ситуаций, продемонстрирована разрешимость задачи как для двухкоординатного случая. Показано, что достижимые точности выставки достаточны для качественного решения навигационных задач.

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

Похожие темы научных работ по математике , автор научной работы — Гриняк Виктор Михайлович, Лаврушина Елена Геннадьевна, Богданова Ольга Борисовна

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

Adjustment of multiposition observing system with respect to trajectory measurements

Current paper is about problem observation system based on range or range difference measurer. The paper discusses the formulation and approaches to the solution of the two-coordinate task of the exhibition (local coordinate binding) of a multi-position system intended for monitoring mobile objects for various special purposes (underwater, surface, surface, air, etc.). Such systems continue to be relevant both for traditional navigation tasks and for new types of surveillance tasks, for example, navigation of mobile devices based on GSM or WiFi data. The mathematical model of the exhibition problem based on equations of the "state-measurement" type of continuous type and finite-dimensional representations of the method of least squares is formulated. Because of the initial nonlinearity of the problem, it is proposed to linearize it about some support solution that characterizes the a priori notions of the state of the observation system. Attention is paid to the problem of solvability of the problem from the point of view of three interrelated concepts: fundamental solvability (observability), solvability in conditions of instrumental measurement errors and solvability under conditions of finite accuracy of computer calculations. The first aspect of solvability is interpreted by the completeness of the rank of the corresponding system of linear algebraic equations, the second by the conditionality of the problem and the convergence of the iterative estimation procedure; For the latter, a condition of sufficient type that takes into account the relative accuracy of the representation of real numbers in a computer is formulated. The results of numerical simulation of the problem for typical situations are presented, the solvability of the problem is demonstrated for both the two-coordinate case. It is shown that achievable accuracy of the exhibition is sufficient for a qualitative solution of navigational problems.

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

УДК 519.68:15:681.5

DO I dx.doi.org/10.24866/VVSU/2073-3984/2017-4/188-200

В.М. Гриняк1, Е.Г. Лаврушина2, О.Б. Богданова3

Владивостокский государственный университет экономики и сервиса Владивосток. Россия

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

Работа посвящена проблеме построения систем наблюдения на основе измерителей дальностей или разностей дальностей. Обсуждаются постановка и подходы к решению двухкоординатной задачи выставки (местной координатной привязки) многопозиционной системы, предназначенной для наблюдения подвижных объектов различного целевого назначения (подводных, надводных, наземных, воздушных и др.). Такого рода системы продолжают оставаться актуальными как для традиционных сфер решения навигационных задач, так и для задач наблюдения нового типа, например, навигация мобильных устройств на основе данных GSM или WiFi. Сформулирована математическая модель задачи выставки, основанная на уравнениях типа «состояние-измерение» непрерывного типа и конечномерных представлениях метода наименьших квадратов. В силу исходной нелинейности задачи предлагается её линеаризация около некоторого опорного решения, характеризующего априорные представления о состоянии системы наблюдения. При этом уделено внимание вопросу разрешимости задачи с точки зрения трёх взаимосвязанных понятий: принципиальной разрешимости (наблюдаемости), разрешимости в условиях инструментальных погрешностей измерений и разрешимости в условиях конечной точности вычислений на ЭВМ. Первый аспект разрешимости интерпретируется полнотой ранга соответствующей системы линейных алгебраических уравнений, второй - обусловленностью задачи и сходимостью итерационной процедуры оценивания; для последнего сформулировано условие достаточного типа, учитывающее относительную точность представления вещественных чисел в ЭВМ. Приведены результаты численного моделирования задачи для типичных ситуаций, продемонстрирована разрешимость задачи как для двухкоординатного случая. Показано, что достижимые точности выставки достаточны для качественного решения навигационных задач.

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

V.M. Grinyak, E.G. Lavrushina, O.B. Bogdanova

Vladivostok State University of Economics and Service Vladivostok, Russia

Adjustment of multiposition observing system with respect to trajectory measurements

Current paper is about problem observation system based on range or range difference measurer. The paper discusses the formulation and approaches to the solution of the two-coordinate task of the exhibition (local coordinate binding) of a multi-position system intended for monitoring mobile objects for various special

* Работа поддержана грантом РФФИ, проект 15-08-00234

1 Виктор Михайлович Гриняк - д-р техн. наук, доцент кафедры информационных технологий и систем; 690014, Россия, Владивосток, ул. Гоголя, 41; e-mail: [email protected].

2 Елена Геннадьевна Лаврушина - ст. преподаватель кафедры информационных технологий и систем; 690014, Россия, Владивосток, ул. Гоголя, 41; e-mail: [email protected].

3 Ольга Борисовна Богданова - ст. преподаватель кафедры информационных технологий и систем; 690014, Россия, Владивосток, ул. Гоголя, 41; e-mail: [email protected].

purposes (underwater, surface, surface, air, etc.). Such systems continue to be relevant both for traditional navigation tasks and for new types of surveillance tasks, for example, navigation of mobile devices based on GSM or WiFi data. The mathematical model of the exhibition problem based on equations of the "state-measurement" type of continuous type and finite-dimensional representations of the method of least squares is formulated. Because of the initial nonlinearity of the problem, it is proposed to linearize it about some support solution that characterizes the a priori notions of the state of the observation system. Attention is paid to the problem of solvability of the problem from the point of view of three interrelated concepts: fundamental solvability (observability), solvability in conditions of instrumental measurement errors and solvability under conditions of finite accuracy of computer calculations. The first aspect of solvability is interpreted by the completeness of the rank of the corresponding system of linear algebraic equations, the second by the conditionality of the problem and the convergence of the iterative estimation procedure; For the latter, a condition of sufficient type that takes into account the relative accuracy of the representation of real numbers in a computer is formulated. The results of numerical simulation of the problem for typical situations are presented, the solvability of the problem is demonstrated for both the two-coordinate case. It is shown that achievable accuracy of the exhibition is sufficient for a qualitative solution of navigational problems. Keywords: beacon system, observation, navigation, positioning, observability, conditionality, range, distance difference.

Введение

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

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

Следует отметить, что указанный подход к выставке многопозиционных систем не нов и в той или иной степени реализуется при построении современных систем [4-6]. Примером тому могут служить спутниковые радионавигационные системы, пространственная геометрия которых идентифицируется именно в результате совместного определения (уточнения) как параметров орбит навигационных спутников, так и местоположения наземных пунктов наблюдений [3, 7-9]. Настоящее исследование посвящено оценке возможности динамической выставки маячной системы наблюдения в том случае, когда внешние измерения дополняются данными установленной на движущемся объекте бортовой системы об относительных скорости и курсе. При этом имеет место возмущающее действие на объект среды (ветер, течение). Такая модель рассматривается впервые, что определяет прикладную и научную новизну результатов работы.

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

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

Основные модельные представления и постановка задачи

Ограничиваясь задачей на плоскости, рассмотрим систему из N элементов, обеспечивающую измерение дальностей «объект-маяк» либо измерение разностей этих дальностей. Введем следующие правые ортогональные системы отсчета: оху -с началом о, совмещенным с одним из маяков (пусть его порядковый номер есть 7=7), и осью оу, направленной известным образом; оху - с осью ох, направленной в сторону маяка с порядковым номером ]=2, и осью оу, образующей с осью оу некоторый небольшой постоянный угол 8К, так что х = х + у Ж, у = у — хЖ; оху -с началом о, размещенным на подвижном объекте, и осями, параллельными соответствующим осям системы оху. Траектория движения объекта отождествляется с траекторией точки о.

Кинематика точки на плоскости оху описывается уравнениями:

х = У(фтКЮ + И^с), х(С0) = х0, (1)

у = У(€)созК(€) + Ш2Ю,у(10) = Уд, где V - модуль относительной скорости, а И^ и - компоненты переносной скорости, обусловленной движением среды.

Будем рассматривать две информационные ситуации. Одна из них характеризуется измерениями дальностей (псевдодальностей) «объект-маяк» вида:

] = 17; / = Ъ I = ТХ (2)

другая - измерениями разностей дальностей

г^д = \г}+1\ -1*41 + й} +

] = 17; У = N - 1; I = ТТ, (3)

где Г] = г — Щ, а г и ^ - соответственно радиус-векторы положения объекта иу-го маяка в системе оху, причем векторы = 1.Ы известны с погрешностями 8Щ = (ej.Vjy.dj - малая постоянная величина, обусловленная рассогласованием шкал времен на объекте и у-м маяке: - инструментальные погрешности измерений. ] = 1,7, I = N и L - соответственно число маяков и моментов времени, в которые произведены измерения.

Таким образом, ставятся две обратные задачи, описываемые соответственно моделями ((1), (2)) и ((1), (3)) с учетом бортовых измерений значений V и К, цель решения которых - определение вектора А — (х, у, Ж, И^, И^, dj, Vj)т,j - 1,/.

Рассматривая при решении этих двух задач в качестве опорной траекторию

движения объекта, идентифицируемую по измерениям V и К, при наличии апри-

т т

орных представлений о векторах Ш2) и (х0, у0) (т.е. решение навигационной

задачи традиционным методом счисления пути [10]), можно говорить о сведении исходных задач к соответствующим задачам «в малом» с вектором 5А = (Sx, Sy, 5К, SWt, SW2, dj, E], Vj)T,j = 1J.

Далее, имея в виду ограниченность пространственно-временной области, в которой рассматривается задача, по сравнению с пространственно-временными характеристиками изменчивости физических процессов, порождающих переносное движение объекта, будем говорить о преобладании постоянной составляющей в векторе W, а следовательно, и о постоянстве вектора SW = (5W1; SW2)T.

Переходя к моделям указанных двух ОТЗ в малом, отметим, что эти модели могут быть проинтерпретированы как в координатной системе оху, так и в системе отсчета оху. В системе оху имеем:

1) уравнения невязок измерений

SZj(,ti) = cosVjitJSxiti) + sinVjitdSytfi) + (cosWj(ti)y(.ti) - sinW^tiMti)) SK - -cosWjitOej - sirCVjitOvj + dj + ц.^). (4)

j = lj, J = N, i = lTL. при измерениях дальностей и

6ZjQtt) = (cosWj+1(tt) - cosW^Sxiti) + (sinVj+^ti) - sinW^Sytfi) + {(cos4J+1(!d ~ cosV^tdWtd ~ {sM¥J+1(fd - sin^ &))*(£.)}i/f - (cosWj+tit^Ej+i - cos^Cti)^) - (sinWj+1(ti)vj+1 - sm^teM) + dj (5)

j = 1 ,J,J = N - 1, i = XL, при измерениях разностей дальностей;

2) уравнения эволюции погрешностей

Sx = SW-L + Sx(t0) = Sx o, Sy = SW2 + $2,8y(t0) = Sy0, 8Щ = 0,SW2 = 0, SK=_0, ( )

¿j = 0, ¿j = 0, dj = 0,j = 1,],

где

^(t) = AW-y + AVsinK(t) + AKV(t)cosK(t), £2(t) = AW2 + AVcosK(t) - AKV(i)sinK(t);

AWx, AW2, AV, AK - не моделируемые компоненты переносной скорости и инструментальные погрешности бортовых измерений относительной скорости и курса, о которых примем гипотезу, что они являются независимыми случайными процессами типа «белый шум» и имеют известные средние (нулевые) и постоянные интенсивности DWl — DWz — DWDV,DK-, rjyj — 1,/, - инструментальные погрешности измерений, для которых для определенности примем, что М [777(ti)77s(tp)] = o28jSSiv-, М[-] - оператор математического ожидания; Sjs и Sip - символы Кронекера; cos Vj = (x- Xj)/\rj\, sinWj = {y- yj)/\rj\, \rj\ = ((x - Xjf +y- yf) ; (xj.yj?-вектор положения j-го маяка в системе оху.

В системе оху, учитывая, что

Sx(t0) = Sx о = Sx о + 8Ку0, Sy(t0) = 8у0 = 8у0 + 8Кх о,

и опуская далее в обозначениях переменных знак «тильда», имеем:

1) уравнения невязок измерений

вг^) = собШ^ЗХ^ + - созх¥^1)е] - ^¿пЧ'Д^)^ + с*у + л/^).

¡=%],1 = Н, 1 = Х1, (7)

в случае измерений дальностей и

= - СОЯЧ^)) 8х(1д + - 8у(1д

+ + _ _ (8)

¡ = 1,1, ¡ = N-1, 1 = 1, Ь, при измерениях разностей дальностей;

2) уравнения эволюции погрешностей

8х = 81/уг + 8КУ(г)со8К(г) + 5х(^) =

5у = 5^-5/^(0^(0 + ^(0, 5у(С0) = 5у0, (9)

5^! = 0,8№2 = 0,5К =_0, ( ) В] = = о,сг; = о,у = 1,;.

Завершая описание модельных представлений рассматриваемой задачи, следует отметить, что в соответствии с принятым выше правилом построения координатной системы оху имеют место условия = 0, \>\ = 0, г^ = 0.

Метод решения задачи

Прежде всего, отметим, что из двух моделей рассматриваемой в малой обратной задачи в качестве наиболее предпочтительной далее выбрана первая из них, описываемая уравнениями (4) или (5) и (6), которая проще модели (7) или (8) и (9) по виду уравнений эволюции, что позволяет в свою очередь достаточно просто (что будет видно из последующего) ответить на вопрос первой степени важности -о принципиальной разрешимости (наблюдаемости) задачи и одновременно с этим выбрать конструктивный метод решения.

Остановимся сначала на ситуации, когда измерению подлежат дальности. запишем систему уравнений (4) с учетом решения уравнений эволюции (6) при начальных условиях х„ = = у (О (5х» = Зх^Ь^.Зу^ = 5у (£*)), отнесенных

к произвольному моменту времени С», особо отмечая при этом, что С* может как принадлежать интервалу наблюдения, так и находиться вне его. Имеем бг^О = собЧ']^1)5х, + япЩЬдВу, + (у(^)со5Т;(гг) - х{ЮвтЩЬО) 8К

+ - ЫсобЩЫШ! + - ОипЧ^г)^ - созЧ'уСг)^ - БЫЩ^ ( Л + Ъ + Ч]Ш (10)

где

} = 1,],] = Ы, 1 = 1,1,

Ь к

Чрд = Т1гаг) + собУ^) I ^ (t)dt + зтЩЫ I (ОсИ.

и и

При J = 1 в уравнении (10) коэффициент при 8К равен нулю, что с учетом вида уравнений эволюции (6) подтверждает факт (очевидных и из физических представ-

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

линейной независимости системы функций времени {cos^t), sinW^t), tcosWCt),

т

tsinWCt), 1} наблюдаем вектор 8уя, 8Wit SW2, d{) , что представляет интерес для чисто навигационной задачи.

При J > 1 ввиду линейной независимости системы функций времени, образующих элементы матрицы коэффициентов системы уравнений (10), можно говорить о возможности наблюдения полного вектора SA (например, на траекториях, представляющих собой окружности с центром, помещённым в начало системы отсчета оху, при J=2 и SA = Syt, 8W^, SW2, SK, e2, d2)T), имея в виду и возможность существования запрещенных (ненаблюдаемых) траекторий (например, при J=2, когда на интервале наблюдения = const или *F2 = const).

Перейдем к случаю измерения разностей дальностей. По аналогии с (10) представим систему уравнений измерений в виде:

SZjiti) = (cosVj+iiti) - cos^^tS) 8х, + (sirWj+^ti) - sirW^ti)) 8yt

+ +{(со5Т;+1а;) - созЧ^дЫ^) - (sinWj+1(td - sin^dti^xit^SK + (t£ - t.) (cosfj+^ti) - cos^ti)) 8W1

+ (ti - t„) (sin^j+1 (to - sin*! (to) SW2 (11)

- (cos4'j+1(ti)£j+1 - siv}¥j+1(tSjvj+1 + dj + q.(ti), j = lJ,J = N-l, i = TTl,

где

к

qfid = Т1;(Ъ) + (cosVj+^ti) - cosY^)) J t)dt + (sin^y+iCti)

i.

к

-sirWiQti) J S,2(t)dt.

i.

Нетрудно отметить, что при этих измерениях вектор 8А наблюдаем в полном составе уже при минимальном числе маяков N=2 (например, при движении объекта по уже упоминавшимся окружностям), хотя и в этом случае можно указать ситуации, когда задача становится неразрешимой (например, на интервале наблюдения Ч*! = х¥2 = 0, т.е. при движении объекта вдоль оси ох и х> х2). Таким образом, можно сделать вывод, что при N > 2 постановка задачи динамической выставки многопозиционной системы правомерна с точки зрения принципиальной разрешимости (наблюдаемости) в малом.

При решении задачи выставки ее конечномерные представления (10) и (11), соответствующие двум видам используемых измерений, наиболее просто интерпретировать в качестве задач метода наименьших квадратов с обобщенной декларативной моделью

81 = Н8А + (12)

где 82 - вектор невязок измерений, Н - матрица коэффициентов, q - вектор с компонентами <?у(£[),У = 1,7, ¿ = 1,1. и процедурными моделями

или

HTQ~XHSA = Нт0~г8г (13)

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

B^HSA = BTX8Z, (14)

+ (15)

где Q = M[qqT] = ВВТ.

Для представления элементов матрицы Q разобьем образующий ее вектор q на L векторов q® = q(t{) = (q/(ti),(q2T(tt),..^(qJT(tiyy,i = 1 ,L. Тогда матрица Q разобьется на блоки Q^ = i = l,L; s = 1,L , с элементами =

w[?/Ci)(íkCC,)], (j,k) = 1~J.

С учетом сказанного выше о немоделируемых компонентах задачи имеем (при

t,£[ti,ts],(i,s) = 1TI):

QjkiS) = DJkiS) + {Dw + (T (is) - t.) (c/»cfe(s) + s/%(s)) + (s/%(s) -

Cj(0Ck(s)^fr(is) cos 2K(X)dt + (c.(oCfew + Sj(0Sk(s)^frm V2(t)dt + (c.(0cfcw

5/V°) T-С' V2(t) cos mt)dt + ^(0Sfc(») + SjmCkM) X [^/fs) sin 2K(t)dt -

fjfsV(t) sin 2 K(t)dt],

где D;fc(ls) = <72 только при i = s иj=k, иначе = 0; t(¿s) = argmin(|ti - t*|, |ts -t¿|); Cj^ = cosTyCti), Sj® = sin^(t£) в случае измерения дальностей; С® = cos^yítj) — cos ^(tj), = sin (ti) — sin^íti) в случае измерения дальностей. При t* G [ti, ts] соответствующая подматрица Q^ = 0. Запишем (13) и (14) в единой форме

Н8А = 8Z, (16)

каждый раз придавая Н и SZ соответствующий смысл.

Для конструктивного решения рассматриваемых задач выставки отмечаемого у них свойства наблюдаемости, вообще говоря, недостаточно. Одна из причин этого состоит в том, что решение задач выполняется в условиях конечной точности представления чисел в ЭВМ и в этих конкретных условиях требуется подтверждение свойства потенциальной разрешимости (наблюдаемости) уже в форме условия, гарантирующего вычислительную устойчивость решения задачи (16). В качестве такого условия достаточного типа может рассматриваться условие ц < Ць, где ц - вычисленное значение числа обусловленности оператора Н, а jt-í^ -некоторое критическое число, в частности, при решении задачи с помощью ортогональных преобразований Хаусхолдера определяемое следующим образом [11]: ¡it = 1/(к + 11)^1, где £\ - относительная точность представления чисел в ЭВМ (например, при удвоенной точности ЭВМ IBM PC « 2.2 X 10"16), к = л/п(2п - 3) (4т + 27), п = dim SA, m = LJ.

Если условие ц < ц„ при заданном значении е-^ не выполняется, то целесообразно прибегнуть к операции масштабирования исходных переменных, т.е. преобразованию их по правилу 8Á = Р8А, где Р = diag(p1,p2< —>Pm), причем наиболее

эффективный путь выбора элементов 1 = 1 ,т состоит в отождествлении их значений с обратными значениями евклидовых норм столбцов матрицы Н, т.е. Р1 = Н^ЧН-1,1 = 1»ш. Такое масштабирование приводит к результату (по /X), отличающемуся от оптимального не более чем в ^рп раз [12], при этом гарантируется устойчивость обратного перехода к исходным переменным [13].

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

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

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

Результаты численного исследования

Рассматривается случай двух маяков N = 2 с координатами (х1 =у^ = 0) и (х2 = 210 м,у2 = 0); в предположении, что Ш = 0, планируется движение по окружности радиуса г0 = 250 м из точки (зс0 = 250 м,у0 = 0) со значениями V = 2 м/с и

180° v

К =--(С — погрешности модельных представлений характеризуются значе-

7Г Г„

ниями 5*0 = 10 м, 6у0 = 10 м, 5Ш1 = = 0.1м/с, ЗШ2 = = 0.1м/с, = г^ = 0, £2 = Юм, и2 = 0, 8К — 0.2 « 12°, £¿1 = й2 = Зм, а значения немоделируемых компонент случайным образом равномерно распределены в интервалах г/ е [—1.1] м, ДУ е [-0.2,0.2] м/с, е [-0.1,0.1] м/с, ДЖ2 е [-0.1,0.1] м/с. Приведенные числовые данные характерны, например, при движении подводного аппарата на большой глубине [2].

На рисунке 1 приводится вид двух траекторий (для интервала времени [0, 1200] с). Одна из траекторий (I) - планируемая, используется в качестве начального приближения при построении итерационной процедуры решения задачи, другая (II) - возмущенная, соответствует модельному представлению о реальном движении объекта; как видно из рис. 1, начальное представление о движении объекта достаточно заметно расходится с реальностью.

400

200

-200

у,м

■ о ■> \ 1 II

1 / х, м

«

-200

200

400

Рис. 1. Траектории движения объекта: I - планируемая, II - возмущенная;

1, 2 - номера маяков

На рисунках 2а и 3а приведены значения десятичных логарифмов чисел обусловленности по столбцам нормированных матриц Н = Ж2 Н при различных значениях чисел Ь и т, (т - интервал времени между соседними измерениями) и условии, что отсчет интервала наблюдения, равного Ьт, идет от момента времени ¿о = 0.

Рис. 2. Случай измерения дальностей

Остальные графики рис. 2 и 3 построены для случая ш= ]Ь = 400, значениях Т, равных 6 и 3 с (соответственно для дальномерной и разностно-дальномерной задач) и = ¿т. Для этого случая критическое значение числа обусловленности (при £[ = 2.2 X 10"16) и число обусловленности исходной матрицы Н имеют сопо-

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

ок

Рис. 3. Случай измерения разностей дальностей

На этих графиках приводятся значения погрешностей оценок вектора 8А на итерациях (I - номер итерации, И - символ погрешности оценивания соответствующей величины); графики иллюстрируют приемлемую сходимость итерационных процедур и дают хорошее представление о точностных возможностях решения задачи выставки; в частности, погрешность представлений об ориентации системы оху снижена примерно с 12° до 1° (см. рис. 2б и 3б), местоположении маяка - с 10 до (0.05-0.2) м (см. рис. 2в и 3в), рассогласовании шкал времен (в пересчете на дальность) - с 3 до (0.05-0.45) м (см. рис. 2г и 3г), компонентах переносной скорости - с 0.1 до 0.005 м/с (см. рис. 2д и 3д), координаты объекта на конце траектории определены с точностью порядка 5 м (см. рис. 2е и 3е).

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

Заключение

Полученные результаты позволяют сделать вывод о том, что с учётом возможности представления в различных системах координат задача динамической выставки многопозиционной системы разрешима и свойства её моделей приемлемы для практических приложений. Вообще, рассматриваемая задача потенциально имеет весьма широкий спектр применимости. она актуальна в свете проблем организации функционирования маячных навигационных систем различного назначения, и здесь (не теряя общности) следует особо отметить, в том числе, системы навигации современных мобильных устройств. Так, в статье [14] исследуется возможность осуществлять навигацию внутри зданий, где отсутствует устойчивый приём данных GPS, используя в качестве измерений уровень сигнала множества точек WiFi. Решение этой задачи требует достаточно точной привязки WiFi роу-теров к используемой локальной системе координат. Такая выставка вполне может быть осуществлена описанным в настоящей работе способом, хоть и потребует учёта особенностей распространения радиоволн в помещении [15]. В работе [16] предлагается использовать для решения навигационных задач сигналы базовых станций GSM. Выставка такой системы наблюдения также полностью соответствует представленным здесь моделям этой задачи.

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

1. Кондратьев В.С., Котов А.Ф., Марков Л.Н. Многопозиционные радиотехнические системы. М.: Радио и связь, 1987.

2. Агеев М.Д., Касаткин Б.А., Киселев Л.В. Автоматические подводные аппараты. Л.: Судостроение, 1981.

3. Шебшаевич В.С. Сетевые спутниковые радионавигационные системы. М.: Радио и связь, 1993.

4. Развитие средств навигационного оборудования прибрежной зоны Российской Федерации в соответствии с концепцией е-навигации / Е.П. Гладских, В.Н. Костин, В.А. Максимов, Ю.М. Репин // Навигация и гидрография. 2016. № 43. С. 13-21.

5. Катенин В.А., Дмитриев В.И. Навигационное обеспечение судовождения. М.: Академкнига, 2006.

6. Лентарёв А.А. Системы управления движением судов. Калининград: Всесоюзный институт повышения квалификации Минрыбхоза СССР, 1985.

7. Урличич Ю.М. Перспективы развития системы ГЛОНАСС // T-Comm: Телекоммуникации и транспорт. 2010. № S2. С. 10-14.

8. Игнатюк В.А., Сметанин С.И., Марус В.С. Способ организации расширенной системы спутникового GNSS мониторинга // Территория новых возможностей. Вестник Владивостокского государственного университета экономики и сервиса. 2015. № 1. С. 72-79.

9. Сметанин С.И., Игнатюк В.А., Евстифеев А.А. Способ реализации программной веб-части системы спутникового мониторинга // Информационные технологии. 2015. Т. 21. № 6. С. 448-455.

10. Дерябин В.В., Сазонов А.Е. Нейро-нечёткая модель счисления пути судна // Вестник Государственного университета морского и речного флота имени адмирала С.О. Макарова. 2015. № 4. С. 1-16.

11. Малышев А.Н. Введение в вычислительную линейную алгебру. Новосибирск: Наука, 1991.

12. Лоусон Ч., Хенсон Р. Численное решение задач метода наименьших квадратов. М.: Наука, 1986.

13. Devyatisil'nyi A.S., Kryzhko I.B. Numerical research of the correction problem of an inertial navigational system // Journal of Computer and Systems Sciences International. 1997. Vol. 36, Is. 1. P. 129-133.

14. Мурашко И.А., Храбров Д.Е. Методика локального позиционирования на основании Wi-Fi-сети университета // Весшк Гродзенскага дзяржаунага ушверсггэта iмя Янш Купалы. Серыя 2: Матэматыка. Фiзiка. 1нфарматыка, Вылiчальная тэхшка i шраванне. 2015. № 2. С. 119-127.

15. Казаков Е.Н. Разработка и программная реализации алгоритма оценки уровня сигнала в сети Wi-Fi // Моделирование, оптимизация и информационные технологии. 2016. № 1. С. 13.

16. Щёкотов М.С., Кашевник А.М. Сравнительный анализ систем позиционирования смартфонов в помещениях // Труды СПИИРАН. 2012. № 4. С. 459-471.

17. Девятисильный А.С., Дорожко В.М., Гриняк В.М. Нейроподобные алгоритмы высотной классификации движущихся объектов // Информационные технологии. 2001. № 12. С. 45-51.

18. Nabaa N., Bishop R.H. Estimate fusion for 2D search sensors // AIAA Guidance, Navigation and Control Proceedings. 1995. Vol. 1. P. 677-684.

Транслитерация

1. Kondrat'ev V. S., Kotov A.F., Markov L .N. Mnogopozitsionnye radiotekhnicheskie sistemy. M.: Radio i svyaz', 1987.

2. Ageev M.D., Kasatkin B.A., Kiselev L .V. Avtomaticheskie podvodnye apparaty. L.: Sudostroenie, 1981.

3. Shebshaevich V.S. Setevye sputnikovye radionavigatsionnye sistemy. M.: Radio i svyaz', 1993.

4. Gladskikh E.P., Kostin V.N., Maksimov V.A., Repin Yu.M. Razvitie sredstv navigatsionnogo oborudovaniya pribrezhnoi zony Rossiiskoi Federatsii v sootvetstvii s kontseptsiei e-navigatsii, Navigatsiya i gidrografiya, 2016, No 43, pp. 13-21.

5. Katenin V.A., Dmitriev V.I. Navigatsionnoe obespechenie sudovozhdeniya, M.: Akademkniga, 2006.

6. Lentarev A.A. Sistemy upravleniya dvizheniem sudov, Kaliningrad: Vsesoyuznyi institut povysheniya kvalifikatsii Minrybkhoza SSSR, 1985.

7. Urlichich Yu.M. Perspektivy razvitiya sistemy GLONASS, T-Comm: Telekommunikatsii i transport, No S2, 2010, pp. 10-14.

8. Ignatyuk V.A., Smetanin S.I., Marus V.S. Sposob organizatsii rasshirennoi sistemy sputnikovogo GNSS monitoringa, Territoriya novykh vozmozhnostei. Vestnik Vladivostokskogo gosudarstvennogo universiteta ekonomiki i servisa, 2015, No 1, pp. 72-79.

9. Smetanin S.I., Ignatyuk V.A., Evstifeev A.A. Sposob realizatsii programmnoi veb-chasti sistemy sputnikovogo monitoringa, Informatsionnye tekhnologii, 2015, vol. 21, No 6, pp. 448-455.

10. Deryabin V.V., Sazonov A.E. Neiro-nechetkaya model' schisleniya puti sudna, Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S.O. Makarova, 2015, No 4, pp. 1-16.

11. Malyshev A.N. Vvedenie v vychislitel'nuyu lineinuyu algebru, Novosibirsk: Nauka, 1991.

12. Louson Ch., Khenson R. Chislennoe reshenie zadach metoda naimen'shikh kvadratov, M.: Nauka, 1986.

13. Devyatisil'nyi A.S., Kryzhko I.B. Numerical research of the correction problem of an inertial navigational system, Journal of Computer and Systems Sciences International, 1997, Vol. 36. Is. 1. P. 129-133.

14. Murashko I.A., Khrabrov D.E. Metodika lokal'nogo pozitsionirovaniya na osnovanii Wi-Fi-seti universiteta, Vesnik Grodzenskaga dzyarzhaynaga yniversiteta imya Yanki Kupaly. Seryya 2: Matematyka. Fizika. Infarmatyka, Vylichal'naya tekhnika i kiravanne, 2015, No 2, pp. 119-127.

15. Kazakov E .N. Razrabotka i programmnaya realizatsii algoritma otsenki urovnya signala v seti Wi-Fi, Modelirovanie, optimizatsiya i informatsionnye tekhnologii, 2016, No 1, p. 13.

16. Shchekotov M.S., Kashevnik A.M. Sravnitel'nyi analiz sistem pozitsionirovaniya smartfonov v pomeshcheniyakh, Trudy SPIIRAN, 2012, No 4, pp. 459-471.

17. Devyatisil'nyi A.S., Dorozhko V.M., Grinyak V.M. Neiropodobnye algoritmy vysotnoi klassifikatsii dvizhushchikhsya ob'ektov, Informatsionnye tekhnologii, 2001, No 12, pp. 45-51.

18. Nabaa N., Bishop R.H. Estimate fusion for 2D search sensors // AIAA Guidance, Navigation and Control Proceedings. 1995. Vol. 1. P. 677-684.

© В.М. Гриняк, 2017 © Е.Г. Лаврушина, 2017 © О.Б. Богданова, 2017

для цитирования: Гриняк В.М., Лаврушина Е.Г., Богданова О.Б. Выставка многопозиционной системы наблюдения по траекторным измерениям // Территория новых возможностей. Вестник Владивостокского государственного университета экономики и сервиса. 2017. Т. 9. № 4. С. 188-200.

For citation: Grinyak V.M., Lavrushina E.G., Bogdanova O.G. Adjustment of multiposition observing system with respect to trajectory measurements, The Territory of New Opportunities. The Herald of Vladivostok State University of Economics and Service, 2017, Vol. 9, No 4, pp. 188-200. DOI dx.doi.org/10.24866/VVSU/2073-3984/2017-4/188-200 Дата поступления: 02.06.2017.

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