CN110032709B - Positioning and estimation method for abnormal point in geographic coordinate conversion - Google Patents

Positioning and estimation method for abnormal point in geographic coordinate conversion Download PDF

Info

Publication number
CN110032709B
CN110032709B CN201910068657.4A CN201910068657A CN110032709B CN 110032709 B CN110032709 B CN 110032709B CN 201910068657 A CN201910068657 A CN 201910068657A CN 110032709 B CN110032709 B CN 110032709B
Authority
CN
China
Prior art keywords
abnormal
value
observation
values
posterior
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.)
Active
Application number
CN201910068657.4A
Other languages
Chinese (zh)
Other versions
CN110032709A (en
Inventor
王建民
杜孙稳
史红霞
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.)
Taiyuan University of Technology
Original Assignee
Taiyuan University of Technology
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 Taiyuan University of Technology filed Critical Taiyuan University of Technology
Priority to CN201910068657.4A priority Critical patent/CN110032709B/en
Publication of CN110032709A publication Critical patent/CN110032709A/en
Application granted granted Critical
Publication of CN110032709B publication Critical patent/CN110032709B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02ATECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A90/00Technologies having an indirect contribution to adaptation to climate change
    • Y02A90/10Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The invention discloses a method for positioning and estimating abnormal points in geographic coordinate conversion, which comprises the steps of influencing the posterior variance subjected to least square adjustment through abnormal values, obviously reducing the posterior variance after eliminating the abnormal values, and eliminating observed values (coordinate points) one by one to calculate the corresponding posterior variance; after a complete search, temporarily regarding the observation value corresponding to the minimum post-test variance as an abnormal observation value; the method can automatically find and position a plurality of abnormal points in the process of solving the conversion parameters, simultaneously estimate and correct the abnormal values, and directly obtain the conversion parameters after correction of the abnormal values.

Description

