US20210334626A1 - Gnss-receiver interference detection using deep learning - Google Patents

Gnss-receiver interference detection using deep learning Download PDF

Info

Publication number
US20210334626A1
US20210334626A1 US16/860,536 US202016860536A US2021334626A1 US 20210334626 A1 US20210334626 A1 US 20210334626A1 US 202016860536 A US202016860536 A US 202016860536A US 2021334626 A1 US2021334626 A1 US 2021334626A1
Authority
US
United States
Prior art keywords
neural network
gnss
interference
processor architecture
signal data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US16/860,536
Inventor
Robert Hang
Joyce Chidinma Chidiadi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Novatel Inc
Original Assignee
Novatel Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Novatel Inc filed Critical Novatel Inc
Priority to US16/860,536 priority Critical patent/US20210334626A1/en
Assigned to NOVATEL INC. reassignment NOVATEL INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHIDIADI, JOYCE CHIDINMA, HANG, ROBERT
Priority to CA3116387A priority patent/CA3116387A1/en
Priority to EP21170985.2A priority patent/EP3904912A1/en
Publication of US20210334626A1 publication Critical patent/US20210334626A1/en
Priority to US17/982,021 priority patent/US11988753B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/21Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
    • G06N3/0445
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/011Identifying the radio environment
    • G06K9/4628
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/044Recurrent networks, e.g. Hopfield networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/048Activation functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/443Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
    • G06V10/449Biologically inspired filters, e.g. difference of Gaussians [DoG] or Gabor filters
    • G06V10/451Biologically inspired filters, e.g. difference of Gaussians [DoG] or Gabor filters with interaction between the filter responses, e.g. cortical complex cells
    • G06V10/454Integrating the filters into a hierarchical structure, e.g. convolutional neural networks [CNN]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/047Probabilistic or stochastic networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20084Artificial neural networks [ANN]

