CN103425838A - Path tracking method based on linux - Google Patents
Path tracking method based on linux Download PDFInfo
- Publication number
- CN103425838A CN103425838A CN2013103485777A CN201310348577A CN103425838A CN 103425838 A CN103425838 A CN 103425838A CN 2013103485777 A CN2013103485777 A CN 2013103485777A CN 201310348577 A CN201310348577 A CN 201310348577A CN 103425838 A CN103425838 A CN 103425838A
- Authority
- CN
- China
- Prior art keywords
- estimate
- point
- iteration
- path
- mode
- 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.)
- Pending
Links
Images
Abstract
The present invention provides a kind of path following method based on linux, the a certain Nonlinear Programming Problems of solution can be attributed to for a kind of problem is encountered in the numerous areas such as economics, electronic circuitry design, automatic control, CAD and manufacture and computer graphics all, with extremely wide especially in neural network and graph and image processing. Path following method is by having constructed objective function
Track path function
It is modeled, and
Section, which is walked by initializationization, estimates step, correction walks, exchange step, verifies five steps of step is tracked, and objective function is finally obtained
Solution.
Description
Technical field
The present invention relates to the Computer Applied Technology field, specifically a kind of path following method based on linux.
Background technology
In nearest decades, the method that solves some optimization problems (as equalization problem, nonlinear programming, multiple objective programming, variational inequality, Complementarity Problem etc.) is suggested in succession.Wherein, nonlinear programming problem is a very important problem, and it,, in economics, electronic circuitry design, control automatically, computer-aided design (CAD) and the numerous areas such as manufacture, neural network and graph and image processing, has a lot of application.
At first the work that solves the mathematical programming problem aspect propose in C. B. Garcia in 1979 and W. J. Zangwill.In order to solve convex programming problem, they have constructed the restricted problem with parameter:
Wherein,
,
.Then, utilize non-smooth function
With
Be equation by the Partial Conversion that contains inequality in the KKT system, so, just primal problem can be converted into to a Nonlinear System of Equations problem, then can construct one and homotopy it be solved.1984, a kind of new method was proposed to solve linear programming problem by N. Karmarkar, and the method is a kind of method of path trace in fact or is referred to as interior point method.This method solves linear programming problem and has polynomial complexity.The method has caused a lot of scholars' concern after proposing.
In order to solve nonconvex nonlinear programming problems, a kind of combined homotopy method (Combined Homotopy Interior Point Method, be called for short the CHIP method) by Feng Guochen, Lin Zhenghua, put forward in ripple, and the existence in homotopy path and global convergence also are proven.The positive China of woods, Li Yong reach the homotopy Method that will contain the nonlinear programming problem of inequality constrain in ripple in 1996 and have been generalized on the problem with equality constraint subsequently.Lin Zhenghua, in involving Feng Guochen, proposed to solve the homotopy Method of convex programming problem in 1997.And then, under harmonious condition, about global convergence and the polynomial complexity similar to the interior point method of current existence of the combined homotopy method of convex programming, also in ripple, Xu Qing, Feng Guochen, proved.In the last few years, some researchers had constantly improved this method, and combined homotopy interior point method constantly is improved and promotes.
Calendar year 2001, a kind of method that is called cohesion homotopy (Aggregate Constraint Homotopy is called for short the ACH method) is proposed in ripple, Feng Guochen and Zhang Shaoliang, and the method can solve the nonconvex programming problem with multiple constraint.They have done some assumed conditions subsequently, i.e. feasible set bounded, border canonical and weak normal cone condition are proved existence and the convergence in homotopy path.In ACH, the number of its homotopy variable is
, and the number of homotopy variable is in CHIP
.In cohesion is homotopy, by constraint condition, more nonlinear programming becomes single constraint planning and processes, and the scale of Solve problems is just greatly reduced like this.Therefore, if in the situation that in the middle of reality, run into the constraint number many, we preferentially select to condense homotopy.But, in some conditions, such as under " weak normal cone condition ", condensing the homotopy requirement to initial point higher, must be taken in the middle of certain subset in feasible set, this condition is difficult to reach or bad getting sometimes; Under other some condition, need some auxiliary functions could construct Homotopy equation, and these auxiliary functions often all are difficult to realize.Therefore, if want to accomplish also some difficulty of large-scale application.In 2006, a kind of combined homotopy of being more convenient for using was proposed in ripple, Shang Yufeng.This homotopy Method to the requirement of condition still less, but but can solve the constantly nonconvex programming problem of change of some borders.They have proved existence and the Global Convergence in the method path, and the method compares with some homotopy Method of previous proposition, more weak to the requirement of initial point, homotopy also easy structure.
More and more along with the problem in engineering, the scale of some problems of generation may be very large, also more and more higher to the requirement of the efficiency of the method that solves this class problem.For such demand, in 2011, straight cohesion homotopy Method brave, proposed leveling in ripple was condensed some calculating shortcomings of homotopy Method with improvement, and has provided the proof of the Global Convergence of this method.This method is mainly to utilize some function to be weighted division to original constraint function, and sets up a criterion to reduce the calculating that constraint function is asked first order derivative and second derivative.The nonlinear programming problem that the method is very many to the constraint number is very effective.
Although the theoretical research of nonlinear programming problem has a lot of breakthroughs, the problem that can only guarantee like this to adapt to different complexities is raised the efficiency when setting up the path trace model, can be for everybody but there is no a unified effective method in tracing process, this method, as an important tool that solves the nonlinear programming problem disaggregation, can well meet scientific research field and the central practical problems run into of engineering application.
In the middle of actual engineering project, nonlinear programming problem has following feature:
A) related data volume is very large, and requires performance very harsh (Millisecond often), and it is extremely important therefore how obtaining fast the target solution;
B) description of nonlinear programming problem converts mathematical model to often by vectorial form, and we take matrix structure to preserve and process these data usually.But, in the middle of these vectors, be all much asymmetrical, therefore, how we can guarantee that space complexity can guarantee again time complexity and track path is particularly important accurately in the middle of the design of data structure;
C) in the path trace process, method to constantly circulate estimate, proofread and correct, transposing, these four steps of verification, how making cycle index reduce but not lack precision is also the technical matters that we will capture.
Summary of the invention
The purpose of this invention is to provide a kind of path following method based on linux.
The objective of the invention is to propose a kind of path following method based under linux system.The method can draw the solution of the central primal problem (objective function) of nonlinear programming problem quickly and accurately.
The objective of the invention is to realize in the following manner, for solving Nonlinear System of Equations
Result, at first to choose a simple equation
, its solution
Known or solve than being easier to, then construct one with parameter
Smooth function
, it is met
And equation under certain conditions,
The solution set comprise one from
Start, level off to lineoid
Smooth curve
,
Other end limit point be
,
Be
Solution;
Described certain condition is at first to path function
Carry out modeling, then exist
Interval by the initialization step, estimate step, proofread and correct step, transposing step, verification walk five steps and followed the tracks of, and finally obtains objective function
Solution;
To path function
Carry out in the process of modeling, the two-dimentional sparse matrix of taking reduces space complexity and time complexity as parameter; Mainly some global variables are carried out to initialization in the initialization step; In estimating step, take tangent line first to estimate the mode that all the other secants estimate and estimated, with this, reduced time complexity; Monitor tracing step and carry out the step-length renewal according to optimal strategy in the transposing step; Final step verification step is used for judging whether the error of trace point and actual point meets set requirement, if meet method in a word, otherwise continue to forward to, estimates step;
Due to five steps, following the tracks of is a process constantly circulated, therefore good communication and the parameter setting of each step, adopt the managed mixed mode of global variable and local static variable, the sparse matrix of taking when the design of key data structure and common matrix are mixed deposits the dynamic management structure, and concrete steps are as follows:
(a) design of pre-service and matrix of coefficients data structure
For the communication of well carrying out each step, we have taked the mode of global variable, such as precision, step-length, initial point, estimate point, check point, initially estimate direction, estimate direction etc. and all seal up for safekeeping and unifiedly in the middle of a global profile monitor renewal, the benefit of doing like this is to have lacked the assignment back and forth of a lot of intermediate variables in data exchange process, when data volume is large, the assignment time overhead is also very large, and be convenient to communication and debugging, therefore, before following the tracks of, at first these data to be carried out to pre-service;
In order to solve the asymmetry problem of vector in the middle of nonlinear programming problem, this method has been taked the data structure of sparse matrix and normal two-dimensional array and the data structure of depositing is carried out the processing of data, like this for different nonlinear programming problems, take two sets of data structures and homography computing method to be switched, the strategy of switching is: " number of non-zero entry is more than three times of null element number ", not only reduce space expense, and greatly reduced time complexity.Here we only introduce the data structure volume description of sparse matrix:
struct Trituple{
Int row_index; The rower of // non-zero entry
Int col_index; The row mark of // non-zero entry
Double value; // element value
};
struct SparseMatrix{
Int Mrx_row; The row of // matrix
Int Mrx_col; // matrix column
Trituple* data; // tlv triple array
};
Such as
Such matrix takes the structure of sparse matrix to describe, and effect is apparent, and the ratio that this structure occupies in the middle of actual nonlinear programming problem is more higher;
(b) path trace process
Follow the trail of by
In the process in the homotopy path of determining, method is divided following five steps:
1. initialization walks: provide three amounts in the initialization step: an initial point
, an initialization step-length
, carry out initialization in global variable step; Last allowable error
Take macrodefined mode to set in inf;
2. estimate step: after obtaining initial point, carry out estimating of next point, the first step takes tangent line to estimate, and what all the other were taked is that secant is estimated mode, at first obtains at initial point
The unit tangent vector at place
,
Calculate
Draw and estimate a little
, the follow-up process of estimating is that the difference by getting the point after the current check point obtained and a upper correction thereof is carried out secant and estimated; Here used with the Gauss method of elimination of pivot in a column and asked tangent vector
, below simply introduce the Gauss method of elimination with pivot in a column;
It is that specifically the following formula of mistake obtains by with adjacent 2 of calculating, determining that is estimated a direction that secant is estimated main method:
Also having a kind of mode of estimating is that three Hermite estimate, and concrete formula is as follows:
When estimating for the first time, only has point of initial value point, therefore, the mode that can only take tangent line to estimate, tangent line is estimated in the process of calculating tangent vector very consuming time, therefore, as long as obtain after first estimates a little, just taking simple and effective secant to estimate mode, this method can be fast a lot of on execution efficiency compared with other two kinds of modes, therefore taked first step tangent line to estimate, all the other steps are the mode that secant is estimated;
3. proofread and correct step: with
For initial value, by process of iteration, produce a sequence
, make
For
Approximate and the error of mid point is less than
If iteration does not restrain, dwindle step-length and go back to and estimate step, adopt Newton iteration method here, step is as follows:
From a point
Start, estimate
, it provides its error and is
Coarse estimation
, can prevent this error propagation and be controlled through some step Newton iteration corrections, the initial value of this iterative process is discreet value
, wish iteration convergence in
Solution
Vector
With path
The point
Tangent, through point
And with tangent vector
Vertical
The dimension lineoid
The point
(wherein
) locate cutting path, trimming process is exactly in order to obtain this point, order
',
Mean
Component, lineoid
Can be write as:
So trimming process is exactly solving equations
The Iteration of Newton iteration is:
Newton iteration is local convergence, exists
In exist a little
A certain field
, work as initial value
The time, the Newton iteration convergence, if from
The Newton iteration set out is not restrained, and by dwindling, estimates step-length
, make
Drop in certain neighborhood of Newton iteration convergence;
The distinguishing rule of iteration stopping has two kinds: the first, do not converge on a close point if estimate iteration, and should stop immediately iteration; The second, if iteration convergence, when approximate solution all in error up to specification
In, also stop iteration, in the design of method, adopt well to comprise both of these case with the if structure, mistake estimate a little and perpendicular to the lineoid of estimating direction on proofreaied and correct, the correction equation group
Wherein, vector
dMean to estimate direction;
4. adjust step-length: this step mainly is considered for precision and cycle index, in trimming process, if
Meet the demands, adjustment step-length that will be suitable
, otherwise control flow turns back to and estimates step, in the process of method design, step-length carried out to mark successively, and in the Predictor Corrector process each time, this variable is becoming always, so realizes with the local variable of a static state;
5. verification walks: this step is the termination signal of whole path trace, once
Middle component
Equal 0 or close to 0, just stop following the tracks of, in the Newton iteration method process, at every turn all right
tDo inspection, if the condition meet stopped, method just allow iterative loop stop and final result to out.
The invention has the beneficial effects as follows: all can be summed up as and solve a certain Nonlinear Programming Problems for the class problem that runs in economics, electronic circuitry design, control automatically, computer-aided design (CAD) and the numerous areas such as manufacture and computer graphics, especially use very extensive in neural network and graph and image processing.Path following method is by establishing target function
The track path function
Carry out modeling, and
Interval by the initialization step, estimate step, proofread and correct step, transposing step, verification walk five steps and followed the tracks of, and finally can access objective function
Solution.
The accompanying drawing explanation
Fig. 1 is that tangent line is estimated with secant and estimated figure;
Fig. 2 is correction chart;
Fig. 3 path trace algorithm flow chart;
Fig. 4 Dynamic Data Processing process flow diagram.
Embodiment
Below in conjunction with echoing embodiment, content of the present invention is described in further detail.
Concrete steps are as follows:
For solving Nonlinear System of Equations
Result, at first to choose a simple equation
, its solution
Known or solve than being easier to, then construct one with parameter
Smooth function
, it is met
And equation under certain conditions,
The solution set comprise one from
Start, level off to lineoid
Smooth curve
,
Other end limit point be
,
Be
Solution;
Affiliated certain condition, at first to path function
Carry out modeling, then exist
Interval by the initialization step, estimate step, proofread and correct step, transposing step, verification walk five steps and followed the tracks of, and finally obtains objective function
Solution;
To path function
Carry out in the process of modeling, the two-dimentional sparse matrix of taking reduces space complexity and time complexity as parameter; Mainly some global variables are carried out to initialization in the initialization step; In estimating step, take tangent line first to estimate the mode that all the other secants estimate and estimated, with this, reduced time complexity; Monitor tracing step and carry out the step-length renewal according to optimal strategy in the transposing step; Final step verification step is used for judging whether the error of trace point and actual point meets set requirement, if meet method in a word, otherwise continue to forward to, estimates step;
Due to five steps, following the tracks of is a process constantly circulated, therefore good communication and the parameter setting of each step, adopt the managed mixed mode of global variable and local static variable, the mixed dynamic management structure of depositing of the sparse matrix of taking and common matrix when the design of key data structure.
Flow process according to Fig. 3 starts, and when entering pretreatment stage, we are mainly to path function
Be described, and particular content is placed in the middle of the Fun.c file, its function model is as follows:
Path_track(const Matrix& x,const Matrix& y,double t,const Matrix& g)
Then overall communication variable is arranged, such as accuracy requirement, step-length, initial point, estimate point, check point, initially estimate direction, estimate direction etc.Then enter the initialization step, the initialization step is carried out the initialization initial point according to the path function of following the tracks of, three primary variabless of step-length and error, here lay special stress on a bit, must be chosen data save mode (sparse and non-sparse) according to the feature of nonlinear programming problem when being exactly the initialization initial point.Then enter and estimate step; as shown in Figure 1; our first step takes tangent line to estimate; be the mode that secant estimates later and estimated processing; wherein; tangent line is estimated and is taked Gaussian elimination method to obtain estimating direction, and algorithm is static Matrix GaussLin (const Matrix & in the public function storehouse; GsA, const Matrix & GsB) in, realized.
Secant is estimated main algorithm thinking and is exactly in brief by with adjacent 2 of calculating, determining that one is estimated direction, specifically obtains by following formula:
Then according to estimating direction and dynamic step length obtains estimating a little
, in estimating this step of step, update local static variable at every turn and estimate a little, and a little be judged in order to make while estimating the data processing method of taking next time estimating, then proceed to proofread and correct and walk, as shown in Figure 2, after we have had and have estimated a little
, with
For initial value, by process of iteration, produce a sequence
, make
For
Approximate and the error of mid point is less than
.If iteration does not restrain, dwindle step-length and go back to and estimate step.Here we have adopted Newton iteration method.
Vector
With path
The point
Tangent.Through point
And with tangent vector
Vertical
The dimension lineoid
The point
(wherein
) locate cutting path.Trimming process is exactly in order to obtain this (see figure 2).Order
',
Mean
Component.Lineoid
Can be write as:
。
So trimming process is exactly solving equations
The Iteration of Newton iteration is:
Equally, in this step, we still will upgrade local static variable check point and check point is judged so that the data processing method (as shown in Figure 3) that on making, once timing is taked, the transposing step is mainly to monitor and upgrade an accuracy variable according to accuracy requirement at every turn, in this step, we need to design many marker bits and judge how to carry out the step-length renewal, in our algorithm, we have designed four kinds of marks, mainly to design according to the feature of path trace function, this relates to the research of the central nonlinear programming problem of mathematics, here just do not do and introduced.Final step verification step is exactly the judgement of an end condition, as long as meet our set end condition, so just can draw the solution of target problem otherwise go back to and estimate step.Whole embodiment just can complete according to top mode.
Except the described technical characterictic of instructions, be the known technology of those skilled in the art.
Claims (1)
1. the path following method based on linux, is characterized in that for solving Nonlinear System of Equations
Result, at first to choose a simple equation
, its solution
Known or solve than being easier to, then construct one with parameter
Smooth function
, it is met
;
And equation under certain conditions,
The solution set comprise one from
Start, level off to lineoid
Smooth curve
,
Other end limit point be
,
Be
Solution;
Described certain condition is at first to path function
Carry out modeling, then exist
Interval by the initialization step, estimate step, proofread and correct step, transposing step, verification walk five steps and followed the tracks of, and finally obtains objective function
Solution;
To path function
Carry out in the process of modeling, the two-dimentional sparse matrix of taking reduces space complexity and time complexity as parameter; Mainly some global variables are carried out to initialization in the initialization step; In estimating step, take tangent line first to estimate the mode that all the other secants estimate and estimated, with this, reduced time complexity; Monitor tracing step and carry out the step-length renewal according to optimal strategy in the transposing step; Final step verification step is used for judging whether the error of trace point and actual point meets set requirement, if meet method in a word, otherwise continue to forward to, estimates step;
Due to five steps, following the tracks of is a process constantly circulated, therefore good communication and the parameter setting of each step, adopt the managed mixed mode of global variable and local static variable, the sparse matrix of taking when the design of key data structure and common matrix are mixed deposits the dynamic management structure, and concrete steps are as follows:
The design of pre-service and matrix of coefficients data structure
For the communication of well carrying out each step, we have taked the mode of global variable, such as precision, step-length, initial point, estimate point, check point, initially estimate direction, estimate direction etc. and all seal up for safekeeping and unifiedly in the middle of a global profile monitor renewal, the benefit of doing like this is to have lacked the assignment back and forth of a lot of intermediate variables in data exchange process, when data volume is large, the assignment time overhead is also very large, and be convenient to communication and debugging, therefore, before following the tracks of, at first these data to be carried out to pre-service;
In order to solve the asymmetry problem of vector in the middle of nonlinear programming problem, this method has been taked the data structure of sparse matrix and normal two-dimensional array and the data structure of depositing is carried out the processing of data, like this for different nonlinear programming problems, take two sets of data structures and homography computing method to be switched, the strategy of switching is: " number of non-zero entry is more than three times of null element number ", not only reduced space expense, and greatly reduce time complexity, here we only introduce the data structure volume description of sparse matrix:
struct Trituple{
Int row_index; The rower of // non-zero entry
Int col_index; The row mark of // non-zero entry
Double value; // element value
};
struct SparseMatrix{
Int Mrx_row; The row of // matrix
Int Mrx_col; // matrix column
Trituple* data; // tlv triple array
};
Such as
Such matrix takes the structure of sparse matrix to describe, and effect is apparent, and the ratio that this structure occupies in the middle of actual nonlinear programming problem is more higher;
The path trace process
Follow the trail of by
In the process in the homotopy path of determining, method is divided following five steps:
1. initialization walks: provide three amounts in the initialization step: an initial point
, an initialization step-length
, carry out initialization in global variable step; Last allowable error
Take macrodefined mode to set in inf;
2. estimate step: after obtaining initial point, carry out estimating of next point, the first step takes tangent line to estimate, and what all the other were taked is that secant is estimated mode, at first obtains at initial point
The unit tangent vector at place
,
Calculate
Draw and estimate a little
, the follow-up process of estimating is that the difference by getting the point after the current check point obtained and a upper correction thereof is carried out secant and estimated; Here used with the Gauss method of elimination of pivot in a column and asked tangent vector
, below simply introduce the Gauss method of elimination with pivot in a column;
It is that specifically the following formula of mistake obtains by with adjacent 2 of calculating, determining that is estimated a direction that secant is estimated main method:
Also having a kind of mode of estimating is that three Hermite estimate, and concrete formula is as follows:
When estimating for the first time, only has point of initial value point, therefore, the mode that can only take tangent line to estimate, tangent line is estimated in the process of calculating tangent vector very consuming time, therefore, as long as obtain after first estimates a little, just taking simple and effective secant to estimate mode, this method can be fast a lot of on execution efficiency compared with other two kinds of modes, therefore taked first step tangent line to estimate, all the other steps are the mode that secant is estimated;
3. proofread and correct step: with
For initial value, by process of iteration, produce a sequence
, make
For
Approximate and the error of mid point is less than
If iteration does not restrain, dwindle step-length and go back to and estimate step, adopt Newton iteration method here, step is as follows:
From a point
Start, estimate
, it provides its error and is
Coarse estimation
, can prevent this error propagation and be controlled through some step Newton iteration corrections, the initial value of this iterative process is discreet value
, wish iteration convergence in
Solution
Vector
With path
The point
Tangent, through point
And with tangent vector
Vertical
The dimension lineoid
The point
(wherein
) locate cutting path, trimming process is exactly in order to obtain this point, order
',
Mean
Component, lineoid
Can be write as:
So trimming process is exactly solving equations
The Iteration of Newton iteration is:
Newton iteration is local convergence, exists
In exist a little
A certain field
, work as initial value
The time, the Newton iteration convergence, if from
The Newton iteration set out is not restrained, and by dwindling, estimates step-length
, make
Drop in certain neighborhood of Newton iteration convergence;
The distinguishing rule of iteration stopping has two kinds: the first, do not converge on a close point if estimate iteration, and should stop immediately iteration; The second, if iteration convergence, when approximate solution all in error up to specification
In, also stop iteration, in the design of method, adopt well to comprise both of these case with the if structure, mistake estimate a little and perpendicular to the lineoid of estimating direction on proofreaied and correct, the correction equation group
Wherein, vector
dMean to estimate direction;
4. adjust step-length: this step mainly is considered for precision and cycle index, in trimming process, if
Meet the demands, adjustment step-length that will be suitable
, otherwise control flow turns back to and estimates step, in the process of method design, step-length carried out to mark successively, and in the Predictor Corrector process each time, this variable is becoming always, so realizes with the local variable of a static state;
5. verification walks: this step is the termination signal of whole path trace, once
Middle component
Equal 0 or close to 0, just stop following the tracks of, in the Newton iteration method process, at every turn all right
tDo inspection, if the condition meet stopped, method just allow iterative loop stop and final result to out.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013103485777A CN103425838A (en) | 2013-08-12 | 2013-08-12 | Path tracking method based on linux |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013103485777A CN103425838A (en) | 2013-08-12 | 2013-08-12 | Path tracking method based on linux |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103425838A true CN103425838A (en) | 2013-12-04 |
Family
ID=49650570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013103485777A Pending CN103425838A (en) | 2013-08-12 | 2013-08-12 | Path tracking method based on linux |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103425838A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104362664A (en) * | 2014-07-28 | 2015-02-18 | 浙江工业大学 | Grid connection method of medium-voltage microgrid system |
CN106181066A (en) * | 2016-08-24 | 2016-12-07 | 上海柏楚电子科技有限公司 | A kind of tubing cutting method based on reverse-engineering |
CN108827331A (en) * | 2018-06-27 | 2018-11-16 | 西南交通大学 | A kind of intelligent vehicle method for planning track based on neighborhood system |
CN113167586A (en) * | 2018-11-30 | 2021-07-23 | 泰雷兹控股英国有限公司 | Method and device for determining the position of a vehicle |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1059617A2 (en) * | 1999-06-10 | 2000-12-13 | Dassault Systèmes | Swept volume model |
US7849425B1 (en) * | 2006-09-29 | 2010-12-07 | Breker Verification Systems, Inc. | Generating self-checking test cases from a reduced case analysis graph using path inheritance |
CN103139568A (en) * | 2013-02-05 | 2013-06-05 | 上海交通大学 | Video image stabilizing method based on sparseness and fidelity restraining |
-
2013
- 2013-08-12 CN CN2013103485777A patent/CN103425838A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1059617A2 (en) * | 1999-06-10 | 2000-12-13 | Dassault Systèmes | Swept volume model |
US7849425B1 (en) * | 2006-09-29 | 2010-12-07 | Breker Verification Systems, Inc. | Generating self-checking test cases from a reduced case analysis graph using path inheritance |
CN103139568A (en) * | 2013-02-05 | 2013-06-05 | 上海交通大学 | Video image stabilizing method based on sparseness and fidelity restraining |
Non-Patent Citations (3)
Title |
---|
何杭佳等: "同伦连续方法及其在非线性规划中的应用", 《玉林师范学院学报(自然科学)》 * |
同伦连续方法及其在非线性规划中的应用;何杭佳等;《玉林师范学院学报(自然科学)》;20071231;第28卷(第5期);第11-14页 * |
王斌: "解非线性规划的同伦JFNK方法", 《中国优秀硕士学位论文全文数据库<基础科学辑>》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104362664A (en) * | 2014-07-28 | 2015-02-18 | 浙江工业大学 | Grid connection method of medium-voltage microgrid system |
CN106181066A (en) * | 2016-08-24 | 2016-12-07 | 上海柏楚电子科技有限公司 | A kind of tubing cutting method based on reverse-engineering |
CN106181066B (en) * | 2016-08-24 | 2018-05-29 | 上海柏楚电子科技有限公司 | A kind of tubing cutting method based on reverse-engineering |
CN108827331A (en) * | 2018-06-27 | 2018-11-16 | 西南交通大学 | A kind of intelligent vehicle method for planning track based on neighborhood system |
CN108827331B (en) * | 2018-06-27 | 2021-05-18 | 西南交通大学 | Intelligent vehicle track planning method based on neighborhood system |
CN113167586A (en) * | 2018-11-30 | 2021-07-23 | 泰雷兹控股英国有限公司 | Method and device for determining the position of a vehicle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107133406B (en) | Rapid search method for static voltage stability domain boundary of power system | |
CN103150424B (en) | Method for acquiring fine distribution of reactor core three dimensional neutron flux density of reactor | |
Cabrera et al. | Energy assessment of pressurized water systems | |
CN108199375B (en) | Intelligent power distribution network topology identification method based on synchronous phasor measurement | |
CN103425838A (en) | Path tracking method based on linux | |
WO2019033820A1 (en) | Optimization model for quick boundary searching for static voltage stability region of electric power system | |
CN105426568A (en) | Method for estimating amount of soil loss in Karst area | |
CN109753763B (en) | Wind-solar combined output probability modeling method | |
CN107622174B (en) | Based on the modified cable-stayed bridge cable stretching construction closed loop control method of influence matrix | |
CN104142812A (en) | Distributed hydrological model parallel operation method | |
CN102129482A (en) | Chaotic discrete particle swarm optimization-based network on chip mapping method | |
Boghetti et al. | Building energy models with Morphological urban-scale parameters: A case study in Turin | |
CN104866462B (en) | A kind of topological relation correcting method of Map Generalization adjacent space key element | |
CN101930566B (en) | Hydrological experimental simulation system and method based on parallel system | |
Gao | Roughness and demand estimation in water distribution networks using head loss adjustment | |
CN108596475B (en) | PMU data recovery method based on dynamic change of interpolation interval | |
Wu et al. | Distributed filter design for cooperative ho-type estimation | |
Chi et al. | Thermal error modeling of machine tool spindle based on particle swarm optimization and neural network | |
CN103530905B (en) | A kind of removing method for the flat Delta Region of level line | |
CN106202760B (en) | A kind of virtual test system-wide parameter optimization method | |
CN105116721A (en) | Water tank system identification method based on least square | |
CN113239516A (en) | Water turbine rotor multidisciplinary reliability design optimization method considering uncertainty | |
CN106202717A (en) | A kind of degeneration system risk probability computational methods based on multimode tree | |
Targett et al. | Lower precision for higher accuracy: Precision and resolution exploration for shallow water equations | |
CN106779182B (en) | Reservoir dispatching diagram optimization method based on dynamic planning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131204 |
|
WD01 | Invention patent application deemed withdrawn after publication |