Positioning and estimation method for abnormal point in geographic coordinate conversion
Technical Field
The invention relates to the fields of surveying and mapping science and technology, geographic information science and remote sensing image processing, in particular to a method for positioning and estimating abnormal points in geographic coordinate conversion.
Background
At present, the main technology for realizing coordinate transformation is to utilize coordinates of coincident points under different coordinate systems and solve transformation parameters under the support of least square method (LS for short), provided that the precision of the coordinates of the coincident points is reliable. In fact, the precision of the coordinate point is comprehensively influenced by accidental error accumulation, earth crust motion deformation and regional system errors, so that the coordinate point deviates from the real position of the coordinate point, if the deviation value of the control point is abnormal, the reliability of the solving parameter is seriously influenced, and the precision of the conversion result is finally reduced.
The robust estimation method is to construct a weight function formula to resist the influence of an abnormal point on parameters in the process of parameter solving, and the essential function of the weight function is to give a smaller weight to an abnormal observed value in the process of parameter solving, wherein a tuning coefficient is an important parameter for constructing the weight function formula, but the uncertainty of the tuning coefficient brings inconvenience to the detection of the abnormal value, which is the disadvantage of the method.
In practical application, which points are reliable cannot be judged, for identification of abnormal points, after LS parameter solving, a coincident point conversion residual is calculated, if the residual of a certain coordinate component is larger than 3 times of median error, the coordinate point is considered to be an abnormal point, the principle of the method is a 3-time standard deviation criterion, and the abnormal point is judged by applying the 3-time standard deviation criterion in technical specifications, which is effective for larger abnormal values.
For the processing of abnormal points, the main measure is to eliminate the abnormal points without participating in solving the conversion parameters, and the result is to change the number and the spatial distribution of the coincident points.
Disclosure of Invention
The present invention is directed to a method for locating and estimating outliers in a geographic coordinate transformation, which solves the above-mentioned deficiencies of the prior art.
The technology of the invention is realized by the following technical scheme: a method for locating and estimating outliers in geographic coordinate transformation comprises the following steps:
obtaining coordinate values of coincident points in different geographic coordinate systems as observed values of coordinate conversion;
setting the number of the observation values as n, rejecting one of all the observation values each time, performing n-1 dimensional complete search by using the rest observation values, calculating to obtain the post-test variances with the number equal to the observation values, and determining the observation value corresponding to the minimum value of the obtained post-test variances as the assumed abnormal observation value;
performing next complete search on the remaining n-1 observation values, calculating to obtain posterior square differences equal to the remaining observation values in number, and determining the observation value corresponding to the minimum value of the obtained posterior square differences as an assumed abnormal observation value;
judging whether the minimum posterior square difference of two adjacent complete searches has a significant difference, if so, stopping performing the next complete search, and taking the coincidence point of the minimum posterior square difference obtained by each complete search corresponding to the observed value as an abnormal observed value;
constructing a positioning matrix according to the search result of the abnormal observed value, and directly deriving an estimation equation and a conversion parameter correction equation of the abnormal value according to the relation between the abnormal value and the residual error; and substituting the positioning matrix and the original observed value into an estimation equation to directly obtain the size of the abnormal value, substituting the estimation result of the abnormal value into a correction equation, and directly outputting the coordinate conversion parameters corrected by the abnormal value.
Wherein, in the step of performing a complete search on the observed value, the method comprises the steps of:
supposing n observed values, before positioning and searching abnormal values, carrying out least square method LS to solve parameters and estimating posterior square difference
Figure SMS_1
The subscript 0 represents the posterior variance obtained by all observed values participating in the least square method LS calculation;
eliminating the ith observation value L i And performing LS parameter calculation by using the rest observation data and calculating the posterior square difference after each parameter calculation
Figure SMS_2
Wherein, the subscript n-1 indicates that n-1 observed values participate in LS parameter calculation, and the subscript i indicates that the i-th posterior variance is eliminatedObserved value L i Calculating; an estimate of n posterior variances is then obtained>
Figure SMS_3
Finding the minimum value of the n posterior variances->
Figure SMS_4
After n-1 dimensional complete search, temporarily combining L j Regarded as an abnormal observation value, using a positioning vector E j To represent L j The position of (2):
Figure SMS_5
wherein E is j Is an n × 1 vector, the jth element is set to 1, and represents the position of abnormal data in n observations;
continue to perform the next full search, through m (m)>After = 2) complete searches,
Figure SMS_6
is the minimum posterior variance obtained for an n-m +1 dimensional full search, is->
Figure SMS_7
Is the minimum posterior variance obtained through n-m dimension complete search, if all abnormal values are just searched, if->
Figure SMS_8
And &>
Figure SMS_9
The search is considered to be over, with a significant difference.
Wherein, in the judgment
Figure SMS_10
And &>
Figure SMS_11
Compared with the steps with obvious difference, the method comprises the following steps:
judging whether the next complete search is continued or not by using the minimum variance ratio of two adjacent complete searches, wherein the minimum variance ratio is defined as:
Figure SMS_12
wherein ρ m Is the variance ratio, m is the number of complete searches;
using F test to test if there is significant difference between the variances of two independent sampling processes, if formula (1) satisfies the principle of F test, the probability of F test is
P{ρ m >F a/2 (f 1 ,f 2 )}=a (2)
In the formula: f. of 1 =r-m+1,f 2 =r-m,f 1 -f 2 =1,r is the number of redundant observations, P is the probability of an event occurring, a =0.05 is a given significance level, f 1 And f 2 Is a degree of freedom;
if the formula (2) is satisfied, then
Figure SMS_13
And &>
Figure SMS_14
There were significant differences.
Wherein the error equation model is a gaussian markov model, and the formula is expressed as:
L+Δ=BX,
Figure SMS_15
wherein, L is an observation vector of n multiplied by 1, B is a full rank array design matrix of n multiplied by t, X is a parameter vector of t multiplied by 1, delta is an observation error vector, P is a prior weight matrix of an observed value, which is a symmetrical positive definite matrix of n multiplied by n,
Figure SMS_16
is a unit weight variance factor;
to find the state parameter vector, equation (3) is rewritten as an error equation:
Figure SMS_17
wherein, the first and the second end of the pipe are connected with each other,
Figure SMS_18
is an estimate of the parameter X, V is the nx1 residual vector;
the relation between the residual error and the observation value is expressed as an expression (5) in a matrix form;
V=-RL=-RΔ (5)
wherein R = I-B (B) T PB) -1 B T P, R is an idempotent matrix of nxn, R is related to B and P;
the observation error set in formula (1) is divided into two groups, one group is composed of observation errors with abnormal values, namely an abnormal group, and the other group is composed of observation errors without abnormal values, namely a random error group, and the observation error vector is expressed as:
Δ=Δ ε +GΔ g (6)
wherein the content of the first and second substances,
Figure SMS_19
wherein, delta g Is a m × 1 anomaly group vector, Δ ε Is an n × 1 random error group vector, G is an n × m positioning matrix, which is composed of each positioning vector (E), and non-zero elements in G represent the positions of abnormal observed values;
substituting formula (6) for formula (5) to obtain:
V=-RΔ=-RΔ ε -RGΔ g =V ε -RGΔ g (7)
wherein, V ε =-RΔ ε And then have
V ε =V+RGΔ g (8)
At V ε T V ε Calculating an abnormal value Δ under the condition of = min g Is estimated by
Figure SMS_20
Comprises the following steps:
Figure SMS_21
in the formula (I), the compound is shown in the specification,
Figure SMS_22
rank(R g )=m。
wherein, after estimating the magnitude of the abnormal value, positioning the matrix G and
Figure SMS_23
the method is used for correcting the abnormal observed value, and the correction equation is as follows:
Figure SMS_24
wherein, I is a unit array,
Figure SMS_25
is a corrected observed value, and the optimal parameter estimation is as follows:
Figure SMS_26
/>
in the formula (I), the compound is shown in the specification,
Figure SMS_27
is a t × 1 parameter vector corrected by an abnormal value.
Introducing abnormal data relative proximity RAD to measure the estimation accuracy of an abnormal value, wherein the estimation value is closer to a true value when the RAD is larger; wherein RAD is defined as:
Figure SMS_28
different from the prior art, the method for positioning and estimating the abnormal points in the geographic coordinate conversion has the advantages that the posterior variance after LS (least squares) adjustment is influenced by the abnormal values, the posterior variance after the abnormal values are removed is obviously reduced, and the observed values (coordinate points) are removed one by one to calculate the corresponding posterior variance; after a complete search, temporarily taking the observation value corresponding to the minimum post-test variance as an abnormal observation value; the method can automatically find and position a plurality of abnormal points in the process of solving the conversion parameters, simultaneously estimate and correct the abnormal values, and directly obtain the conversion parameters after the abnormal values are corrected.
Drawings
Fig. 1 is a schematic flowchart of a method for locating and estimating outliers in a geographic coordinate transformation according to the present invention.
Fig. 2 is a comparative graph of transformation residuals obtained by different experimental methods in a method for locating and estimating outliers in a geographic coordinate transformation according to the present invention.
Detailed Description
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. This invention may be embodied in many different forms than those herein set forth and should be readily appreciated by those skilled in the art without departing from the spirit and scope of the invention as defined by the appended claims.
Next, the present invention is described in detail by using schematic diagrams, and when the embodiments of the present invention are described in detail, the schematic diagrams are only examples for convenience of description, and should not limit the protection scope of the present invention.
Referring to fig. 1, fig. 1 is a schematic flowchart of a method for locating and estimating outliers in a geographic coordinate transformation according to the present invention. The method comprises the following steps:
s110: and obtaining coordinate values of coincident points in different geographic coordinate systems as an observed value of coordinate conversion.
S120: setting the number of the observation values as n, rejecting one of all the observation values each time, performing n-1 dimensional complete search by using the rest observation values, calculating to obtain the posterior variance with the number equal to the observation values, and determining the observation value corresponding to the minimum value of the posterior variance to be used as the abnormal observation value.
S130: and performing next complete search on the remaining n-1 observation values, calculating to obtain posterior square differences with the number equal to that of the remaining observation values, and determining the observation value corresponding to the minimum value of the obtained posterior square differences to serve as an abnormal observation value.
S140: and judging whether the minimum posterior square difference of two adjacent complete searches has a significant difference, if so, stopping performing the next complete search, and taking the coincidence point of the observed values corresponding to the minimum posterior square difference obtained by each complete search as the abnormal observed value.
S150: constructing a positioning matrix according to the search result of the abnormal observed value, and directly deriving an estimation equation and a conversion parameter correction equation of the abnormal value according to the relation between the abnormal value and the residual error; and substituting the positioning matrix and the original observed value into an estimation equation to directly estimate the size of the abnormal value, substituting the estimation result of the abnormal value into a correction equation, and directly outputting the coordinate conversion parameters corrected by the abnormal value.
Wherein, in the step of performing a complete search on the observed value, the method comprises the steps of:
supposing that n observed values are provided, before positioning and searching abnormal values, least square method LS is carried out to solve parameters, and post-test square difference is estimated
Figure SMS_29
The subscript 0 represents the posterior variance obtained by all observed values participating in the least square method LS calculation;
eliminating the ith observation value L i LS parameter calculation is carried out again by using the rest observation data and the posterior variance after each parameter calculation is calculated
Figure SMS_30
Wherein, the subscript n-1 indicates that n-1 observed values participate in LS parameter calculation, and the subscript i indicates that the i-th observed value L is removed from the posterior variance i Calculating; an estimate of n posterior variances is then obtained>
Figure SMS_31
Finding the minimum value of the n posterior variances->
Figure SMS_32
After n-1 dimensional complete search, temporarily combining L j As an anomalous observation, using a location vector E j To represent L j The position of (2):
Figure SMS_33
wherein E is j Is an n x 1 vector, the jth element is set to 1, representing the location of anomalous data in the n observations;
continue to perform the next full search, through m (m)>After = 2) complete searches,
Figure SMS_34
is the minimum post-test variance obtained for an n-m +1 dimensional completion search, and->
Figure SMS_35
Is the minimum posterior variance obtained through n-m dimension complete search, if all abnormal values are just searched, if->
Figure SMS_36
And &>
Figure SMS_37
The search is considered to be over, with a significant difference.
Wherein, in the judgment
Figure SMS_38
And &>
Figure SMS_39
The method comprises the following steps of:
judging whether the next complete search is continued or not by using the minimum variance ratio of two adjacent complete searches, wherein the minimum variance ratio is defined as:
Figure SMS_40
wherein ρ m Is the variance ratio, m is the number of complete searches;
using F test to test whether the variance of two independent sampling processes has significant difference, if formula (1) satisfies the principle of F test, the probability of F test is
P{ρ m >F a/2 (f 1 ,f 2 )}=a (2)
In the formula: f. of 1 =r-m+1,f 2 =r-m,f 1 -f 2 =1,r is the number of redundant observations, P is the probability of an event occurring, a =0.05 is a given significance level, f 1 And f 2 Is a degree of freedom;
if the formula (2) is established, then
Figure SMS_41
And &>
Figure SMS_42
There were significant differences.
Wherein the error equation model is a gaussian markov model, and the formula is expressed as:
L+Δ=BX,
Figure SMS_43
wherein, L is an observation vector of nx1, B is a full-rank array design matrix of nxt, X is a parameter vector of tx1, delta is an observation error vector, P is a prior weight matrix of an observed value, and is a symmetrical positive definite matrix of nxn,
Figure SMS_44
is a unit weight variance factor;
to find the state parameter vector, equation (3) is rewritten as an error equation:
Figure SMS_45
wherein the content of the first and second substances,
Figure SMS_46
is an estimate of the parameter X, V is the nx1 residual vector;
the relation between the residual error and the observation value is expressed as an expression (5) in a matrix form;
V=-RL=-RΔ (5)
wherein R = I-B (B) T PB) -1 B T P, R is an idempotent matrix of nxn, R is related to B and P;
the observation error set in formula (1) is divided into two groups, one group is composed of observation errors with abnormal values, namely an abnormal group, the other group is composed of observation errors without abnormal values, namely a random error group, and the observation error vector is expressed as follows:
Δ=Δ ε +GΔ g (6)
wherein the content of the first and second substances,
Figure SMS_47
wherein, delta g Is a m × 1 anomaly group vector, Δ ε Is an n × 1 random error group vector, G is an n × m positioning matrix, which is composed of each positioning vector (E), and non-zero elements in G represent the positions of abnormal observed values;
substituting formula (6) for formula (5) to obtain:
V=-RΔ=-RΔ ε -RGΔ g =V ε -RGΔ g (7)
wherein, V ε =-RΔ ε And then have
V ε =V+RGΔ g (8)
At V ε T V ε Calculating an abnormal value Δ under the condition of = min g Is estimated value of
Figure SMS_48
Comprises the following steps:
Figure SMS_49
in the formula (I), the compound is shown in the specification,
Figure SMS_50
rank(R g )=m。
wherein, after estimating the magnitude of the abnormal value, positioning the matrix G and
Figure SMS_51
the method is used for correcting the abnormal observed value, and the correction equation is as follows:
Figure SMS_52
wherein, I is a unit array,
Figure SMS_53
is a corrected observed value, and the optimal parameter estimation is as follows:
Figure SMS_54
in the formula (I), the compound is shown in the specification,
Figure SMS_55
is the t × 1 parameter vector corrected by the abnormal value.
Introducing relative proximity RAD of abnormal data to measure estimation accuracy of an abnormal value, wherein the estimation value is closer to a true value when the RAD is larger; wherein RAD is defined as:
Figure SMS_56
the above is a method for locating, estimating and correcting abnormal values of control points (Location and Estimation outputs, referred to as LEO in the present invention).
The LEO can realize the positioning and estimation of abnormal points in coordinate transformation, the effectiveness and the advancement of the LEO can be proved by the following three experiments, the positions and the sizes of abnormal data in the experiments are the same and are random simulation values, and the contents of the three experiments are as follows:
LS experiment: in the experiment, only classical LS is used for solving parameters, coincident point coordinates (observed values) only have random errors, namely coordinate conversion parameters and residual errors after parameter solving by the LS are not polluted by abnormal values.
LS + Outlier experiment: the experiment still uses the LS adjustment, but 4 abnormal values are simulated in the observed values, and the final coordinate transformation parameters and the residual errors are polluted by the abnormal values.
LEO + Outlier experiment: the experiment adopts the abnormal values with the same numerical value and the same position as the first two schemes, and the LEO method is applied to position and estimate the abnormal values, and the result is reliable conversion parameters corrected by the LEO abnormal values, so that the pollution of the abnormal values on the conversion parameters is avoided.
Experimental data are real coordinates in practice (because secret-related coordinates are processed), 5 coincident points are distributed on the experimental data by converting a GNSS coordinate system into a region independent coordinate system, table 1 is coincident point coordinates of two coordinate systems, bold numbers in the table represent 4 abnormal values randomly simulated at point 1 and point 5, and a seven-parameter model is adopted for parameter calculation.
Figure SMS_57
TABLE 1 coincidence point coordinates
Table 2 shows the calculation results obtained by LEO through 4 complete searches, the positioning results of the abnormal values are correct, RAD is greater than 80%, and the estimation accuracy of the abnormal values is high.
Figure SMS_58
TABLE 2LEO outlier location and evaluation results (cm)
Table 3 shows the statistical results of the conversion parameters of the three experiments, where 7 parameters obtained by LEO + Outlier and LS are close to each other, which indicates that LEO can automatically correct an abnormal value to ensure the reliability of the conversion parameters.
Figure SMS_59
TABLE 3 comparison of transformation parameters for three experiments
Table 4 is the residual statistics of three experiments, where V x ,V y And V z The coordinate components are respectively, sigma is a standard deviation, the result shows that the residual error after LEO solution is obviously improved, and if the standard deviation is 3 times, the abnormal point can not be positioned.
Figure SMS_60
Figure SMS_61
TABLE 4 residual calculation (cm) for three experiments
It can be seen from the transformation residual comparison graph (fig. 2) that the invention can realize the positioning of the abnormal control point in the coordinate transformation process, and automatically correct in the process of solving the parameters, thereby ensuring the reliability of the transformation parameter result and improving the transformation precision.
Compared with the prior art, the positioning and estimating method for the abnormal points in the geographic coordinate conversion has the advantages that the posterior variance after LS (least squares) adjustment is influenced by the abnormal values, the posterior variance after the abnormal values are removed is obviously reduced, and the observed values (coordinate points) are removed one by one to calculate the corresponding posterior variance; after a complete search, temporarily regarding the observation value corresponding to the minimum post-test variance as an abnormal observation value; the method can automatically find and position a plurality of abnormal points in the process of solving the conversion parameters, simultaneously estimate and correct the abnormal values, and directly obtain the conversion parameters after the abnormal values are corrected.
Although the present invention has been described with reference to the preferred embodiments, it is not intended to limit the present invention, and those skilled in the art can make variations and modifications of the present invention without departing from the spirit and scope of the present invention by using the methods and technical contents disclosed above.

Claims (2)

1. A method for locating and estimating outliers in geographic coordinate transformation, comprising:
obtaining coordinate values of coincident points in different geographic coordinate systems as observed values of coordinate conversion;
setting the number of the observation values to be n, rejecting one of all the observation values each time, performing n-1 dimensional complete search by using the rest observation values, calculating to obtain n posterior variances equal to the observation values in number, and determining the observation value corresponding to the minimum value of the posterior variances to serve as the assumed abnormal observation value;
performing next complete search on the remaining n-1 observation values, calculating to obtain n-1 posterior square differences with the number equal to that of the remaining observation values, and determining the observation value corresponding to the minimum value of the obtained posterior square differences as an assumed abnormal observation value;
judging whether the minimum posterior square difference of two adjacent complete searches has a significant difference, if so, stopping performing the next complete search, and taking the coincidence point of the minimum posterior square difference obtained by each complete search corresponding to the observed value as an abnormal observed value;
constructing a positioning matrix according to the search result of the abnormal observed value, and directly deriving an estimation equation and a conversion parameter correction equation of the abnormal value according to the relation between the abnormal value and the residual error; substituting the positioning matrix and the original observed value into an estimation equation to directly obtain the size of an abnormal value, simultaneously substituting an abnormal value estimation result into a correction equation, and directly outputting a coordinate conversion parameter corrected by the abnormal value;
in the step of performing a complete search for the observed value, the method comprises the steps of:
supposing that n observed values are provided, before positioning and searching abnormal values, least square method LS is carried out to solve parameters, and post-test square difference is estimated
Figure FDA0004099950960000011
Wherein, subscript 0 represents the posterior variance calculated by all the observed values participating in the least square method LS;
eliminating the ith observed value L i And performing LS parameter calculation by using the rest observation data and calculating the posterior square difference after each parameter calculation
Figure FDA0004099950960000012
Wherein, the subscript n-1 indicates that n-1 observed values participate in LS parameter calculation, and the subscript i indicates that the i-th observed value L is removed from the posterior variance i Calculating; an estimate of n posterior variances is then obtained>
Figure FDA0004099950960000013
Finding the minimum value of the n posterior variances->
Figure FDA0004099950960000014
After n-1 dimensional complete search, temporarily combining L j Regarded as an abnormal observation value, using a positioning vector E j To represent L j The position of (c):
Figure FDA0004099950960000015
wherein E is j Is an n x 1 vector, the jth element is set to 1, representing the location of anomalous data in the n observations;
continuing to execute the next complete search, and after m complete searches, m>=2,
Figure FDA0004099950960000021
Is n-m +1 dimensional complete search acquisitionIs based on the minimum post-test variance of->
Figure FDA0004099950960000022
Is the minimum posterior variance obtained by n-m dimension complete search, and if all abnormal values are just searched, the value is determined to be greater than or equal to>
Figure FDA0004099950960000023
And &>
Figure FDA0004099950960000024
The search is considered to be finished if the difference is significant;
in the judgment
Figure FDA0004099950960000025
And &>
Figure FDA0004099950960000026
The method comprises the following steps of:
judging whether the next complete search is continued or not by using the minimum variance ratio of two adjacent complete searches, wherein the minimum variance ratio is defined as:
Figure FDA0004099950960000027
wherein ρ m Is the variance ratio, m is the number of complete searches;
using F test to test whether the variance of two independent sampling processes has significant difference, if formula (1) satisfies the principle of F test, the probability of F test is
P{ρ m >F a/2 (f 1 ,f 2 )}=a (2)
In the formula: f. of 1 =r-m+1,f 2 =r-m,f 1 -f 2 =1,r is the number of redundant observations, P is the probability of an event occurring, a =0.05 is a given significance level, f 1 And f 2 Is a degree of freedom;
if the formula (2) is satisfied, then
Figure FDA0004099950960000028
And &>
Figure FDA0004099950960000029
There were significant differences;
the error equation model is a Gaussian Markov model, and the formula is expressed as follows:
Figure FDA00040999509600000210
wherein, L is an observation vector of nx1, B is a column full rank design array of nxt, X is a parameter vector of tx1, delta is an observation error vector, P is a prior weight array of an observation value, is a symmetric positive definite array of nxn, and sigma is a symmetric positive definite array of nxn 0 2 Is a unit weight variance factor;
to find the state parameter vector, equation (3) is rewritten as an error equation:
Figure FDA0004099950960000031
wherein, the first and the second end of the pipe are connected with each other,
Figure FDA0004099950960000032
is an estimate of the parameter X, V is the nx1 residual vector;
the relation between the residual error and the observation value is expressed as an expression (5) in a matrix form;
V=-RL=-RΔ (5)
wherein R = I-B (B) T PB) -1 B T P, R is an idempotent matrix of nxn, R is related to B and P;
the observation error set in formula (1) is divided into two groups, one group is composed of observation errors with abnormal values, namely an abnormal group, and the other group is composed of observation errors without abnormal values, namely a random error group, and the observation error vector is expressed as:
Δ=Δ ε +GΔ g (6)
wherein the content of the first and second substances,
Figure FDA0004099950960000033
wherein, delta g Is an mx 1 anomaly group vector, Δ ε Is an n × 1 random error group vector, G is an n × m positioning matrix, which is composed of each positioning vector (E), and non-zero elements in G represent the positions of abnormal observed values;
substituting formula (6) for formula (5) to obtain:
V=-RΔ=-RΔ ε -RGΔ g =V ε -RGΔ g (7)
wherein, V ε =-RΔ ε And then have
V ε =V+RGΔ g (8)
At V ε T V ε Calculating an abnormal value Δ under the condition of = min g The estimated values of (c) are:
Figure FDA0004099950960000034
in the formula (I), the compound is shown in the specification,
Figure FDA0004099950960000035
rank(R g )=m;
after estimating the magnitude of the outliers, the matrices G and G are located
Figure FDA0004099950960000036
The method is used for correcting the abnormal observed value, and the correction equation is as follows:
Figure FDA0004099950960000037
wherein, I is a unit array,
Figure FDA0004099950960000041
is a corrected observation, the best parameter estimate is:
Figure FDA0004099950960000042
in the formula (I), the compound is shown in the specification,
Figure FDA0004099950960000043
is the t × 1 parameter vector corrected by the abnormal value.
2. The method for location and estimation of outliers in geographic coordinate transformation of claim 1,
introducing abnormal data relative proximity RAD to measure the estimation accuracy of the abnormal value, wherein the estimation value is closer to the true value when the RAD is larger; wherein RAD is defined as:
Figure FDA0004099950960000044
/>
CN201910068657.4A 2019-01-24 2019-01-24 Positioning and estimation method for abnormal point in geographic coordinate conversion Active CN110032709B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910068657.4A CN110032709B (en) 2019-01-24 2019-01-24 Positioning and estimation method for abnormal point in geographic coordinate conversion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910068657.4A CN110032709B (en) 2019-01-24 2019-01-24 Positioning and estimation method for abnormal point in geographic coordinate conversion

Publications (2)

Publication Number Publication Date
CN110032709A CN110032709A (en) 2019-07-19
CN110032709B true CN110032709B (en) 2023-04-14

Family

ID=67235584

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910068657.4A Active CN110032709B (en) 2019-01-24 2019-01-24 Positioning and estimation method for abnormal point in geographic coordinate conversion

Country Status (1)

Country Link
CN (1) CN110032709B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110596736B (en) * 2019-10-15 2021-04-02 中国电子科技集团公司第五十四研究所 GNSS observation abnormal value detection and isolation method
CN110941669B (en) * 2019-11-18 2023-04-11 内蒙古师范大学 Space vector data storage method based on attribute information and coordinate system conversion system
CN111443366B (en) * 2020-04-28 2022-04-29 武汉大学 Method and system for detecting abnormal point in GNSS area network
CN112883565B (en) * 2021-02-02 2022-04-01 中国科学院紫金山天文台 Track parameter abnormity cleaning method based on expectation attenuation estimation
CN114419749A (en) * 2021-12-20 2022-04-29 优得新能源科技(宁波)有限公司 Photovoltaic power plant fortune dimension personnel work quantization system based on location coordinate

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003248037A1 (en) * 1999-06-30 2003-10-30 Silverbrook Research Pty Ltd Method and system for searching information using coded marks
CN101750619A (en) * 2010-01-18 2010-06-23 武汉大学 Method for directly positioning ground target by self-checking POS
CN102506876A (en) * 2011-12-08 2012-06-20 北京控制工程研究所 Self-contained navigation method for measurement of earth ultraviolet sensor
JP2012207919A (en) * 2011-03-29 2012-10-25 Toyota Central R&D Labs Inc Abnormal value determination device, positioning device, and program
CN103366067A (en) * 2013-07-25 2013-10-23 吉林大学 Method for predictingperformance of hydraulic torque converter through simulation
CN105182379A (en) * 2015-10-10 2015-12-23 太原理工大学 Area positioning navigation enhancement information extraction algorithm
CN107783937A (en) * 2017-10-19 2018-03-09 西安科技大学 A kind of method for solving any anglec of rotation three-dimensional coordinate conversion parameter
CN108426582A (en) * 2018-03-03 2018-08-21 北京工业大学 Three-dimensional map matching process in pedestrian room
CN108550161A (en) * 2018-03-20 2018-09-18 南京邮电大学 A kind of dimension self-adaption core correlation filtering fast-moving target tracking method

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003248037A1 (en) * 1999-06-30 2003-10-30 Silverbrook Research Pty Ltd Method and system for searching information using coded marks
CN101750619A (en) * 2010-01-18 2010-06-23 武汉大学 Method for directly positioning ground target by self-checking POS
JP2012207919A (en) * 2011-03-29 2012-10-25 Toyota Central R&D Labs Inc Abnormal value determination device, positioning device, and program
CN102506876A (en) * 2011-12-08 2012-06-20 北京控制工程研究所 Self-contained navigation method for measurement of earth ultraviolet sensor
CN103366067A (en) * 2013-07-25 2013-10-23 吉林大学 Method for predictingperformance of hydraulic torque converter through simulation
CN105182379A (en) * 2015-10-10 2015-12-23 太原理工大学 Area positioning navigation enhancement information extraction algorithm
CN107783937A (en) * 2017-10-19 2018-03-09 西安科技大学 A kind of method for solving any anglec of rotation three-dimensional coordinate conversion parameter
CN108426582A (en) * 2018-03-03 2018-08-21 北京工业大学 Three-dimensional map matching process in pedestrian room
CN108550161A (en) * 2018-03-20 2018-09-18 南京邮电大学 A kind of dimension self-adaption core correlation filtering fast-moving target tracking method

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
An Automatic Online Disaster Monitoring Network: Network Architecture and a Case Study Monitoring Slope Stability;Wang Jianming 等;《International Journal of Online Engineering》;20181231;第14卷(第3期);4-19 *
BDS/GPS组合定位算法研究;吴刚;《中国优秀硕士学位论文全文数据库基础科学辑》;20171115(第11期);A008-15 *
On the multivariate total least-squares approach to empirical coordinate transformations. Three algorithms;Schaffrin Burkhard 等;《Journal of Geodesy》;20080202;第82卷(第6期);373-383 *
一种顾及异常控制点的坐标转换方法;王建民 等;《地理信息世界》;20171225;第24卷(第6期);61-64 *
面向轨迹流的聚类与异常检测技术研究;毛嘉莉;《中国博士学位论文全文数据库信息科技辑》;20181215(第12期);I138-35 *