Definitions

  • the present disclosure generally relates to mitigation of radio frequency (RF) interference in global satellite system (GNSS) receivers.
  • the present disclosure more particularly relates to using neural networks for classification of radio frequency (RF) interference environments experienced by GNSS receivers.
  • a fundamental and crucial step in dealing with radio frequency (RF) interference experienced by a global navigation satellite system (GNSS) receiver is the ability to detect interference in a consistent and accurate way. If interference is reported by the detector when there is no actual interference, the receiver would attempt to estimate the interference parameters of non-existent interference and would apply a mitigation method when none is needed thereby causing unnecessary performance degradation. Conversely, if interference is present but it is not detected, the receiver will not apply any mitigation method and will operate in a degraded fashion or simply not operate at all, depending on the severity of the interference.
  • RF radio frequency
  • Spectral analysis can be well suited for detection of in-band (IB) interference, i.e., interference which frequency components are within the passband of the RF section (“deck”), while statistical analysis can be well suited for detection of out-of-band (OOB) interference, i.e., interference which frequency components are outside the RF deck passband.
  • IB in-band
  • OOB out-of-band
  • Variants and refinements of these methods can be used—albeit with not inconsiderable effort and individualized algorithmic construction—to correctly detect interference corner cases.
  • An aspect of the present disclosure is directed to classification of interference for GNSS receivers, e.g., GPS, GLONASS, and the like.
  • One or more neural networks are utilized to classify RF signal data received by a GNSS receiver.
  • the classification associates the RF signal data with an RF environment.
  • Appropriate interference mitigation techniques can be implemented by the receiver based on the classification.
  • An aspect of the present disclosure is directed to a GNSS processor architecture for processing GNSS receiver signal data, the processing architecture including: a processor; and a memory unit in communication with the processor via a communication infrastructure (e.g., bus) and storing processor-readable instructions; wherein, when executed by the processor, the processor-readable instructions cause the processor to: receive RF signal data associated with a class of RF environment; provide the RF signal data to a neural network for classification of the RF signal data as belonging to a pre-defined type of RF environment; using the neural network, classify the RF signal data as belonging to a pre-defined type of RF environment; and apply an interference mitigation technique corresponding to the type of RF environment that has been classified.
  • a communication infrastructure e.g., bus
  • the neural network can include or be composed of an artificial neural network (ANN).
  • the neural network can include or be composed of a convolutional neural network (CNN).
  • CNN convolutional neural network
  • the RF signal data can be classified as belonging to one of three RF environments, no interference, in-band interference, and out-of-band interference.
  • the neural network can include a first layer used to process input images, e.g., power spectral density (PSD) images. Such PSD images may be (but are not necessarily) configured in a 128 ⁇ 128 pixels format.
  • PSD power spectral density
  • the CNN when the neural network includes a CNN, the CNN can include eight convolutional layers configured to process the PSD images.
  • the neural network can include an output layer having three (3) neurons configured to output classification determinations of one of three interference environments, using a soft max activation function.
  • the neural network can include or be composed of a recurrent neural network (RNN).
  • RNN recurrent neural network
  • LSTM Long Short-Term Memory
  • the neural network can include or be composed of an autoencoder.
  • the neural network can include or be composed of a Restricted Boltzmann Machine (RBM).
  • RBM Restricted Boltzmann Machine
  • FIG. 1 depicts a diagram of an example of a convolutional neural network (CNN) architecture embodiment of the present disclosure.
  • CNN convolutional neural network
  • FIG. 2 depicts a diagram of an implemented interference classification and verification system in accordance with the present disclosure.
  • FIG. 3 depicts a diagram of an example of an artificial neural network (ANN) architecture embodiment of the present disclosure.
  • ANN artificial neural network
  • FIG. 4 depicts a block diagram of an example of a method of detecting and classifying interference in accordance with the present disclosure.
  • An aspect of the present disclosure is directed to distinguishing different types of RF environments seen by a GNSS receiver as different classes of interference, and then using a neural network to classify interference at the receiver into one or more of these RF environment classes (and thereby detect interference at the receiver).
  • an interference-free RF environment can be considered a class to be detected just like an RF environment with interference.
  • Interference environments can be further classified into in-band (IB) of out-of-band (OOB) interference. Some classes can then be split to create new classes, e.g., weak IB and strong IB interference.
  • the neural network can be used to classify them when experienced by a GNSS receiver. Such a neural network is trained and validated using the data associated with defined or pre-defined classes of RF interference experienced by a GNSS receiver.
  • the data that are associated with the interference classes can be of any receiver metric that well characterizes the classes, e.g., PSD, carrier-to-noise ratio (C/No), pseudo-noise tracking error, estimated positioning error, etc.
  • the neural network is used in a prediction mode where receiver input metrics can then be processed, with the neural network outputting results for each of the classes.
  • the class with the highest output metric is then selected (classified) as the detected RF environment.
  • this new type of interference is characterized (e.g., PSD with that new type of interference), the associated data is created, and then the neural network is re-trained/re-tuned against that new data and the data of all previously known interference types.
  • This is in contrast with prior rule-based algorithms for which characterization of the new interference requires creation of a new rule, i.e., creation of a new detector algorithm, representing a significant undertaking.
  • An aspect of the present disclosure is directed to using artificial neural networks (which may variously be referred to as “ANNs,” “NNs,” or “neural networks”) for the classification and detection of interference in or by GNSS receivers.
  • a neural network, or group of neural networks is utilized as a detector that is capable of detecting any type of interference, instead of relying on several rule-based algorithms (e.g., spectral analysis, statistical analysis, and their variants).
  • a neural network can perform interference detection by classification based on one or more characteristics. For example, a neural network can classify a type of interference from power spectral densities (PSD) values directly.
  • PSD power spectral densities
  • FIG. 1 depicts a diagram of an example of an ANN architecture 100 embodiment of the present disclosure.
  • ANN 100 includes a number of input images, e.g., power spectral densities (PSDs) of GNSS signals received at a receiver.
  • PSDs power spectral densities
  • the pixel values of one or more input images are provided to an input layer of a fully-connected section that also has an output layer and a number (N) of hidden layers.
  • CNNs convolutional neural networks
  • PSDs images.
  • FIG. 1 depicts a diagram of an example of a CNN architecture 200 in accordance with the present disclosure.
  • CNN 100 includes an input image 110 , e.g., a PSD (as shown), a convolutional and pooling section 120 with a number of convolutional and pooling layers 120 ( 1 -M), a fully-connected section 130 with a number of fully connected layers 130 ( 1 -N), and an output 140 section.
  • the output section includes a number of nodes, e.g., three, for classification.
  • a Softmax function may be used for the classification.
  • the convolutional and pooling section 120 can include one or more convolutional layers and one or more pooling layers.
  • a convolutional layer can be cascaded with another convolutional layer or a pooling layer.
  • a pooling layer can be cascaded with a convolutional layer or a pooling layer or may be connected to a fully-connected layer, e.g., of the fully-connected section 130 .
  • the convolutional and pooling section 120 implements a convolutional 2D filter (kernel) for feature extraction of an input, e.g., input PSD image.
  • Max pooling reduces the spatial size of the convolved feature(s).
  • the fully-connected section 130 is used to learn non-linear combinations of the features (e.g., high-level features) that are represented by the output of the convolution and pooling section 120 .
  • a flattening layer can be used for some applications for the fully-connected section 130 .
  • the output section 140 receives the output of the fully-connected section 130 and then classifies the input images, e.g., PSDs, accordingly.
  • one or more appropriate data sets can be utilized for training and validation purposes for the CNN 100 .
  • the CNN 100 may have any type of suitable CNN configuration, e.g., LeNet, AlexNet, VGG, VGGNet, GoogLeNet, ResNet, ZFNet, XCeption CNN, Inception v3 or v4, or the like.
  • a dilated convolution 2D filter may be used, e.g., to reduce computation costs or accommodate a certain computation performance level.
  • valid padding or same padding may be used for the convolution layer(s), e.g., when it is desired to increase or keep same the dimensionality of an input image.
  • different types of neural networks can be combined, e.g., T cascaded, for detection.
  • an ANN can be followed by a CNN if some refinements are needed or desired, etc.
  • FIG. 2 depicts a diagram of an implemented interference classification and verification system 200 in accordance with the present disclosure.
  • the system 200 includes a GNSS receiver 210 , connected to an antenna 220 and a personal computer (PC) 230 .
  • a signal generator 222 was used to add various noise and signal profiles to simulate different RF environments for classification.
  • the prototype embodiment 200 was implemented using a main Python script 232 resident on PC 230 .
  • the PC 230 also implemented NovAtel ConnectTM as a graphic user interface (GUI).
  • GUI graphic user interface
  • NovAtel ConnectTM is a windows-based GUI that allows a user to access a NovAtel receiver's many features without the need to use a terminal emulator or to write special software and allows the user to easily communicate and configure the receiver via serial port, USB or ethernet connection using a PC running the Windows 7 or Windows 10 operating system.
  • the Python script 232 consisted of a block configured for retrieving power spectral density (PSD) logs from a receiver (NovAtel OEM7 receiver) and performing detection of three classes of radio-frequency (RF) environments: no interference, in-band (IB) interference and out-of-band (OOB) interference all in real-time.
  • PSD power spectral density
  • a first layer was used to input power spectral density (PSD) images, which were in a 128 ⁇ 128 pixels format.
  • Eight (8) convolutional layers then were used to process the images, using a 6 ⁇ 6 kernel (window filter) for feature extraction using max pooling.
  • the last convolution layer then was connected to a fully-connected layer with 32 neurons, which used the ReLU activation function.
  • An output layer of three (3) neurons then was used to output classification determinations of one of three interference environments, using a soft max activation function.
  • PSD images were used; 14000 were used for validation.
  • the PSD images were labeled with the following labels: (i) type of interference, (ii) frequency, (iii) power level, and (iv) bandwidth of interference.
  • An accuracy of detection of 98.80% was obtained during the off-line validation of the deep learning-based interference detector against captured PSD logs.
  • FIG. 3 depicts a diagram of an example of an ANN architecture 300 in accordance with an alternate embodiment of the present disclosure.
  • ANN 300 receives and processes a number of input images 310 ( 1 -N), e.g., power spectral densities (PSDs) of GNSS signals received at or by a GNSS receiver.
  • ANN 300 includes a fully-connected section 320 having a number (M) of fully-connected layers in a deep learning configuration.
  • the fully-connected section 320 includes a number (M ⁇ 2) of hidden layers and provides an output classification 330 .
  • one or more input images are provided to the input layer of the fully-connected section 320 and then are processed by the number (M ⁇ 2) of hidden layers.
  • the last layer of the fully-connected section 320 performs classification of the input images, e.g., by using a Softmax activation function, determining which class the input image is most likely to be associated with.
  • FIG. 4 depicts a block diagram of an example of an interference detection and classification method 400 , in accordance with the present disclosure.
  • RF signal data can be received by a receiver, with the RF signal data being associated with a type or class of RF environment, as shown at 402 .
  • types or classes of RF environments include but are not limited to (i) interference-free, (ii) in-band (IB) interference, and (iii) out-of-band (OOB) interference.
  • the RF signal data can be provided to a neural network, e.g., CNN 100 of FIG. 1 , for classification of the data as belonging to a pre-defined type of RF environment, as shown at 404 .
  • the type of RF environment of or associated with the RF signal data can be classified, as shown at 406 .
  • One or more mitigation techniques e.g., application of a particular filter, can then be applied to the RF signal data or subsequent data based on or corresponding to the classification of the RF environment, as shown at 408 .
  • Exemplary mitigation techniques include, but are not limited to, implementing suitable filters, and/or applying controlled radiation pattern antenna (e.g., null-forming) for any type of interference but more so for interference that are at the same frequency as GNSS signals.
  • Hyperparameters of the neural network can be tuned or optimized—at the training stage—for improved accuracy and/or computational efficiency, as shown at 410 .
  • each block or step shown and described for FIG. 4 can be implemented in suitable code as computer-readable instructions resident or stored in suitable memory, e.g., within GNSS receiver 310 of FIG. 3 .
  • the instructions can be implemented by a suitable processor, e.g., resident in GNSS receiver 310 , that is/are connected to the memory, and when executed by the processor cause the processor to perform the functions shown and described for FIG. 4 .
  • hyperparameter tuning hyperparameter optimization of the deep-learning based detector may be employed to lead to higher detection accuracy.
  • any suitably-sized filters or kernels e.g., 2-by-2, 3-by-2, 3-by-3, 4-by-2, 4-by-3, 4-by-4, etc.
  • striding kernel size
  • Any suitable pooling technique can be used, e.g., max pooling or average pooling can be used. Max pooling was used for the implemented embodiment and may be preferable for noise filtering.
  • any suitable cost (loss) function can be used, e.g., quadratic cost (a/k/a, mean squared error or MSE, maximum likelihood, or sum-squared error), cross-entropy cost, exponential cost, Hellinger distance, Kullback-Leibler divergence, etc.
  • Any suitable activation function can be used, e.g., rectified linear unit (ReLU), Softmax, etc.
  • ReLU rectified linear unit
  • Any suitable optimization (solver) algorithm can be used for a neural network.
  • various types of gradient descent algorithms can be used.
  • a stochastic gradient descent (SGD) algorithm can be used. Hyperparameters that can be optimized in SGD include learning rate, momentum, decay, and Nesterov (which takes the value true or false depending on whether one wants to apply Nesterov momentum).
  • a root mean squared optimizer such as a root mean squared propagation (RMSProp) optimizer can be used.
  • RMSProp root mean squared propagation
  • Adam adaptive moment estimation
  • Each computer system includes one or more processors, tangible memories (e.g., random access memories (RAMs), read-only memories (ROMs), and/or programmable read only memories (PROMS)), tangible storage devices (e.g., hard disk drives, CD/DVD drives, and/or flash memories), system buses, video processing components, network communication components, input/output ports, and/or user interface devices (e.g., keyboards, pointing devices, displays, microphones, sound reproduction systems, and/or touch screens).
  • tangible memories e.g., random access memories (RAMs), read-only memories (ROMs), and/or programmable read only memories (PROMS)
  • tangible storage devices e.g., hard disk drives, CD/DVD drives, and/or flash memories
  • system buses video processing components
  • network communication components e.g., CD/DVD drives, and/or flash memories
  • input/output ports e.g., keyboards, pointing devices, displays, microphones, sound reproduction systems, and/or touch screens
  • Each computer system for the neural network(s) and classification method(s) may be or include a desktop computer or a portable computer, such as a laptop computer, a notebook computer, a tablet computer, a PDA, a smartphone, or part of a larger system, such a vehicle, appliance, and/or telephone system.
  • Each computer system for the neural network(s) and classification may include one or more computers at the same or different locations. When at different locations, the computers may be configured to communicate with one another through a wired and/or wireless network communication system.
  • Each computer system may include software (e.g., one or more operating systems, device drivers, application programs, and/or communication programs).
  • software e.g., one or more operating systems, device drivers, application programs, and/or communication programs.
  • the software includes programming instructions and may include associated data and libraries.
  • the programming instructions are configured to implement one or more algorithms that implement one or more of the functions of the computer system, as recited herein.
  • the description of each function that is performed by each computer system also constitutes a description of the algorithm(s) that performs that function.
  • the software may be stored on or in one or more non-transitory, tangible storage devices, such as one or more hard disk drives, CDs, DVDs, and/or flash memories.
  • the software may be in source code and/or object code format.
  • Associated data may be stored in any type of volatile and/or non-volatile memory.
  • the software may be loaded into a non-transitory memory and executed by one or more processors.
  • neural networks such as recurrent neural networks (RNNs) and Restricted Boltzmann Machines (RBMs) can be used within the scope of the present disclosure, as one skilled in the art will appreciate.
  • RNNs recurrent neural networks
  • RBMs Restricted Boltzmann Machines
  • the Long Short-Term Memory (LSTM) variant or type of Recurrent Neural Network (RNN) can be used in the context of the present disclosure.
  • An LSTM unit in RNN is composed of four main elements; the memory cell and three logistic gates (Read, Write and Forget gates). Manipulating these gates gives the RNN the ability to remember what it needs and forgets what is no longer useful for predicting a sequence.
  • Stacking LSTM hidden layers will make the model deeper and allow for greater model complexity and probably leading to more accurate result.
  • RNNs can be used to detect certain types of time-varying interference such as sweeping interference in which frequency center changes over time i.e. successive PDS images show interference at different frequencies. Such sequence of frequencies could be detected by an RNN as its memory elements makes it suitable to store past information about PDSs that follow a certain pattern.
  • Another aspect of the present disclosure includes the use of unsupervised learning algorithms including Restricted Boltzmann Machines (RBMs) and autoencoders.
  • RBMs Restricted Boltzmann Machines
  • autoencoders include autoencoders.
  • RBMs work well with unlabeled data such as images, videos and audio files.
  • the weights of the neural network are adjusted in such a way that the RBM can extract the relationships among the input features and then determines which features are relevant to achieve the expected results. After training, the network will have the ability to reconstruct the input image.
  • RBMs learn from data and “autoencode” their own structure in a stochastic way for more efficient dimensionality reduction which make them work better than the popular Autoencoders or the Principal Component Analysis (PCA) methods.
  • PCA Principal Component Analysis
  • another NN can be used to determine more parameters of the interference source such as frequency center, bandwidth, power, etc.
  • the estimation NN e.g., provided by an NN used for regression
  • the NN can be used to localize the interference within the image which means that the NN can estimate parameters such as center frequency, bandwidth, power level, etc.
  • center frequency can take any values between 1550 MHz to 1590 MHz
  • estimation NN an regression NN
  • OOB out-of-band interference

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Quality & Reliability (AREA)
  • Neurology (AREA)
  • Multimedia (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Image Analysis (AREA)
  • Noise Elimination (AREA)

Abstract

Systems and methods are described for classification of interference for GNSS receivers. One or more neural networks are utilized to classify RF signal data received by a GNSS receiver. The classification associates the RF signal data with an RF environment. Appropriate interference mitigation techniques can be implemented by the receiver based on the classification.

Description

    BACKGROUND Technical Field
  • The present disclosure generally relates to mitigation of radio frequency (RF) interference in global satellite system (GNSS) receivers. The present disclosure more particularly relates to using neural networks for classification of radio frequency (RF) interference environments experienced by GNSS receivers.
  • Description of Related Art
  • A fundamental and crucial step in dealing with radio frequency (RF) interference experienced by a global navigation satellite system (GNSS) receiver is the ability to detect interference in a consistent and accurate way. If interference is reported by the detector when there is no actual interference, the receiver would attempt to estimate the interference parameters of non-existent interference and would apply a mitigation method when none is needed thereby causing unnecessary performance degradation. Conversely, if interference is present but it is not detected, the receiver will not apply any mitigation method and will operate in a degraded fashion or simply not operate at all, depending on the severity of the interference.
  • Prior techniques of addressing GNSS receiver interference have utilized two algorithms for interference detection: spectral analysis and statistical analysis. Spectral analysis can be well suited for detection of in-band (IB) interference, i.e., interference which frequency components are within the passband of the RF section (“deck”), while statistical analysis can be well suited for detection of out-of-band (OOB) interference, i.e., interference which frequency components are outside the RF deck passband. Variants and refinements of these methods can be used—albeit with not inconsiderable effort and individualized algorithmic construction—to correctly detect interference corner cases.
  • A significant drawback of such approaches is the two detection algorithms (spectral and statistical analysis) must be concurrently running, possibly along with their variants, leading to complexity in terms of operating them and making sure that their concurrent use does not result in conflicting detection outcomes. These algorithms are often referred to as rule-based methods because they follow explicit steps described by the algorithms to achieve the desired detection performance.
  • Using such prior techniques, when a new type of interference is to be recognized at the GNSS receiver, that type of interference must first be characterized and then a new detector (e.g., a variant of the spectral or statistical algorithms) would need to be devised specifically for that newly characterized interference. This new detector would then need to be operated in addition to the previous two algorithms and their variants/refinements. Overall, this makes the detection more complex, harder to maintain, and more complex to ensure correct performance, not to mention the significant work involved in devising the new detection algorithm.
  • SUMMARY
  • An aspect of the present disclosure is directed to classification of interference for GNSS receivers, e.g., GPS, GLONASS, and the like. One or more neural networks are utilized to classify RF signal data received by a GNSS receiver. The classification associates the RF signal data with an RF environment. Appropriate interference mitigation techniques can be implemented by the receiver based on the classification.
  • An aspect of the present disclosure is directed to a GNSS processor architecture for processing GNSS receiver signal data, the processing architecture including: a processor; and a memory unit in communication with the processor via a communication infrastructure (e.g., bus) and storing processor-readable instructions; wherein, when executed by the processor, the processor-readable instructions cause the processor to: receive RF signal data associated with a class of RF environment; provide the RF signal data to a neural network for classification of the RF signal data as belonging to a pre-defined type of RF environment; using the neural network, classify the RF signal data as belonging to a pre-defined type of RF environment; and apply an interference mitigation technique corresponding to the type of RF environment that has been classified.
  • For the GNSS processor architecture, the neural network can include or be composed of an artificial neural network (ANN). For the GNSS processor architecture, the neural network can include or be composed of a convolutional neural network (CNN). For the GNSS processor architecture, the RF signal data can be classified as belonging to one of three RF environments, no interference, in-band interference, and out-of-band interference. For the GNSS processor architecture, the neural network can include a first layer used to process input images, e.g., power spectral density (PSD) images. Such PSD images may be (but are not necessarily) configured in a 128×128 pixels format. For the GNSS processor architecture, when the neural network includes a CNN, the CNN can include eight convolutional layers configured to process the PSD images.
  • When a CNN is used for the GNSS processor architecture, a 6×6 kernel can be used for feature extraction using max pooling. When a CNN is used for the GNSS processor architecture, a last convolution layer can be connected to a fully-connected layer with 32 neurons. For the GNSS processor architecture, the neural network can include an output layer having three (3) neurons configured to output classification determinations of one of three interference environments, using a soft max activation function. For the GNSS processor architecture, the neural network can include or be composed of a recurrent neural network (RNN). Such a RNN can include or be composed of a Long Short-Term Memory (LSTM) RNN. For the GNSS processor architecture, the neural network can include or be composed of an autoencoder. For the GNSS processor architecture, the neural network can include or be composed of a Restricted Boltzmann Machine (RBM).
  • These, as well as other components, steps, features, objects, benefits, and advantages, will now become clear from a review of the following detailed description of illustrative embodiments, the accompanying drawings, and the claims.
  • BRIEF DESCRIPTION OF DRAWINGS
  • The drawings are of illustrative embodiments. They do not illustrate all embodiments. Other embodiments may be used in addition or instead. Details that may be apparent or unnecessary may be omitted to save space or for more effective illustration. Some embodiments may be practiced with additional components or steps and/or without all of the components or steps that are illustrated. When the same numeral appears in different drawings, it refers to the same or like components or steps.
  • FIG. 1 depicts a diagram of an example of a convolutional neural network (CNN) architecture embodiment of the present disclosure.
  • FIG. 2 depicts a diagram of an implemented interference classification and verification system in accordance with the present disclosure.
  • FIG. 3 depicts a diagram of an example of an artificial neural network (ANN) architecture embodiment of the present disclosure.
  • FIG. 4 depicts a block diagram of an example of a method of detecting and classifying interference in accordance with the present disclosure.
  • DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
  • Illustrative embodiments are now described. Other embodiments may be used in addition or instead. Details that may be apparent or unnecessary may be omitted to save space or for a more effective presentation. Some embodiments may be practiced with additional components or steps and/or without all of the components or steps that are described.
  • An aspect of the present disclosure is directed to distinguishing different types of RF environments seen by a GNSS receiver as different classes of interference, and then using a neural network to classify interference at the receiver into one or more of these RF environment classes (and thereby detect interference at the receiver). For example, an interference-free RF environment can be considered a class to be detected just like an RF environment with interference. Interference environments can be further classified into in-band (IB) of out-of-band (OOB) interference. Some classes can then be split to create new classes, e.g., weak IB and strong IB interference. Once all types of interference—or, interference environments—have been identified, the neural network can be used to classify them when experienced by a GNSS receiver. Such a neural network is trained and validated using the data associated with defined or pre-defined classes of RF interference experienced by a GNSS receiver.
  • The data that are associated with the interference classes can be of any receiver metric that well characterizes the classes, e.g., PSD, carrier-to-noise ratio (C/No), pseudo-noise tracking error, estimated positioning error, etc. Once trained to the required performance level, the neural network is used in a prediction mode where receiver input metrics can then be processed, with the neural network outputting results for each of the classes. The class with the highest output metric is then selected (classified) as the detected RF environment. In the situation where a new type of interference needs to be supported, this new type of interference is characterized (e.g., PSD with that new type of interference), the associated data is created, and then the neural network is re-trained/re-tuned against that new data and the data of all previously known interference types. This is in contrast with prior rule-based algorithms for which characterization of the new interference requires creation of a new rule, i.e., creation of a new detector algorithm, representing a significant undertaking.
  • An aspect of the present disclosure is directed to using artificial neural networks (which may variously be referred to as “ANNs,” “NNs,” or “neural networks”) for the classification and detection of interference in or by GNSS receivers. A neural network, or group of neural networks, is utilized as a detector that is capable of detecting any type of interference, instead of relying on several rule-based algorithms (e.g., spectral analysis, statistical analysis, and their variants). A neural network can perform interference detection by classification based on one or more characteristics. For example, a neural network can classify a type of interference from power spectral densities (PSD) values directly. Suitable types of neural networks that may be used within the scope of the present disclosure include, but are not limited to, ANNs, convolutional neural networks (“CNNs”), and recurrent neural networks (“RNNs”), among others. FIG. 1 depicts a diagram of an example of an ANN architecture 100 embodiment of the present disclosure. As shown, ANN 100 includes a number of input images, e.g., power spectral densities (PSDs) of GNSS signals received at a receiver. The pixel values of one or more input images are provided to an input layer of a fully-connected section that also has an output layer and a number (N) of hidden layers.
  • In exemplary embodiments, convolutional neural networks (CNNs) can be used as detector. Working as image classifiers, CNNs can use PSDs as images. By virtue of processing images, CNNs have the advantage that they can readily be used for visual aid such as highlighting the zone of the spectrum where interference is located. FIG. 1 depicts a diagram of an example of a CNN architecture 200 in accordance with the present disclosure.
  • As shown in FIG. 1, CNN 100 includes an input image 110, e.g., a PSD (as shown), a convolutional and pooling section 120 with a number of convolutional and pooling layers 120(1-M), a fully-connected section 130 with a number of fully connected layers 130 (1-N), and an output 140 section. The output section includes a number of nodes, e.g., three, for classification. In exemplary embodiments, a Softmax function may be used for the classification. The convolutional and pooling section 120 can include one or more convolutional layers and one or more pooling layers. A convolutional layer can be cascaded with another convolutional layer or a pooling layer. Similarly, a pooling layer can be cascaded with a convolutional layer or a pooling layer or may be connected to a fully-connected layer, e.g., of the fully-connected section 130.
  • In operation of CNN 100, the convolutional and pooling section 120 implements a convolutional 2D filter (kernel) for feature extraction of an input, e.g., input PSD image. Max pooling reduces the spatial size of the convolved feature(s). After the convolution and pooling operations are performed by the convolution and pooling section, the fully-connected section 130 is used to learn non-linear combinations of the features (e.g., high-level features) that are represented by the output of the convolution and pooling section 120. A flattening layer can be used for some applications for the fully-connected section 130. The output section 140 receives the output of the fully-connected section 130 and then classifies the input images, e.g., PSDs, accordingly. As a preliminary step, one or more appropriate data sets can be utilized for training and validation purposes for the CNN 100.
  • The CNN 100 may have any type of suitable CNN configuration, e.g., LeNet, AlexNet, VGG, VGGNet, GoogLeNet, ResNet, ZFNet, XCeption CNN, Inception v3 or v4, or the like. In some applications, a dilated convolution 2D filter may be used, e.g., to reduce computation costs or accommodate a certain computation performance level. In some applications, valid padding or same padding may be used for the convolution layer(s), e.g., when it is desired to increase or keep same the dimensionality of an input image. In exemplary embodiments, different types of neural networks can be combined, e.g., T cascaded, for detection. For example, an ANN can be followed by a CNN if some refinements are needed or desired, etc.
  • FIG. 2 depicts a diagram of an implemented interference classification and verification system 200 in accordance with the present disclosure. The system 200 includes a GNSS receiver 210, connected to an antenna 220 and a personal computer (PC) 230. A signal generator 222 was used to add various noise and signal profiles to simulate different RF environments for classification. The prototype embodiment 200 was implemented using a main Python script 232 resident on PC 230. The PC 230 also implemented NovAtel Connect™ as a graphic user interface (GUI). NovAtel Connect™ is a windows-based GUI that allows a user to access a NovAtel receiver's many features without the need to use a terminal emulator or to write special software and allows the user to easily communicate and configure the receiver via serial port, USB or ethernet connection using a PC running the Windows 7 or Windows 10 operating system. The Python script 232 consisted of a block configured for retrieving power spectral density (PSD) logs from a receiver (NovAtel OEM7 receiver) and performing detection of three classes of radio-frequency (RF) environments: no interference, in-band (IB) interference and out-of-band (OOB) interference all in real-time.
  • For the implemented prototype embodiment, a first layer was used to input power spectral density (PSD) images, which were in a 128×128 pixels format. Eight (8) convolutional layers then were used to process the images, using a 6×6 kernel (window filter) for feature extraction using max pooling. The last convolution layer then was connected to a fully-connected layer with 32 neurons, which used the ReLU activation function. An output layer of three (3) neurons then was used to output classification determinations of one of three interference environments, using a soft max activation function.
  • For training purposes, 26500 PSD images were used; 14000 were used for validation. The PSD images were labeled with the following labels: (i) type of interference, (ii) frequency, (iii) power level, and (iv) bandwidth of interference. An accuracy of detection of 98.80% was obtained during the off-line validation of the deep learning-based interference detector against captured PSD logs.
  • FIG. 3 depicts a diagram of an example of an ANN architecture 300 in accordance with an alternate embodiment of the present disclosure. As shown, ANN 300 receives and processes a number of input images 310(1-N), e.g., power spectral densities (PSDs) of GNSS signals received at or by a GNSS receiver. ANN 300 includes a fully-connected section 320 having a number (M) of fully-connected layers in a deep learning configuration. The fully-connected section 320 includes a number (M−2) of hidden layers and provides an output classification 330.
  • In operation, one or more input images, e.g., PSDs, are provided to the input layer of the fully-connected section 320 and then are processed by the number (M−2) of hidden layers. The last layer of the fully-connected section 320 performs classification of the input images, e.g., by using a Softmax activation function, determining which class the input image is most likely to be associated with.
  • FIG. 4 depicts a block diagram of an example of an interference detection and classification method 400, in accordance with the present disclosure. For method 400, RF signal data can be received by a receiver, with the RF signal data being associated with a type or class of RF environment, as shown at 402. Non-limiting examples of such types or classes of RF environments include but are not limited to (i) interference-free, (ii) in-band (IB) interference, and (iii) out-of-band (OOB) interference. The RF signal data can be provided to a neural network, e.g., CNN 100 of FIG. 1, for classification of the data as belonging to a pre-defined type of RF environment, as shown at 404.
  • Continuing with the description of method 400, using the neural network, the type of RF environment of or associated with the RF signal data can be classified, as shown at 406. One or more mitigation techniques, e.g., application of a particular filter, can then be applied to the RF signal data or subsequent data based on or corresponding to the classification of the RF environment, as shown at 408. Exemplary mitigation techniques include, but are not limited to, implementing suitable filters, and/or applying controlled radiation pattern antenna (e.g., null-forming) for any type of interference but more so for interference that are at the same frequency as GNSS signals. Hyperparameters of the neural network can be tuned or optimized—at the training stage—for improved accuracy and/or computational efficiency, as shown at 410.
  • One of skill in the art will understand that each block or step shown and described for FIG. 4 can be implemented in suitable code as computer-readable instructions resident or stored in suitable memory, e.g., within GNSS receiver 310 of FIG. 3. The instructions can be implemented by a suitable processor, e.g., resident in GNSS receiver 310, that is/are connected to the memory, and when executed by the processor cause the processor to perform the functions shown and described for FIG. 4.
  • As noted above, hyperparameter tuning (hyperparameter optimization) of the deep-learning based detector may be employed to lead to higher detection accuracy. For a CNN, any suitably-sized filters or kernels (e.g., 2-by-2, 3-by-2, 3-by-3, 4-by-2, 4-by-3, 4-by-4, etc.) may be used for striding (kernel size). Any suitable pooling technique can be used, e.g., max pooling or average pooling can be used. Max pooling was used for the implemented embodiment and may be preferable for noise filtering. Any suitable cost (loss) function can be used, e.g., quadratic cost (a/k/a, mean squared error or MSE, maximum likelihood, or sum-squared error), cross-entropy cost, exponential cost, Hellinger distance, Kullback-Leibler divergence, etc.
  • Any suitable activation function can be used, e.g., rectified linear unit (ReLU), Softmax, etc. In exemplary embodiments, ReLU is used. Any suitable optimization (solver) algorithm can be used for a neural network. For example, various types of gradient descent algorithms can be used. In exemplary embodiments, a stochastic gradient descent (SGD) algorithm can be used. Hyperparameters that can be optimized in SGD include learning rate, momentum, decay, and Nesterov (which takes the value true or false depending on whether one wants to apply Nesterov momentum). Alternatively, or in conjunction, a root mean squared optimizer such as a root mean squared propagation (RMSProp) optimizer can be used. For some applications, an adaptive moment estimation (Adam) optimizer can be used.
  • Unless otherwise indicated, the neural networks and classification methods that have been discussed herein are implemented with a specially-configured computer system, e.g., a GNSS receiver, specifically configured to perform the functions that have been described herein for the component. Each computer system includes one or more processors, tangible memories (e.g., random access memories (RAMs), read-only memories (ROMs), and/or programmable read only memories (PROMS)), tangible storage devices (e.g., hard disk drives, CD/DVD drives, and/or flash memories), system buses, video processing components, network communication components, input/output ports, and/or user interface devices (e.g., keyboards, pointing devices, displays, microphones, sound reproduction systems, and/or touch screens).
  • Each computer system for the neural network(s) and classification method(s) may be or include a desktop computer or a portable computer, such as a laptop computer, a notebook computer, a tablet computer, a PDA, a smartphone, or part of a larger system, such a vehicle, appliance, and/or telephone system. Each computer system for the neural network(s) and classification may include one or more computers at the same or different locations. When at different locations, the computers may be configured to communicate with one another through a wired and/or wireless network communication system.
  • Each computer system may include software (e.g., one or more operating systems, device drivers, application programs, and/or communication programs). When software is included, the software includes programming instructions and may include associated data and libraries. When included, the programming instructions are configured to implement one or more algorithms that implement one or more of the functions of the computer system, as recited herein. The description of each function that is performed by each computer system also constitutes a description of the algorithm(s) that performs that function.
  • The software may be stored on or in one or more non-transitory, tangible storage devices, such as one or more hard disk drives, CDs, DVDs, and/or flash memories. The software may be in source code and/or object code format. Associated data may be stored in any type of volatile and/or non-volatile memory. The software may be loaded into a non-transitory memory and executed by one or more processors.
  • The components, steps, features, objects, benefits, and advantages that have been discussed are merely illustrative. None of them, nor the discussions relating to them, are intended to limit the scope of protection in any way. Numerous other embodiments are also contemplated. These include embodiments that have fewer, additional, and/or different components, steps, features, objects, benefits, and/or advantages. These also include embodiments in which the components and/or steps are arranged and/or ordered differently.
  • For example, while the above description has been provided in the context of using CNNs and ANNs, other types of neural networks such as recurrent neural networks (RNNs) and Restricted Boltzmann Machines (RBMs) can be used within the scope of the present disclosure, as one skilled in the art will appreciate.
  • The Long Short-Term Memory (LSTM) variant or type of Recurrent Neural Network (RNN) can be used in the context of the present disclosure. An LSTM unit in RNN is composed of four main elements; the memory cell and three logistic gates (Read, Write and Forget gates). Manipulating these gates gives the RNN the ability to remember what it needs and forgets what is no longer useful for predicting a sequence. By stacking layers to create hierarchical feature representation of the input data which then feeds as input to the second layer, the next LSTM will blend the new input into its own internal state to produce an output. Stacking LSTM hidden layers will make the model deeper and allow for greater model complexity and probably leading to more accurate result.
  • RNNs can be used to detect certain types of time-varying interference such as sweeping interference in which frequency center changes over time i.e. successive PDS images show interference at different frequencies. Such sequence of frequencies could be detected by an RNN as its memory elements makes it suitable to store past information about PDSs that follow a certain pattern.
  • Another aspect of the present disclosure includes the use of unsupervised learning algorithms including Restricted Boltzmann Machines (RBMs) and autoencoders.
  • RBMs work well with unlabeled data such as images, videos and audio files. The weights of the neural network are adjusted in such a way that the RBM can extract the relationships among the input features and then determines which features are relevant to achieve the expected results. After training, the network will have the ability to reconstruct the input image. RBMs learn from data and “autoencode” their own structure in a stochastic way for more efficient dimensionality reduction which make them work better than the popular Autoencoders or the Principal Component Analysis (PCA) methods.
  • Once detection has been performed, e.g., by an RBM, another NN can be used to determine more parameters of the interference source such as frequency center, bandwidth, power, etc. For example, once an interference source has been detected (i.e., image classified) as in band (IB) by the detection NN, the estimation NN (e.g., provided by an NN used for regression) can be used to localize the interference within the image which means that the NN can estimate parameters such as center frequency, bandwidth, power level, etc. Most of these parameters are discrete (e.g., center frequency can take any values between 1550 MHz to 1590 MHz) so they do not lend themselves to being grouped into classes for detection hence the use of an regression NN (called estimation NN) for performing estimation after detection has been declared by the detection NN. Another reason for using two separate NNs, a detection NN and an estimation NN, is because for some classes such as strong out-of-band interference (OOB), PSDs are distorted in such way that it is not possible to estimate parameters such as center frequency and bandwidth. In that situation the estimation NN should not attempt to perform estimation if the detection NN detects such class.
  • Unless otherwise stated, all measurements, values, ratings, positions, magnitudes, sizes, and other specifications that are set forth in this specification, including in the claims that follow, are approximate, not exact. They are intended to have a reasonable range that is consistent with the functions to which they relate and with what is customary in the art to which they pertain. The phrase “means for” when used in a claim is intended to and should be interpreted to embrace the corresponding structures and materials that have been described and their equivalents. Similarly, the phrase “step for” when used in a claim is intended to and should be interpreted to embrace the corresponding acts that have been described and their equivalents. The absence of these phrases from a claim means that the claim is not intended to and should not be interpreted to be limited to these corresponding structures, materials, or acts, or to their equivalents.
  • The scope of protection is limited solely by the claims that now follow. That scope is intended and should be interpreted to be as broad as is consistent with the ordinary meaning of the language that is used in the claims when interpreted in light of this specification and the prosecution history that follows, except where specific meanings have been set forth, and to encompass all structural and functional equivalents.
  • Relational terms such as “first” and “second” and the like may be used solely to distinguish one entity or action from another, without necessarily requiring or implying any actual relationship or order between them. The terms “comprises,” “comprising,” and any other variation thereof when used in connection with a list of elements in the specification or claims are intended to indicate that the list is not exclusive and that other elements may be included. Similarly, an element proceeded by an “a” or an “an” does not, without further constraints, preclude the existence of additional elements of the identical type. The abstract is provided to help the reader quickly ascertain the nature of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. In addition, various features in the foregoing detailed description are grouped together in various embodiments to streamline the disclosure. This method of disclosure should not be interpreted as requiring claimed embodiments to require more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter lies in less than all features of a single disclosed embodiment. Thus, the following claims are hereby incorporated into the detailed description, with each claim standing on its own as separately claimed subject matter.

Claims (14)

What is claimed is:
1. A GNSS processor architecture for processing GNSS receiver signal data, the processing architecture comprising:
a processor; and
a memory unit in communication with the processor via a communication infrastructure and configured to store processor-readable instructions;
wherein, when executed by the processor, the processor-readable instructions cause the processor to:
receive RF signal data associated with a class of RF environment;
provide the RF signal data to a neural network for classification of the RF signal data as belonging to a pre-defined type of RF environment;
using the neural network, classify the RF signal data as belonging to a pre-defined type of RF environment; and
apply an interference mitigation technique corresponding to the type of RF environment that has been classified.
2. The GNSS processor architecture of claim 1, wherein the neural network comprises an artificial neural network (ANN).
3. The GNSS processor architecture of claim 1, wherein the neural network comprises a convolutional neural network (CNN).
4. The GNSS processor architecture of claim 1, wherein the RF signal data is classified as belonging to one of three RF environments, no interference, in-band interference, and out-of-band interference.
5. The GNSS processor architecture of claim 1, wherein the neural network comprises a first layer used to input power spectral density (PSD) images.
6. The GNSS processor architecture of claim 5, wherein the PSD images are configured in a 128×128 pixels format.
7. The GNSS processor architecture of claim 5, wherein the neural network comprises eight convolutional layers configured to process the PSD images.
8. The GNSS processor architecture of claim 7, wherein a 6×6 kernel is used for feature extraction using max pooling.
9. The GNSS processor architecture of claim 7, wherein a last convolution layer is connected to a fully-connected layer with 32 neurons.
10. The GNSS processor architecture of claim 9, wherein the neural network comprises an output layer of three (3) neurons configured to output classification determinations of one of three interference environments, using a soft max activation function.
11. The GNSS processor architecture of claim 1, wherein the neural network comprises a recurrent neural network (RNN).
12. The GNSS processor architecture of claim 11, wherein the RNN comprises a Long Short-Term Memory (LSTM) RNN.
13. The GNSS processor architecture of claim 1, wherein the neural network comprises an autoencoder.
14. The GNSS processor architecture of claim 1, wherein the neural network comprises a Restricted Boltzmann Machine (RBM).
US16/860,536 2020-04-28 2020-04-28 Gnss-receiver interference detection using deep learning Abandoned US20210334626A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US16/860,536 US20210334626A1 (en) 2020-04-28 2020-04-28 Gnss-receiver interference detection using deep learning
CA3116387A CA3116387A1 (en) 2020-04-28 2021-04-27 Gnss-receiver interference detection using deep learning
EP21170985.2A EP3904912A1 (en) 2020-04-28 2021-04-28 Gnss-receiver interference detection using deep learning
US17/982,021 US11988753B2 (en) 2020-04-28 2022-11-07 GNSS-receiver interference detection using deep learning

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US16/860,536 US20210334626A1 (en) 2020-04-28 2020-04-28 Gnss-receiver interference detection using deep learning

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/982,021 Continuation US11988753B2 (en) 2020-04-28 2022-11-07 GNSS-receiver interference detection using deep learning

Publications (1)

Publication Number Publication Date
US20210334626A1 true US20210334626A1 (en) 2021-10-28

Family

ID=75728739

Family Applications (2)

Application Number Title Priority Date Filing Date
US16/860,536 Abandoned US20210334626A1 (en) 2020-04-28 2020-04-28 Gnss-receiver interference detection using deep learning
US17/982,021 Active US11988753B2 (en) 2020-04-28 2022-11-07 GNSS-receiver interference detection using deep learning

Family Applications After (1)

Application Number Title Priority Date Filing Date
US17/982,021 Active US11988753B2 (en) 2020-04-28 2022-11-07 GNSS-receiver interference detection using deep learning

Country Status (3)

Country Link
US (2) US20210334626A1 (en)
EP (1) EP3904912A1 (en)
CA (1) CA3116387A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220035972A1 (en) * 2020-07-28 2022-02-03 Verizon Patent And Licensing Inc. Systems and methods for denoising gps signals using simulated models
US20220116130A1 (en) * 2020-10-12 2022-04-14 Oregon State University Wireless device classification apparatus and method
CN114720956A (en) * 2022-06-07 2022-07-08 成都信息工程大学 Water condensate particle classification and identification method and device for dual-polarization weather radar
WO2023122629A1 (en) * 2021-12-20 2023-06-29 A10 Systems LLC Waveform agnostic learning-enhanced decision engine for any radio

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180024248A1 (en) * 2016-07-20 2018-01-25 Honeywell International Inc. Systems and methods for nequick modeling using neural networks
US11181634B1 (en) * 2018-09-28 2021-11-23 Rockwell Collins, Inc. Systems and methods of intelligent weather sensing using deep learning convolutional neural networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109188470B (en) * 2018-09-11 2021-03-02 西安交通大学 GNSS deception jamming detection method based on convolutional neural network
CN110231634A (en) * 2019-05-15 2019-09-13 西安交通大学 A kind of GNSS cheating interference detection method and system of the signal acquisition phase based on LSTM
CN110515096B (en) * 2019-08-20 2023-03-31 东南大学 Convolutional neural network-based satellite navigation interference signal identification device and method
CN111399002B (en) * 2020-04-09 2022-06-07 西安交通大学 GNSS receiver combined interference classification and identification method based on two-stage neural network
CN111783558A (en) * 2020-06-11 2020-10-16 上海交通大学 Satellite navigation interference signal type intelligent identification method and system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180024248A1 (en) * 2016-07-20 2018-01-25 Honeywell International Inc. Systems and methods for nequick modeling using neural networks
US11181634B1 (en) * 2018-09-28 2021-11-23 Rockwell Collins, Inc. Systems and methods of intelligent weather sensing using deep learning convolutional neural networks

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220035972A1 (en) * 2020-07-28 2022-02-03 Verizon Patent And Licensing Inc. Systems and methods for denoising gps signals using simulated models
US20220116130A1 (en) * 2020-10-12 2022-04-14 Oregon State University Wireless device classification apparatus and method
US11943003B2 (en) * 2020-10-12 2024-03-26 Oregon State University Wireless device classification apparatus and method
WO2023122629A1 (en) * 2021-12-20 2023-06-29 A10 Systems LLC Waveform agnostic learning-enhanced decision engine for any radio
CN114720956A (en) * 2022-06-07 2022-07-08 成都信息工程大学 Water condensate particle classification and identification method and device for dual-polarization weather radar

Also Published As

Publication number Publication date
CA3116387A1 (en) 2021-10-28
US20230068027A1 (en) 2023-03-02
US11988753B2 (en) 2024-05-21
EP3904912A1 (en) 2021-11-03

Similar Documents

Publication Publication Date Title
US11988753B2 (en) GNSS-receiver interference detection using deep learning
US20200143279A1 (en) Radio frequency band segmentation, signal detection and labelling using machine learning
US20240070554A1 (en) Optimizing training data for image classification
CN111971743A (en) System, method, and computer readable medium for improved real-time audio processing
CN113470695B (en) Voice abnormality detection method, device, computer equipment and storage medium
US20210027143A1 (en) Method To Decide A Labeling Priority To A Data
US11481584B2 (en) Efficient machine learning (ML) model for classification
US20230274150A1 (en) Performing Inference And Training Using Sparse Neural Network
US20150356350A1 (en) unsupervised non-parametric multi-component image segmentation method
Shivaswamy et al. Empirical bernstein boosting
US11593633B2 (en) Systems, methods, and computer-readable media for improved real-time audio processing
WO2019234291A1 (en) An apparatus, a method and a computer program for selecting a neural network
KR20220120427A (en) Method and apparatus for tracking object
Zhang et al. Machine learning based protocol classification in unlicensed 5 GHz bands
US11637582B1 (en) Machine learning-based radio frequency (RF) front-end calibration
CN114003648B (en) Identification method and device for risk transaction group partner, electronic equipment and storage medium
Ishida et al. Unsupervised anomaly detection based on data augmentation and mixing
Liu et al. Scene‐specialized multitarget detector with an SMC‐PHD filter and a YOLO network
CN113157582A (en) Method and device for determining execution sequence of test script
Al Mudhafar et al. Image Noise Detection and Classification Based on Combination of Deep Wavelet and Machine Learning
SanMiguel et al. Temporal validation of particle filters for video tracking
Bouhdjeur et al. Autonomous Global Threshold Adjustment Algorithm For Energy Detection In Self-Reconfigurable Cognitive Radio Systems
CN111431645A (en) Spectrum sensing method based on small sample training neural network
Honorato et al. A hierarchical ensemble of LSTM-based autoencoders for novelty detection in passive sonar systems
Halme et al. Nonparametric distributed detection using bootstrapping and fisher's method

Legal Events

Date Code Title Description
AS Assignment

Owner name: NOVATEL INC., CANADA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HANG, ROBERT;CHIDIADI, JOYCE CHIDINMA;REEL/FRAME:052637/0665

Effective date: 20200506

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE