Finding the optimal feature vector for detecting the environmental соnтtext from global navigation satellite systems datа

Мұқаба

Толық мәтін

Аннотация

In global navigation satellite systems, positioning quality indicators depend on both environmental conditions and user behaviour. The environment affects the reception quality of the radio signals that are available for positioning. An adaptive navigation solution is required to operate in different environmental conditions, which will detect the type of environment and apply different methods for navigation solution. The features formed from the received navigation signal data that can be used to determine the type of environment are discussed. This paper is devoted to finding an optimal feature vector for determining the type of environment from information from global navigation satellite systems. Experimental navigation data for different types of environment are collected. Criteria and methods for determining the optimal feature vector using algorithms from mathematical statistics are considered. The optimal feature vector that contributes the most to the determination of different types of environment is proposed.

Толық мәтін

Введение. Глобальные навигационные спутниковые системы (ГНСС) являются основой современной навигации благодаря высокой точности, охвату и низкой стоимости абонентских терминалов. В последние годы спутниковое позиционирование стало наиболее эффективным в связи с увеличением количества космических аппаратов (КА), совершенствованием навигационной аппаратуры потребителя (НАП) и разработкой новых алгоритмов, которые повышают точность навигации [1].

Однако характеристики внешних условий и поведение потребителя обычно отличаются от средних показателей, учтенных в алгоритмах НАП, что может привести к ухудшению точности местоопределений в НАП, например из-за приема сигналов вне зоны прямой видимости или эффекта многолучевости [1]. Данные эффекты особенно актуальны в плотной городской застройке, в которой ошибки позиционирования могут составлять значения до десятков метров [1]. Основная проблема заключается в том, что большинство алгоритмов, направленных на уменьшение влияния указанных выше факторов, эффективно работают только в условиях определенной окружающей среды (контексте окружающей среды) и алгоритмы навигации требуется адаптировать под реальные условия окружающей среды [2]. В контексте окружающей среды обычно выделяют классы окружающей среды (например, открытая местность, закрытая и др.) и типы окружающей среды (морская поверхность, воздушное пространство и т. п.) [2]. В связи с этим важным становится понимание окружающего контекста (ОК) потребителя и выбор подходящего алгоритма для увеличения качества навигации [2]. ОК обычно определяется путем анализа степени соответствия характерных признаков анализируемой среды возможным классам и типам окружающей среды. Характерные признаки среды могут быть найдены и проанализированы различными методами.

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

В [3] рассмотрен комплексный подход для контекстно-адаптивной навигации, заключающийся в применении ГНСС, Wi-Fi и инерциальных навигационных систем. Для определения ОК по данным ГНСС рассчитывалось среднее значение отношения мощности несущей к мощности шума на единицу полосы пропускания С/No дБГц. В [4] демонстрируется определение ОК с помощью модуля ГНСС в смартфоне. Для определения внешней или внутренней среды из данных смартфона извлекается С/No и количество видимых спутников, затем для классификации применяется схема обнаружения с помощью скрытой модели Маркова. В [5] для определения типа ОК по данным от НАП предлагается формировать многомерный вектор признаков, состоящий из среднего значения мощности сигнала С/No, среднеквадратичного отклонения (СКО) мощности сигнала С/No, коэффициента блокировки спутников, суммарного геометрического фактора, расширенного геометрического фактора, количества видимых спутников, которые извлекаются из принимаемых данных навигационного протокола NMEA. Предложенный алгоритм учитывает измерения С/No для открытой среды в других рассматриваемых средах, а также скорость движения потребителя, тем самым дополняя вектор признаков. В [6] представлен метод определения ОК по следующим признакам: среднее значение С/No, СКО мощности сигнала С/No, медиана С/No, верхние и нижние квартили С/No, количество видимых спутников, геометрический фактор по местоположению, горизонтали и вертикали. В [7] описана мобильная наземная платформа для сбора необходимых данных с увеличенной частотой измерений информации, в которой используются следующие признаки: количество видимых спутников, среднее значение маски для количества видимых спутников по С/No, среднее значение для С/No для предыдущих измерений спутников, остаток ошибки псевдодальности и среднее значение угла места.

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

В разд. 1 сформирован вектор признаков для последующей оптимизации, а также добавлены новые признаки, не рассмотренные ранее в перечисленных работах. В разд. 2 описаны критерии и методы определения оптимального вектора признаков на основе алгоритмов математической статистики. В разд. 3 рассмотрены различные классы и типы ОК в исследовании. В разд. 4 показаны результаты исследований и предложены оптимальные векторы признаков.

1. Формирование вектора признаков. В статье [5] для определения типа ОК были предложены следующие признаки:

γ t = μ t ,σ t ,α t ,λ t ,n t ,GDOP t  , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo7aNnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaGaeyypa0ZaamWaa8aabaWdbiabeY7aTnaa bmaapaqaa8qacaWG0baacaGLOaGaayzkaaGaaiilaiabeo8aZnaabm aapaqaa8qacaWG0baacaGLOaGaayzkaaGaaiilaiabeg7aHnaabmaa paqaa8qacaWG0baacaGLOaGaayzkaaGaaiilaiabeU7aSnaabmaapa qaa8qacaWG0baacaGLOaGaayzkaaGaaiilaiaad6gadaqadaWdaeaa peGaamiDaaGaayjkaiaawMcaaiaacYcacaWGhbGaamiraiaad+eaca WGqbWaaeWaa8aabaWdbiaadshaaiaawIcacaGLPaaaaiaawUfacaGL Dbaacaa5GcGaaiilaaaa@58F3@  (1.1)

где μ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeY7aTnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3582@   среднее значение мощности сигнал С/No, σ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo8aZnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@358F@   СКО средней мощности сигнала С/No, α t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeg7aHnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@356B@   коэффициент блокировки спутников, λ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeU7aSnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3580@   расширенный геометрический фактор, n t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaad6gadaqadaWdaeaapeGaam iDaaGaayjkaiaawMcaaaaa@34BF@   количество видимых спутников, GDOP t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadEeacaWGebGaam4taiaadc fadaqadaWdaeaapeGaamiDaaGaayjkaiaawMcaaaaa@370A@   геометрический фактор.

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

Коэффициент блокировки α t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeg7aHnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@356B@  спутников [5]:

αt=1NвидимыйtNвсегоt, (1.2)

где N видимый (t) количество видимых спутников, N всего (t) общее количество всех спутников, которые должны быть видны потребителю.

Геометрический фактор точности определения местоположения с учетом поправок показаний часов потребителя (GDOP) рассчитывается по следующей формуле [1, 5]:

