CN110825513A - Agile single-star multi-constraint task optimal scheduling method - Google Patents
Agile single-star multi-constraint task optimal scheduling method Download PDFInfo
- Publication number
- CN110825513A CN110825513A CN201911211138.5A CN201911211138A CN110825513A CN 110825513 A CN110825513 A CN 110825513A CN 201911211138 A CN201911211138 A CN 201911211138A CN 110825513 A CN110825513 A CN 110825513A
- Authority
- CN
- China
- Prior art keywords
- task
- constraint
- satellite
- observation
- star
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Software Systems (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Physics & Mathematics (AREA)
- Molecular Biology (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Physiology (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Genetics & Genomics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an agile single-star multi-constraint task optimization scheduling method, which comprises the steps of performing dynamic task decomposition according to a complex observation target task area to generate an attitude file with a plurality of visible time windows; establishing a task planning mathematical optimization model meeting multiple constraint conditions, which is mainly divided into the construction of an attitude maneuver time constraint model, a satellite energy constraint model, a data storage constraint model and a minimum pitch angle constraint model; and coding and initializing a plurality of visible time windows in the generated attitude file set by utilizing a genetic search algorithm. The invention solves the conflict between adjacent tasks or task satisfaction in the observation process of the satellite, reasonably distributes and utilizes resources and provides a reasonable and feasible task planning scheme. The purposes of reasonably distributing satellite resources, increasing the number of single-track observation tasks and improving the response timeliness of the satellite are achieved.
Description
Technical Field
The invention relates to an agile single-satellite multi-constraint task optimization scheduling method, which is applied to the field of agile single-satellite task planning.
Background
In the planning of the imaging task of the non-agile satellite, only the side-looking imaging capability of the satellite is considered, and scholars at home and abroad make very deep research on the side-looking imaging capability. Relevant models including point targets, regional targets, moving targets, different-orbit stereo imaging and multi-satellite task planning are established, and task synthesis observation between non-agile satellite earth observation point targets is preliminarily achieved. Meanwhile, different algorithms are established aiming at different models, the advantages and disadvantages of the corresponding algorithms are analyzed, new composite algorithms are compared and developed, and the results are quite many.
The agile satellite not only has wide application in civil use, but also plays an important role in military affairs. In military warfare, imaging satellites once played a crucial role in contending for battlefield control information rights. The imaging satellite has the advantages of large imaging area, wide imaging range and no limitation of geographical conditions and national boundaries, can provide near-real-time information, can also obtain a large amount of information which cannot be obtained by using conventional means, becomes equipment which is vital to win modern high-technology local wars, is always valued by military parties of various countries, and becomes an important guarantee for winning the modern wars.
With the continuous progress of satellite technology and sensor technology, an agile satellite is a new type of earth observation satellite, compared with the existing conventional satellite, the attitude adjustment precision is high, the attitude mobility is strong, and therefore user tasks can be flexibly executed under various working modes, and the agile satellite represents the mainstream direction of the next generation of satellite development. With the development of agile satellite technology, the networking cooperative work can complete complex user tasks according to the characteristics of various types of loads of the satellite and different orbital space positions. Therefore, agile satellite mission planning networking collaborative construction is an important direction for aerospace research, and has become a key point for competitive research in all aerospace big countries, and the research not only comprises the research on satellite hardware technology but also comprises the research on networking planning scheduling technology.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provide an agile single-satellite multi-constraint task optimization scheduling method.
In order to achieve the purpose, the invention adopts the following technical scheme:
the agile single-satellite multi-constraint task optimization scheduling method comprises the following steps:
(1) performing dynamic task decomposition according to the complex observation target task area to generate an attitude file with a plurality of visible time windows;
(2) establishing a task planning mathematical optimization model meeting multiple constraint conditions, which is mainly divided into the construction of an attitude maneuver time constraint model, a satellite energy constraint model, a data storage constraint model and a minimum pitch angle constraint model;
(3) and coding and initializing a plurality of visible time windows in the generated attitude file set by utilizing a genetic search algorithm.
As a further aspect of the present invention, the method of step (1) is as follows: p longitude and latitude coordinates of known point targetSatellite orbit height h, satellite orbit tilt τ, earth radius R, camera field angle φ, remote sensor yaw range [ α ]min,αmax]Planning a period T;
let satellite observation angle βtThe coordinate of the point under the star isThe principle formula is as follows:
calculating minimum observation angles β for satellitesminAnd maximum observation angle βmax:
Calculating the latitude and longitude of the subsatellite point:
wherein, central angle C is:
C=arcsin((1+h/R)sinβt)-βt;
calculating a stagnation point:
determining a monotone interval:
if it is notAnd βmax>β0The function u-f (β) is in [ β ]min,β0]Upper monotonically decreasing at [ β0,βmax]The upper monotonic increase;
if it is notAnd βmin<β0The function u-f (β) is in [ β ]min,β0]Upper monotonically increasing, at [ β0,βmax]Upper monotonically decreasing;
if it is notAnd βmin≥β0The function u-f (β) is in [ β ]min,βmax]Upper monotonically decreasing;
it is determined whether a visible time window exists.
As a further scheme of the invention, the specific steps of the step (3) are as follows: and (3) encoding: the coding mechanism is the basis of genetic operation, because the genetic algorithm usually does not process the data of the problem space directly, but carry on the code space that a certain coding mechanism corresponds, therefore the choice of the coding mechanism has determined performance and efficiency of the algorithm to a great extent, the algorithm adopts the binary system, the binary system is to use a binary string to express the solution of the problem; initializing a population: the task after coding is to set an initial population, and to use the initial population as a starting point for the generation of evolution until the termination is carried out according to a certain evolution termination criterion, and the population size adopted by the algorithm is 50. In the process of solving by using a genetic algorithm, a fitness function is used as an operation basis, and the fitness value of each individual in a solution space is used for searching. The fitness value can indicate the strength of the individual to the environmental adaptability, and is a standard for distinguishing the quality of the individuals in the population. The individual fitness is high, and the probability of selection is high; otherwise, the probability of being selected is low. The optimization target mainly considered by the algorithm comprises the task yield and the task completion rate, and the fitness function is the weighted average of the task rate and the task completion rate.
As a further scheme of the invention, the solving method is to add a constraint analysis model to the optimization objective function to solve the genetic search algorithm, and in the process of solving by using the genetic algorithm, a fitness function is used as an operation basis, and the fitness value of each individual in a solution space is used for searching, and three operators of genetic operation selection, intersection and mutation are used. (1) Selecting: fitness value is a criterion for determining whether a chromosome is good or not, and the larger the fitness value of an individual is, the more chance it has to be selected. The selection method of the present algorithm is a fitness scale selection method in which the individual selection probability is proportional to its fitness value. (2) And (3) crossing: crossover, also known as recombination or pairing, is the combination of features from parent chromosomes to create new chromosomes that search efficiently for solution space while reducing the probability of disruption to the efficient pattern. The algorithm adopts multipoint intersection. The crossover probability is used to control the probability of crossover operations occurring. When the cross probability is too high, the individual in the population is updated quickly, and the individual with high fitness is damaged quickly due to large change. If the crossover probability is small, crossover operations are rarely performed, making the search stalled. (3) Mutation: selection and crossover are the main means of generating new individuals, while mutation is an aid to generating new individuals, but it is also an essential step in genetic algorithms. When performing mutation operation, the mutation probability should not be too large.
As a further scheme of the invention, a single-star mission planning mathematical model is solved according to an algorithm of genetic search.
As a further scheme of the invention, the method comprises a complex area target dynamic task decomposition module, a single-star task planning mathematical modeling and solving module and a multi-constraint analysis model establishing module;
the complex region target dynamic task decomposition module performs dynamic task decomposition on an observed region according to the observation requirement of a user and the resource condition of the satellite, and establishes a strip division method according to a geometric relation to generate a strip target for the satellite to perform observation once;
the single-satellite mission planning mathematical modeling and solving module is used for optimizing a satellite mission planning observation plan and reasonably distributing resources;
the multi-constraint analysis model establishing module establishes an analysis model meeting multi-constraint conditions according to task constraints, resource constraints and the relation among the task constraints and the resource constraints, and analyzes energy balance, attitude maneuver time and storage.
As a further scheme of the invention, time conflict adjustment between adjacent tasks of the task planning is carried out for different scene modes to determine the specific time window of the task meeting multiple constraints.
Compared with the prior art, the invention has the beneficial effects that:
(1) adopting a complex region dynamic task decomposition strategy: and according to the pitching, rolling and yawing characteristics of the agile satellite, carrying out dynamic task decomposition on the target in the complex area by utilizing the calculated track of the point under the satellite, the maximum view field angle and the attitude maneuvering speed of the satellite to generate an executable task attitude information file.
(2) And (3) optimizing a task planning mathematical model strategy: according to the attitude information file decomposed in the complex region, the problem of time window conflict between tasks is adjusted and corrected by combining constraint analysis conditions, so that the reasonable distribution and utilization of satellite resources are realized, and the optimal task observation plan scheme meeting different constraints is provided.
(3) Different constraint analysis model construction strategies: and quantitatively constructing an attitude maneuver stabilization model and a satellite energy constraint model according to the conditions of the satellite resources and the geometric relationship between the satellite and the task, and optimizing and adjusting the observation plan scheme meeting different requirements.
The invention mainly aims at a task planning mathematical model established by an agile single satellite under the condition of meeting multiple constraints, solves the conflict between adjacent tasks or task satisfaction in the observation process of the satellite by utilizing a genetic search algorithm, reasonably distributes and utilizes resources and provides a reasonable and feasible task planning scheme. The purposes of reasonably distributing satellite resources, increasing the number of single-track observation tasks and improving the response timeliness of the satellite are achieved.
Drawings
FIG. 1 is a schematic diagram of an agile single-star multi-constraint task optimization scheduling method according to the present invention;
FIG. 2 is a flowchart of an agile single-star multi-constraint task optimization scheduling method according to the present invention.
Detailed Description
The invention is explained in further detail below with reference to the figures and the specific embodiments.
According to the task planning solving method, dynamic task decomposition is carried out on the target in the observation area according to the observation requirement of the user, a constraint analysis model is established to carry out solving of a genetic search algorithm, optimization adjustment is carried out on the metatasks with a plurality of visible time windows, and an observation plan scheme meeting constraint conditions is generated, so that the utilization efficiency of satellite resources and the observation timeliness of tasks are improved.
FIG. 1 is a schematic diagram of the agile single-star multi-constraint task optimization scheduling method of the present invention,
(a) the complex region dynamic task decomposition module dynamically decomposes an observation region into a strip target which can be observed by the satellite at one time according to the observation requirement of a user and the resource condition of the satellite; (b) the single-satellite mission planning mathematical modeling and solving module is used for optimizing a satellite mission planning observation plan and reasonably distributing resources; (c) and the constraint analysis model establishing module establishes an analysis model meeting multiple constraint conditions according to the task constraint, the resource constraint and the relationship among the task constraint and the resource constraint to generate a reasonable task observation plan scheme.
Fig. 2 is a flow chart of the agile single-satellite multi-constraint task optimization scheduling method of the present invention, and it can be seen from fig. 2 that the agile single-satellite multi-constraint task optimization scheduling method of the present invention includes the following steps:
(1) and (4) judging whether the task target type is a complex area target, if so, performing the step (2), and if not, not performing decomposition.
(2) Decomposing a target dynamic task in a complex area, calculating latitude and longitude of a satellite point, calculating a stationing point, determining a monotonous interval, and judging whether a visible time window exists or not.
(3) And (4) establishing a mathematical model of the single-satellite task planning, establishing an optimization objective function of the objective function including the yield, the completion rate and the like, and entering the step (4), otherwise, entering the step (7).
(4) And (5) encoding the meta-task time window in the step (2) by utilizing a genetic search algorithm, calculating an initial fitness value, and otherwise, entering the step (6).
(5) Selecting operation of the genetic search algorithm in the step (4), selecting: fitness value is a criterion for determining whether a chromosome is good or not, and the larger the fitness value of an individual is, the more chance it has to be selected. Step (6) is entered.
(6) And (3) crossing: crossover, also known as recombination or pairing, is the combination of features from parent chromosomes to create new chromosomes, performing efficient search of the solution space while reducing the probability of disruption to the efficient pattern, and step (7).
(7) Mutation: selection and crossover are the main means of generating new individuals, while mutation is an aid to generating new individuals, but it is also an essential step in genetic algorithms. When mutation operation is performed, the mutation probability should not be too large, and the step (8) is performed.
(8) Generating an observation plan scheme of loop iteration once, and entering the step (9)
(9) Tuning into a constraint analysis mathematical model, proceeding to step (10)
(10) Judging whether the constraint analysis conditions are met, if so, generating a final executable plan scheme, if not, turning to the step (4), continuing the steps (5), (6), (7) and (8)
(11) And finishing the selection of the task planning scheme.
In a word, the method can support agile single-star task planning, and carry out selection, intersection and variation of genetic search algorithms through solving the constructed analysis model meeting the constraint conditions to carry out conflict between adjacent tasks, optimize an observation plan scheme and generate an optimal observation plan meeting the constraint conditions.
The invention aims at single-star task planning, continuously improves the task planning modeling and solving algorithm process, and is finally suitable for solving the problem of agile multi-star collaborative task planning.
The foregoing is a preferred embodiment of the present invention, and it will be apparent to those skilled in the art that variations, modifications, substitutions and alterations can be made in the embodiment without departing from the principles and spirit of the invention.
Claims (7)
1. The method for optimizing and scheduling the agile single-satellite multi-constraint tasks is characterized by comprising the following steps of:
(1) performing dynamic task decomposition according to the complex observation target task area to generate an attitude file with a plurality of visible time windows;
(2) establishing a task planning mathematical optimization model meeting multiple constraint conditions, which is mainly divided into the construction of an attitude maneuver time constraint model, a satellite energy constraint model, a data storage constraint model and a minimum pitch angle constraint model;
(3) and coding and initializing a plurality of visible time windows in the generated attitude file set by utilizing a genetic search algorithm.
2. The agile single-star multi-constraint task optimization scheduling method according to claim 1, wherein the method of step (1) is as follows: p longitude and latitude coordinates of known point targetSatellite orbit height h, satellite orbit tilt τ, earth radius R, camera field angle φ, remote sensor yaw range [ α ]min,αmax]Planning a period T;
let satellite observation angle βtThe coordinate of the point under the star isThe principle formula is as follows:
calculating minimum observation angles β for satellitesminAnd maximum observation angle βmax:
Calculating the latitude and longitude of the subsatellite point:
wherein, central angle C is:
C=arcsin((1+h/R)sinβt)-βt;
calculating a stagnation point:
determining a monotone interval:
if it is notAnd βmax>β0The function u-f (β) is in [ β ]min,β0]Upper monotonically decreasing at [ β0,βmax]The upper monotonic increase;
if it is notAnd βmin<β0The function u-f (β) is in [ β ]min,β0]Upper monotonically increasing, at [ β0,βmax]Upper monotonically decreasing;
if it is notAnd βmax≤β0The function u-f (β) is in [ β ]min,βmax]Upper monotonically decreasing;
it is determined whether a visible time window exists.
3. The agile single-star multi-constraint task optimization scheduling method according to claim 1, wherein the specific steps of the step (3) are as follows: and (3) encoding: the coding mechanism is the basis of genetic operation, because the genetic algorithm usually does not process the data of the problem space directly, but carry on the code space that certain coding mechanism corresponds, therefore the choice of the coding mechanism has determined performance and efficiency of the algorithm, this algorithm adopts the binary system mechanism, the binary system is to use a binary string to express the solution of the problem; initializing a population: the task after coding is to set an initial population, and to use the initial population as a starting point for the generation of evolution until the termination is carried out according to a certain evolution termination criterion, and the population size adopted by the algorithm is 50.
4. The agile single-star multi-constraint task optimization scheduling method of claim 1, wherein the solving method is to add a constraint analysis model to the optimization objective function to solve the genetic search algorithm, and in the process of solving by using the genetic algorithm, the fitness function is used as an operation basis, and the fitness value of each individual in the solution space is used to search, and the genetic operation selects, crosses and mutates three operators.
5. The agile single-star multi-constraint task optimization scheduling method according to claim 1, wherein the single-star task planning mathematical model is solved according to an algorithm of genetic search.
6. The agile single-star multi-constraint task optimization scheduling method of claim 1, comprising a complex area target dynamic task decomposition module, a single-star task planning mathematical modeling and solving module, and a multi-constraint analysis model building module;
the complex region target dynamic task decomposition module performs dynamic task decomposition on an observed region according to the observation requirement of a user and the resource condition of the satellite, and establishes a strip division method according to a geometric relation to generate a strip target for the satellite to perform observation once;
the single-satellite mission planning mathematical modeling and solving module is used for optimizing a satellite mission planning observation plan and reasonably distributing resources;
the multi-constraint analysis model establishing module establishes an analysis model meeting multi-constraint conditions according to task constraints, resource constraints and the relation among the task constraints and the resource constraints, and analyzes energy balance, attitude maneuver time and storage.
7. The agile single-star multi-constraint task optimized scheduling method of claim 1, wherein time conflict adjustments between task planning adjacent tasks are made for different scene modes to determine a specific time window for tasks that meet multiple constraints.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911211138.5A CN110825513A (en) | 2019-12-02 | 2019-12-02 | Agile single-star multi-constraint task optimal scheduling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911211138.5A CN110825513A (en) | 2019-12-02 | 2019-12-02 | Agile single-star multi-constraint task optimal scheduling method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110825513A true CN110825513A (en) | 2020-02-21 |
Family
ID=69541985
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911211138.5A Pending CN110825513A (en) | 2019-12-02 | 2019-12-02 | Agile single-star multi-constraint task optimal scheduling method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110825513A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667100A (en) * | 2020-05-21 | 2020-09-15 | 武汉大学 | Agile satellite single-track multi-point target three-dimensional imaging task planning method and system |
CN111950786A (en) * | 2020-08-06 | 2020-11-17 | 上海交通大学 | Two-stage maintenance scheduling method for steel enterprise equipment under complex constraint |
CN112036640A (en) * | 2020-08-31 | 2020-12-04 | 河南大学 | Division method and device for public facility service area |
CN112633334A (en) * | 2020-12-09 | 2021-04-09 | 西安电子科技大学 | Modeling method based on satellite measurement, operation and control resource planning and scheduling |
CN112633458A (en) * | 2020-12-09 | 2021-04-09 | 西安电子科技大学 | Matching method and device for solving scheduling problem of satellite measurement, operation and control resource planning |
CN112990570A (en) * | 2021-03-11 | 2021-06-18 | 上海卫星工程研究所 | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks |
CN113496103A (en) * | 2021-07-08 | 2021-10-12 | 中国科学院微小卫星创新研究院 | Multi-principle and chain combination based agile satellite multi-target cooperative observation method |
CN114862216A (en) * | 2022-05-16 | 2022-08-05 | 中国银行股份有限公司 | Method and device for determining agile project scheduling scheme |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108052759A (en) * | 2017-12-25 | 2018-05-18 | 航天恒星科技有限公司 | A kind of more star task observation plan method for solving of agility and system based on genetic algorithm |
US20180341894A1 (en) * | 2017-05-24 | 2018-11-29 | Telespazio S.P.A. | Innovative satellite scheduling method based on genetic algorithms and simulated annealing and related mission planner |
CN109492834A (en) * | 2018-12-26 | 2019-03-19 | 航天恒星科技有限公司 | Quick satellite task planning and scheduling modeling method based on genetic optimization |
CN109933842A (en) * | 2019-01-23 | 2019-06-25 | 北京航空航天大学 | A kind of mobile target list star mission planning method based on constraint satisfaction genetic algorithm |
CN110210700A (en) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | More star dynamic task planing methods of task based access control priority towards emergency response |
-
2019
- 2019-12-02 CN CN201911211138.5A patent/CN110825513A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180341894A1 (en) * | 2017-05-24 | 2018-11-29 | Telespazio S.P.A. | Innovative satellite scheduling method based on genetic algorithms and simulated annealing and related mission planner |
CN108052759A (en) * | 2017-12-25 | 2018-05-18 | 航天恒星科技有限公司 | A kind of more star task observation plan method for solving of agility and system based on genetic algorithm |
CN109492834A (en) * | 2018-12-26 | 2019-03-19 | 航天恒星科技有限公司 | Quick satellite task planning and scheduling modeling method based on genetic optimization |
CN109933842A (en) * | 2019-01-23 | 2019-06-25 | 北京航空航天大学 | A kind of mobile target list star mission planning method based on constraint satisfaction genetic algorithm |
CN110210700A (en) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | More star dynamic task planing methods of task based access control priority towards emergency response |
Non-Patent Citations (1)
Title |
---|
孙凯;邢立宁;陈英武;: "基于分解优化策略的多敏捷卫星联合对地观测调度" * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667100A (en) * | 2020-05-21 | 2020-09-15 | 武汉大学 | Agile satellite single-track multi-point target three-dimensional imaging task planning method and system |
CN111667100B (en) * | 2020-05-21 | 2023-04-28 | 武汉大学 | Agile satellite single-rail multi-point target three-dimensional imaging task planning method and system |
CN111950786A (en) * | 2020-08-06 | 2020-11-17 | 上海交通大学 | Two-stage maintenance scheduling method for steel enterprise equipment under complex constraint |
CN112036640A (en) * | 2020-08-31 | 2020-12-04 | 河南大学 | Division method and device for public facility service area |
CN112036640B (en) * | 2020-08-31 | 2022-10-28 | 河南大学 | Division method and device for public facility service area |
CN112633334A (en) * | 2020-12-09 | 2021-04-09 | 西安电子科技大学 | Modeling method based on satellite measurement, operation and control resource planning and scheduling |
CN112633458A (en) * | 2020-12-09 | 2021-04-09 | 西安电子科技大学 | Matching method and device for solving scheduling problem of satellite measurement, operation and control resource planning |
CN112633334B (en) * | 2020-12-09 | 2023-08-11 | 西安电子科技大学 | Modeling method based on satellite measurement operation control resource planning and scheduling |
CN112990570A (en) * | 2021-03-11 | 2021-06-18 | 上海卫星工程研究所 | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks |
CN113496103A (en) * | 2021-07-08 | 2021-10-12 | 中国科学院微小卫星创新研究院 | Multi-principle and chain combination based agile satellite multi-target cooperative observation method |
CN113496103B (en) * | 2021-07-08 | 2023-08-29 | 中国科学院微小卫星创新研究院 | Agile satellite multi-target collaborative observation method based on combination of multiple principles and chains |
CN114862216A (en) * | 2022-05-16 | 2022-08-05 | 中国银行股份有限公司 | Method and device for determining agile project scheduling scheme |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110825513A (en) | Agile single-star multi-constraint task optimal scheduling method | |
CN109492834A (en) | Quick satellite task planning and scheduling modeling method based on genetic optimization | |
CN108052759A (en) | A kind of more star task observation plan method for solving of agility and system based on genetic algorithm | |
CN111859800B (en) | Space-time estimation and prediction method for PM2.5 concentration distribution | |
CN109214564B (en) | Autonomous task planning method for ground remote sensing satellite with multiple planning modes | |
CN110308740B (en) | Unmanned aerial vehicle cluster dynamic task allocation method for tracking moving target | |
CN109933842B (en) | Moving target single-star task planning method based on constraint satisfaction genetic algorithm | |
CN111861230B (en) | Disaster emergency-oriented multi-star collaborative observation task planning method and device | |
CN103778477B (en) | Monitor station cloth station method and apparatus | |
CN112766813A (en) | Air-space cooperative observation complex task scheduling method and system | |
Liu et al. | Mission planning for Earth observation satellite with competitive learning strategy | |
CN104063749A (en) | Imaging satellite autonomous mission planning algorithm based on receding horizon control | |
CN110544296A (en) | intelligent planning method for three-dimensional global flight path of unmanned aerial vehicle in environment with uncertain enemy threat | |
CN116307535B (en) | Multi-star collaborative imaging task planning method based on improved differential evolution algorithm | |
CN110515708A (en) | The in-orbit autonomous mission planning method and system of satellite | |
CN111897640B (en) | Satellite imaging task planning method and system for regional imaging | |
CN112381344A (en) | Automatic control method for satellite measurement and control station antenna based on cloud service | |
Han et al. | Simulated annealing-based heuristic for multiple agile satellites scheduling under cloud coverage uncertainty | |
CN115081225A (en) | Generalized remote sensing task planning method based on multi-order decision mechanism combination optimization | |
CN106874546B (en) | Satellite in-orbit imaging task optimization method | |
CN114035913A (en) | Satellite multi-target repeated observation task planning method and terminal | |
Qi et al. | A cooperative autonomous scheduling approach for multiple earth observation satellites with intensive missions | |
CN116562466A (en) | Planning method for high orbit satellite observation task | |
CN117068393A (en) | Star group collaborative task planning method based on mixed expert experience playback | |
CN116341873A (en) | Multi-star resource scheduling and task planning method, system and storage medium |
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 |