SAR multi-satellite cooperative area observation planning method and device based on genetic algorithm
Through the genetic algorithm-based method, the viewing angle and data admission time of synthetic aperture radar are optimized, which solves the complexity of the multi-star collaborative regional observation planning of synthetic aperture radar, and realizes efficient multi-star collaborative observation planning to ensure that Full coverage of the target area.
Patent Information
- Application Number
- CN202411065970.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-05
- Publication Date
- 2024-11-26
AI Technical Summary
In the prior art, the synthetic aperture radar multi-star collaborative region observation planning technology is complex and has a slow development, making it difficult to achieve effective multi-star collaborative observation planning, especially due to the imaging range and resolution caused by its side view imaging mode and multiple imaging modes. difference.
Using a genetic algorithm-based method, the target area to be observed is gridded, the viewing angle range under the beam center of the synthetic aperture radar is determined, and the population is constructed through the data admission time and the viewing angle under the beam center, and optimized to maximize coverage and obtain the synthetic Multi-star collaborative regional observation planning scheme for aperture radar.
The full coverage of complex target areas to be observed is achieved, the efficiency and effectiveness of multi-star collaborative area observation planning is improved, and the planning scheme with high coverage is ensured.
Smart Images

Figure CN119026846A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of remote sensing observation, and in particular relates to a SAR multi-satellite collaborative regional observation planning method and device based on a genetic algorithm. Background Art
[0002] Remote sensing satellites have unique advantages in earth observation, such as wide coverage area, long duration, and no restrictions on airspace and national boundaries, and they play an important role in the civilian field. Rapid observation of large-scale regional targets is of great significance for high-precision mapping, target search, and emergency rescue of natural disasters. Therefore, higher requirements are placed on the timeliness and coverage of regional target observation. Optical imaging satellites and synthetic aperture radar (SAR) imaging satellites are two main types of remote sensing observation satellites, each with its own characteristics. Optical satellite images are more intuitive, clear, and easy to interpret, but optical satellites are easily affected by lighting conditions, clouds, haze and other environmental factors, resulting in uncontrollable remote sensing image acquisition. Synthetic aperture radar satellites have the advantages of all-day, all-weather, and long-range operation, making synthetic aperture radar remote sensing observations more stable and controllable. At present, optical satellites are developing rapidly and there are many optical satellites in orbit. Therefore, the optical multi-satellite coordinated regional target observation planning technology started early and developed rapidly. In the study of optical satellite regional planning, the scheduling planning process of regional targets is divided into two stages. The first stage is the decomposition of regional targets, and the second stage is the scheduling planning of regional targets. As for the decomposition method of regional targets, in the existing optical satellite regional planning research, it is closely integrated with the imaging mode and coverage range of optical satellites. The regional targets can be decomposed into parallel strips of fixed width according to the movement direction and imaging width of the optical satellite, and regional observation planning can be carried out on this basis, or the satellite coverage can be calculated through the stereo geometry of optical satellite imaging and regional division can be carried out based on the satellite movement direction and fixed angle deviation.
[0003] Relatively speaking, the SAR satellite collaborative observation mission planning technology involves a wider range and is more complex, resulting in slower development. Unlike the downward imaging of optical satellites, SAR satellite imaging is side-on imaging. At the same time, SAR satellite imaging has multiple imaging modes, and each has different imaging ranges and resolutions. Therefore, how to achieve more complex SAR multi-satellite collaborative regional observation planning is a difficult problem. Summary of the invention
[0004] In order to solve the above problems existing in the prior art, the present invention provides a SAR multi-satellite collaborative regional observation planning method and device based on genetic algorithm.
[0005] The technical problem to be solved by the present invention is achieved through the following technical solutions:
[0006] In a first aspect, the present invention provides a SAR multi-satellite collaborative regional observation planning method based on a genetic algorithm, the SAR multi-satellite collaborative regional observation planning method comprising:
[0007] Grid the target area to be observed to obtain the target area grid;
[0008] For each synthetic aperture radar, determining in the target area grid a first grid vertex that is closest to a sub-satellite point of the satellite orbit of the synthetic aperture radar and a second grid vertex that is farthest from a sub-satellite point of the satellite orbit of the synthetic aperture radar;
[0009] For each synthetic aperture radar, calculate the angle range of the viewing angle under the beam center of the synthetic aperture radar according to the first grid vertex and the second grid vertex;
[0010] For each synthetic aperture radar, a target area diversity list is constructed through its imaging rectangular area at a fixed beam center viewing angle at different data acquisition times and its imaging rectangular area at different beam centers viewing angles at fixed data acquisition times; the different beam centers viewing angles are beam centers viewing angles within the angle range;
[0011] Based on the target area diversity list, a population is constructed with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosome;
[0012] A genetic algorithm is used to optimize the population with the goal of maximizing the coverage of the target area grid within the imaging rectangular area of each synthetic aperture radar, and a multi-satellite cooperative regional observation planning scheme for synthetic aperture radar is obtained.
[0013] Optionally, for each synthetic aperture radar, calculating the angle range of the viewing angle under the beam center of the synthetic aperture radar according to the first grid vertex and the second grid vertex includes:
[0014] For each synthetic aperture radar, a first straight line is drawn through the first grid vertex and parallel to the sub-satellite point straight line of the satellite orbit of the synthetic aperture radar, and a second straight line is drawn through the second grid vertex and parallel to the sub-satellite point straight line of the satellite orbit of the synthetic aperture radar;
[0015] Determine a target point on the subsatellite point straight line of the satellite orbit; the target point corresponds to the start-up time of the synthetic aperture radar;
[0016] Make an intersection point perpendicular to the first straight line through the target point to obtain point L1; make an intersection point perpendicular to the second straight line through the target point to obtain point L2;
[0017] Using the lower viewing angle limit angle calculation formula, calculate the lower viewing angle θ of the beam center of the synthetic aperture radar passing through point L1 min , and calculate the angle θ of the beam center of the synthetic aperture radar passing through point L2 max , the limited angle range θ of the viewing angle under the beam center of the synthetic aperture radar is obtained min ~θ max ;
[0018] The angle range θ will be limited min ~θ max The angle range of the viewing angle under the observable viewing angle of the synthetic aperture radar is intersected to obtain the angle range of the viewing angle under the beam center of the synthetic aperture radar.
[0019] Optionally, the lower viewing angle limiting angle calculation formula is:
[0020]
[0021]
[0022] Among them, S1 represents the power-on position of the synthetic aperture radar; O represents the center of the earth.
[0023] Optionally, constructing a population with data acquisition times of multiple synthetic aperture radars and angle ranges of viewing angles under beam centers of each synthetic aperture radar as chromosomes based on the target area diversity list includes:
[0024] For multiple synthetic aperture radars, the data acquisition time of each synthetic aperture radar visiting the target area to be observed is used as each odd-numbered gene of the chromosome, and the viewing angle under the beam center of each visit to the target area to be observed is used as each even-numbered gene of the chromosome; wherein one chromosome is composed of n visits.
[0025] Optionally, a genetic algorithm is used to optimize the population with maximizing the coverage of the target area grid within the imaging rectangular area of each synthetic aperture radar as an optimization goal, so as to obtain a multi-satellite cooperative regional observation planning scheme of the synthetic aperture radar, including:
[0026] Generate an initial population; the initial population includes M chromosomes;
[0027] The initial population is initially optimized by a greedy algorithm to obtain a current population;
[0028] Performing chromosome selection for the current population, including: calculating the fitness value of each chromosome, and selecting multiple chromosomes based on the fitness value of the chromosome using the elite retention method and the roulette wheel method;
[0029] A crossover mutation operation is performed on the selected multiple chromosomes to generate multiple new chromosomes, and the multiple new chromosomes are used as a new population. The step of performing chromosome selection on the current population is returned to execute until the number of iterations reaches a preset number, and a multi-satellite collaborative regional observation planning scheme of the synthetic aperture radar is obtained according to the finally obtained population.
[0030] Optionally, the fitness function of the genetic algorithm is a cubic fitness function;
[0031] The cubic fitness function is:
[0032] fitness(x)=(x+1) 3 -1;
[0033] Wherein, x represents the coverage rate.
[0034] Optionally, the target area to be observed is gridded to obtain a target area grid, including:
[0035] The target area to be observed is projected into the plane space for gridding by using Gaussian projection and Gaussian back-projection methods to obtain the target area grid.
[0036] In a second aspect, the present invention provides a SAR multi-satellite collaborative regional observation planning device based on a genetic algorithm, the SAR multi-satellite collaborative regional observation planning device comprising:
[0037] A gridding module is used to grid the target area to be observed to obtain a target area grid;
[0038] A grid vertex determination module is used to determine, for each synthetic aperture radar, in the target area grid, a first grid vertex that is closest to a sub-satellite point of a satellite orbit of the synthetic aperture radar in a straight line and a second grid vertex that is farthest from a sub-satellite point of a satellite orbit of the synthetic aperture radar in a straight line;
[0039] An angle range calculation module, used for calculating, for each synthetic aperture radar, an angle range of a viewing angle under a beam center of the synthetic aperture radar according to the first grid vertex and the second grid vertex;
[0040] The target area diversity list construction module is used to construct a target area diversity list for each synthetic aperture radar through its imaging rectangular area at a fixed beam center viewing angle at different data acquisition times and its imaging rectangular area at different beam center viewing angles at the fixed data acquisition time; the different beam center viewing angles are beam center viewing angles within the angle range;
[0041] A population construction module is used to construct a population with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosomes based on the target area diversity list;
[0042] The population optimization module is used to optimize the population by using a genetic algorithm to maximize the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar as the optimization goal, so as to obtain a multi-satellite cooperative regional observation planning scheme of the synthetic aperture radar.
[0043] Optionally, the angle range calculation module is specifically used to, for each synthetic aperture radar, draw a first straight line through the first grid vertex parallel to the satellite orbit sub-satellite point straight line of the synthetic aperture radar, and draw a second straight line through the second grid vertex parallel to the satellite orbit sub-satellite point straight line of the synthetic aperture radar;
[0044] Determine a target point on the subsatellite point straight line of the satellite orbit; the target point corresponds to the start-up time of the synthetic aperture radar;
[0045] Make an intersection point perpendicular to the first straight line through the target point to obtain point L1; make an intersection point perpendicular to the second straight line through the target point to obtain point L2;
[0046] Using the lower viewing angle limit angle calculation formula, calculate the lower viewing angle θ of the beam center of the synthetic aperture radar passing through point L1 min , and calculate the angle θ of the beam center of the synthetic aperture radar passing through point L2 max , the limited angle range θ of the viewing angle under the beam center of the synthetic aperture radar is obtained min ~θ max ;
[0047] The angle range θ will be limited min ~θ max The angle range of the viewing angle under the observable viewing angle of the synthetic aperture radar is intersected to obtain the angle range of the viewing angle under the beam center of the synthetic aperture radar.
[0048] Optionally, the lower viewing angle limiting angle calculation formula is:
[0049]
[0050]
[0051] Among them, S1 represents the power-on position of the synthetic aperture radar; O represents the center of the earth.
[0052] Optionally, a population construction module is specifically used to, for multiple synthetic aperture radars, use the data recording time of each synthetic aperture radar visiting the target area to be observed each time as the odd-numbered genes of the chromosome, and use the viewing angle under the beam center of each visit to the target area to be observed as the even-numbered genes of the chromosome; wherein a chromosome is composed of n visits.
[0053] Optionally, a population optimization module is specifically used to generate an initial population; the initial population includes M chromosomes;
[0054] The initial population is initially optimized by a greedy algorithm to obtain a current population;
[0055] Performing chromosome selection for the current population, including: calculating the fitness value of each chromosome, and selecting multiple chromosomes based on the fitness value of the chromosome using the elite retention method and the roulette wheel method;
[0056] A crossover mutation operation is performed on the selected multiple chromosomes to generate multiple new chromosomes, and the multiple new chromosomes are used as a new population. The step of performing chromosome selection on the current population is returned to execute until the number of iterations reaches a preset number, and a multi-satellite collaborative regional observation planning scheme of the synthetic aperture radar is obtained according to the finally obtained population.
[0057] Optionally, the fitness function of the genetic algorithm is a cubic fitness function;
[0058] The cubic fitness function is:
[0059] fitness(x)=(x+1) 3 -1;
[0060] Wherein, x represents the coverage rate.
[0061] Optionally, a gridding module is specifically used to grid the target area to be observed to obtain a target area grid, including:
[0062] The target area to be observed is projected into the plane space for gridding by using Gaussian projection and Gaussian back-projection methods to obtain the target area grid.
[0063] In a third aspect, the present invention provides an electronic device, comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;
[0064] Memory, used to store computer programs;
[0065] The processor is used to implement the method steps described in any of the above-mentioned SAR multi-satellite collaborative regional observation planning methods based on genetic algorithm when executing the program stored in the memory.
[0066] In a fourth aspect, the present invention provides a computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium. When the computer program is executed by a processor, the method steps described in any one of the above-mentioned genetic algorithm-based SAR multi-star collaborative regional observation planning methods are implemented.
[0067] In another aspect of the present invention, a computer program product comprising instructions is provided, which, when executed on a computer, enables the computer to execute the method steps described in any one of the above-mentioned genetic algorithm-based SAR multi-satellite collaborative regional observation planning methods.
[0068] The invention provides a SAR multi-satellite cooperative regional observation planning method based on genetic algorithm, which grids a complex target area to be observed to obtain a target area grid, and then for each synthetic aperture radar, the angle range of the viewing angle under the beam center of the synthetic aperture radar is determined by the first grid vertex closest to the sub-satellite point of the satellite orbit of the synthetic aperture radar and the second grid vertex farthest from the linear distance. For each synthetic aperture radar, a target area diversity list is constructed by its imaging rectangular area under the viewing angle of the fixed beam center at different data acquisition times and its imaging rectangular area under the viewing angle of the different beam centers at the fixed data acquisition time, thereby obtaining the two-dimensional decomposition coverage of the target area to be observed at the data acquisition time and the viewing angle of the beam center. With maximizing the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar as the optimization target, the population constructed based on the target area diversity list is optimized, and finally a multi-satellite cooperative regional observation planning scheme of the synthetic aperture radar that can achieve the maximum coverage is obtained, which ensures the full coverage of the target area to be observed, thereby achieving a good planning effect for the complex target area to be observed.
[0069] The present invention will be further described in detail below with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0070] Figure 1 It is a flow chart of a SAR multi-satellite collaborative regional observation planning method based on a genetic algorithm provided by an embodiment of the present invention;
[0071] Figure 2 It is a schematic diagram of the division and gridding of the target area to be observed provided by an embodiment of the present invention;
[0072] Figure 3 is a schematic diagram of a synthetic aperture radar strip mode geometric imaging model provided by an embodiment of the present invention;
[0073] Figure 4 It is a schematic diagram of the two-dimensional decomposition of time and angle of a single visit to an observed area by a synthetic aperture radar provided by an embodiment of the present invention;
[0074] Figure 5 is a schematic diagram of a lower viewing angle limitation angle provided by an embodiment of the present invention;
[0075] Figure 6 is a schematic diagram of chromosome encoding provided by an embodiment of the present invention;
[0076] Figure 7 is a schematic diagram of a crossover operation in a genetic algorithm provided by an embodiment of the present invention;
[0077] Figure 8 is a schematic diagram of a mutation operation in a genetic algorithm provided by an embodiment of the present invention;
[0078] Fig. 9 It is a comparison chart of two fitness functions;
[0079] Fig.10 It is a schematic diagram comparing the latitude and longitude map and the Gauss projection map;
[0080] Fig.11 2 are two imaging rectangular area coverage diagrams provided by embodiments of the present invention;
[0081] Fig.12 It is a schematic diagram of the single-track sub-satellite point trajectory of four SAR satellites;
[0082] Fig.13 are three contour maps of target areas to be observed provided by an embodiment of the present invention;
[0083] Fig.14 are coverage result diagrams of three target areas to be observed provided by an embodiment of the present invention;
[0084] Fig.15 It is a graph of different algorithm optimizations for the same target area to be observed provided by an embodiment of the present invention;
[0085] Fig.16 It is a schematic diagram of the fine grid coverage and optimization results of the same target area to be observed provided by an embodiment of the present invention;
[0086] Fig.17 It is a structural schematic diagram of a SAR multi-satellite collaborative regional observation planning device based on a genetic algorithm provided by an embodiment of the present invention;
[0087] Fig.18 It is a structural schematic diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0088] The present invention is further described in detail below with reference to specific embodiments, but the embodiments of the present invention are not limited thereto.
[0089] In order to solve the problem that synthetic aperture radar satellite imaging has multiple imaging modes, and each imaging range and resolution are different, and it is difficult to perform synthetic aperture radar multi-satellite coordinated regional observation planning, the embodiment of the present invention provides a SAR multi-satellite coordinated regional observation planning method based on genetic algorithm, see Figure 1 , Figure 1 1 is a flow chart of a SAR multi-satellite collaborative regional observation planning method based on a genetic algorithm provided by an embodiment of the present invention, which specifically includes the following steps:
[0090] Step S101, gridding the target area to be observed to obtain a target area grid.
[0091] In the embodiment of the present invention, the target area to be observed may be an area with complex terrain, such as a mountain range, a desert, a rain forest, or a complex target area in an urban area.
[0092] In the embodiment of the present invention, the size of each grid in the target area after gridding can be selected according to actual needs, such as 5km×5km or 2.5km×2.5km, etc., which is not limited here.
[0093] Specifically, a 5km×5km grid can be used to divide the circumscribed rectangle of the target area to be observed, and the grid situation of the target area to be observed is given. Figure 2 , Figure 2 It is a schematic diagram of the division and gridding of the target area to be observed provided by an embodiment of the present invention.
[0094] Step S102: for each synthetic aperture radar, determine in the target area grid a first grid vertex that is closest to the sub-satellite point of the satellite orbit of the synthetic aperture radar and a second grid vertex that is farthest from the sub-satellite point of the satellite orbit of the synthetic aperture radar.
[0095] In the embodiment of the present invention, the synthetic aperture radar is a space-borne high-resolution imaging radar system that can realize high-resolution image capture on the earth's surface by using synthetic aperture technology.
[0096] In the embodiment of the present invention, the satellite orbit sub-satellite point straight line is the projection of the satellite movement on the earth's surface, and its trajectory is the line connecting the projection of the satellite on the ground over a period of time.
[0097] After the satellite orbit sub-satellite point straight line is determined, the target area grid is traversed to determine the first grid vertex closest to the satellite orbit sub-satellite point straight line and the second grid vertex farthest from the satellite orbit sub-satellite point straight line in the target area grid.
[0098] Specifically, let the satellite orbit straight line be S1S2, and the satellite orbit sub-satellite point straight line be approximated as After confirming Then, traverse the target area grid to determine the target area grid The nearest T min Divorce The furthest T max Among them, T min is the first mesh vertex, T max is the second mesh vertex.
[0099] Step S103: for each synthetic aperture radar, the angle range of the viewing angle under the beam center of the synthetic aperture radar is calculated according to the first grid vertex and the second grid vertex.
[0100] In the embodiment of the present invention, the viewing angle under the beam center refers to the inclination angle of the beam center, that is, the center point of the synthetic aperture radar beam, relative to the earth's surface. This angle will affect the imaging coverage, resolution, etc. of the radar.
[0101] In the embodiment of the present invention, the first grid vertex is the grid vertex with the closest straight-line distance to the sub-satellite point of the synthetic aperture radar satellite orbit, and the second grid vertex is the grid vertex with the farthest straight-line distance to the sub-satellite point of the synthetic aperture radar satellite orbit.
[0102] Therefore, the minimum value of the viewing angle under the beam center of the synthetic aperture radar can be determined through the first grid vertex, and the maximum value of the viewing angle under the beam center of the synthetic aperture radar can be determined through the second grid vertex, and then the angular range of the viewing angle under the beam center of the synthetic aperture radar can be obtained.
[0103] Step S104, for each synthetic aperture radar, construct a target area diversity list through its imaging rectangular area at the viewing angle of a fixed beam center at different data recording times, and its imaging rectangular area at the viewing angle of different beam centers at the fixed data recording times; the viewing angles at different beam centers are the viewing angles at the beam center within an angle range.
[0104] In the embodiment of the present invention, the method for determining the imaging rectangular area is specifically as follows:
[0105] See also Figure 3 , Figure 3 Schematic diagram of the geometric imaging model of the synthetic aperture radar strip mode provided by an embodiment of the present invention. The spaceborne synthetic aperture radar flies along the orbit and starts to collect data from point S1 until it stops collecting data at point S2. The synthetic aperture radar beam is approximately elliptical, and the azimuth beam width is θ a , the range beam width is θ r , the viewing angle under the beam center is θcenter O1 and O2 both represent the center of the earth. In order to meet the synthetic aperture time requirements of imaging, the actual imaging area of the surveying strip can be approximated as an ABDC gray rectangular area. Therefore, it is only necessary to determine the four vertices of the imaging rectangular area to determine the coverage area.
[0106] For the azimuth The distance angle is The beam ray of the antenna coordinate system is It can be expressed as:
[0107]
[0108] After the six satellite numbers are known, the position of the spaceborne synthetic aperture radar at any time can be obtained by orbital extrapolation. The position of the synthetic aperture radar at any time can be obtained by orbital extrapolation. At time t, the position of the synthetic aperture radar in the ground-fixed coordinate system is S t =(x t ,y t ,z t ), with beam direction Shining on a point P on the Earth's surface t , assuming that the synthetic aperture radar reaches the beam illumination point P t The distance between them is d t At time t, the rotation matrix R is obtained from the transformation relationship between the satellite orbit coordinate system and the ground-fixed coordinate system t , so the direction of the beam in the ground-fixed coordinate system can be obtained as Spaceborne synthetic aperture radar and P t The vector between can be expressed as Therefore, the beam illuminates point P t The coordinates in the earth-fixed coordinate system can be expressed as:
[0109]
[0110] At the same time, the beam illuminates point P t The ellipsoid equation is satisfied on the surface of the earth, from which the distance d can be solved t , and then get the beam irradiation point P t The coordinates of .
[0111] The above method can be used to determine the position of the intersection point between any beam ray and the ground, and then obtain the position of the ABCD rectangular area of actual effective imaging, that is, the imaging rectangular area.
[0112] In an embodiment of the present invention, different startup times of synthetic aperture radars within the satellite azimuth time and equally spaced sampling of the viewing angle under the beam center are set to construct a target area diversity list. The single strip imaging mode of the synthetic aperture radar can be simplified to control two parameters, the data acquisition time and the viewing angle under the beam center. Among them, the data acquisition end time can be determined by fixing the interval time of data acquisition and the data acquisition time, thereby determining the data acquisition range in the azimuth direction; the data acquisition range in the distance direction can be determined by controlling the beam center angle.
[0113] In the embodiment of the present invention, the specific interval time of recording data can be selected according to the demand, such as 10 seconds, which is not limited here.
[0114] See also Figure 4 , Figure 4 This is a schematic diagram of the two-dimensional decomposition of time and angle of a synthetic aperture radar visiting a region to be observed in a single visit provided by an embodiment of the present invention. Figure 4 (a) is the result of decomposition according to the time dimension under the fixed beam center viewing angle. The time interval can be selected to be about 3s. Figure 4 (b) is the result of dividing the fixed data acquisition time according to the viewing angle dimension under the beam center, and the angle interval can be 1 degree. By decomposing according to both time and angle dimensions, the target area diversity list of this visit can be obtained.
[0115] Step S105 , constructing a population with the power-on time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosomes based on the target area diversity list.
[0116] In the embodiment of the present invention, the genetic algorithm is an algorithm that simulates the natural selection process of "survival of the fittest" among biological populations in nature. A population is randomly initialized, and all individuals in the population are composed of chromosomes encoded by genes.
[0117] In the embodiment of the present invention, the chromosome is constructed by encoding based on the data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar.
[0118] Specifically, each chromosome is composed of multiple gene codes, each of which corresponds to a specific radar operating parameter, such as data acquisition time and beam center viewing angle.
[0119] Step S106, using a genetic algorithm to optimize the population with the goal of maximizing the coverage of the target area grid within the imaging rectangular area of each synthetic aperture radar, and obtaining a multi-satellite cooperative regional observation planning scheme for synthetic aperture radars.
[0120] In the genetic algorithm, each iterative update will go through a series of genetic operations such as selection, crossover, and mutation to eliminate chromosomes with inferior genes and select chromosomes with strong adaptability to form a new population. The above iterative process is repeated until an individual with the best genes is produced. This individual represents the optimal solution to the task scheduling problem in the current environment, that is, the multi-star collaborative regional observation planning scheme of synthetic aperture radar.
[0121] In the embodiment of the present invention, maximizing the coverage of the target area grid within the imaging rectangular area of each synthetic aperture radar is taken as the optimization goal, and finally a multi-satellite cooperative regional observation planning scheme of synthetic aperture radar with the highest coverage can be obtained.
[0122] In an embodiment of the present invention, a complex target area to be observed is gridded to obtain a target area grid, and then for each synthetic aperture radar, the angle range of the viewing angle under the beam center of the synthetic aperture radar is determined by the first grid vertex closest to the sub-satellite point of the satellite orbit of the synthetic aperture radar and the second grid vertex farthest from the linear distance. For each synthetic aperture radar, a target area diversity list is constructed by its imaging rectangular area under the viewing angle of the fixed beam center at different data acquisition times and its imaging rectangular area under the viewing angle of the different beam centers at the fixed data acquisition time, thereby obtaining the two-dimensional decomposition coverage of the target area to be observed at the data acquisition time and the viewing angle under the beam center. With maximizing the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar as the optimization goal, the population constructed based on the target area diversity list is optimized, and finally a multi-satellite cooperative regional observation planning scheme of the synthetic aperture radar that can achieve maximum coverage is obtained, ensuring sufficient coverage of the target area to be observed, thereby achieving a good planning effect for the complex target area to be observed.
[0123] In the embodiment of the present invention, for each synthetic aperture radar, the angle range of the viewing angle under the beam center of the synthetic aperture radar is calculated according to the first grid vertex and the second grid vertex, including:
[0124] For each synthetic aperture radar, a first straight line is drawn through the first grid vertex and parallel to the sub-satellite point straight line of the satellite orbit of the synthetic aperture radar, and a second straight line is drawn through the second grid vertex and parallel to the sub-satellite point straight line of the satellite orbit of the synthetic aperture radar. Determine the target point on the sub-satellite point straight line of the satellite orbit; the target point corresponds to the start-up time of the synthetic aperture radar. Draw a perpendicular intersection of the first straight line through the target point to obtain point L1; draw a perpendicular intersection of the second straight line through the target point to obtain point L2.
[0125] See also Figure 5 , Figure 5: is a schematic diagram of the lower viewing angle limit provided by an embodiment of the present invention. Among them, the rectangular area V1 V2 V3 V4 is the observable area of the SAR satellite, V1 represents the starting point of the observable area under the minimum observable viewing angle of the synthetic aperture radar, V2 represents the starting point of the observable area under the maximum observable viewing angle of the synthetic aperture radar, V3 represents the end point of the observable area under the minimum observable viewing angle of the synthetic aperture radar, and V4 represents the end point of the observable area under the maximum observable viewing angle of the synthetic aperture radar. The lower viewing angle θ of the beam center of the synthetic aperture radar passing through point L1 is calculated using the lower viewing angle limit angle calculation formula. min , and calculate the angle θ of the beam center of the synthetic aperture radar passing through point L2 max , the limited angle range θ of the viewing angle under the beam center of the synthetic aperture radar is obtained min ~θ max .
[0126] The formula for calculating the viewing angle at the beam center is:
[0127]
[0128] Among them, S is the start-up position of the space-borne synthetic aperture radar, O is the center of the earth, and L is the intersection of the straight line orthogonal to the straight line of the sub-satellite point of the satellite orbit at the same time. represents the vector pointing from the synthetic aperture radar to the intersection point, represents the vector pointing from the synthetic aperture radar to the center of the earth, and θ is the angle between the two vectors, that is, the viewing angle under the beam center.
[0129] In the embodiment of the present invention, based on the calculation formula of the viewing angle under the beam center, the calculation formula of the viewing angle limit angle is:
[0130]
[0131]
[0132] Among them, S1 represents the power-on position of the synthetic aperture radar; O represents the center of the earth.
[0133] In the embodiment of the present invention, the θ obtained by calculation min and θ max , and then determine the limiting angle range.
[0134] In the embodiment of the present invention, the angle range θ is limited min ~θ maxThe angle range of the angle of view under the observable viewing angle of the synthetic aperture radar is intersected to obtain the angle range of the viewing angle under the beam center of the synthetic aperture radar. The angle range of the observable viewing angle is the angle range that the synthetic aperture radar can achieve through satellite attitude adjustment or phased array.
[0135] In an embodiment of the present invention, a population with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosome is constructed based on the target area diversity list, including:
[0136] For multiple synthetic aperture radars, the data acquisition time of each synthetic aperture radar visiting the target area to be observed is used as the odd-numbered genes of the chromosome, and the viewing angle under the beam center of each visit to the target area to be observed is used as the even-numbered genes of the chromosome; wherein one chromosome is composed of n visits.
[0137] In the embodiment of the present invention, the total number of times that the target area to be observed can be visited within the planned time period is n times, and a chromosome with a length of 2n can be constructed by n visits.
[0138] In the embodiment of the present invention, the chromosome encoding method adopts integer encoding, and the encoding is performed in the order of the access time. For multiple synthetic aperture radars, the data acquisition time of each synthetic aperture radar visiting the target area to be observed is used as each odd-numbered gene of the chromosome. Specifically, the numbering starts from 0, and -1 means that the synthetic aperture radar is not turned on during this visit. The viewing angle under the beam center of each visit to the target area to be observed is used as each even-numbered gene of the chromosome, and the numbering also starts from 0.
[0139] See also Figure 6 , Figure 6 It is a schematic diagram of chromosome encoding provided by an embodiment of the present invention. The length of the chromosome is 2n. For visit 1, the machine is turned on at the first data acquisition time, and the second downward viewing center angle is selected. By querying the visit 1 decomposition storage data stored in the target area diversity list, it can be known that the start time corresponding to the first data acquisition time is 5:54:52, and the beam center downward viewing angle corresponding to the beam center downward viewing angle 2 is 34.8°. Then, the regional coverage in this case can be obtained, and the number of grids in the coverage area is 90. For visit 2, the data acquisition time is -1, which means that the machine is not turned on for this visit, that is, no observation is performed.
[0140] In the embodiment of the present invention, the genetic algorithm is an improved genetic algorithm. Specifically, the improved genetic algorithm combines the greedy algorithm, the elite retention strategy, the selection algorithm of the roulette method, the crossover operation and the mutation operation.
[0141] Based on this, a genetic algorithm is used to optimize the population with the goal of maximizing the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar. The multi-satellite coordinated regional observation planning scheme of synthetic aperture radar is obtained, including:
[0142] a) Set the parameters of the genetic algorithm: such as population size, preset number of iterations, crossover probability and mutation probability, etc.
[0143] b) Generate the initial population: randomly generate M chromosomes to form the initial population.
[0144] c) The initial population is optimized using a greedy algorithm to obtain the current population.
[0145] d) performing chromosome selection for the current population, including: calculating the fitness value of each chromosome, and selecting multiple chromosomes based on the fitness value of the chromosome using the elite retention method and the roulette wheel method.
[0146] In the embodiment of the present invention, an elite retention strategy is adopted to ensure that the satisfactory solutions that have been obtained will not be lost, thereby ensuring the convergence speed and performance of the genetic algorithm.
[0147] In an embodiment of the present invention, the selection operator adopts a roulette method, which calculates the fitness value of each chromosome individual in the population, then determines the probability of the chromosome being selected according to each fitness value, and finally selects the next generation population in the form of a roulette wheel. The chromosome with a larger fitness value, that is, the chromosome with a larger coverage rate, has a greater probability of being retained.
[0148] e) performing a crossover mutation operation on the selected multiple chromosomes to generate multiple new chromosomes, taking the multiple new chromosomes as a new population, returning to execute the step of performing chromosome selection on the current population until the number of iterations reaches a preset number, and obtaining a multi-satellite coordinated regional observation planning scheme of the synthetic aperture radar according to the finally obtained population.
[0149] In the embodiment of the present invention, the crossover mutation operation includes a crossover operation and a mutation operation, and the specific steps are as follows:
[0150] The crossover operation uses a single-point crossover method, see Figure 7 , Figure 7: is a schematic diagram of the crossover operation in the genetic algorithm provided by an embodiment of the present invention. The length of the chromosome is 8, so n=4, that is, the total number of visits is 4, and the 4 visits are visit 1, visit 2, visit 3 and visit 4. One of the 4 visits is randomly selected as the crossover point, such as selecting the point between visit 1 and visit 2 as the crossover point, and performing a crossover operation on chromosome 1 and chromosome 2 to obtain a new chromosome 1. The new chromosome 1 is composed of the part before the chromosome crossover point (visit 1) and the part after the chromosome 2 crossover point (visit 2).
[0151] The mutation operation uses the random access mutation method, see Figure 8 , Figure 8 This is a schematic diagram of the mutation operation in the genetic algorithm provided by an embodiment of the present invention. The gene corresponding to the access 2 of chromosome 1 mutates, the data recording time of access 2 changes from the number -1 to the data recording time of number 1, and the viewing angle under the beam center of access 2 changes from the viewing angle under the beam center of number 1 to the viewing angle under the beam center of number 2, and a new chromosome 1 is obtained.
[0152] The existing genetic algorithm has a strong global search capability, but the algorithm implementation process is relatively complex and the search time is too long. The genetic algorithm provided by the embodiment of the present invention combines the greedy algorithm and the elite retention strategy. Under the premise of ensuring the global convergence of the optimization results, the convergence speed can also meet the actual solution needs.
[0153] In the embodiment of the present invention, the purpose of multi-satellite coordinated regional observation is to achieve coverage of the largest possible observation area, so the fitness function is positively correlated with the coverage area.
[0154] The linear area coverage fitness function is:
[0155] fitness(x)=x;
[0156] Here, x represents the coverage rate.
[0157] However, the linear area coverage fitness function gives the same reward in the entire coverage range, which is not conducive to getting rid of the local optimal solution. Therefore, in the embodiment of the present invention, the fitness function of the genetic algorithm is proposed to be a cubic fitness function. Among them, the cubic fitness function is:
[0158] fitness(x)=(x+1) 3 -1;
[0159] Here, x represents the coverage rate.
[0160] See also Fig. 9 , Fig. 9It is a comparison chart of two fitness functions. By comparing the first fitness function and the third fitness function, it can be seen that in the embodiment of the present invention, the reward given by the third fitness function will increase as the coverage rate increases, which is more conducive to achieving a larger area coverage.
[0161] In an embodiment of the present invention, the target area to be observed is gridded to obtain a target area grid, including: using Gaussian projection and Gaussian back-projection methods to project the target area to be observed into a plane space for gridding to obtain a target area grid. For the target area to be observed, the unreasonable grid division in the longitude and latitude space will lead to inaccurate calculation of the coverage area, while the Gaussian projection has small deformation and high projection accuracy. The present invention uses Gaussian projection and Gaussian back-projection to convert the longitude and latitude space into the plane space, and performs grid division and coverage calculation on the Gaussian projection plane. In order to ensure the accuracy of the Gaussian projection, the projection is performed with the central longitude of the target area as the projection center line. See Fig.10 , Fig.10 This is a schematic diagram comparing the latitude and longitude map and the Gaussian projection map.
[0162] Correspondingly, when constructing the target area diversity list, the imaging rectangular area is also projected onto the Gaussian plane each time. In the present invention, the vertices of the rectangle are projected onto the Gaussian projection space, and the straight line equations of the four sides of the rectangle are established on the Gaussian projection plane. The target area grids are judged in turn to see whether they are within the coverage of the imaging rectangular area, thereby completing the determination of the coverage of the complex area covered by the strip imaging. Fig.11 , Fig.11 2 are two imaging rectangular area coverage diagrams provided by embodiments of the present invention. Fig.11 (a) is a schematic diagram of the coverage of the target area grid. Fig.11 (b) is a schematic diagram of the grid boundary coverage of the target area.
[0163] The effect of the SAR multi-satellite collaborative regional observation planning method based on genetic algorithm provided by the embodiment of the present invention can be verified by the following experimental data.
[0164] The example of the present invention selects four SAR satellites for network simulation, namely Gaofen-3-01, Gaofen-3-02, Gaofen-3-03, and Haisi-1. The planning time is from 0:00 on August 15, 2022 to 0:00 on August 20, 2022, Beijing time. The satellite orbit data uses the two-line orbit parameter TLE (Two Line Elements) format. The orbit data of the four satellites are shown in Table 1. The orbit recursion method uses the simplified general perturbation model SGP4 (Simplified General Perturbations). The single-track sub-satellite point trajectory of the four SAR satellites, see Fig.12 , Fig.12The following is a schematic diagram of the single-track sub-satellite point trajectory of four SAR satellites. The orbit and sensor parameters of each SAR satellite are shown in Table 1.
[0165] Table 1 Satellite orbit and sensor parameters
[0166]
[0167]
[0168] In this simulation experiment, the three GF-3 satellites uniformly use the ultra-fine strip mode, with an incident angle of 20 to 50 degrees and a satellite altitude of approximately 755 km. Through simplified calculation, the viewing angle under the beam varies from 17.6 to 39.2 degrees. The Haisi-1 satellite uses the strip mode for imaging, with an incident angle range of 20 to 35 degrees and an altitude of 512 km. Through simplified calculation, the viewing angle under the beam varies from 18.2 to 30.4 degrees.
[0169] In the actual planning of SAR satellites, it is necessary to consider the beam position parameters. By reasonably selecting the pulse repetition frequency (PRF) and the incident angle, the echo signal can avoid the emission cutoff area and the sub-satellite echo window, and meet the constraints of range ambiguity, azimuth ambiguity, imaging width, resolution, etc. This simulation experiment simplifies the beam position parameters and sets the range beam width to be fixed at 2.0 degrees.
[0170] Three complex target areas to be observed, City A, City B, and City C, were selected for simulation experiments. Fig.13 , Fig.13 These are contour maps of three target regions to be observed provided by the embodiment of the present invention. The population size of the genetic algorithm used in the simulation experiment is 120, the preset number of iterations is 100, the crossover probability is 0.8, and the mutation probability is 0.1.
[0171] The simulation experiment algorithm optimization results are shown in Table 2:
[0172] Table 2 Comparison of algorithm optimization results
[0173]
[0174] The optimization results of the access experiment on the three experimental areas using different algorithms are shown in Table 2, where improved genetic 1 is a genetic algorithm using a greedy algorithm initialization and an elite retention strategy, and improved genetic 2 is a genetic algorithm using a cubic fitness function based on improved genetic 1, that is, the genetic algorithm used in the embodiment of the present invention.
[0175] As can be seen from Table 2, by using the greedy algorithm and the elite retention strategy, the coverage results can be optimized. On this basis, the fitness function in the form of a cubic function can be further used to further improve the coverage, which proves the effectiveness of the genetic algorithm provided by the embodiment of the present invention. Comparing the three regions, the proposed algorithms all have the effect of improving the coverage, but the improvement effects are different. The reason is that the differences in shape, position, number of visits, etc. lead to inconsistent degrees of local optimality. However, the proposed algorithm can achieve coverage improvement in the three regions, which proves the robustness of the SAR multi-satellite collaborative regional observation planning method based on genetic algorithm provided by the embodiment of the present invention.
[0176] In this simulation experiment, a fixed distance beam width of 2 degrees is used. Therefore, as the viewing angle under the beam center increases, the width will also increase accordingly, and the coverage results show different distance widths. Fig.14 , Fig.14 : are three coverage result diagrams of target areas to be observed provided by the embodiment of the present invention. Fig.14 (a) is the coverage result of the area in city A using the greedy algorithm. Fig.14 (b) is the coverage result of the improved genetic algorithm in the A city area; Fig.14 (c) is the coverage result of the greedy algorithm for the area of city B; Fig.14 (d) is the coverage result of the B city area using the improved genetic algorithm; Fig.14 (e) is the coverage result of the greedy algorithm for the area of city C; Fig.14 (f) is the coverage result of the improved genetic algorithm 2 in the area of city C. Compared with the greedy algorithm, the improved genetic algorithm 2 optimization result has a higher coverage rate for the area.
[0177] In this simulation experiment, the target area to be observed is the C city area, and the optimization results of different algorithms in the same area are compared and analyzed as follows:
[0178] See also Fig.15 , Fig.15 is an optimization curve diagram of different algorithms for the same target area to be observed provided by the embodiment of the present invention. The greedy algorithm does not require iterative optimization, so Fig.15 It is represented as a straight line in the figure. Although the original genetic algorithm can achieve optimization, the optimization process is unstable and the optimization effect is not good enough. The improved genetic algorithm 1 with the greedy algorithm initialization and elite retention strategy can continue to optimize on the basis of the greedy algorithm, but it converges after a period of time and no longer optimizes. The improved genetic algorithm 2 with the cubic fitness function added to the improved genetic algorithm 1 can achieve the best coverage optimization, proving that the proposed cubic fitness function is conducive to larger area coverage optimization.
[0179] In this simulation experiment, the optimization results and analysis under different meshing conditions are also tested, as follows:
[0180] Dividing the irregular and complex target area to be observed into grids to achieve coverage statistics of the target area to be observed is actually an approximation of the coverage area. When the grid is large, some grids will not be completely located in the imaging rectangular area. Therefore, such grid areas are not calculated when calculating the area, resulting in inaccurate calculation of the coverage area. In order to solve this problem, the fineness of the grid division can be increased. See Fig.16 , Fig.16 Schematic diagram of the fine grid coverage and optimization results of the same target area to be observed provided by an embodiment of the present invention. Fig.16 (a) shows the result of dividing the target area into 5km×5km grids. Fig.16 (b) shows the result of dividing the target area into 2.5km×2.5km grids. Fig.16 (c) is the optimization result using the greedy algorithm. Fig.16 (d) is the optimization result using the improved genetic algorithm.
[0181] For specific optimization results of the algorithm under fine grid, see Table 3.
[0182] Table 3 Algorithm optimization results under fine grid
[0183]
[0184] After adopting a more refined grid division, the regional coverage calculation is more accurate, and the optimization result has been improved to a certain extent. At the same time, under the condition of fine grid division, the genetic algorithm provided by the embodiment of the present invention can still achieve excellent optimization results, which proves the versatility and stability of the genetic algorithm.
[0185] In summary, the embodiment of the present invention provides a SAR multi-satellite cooperative regional observation planning method based on a genetic algorithm, which provides a two-dimensional decomposition coverage of the target area to be observed by establishing a Gaussian plane projection and grid division of the complex target area to be observed and establishing a target area diversity list of the data acquisition time and beam center angle of each satellite visit. When optimizing using a genetic algorithm, firstly, a preliminary optimization is performed through a greedy algorithm to quickly and preliminarily generate a feasible initial synthetic aperture radar multi-satellite cooperative regional observation planning scheme, and then a satisfactory solution is stored through an elite retention strategy, and then the reward is increased through a third fitness function, thereby obtaining a synthetic aperture radar multi-satellite cooperative regional observation planning scheme, ensuring sufficient coverage of the target area to be observed, and a good planning effect.
[0186] Based on the same inventive concept, the embodiment of the present invention also provides a SAR multi-satellite cooperative regional observation planning device based on genetic algorithm, see Fig.17 , Fig.17 1 is a schematic diagram of a SAR multi-satellite collaborative regional observation planning device based on a genetic algorithm provided by an embodiment of the present invention. The SAR multi-satellite collaborative regional observation planning device includes:
[0187] A gridding module 1701 is used to grid the target area to be observed to obtain a target area grid;
[0188] The grid vertex determination module 1702 is used to determine, for each synthetic aperture radar, in the target area grid, a first grid vertex that is closest to the sub-satellite point of the satellite orbit of the synthetic aperture radar in a straight line and a second grid vertex that is farthest from the sub-satellite point of the satellite orbit of the synthetic aperture radar in a straight line;
[0189] An angle range calculation module 1703 is used to calculate the angle range of the viewing angle under the beam center of each synthetic aperture radar according to the first grid vertex and the second grid vertex;
[0190] The target area diversity list building module 1704 is used to build a target area diversity list for each synthetic aperture radar by using its imaging rectangular area at the viewing angle of the fixed beam center at different data acquisition times and its imaging rectangular area at the viewing angle of different beam centers at the fixed data acquisition times; the viewing angle at different beam centers is the viewing angle at the beam center within the angle range;
[0191] A population construction module 1705 is used to construct a population with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosomes based on the target area diversity list;
[0192] The population optimization module 1706 is used to optimize the population by using a genetic algorithm to maximize the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar as the optimization goal, and obtain a multi-satellite cooperative regional observation planning scheme for the synthetic aperture radar.
[0193] In an embodiment of the present invention, a complex target area to be observed is gridded to obtain a target area grid, and then for each synthetic aperture radar, the angle range of the viewing angle under the beam center of the synthetic aperture radar is determined by the first grid vertex closest to the sub-satellite point of the satellite orbit of the synthetic aperture radar and the second grid vertex farthest from the linear distance. Through the imaging rectangular area of the fixed beam center viewing angle at different data acquisition times and the imaging rectangular area of the different beam centers at fixed data acquisition times, a target area diversity list is constructed to obtain the two-dimensional decomposition coverage of the target area to be observed at the data acquisition time and the viewing angle under the beam center. With maximizing the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar as the optimization goal, the population constructed based on the target area diversity list is optimized, and finally a multi-satellite cooperative regional observation planning scheme of the synthetic aperture radar that can achieve maximum coverage is obtained, ensuring sufficient coverage of the target area to be observed, thereby achieving a good planning effect for the complex target area to be observed.
[0194] Optionally, the angle range calculation module is specifically used to, for each synthetic aperture radar, draw a first straight line through the first grid vertex parallel to the satellite orbit sub-satellite point straight line of the synthetic aperture radar, and draw a second straight line through the second grid vertex parallel to the satellite orbit sub-satellite point straight line of the synthetic aperture radar;
[0195] Determine a target point on the subsatellite point straight line of the satellite orbit; the target point corresponds to the start-up time of the synthetic aperture radar;
[0196] Make an intersection point perpendicular to the first straight line through the target point to obtain point L1; make an intersection point perpendicular to the second straight line through the target point to obtain point L2;
[0197] Using the lower viewing angle limit angle calculation formula, calculate the lower viewing angle θ of the beam center of the synthetic aperture radar passing through point L1 min , and calculate the angle θ of the beam center of the synthetic aperture radar passing through point L2 max , the limited angle range θ of the viewing angle under the beam center of the synthetic aperture radar is obtained min ~θ max ;
[0198] The angle range θ will be limited min ~θ max The angle range of the viewing angle under the observable viewing angle of the synthetic aperture radar is intersected to obtain the angle range of the viewing angle under the beam center of the synthetic aperture radar.
[0199] Optionally, the lower viewing angle limiting angle calculation formula is:
[0200]
[0201]
[0202] Among them, S1 represents the power-on position of the synthetic aperture radar; O represents the center of the earth.
[0203] Optionally, a population construction module is specifically used to, for multiple synthetic aperture radars, use the data recording time of each synthetic aperture radar visiting the target area to be observed each time as the odd-numbered genes of the chromosome, and use the viewing angle under the beam center of each visit to the target area to be observed as the even-numbered genes of the chromosome; wherein a chromosome is composed of n visits.
[0204] Optionally, a population optimization module is specifically used to generate an initial population; the initial population includes M chromosomes;
[0205] The initial population is initially optimized by a greedy algorithm to obtain a current population;
[0206] Performing chromosome selection for the current population, including: calculating the fitness value of each chromosome, and selecting multiple chromosomes based on the fitness value of the chromosome using the elite retention method and the roulette wheel method;
[0207] A crossover mutation operation is performed on the selected multiple chromosomes to generate multiple new chromosomes, and the multiple new chromosomes are used as a new population. The step of performing chromosome selection on the current population is returned to execute until the number of iterations reaches a preset number, and a multi-satellite collaborative regional observation planning scheme of the synthetic aperture radar is obtained according to the finally obtained population.
[0208] Optionally, the fitness function of the genetic algorithm is a cubic fitness function;
[0209] The cubic fitness function is:
[0210] fitness(x)=(x+1) 3 -1;
[0211] Wherein, x represents the coverage rate.
[0212] Optionally, a gridding module is specifically used to grid the target area to be observed to obtain a target area grid, including:
[0213] The target area to be observed is projected into the plane space for gridding by using Gaussian projection and Gaussian back-projection methods to obtain the target area grid.
[0214] The embodiment of the present invention further provides an electronic device, such as Fig.18As shown, it includes a processor 1801, a communication interface 1802, a memory 1803 and a communication bus 1804, wherein the processor 1801, the communication interface 1802, and the memory 1803 communicate with each other through the communication bus 1804.
[0215] Memory 1803, used for storing computer programs;
[0216] The processor 1801 is used to implement the method steps described in any of the above-mentioned SAR multi-satellite collaborative regional observation planning methods based on genetic algorithm when executing the program stored in the memory 1803.
[0217] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not represent that there is only one bus or one type of bus.
[0218] The communication interface is used for communication between the above electronic device and other devices.
[0219] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.
[0220] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0221] The present invention also provides a computer-readable storage medium in which a computer program is stored, and when the computer program is executed by a processor, the method steps described in any one of the SAR multi-satellite cooperative regional observation planning methods based on genetic algorithms are implemented.
[0222] Optionally, the computer-readable storage medium may be a non-volatile memory (NVM), such as at least one disk memory.
[0223] Optionally, the computer-readable memory may also be at least one storage device located away from the aforementioned processor.
[0224] In another embodiment of the present invention, a computer program product comprising instructions is provided, which, when executed on a computer, enables the computer to execute the method steps described in any of the above-mentioned methods for SAR multi-satellite collaborative regional observation planning based on genetic algorithms.
[0225] It should be noted that the terms "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with some aspects of the present invention.
[0226] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification.
[0227] Although the present invention is described herein in conjunction with various embodiments, in the process of implementing the claimed invention, those skilled in the art can understand and implement other changes to the disclosed embodiments by viewing the drawings and the disclosed content. In the description of the present invention, the term "comprising" does not exclude other components or steps, "one" or "an" does not exclude multiple situations, and "multiple" means two or more, unless otherwise clearly and specifically limited. In addition, certain measures are recorded in different embodiments, but this does not mean that these measures cannot be combined to produce good results.
[0228] The method provided in the embodiment of the present invention can be applied to electronic devices. Specifically, the electronic device can be: a desktop computer, a portable computer, an intelligent mobile terminal, a server, etc. This is not limited here, and any electronic device that can implement the present invention belongs to the protection scope of the present invention.
[0229] As for the device / electronic device / storage medium embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0230] It should be noted that the device, electronic device and storage medium of the embodiments of the present invention are respectively a device, electronic device and storage medium that apply the above-mentioned SAR multi-star collaborative regional observation planning method based on genetic algorithm. All embodiments of the above-mentioned SAR multi-star collaborative regional observation planning method based on genetic algorithm are applicable to the device, electronic device and storage medium, and can achieve the same or similar beneficial effects.
[0231] The above contents are further detailed descriptions of the present invention in combination with specific preferred embodiments, and it cannot be determined that the specific implementation of the present invention is limited to these descriptions. For ordinary technicians in the technical field to which the present invention belongs, several simple deductions or substitutions can be made without departing from the concept of the present invention, which should be regarded as falling within the protection scope of the present invention.
Claims
1. A SAR multi-satellite coordinated regional observation planning method based on genetic algorithm, characterized in that: The SAR multi-satellite collaborative regional observation planning method comprises: Grid the target area to be observed to obtain the target area grid; For each synthetic aperture radar, determining in the target area grid a first grid vertex that is closest to a sub-satellite point of the satellite orbit of the synthetic aperture radar and a second grid vertex that is farthest from a sub-satellite point of the satellite orbit of the synthetic aperture radar; For each synthetic aperture radar, calculating an angle range of a viewing angle under a beam center of the synthetic aperture radar according to the first grid vertices and the second grid vertices; For each synthetic aperture radar, a target area diversity list is constructed through its imaging rectangular area at a fixed beam center viewing angle at different data acquisition times and its imaging rectangular area at different beam centers viewing angles at fixed data acquisition times; the different beam centers viewing angles are beam centers viewing angles within the angle range; Based on the target area diversity list, a population is constructed with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosome; A genetic algorithm is used to optimize the population with the goal of maximizing the coverage of the target area grid within the imaging rectangular area of each synthetic aperture radar, and a multi-satellite cooperative regional observation planning scheme for synthetic aperture radar is obtained.
2. The SAR multi-satellite collaborative regional observation planning method according to claim 1, characterized in that: For each synthetic aperture radar, calculating the angle range of the viewing angle under the beam center of the synthetic aperture radar according to the first grid vertex and the second grid vertex, including: For each synthetic aperture radar, a first straight line is drawn through the first grid vertex and parallel to the sub-satellite point straight line of the satellite orbit of the synthetic aperture radar, and a second straight line is drawn through the second grid vertex and parallel to the sub-satellite point straight line of the satellite orbit of the synthetic aperture radar; Determine a target point on the subsatellite point straight line of the satellite orbit; the target point corresponds to the start-up time of the synthetic aperture radar; Make an intersection point perpendicular to the first straight line through the target point to obtain point L1; make an intersection point perpendicular to the second straight line through the target point to obtain point L2; Using the lower viewing angle limit angle calculation formula, calculate the lower viewing angle θ of the beam center of the synthetic aperture radar passing through point L1 min , and calculate the angle θ of the beam center of the synthetic aperture radar passing through point L2 max , the limited angle range θ of the viewing angle under the beam center of the synthetic aperture radar is obtained min ~θ max ; The angle range θ will be limited min ~θ max The angle range of the viewing angle under the observable viewing angle of the synthetic aperture radar is intersected to obtain the angle range of the viewing angle under the beam center of the synthetic aperture radar.
3. The SAR multi-satellite collaborative regional observation planning method according to claim 2, characterized in that: The calculation formula for the lower viewing angle limit angle is: Among them, S1 represents the power-on position of the synthetic aperture radar; O represents the center of the earth.
4. The SAR multi-satellite collaborative regional observation planning method according to claim 1, characterized in that: Based on the target area diversity list, a population is constructed with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosomes, including: For multiple synthetic aperture radars, the data acquisition time of each synthetic aperture radar visiting the target area to be observed is used as each odd-numbered gene of the chromosome, and the viewing angle under the beam center of each visit to the target area to be observed is used as each even-numbered gene of the chromosome; wherein one chromosome is composed of n visits.
5. The SAR multi-satellite collaborative regional observation planning method according to claim 1, characterized in that: A genetic algorithm is used to optimize the population with the goal of maximizing the coverage of the target area grid within the imaging rectangular area of each synthetic aperture radar, and a multi-satellite cooperative regional observation planning scheme of synthetic aperture radar is obtained, including: Generate an initial population; the initial population includes M chromosomes; The initial population is initially optimized by a greedy algorithm to obtain a current population; Performing chromosome selection for the current population, including: calculating the fitness value of each chromosome, and selecting multiple chromosomes based on the fitness value of the chromosome using the elite retention method and the roulette wheel method; A crossover mutation operation is performed on the selected multiple chromosomes to generate multiple new chromosomes, and the multiple new chromosomes are used as a new population. The step of performing chromosome selection on the current population is returned to execute until the number of iterations reaches a preset number, and a multi-satellite collaborative regional observation planning scheme of the synthetic aperture radar is obtained according to the finally obtained population.
6. The SAR multi-satellite coordinated regional observation planning method according to claim 1, characterized in that: The fitness function of the genetic algorithm is a cubic fitness function; The cubic fitness function is: fitness(x)=(x+1) 3 -1; Wherein, x represents the coverage rate.
7. The SAR multi-satellite coordinated regional observation planning method according to claim 1, characterized in that: The target area to be observed is gridded to obtain the target area grid, including: The target area to be observed is projected into the plane space for gridding by using Gaussian projection and Gaussian back-projection methods to obtain the target area grid.
8. A SAR multi-satellite collaborative regional observation planning device based on genetic algorithm, characterized in that: The SAR multi-satellite collaborative regional observation planning device comprises: A gridding module is used to grid the target area to be observed to obtain a target area grid; A grid vertex determination module is used to determine, for each synthetic aperture radar, in the target area grid, a first grid vertex that is closest to a sub-satellite point of a satellite orbit of the synthetic aperture radar in a straight line and a second grid vertex that is farthest from a sub-satellite point of a satellite orbit of the synthetic aperture radar in a straight line; An angle range calculation module, used for calculating, for each synthetic aperture radar, an angle range of a viewing angle under a beam center of the synthetic aperture radar according to the first grid vertex and the second grid vertex; The target area diversity list construction module is used to construct a target area diversity list for each synthetic aperture radar through its imaging rectangular area at a fixed beam center viewing angle at different data acquisition times and its imaging rectangular area at different beam center viewing angles at the fixed data acquisition time; the different beam center viewing angles are beam center viewing angles within the angle range; A population construction module is used to construct a population with data acquisition time of multiple synthetic aperture radars and the angle range of the viewing angle under the beam center of each synthetic aperture radar as chromosomes based on the target area diversity list; The population optimization module is used to optimize the population by using a genetic algorithm to maximize the coverage of the target area grid in the imaging rectangular area of each synthetic aperture radar as the optimization goal, so as to obtain a multi-satellite cooperative regional observation planning scheme of the synthetic aperture radar.
9. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; Memory, used to store computer programs; The processor is used to implement the SAR multi-satellite collaborative regional observation planning method described in any one of claims 1-7 when executing the program stored in the memory.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the SAR multi-satellite collaborative regional observation planning method described in any one of claims 1 to 7 is implemented.
Citation Information
Cited By
Genetic algorithm-based occultation data transmission task intelligent planning auxiliary decision-making method
CN119624043A
Remote sensing satellite area coverage method based on greedy search
CN121861506A