GDOP= tr H , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadEeacaWGebGaam4taiaadc facqGH9aqpdaGcaaWdaeaapeGaamiDaiaadkhadaqadaWdaeaapeGa amisaaGaayjkaiaawMcaaaWcbeaakiaacYcaaaa@3AC8@  (1.3)

H= G T G 1 , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadIeacqGH9aqpdaqadaWdae aapeGaam4ra8aadaahaaWcbeqaa8qacaWGubaaaOGaam4raaGaayjk aiaawMcaa8aadaahaaWcbeqaa8qacqGHsislcaaIXaaaaOWdaiaacY caaaa@3A2A@  (1.4)

G= cos θ (1) sin φ (1) cos θ (1) cos φ (1) sin θ (1) 1 cos θ (2) sin φ (2) cos θ (2) cos φ (2) sin θ (2) 1 cos θ (N) sin φ (N) cos θ (N) cos φ (N) sin θ (N) 1 , MathType@MTEF@5@5@+= feaahGart1ev3aaatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaacaWGhbGaeyypa0ZaamWaaeaafaqabeabeaaaaa qaaiabgkHiTiGacogacaGGVbGaai4CaiabeI7aXnaaCaaaleqabaGa aiikaiaaigdacaGGPaaaaOGaci4CaiaacMgacaGGUbGaeqOXdO2aaW baaSqabeaacaGGOaGaaGymaiaacMcaaaaakeaaciGGJbGaai4Baiaa cohacqaH4oqCdaahaaWcbeqaaiaacIcacaaIXaGaaiykaaaakiGaco gacaGGVbGaai4CaiabeA8aQnaaCaaaleqabaGaaiikaiaaigdacaGG PaaaaaGcbaGaeyOeI0Iaci4CaiaacMgacaGGUbGaeqiUde3aaWbaaS qabeaacaGGOaGaaGymaiaacMcaaaaakeaacaaIXaaabaGaeyOeI0Ia ci4yaiaac+gacaGGZbGaeqiUde3aaWbaaSqabeaacaGGOaGaaGOmai aacMcaaaGcciGGZbGaaiyAaiaac6gacqaHgpGAdaahaaWcbeqaaiaa cIcacaaIYaGaaiykaaaaaOqaaiGacogacaGGVbGaai4CaiabeI7aXn aaCaaaleqabaGaaiikaiaaikdacaGGPaaaaOGaci4yaiaac+gacaGG ZbGaeqOXdO2aaWbaaSqabeaacaGGOaGaaGOmaiaacMcaaaaakeaacq GHsislciGGZbGaaiyAaiaac6gacqaH4oqCdaahaaWcbeqaaiaacIca caaIYaGaaiykaaaaaOqaaiaaigdaaeaacqWIUlstaeaacqWIUlstae aacqWIUlstaeaacqWIUlstaeaacqGHsislciGGJbGaai4Baiaacoha cqaH4oqCdaahaaWcbeqaaiaacIcacaWGobGaaiykaaaakiGacohaca GGPbGaaiOBaiabeA8aQnaaCaaaleqabaGaaiikaiaad6eacaGGPaaa aaGcbaGaci4yaiaac+gacaGGZbGaeqiUde3aaWbaaSqabeaacaGGOa GaamOtaiaacMcaaaGcciGGJbGaai4BaiaacohacqaHgpGAdaahaaWc beqaaiaacIcacaWGobGaaiykaaaaaOqaaiabgkHiTiGacohacaGGPb GaaiOBaiabeI7aXnaaCaaaleqabaGaaiikaiaad6eacaGGPaaaaaGc baGaaGymaaaaaiaawUfacaGLDbaacaGGSaaaaa@AC46@  (1.5)

где θ угол возвышения спутника, φ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaccaqcLbwaqa aaaaaaaaWdbiab=z8aQbaa@38A9@   азимут спутника.

Расширенный геометрический фактор λ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeU7aSnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3580@  [5]:

λ t = GDOP t    GDO P 0 t , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeU7aSnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaGaeyypa0ZaaSaaa8aabaWdbiaadEeacaWG ebGaam4taiaadcfadaqadaWdaeaapeGaamiDaaGaayjkaiaawMcaai aaKdkaa8aabaWdbiaaKdkacaWGhbGaamiraiaad+eacaWGqbWdamaa CaaaleqabaWdbiaaicdaaaGcdaqadaWdaeaapeGaamiDaaGaayjkai aawMcaaaaacaGGSaaaaa@475E@  (1.6)

где GDOP 0 (t) геометрический фактор по всем видимым спутникам.

В [7] для определения типа ОК рассмотрен признак ограничения количества видимых спутников по С/No:

M t = k=1 N Mas k k t  , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaad2eadaqadaWdaeaapeGaam iDaaGaayjkaiaawMcaaiabg2da9maawahabeWcpaqaa8qacaWGRbGa eyypa0JaaGymaaWdaeaapeGaamOtaaqdpaqaa8qacqGHris5aaGcca WGnbGaamyyaiaadohacaWGRbWdamaaBaaaleaapeGaam4AaaWdaeqa aOWdbmaabmaapaqaa8qacaWG0baacaGLOaGaayzkaaGaaqoOaiaabY caaaa@45B3@  (1.7)

 (1.8)

где Maskk маска для спутников по граничному значению ε для С/No.

Подход среднего значения ζ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeA7a6naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3589@  для всех видимых спутников в момент измерения с учетом сглаживающего окна C/N o t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadoeacaGGVaGaamOtaiaad+ gapaWaaSbaaSqaa8qacaWG0baapaqabaaaaa@35C0@  по каждому спутнику приведен в [7]:

ζ t = 1 N t=1 N C/ N o t   . MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeA7a6naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaGaeyypa0ZaaSaaa8aabaWdbiaaigdaa8aa baWdbiaad6eaaaWaaubmaeqal8aabaWdbiaadshacqGH9aqpcaaIXa aapaqaa8qacaWGobaan8aabaWdbiabggHiLdaakmaalyaabaGaam4q aaqaaiaad6eacaWGVbWdamaaBaaaleaapeGaamiDaaWdaeqaaOWdbi aaKdkaaaGaaiOlaaaa@44B2@  (1.9)

Здесь N количество измерений по каждому КА в единицу времени, С/Not среднее значение С/No для k предыдущих измерений видимого спутника (сглаживающее окно для видимого спутника):

C/N o t = 1 W kt=0 W C/ No   kt   . MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadoeacaGGVaGaamOtaiaad+ gapaWaaSbaaSqaa8qacaWG0baapaqabaGcpeGaeyypa0ZaaSaaa8aa baWdbiaaigdaa8aabaWdbiaadEfaaaWaaybCaeqal8aabaWdbiaadU gacaWG0bGaeyypa0JaaGimaaWdaeaapeGaam4vaaqdpaqaa8qacqGH ris5aaGcdaWcgaqaaiaadoeaaeaacaWGobGaam4BaiaaKdkapaWaaS baaSqaa8qacaWGRbGaamiDaiaaKdkacaa5GcaapaqabaGccaGGUaaa aaaa@4A31@  (1.10)

где W длительность сглаживающего окна для видимого спутника, С/Nokt предыдущее k-е измерение значения С/No для видимого спутника относительно текущего момента измерения t.

СКО ξ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabe67a4naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@358F@  сглаживающего окна для среднего значения С/No [7]:

ξ t = 1 N t=1 N C/N o t ζ t 2 . MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabe67a4naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaGaeyypa0ZaaOaaa8aabaWdbmaalaaapaqa a8qacaaIXaaapaqaa8qacaWGobaaamaavadabeWcpaqaa8qacaWG0b Gaeyypa0JaaGymaaWdaeaapeGaamOtaaqdpaqaa8qacqGHris5aaGc daqadaWdaeaapeGaam4qaiaac+cacaWGobGaam4Ba8aadaWgaaWcba Wdbiaadshaa8aabeaak8qacqGHsislcqaH2oGEdaqadaWdaeaapeGa amiDaaGaayjkaiaawMcaaaGaayjkaiaawMcaa8aadaahaaWcbeqaa8 qacaaIYaaaaaqabaGccaGGUaaaaa@4C03@  (1.11)

Средний угол возвышения для видимых спутников E(t) [7]:

E t = 1 N k=1 N ele v k t  , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadweadaqadaWdaeaapeGaam iDaaGaayjkaiaawMcaaiabg2da9maalaaapaqaa8qacaaIXaaapaqa a8qacaWGobaaamaavadabeWcpaqaa8qacaWGRbGaeyypa0JaaGymaa WdaeaapeGaamOtaaqdpaqaa8qacqGHris5aaGccaWGLbGaamiBaiaa dwgacaWG2bWdamaaBaaaleaapeGaam4AaaWdaeqaaOWdbmaabmaapa qaa8qacaWG0baacaGLOaGaayzkaaGaaqoOaiaabYcaaaa@4766@   (1.12)

где N количество измерений по каждому КА в единицу времени, elevk (t) угол возвышения по k КА.

Для увеличения состава определяемых типов ОК и повышения точности определения предложено расширить состав вектора и добавить следующие новые признаки: геометрический фактор точности определения местоположения потребителя по горизонтали, расширенный геометрический фактор точности по горизонтали χ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeE8aJnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3583@ , средний коэффициент многолучевости ω t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3599@ , средняя оценка ошибки псевдодальности p(t) и СКО оценки ошибки псевдодальности φ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaccaqcLbwaqa qOd0iaTbWdbiab=z8aQbaa@3A47@ (t). Выражения для расчета значений новых признаков приведены ниже.

Геометрический фактор точности определения местоположения потребителя по горизонтали рассчитывается по следующей формуле [1]:

HDOP= D 11 + D 22 , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadIeacaWGebGaam4taiaadc facqGH9aqpdaGcaaWdaeaapeGaamira8aadaWgaaWcbaWdbiaaigda caaIXaaapaqabaGcpeGaey4kaSIaamira8aadaWgaaWcbaWdbiaaik dacaaIYaaapaqabaaapeqabaGccaGGSaaaaa@3C99@  (1.13)

где D диагональные элементы матрицы H, расширенный геометрический фактор точности χ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeE8aJnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3583@  определения местоположения потребителя по горизонтали вычисляется аналогично из (1.6).

Средний коэффициент многолучевости ω t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3599@  определяется как

ω t = 1 N k=1 N m k t  , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaGaeyypa0ZaaSaaa8aabaWdbiaaigdaa8aa baWdbiaad6eaaaWaaybCaeqal8aabaWdbiaadUgacqGH9aqpcaaIXa aapaqaa8qacaWGobaan8aabaWdbiabggHiLdaakiaad2gapaWaaSba aSqaa8qacaWGRbaapaqabaGcpeWaaeWaa8aabaWdbiaadshaaiaawI cacaGLPaaacaa5GcGaaeilaaaa@45DC@    (1.14)

где N количество измерений по каждому КА в единицу времени, m k MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaad2gapaWaaSbaaSqaa8qaca WGRbaapaqabaaaaa@3367@   коэффициент многолучевости по k КА [8, 9].

Средняя оценка ошибки псевдодальности t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbmaabmaapaqaa8qacaWG0baaca GLOaGaayzkaaaaaa@33CC@  равна

pt=1Nk=1NRkt ,  (1.15)

где N количество измерений по каждому КА в единицу времени, R k MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadkfapaWaaSbaaSqaa8qaca WGRbaapaqabaaaaa@334C@   оценка ошибки псевдодальности по k КА [8, 9].

СКО оценки ошибки псевдодальности φ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeA8aQnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3589@  запишем как

φ(t)=1Nk=1NRkt-(t)2 (1.16)

где N количество измерений по каждому КА в единицу времени, Rk оценка ошибки псевдодальности по k КА [8], p(t) средняя оценка ошибки псевдодальности.

Таким образом итоговый расширенный вектор признаков для оптимизации с помощью алгоритмов из математической статистики может быть представлен в виде:

γ t = μ t ,σ t ,α t ,λ t ,n t ,GDOP t ,HDOP t , χ t  ,  ω t , t ,φ t ,M t ,ζ t ,ξ t ,E t    . MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo7aNnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaGaeyypa0ZaamWaa8aabaqbaeqabiqaaaqa a8qacqaH8oqBdaqadaWdaeaapeGaamiDaaGaayjkaiaawMcaaiaacY cacqaHdpWCdaqadaWdaeaapeGaamiDaaGaayjkaiaawMcaaiaacYca cqaHXoqydaqadaWdaeaapeGaamiDaaGaayjkaiaawMcaaiaacYcacq aH7oaBdaqadaWdaeaapeGaamiDaaGaayjkaiaawMcaaiaacYcacaWG UbWaaeWaa8aabaWdbiaadshaaiaawIcacaGLPaaacaGGSaGaam4rai aadseacaWGpbGaamiuamaabmaapaqaa8qacaWG0baacaGLOaGaayzk aaGaaiilaiaadIeacaWGebGaam4taiaadcfadaqadaWdaeaapeGaam iDaaGaayjkaiaawMcaaiaacYcacaa5GcGaeq4Xdm2aaeWaa8aabaWd biaadshaaiaawIcacaGLPaaacaa5GcGaaiilaiaaKdkaa8aabaWdbi abeM8a3naabmaapaqaa8qacaWG0baacaGLOaGaayzkaaGaaiilamaa bmaapaqaa8qacaWG0baacaGLOaGaayzkaaGaaiilaiabeA8aQnaabm aapaqaa8qacaWG0baacaGLOaGaayzkaaGaaiilaiaad2eadaqadaWd aeaapeGaamiDaaGaayjkaiaawMcaaiaacYcacqaH2oGEdaqadaWdae aapeGaamiDaaGaayjkaiaawMcaaiaacYcacqaH+oaEdaqadaWdaeaa peGaamiDaaGaayjkaiaawMcaaiaacYcacaWGfbWaaeWaa8aabaWdbi aadshaaiaawIcacaGLPaaacaa5GcGaaqoOaaaaaiaawUfacaGLDbaa caGGUaaaaa@8AAE@  (1.17)

