CN113758467A - Remote sensing satellite region observation method based on region division and local grid nesting - Google Patents
Remote sensing satellite region observation method based on region division and local grid nesting Download PDFInfo
- Publication number
- CN113758467A CN113758467A CN202111043484.4A CN202111043484A CN113758467A CN 113758467 A CN113758467 A CN 113758467A CN 202111043484 A CN202111043484 A CN 202111043484A CN 113758467 A CN113758467 A CN 113758467A
- Authority
- CN
- China
- Prior art keywords
- observation
- ith
- opportunity
- region
- projection
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C11/00—Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
- Y02A90/10—Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Image Processing (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention discloses a remote sensing satellite region observation method based on region division and local grid nesting, which comprises the following steps: 1. dividing a target area into relatively independent local areas, wherein the areas can be overlapped but do not interfere with each other; 2. carrying out gridding dispersion of different granularities on a target area according to a local area; 3. the strips of grids at different levels may together constitute a feasible observation scheme. The method can be applied to the cooperative observation of one target area by a plurality of satellites, the target area is divided into local areas which are not influenced by each other and is processed independently, the balance between the consumption of computing resources and the optimality of a solution is realized, and therefore a better regional target cooperative observation scheme can be obtained by using proper computing resources.
Description
Technical Field
The invention belongs to the field of remote sensing satellite task observation, and particularly relates to a remote sensing satellite region observation method based on region division and local grid nesting.
Background
A remote sensing satellite is an artificial satellite used as a remote sensing platform in the outer space of the earth. When the remote sensing satellite runs along the geosynchronous orbit, the remote sensing satellite can continuously observe some designated regions on the earth surface. The data acquired by the remote sensing satellite can be applied to the fields of agriculture, forestry, oceans, homeland, environmental protection, weather and the like. Only one strip area with limited length and width can be shot by a single satellite in transit once, and if the area to be observed is large, the whole area cannot be completely observed by the single satellite in transit for many times. In this case, multiple satellites must be mobilized for simultaneous planning to provide coordinated observations.
In order to better utilize the existing satellite observation resources, a reasonable plan should be formulated, and the observation attitude, the observation start time and the observation end time of the satellite when the satellite operates and reaches the target area need to be planned according to the target area information and the parameters of the satellite, so that the cooperative observation effect of a plurality of satellites can meet the observation requirement as much as possible. The method is a typical operational optimization problem, and has urgent practical requirements.
This is a highly coupled problem with computational geometry, where the target area is mechanically divided into several closely spaced parallel strips when studying the coverage observations of a single satellite at an early stage. However, because the orbits of different satellites are not uniform, the method is only suitable for observation coverage of a single satellite and is not suitable for observation coverage of multiple satellites. In the processing of multi-satellite region observation problem, the grid discretization method is a common means for region processing at present. However, the grid discretization method is difficult to directly determine the optimal grid granularity in use, and the determination of the grid granularity is empirically determined in most practical applications. When the granularity of grid division is larger, the strips constructed on the basis are sparse, and are not beneficial to the combination of schemes; when the granularity of grid division is small, a large number of grids can be generated, and the number of the generated strips is large, the arrangement on the positions is also very dense, and a large calculation load and a large search load can be caused.
Disclosure of Invention
The invention aims to solve the defects of the prior art, and provides a remote sensing satellite region observation method based on region division and local grid nesting, so that balance between calculation resource consumption and solution optimality can be achieved, observation strips of multiple satellites can be obtained through proper calculation resources, satellite resources can be fully utilized in an actual environment, and a proper multi-satellite cooperative observation scheme can be obtained.
In order to achieve the purpose, the invention adopts the following technical scheme:
the invention relates to a remote sensing satellite region observation method based on region division and local grid nesting, which is characterized in that R is used for representing a target region to be observed, and R | is used for representing the area of the target region R; with C ═ C1,c2,...,ci,...,cnDenotes the imaging windows of all satellites in time, i.e. the observation opportunities, ciRepresents the ith observation opportunity, and n represents the number of observation opportunities;
with BiIndicates the ith observation opportunity ciAt the earliest observation start time of (1), using EiIndicates the ith observation opportunity ciAt the latest observation end time of liIndicates the ith observation opportunity ciProjection straight line of corresponding orbit on the earth surface, using wiIndicates the ith observation opportunity ciThe maximum deflection angle of;
Step 2.1, projectingiAbove find BiCorresponding position projection point P of timeiBAnd through PiBPoint making and projectioniVertical straight line liB;
Step 2.2, projectingiAbove find EiCorresponding position of timeShadow point PiEOver PiEPoint making and projectioniVertical straight line liE;
Step 2.3, calculate the ith observation opportunity ciThe corresponding satellite has a leftward deflection angle of wiThe farthest point P on the left side of the observation rangeiLOver PiLPoint making and projectioniParallel straight lines liL;
Step 2.4, calculate the ith observation opportunity ciThe corresponding satellite has a right deflection angle of wiThe right farthest point P of the observation rangeiROver PiRPoint making and projectioniParallel straight lines liR;
Step 2.5, four straight lines liB,liE,liLAnd liRThe closed area is the ith observation opportunity ciMaximum observation region LR ofci;
Step 3, dividing the target region R into n local regions according to the maximum observation region; wherein, according to the maximum observation region LRciDividing to obtain an ith local area;
step 4, enabling K to represent a grid level, initializing K to be 1, and performing unified primary division on the target region R to obtain a primary grid of the target region R and using the primary grid as a K-th grid;
step 5, constructing the ith observation opportunity ciSet of alternate stripes on K-th gridWherein the content of the first and second substances,indicates the ith observation opportunity ciThe jth candidate strip constructed on the kth layer of mesh,indicates the ith observation opportunity ciThe number of candidate strips constructed on the K-th layer;
step 6, nesting the local area, and constructing a new-level alternative strip set:
step 6.1, changing i to 1; let KmaxRepresenting the maximum nesting level number;
step 6.2, setting the ith observation opportunity ciOf the final nesting level Ki∈[1,Kmax]A random integer of (1);
step 6.3, if KiIf 1, step 6.4 is executed; otherwise, for the ith local areaPerforming nested division:
step 6.3.1, let K equal to 1, find that all four vertices in the kth-level mesh are located in the ith local areaAn inner cell;
step 6.3.2, dividing the found cells into 4 small cells with the side length being 1/2 of the original side length;
step 6.3.3, assign K +1 to K, repeat step 6.3.2 until K ═ KiUntil the end;
step 6.4, assigning i +1 to i, and if i is less than n, repeating the step 6.3; otherwise, it is indicated in the ith local areaUpper division to obtain KiLayer gridding, and turning to step 7;
step 7, constructing an alternative strip set for each observation opportunity according to the corresponding local area:
step 7.1, changing i to 1;
step 7.2, at the ith observation opportunity ciCorresponding local areaAccording to the K obtained by final divisioniThe layers are meshed to form strips, and the strips are put into an alternative strip setPerforming the following steps;
and 7.4, assigning i +1 to i, and returning to the step 7.2 until i is equal to n, so that the n strips form an observation scheme.
Compared with the prior art, the invention has the beneficial effects that:
the invention adopts the concept of 'divide-and-conquer' to put forward the concept of the local area, namely, the whole target area is divided into a plurality of mutually independent and non-interfering local areas according to the maximum observation range of the satellite observation opportunity; different local areas can be dispersed by using grids with different granularities, and suitable strips are independently constructed; because the grids of all local regions are nested based on the common primary grids, the grids with different granularities can be fused with each other, and the strips constructed on the grids of different levels can exist at the same time to jointly form a complete observation scheme, thereby solving the problem of difficult granularity selection of the regional target grids, improving the flexibility of regional processing and being beneficial to obtaining a better multi-satellite cooperative observation scheme by using proper computing resources.
Drawings
FIG. 1 is a flow chart of a remote sensing satellite region observation method based on region division and local grid nesting according to the present invention;
FIG. 2 is a multi-satellite regional target collaborative viewing map of the present invention;
FIG. 3 is a fragmentary, partially sectioned view of the present invention;
FIG. 4 is a partial area grid nesting diagram of the present invention;
FIG. 5 is a diagram of an observation scheme of the present invention.
Detailed Description
In this embodiment, as shown in fig. 2, a remote sensing satellite region observation method based on region division and local grid nesting is applied to cooperatively observing a target by multiple satellitesIn the planning of the region, the optimization goal is to make the coverage rate of the observation scheme to the region target as large as possible. Using R to represent a target region to be observed, and using R to represent the area size of the target region R; a single observation opportunity can cover only a small portion of the target area, and therefore requires coordinated observation by multiple observation opportunities, C ═ C1,c2,...,ci,...,cnAnd all the satellites in time sequence pass through an imaging window which is over the area to be observed, namely an observation opportunity. c. CiRepresents the ith observation opportunity, and n represents the number of observation opportunities;
with BiIndicates the ith observation opportunity ciAt the earliest observation start time of (1), using EiIndicates the ith observation opportunity ciAt the latest observation end time of liIndicates the ith observation opportunity ciApproximate straight line of projection of corresponding orbit on the earth's surface, using wiIndicates the ith observation opportunity ciAt the observation opportunity ciThe angle of deflection of the inner satellite to both sides on the plane perpendicular to the flight orbit must not be greater than wi;
As shown in fig. 1, the remote sensing satellite region observation method is performed according to the following steps:
Step 2.1, as shown in FIG. 3, projecting on a projection liAbove find BiCorresponding position projection point P of timeiBAnd through PiBPoint making and projectioniVertical straight line liB;
Step 2.2, projectingiAbove find EiCorresponding position of timeProjection point PiEOver PiEPoint making and projectioniVertical straight line liE;
Step 2.3, calculate the ith observation opportunity ciThe corresponding satellite has a leftward deflection angle of wiThe farthest point P on the left side of the observation rangeiLOver PiLPoint making and projectioniParallel straight lines liL;
Step 2.4, calculate the ith observation opportunity ciThe corresponding satellite has a right deflection angle of wiThe right farthest point P of the observation rangeiROver PiRPoint making and projectioniParallel straight lines liR;
Step 2.5, four straight lines liB,liE,liLAnd liRThe closed area is the ith observation opportunity ciMaximum observation region of
Step 3, dividing the target region R into n local regions according to the maximum observation region; wherein, according to the maximum observation areaDividing to obtain an ith local area; there may be overlap between different local regions, but not influence each other. The division of the local regions is abstract, so that there may be overlap between different local regions, but there is no mutual influence. If opportunity c1And opportunity c2Corresponding local areaAndthere is an overlap for a local areaMaking the division from K to K +1 layers only implies the opportunity c1Has the structure thatCondition of K +1 layer of stripes, for opportunity c2No influence is caused.
Step 4, enabling K to represent a grid level, initializing K to be 1, and performing unified primary division on the target region R to obtain a primary grid of the target region R and using the primary grid as a K-th grid;
and step 5, constructing the ith observation opportunity c by referring to a patent' planning method for multi-imaging satellite area coverage tasks considering sensor side swayiSet of alternate stripes on K-th gridWherein the content of the first and second substances,indicates the ith observation opportunity ciThe jth candidate strip constructed on the kth layer of mesh,indicates the ith observation opportunity ciThe number of candidate strips constructed on the K-th layer;
step 6, as shown in fig. 4, nesting the local regions for constructing a new level of candidate stripe sets:
step 6.1, changing i to 1; let KmaxRepresenting the maximum nesting level number;
step 6.2, setting the ith observation opportunity ciOf the final nesting level Ki∈[1,Kmax]A random integer of (1);
step 6.3, if KiIf 1, step 6.4 is executed; otherwise, for the ith local areaPerforming nested division:
step 6.3.1, let K equal to 1, find that all four vertices in the kth-level mesh are located in the ith local areaAn inner cell;
step 6.3.2, dividing the found cells into 4 small cells with the side length being 1/2 of the original side length;
step 6.3.3, assign K +1 to K, repeat step 6.3.2 until K ═ KiUntil the end;
step 6.4, assigning i +1 to i, and if i is less than n, repeating the step 6.3; otherwise, it is indicated in the ith local areaUpper division to obtain KiLayer gridding, and turning to step 7;
step 7, constructing an alternative strip set for each observation opportunity according to the grids after the corresponding local region nesting; in the same step 5, the grid-based strip construction method can refer to a patent "planning method for coverage of multi-imaging satellite region considering sensor sidesway" (i.e.:
step 7.1, changing i to 1;
step 7.2, at the ith observation opportunity ciCorresponding local areaAccording to the K obtained by final divisioniThe layers are meshed to form strips, and the strips are put into an alternative strip setPerforming the following steps;
step 7.4, i +1 is assigned to i, and step 7.2 is returned until i ═ n, so that an observation scheme is formed by n strips, as shown in fig. 5.
Claims (1)
1. A remote sensing satellite region observation method based on region division and local grid nesting is characterized in that R is used for representing a target region to be observed, and R is used for representing the target region to be observedThe area of the target region R; with C ═ C1,c2,...,ci,...,cnDenotes the imaging windows of all satellites in time, i.e. the observation opportunities, ciRepresents the ith observation opportunity, and n represents the number of observation opportunities;
with BiIndicates the ith observation opportunity ciAt the earliest observation start time of (1), using EiIndicates the ith observation opportunity ciAt the latest observation end time of liIndicates the ith observation opportunity ciProjection straight line of corresponding orbit on the earth surface, using wiIndicates the ith observation opportunity ciThe maximum deflection angle of;
step 1, obtaining the ith observation opportunity ciCorresponding track projection straight line liFirst observation start time BiLatest observation end time EiProjection of the corresponding orbit on the earth's surface liMaximum deflection angle wi;
Step 2.1, projectingiAbove find BiCorresponding position projection point P of timeiBAnd through PiBPoint making and projectioniVertical straight line liB;
Step 2.2, projectingiAbove find EiCorresponding position projection point P of timeiEOver PiEPoint making and projectioniVertical straight line liE;
Step 2.3, calculate the ith observation opportunity ciThe corresponding satellite has a leftward deflection angle of wiThe farthest point P on the left side of the observation rangeiLOver PiLPoint making and projectioniParallel straight lines liL;
Step 2.4, calculate the ith observation opportunity ciThe corresponding satellite has a right deflection angle of wiThe right farthest point P of the observation rangeiROver PiRPoint making and projectioniParallel straight lines liR;
Step 2.5, four straight lines liB,liE,liLAnd liRThe closed area is the ith observation opportunity ciMaximum observation region of
Step 3, dividing the target region R into n local regions according to the maximum observation region; wherein, according to the maximum observation areaDividing to obtain an ith local area;
step 4, enabling K to represent a grid level, initializing K to be 1, and performing unified primary division on the target region R to obtain a primary grid of the target region R and using the primary grid as a K-th grid;
step 5, constructing the ith observation opportunity ciSet of alternate stripes on K-th gridWherein the content of the first and second substances,indicates the ith observation opportunity ciThe jth candidate strip constructed on the kth layer of mesh,indicates the ith observation opportunity ciThe number of candidate strips constructed on the K-th layer;
step 6, nesting the local area, and constructing a new-level alternative strip set:
step 6.1, changing i to 1; let KmaxRepresenting the maximum nesting level number;
step 6.2, setting the ith observation opportunity ciOf the final nesting level Ki∈[1,Kmax]A random integer of (1);
step 6.3, if KiIf 1, step 6.4 is executed; otherwise, for the ith local areaPerforming nested division:
step 6.3.1, let K equal to 1, find that all four vertices in the kth-level mesh are located in the ith local areaAn inner cell;
step 6.3.2, dividing the found cells into 4 small cells with the side length being 1/2 of the original side length;
step 6.3.3, assign K +1 to K, repeat step 6.3.2 until K ═ KiUntil the end;
step 6.4, assigning i +1 to i, and if i is less than n, repeating the step 6.3; otherwise, it is indicated in the ith local areaUpper division to obtain KiLayer gridding, and turning to step 7;
step 7, constructing an alternative strip set for each observation opportunity according to the corresponding local area:
step 7.1, changing i to 1;
step 7.2, at the ith observation opportunity ciCorresponding local areaAccording to the K obtained by final divisioniThe layers are meshed to form strips, and the strips are put into an alternative strip setPerforming the following steps;
and 7.4, assigning i +1 to i, and returning to the step 7.2 until i is equal to n, so that the n strips form an observation scheme.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111043484.4A CN113758467B (en) | 2021-09-07 | 2021-09-07 | Remote sensing satellite region observation method based on region division and local grid nesting |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111043484.4A CN113758467B (en) | 2021-09-07 | 2021-09-07 | Remote sensing satellite region observation method based on region division and local grid nesting |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113758467A true CN113758467A (en) | 2021-12-07 |
CN113758467B CN113758467B (en) | 2023-06-30 |
Family
ID=78793355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111043484.4A Active CN113758467B (en) | 2021-09-07 | 2021-09-07 | Remote sensing satellite region observation method based on region division and local grid nesting |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113758467B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4332004A1 (en) * | 2022-09-01 | 2024-03-06 | Urugus S.A. | Planet observation system and method for remote sensing |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108256822A (en) * | 2017-12-25 | 2018-07-06 | 航天恒星科技有限公司 | One kind is suitable for weather information secondary satellite imaging task planning system and method |
CN110727903A (en) * | 2019-10-10 | 2020-01-24 | 合肥工业大学 | Satellite task planning method for realizing maximum observation area by limited coverage resources |
CN110807579A (en) * | 2019-10-10 | 2020-02-18 | 北京市遥感信息研究所 | Satellite task planning method for minimum completion time under sufficient resource condition |
US20210107688A1 (en) * | 2019-10-10 | 2021-04-15 | Hefei University Of Technology | Partition satellite mission planning method for earliest completion of regional target coverage |
-
2021
- 2021-09-07 CN CN202111043484.4A patent/CN113758467B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108256822A (en) * | 2017-12-25 | 2018-07-06 | 航天恒星科技有限公司 | One kind is suitable for weather information secondary satellite imaging task planning system and method |
CN110727903A (en) * | 2019-10-10 | 2020-01-24 | 合肥工业大学 | Satellite task planning method for realizing maximum observation area by limited coverage resources |
CN110807579A (en) * | 2019-10-10 | 2020-02-18 | 北京市遥感信息研究所 | Satellite task planning method for minimum completion time under sufficient resource condition |
US20210107688A1 (en) * | 2019-10-10 | 2021-04-15 | Hefei University Of Technology | Partition satellite mission planning method for earliest completion of regional target coverage |
Non-Patent Citations (1)
Title |
---|
白保存;阮启明;陈英武;: "多星协同观测条件下区域目标的动态划分方法", 运筹与管理, no. 02 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4332004A1 (en) * | 2022-09-01 | 2024-03-06 | Urugus S.A. | Planet observation system and method for remote sensing |
Also Published As
Publication number | Publication date |
---|---|
CN113758467B (en) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Aggarwal et al. | Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges | |
Almadhoun et al. | A survey on multi-robot coverage path planning for model reconstruction and mapping | |
CA2829169C (en) | Aerial forest inventory system | |
Grøtli et al. | Path planning for UAVs under communication constraints using SPLAT! and MILP | |
Effat | Selection of potential sites for solar energy farms in Ismailia Governorate, Egypt using SRTM and multicriteria analysis | |
CN111859800A (en) | Method for spatio-temporal estimation and prediction of PM2.5 concentration distribution | |
Collins et al. | Scalable coverage path planning of multi-robot teams for monitoring non-convex areas | |
CN112925350B (en) | Multi-unmanned aerial vehicle distributed cooperative target searching method | |
CN110926480B (en) | Autonomous aggregation method for remote sensing satellite imaging tasks | |
CN113568426B (en) | Satellite cluster collaborative planning method based on multiple satellites and multiple loads | |
CN110727903B (en) | Satellite task planning method for realizing maximum observation area by limited coverage resources | |
CN106767730A (en) | The satellite dynamic banded zone method for splitting described with static grid | |
CN111598473A (en) | Multi-platform joint task planning method for complex observation task | |
Heuvelink et al. | Sampling Design Optimization for Space‐Time Kriging | |
CN114740899B (en) | Gridding airspace distribution and collaborative search planning method | |
CN110807579B (en) | Satellite task planning method for minimum completion time under condition of sufficient resources | |
CN113758467A (en) | Remote sensing satellite region observation method based on region division and local grid nesting | |
Aguilar-Lopez et al. | Mobile sensor for clouds shadow detection and direct normal irradiance estimation | |
Hasnain et al. | Agile spacecraft imaging algorithm comparison for earth science | |
CN113496103A (en) | Multi-principle and chain combination based agile satellite multi-target cooperative observation method | |
CN114580892A (en) | Multi-satellite region observation planning method based on variable neighborhood search | |
CN114115342B (en) | Unmanned cluster multi-domain collaboration system and method based on conflict processing | |
CN110717673B (en) | Satellite task planning method for minimum observation cost under condition of sufficient resources | |
Du et al. | A Coverage Path Planning Method Based on Multiple Solar Powered Unmanned Aerial Vehicles | |
Le Moigne et al. | Advanced Information Systems Technology (AIST) New Observing Strategies (NOS) Workshop Summary Report |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |