Radial basis function neural network-based non-line-of-sight error suppression methodTechnical Field
The invention relates to a radial basis function neural network-based non-line-of-sight error suppression method, and belongs to the technical field of wireless positioning.
Background
At present, the rapid development of 5G communication technology and the continuous improvement of communication standards mark that the 5G communication era has come. The requirement of high-precision indoor positioning under the environment of 5G network indoor dense networking is increasingly prominent, which has great positive significance for the whole positioning navigation field. In various large-scale building scenes such as underground parking lots, superstores, large exhibition halls, waiting halls and the like, the modern production and living mode of people can not be supported by indoor positioning service. Therefore, the high-precision indoor positioning technology has significance and wide application background in national safety level, civil economic development level and the like.
Although many scholars in the field of indoor positioning propose indoor positioning technical schemes based on various technologies such as in-band technology, Wi-Fi technology and Bluetooth technology at present, the indoor positioning technical schemes are all limited by errors caused by signal propagation in a non-line-of-sight environment, so that the positioning accuracy cannot be effectively improved, and the actual measurement level is far lower than a theoretical design target. The reason is that the indoor environment is complicated and the articles are placed irregularly, which causes the positioning signals to be reflected, refracted, shielded or attenuated for many times, and finally causes the original data measured by the positioning system to contain a large amount of non-line-of-sight error data. Therefore, a technology capable of identifying and eliminating non-line-of-sight error data in original data becomes a key technology for improving an indoor positioning system. The technology can be widely applied to indoor positioning systems based on various technologies, so that the technology has value and significance for popularization and application.
The traditional non-line-of-sight error suppression method mostly adopts methods such as multi-base-station cooperative positioning, numerical analysis, traditional neural network and the like to correct errors or eliminate errors. However, the methods respectively have the problems of high deployment cost, low practical application effect lower than a theoretical value, easy falling into a local optimal solution, low accuracy rate and the like. Currently, representative efforts include: an article 'Shuxiang, Zhudaiyin, Yanqing, Cao dao, a non-line-of-sight base station screening algorithm [ J ] based on multi-base-station voting of an ultra-wideband positioning system, a network security technology and application, 2018(11): 32-34' proposes a non-line-of-sight base station screening algorithm based on multi-base-station voting, screens out non-line-of-sight errors by utilizing redundancy of multi-base-station cooperative positioning and positioning estimation deviation introduced when the non-line-of-sight base station participates in positioning, but because of the arrangement of a redundant base station, extra cost is increased, more complex multipath effect is caused, and channel quality under an indoor environment is deteriorated; the patent "a location method for restraining mine non-line-of-sight error (CN 201910315757.2)" proposes a location method for judging whether there is non-line-of-sight transmission of signals according to the characteristics of ranging change caused by non-line-of-sight signal intensity attenuation and ranging change caused by non-line-of-sight signal time delay, and further restraining mine non-line-of-sight error, but because numerical analysis is carried out by using the characteristics of multiple bidirectional communication signals, the operation load of a base station is increased, and the method is not suitable for low-delay and large-bandwidth multi-user indoor location scenes under 5G communication; the article "Liu Xia, Moshu, He Hui Ling, Yang Jun." is based on the wireless indoor positioning [ J ] of the optimized RBF neural network telecommunication technology, 2019,59(11): 1261-; in addition, the method is applied to positioning technology based on signal strength, and is not suitable for the field of complicated and variable indoor positioning. Therefore, in the field of indoor positioning, a non-line-of-sight error suppression method based on a radial basis function neural network under 5G communication is not specially researched at present, and still belongs to a new field.
To sum up, summarizing the existing non-line-of-sight error suppression methods also have the following disadvantages:
(1) redundant base stations are additionally arranged, so that the hardware overhead is increased, and the cost is overhigh;
(2) the numerical analysis method increases the complexity of the base station calculation, and has low efficiency;
(3) the traditional neural network method is easy to fall into a local optimal solution and low in identification accuracy.
Disclosure of Invention
The invention aims to provide a non-line-of-sight error suppression method based on a radial basis function neural network, which adopts the radial basis function neural network optimized by a quantum artificial bee colony to identify and eliminate the non-line-of-sight error in unknown multi-path TOA (time of arrival, signal arrival time) data, so that only line-of-sight information is reserved, and the positioning accuracy is improved.
The purpose of the invention is realized as follows: the method comprises the following steps:
step 1: carrying out standardized classification pretreatment on original multipath TOA sample data to obtain standardized classified multipath TOA sample data;
step 2: establishing a radial basis function neural network, and optimizing the radial basis function neural network by using a quantum artificial bee colony, wherein the radial basis function neural network consists of a hidden layer and an output layer;
and step 3: training a radial basis function neural network by the multi-path TOA sample data of the standardized classification in the step 1;
and 4, step 4: and (4) identifying and rejecting non-line-of-sight errors in unknown multi-path TOA data by using the radial basis function neural network in the step (3).
The invention also includes such structural features:
1. the method for performing standardized classification preprocessing on original multipath TOA sample data in step 1 specifically comprises the following steps:
(1.1) reading original multipath TOA sample data in the step 1;
(1.2) dividing the sample data read in the step 1.1 into two types according to whether the error value is greater than the door limit th;
(1.3) unifying the data volumes of the two types of sample data in the step 1.2, wherein the method comprises the following steps: when the data volume of the first type of sample data is larger than that of the second type of sample data, randomly extracting n from the first type of sample data2One individual, discarding the remaining individuals, wherein n2The data size of the second type of sample data is; when the data volume of the first type of sample data is smaller than that of the second type of sample data, randomly extracting n from the second type of sample data1One individual, discarding the remaining individuals, wherein n1The data size of the first type of sample data is;
(1.4) normalizing the two types of sample data in the step 1.3 to obtain normalized sample data individuals:
wherein: x is the number ofinIs not normalizedProcessing sample data individuals; x is the whole sample data; min (X) is a function of X and functions to obtain the smallest individual of the X in the whole sample; max (X) is a function of X and functions to obtain the largest individual of the total X of the sample; x is the number ofoutThe normalized sample data individuals are obtained;
(1.5) binding the two types of sample data in the step 1.4 with binary label information.
2. The method for training the radial basis function neural network in the step 3 specifically comprises the following steps:
(3.1) determining the number N of central vectors of hidden nodes of the radial basis function neural network described in step 3vector;
(3.2) selecting N in the step 3.1 by using a quantum artificial bee colony algorithmvectorA center vector;
(3.3) calculating a normalization constant sigma of hidden layer nodes from the central vector in the step 3.2;
(3.4) calculating the connection weight from the hidden layer node to the output layer node in the radial basis function neural network by adopting a least square method, wherein the connection weight comprises the following steps:
wherein: k is 1, 2.; 1,2, N
vector;
w
kiFor connection weights, output layer node identifiers, i is a central vector identifier, u
i(x) Is a Gaussian function, eta is the learning rate, u is u
i(x) Vector of (a), t
kIndicating the expected value, y, of the kth output level node
kRepresenting the actual value of the kth output layer node.
3. Selecting N in step 3.1 by using quantum artificial bee colony algorithm in step 3.2vectorThe method for generating the central vector specifically comprises the following steps:
(3.2.1) initializing quantum populations and bee colony parameters;
(3.2.2) computing initial quantum-encoded honey sources, i.e. a set of solutions of the central vector in said step 3.2;
(3.2.3) leading bees to search and update quantum-coded honey sources, namely searching and updating a group of solutions of the central vector in the step 3.2 and calculating the fitness of the solutions; and calculating the fitness thereof;
wherein i is a honey source identifier, fitiFitness, function, of a honey source with identifier iiAn objective function of a honey source with an identifier of i;
(3.2.4) the follower bees update the quantum-coded honey sources, namely a set of solutions of the central vector in the step 3.2, according to the honey source information searched by the leading bees in the step 3.2.3;
(3.2.5) the scout bee uses the quantum logic gate to update the transfer matrix, search and update the quantum-coded honey source, i.e. update a set of solutions of the central vector in the step 3.2, and calculate its fitness;
(3.2.6) recording the information of the current best solution of the central vector and the fitness thereof;
(3.2.7) if the maximum iteration number is reached, outputting the currently recorded optimal solution of the central vector; otherwise, step 3.2.3 to step 3.2.7 are repeated.
Compared with the prior art, the invention has the beneficial effects that: the invention gives consideration to the implementation cost, the resolving efficiency and the actual positioning effect. The positioning accuracy can be improved, and meanwhile, any extra redundant base station is not added, so that the cost is reduced; the method does not bring extra resolving complexity and improves the efficiency.
(1) Improving the positioning accuracy of the mobile user equipment;
(2) no additional redundant base station is added, and the deployment cost is reduced;
(3) the method does not bring extra resolving complexity, and improves the positioning efficiency.
Drawings
FIG. 1 shows a flow diagram of a radial basis function neural network-based non-line-of-sight error suppression method;
FIG. 2 is a flow chart illustrating a method for performing a standardized classification preprocessing on original multipath TOA sample data according to the present invention;
FIG. 3 is a flow chart illustrating a method of training a radial basis function neural network according to the present invention;
FIG. 4 shows the selection of N using the quantum artificial bee colony algorithm in the present inventionvectorA flow diagram of a method of individual center vectors;
fig. 5 is a schematic diagram illustrating an indoor positioning signal non-line-of-sight propagation scenario according to an embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
As shown in fig. 1, the non-line-of-sight error suppression method based on the radial basis function neural network includes the following specific steps:
step (1) carrying out standardized classification pretreatment on original multipath TOA sample data to obtain the multipath TOA sample data of standardized classification;
the non-line-of-sight propagation scenario of the indoor positioning signal in this embodiment is shown in fig. 5;
step (2), establishing a radial basis function neural network, and optimizing the radial basis function neural network by using a quantum artificial bee colony, wherein the radial basis function neural network consists of a hidden layer and an output layer;
step (3) further, training a radial basis function neural network by the multi-path TOA sample data of the standardized classification in the step (1);
step (4) further, using the radial basis function neural network in the step (3) to identify and reject non-line-of-sight errors in unknown multipath TOA data;
the method for performing standardized classification preprocessing on the original multipath TOA sample data in the step (1) specifically comprises the following steps:
(1.1) reading original multipath TOA sample data in the step 1;
the original multipath TOA sample data in this embodiment includes: a mobile user equipment identifier, a base station identifier and a mobile user equipment to base station TOA value;
(1.2) dividing the sample data read in the step 1.1 into two types according to whether the error value is greater than the door limit th;
in this embodiment, th is 1 meter; the first type of sample data is data with an error value smaller than 1 meter, and the second type of sample data is data with an error value larger than 1 meter;
(1.3) unifying the data volumes of the two types of sample data in the step 1.2, wherein the method comprises the following steps: when the data volume of the first type of sample data is larger than that of the second type of sample data, randomly extracting n from the first type of sample data2One individual, discarding the remaining individuals, wherein n2The data size of the second type of sample data is; when the data volume of the first type of sample data is smaller than that of the second type of sample data, randomly extracting n from the second type of sample data1One individual, discarding the remaining individuals, wherein n1The data size of the first type of sample data is;
in this embodiment, the number of the first type samples is smaller than the number of the second type samples, so n is randomly extracted from the second type samples1And discarding the rest individuals so that the number of the retained second type samples is equal to the number of the first type samples.
(1.4) normalizing the two types of sample data in the step 1.3 to obtain normalized sample data individuals;
wherein xinThe sample data individuals are not subjected to normalization processing; x is the whole sample data; min (X) is a function of X and functions to obtain the smallest individual of the X in the whole sample; max (X) is a function of X and functions to obtain the largest individual of the total X of the sample; x is the number ofoutThe normalized sample data individuals are obtained;
preferably, the sample data is linearly mapped into the real number interval of [ -1,1 ].
(1.5) binding the two types of sample data in the step 1.4 with binary label information;
preferably, the first type of sample data is bound with a binary expression label '01', and the second type of sample data is bound with a binary expression label '10';
the method for training the radial basis function neural network in the step (3) specifically comprises the following steps:
(3.1) determining the number N of central vectors of hidden nodes of the radial basis function neural network described in step 3vector;
Preferred is NvectorThe value is assigned to 3;
(3.2) selecting 3 central vectors in the step 3.1 by using a quantum artificial bee colony algorithm;
(3.3) calculating a normalization constant sigma of hidden layer nodes from the central vector in the step 3.2;
(3.4) calculating the connection weight from the hidden layer node to the output layer node in the radial basis function neural network by adopting a least square method;
wherein k is 1, 2.; 1,2, N
vector;
w
kiFor connection weights, output layer node identifiers, i is a central vector identifier, u
i(x) Is a Gaussian function, eta is the learning rate, u is u
i(x) Vector of (a), t
kIndicating the expected value, y, of the kth output level node
kRepresenting the actual value of the kth output layer node;
the preferable eta is 0.05;
in the step (3.2), selecting N in the step 3.1 by using a quantum artificial bee colony algorithmvectorThe method for generating the central vector specifically comprises the following steps:
(3.2.1) initializing quantum populations and bee colony parameters;
the preferred quantum population scale is 10, the bee colony scale is 10, and the maximum iteration number is 100;
(3.2.2) computing initial quantum-encoded honey sources, i.e. a set of solutions of the central vector in said step 3.2;
(3.2.3) leading bees to search and update quantum-coded honey sources, namely searching and updating a group of solutions of the central vector in the step 3.2 and calculating the fitness of the solutions;
wherein i is a honey source identifier, fit
iFitness, function, of a honey source with identifier i
iAn objective function of a honey source with an identifier of i;
the target function is the error value of the TOA data;
(3.2.4) the follower bees update the quantum-coded honey sources, namely a set of solutions of the central vector in the step 3.2, according to the honey source information searched by the leading bees in the step 3.2.3;
(3.2.5) the scout bee uses the quantum logic gate to update the transfer matrix, search and update the quantum-coded honey source, i.e. update a set of solutions of the central vector in the step 3.2, and calculate its fitness;
(3.2.6) recording the information of the current best solution of the central vector and the fitness thereof;
(3.2.7) if the maximum iteration number is reached, outputting the currently recorded optimal solution of the central vector; otherwise, repeating the step 3.2.3 to the step 3.2.7;
the preferred maximum number of iterations is 100.