Учитывая различную информационную ценность характерных признаков, их число и состав вектора может быть оптимизирован.

2. Критерии и методы оптимизации вектора признаков. Для отбора наиболее значимых признаков и нахождения оптимального вектора рассмотрим часто используемые критерии и методы в математической статистике: корреляционный анализ, оценка дисперсии, хи-квадрат, критерий Фишера, взаимную информацию, L1 регуляризацию, метод главных компонент, экстремальный градиентный бустинг и случайный лес.

Помимо критериев, которые применяются непосредственно в методах, описанных выше, целесообразно добавить критерий точности определения типа ОК.

Дополнительный критерий точности определяется по формуле [10]:

Ay,y^=1ni=1n-11(y=y^)i ,   (2.1)

где y истинное значение ОК, y ^ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmyEayaaja aaaa@3706@  – предсказанное значение ОК, 1 (х) индикатор функции.

Для расчета точности определения ОК будем использовать метод логистической регрессии совместно с перекрестной энтропией как наиболее простой линейный классификатор [11]:

P y=1|x = 1  1+ e β 0 + β 1 X 1 + β 2 X 2 ++ β p X p , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadcfadaqadaWdaeaapeGaam yEaiabg2da9iaaigdacaqG8bGaamiEaaGaayjkaiaawMcaaiabg2da 9maalaaapaqaa8qacaaIXaaapaqaa8qacaa5GcGaaGymaiabgUcaRi aadwgapaWaaWbaaSqabeaapeGaeyOeI0YaaeWaa8aabaWdbiabek7a I9aadaWgaaadbaWdbiaaicdaa8aabeaal8qacqGHRaWkcqaHYoGypa WaaSbaaWqaa8qacaaIXaaapaqabaWcpeGaamiwa8aadaWgaaadbaWd biaaigdaa8aabeaal8qacqGHRaWkcqaHYoGypaWaaSbaaWqaa8qaca aIYaaapaqabaWcpeGaamiwa8aadaWgaaadbaWdbiaaikdaa8aabeaa l8qacqGHRaWkcqGHMacVcqGHRaWkcqaHYoGypaWaaSbaaWqaa8qaca WGWbaapaqabaWcpeGaamiwa8aadaWgaaadbaWdbiaadchaa8aabeaa aSWdbiaawIcacaGLPaaaaaaaaOGaaiilaaaa@5917@  (2.2)

где y вероятность наступления события, Хp – признаки модели, β p MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabek7aI9aadaWgaaWcbaWdbi aadchaa8aabeaaaaa@341B@  – коэффициенты регрессии модели.

Для корреляционного анализа запишем коэффициент корреляции Пирсона и нелинейную корреляцию через расстояние. Коэффициент корреляции Пирсона [12]

ρ X,Y = cov X,Y σ X σ y , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeg8aYnaabmaapaqaa8qaca WGybGaaiilaiaadMfaaiaawIcacaGLPaaacqGH9aqpdaWcaaWdaeaa peGaam4yaiaad+gacaWG2bWaaeWaa8aabaWdbiaadIfacaGGSaGaam ywaaGaayjkaiaawMcaaaWdaeaapeGaeq4Wdm3damaaBaaaleaapeGa amiwaaWdaeqaaOWdbiabeo8aZ9aadaWgaaWcbaWdbiaadMhaa8aabe aaaaGcpeGaaiilaaaa@4635@  (2.3)

где X, Y случайные величины, σ X σ y MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo8aZ9aadaWgaaWcbaWdbi aadIfaa8aabeaak8qacqaHdpWCpaWaaSbaaSqaa8qacaWG5baapaqa baaaaa@375A@   стандартные отклонения, cov ковариация. Корреляция через расстояние определяется как [13]

где a i,j = x i x j MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyyamaaBa aaleaacaWGPbGaaiilaiaadQgaaeqaaOGaeyypa0ZaauWaaeaacaWG 4bWaaSbaaSqaaiaadMgaaeqaaOGaeyOeI0IaamiEamaaBaaaleaaca WGQbaabeaaaOGaayzcSlaawQa7aaaa@42FE@  и b i,j = y i y j MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOyamaaBa aaleaacaWGPbGaaiilaiaadQgaaeqaaOGaeyypa0ZaauWaaeaacaWG 5bWaaSbaaSqaaiaadMgaaeqaaOGaeyOeI0IaamyEamaaBaaaleaaca WGQbaabeaaaOGaayzcSlaawQa7aaaa@4301@   попарные Евклидовые расстояния x и y.

Из (2.4) получаем корреляцию расстояния:

R n 2 x,y = ν n 2 x,y ν n 2 x,x ν n 2 y,y    ,      ν n 2 x,x ν n 2 y,y >0  , 0  ,      ν n 2 x,x ν n 2 y,y =0  . MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadkfapaWaaSbaaSqaa8qaca WGUbaapaqabaGcdaahaaWcbeqaa8qacaaIYaaaaOWaaeWaa8aabaWd biaadIhacaGGSaGaamyEaaGaayjkaiaawMcaaiabg2da9maaceaapa qaauaabeqaceaaaeaapeWaaSaaa8aabaWdbiabe27aU9aadaWgaaWc baWdbiaad6gaa8aabeaakmaaCaaaleqabaWdbiaaikdaaaGcdaqada WdaeaapeGaamiEaiaacYcacaWG5baacaGLOaGaayzkaaaapaqaa8qa daGcaaWdaeaapeGaeqyVd42damaaBaaaleaapeGaamOBaaWdaeqaaO WaaWbaaSqabeaapeGaaGOmaaaakmaabmaapaqaa8qacaWG4bGaaiil aiaadIhaaiaawIcacaGLPaaacqaH9oGBpaWaaSbaaSqaa8qacaWGUb aapaqabaGcdaahaaWcbeqaa8qacaaIYaaaaOWaaeWaa8aabaWdbiaa dMhacaGGSaGaamyEaaGaayjkaiaawMcaaaWcbeaaaaGccaa5GcGaaq oOaiaaKdkacaqGSaGaaqoOaiaaKdkacaa5GcGaaqoOaiaaKdkadaGc aaWdaeaapeGaeqyVd42damaaBaaaleaapeGaamOBaaWdaeqaaOWaaW baaSqabeaapeGaaGOmaaaakmaabmaapaqaa8qacaWG4bGaaiilaiaa dIhaaiaawIcacaGLPaaacqaH9oGBpaWaaSbaaSqaa8qacaWGUbaapa qabaGcdaahaaWcbeqaa8qacaaIYaaaaOWaaeWaa8aabaWdbiaadMha caGGSaGaamyEaaGaayjkaiaawMcaaaWcbeaakiabg6da+iaaicdaca a5GcGaaqoOaiaabYcaa8aabaWdbiaaicdacaa5GcGaaqoOaiaabYca caa5GcGaaqoOaiaaKdkacaa5GcGaaqoOamaakaaapaqaa8qacqaH9o GBpaWaaSbaaSqaa8qacaWGUbaapaqabaGcdaahaaWcbeqaa8qacaaI YaaaaOWaaeWaa8aabaWdbiaadIhacaGGSaGaamiEaaGaayjkaiaawM caaiabe27aU9aadaWgaaWcbaWdbiaad6gaa8aabeaakmaaCaaaleqa baWdbiaaikdaaaGcdaqadaWdaeaapeGaamyEaiaacYcacaWG5baaca GLOaGaayzkaaaaleqaaOGaeyypa0JaaGimaiaaKdkacaa5GcGaaeOl aaaaaiaawUhaaaaa@9AE3@  (2.5)

Наиболее простым методом отбора признаков является расчет дисперсии, который сводится к тому, что признаки, имеющие наименьшую дисперсию, отбрасываются:

D=E XE X 2 , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadseacqGH9aqpcaWGfbWaam Waa8aabaWdbmaabmaapaqaa8qacaWGybGaeyOeI0Iaamyramaabmaa paqaa8qacaWGybaacaGLOaGaayzkaaaacaGLOaGaayzkaaWdamaaCa aaleqabaWdbiaaikdaaaaakiaawUfacaGLDbaacaGGSaaaaa@3E58@  (2.6)

где X случайная величина, E математическое ожидание.

Критерий согласия Пирсона или хи-квадрат может быть вычислен следующим образом [14]:

χ2=ni=1knin-pi2pi ,   (2.7)

где n общее количество измерений, ni количество измерений для выбранного интервала, P i Θ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadcfapaWaaSbaaSqaa8qaca WGPbaapaqabaGcpeWaaeWaa8aabaWdbiabfI5arbGaayjkaiaawMca aaaa@3681@   вероятность для выбранного интервала.

Критерий Фишера в дисперсионном анализе определяет, согласно [15]:

F= i=1 K n i ( Y i Y ) 2 K1 i=1 K j=1 n i ( Y ij Y i ) 2 NK , MathType@MTEF@5@5@+= feaahGart1ev3aaatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaacaWGgbGaeyypa0ZaaSaaaeaadaaeWbqaamaala aabaGaamOBamaaBaaaleaacaWGPbaabeaakiaacIcadaWfGaqaaiaa dMfadaWgaaWcbaGaamyAaaqabaaabeqaaiabgkHiTaaakiabgkHiTm aaxacabaGaamywaaWcbeqaaiabgkHiTaaakiaacMcadaahaaWcbeqa aiaaikdaaaaakeaacaWGlbGaeyOeI0IaaGymaaaaaSqaaiaadMgacq GH9aqpcaaIXaaabaGaam4saaqdcqGHris5aaGcbaWaaabCaeaadaae WbqaamaalaaabaGaaiikaiaadMfadaWgaaWcbaGaamyAaiaadQgaae qaaOGaeyOeI0YaaCbiaeaacaWGzbWaaSbaaSqaaiaadMgaaeqaaaqa beaacqGHsislaaGccaGGPaWaaWbaaSqabeaacaaIYaaaaaGcbaGaam OtaiabgkHiTiaadUeaaaaaleaacaWGQbGaeyypa0JaaGymaaqaaiaa d6gadaWgaaadbaGaamyAaaqabaaaniabggHiLdaaleaacaWGPbGaey ypa0JaaGymaaqaaiaadUeaa0GaeyyeIuoaaaGccaGGSaaaaa@5F4B@  (2.8)

где Y ¯ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiqadMfapaGbaebaaaa@3230@  i выборочное среднее выборки, Y ¯ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiqadMfapaGbaebaaaa@3230@   общее среднее выборки, K количество групп, Yij j наблюдение в i выборке, ni количество наблюдение в i выборке, N размер выборки.

Запишем метод взаимной информации, который показывает количество информации, содержащееся в одной случайной величине относительно другой с помощью энтропии [16]:

I X,Y =H X H Y , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadMeadaqadaWdaeaapeGaam iwaiaacYcacaWGzbaacaGLOaGaayzkaaGaeyypa0Jaamisamaabmaa paqaa8qacaWGybaacaGLOaGaayzkaaGaeyOeI0Iaamisamaabmaapa qaa8qacaWGzbaacaGLOaGaayzkaaGaaeilaaaa@3F53@  (2.9)

где H(X) энтропия события X, H(Y) энтропия события X при условии события Y. Распишем

подробнее (2.9):

I X,Y = yY xX P X,Y x,y  log P X,Y x,y P X x P Y y , MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadMeadaqadaWdaeaapeGaam iwaiaacYcacaWGzbaacaGLOaGaayzkaaGaeyypa0Zaaybuaeqal8aa baWdbiaadMhacqGHiiIZcaWGzbaabeqdpaqaa8qacqGHris5aaGcda GfqbqabSWdaeaapeGaamiEaiabgIGiolaadIfaaeqan8aabaWdbiab ggHiLdaakiaadcfapaWaaSbaaSqaa8qadaqadaWdaeaapeGaamiwai aacYcacaWGzbaacaGLOaGaayzkaaaapaqabaGcpeWaaeWaa8aabaWd biaadIhacaGGSaGaamyEaaGaayjkaiaawMcaaiaaKdkacaqGSbGaae 4BaiaabEgadaWcaaWdaeaapeGaamiua8aadaWgaaWcbaWdbmaabmaa paqaa8qacaWGybGaaiilaiaadMfaaiaawIcacaGLPaaaa8aabeaak8 qadaqadaWdaeaapeGaamiEaiaacYcacaWG5baacaGLOaGaayzkaaaa paqaa8qacaWGqbWdamaaBaaaleaapeWaaeWaa8aabaWdbiaadIfaai aawIcacaGLPaaaa8aabeaak8qadaqadaWdaeaapeGaamiEaaGaayjk aiaawMcaaiaadcfapaWaaSbaaSqaa8qadaqadaWdaeaapeGaamywaa GaayjkaiaawMcaaaWdaeqaaOWdbmaabmaapaqaa8qacaWG5baacaGL OaGaayzkaaaaaiaabYcaaaa@684A@   (2.10)

где P(X,Y) совместная вероятность событий X и Y, P(X) и P(Y) вероятности событий X и Y.

Метод экстремального градиентного бустинга использует повышающиеся деревья решений, которые последовательно исправляют ошибки, в качестве оценщика применяется среднее усиление по всем выборкам [17]:

где GL, GR коэффциенты в функции потерь для 1-го члена ряда Тейлора, HL, HR – коэффциенты в функции потерь для 2-го члена ряда Тейлора, α,σ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeg7aHjaacYcacqaHdpWCaa a@353D@   коэффициенты регуляризации.

Метод случайного леса заключается в использовании ансамбля решающих деревьев [18], в качестве оценщика признаков применяется примесь Джини:

IG(p)=1-i=1Jpi2  (2.12)

где J количество классов, Pi вероятность элемента выбранного класса i.

Метод регуляризации L1 (совместно с логистической регрессией) [19] равен

Li=i=1Nyi-f(yi)2 +λi=1Nai  , (2.13)

где yi целевой признак, f(yi) предсказание модели, λ,  a i   MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeU7aSjaacYcacaa5GcGaam yya8aadaWgaaWcbaWdbiaadMgaa8aabeaak8qacaa5Gcaaaa@38E3@  – весовые коэффициенты.

Метод главных компонент сводится к нахождению подпространства меньшей размерности, в ортогональной проекции в которых СКО максимально [20].

3. Условия проведения эксперимента и рассматриваемые классы ОК. В работах [3–9] число определяемых классов и типов ОК варьируется от трех до пяти (высотная городская застройка (каньон), средневысотная городская застройка, пригород, открытая местность и бульвар(лес)). Учитывая более широкое разнообразие реальных сред функционирования массовых образцов НАП ГНСС, для расширения числа классов и типов ОК, рассмотренных ранее, добавляются типы сред внутри помещения и высотная городская застройка со зданиями, расположенными со всех сторон от НАП (колодец).

Для получения экспериментальных данных в реальных условиях ОК использовалась НАП массового применения: U-blox NEO-M8N.

При проведении эксперимента были собраны приблизительно двухчасовые измерения (табл. 1) с помощью НАП U-blox NEO-M8N (частота измерений 1 Гц) антенны Harxon HX–CSX601A по открытым сигналам L1OF ГЛОНАСС и L1OC GPS для стационарного потребителя в разных ОК (помещение, полузакрытое пространство (окно, балкон), средневысотная городская застройка, лес (бульвар), высотная городская застройка (городской каньон), городской колодец и открытая местность). Из табл. 1 видно, что среднеквадратичная ошибка определения местоположения по системе ГЛОНАСС и GPS для рассматриваемых классов и типов ОК различная.

 

Таблица 1. Экспериментальные данные различных типов ОК

Типы ОК

Открытое небо

Средневысотная

Городская застройка

Полузакрытое помещение (окно, балкон)

Внутри помеще-ния

Лесопарк (бульвар)

Городской каньон

Городской колодец

Общее количество измерений, %

6775 / 14.8

6306 /

13.7

7036 /

15.3

6619 /

14.4

6200 /

13.5

6779 /

14.8

6197 /

13.5

СКО ошибки определения местоположения по ГЛОНАСС, м

1.7

10.20

14.06

7.79

8.34

11.47

26.61

Количество навигационных решений от общего количества ГЛОНАСС, %

6775 / 100

5836 /

92.5

5433 /

77.2

336 /

5

5834 /

94

4430 /

65.3

4126 /

66.5

СКО ошибки определения местоположения по GPS, м

1

5.71

13.37

36.82

7.34

14.03

34.26

Количество навигационных решений от общего количества GPS, %

6775 / 100

4418 /

70

4136 /

58.7

1341 /

20.2

5602 /

90.3

5546 /

81.8

981 /

15.8

Примечание. СКО ошибки местоположения рассчитаны для угла места больше 15°, решение навигационной задачи весовым методом наименьших квадратов.

 

4. Результаты нахождения оптимального вектора признаков. На рис. 1, 2 (для удобства отображения обозначим GGDOP, HHDOP) построена карта корреляций Пирсона и расстояний между признаками сформированного вектора (1.17) для системы GPS. Корреляционный анализ вектора признаков (1.17) по системе GPS показывает наиболее сильную корреляцию ОК со следующими признаками: СКО мощности сигнала δ, количество видимых спутников n, средний коэффициент многолучевоcти ω MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3baa@32F8@ , маска M по С/No для количества видимых КА, средний угол места E и сильную нелинейную связь с СКО мощности сигнала δ и маской M по С/No для количества видимых КА.

 

Рис. 1. Корреляция Пирсона для GPS

 

Рис. 2. Корреляция расстояния для GPS

 

На рис. 3, 4 построена карта корреляций Пирсона и расстояний между признаками сформированного вектора (1.17) для системы ГЛОНАСС. Корреляционный анализ вектора признаков (1.17) по системе ГЛОНАСС показывает наиболее сильную линейную и нелинейную корреляции ОК со следующими признаками: средний коэффициент многолучевоcти ω MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3baa@32F8@ , СКО мощности сигнала δ, средний угол места E, маска M по С/No для количества видимых КА и сглаживающего окна  ζ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaaKdkacqaH2oGEaaa@346E@  для среднего значения С/No, также видно отсутствие связи с геометрическими факторами GDOP, HDOP, λ, MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeU7aSjaacYcaaaa@338F@   χ MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeE8aJbaa@32E2@ , что связано с отсутствием измерений из-за малого количества видимых КА. Оставшиеся признаки для ГЛОНАСС и GPS сильно коррелируют с упомянутыми выше признаками, поэтому их использование нецелесообразно и может привести к неправильному определению ОК.

 

Рис. 3. Корреляция Пирсона для ГЛОНАСС

 

Рис. 4. Корреляция расстояния для ГЛОНАСС

 

В табл. 2 и 3 показаны результаты выбора наиболее важных признаков по критериям и методам, описанным в разд. 2 для навигационных систем ГЛОНАСС и GPS. Из табл. 2 и 3 видно, что каждый признак может вносить вклад (вплоть до 0.3–2% в методах экстремальный градиентный бустинг и случайный лес) в определение ОК, однако корреляционный анализ показал, что некоторые из этих признаков имеют сильную связь между друг другом и их использование может привести к неверной работе модели в реальных условиях навигации. Также видно, что сглаживающее окно для среднего значения мощности сигнала, СКО мощности сигнала и маска по С/No для количества видимых КА влияют наиболее сильно, что соответствует выбранным в [7], однако эти признаки могут повлечь за собой потерю информации.

 

Таблица 2. Отбор признаков для системы GPS

Название признаков

Среднее значение мощности сигнала

СКО мощности сигнала

Количество спутников

Суммарный геометрический фактор

Горизонтальный геометрический фактор

Коэффициент блокировки спутников

Расширенный суммарный геометрический фактор

Расширенный горизонтальный геометрический фактор

Средний коэффициент многолучевости

Средняя оценка ошибки псевдодальности

СКО оценки ошибки псевдодальности

Маска количества спутников для ε=30

Cреднее значение мощности сигнала для окна k=3

СКО мощности сигнала для окна

Средний угол мета

Точность на логистической регрессии

 

μ

δ

n

G

H

α

λ

χ

ω

ρ

φ

M

ζ

ξ

E

A

Дисперсия

+

+

+

+

+

-

+

+

-

+

+

+

+

+

+

0.849

Хи-квадрат

1708

1823

1890

45

50

8511

17

13

933

3990

2020

3596

1910

324

259

0.839

Критерий Фишера

53412

14962

19452

252

153

23244

120

47

2467

30721

6245

35813

58314

3090

2928

0.882

Взаимная информация

1.23

0.87

0.7

1.57

1.61

0.65

0.99

0.99

0.41

0.93

0.91

0.85

1.29

0.67

1.1

0.885

Рекурсивное исключение логистической регрессией

+

+

+

+

+

+

+

+

+

+

+

+

+

-

+

0.903

L1-регуляцизация

+

+

+

+

-

+

+

-

+

-

+

+

+

+

+

0.908

Главные компоненты

+

+

+

+

+

+

+

-

+

+

+

+

-

+

+

0.889

Экстремальный градиентный бустинг, %

5.2

4.8

4.8

1.7

1.4

0.7

0.7

0.6

4.4

0.3

1.9

53.4

9.6

5.2

5.3

0

Случайный лес, %

12.8

5.8

5.5

5.8

5.2

2.6

1.8

1.8

2.6

6.4

2.5

8.2

18.6

11.4

8.8

0

Примечание. 0 означает, что расчеты отсутствуют.

 

Таблица 3. Отбор признаков для системы ГЛОНАСС

Название признаков

Среднее значение мощности сигнала

СКО мощности сигнала

Количество спутников

Суммарный геометрический фактор

Горизонтальный геометрический фактор

Коэффициент блокировки спутников

Расширенный суммарный геометрический фактор

Расширенный горизонтальный геометрический фактор

Средний коэффициент многолучевости

Средняя оценка ошибки псевдодальности

СКО оценки ошибки псевдодальности

Маска количества спутников для ε=30

Cреднее значение мощности сигнала для окна k=3

СКО мощности сигнала для окна

Средний угол мета

Точность на логистической регрессии

 

μ

δ

n

G

H

α

λ

χ

ω

ρ

φ

M

ζ

ξ

E

A

Дисперсия

+

+

+

+

+

-

+

+

-

+

+

+

+

+

+

0.784

Хи-квадрат

1485

2096

2329

6

6

9194

6

6

485

3323

2420

3254

1950

526

245

0.803

Критерий Фишера

34837

13409

27440

0

0

23952

0

0

1320

21078

7648

27514

111629

5065

2716

0.857

Взаимная информация

0.98

0.8

0.69

1.03

1.28

0.66

0.8

0.79

0.56

0.82

0.81

0.84

1.26

0.88

1.21

0.832

Рекурсивное исключение логистической регрессией

+

+

+

-

-

+

-

-

+

+

+

+

+

+

+

0.869

L1-регуляцизация

+

+

+

-

-

-

-

-

+

+

-

+

+

-

-

0.807

Главные компоненты

+

-

+

+

+

+

+

-

+

-

+

+

+

+

+

0.842

Экстремальный градиентный бустинг, %

4.1

10.8

9.8

4.5

9.7

1.4

1.5

2.2

6.1

1.4

1.1

4.2

28.3

9.6

5.2

0

Случайный лес, ٪

8.9

6.3

8.3

0

0

5.3

0

0

2.9

5.3

2.3

8.5

22.6

13.9

11.3

0

Примечание. 0 означает, что расчеты отсутствуют.

 

На основе анализа таблиц и карт корреляций можно сформировать следующий оптимальный вектор признаков для систем ГЛОНАСС и GPS:

γопт1t=σt,HDOPt,ωt,Mt,ζt,ξt,Et, (4.1)

где σ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo8aZnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@358F@   СКО средней мощности сигнала С/No, HDOP(t) геометрический фактор точности по горизонтали, ω t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3599@   средний коэффициент многолучевости, M(t) маска количества видимых КА по С/No, ζ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeA7a6naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3589@   сглаживающее окно для среднего значения С/No, ξ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabe67a4naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@358F@   СКО сглаживающее окно для среднего значения С/No, E t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadweadaqadaWdaeaapeGaam iDaaGaayjkaiaawMcaaaaa@3496@   среднее значение угла места.

В случае если ОК изменяется быстро и скорость движения потребителя высокая, а также вычислительные ресурсы ограничены, можно сформировать следующий оптимальный вектор признаков для систем ГЛОНАСС и GPS:

γопт2t=μt,σt,nt,HDOPt,ωt,Et, (4.2)

где μ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeY7aTnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3582@   среднее значение мощности сигнала С/No, σ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo8aZnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@358F@   СКО средней мощности сигнала С/No, n(t) количество видимых спутников, HDOP(t) геометрический фактор точности по горизонтали, ω t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3599@   средний коэффициент многолучевости, E t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiaadweadaqadaWdaeaapeGaam iDaaGaayjkaiaawMcaaaaa@3496@   среднее значение угла места.

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

В ходе проведенной работы получены следующие результаты: добавлены новые классы и типы ОК (внутри помещения и городской колодец), новые признаки для определения ОК (средний коэффициент многолучевости ω t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeM8a3naabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3599@ , средняя оценка ошибки псевдодальности p(t), СКО оценки ошибки псевдодальности φ t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeA8aQnaabmaapaqaa8qaca WG0baacaGLOaGaayzkaaaaaa@3589@  ), проведен линейный и нелинейный корреляционный анализ вектора признаков для системы ГЛОНАСС и GPS, отобраны признаки с помощью различных методов и критериев для системы ГЛОНАСС и GPS, найден оптимальный вектор признаков γ îïò1 t MathType@MTEF@5@5@+= feaahGart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbov2D09 MBdbqedmvETj2BSbqeeuuDJXwAKbsr4rNCHbGeaGqik8fkY=xipgYl h9vqqj=hEeeu0xXdi9arFj0xirFj0dXdbba91qpK0=yr0RYxfr=Jbb f9q8aq0=yq=He9q8qqQ8frFve9Fve9Ff0dmeaabaqaciaacaGaaeqa baqabeGadaaakeaaqaaaaaaaaaWdbiabeo7aN9aadaWgaaWcbaWdbi aad6oacaWGVdGaamO8aiaaigdaa8aabeaak8qadaqadaWdaeaapeGa amiDaaGaayjkaiaawMcaaaaa@3B00@  для системы ГЛОНАСС и GPS, включающий: СКО средней мощности сигнала, средний коэффициент многолучевости, геометрический фактор точности по горизонтали, маску количества видимых КА по С/No, сглаживающее окно для среднего значения С/No, СКО сглаживающего окна для среднего значения С/No и среднее значение угла места. Предложен вектор признаков γопт2t для системы ГЛОНАСС и GPS в случае высокодинамичного потребителя и быстрого изменения ОК.

×

Авторлар туралы

А. Bolkunov

JSC «TsNIImash»

Хат алмасуға жауапты Автор.
Email: nakonechnyieo@tsniimash.ru
Ресей, Korolev

V. Kulnev

JSC «TsNIImash»

Email: nakonechnyieo@tsniimash.ru
Ресей, Korolev

Е. Kulnev

JSC «TsNIImash»

Email: nakonechnyieo@tsniimash.ru
Ресей, Korolev

E. Nakonechnyi

JSC «TsNIImash»

Email: nakonechnyieo@tsniimash.ru
Ресей, Korolev

V. Yaremchuk

JSC «TsNIImash»

Email: nakonechnyieo@tsniimash.ru
Ресей, Korolev

Әдебиет тізімі

  1. Перов А.И. ГЛОНАСС. Модернизация и перспективы развития. Монография. М.: Радиотехника, 2020.
  2. Кульнев В.В., Кульнев Е.В., Наконечный Е.О. Методы определения контекста по данным навигационной аппаратуры глобальных навигационных спутниковых систем // Космонавтика и ракетостроение. 2023. № 4. С. 43–53.
  3. Groves P.D, Martin H., Voutsis K., Walter D., Wang L. Context Detection, Categorization and Connectivity for Advanced Adaptive Integrated Navigation. London UK: University College London, 2013.
  4. Gao H., Groves P.D. Environmental Context Detection for Adaptive Navigation using GNSS Measurements from a Smartphone. London UK: University College London, 2018.
  5. Wang Y., Liu P., Liu Q., Adeel M., Qian J., Jin X., Ying R. Urban Environment Recognition Based on the GNSS Signal Characteristics // Wiley ION. 2018. V. 66.
  6. Liu H., Zhang M., Pei L., Wang W., L. Li, Pan C., Li Z. Environment Classification for Global Navigation Satellite Systems Using Attention // Shanghai Key Laboratory of Navigation and Location Based Services. Shanghai: Shanghai Jiao Tong University, 2021. February.
  7. Feriol F., Watanabe Y., Vivet D. GNSS-based Environmental Context Detection for Navigation // IEEE Intelligent Vehicles Symposium (IV). Aachen. Germany, 2022. Jun.
  8. U-blox M8 Receiver description. UBX-13003221. 2022. August.
  9. Digital Cellular Telecommunications System (Phase 2+) (GSM) Location Services (LCS) Mobile Station (MS). Serving Mobile Location Centre (SMLC) Radio Resource LCS Protocol (RRLP) (3GPP TS 44.031 Version 17.0.0 Release 17). ETSI TS 144 031 V17.0.0. 2022.
  10. BS ISO 5725-1. Accuracy (Trueness and Precision) of Measurement Methods and Results – Part 1: General Principles and Definitions. Geneva, 1994. P.1.
  11. Cramer J.S. The Origins of Logistic Regression (PDF) // Tinbergen Institute. 2002. V. 119. P. 167–178.
  12. Pearson K. Notes on Regression and Inheritance in the Case of Two parents. London: Proceedings of the Royal Society of London, 1895. June.
  13. Székely G.J., Rizzo M.L., Bakirov N.K. Measuring and Testing Dependence by Correlation of Distances // The Annals of Statistics. 2007. V. 35. № 6. P. 2769–2794.
  14. Никулин М.С. Критерий хи-квадрат для непрерывных распределений с параметрами сдвига и масштаба // Теория вероятностей и еe применение. 1973. Т. XVIII. Вып. 3.
  15. Box G.E.P. Non-Normality and Tests on Variances // Biometrika. 1953. V. 40. P. 318–335.
  16. Kraskov A., Stogbauer H., Grassberger P. Estimating Mutual Information // Physical Review E. 2004. V. 69.
  17. Friedman J. Greedy Function Approximation: A Gradient Boosting // The Annals of Statistics. 2001. V. 29.
  18. Hastie T., Tibshirani R., Friedman J. Chapter 15. Random Forests // The Elements of Statistical Learning. 2nd ed. Springer-Verlag, 2009.
  19. Boyd S., Vandenberghe L. Convex Optimization. London UK: Cambridge University Press, 2004. 716 p.
  20. Tipping M.E., Bishop C.M. Probabilistic Principal Component Analysis // J. Royal Statistical Society: Series B (Statistical Methodology). 1999. V. 61(3). P. 611–622.

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML
2. Formula 2.4

Жүктеу (34KB)
3. Formula 2.11

Жүктеу (19KB)
4. Fig. 1. Pearson correlation for GPS

Жүктеу (533KB)
5. Fig. 2. Distance correlation for GPS

Жүктеу (554KB)
6. Fig. 3. Pearson correlation for GLONASS

Жүктеу (568KB)
7. Fig. 4. Distance correlation for GLONASS

Жүктеу (565KB)

© Russian Academy of Sciences, 2024

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

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

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».