CN105445738A - GEO satellite-machine double-base SAR receiving station flight parameter design method based on genetic algorithm - Google Patents
GEO satellite-machine double-base SAR receiving station flight parameter design method based on genetic algorithm Download PDFInfo
- Publication number
- CN105445738A CN105445738A CN201510786272.3A CN201510786272A CN105445738A CN 105445738 A CN105445738 A CN 105445738A CN 201510786272 A CN201510786272 A CN 201510786272A CN 105445738 A CN105445738 A CN 105445738A
- Authority
- CN
- China
- Prior art keywords
- theta
- cos
- sin
- omega
- individuals
- 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
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 20
- 230000002068 genetic effect Effects 0.000 title claims abstract description 18
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000013461 design Methods 0.000 title claims abstract description 12
- 238000003384 imaging method Methods 0.000 claims abstract description 42
- 238000005457 optimization Methods 0.000 claims abstract description 15
- 239000013598 vector Substances 0.000 claims description 21
- 230000035772 mutation Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000013527 convolutional neural network Methods 0.000 claims description 2
- 239000006185 dispersion Substances 0.000 claims description 2
- 230000005855 radiation Effects 0.000 claims description 2
- 230000002194 synthesizing effect Effects 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000005286 illumination Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
- G01S13/90—Radar or analogous systems specially adapted for specific applications for mapping or imaging using synthetic aperture techniques, e.g. synthetic aperture radar [SAR] techniques
- G01S13/904—SAR modes
- G01S13/9058—Bistatic or multistatic SAR
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
- G01S13/90—Radar or analogous systems specially adapted for specific applications for mapping or imaging using synthetic aperture techniques, e.g. synthetic aperture radar [SAR] techniques
- G01S13/904—SAR modes
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
The invention discloses a GEO satellite-machine double-base SAR receiving station flight parameter design method based on a genetic algorithm and mainly aims at solving a problem of solving a GEO satellite-machine double-base SAR airborne receiving station flight parameter under a given imaging index condition. The method is characterized in that the genetic algorithm is used to solve an imaging performance equation set so that an airborne receiving station flight parameter satisfying a given spatial resolution and an imaging signal to noise ratio is acquired. A realization process comprises the following steps of (1) selecting an appropriate GEO-SAR satellite as an irradiation source; (2) establishing an imaging scene coordinate system; (3) determining a function relation of imaging performance and establishing the imaging performance equation set; (4) converting the imaging performance equation set into a multi-target optimization problem; (5) using a rapid non-dominated sorting genetic algorithm to solve the optimization problem; (6) acquiring the airborne receiving station flight parameter and realizing given imaging performance.
Description
Technical Field
The invention belongs to the technical field of radars, and particularly relates to a flight task design of a GEO double-base SAR receiving station meeting the requirement on imaging performance.
Background
Synthetic Aperture Radar (SAR) is a full-time and all-weather high-resolution imaging system, and obtains distance high resolution by transmitting large time-width product linear frequency modulation signals and obtaining pulse compression signals through matched filtering during receiving, and the azimuth high resolution is realized by utilizing a synthetic aperture technology. The imaging quality is not influenced by weather conditions (cloud cover, illumination) and the like, and the method has the characteristic of detecting and positioning a long-distance target.
The geosynchronous orbit synthetic aperture radar (GEO-SAR) has larger mapping bandwidth and shorter revisit period compared with LEO-SAR, so that the geosynchronous orbit synthetic aperture radar (GEO-SAR) can be widely applied to disaster monitoring and earth structure imaging. For the single-basis GEO-SAR, a long synthetic aperture time is required to obtain good azimuthal resolution, but a long synthetic aperture time can introduce a large atmospheric phase delay. Compared with the single-base GEO-SAR, the GEO satellite-aircraft bistatic SAR can conveniently and efficiently improve the imaging performance by adjusting the flight parameters of the receiving station.
The GEO satellite-airborne bistatic SAR uses GEO satellites as illumination sources, and has a large illumination bandwidth and a shorter revisit period compared with LEO satellites. A GEO satellite-machine dual-base configuration system based on an approximate zero-inclination-angle GEO satellite is provided in the document Bistatic geosynchronous SARforlandand geographic information and service analysis (InProc.10THEUSAR, June2014, pp.1-4), low-spatial resolution imaging in an L wave band and a KU wave band can be realized, and system parameters are analyzed according to preset imaging performance. Meanwhile, in the document "wireless communication based on wireless communication and wireless communication," a two-base configuration system in which GEO is used as an irradiation source and LEO or unmanned aerial vehicle is used as a receiving station is proposed, but the system belongs to a single-base fixed two-base SAR. The spatial resolution is analyzed in the literature "resolution calculation and analysis of stationary sars with geometrical analysis of the column," ieee geosci. remotesens. lett., vol.10, No.1, pp.194-198, jan2013 "taking into account the surface of the ellipsoid and the large equivalent angle. But the analysis method of the spatial resolution and the characteristics of the spatial resolution cannot be directly applied to the GEO satellite-based bistatic SAR with a non-zero dip angle.
Disclosure of Invention
The invention aims to design a method for solving flight parameters of a rapid non-dominated sorting genetic algorithm aiming at the defects in the background art, and solve the problem of design of a receiving station flight task caused by a special configuration of a GEO satellite-borne SAR.
The invention provides a flight parameter design method of a GEO satellite-aircraft bistatic SAR receiving station based on a genetic algorithm, which specifically comprises the following steps:
step S1: selecting a proper GEO-SAR satellite as a radiation source
Firstly, calculating the space position coordinate and the speed of a GEO-SAR satellite, and calculating the coordinate of an aiming point through the attitude of the satellite and the beam pointing direction, wherein the position of the satellite in an inertial coordinate system can be expressed as:
wherein
rs=[a(1-e2)]/(1+ecosf)(3)
Omega is the ascension of the ascending intersection point, i is the inclination angle of the track, omega is the argument of the perigee, f is the true perigee angle, a is the major semi-axis of the track, and e is the eccentricity of the track. GEO satellite velocity may be expressed as:
where μ is the gravitational constant. The position vector of the beam aiming point in the inertial coordinate system can be expressed as:
wherein,
wherein, thetayIs yaw angle, θpTo a pitch angle, θrIs a roll angle. Gamma is the view angle under the antenna, k is 1 for the right view of the antenna, and k is-1 for the left view of the antenna.
The longitude and latitude of the aiming point may be expressed as:
the radius of the earth at the center point can be expressed as:
the velocity of the beam center point is:
wherein, ω iseFor rotational angular velocity of the earth
Step S2: establishing a suitable imaging scene coordinate system
And taking the beam center point as an origin, taking the direction of the geocentric pointing to the beam center point as a Z axis, and establishing an imaging scene coordinate system by the X axis in a plane formed by the Z axis of the beam center point inertial coordinate system.
The satellite position and velocity can be expressed as:
wherein,
θlatlatitude of the center point, θlongThe longitude of the center point.
Step S3: establishing a functional relationship of an imaging index
For a shift-invariant bistatic forward-looking SAR, the bistatic configuration will determine the imaging performance given the system parameters. Distance resolution
Where c is the speed of light, BrIs the signal bandwidth, H⊥It is the ground projection matrix that can be expressed as:
i is the identity matrix, PGIs the normal unit vector of the imaging region coordinate system,is PGThe transposing of (1).
uTA(t0) Is at t0Unit vector of time target to transmitting station
uRA(t0) Is at t0Unit vector of time target to receiving station
PAIs the target point position, RT(t0) The position of the receiving station, i.e. the position of the satellite.
Wherein HRTo the height of the receiving station, thetaRIs the receiving station angle of incidence. M1Is a rotation matrix
Phi is the bistatic projection angle, the azimuth resolution:
λ is the carrier wavelength, TaFor synthesizing the aperture time, omegaTA(t) is the angular velocity of the transmitting station, ωRA(t) is the angular velocity of the receiving station.
Wherein,which is a transpose of the velocity vector of the transmitting station,is a transpose of the velocity vector of the transmitting station.
If the velocity of the receiving station is parallel to the x-y plane, M2Can be expressed as:
psi is a double-base flight direction included angle;
direction angle resolution:
α=cos-1(Ξ·Θ)(24)
wherein Θ denotes a unit vector in the distance resolution direction, and xi denotes a unit vector in the azimuth resolution direction.
Signal-to-noise ratio:
wherein, PtFor transmitting the peak power of the signal, GtFor transmitting antenna gain, GrFor receiving antenna gain, σ0For standardization of radar cross-section, pazFor azimuthal resolution, pgrTo distance resolution, DcIs the duty ratio, LTK is Boltzmann constant, T, for propagation loss0As noise temperature, FnIs the receiving station noise figure.
Step S4: modelling as a system of non-linear equations
Imaging index azimuthal resolution ρazDistance resolution ρgrAngle of resolution α, SNR is θRPhi, psi.
For a given imaging index ρgrD,ρazD,αD,SNRDThe task design can be modeled as a system of non-linear equations:
F(x)=0(28)
wherein,
f1(x)=ρgr(θR,φ,ψ)-ρgrD
f2(x)=ρaz(θR,φ,ψ)-ρazD
f3(x)=α(θR,φ,ψ)-αD(30)
f4(x)=SNR(θR,φ,ψ)-SNRD
x=(θR,φ,ψ)Tis a decision vector consisting of three decision variables:
0=(0,0,0)T(32)
step S5: conversion to Multiobjective Optimization Problem (MOP):
to solve the above system of nonlinear equations and obtain multiple solutions simultaneously, we convert the system of nonlinear equations into a multi-objective optimization problem consisting of two objective functions. The multi-objective optimization problem of the system of linear equations may become:
step S6: non-dominated genetic algorithm to solve MOP
S6.1 initializing parent data
Let G equal to 0, G be genetic algebra, GmaxIs the maximum algebra.
Randomly generating an initial population PGThere are NBody
Calculating an initial population PGThe fitness value of each individual, i.e., the two objective function values of equation (33) above.
S6.2 if G ∈ [1, Gmax]Step S6.3 is executed, otherwise go to step S7;
s6.3 contest selection
Binary race selection: in population PGOptionally, the two individuals compare the objective function values and select the objective function value to be smaller. Is carried out N times from the original PGN individuals are selected.
S6.4 Cross mutation
Simulated binary crossover operator (SBX):
if the number P ∈ [0,1 ] is randomly generated],P<Pc,PcAnd if the probability is the cross probability, pairing each decision variable of the N individuals. Assume one pair of them isAndwherein G is an algebra, and a number u is randomly generatedi∈[0,1]And i is the ith decision variable.
Calculate dispersion factor βqi
Wherein, ηcIs a cross factor.
The offspring individuals are obtained by the following formula:
polynomial mutation operator (PLM):
if the number P ∈ [0,1 ] is randomly generated],P<Pm,pm1/D, D being the number of decision variables, for each of N individualsAnd carrying out mutation operation on the decision variables. The progeny individuals are generated by the following formula:
wherein,andupper and lower bounds for the ith decision variable, respectively. Given by the formula, riFor randomly generating a number ri∈[0,1]
η thereinmIs the index of variation of the polynomial,1and2given by:
the filial generation population generated by selection, crossing and mutation is marked as QG。
Parent child merge
Calculating the progeny population Q according to equation (33)GThe objective function value of each individual.
Merging parents and offspring to generate a new population: hG=PG∪QG。
S6.5 non-dominant ranking
Using a fast non-dominant selection algorithm pair HGThe 2N individuals in the set are subjected to non-dominated sorting.
For minimizing multi-objective problems, n objective components fiVector f (x) comprising (i-1, …, n), (f ═ x) and (f ═ y)1(x),f1(x),…,fn(x) Given any two decision variables x)u,xv∈ U, wherein U is the value range of the decision variable.
If and only if, forAll have fi(xu)<fi(xv) Then xuDominating xv。
If and only if, forAll have fi(xu)≤fi(xv) And at least one j ∈ {1, …, n } is present, such that fj(xu)<fj(xv) X is thenuWeak domination xv。
If and only if, forLet fi(xu)<fi(xv) And at the same time,let fj(xu)>fj(xv) X is thenuAnd xvAre not mutually exclusive.
For HGEach individual i is provided with the following two parameters niAnd Si,niTo govern the number of solution individuals of an individual i in the population, SiIs the set of solution individuals governed by individual i.
First, all n in the population are foundiIndividuals of 0, store them in the current set F1。
Then F for the current set1Each individual j in (a) looks at the set of individuals S it governsjWill aggregate SjN of each individual k inkSubtracting l, i.e. the number of solution individuals dominating the individual k, minus 1 (since the individual j dominating the individual k has been stored in the current set F1) If n isk-1 ═ 0 then stores the individual k in another set F2。
Finally, F is mixed1As a first-level non-dominant individual set, and endowing the individuals in the set with the same non-dominant order irankThen continue to pair F2Making the above-mentioned hierarchical operations and assigning corresponding non-dominant ordersUntil all individuals are ranked.
S6.6 Congestion calculation
The congestion distance calculation principle is as follows:
(1) arranging the solution sets in the congestion degree calculation set F according to an ascending order;
(2) the crowd distance of the first and last individuals is set to infinity;
(3) the congestion distance of the ith individual is set to the sum of normalized values of the differences between all the objective function values of the (i + 1) th individual and the (i-1) th individual.
Can be expressed as:
wherein Fm(i-1) is the mth objective function value of the ith individual, and M is the number of objective functions.
And finally, sorting the set F in a descending order according to the congestion distance.
Because both the child and parent individuals are contained in HGIn (3), the non-dominating set F after non-dominating sorting1The individual contained in (A) is HGAmong them, F is first1Will be put into a new parent population PG+1In (1). If F1Is less than N, P continuesG+1Middle filling next-level non-dominating set F2Until addition of FnWhen the size of the population exceeds N, for FnThe individuals in the Chinese tree are sorted according to the crowding degree, and the top N-P is takenG+1I individuals, make PG+1The number of individuals reaches N.
S6.7G ═ G +1, return to step S6.2
Step S7: output optimization solution
To PG+1Apply non-dominant ordering and label the set with the highest dominant rank as F1
From F according to constraints of the environment1To select the optimal solution Sop。
Step S8: the obtained optimal solution SopThe given imaging index is realized as a flight parameter of the airborne receiving station.
The invention has the beneficial effects that: the method realizes the design of the GEO satellite-aircraft bistatic SAR flight task by applying a non-dominated sorting genetic algorithm. Firstly, selecting a proper GEO-SAR satellite as an irradiation source, then converting position parameters of the satellite into a representation under an imaging scene coordinate system, then constructing a functional relation of imaging performance, then modeling the design of a GEO satellite-machine bistatic SAR flight task into a nonlinear equation set, converting the nonlinear equation set into a multi-objective optimization problem, and finally solving through a genetic algorithm of non-dominated sorting so as to realize a given imaging index.
The method has the advantages that the method solves the optimization problem by using the powerful global search function of the genetic algorithm, has high efficiency, and avoids the dilemma of getting into the local optimal solution when the general iterative algorithm solves the optimization problem and the solution deviation caused by unstable numerical value; the flight mission designed by the method can enable the GEO satellite-aircraft bistatic SAR to realize a given imaging index, so that the GEO satellite-aircraft bistatic SAR system can be widely applied to the fields of earth remote sensing, resource exploration, geological mapping and the like.
Drawings
FIG. 1 is a schematic flow diagram of the process of the present invention.
FIG. 2 is a graphical representation of an imaging metric of an embodiment of the present invention.
Detailed Description
The embodiments of the present invention will be further described with reference to the accompanying drawings.
The invention mainly adopts a simulation experiment method for verification, and all the steps and conclusions are verified in Matlab 2013.
The index for measuring SAR imaging performance has azimuth resolution rhoazDistance resolution ρgrResolution direction angle α, signal-to-noise ratio snr, generally requires that the resolution be as small as possible, that the resolution direction angle (i.e., the angle between the distance and azimuth directions) be perpendicular, and that the signal-to-noise ratio be as large as possible.
The method comprises the following specific steps:
the method comprises the following steps: and analyzing the space geometric model of the satellite to obtain the position and the speed of the GEO-SAR satellite, and solving the position and the speed of the central point of the wave beam according to the position of the satellite.
The parameters of the GEO-SAR system are shown in table 1.
TABLE 1
Step two: and D, establishing a coordinate system of the imaging scene according to the beam center point obtained in the step one, wherein the coordinate system is established by taking the beam center point as an origin point and taking the direction of the geocentric pointing to the center point as a Z axis. And converting the position and speed vectors of the satellite into a representation under the coordinate system of the imaging scene.
Step three: determining the azimuth resolution rho of the imaging index according to the parameters of the transmitting station obtained in the step twoazDistance resolution ρgrResolution azimuth α, SNR and receiver station angle of incidence θRThe system parameters are shown in table 2, and the functional relation between the biradical projection angle phi and the biradical flight direction included angle psi is shown in table 2.
TABLE 2
Step four: and establishing a nonlinear equation set according to the functional relation obtained in the step three and the given imaging index.
Step five: and 4, converting the nonlinear equation system obtained in the step four into an optimization problem consisting of two objective functions.
Step six: and (4) solving the multi-objective optimization problem obtained in the step five by using a rapid non-dominated sorting genetic algorithm, wherein the flow chart of the algorithm is shown in figure 1. The parameters of the genetic algorithm are shown in table 3.
TABLE 3
Step seven: and selecting a solution meeting the imaging index from the optimal solution solved by the rapid non-dominated sorting genetic algorithm.
Optimal solution set SopAs shown in table 4.
TABLE 4
Step eight: will optimize the solution SopThe given imaging index is achieved as a flight parameter of the GEO bistatic SAR, as shown in fig. 2.
Claims (1)
1. A GEO satellite-aircraft bistatic SAR receiving station flight parameter design method based on a genetic algorithm specifically comprises the following steps:
step S1: selecting a proper GEO-SAR satellite as a radiation source
Firstly, calculating the space position coordinate and the speed of a GEO-SAR satellite, and calculating the coordinate of an aiming point through the attitude of the satellite and the beam pointing direction, wherein the position of the satellite in an inertial coordinate system can be expressed as:
wherein,
rs=[a(1-e2)]/(1+ecosf)(3)
omega is the ascension of the intersection point, i is the inclination angle of the track, omega is the argument of the perigee, f is the true perigee angle, a is the major semi-axis of the track, and e is the eccentricity of the track;
GEO satellite velocity is expressed as:
where μ is the gravitational constant;
the position vector of the aiming point of the beam in the inertial coordinate system is expressed as:
wherein,
wherein, thetayIs yaw angle, θpTo a pitch angle, θrThe angle is a roll angle, gamma is an antenna downward viewing angle, k is 1 for an antenna right view, and k is-1 for an antenna left view;
the longitude and latitude of the aiming point may be expressed as:
the radius of the earth at the center point is expressed as:
the velocity of the beam center point is:
wherein, ω iseThe rotational angular velocity of the earth;
step S2: establishing a suitable imaging scene coordinate system
Taking the beam center point as an origin, taking the direction of the geocentric pointing to the beam center point as a Z axis, and establishing an imaging scene coordinate system by the X axis in a plane formed by the Z axis of the beam center point inertial coordinate system;
the satellite position and velocity can be expressed as:
wherein,
wherein, thetalatLatitude of the center point, θlongLongitude as the center point;
step S3: establishing a functional relationship of an imaging index
For shift-invariant bistatic forward-looking SAR, range resolution:
where c is the speed of light, BrIs the signal bandwidth, H⊥It is the ground projection matrix that can be expressed as:
i is the identity matrix, PGIs the normal unit vector of the imaging region coordinate system,is thatThe transposing of (1).
uTA(t0) Is at t0Unit vector of time target to transmitting station:
uRA(t0) Is at t0Unit vector of time target to receiving station:
PAis the target point position, RT(t0) Is the position of the receiving station, i.e. the position of the satellite;
wherein HRTo the height of the receiving station, thetaRFor the receiving station angle of incidence, M1For the rotation matrix:
wherein phi is a biradical projection angle;
azimuth resolution:
wherein λ is the carrier wavelength, TaFor synthesizing the aperture time, omegaTA(t) is the angular velocity of the transmitting station, ωRA(t) is the angular velocity of the receiving station:
wherein,which is a transpose of the velocity vector of the transmitting station,is a transpose of the velocity vector of the transmitting station.
If the velocity of the receiving station is parallel to the x-y plane, M2Expressed as:
wherein psi is a double-base flight direction included angle;
direction angle resolution:
α=cos-1(Ξ·Θ)(24)
wherein Θ denotes a unit vector in the distance resolution direction, and xi denotes a unit vector in the azimuth resolution direction:
signal-to-noise ratio:
wherein R isTFor transmitting station distance, RRFor receiving station distance, TaFor synthetic aperture time, PtFor transmitting the peak power of the signal, GtFor transmitting antenna gain, GrFor receiving antenna gain, σ0For standardization of radar cross-section, pazFor azimuthal resolution, pgrTo distance resolution, DcIs the duty ratio, LTK is Boltzmann constant, T, for propagation loss0As noise temperature, FnIs the receiving station noise figure;
step S4: modelling as a system of non-linear equations
For the imaging index ρaz、ρgrα, SNR is θRPhi, psi, where pazAzimuthal resolution, pgrDistance resolution, α resolution direction angle, signal-to-noise ratio, SNR;
for a given imaging index ρgrD,ρazD,αD,SNRDThe task design can be modeled as a system of non-linear equations:
F(x)=0(28)
wherein,
x=(θR,φ,ψ)Tis a decision vector consisting of three decision variables:
0=(0,0,0)T(32)
step S5: conversion to Multiobjective Optimization Problem (MOP):
to solve the system of nonlinear equations (28) and obtain multiple solutions simultaneously, the system of nonlinear equations is converted into a multi-objective optimization problem consisting of two objective functions, the multi-objective optimization problem of the system of linear equations may become:
step S6: non-dominated genetic algorithm to solve MOP
S6.1 initializing parent data
Let G equal to 0, G be genetic algebra, GmaxIs the maximum algebra.
Randomly generating an initial population PGThere are N individuals;
calculating an initial population PGThe fitness value of each individual, namely the two objective function values of the above equation (33);
s6.2 if G ∈ [1, Gmax]Step S6.3 is executed, otherwise go to step S7;
s6.3 contest selection
Binary race selection: in population PGOptionally, the two individuals compare the objective function values and select the objective function value to be smaller. Is carried out N times from the original PGSelecting N individuals;
s6.4 Cross mutation
Simulating a binary crossover operator:
if the number P ∈ [0,1 ] is randomly generated],P<Pc,PcFor cross probability, each decision variable of N individuals is paired pairwise, and one pair is assumed asAndwherein G is an algebra, and a number u is randomly generatedi∈[0,1]I is the ith decision variable;
calculate dispersion factor βqi:
Wherein, ηcIs a cross-over factor;
the offspring individuals are obtained by the following formula:
polynomial mutation operator:
if the number P ∈ [0,1 ] is randomly generated],P<Pm,pmAnd D is the number of decision variables, performing mutation operation on each decision variable of the N individuals, and generating the filial generation individuals by the following formula:
wherein,andthe upper bound and the lower bound of the ith decision variable are respectively;
given by the formula, riFor randomly generating a number ri∈[0,1]
Wherein, ηmIs the index of variation of the polynomial,1and2given by:
the filial generation population generated by selection, crossing and mutation is marked as QG;
Merging parent and child:
calculating the progeny population Q according to equation (33)GThe value of the objective function for each individual,
merging parents and offspring to generate a new population: hG=PG∪QG;
S6.5 non-dominant ranking
Using a fast non-dominant selection algorithm pair HGThe 2N individuals in the set are subjected to non-dominated sorting.
For minimizing multi-objective problems, n objective components fiVector of (i ═ 1, …, n)
f(x)=(f1(x),f1(x),…,fd(x) Given any two decision variables x)u,xv∈ U, wherein U is the value range of the decision variable.
If and only if, forAll have fi(xu)<fi(xv) Then xuDominating xv;
If and only if, forAll have fi(xu)≤fi(xv) And there is at least one j ∈ { 1.. multidot.n }, such that fj(xu)<fj(xv) X is thenuWeak domination xv;
If and only if, forLet fi(xu)<fi(xv) And at the same time,let fj(xu)>fj(xv) X is thenuAnd xvDo not dominate each other;
for HGEach individual i is provided with the following two parameters niAnd Si,niTo govern the number of solution individuals of an individual i in the population, SiA set of solution individuals governed by an individual i;
first find all n in the populationiIndividuals of 0, store them in the current set F1;
Then F for the current set1Each individual j in (a) looks at the set of individuals S it governsj(ii) a Will gather SjN of each individual k inkSubtracting l, i.e. the number of solution entities dominating the individual k, minus 1, if nk-1 ═ 0 then stores the individual k in another set F2;
Finally F is put1As a first-level non-dominant individual set, and endowing the individuals in the set with the same non-dominant order irankThen continue to pair F2Performing the grading operation and assigning corresponding non-dominant orders until all individuals are graded;
s6.6 Congestion calculation
The congestion distance calculation principle is as follows:
(1) arranging the solution sets in the congestion degree calculation set F according to an ascending order;
(2) the crowd distance of the first and last individuals is set to infinity;
(3) the congestion distance of the ith individual is defined as the sum of normalized values of the differences between all objective function values of the (i + 1) th individual and the (i-1) th individual, and is expressed as:
wherein, Fm(i-1) is the mth objective function value of the ith individual, and M is the number of objective functions;
finally, the set F is sorted in a descending order according to the crowding distance;
because both the child and parent individuals are contained in HGIn (3), the non-dominating set F after non-dominating sorting1The individual contained in (A) is HGAmong them, F is first1Will be put into a new parent population PG+1Performing the following steps; if F1Is less than N, P continuesG+1Middle filling next-level non-dominating set F2Until addition of FnWhen the size of the population exceeds N, for FnThe individuals in the Chinese tree are sorted according to the crowding degree, and the top N-P is takenG+1I individuals, make PG+1The number of individuals reaches N;
S6.7G ═ G +1 returns to step S6.2;
step S7: output optimization solution
To PG+1Apply non-dominant ordering and label the set with the highest dominant rank as F1;
From F according to constraints of the environment1To select the optimal solution Sop;
Step S8: the obtained optimal solution SopThe given imaging index is realized as a flight parameter of the airborne receiving station.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510786272.3A CN105445738A (en) | 2015-11-16 | 2015-11-16 | GEO satellite-machine double-base SAR receiving station flight parameter design method based on genetic algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510786272.3A CN105445738A (en) | 2015-11-16 | 2015-11-16 | GEO satellite-machine double-base SAR receiving station flight parameter design method based on genetic algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105445738A true CN105445738A (en) | 2016-03-30 |
Family
ID=55556154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510786272.3A Pending CN105445738A (en) | 2015-11-16 | 2015-11-16 | GEO satellite-machine double-base SAR receiving station flight parameter design method based on genetic algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105445738A (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106646473A (en) * | 2017-01-25 | 2017-05-10 | 上海卫星工程研究所 | Geosynchronous orbit SAR satellite burst imaging work method |
CN108562902A (en) * | 2018-06-15 | 2018-09-21 | 西安电子科技大学 | Height rail double-base SAR configuration designing method based on simulated annealing |
CN108880663A (en) * | 2018-07-20 | 2018-11-23 | 大连大学 | Incorporate network resource allocation method based on improved adaptive GA-IAGA |
CN109059849A (en) * | 2018-09-28 | 2018-12-21 | 中国科学院测量与地球物理研究所 | A kind of surface subsidence prediction technique based on InSAR technology in remote sensing |
CN109558677A (en) * | 2018-11-29 | 2019-04-02 | 东北大学 | A kind of hot rolling strip crown prediction technique based on data-driven |
CN111398960A (en) * | 2020-04-16 | 2020-07-10 | 北京理工大学重庆创新中心 | GEO satellite-borne SAR bistatic configuration design method based on moving target detection |
CN111812977A (en) * | 2020-06-10 | 2020-10-23 | 北京宇航系统工程研究所 | GEO direct fixed-point launching orbit optimization method |
CN112115642A (en) * | 2020-09-14 | 2020-12-22 | 四川航天燎原科技有限公司 | High maneuvering platform SAR imaging parameter optimization design method |
CN113238229A (en) * | 2021-05-25 | 2021-08-10 | 电子科技大学 | GeO satellite-machine bistatic SAR (synthetic aperture radar) non-fuzzy imaging method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426697A (en) * | 2011-10-24 | 2012-04-25 | 西安电子科技大学 | Image segmentation method based on genetic rough set C-mean clustering |
CN103020979A (en) * | 2013-01-09 | 2013-04-03 | 西安电子科技大学 | Image segmentation method based on sparse genetic clustering |
KR20130116974A (en) * | 2012-04-17 | 2013-10-25 | 국방과학연구소 | Data structure and method for operational timing signal generation in synthetic aperture radar payload |
CN104268574A (en) * | 2014-09-25 | 2015-01-07 | 西安电子科技大学 | SAR image change detecting method based on genetic kernel fuzzy clustering |
-
2015
- 2015-11-16 CN CN201510786272.3A patent/CN105445738A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426697A (en) * | 2011-10-24 | 2012-04-25 | 西安电子科技大学 | Image segmentation method based on genetic rough set C-mean clustering |
KR20130116974A (en) * | 2012-04-17 | 2013-10-25 | 국방과학연구소 | Data structure and method for operational timing signal generation in synthetic aperture radar payload |
CN103020979A (en) * | 2013-01-09 | 2013-04-03 | 西安电子科技大学 | Image segmentation method based on sparse genetic clustering |
CN104268574A (en) * | 2014-09-25 | 2015-01-07 | 西安电子科技大学 | SAR image change detecting method based on genetic kernel fuzzy clustering |
Non-Patent Citations (2)
Title |
---|
Z SUN等: ""Inclined Geosynchronous Spaceborne-Airborne Bistatic SAR: Performance Analysis and Mission Design"", 《IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING》 * |
Z SUN等: ""Performance analysis and mission design for inclined geosynchronous spaceborne-airborne bistatic SAR"", 《RADAR CONFERENCE》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106646473A (en) * | 2017-01-25 | 2017-05-10 | 上海卫星工程研究所 | Geosynchronous orbit SAR satellite burst imaging work method |
CN108562902A (en) * | 2018-06-15 | 2018-09-21 | 西安电子科技大学 | Height rail double-base SAR configuration designing method based on simulated annealing |
CN108880663A (en) * | 2018-07-20 | 2018-11-23 | 大连大学 | Incorporate network resource allocation method based on improved adaptive GA-IAGA |
CN109059849A (en) * | 2018-09-28 | 2018-12-21 | 中国科学院测量与地球物理研究所 | A kind of surface subsidence prediction technique based on InSAR technology in remote sensing |
CN109558677A (en) * | 2018-11-29 | 2019-04-02 | 东北大学 | A kind of hot rolling strip crown prediction technique based on data-driven |
CN111398960A (en) * | 2020-04-16 | 2020-07-10 | 北京理工大学重庆创新中心 | GEO satellite-borne SAR bistatic configuration design method based on moving target detection |
CN111398960B (en) * | 2020-04-16 | 2022-04-29 | 北京理工大学重庆创新中心 | GEO satellite-borne SAR bistatic configuration design method based on moving target detection |
CN111812977A (en) * | 2020-06-10 | 2020-10-23 | 北京宇航系统工程研究所 | GEO direct fixed-point launching orbit optimization method |
CN111812977B (en) * | 2020-06-10 | 2022-07-29 | 北京宇航系统工程研究所 | GEO direct fixed-point launching orbit optimization method |
CN112115642A (en) * | 2020-09-14 | 2020-12-22 | 四川航天燎原科技有限公司 | High maneuvering platform SAR imaging parameter optimization design method |
CN113238229A (en) * | 2021-05-25 | 2021-08-10 | 电子科技大学 | GeO satellite-machine bistatic SAR (synthetic aperture radar) non-fuzzy imaging method |
CN113238229B (en) * | 2021-05-25 | 2022-06-24 | 电子科技大学 | GeO satellite-machine bistatic SAR (synthetic aperture radar) non-fuzzy imaging method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105445738A (en) | GEO satellite-machine double-base SAR receiving station flight parameter design method based on genetic algorithm | |
Sun et al. | Path planning for GEO-UAV bistatic SAR using constrained adaptive multiobjective differential evolution | |
Morales et al. | Reionization and Cosmology with 21-cm Fluctuations | |
CN105005047B (en) | The forest complexity topographical correction and tree height inversion method, system of back scattering optimization | |
Bust et al. | History, current state, and future directions of ionospheric imaging | |
Sun et al. | Inclined geosynchronous spaceborne–airborne bistatic SAR: Performance analysis and mission design | |
CN105279581A (en) | GEO-UAV Bi-SAR route planning method based on differential evolution | |
Song et al. | A novel grid point approach for efficiently solving the constellation-to-ground regional coverage problem | |
Yue et al. | A fundamental theorem of Earth’s surface modelling | |
Zhang et al. | First observation of ionospheric convection from the Jiamusi HF radar during a strong geomagnetic storm | |
Laundal et al. | Local mapping of polar ionospheric electrodynamics | |
Xu et al. | Design of constellations for GNSS reflectometry mission using the multiobjective evolutionary algorithms | |
Reid et al. | A‐CHAIM: Near‐real‐time data assimilation of the high latitude ionosphere with a particle filter | |
CN108039980B (en) | The more base SAR Topology Structure Design methods of GEO star-machine | |
Kunduri et al. | An examination of SuperDARN backscatter modes using machine learning guided by Ray‐tracing | |
CN105204020B (en) | The constant biradical Forward-looking SAR offline mode method for designing of shifting based on particle group optimizing | |
Gazit et al. | Rain-mapping through compressed sensing: Reconstruction criteria relating image sparsity, resolution, and random-observations | |
Asgarimehr et al. | GPS radio occultation constellation design with the optimal performance in Asia Pacific region | |
Shore et al. | Data‐Driven Basis Functions for SuperDARN Ionospheric Plasma Flow Characterization and Prediction | |
Larsson et al. | Martian magnetism with orbiting sub-millimeter sensor: simulated retrieval system | |
Choi et al. | GEOSCAN: Global Earth Observation using Swarm of Coordinated Autonomous Nanosats | |
Grobler | Sequential and non-sequential hypertemporal classification and change detection of MODIS time-series | |
Olowookere et al. | A New Technique to Infer Plasma Density, Flow Velocity, and Satellite Potential From Ion Currents Collected by a Segmented Langmuir Probe | |
Choo | Design and Analysis of Asymmetric “String-of-Pearls” Common Repeating-Ground-Track Satellite Constellations for Missions Requiring Regional Coverage | |
Wu et al. | Theoretical and Practical Aspects of Strongly Coupled Aerosol-Atmosphere Data Assimilation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160330 |
|
RJ01 | Rejection of invention patent application after publication |