Also Published As

Publication number Publication date
CN110032709A (en) 2019-07-19

Similar Documents

Publication Publication Date Title
CN110032709B (en) Positioning and estimation method for abnormal point in geographic coordinate conversion
CN113093242B (en) GNSS single-point positioning method based on spherical harmonic expansion
CN113792411B (en) Spacecraft attitude determination method based on central error entropy criterion unscented Kalman filtering
CN110572779B (en) System error estimation method of base station based on ToF model
CN103940433A (en) Satellite attitude determining method based on improved self-adaptive square root UKF (Unscented Kalman Filter) algorithm
CN107422342A (en) GNSS satellite clock correction estimates method of quality control in real time
CN111680725A (en) Gas sensor array multi-fault isolation algorithm based on reconstruction contribution
CN101960322B (en) Method of object tracking in 3D space based on particle filter using acoustic sensors
CN108225305B (en) Multi-parameter optimization method and system for star sensor
Jiang et al. Extended Kalman filter with input detection and estimation for tracking manoeuvring satellites
CN116859415A (en) Quick, stable and high-precision multi-fault satellite identification and positioning method
CN109164419B (en) Multi-platform disorder measurement processing method based on interactive multi-model
CN113569393B (en) Robust absolute orientation algorithm
Yong et al. An asynchronous sensor bias estimation algorithm utilizing targets’ positions only
CN106874531B (en) Method for automatically recovering abnormal measurement value data of atmospheric data system in case of failure
CN113341438B (en) Multi-satellite fault identification method and system based on gross error inverse solution
CN114459484B (en) Track initialization method and device
CN111093265B (en) Cooperative positioning method and device based on angle of arrival ranging
CN117674771B (en) Robust adaptive filtering method with noise identification performance and application thereof
CN112835079B (en) GNSS self-adaptive weighted positioning method based on edge sampling consistency
CN110673543B (en) System deviation processing method and device for maintaining and controlling mission orbit of collinear translational point
CN112858997B (en) Solid body positioning method based on time domain measurement in non-line-of-sight environment
CN116840773A (en) Cone positioning method for one-dimensional search
CN114662268B (en) Improved GNSS network sequential adjustment calculation method
CN117910204A (en) High-precision analytical calculation method for reentry point error

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant