CN109768822B - Satellite measurement and control resource scheduling method and device - Google Patents
Satellite measurement and control resource scheduling method and device Download PDFInfo
- Publication number
- CN109768822B CN109768822B CN201811599853.6A CN201811599853A CN109768822B CN 109768822 B CN109768822 B CN 109768822B CN 201811599853 A CN201811599853 A CN 201811599853A CN 109768822 B CN109768822 B CN 109768822B
- Authority
- CN
- China
- Prior art keywords
- measurement
- task
- control
- time
- priority
- 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.)
- Active
Links
Images
Landscapes
- Radio Relay Systems (AREA)
Abstract
A satellite measurement and control resource scheduling method comprises the following steps: the method comprises the following steps that firstly, measurement and control tasks in a measurement and control scheduling total period T are sequenced according to the sequence of measurement and control time; then, dividing the total measurement and control scheduling period T into a first time interval T according to the sequence of the measurement and control time1A second period of time T2A third period of time T3A fourth time period T4(ii) a Step two, if an emergency task occurs in the total period T of the measurement and control scheduling, the measurement and control time of the emergency task is T0(ii) a When T is0In a first period T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task and fourth time period T4And reordering the measurement and control tasks in the system. The invention integrally improves the satisfaction degree of receiving measurement and control services and improves the comprehensive application efficiency of the station network.
Description
Technical Field
The invention relates to a method and a device for scheduling satellite measurement and control resources, and belongs to the technical field of satellite measurement, operation and control.
Background
With the development of aerospace technology and application, more and more remote sensing satellites operate in orbit at the same time, so that satellite ground station receiving resources face more and more serious multi-satellite scheduling conflict problems. Therefore, resource scheduling strategies and optimization methods for low-orbit remote sensing satellite measurement and control and data transmission tasks are researched, unified scheduling of measurement and control and receiving station network resources is achieved, and the method has important significance for improving the utilization rate of the station network resources and the use efficiency of the satellites.
According to the operation condition of the domestic existing measurement and control and operation control system, on one hand, the measurement and control system adopts cycle planning taking weeks as units, the operation control system adopts cycle planning taking days as units, and meanwhile, the measurement and operation control system has the rapid planning capability of temporary tasks; the current measurement, operation and control station network does not plan the measurement and control task and the receiving task uniformly, and does not schedule the measurement and control and receiving resource uniformly. On the other hand, a small part of the measurement and control devices have the receiving capability, and more than 90% of the receiving devices have the capability of receiving the S telemetry signal, but the potential capabilities of the measurement and control devices and the receiving devices are not fully exerted.
In summary, a station network resource scheduling method facing low-earth-orbit remote sensing satellite measurement and control and data transmission is urgently needed to be introduced into the current measurement, operation and control station network, so that demand planning and intelligent selection of resources are realized, the satisfaction degree of receiving measurement and control services is integrally improved, and the comprehensive application efficiency of the station network is improved.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: the method and the device for scheduling the satellite measurement and control resources overcome the defects of the prior art, adopt a periodic and quick-response scheduling strategy, meet two scenes of periodic planning and emergency planning of measurement and control and receiving tasks, meet the requirements of the measurement and control and data transmission task integrated resource scheduling under the large background of measurement and control operation and control integration, and improve the interactive support capability of the two types of resources; the demand planning and the intelligent selection of resources are realized, the satisfaction degree of receiving measurement and control services is improved on the whole, and the comprehensive application efficiency of the station network is improved.
The purpose of the invention is realized by the following technical scheme:
a satellite measurement and control resource scheduling method comprises the following steps:
the method comprises the following steps that firstly, measurement and control tasks in a measurement and control scheduling total period T are sequenced according to the sequence of measurement and control time; then, dividing the total measurement and control scheduling period T into a first time interval T according to the sequence of the measurement and control time1A second period of time T2A third period of time T3A fourth time period T4；
Step two, if an emergency task occurs in the total period T of the measurement and control scheduling, the measurement and control time of the emergency task is T0(ii) a When T is0In a first period T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task, fourthTime interval T4And reordering the measurement and control tasks in the system.
In the satellite measurement and control resource scheduling method, the execution period of the satellite measurement and control resource scheduling method is T'.
According to the satellite measurement and control resource scheduling method, the measurement and control tasks with the measurement and control time outside the measurement and control scheduling total period T are used as tasks to be processed, and scheduling is carried out after the measurement and control tasks enter the measurement and control scheduling total period T.
When the satellite measurement and control resource scheduling method sequences measurement and control tasks in a certain period of time, if the measurement and control time of a plurality of measurement and control tasks is overlapped, the comprehensive priority TSP of the plurality of measurement and control tasks is calculated, and the measurement and control tasks with high comprehensive priority TSP are preferentially arranged; the comprehensive priority TSP of the measurement and control task in any time period is as follows:
in the formula, MSiTo satisfy, wiFor a predetermined weight factor, SCFiFor the overall priority coefficient, i is an ordinal number.
The above satellite measurement and control resource scheduling method, the satisfaction degree MSiThe method comprises the steps of task self initial income MS1, task execution duration income MS2, equipment work income MS3, task initial priority MS4 and priority adjustment amount at each moment MS 5;
MSi＝MS1+MS2+MS3+MS4+MS5
the overall priority coefficient SCFiThe system comprises a segmental arc priority SCF1, a satellite health state priority SCF2, a segmental arc length matching priority SCF3, an available measurement and control data transmission resource number priority SCF4 when in a circle, a current conflict segmental arc number priority SCF5, an equipment utilization rate priority SCF6 and a satellite type priority SCF 7.
A satellite measurement and control resource scheduling device comprises a task planning module and an emergency scheduling module;
the task planning module sequences the measurement and control tasks in the total measurement and control scheduling period T according to the sequence of the measurement and control time; then press and measureThe sequence of the control time divides the total measurement and control scheduling period T into a first time interval T1A second period of time T2A third period of time T3A fourth time period T4；
When an emergency task occurs in the measurement and control scheduling total period T, the measurement and control task sequence in the task planning module of the emergency scheduling module is adjusted, and the specific adjustment method comprises the following steps: the measurement and control time of the emergency task is T0(ii) a When T is0In a first period T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task and fourth time period T4And reordering the measurement and control tasks in the system.
According to the satellite measurement and control resource scheduling device, for measurement and control tasks with measurement and control time outside the measurement and control scheduling total period T, the task planning module takes the measurement and control tasks as tasks to be processed, and then scheduling is carried out after the measurement and control tasks enter the measurement and control scheduling total period T.
When the satellite measurement and control resource scheduling device sequences measurement and control tasks in a certain period of time, if the measurement and control time of a plurality of measurement and control tasks is overlapped, the task planning module calculates the comprehensive priority TSP of the plurality of measurement and control tasks and preferentially arranges the measurement and control tasks with high comprehensive priority TSP; the comprehensive priority TSP of the measurement and control task in any time period is as follows:
in the formula, MSiTo satisfy, wiFor a predetermined weight factor, SCFiFor the overall priority coefficient, i is an ordinal number.
The above satellite measurement and control resource scheduling device, the satisfaction degree MSiThe method comprises the steps of task self initial income MS1, task execution duration income MS2, equipment work income MS3, task initial priority MS4 and priority at each momentThe first-stage adjustment amount MS 5;
MSi＝MS1+MS2+MS3+MS4+MS5
the overall priority coefficient SCFiThe system comprises a segmental arc priority SCF1, a satellite health state priority SCF2, a segmental arc length matching priority SCF3, an available measurement and control data transmission resource number priority SCF4 when in a circle, a current conflict segmental arc number priority SCF5, an equipment utilization rate priority SCF6 and a satellite type priority SCF 7.
Compared with the prior art, the invention has the following beneficial effects:
(1) the invention can complete resource scheduling by taking the highest overall satisfaction degree of the periodic task as a target;
(2) the invention can finish resource adjustment according to the priority strategy by taking priority satisfaction of the quick response task as a target, and trigger secondary planning to meet the adjusted task;
(3) the method can quantitatively evaluate the resources, and high-quality resources are preferentially scheduled to the high-priority quick-response task;
(4) the invention supports the integrated modeling and scheduling of the sky and the earth resources, and one model covers two types of resources of a ground measurement and control receiving station and a relay satellite. When the data transmission resources are uniformly managed in the world measurement and control mode in the future, the space-based resources can be quickly brought into the management and scheduling range of the station network, and the working process does not need to be adjusted;
(5) the invention carries out unified modeling and integrated scheduling on two types of resources and tasks of receiving, measuring and controlling for the first time.
Drawings
FIG. 1 is a flow chart of the steps of the method of the present invention;
fig. 2 is a diagram illustrating an overall scheduling strategy of station-to-network cycles and fast responses according to an embodiment of the present invention;
FIG. 3 is a model diagram of measurement and control data transmission resources according to an embodiment of the present invention;
FIG. 4 is a model diagram of a measurement and control data transmission task according to an embodiment of the present invention;
FIG. 5 is a flowchart illustrating the matching of measurement and control data transmission resources and tasks according to an embodiment of the present invention;
FIG. 6 is a diagram illustrating the components of task comprehensive priority elements according to an embodiment of the present invention;
fig. 7 is a flowchart of a resource planning algorithm according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
A method for scheduling measurement and control resources of a satellite, as shown in fig. 1, includes the following steps:
the method comprises the following steps that firstly, measurement and control tasks in a measurement and control scheduling total period T are sequenced according to the sequence of measurement and control time; then, dividing the total measurement and control scheduling period T into a first time interval T according to the sequence of the measurement and control time1A second period of time T2A third period of time T3A fourth time period T4；
Step two, if an emergency task occurs in the total period T of the measurement and control scheduling, the measurement and control time of the emergency task is T0(ii) a When T is0In a first period T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task and fourth time period T4And reordering the measurement and control tasks in the system.
The execution cycle of the satellite measurement and control resource scheduling method is T'. And taking the measurement and control tasks with the measurement and control time outside the measurement and control scheduling total period T as the tasks to be processed, and scheduling after the tasks enter the measurement and control scheduling total period T. When the measurement and control tasks in a certain period are sequenced, if the measurement and control time of the plurality of measurement and control tasks is overlapped, calculating the comprehensive priority TSP of the plurality of measurement and control tasks, and preferentially arranging the measurement and control tasks with high comprehensive priority TSP; the comprehensive priority TSP of the measurement and control task in any time period is as follows:
in the formula, MSiTo satisfy, wiFor a predetermined weight factor, SCFiFor the overall priority coefficient, i is an ordinal number.
The satisfaction degree MSiThe method comprises the steps of task self initial income MS1, task execution duration income MS2, equipment work income MS3, task initial priority MS4 and priority adjustment amount at each moment MS 5;
MSi＝MS1+MS2+MS3+MS4+MS5
the overall priority coefficient SCFiThe system comprises a segmental arc priority SCF1, a satellite health state priority SCF2, a segmental arc length matching priority SCF3, an available measurement and control data transmission resource number priority SCF4 when in a circle, a current conflict segmental arc number priority SCF5, an equipment utilization rate priority SCF6 and a satellite type priority SCF 7.
A satellite measurement and control resource scheduling device comprises a task planning module and an emergency scheduling module;
the task planning module sequences the measurement and control tasks in the total measurement and control scheduling period T according to the sequence of the measurement and control time; then, dividing the total measurement and control scheduling period T into a first time interval T according to the sequence of the measurement and control time1A second period of time T2A third period of time T3A fourth time period T4；
When an emergency task occurs in the measurement and control scheduling total period T, the measurement and control task sequence in the task planning module of the emergency scheduling module is adjusted, and the specific adjustment method comprises the following steps: the measurement and control time of the emergency task is T0(ii) a When T is0In a first period T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task and fourth time period T4And reordering the measurement and control tasks in the system.
Example (b):
a resource scheduling algorithm based on integrated priority, comprising:
(1) distributing available equipment arc sections to the measurement and control data transmission tasks by adopting a scheduling algorithm of comprehensive priority, wherein the algorithm scheduling aim is to maximize the weighted satisfaction rate of the measurement and control data transmission tasks of each satellite;
(2) the adopted resource scheduling constraint conditions comprise: event priority, user priority, satellite priority, task priority, resource utilization rate, and the like;
(3) the plug-in is evaluated by adopting a task conflict arc algorithm, and tasks with smaller conflict degree are scheduled preferentially, so that more tasks have the chance of successful scheduling, and the highest overall satisfaction degree of periodic tasks is realized;
(4) a quick response task resource scheduling plug-in is adopted, so that a quick response task is preferentially met, and the influence on the conventional standard scheme is minimized;
(5) and (4) adopting a resource quantitative evaluation plug-in to evaluate the resources in a grading way, and finally realizing the allocation of reserved high-quality resources to the high-priority quick-response task.
A low-orbit remote sensing satellite measurement and control and task receiving-oriented station network resource scheduling system comprises:
(1) a periodic and quick response scheduling strategy is adopted, and two scenes of measurement and control, receiving task period planning and emergency planning are met;
(2) measurement and control and data transmission resources are adopted for integrated description, so that satellite-ground matching is realized during scheduling conveniently;
(3) adopting space-ground resources to carry out integrated modeling, and realizing seamless extension of integrated scheduling of the space-ground resources in the future;
(4) the method adopts an available resource screening process to realize measurement and control, data transmission task and resource matching and primary screening;
(5) and (4) performing comprehensive limited degree evaluation on the available resources after the primary screening by adopting a resource planning process, and confirming the final resource allocation.
The station network resource scheduling system for the low-orbit remote sensing satellite measurement and control and receiving tasks is explained in detail as follows:
a. scheduling strategy for designing station network period and quick response
Fig. 2 shows a scheduling strategy of a station network by combining a periodic planning task and an emergency task. The scheduling range of the periodic tasks is one week in the future, and the execution period of the scheduling algorithm is every 4-6 hours (tasks within 4-6 hours are according to a priority strategy); the emergency task scheduling range is 24 hours, and the scheduling algorithm execution period is real-time (first come first obtained). The task application within 10 minutes is not accepted, and tasks other than 1 week are pending.
Resources and tasks within 10 minutes are all locked, and if the resources fail within 10 minutes, the tasks fail (important tasks can adopt backup tasks to avoid single point failure); the pre-planning task within 10 minutes to 1 hour can be directly replaced by the emergency task, and the pre-planning task is directly returned; if the pre-planning task of 1-24 hours is replaced by the emergency task, secondary planning is carried out, and the cancelled task is met as much as possible.
b. Modeling space-ground-based measurement and control and data transmission resources
Fig. 3 shows a resource model, which includes a ground-based data transmission measurement and control resource description and a relay resource, and is decomposed step by step in terms of resource granularity according to three levels:
1) ground site/relay satellite: the system is formed by aggregating a plurality of sets of measurement and control receiving equipment in a station site area; the ground station consists of a group of foundation single-antenna equipment and phased-array equipment; the relay satellite consists of a group of Ka/S equipment and SMA equipment;
2) equipment: the equipment with independent receiving, measuring and controlling or integrated capability can derive single-beam equipment, multi-beam equipment and resource recombination equipment according to the resource sharing capability;
3) wave beam: corresponding to the tasks of satellite measurement and control and reception, the wave beam comprises a plurality of capacity constraints including frequency capacity, functional capacity, modem capacity, polarization mode and spread spectrum mode; the above capabilities are used as input for resource matching;
4) other resources are associated with the device level: the method comprises the steps of beam resources, link resources, recording resources and transmission resources; multiple beams of the same device share the above resources.
c. Modeling for measurement and control data transmission requirements
The measurement and control data transmission requirement modeling is shown in FIG. 4. The satellite measurement and control requirements refer to measurement and control requirements of a satellite management party on the flight orbit and the attitude of the satellite and the working states of subsystems on the satellite, and the satellite measurement and control strategy comprises escrow measurement and control requirements and network utilization application requirements. In the daily satellite measurement and control task, a satellite, a ground station and a relay satellite have inherent measurement and control strategies which are not changed for a long time, and the requirement is defined as managed measurement and control. The daily measurement and control task is directly oriented to a specific spacecraft, and has a strong engineering background, different objects and larger difference of demand contents. For the medium and low orbit satellite, the fuzzy task description similar to long-term hosting is available, and the network application requirement with strong user preference is also available.
The data transmission requirement of a satellite user generally refers to a satellite data transmission requirement submitted to a relevant organization by a user side according to the self requirement and the adopted data transmission mode for acquiring information data obtained by observing a target by a satellite. The user data transmission requirements comprise hosting requirements and network application requirements, and the network application requirements describe detailed receiving stations and tracking starting time; the hosting receiving requirement gives satellite shooting time and receiving cut-off time, the station network can plan an arc section before the satellite shooting time to carry out data transmission instruction uploading of the satellite, and the arc section is planned to complete data receiving and transmitting before the receiving cut-off.
d. Available resource screening process
When the measurement and control receiving task arrives, the system performs matching screening on the satellite resources and the ground resources, as shown in fig. 5. Firstly, according to a task type, screening out wave beams supporting satellite measurement and control and receiving tasks to obtain satellite-ground resource matching, and then further screening resources according to constraints such as visibility and elevation angles, wherein the resource matching screening comprises the following constraint conditions:
1) capacity constraint: the capabilities of the available resources should match the capabilities required by the task; the method specifically comprises the following steps:
beam capability: frequency range, polarization mode, spread spectrum mode, etc.;
link capability: link frequency band, direction, number, etc.;
terminal capability: code rate, number of channels, etc.;
recording capacity: code rate, number of channels, etc.;
2) and (3) track constraint: available resources should be visible to the user star;
3) and (3) time limit constraint: the available arc segments should be within the effective time range of the task;
4) and (3) time length constraint: the length of the available arc section is not less than the time length required by the task;
5) and (4) association constraint: coupling relations exist among a plurality of tasks;
the total duration of the plurality of arc segments meets the shortest task time;
the execution time of the two tasks should meet the maximum task interval;
the arc sections of the relay tasks are crossed;
the measurement and control and data transmission tasks have a time sequence requirement;
6) resource monopoly constraint:
one beam resource can only be used for one satellite at the same time;
one link resource and one channel can only be used by one satellite at the same time;
7) and task interval constraint: the time interval between the front task and the back task is larger than the task switching time of the resource.
e. Calculation of integrated priority
A plurality of influence factors need to be considered in the measurement and control of data transmission resource scheduling, the sequence of task scheduling can be determined through comprehensive consideration and balance, and resource allocation and conflict resolution are completed according to the sequence, so that the method is a guiding idea of comprehensive priority. The factors that affect the overall priority are shown in fig. 6. The figure reflects that the scheduling aims to require that all the satisfaction degrees must meet the requirements, and the satellite health condition and the measurement and control arc section priority have relatively large influence on the scheduling.
And calculating the comprehensive priority of the current arc segment to be distributed by taking the factors as the basis. The comprehensive priority of the arc segments is defined as:
wherein, wiFor the weight coefficient, the user can make an appropriate adjustment. SCF is the integrated priority coefficient.
The calculation method of each parameter in the comprehensive priority comprises the following steps:
1) calculation of satisfaction MS
The MS mainly comprises five parts of MS1, MS2, MS3, MS4 and MS5, and all the parameters are defined as follows:
MS 1: initial income of the task;
MS 2: a task execution duration benefit;
MS 3: equipment operating revenue;
MS 4: task initial priority;
MS 5: the amount of priority adjustment per time instant.
The relationship between the calculation method of each satisfaction term and the measurement and control results is shown in tables 1 to 5, and table 1, table 2, table 3, table 4 and table 5 are calculation methods of MS1, MS2, MS3, MS4 and MS5, respectively.
TABLE 1
| Average number of tracking stations per turn per day | MS1 |
| Required value | 100 |
| 1 to the desired value | Interpolation |
| 0 | 0 |
TABLE 2
| Number of rail lifting turns | MS2 |
| >Required value | 100 |
| Intermediate (II) | Interpolation |
| 0 | 0 |
TABLE 3
| Number of turn of falling rail | MS3 |
| >Required value | 100 |
| Intermediate (II) | Interpolation |
| 0 | 0 |
TABLE 4
| Maximum measurement and control interval time | MS4 |
| Not less than the desired value | 100 |
| >Required value | The farther the distance is required, the smaller the value |
TABLE 5
| Minimum measurement and control interval time | MS5 |
| Not less than the desired value | 100 |
| <Required value | The farther the distance is required, the smaller the value |
When the MS2 and the MS3 are calculated, only measurement and control data transmission services with time meeting the requirement of tracking time of each circle are considered, and the satisfaction degree of the tracking time of each circle is not calculated independently.
After each item of satisfaction is obtained, the contribution value of each specific task to the improvement of each item of task degree is calculated respectively, the contribution values are subjected to equal weight summation to obtain the task satisfaction degree priority of each task, and the task satisfaction degree priority is integrated with other coefficients influencing the task scheduling priority to form the final comprehensive priority of each task to be used as the scheduling basis.
2) Comprehensive priority coefficient SCF
The SCF consists of 7 items of SCF1, SCF2, SCF3, SCF4, SCF5, SCF6 and SCF7, and explanation and calculation of each parameter are as follows:
SCF 1: the arc segment priorities, calculated as shown in table 6.
SCF 2: the calculation of the satellite health status priority, given the normal satellite operating time t, for the SCF2 is shown in table 7.
③ SCF 3: the arc length matches the priority, the calculation method is shown in table 8.
SCF 4: when the circle can use the priority of the number of the measurement and control data transmission resources, the calculation method is shown in table 9.
SCF 5: the current priority of the number of conflicting arcs is calculated as shown in table 10.
Sixthly, SCF 6: the device utilization priority is calculated as shown in table 11.
Seventh, SCF 7: the satellite type priority is divided into 1-10 grades and is set by a user.
TABLE 6
| Available arc segment | SCF1 |
| Entry and exit circle | 10 |
| Middle ring (non-exit-entry ring) | 4 |
TABLE 7
| Run time | SCF2 |
| Fault state | 10 |
| Normal state | min{t×10/MTBF,8} |
TABLE 8
TABLE 9
| Available measurement and control data transmission resource number | SCF4 |
| ≤1 | 10 |
| 2 | 8 |
| 3 | 6 |
| 4 | 4 |
| 5 | 2 |
| 6 | 1 |
| ≥7 | 0 |
Watch 10
| Current number of conflicting arcs | SCF5 |
| Chinese character shao (a Chinese character of 'shao') | 10 |
| In | 6 |
| |
1 |
TABLE 11
| Utilization rate of measurement and control equipment | SCF6 |
| ≥80％ | 10 |
| 50％-80％ | 6 |
| ≤50％ | 2 |
f. Multi-arc-segment comprehensive priority calculation method
When some special scenes and measurement and control data transmission task requirements are scheduled, each requirement may have many measurement and control arc segments available, and at this time, if the measurement and control arc segments are still arranged according to the full requirement full arc segments and then the TSP is calculated for scheduling, the algorithm is pushed slowly. On the basis of comprehensively considering the scheduling effect and the scheduling time, determining the following scheduling algorithm:
1) the algorithm carries out scheduling by taking the demand of the measurement and control data transmission task as a unit, and not all arc sections.
2) And circularly measuring and controlling the data transmission task, firstly calculating TSPs of all arc sections required by the current task, and finding out the maximum TSP value for scheduling.
3) And carrying out conflict resolution on the arc segments which conflict with the dispatched arc segments.
4) And then calculating TSPs of all unscheduled arc segments required currently, finding out a maximum value for scheduling, and then performing conflict resolution. Until the task requirements are met, or until there are no arcs that meet the conditions.
5) The next task requirement is scheduled. Until all task requirements are scheduled.
g. Scheduling algorithm flow based on comprehensive priority
The flow of the scheduling algorithm based on the comprehensive priority is shown in fig. 7, a strategy of sequencing according to the current priority is adopted, and in the integrated measurement and control scheduling process, the start time of a measurement and control available time window generated based on the measurement and control demand and visible information is used as a sequencing standard, and the scheduling is promoted. The method comprises the following specific steps:
1) generating a schedulable task set according to the measurement and control requirements and the combination of the visible windows;
2) for each specific task, comprehensively considering various factors and constraints which influence the scheduling of the specific task, and determining the comprehensive priority of the task;
3) selecting the task with the maximum comprehensive priority and distributing resources for the task;
4) taking the execution time of the task as a constraint, and updating the available time information of the affected task in the task set;
5) recalculating the comprehensive priority of the affected tasks;
6) and repeating the steps until all tasks cannot be scheduled or the requirements of measuring and controlling the data transmission task are met. The generation process of the scheduling scheme is consistent with the idea of an event scheduling method in discrete event simulation, and the method is advanced by gradually resolving conflicts.
The TSP of the tasks calculated according to the requirement, the TSPs calculated by all the tasks and the TSPs for calculating the affected tasks all need to call a TSP calculation module.
Those skilled in the art will appreciate that those matters not described in detail in the present specification are well known in the art.
Claims (5)
1. A satellite measurement and control resource scheduling method is characterized in that: the method comprises the following steps:
the method comprises the following steps that firstly, measurement and control tasks in a measurement and control scheduling total period T are sequenced according to the sequence of measurement and control time; then, dividing the total measurement and control scheduling period T into a first time interval T according to the sequence of the measurement and control time1A second period of time T2A third period of time T3A fourth time period T4；
Step two, if an emergency task occurs in the total period T of the measurement and control scheduling, the measurement and control time of the emergency task is T0(ii) a When T is0Is located atA first period of time T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task and fourth time period T4Reordering the measurement and control tasks in the system;
when the measurement and control tasks in a certain period are sequenced, if the measurement and control time of the plurality of measurement and control tasks is overlapped, calculating the comprehensive priority TSP of the plurality of measurement and control tasks, and preferentially arranging the measurement and control tasks with high comprehensive priority TSP; the comprehensive priority TSP of the measurement and control task in any time period is as follows:
in the formula, MSiTo satisfy, wiFor a predetermined weight factor, SCFiIs the comprehensive priority coefficient, i is ordinal number;
the satisfaction degree MSiThe method comprises the steps of task self initial income MS1, task execution duration income MS2, equipment work income MS3, task initial priority MS4 and priority adjustment amount at each moment MS 5;
MSi＝MS1+MS2+MS3+MS4+MS5
the overall priority coefficient SCFiThe system comprises a segmental arc priority SCF1, a satellite health state priority SCF2, a segmental arc length matching priority SCF3, an available measurement and control data transmission resource number priority SCF4 when in a circle, a current conflict segmental arc number priority SCF5, an equipment utilization rate priority SCF6 and a satellite type priority SCF 7;
specifically, the multi-arc segment comprehensive priority scheduling method comprises the following steps:
1) scheduling is carried out by taking the measurement and control data transmission task requirement as a unit, and not all arc sections are scheduled;
2) circularly measuring and controlling the data transmission task, firstly calculating TSPs of all arc sections required by the current task, and finding out the maximum TSP value for scheduling;
3) performing conflict resolution on the arc segments which conflict with the scheduled arc segments;
4) then calculating TSPs of all unscheduled arc segments which are currently required, finding out a maximum value for scheduling, and then performing conflict resolution; until the task requirements are met or no arc segments meet the conditions;
5) scheduling a next task requirement; until all task requirements are scheduled;
the scheduling method based on the comprehensive priority comprises the following steps:
1) generating a schedulable task set according to the measurement and control requirements and the combination of the visible windows;
2) for each specific task, comprehensively considering various factors and constraints which influence the scheduling of the specific task, and determining the comprehensive priority of the task;
3) selecting the task with the maximum comprehensive priority and distributing resources for the task;
4) taking the execution time of the task as a constraint, and updating the available time information of the affected task in the task set;
5) recalculating the comprehensive priority of the affected tasks;
6) and repeating the steps until all tasks cannot be scheduled or the requirements of measuring and controlling the data transmission task are met.
2. The method according to claim 1, wherein the method comprises the following steps: the execution cycle of the satellite measurement and control resource scheduling method is T'.
3. The method according to claim 1, wherein the method comprises the following steps: and taking the measurement and control tasks with the measurement and control time outside the measurement and control scheduling total period T as the tasks to be processed, and scheduling after the tasks enter the measurement and control scheduling total period T.
4. A satellite measurement and control resource scheduling device is characterized in that: the system comprises a task planning module and an emergency scheduling module;
the task planning module regulates the measurement and control according to the sequence of the measurement and control timeSequencing measurement and control tasks in the overall period T; then, dividing the total measurement and control scheduling period T into a first time interval T according to the sequence of the measurement and control time1A second period of time T2A third period of time T3A fourth time period T4；
When an emergency task occurs in the measurement and control scheduling total period T, the measurement and control task sequence in the task planning module of the emergency scheduling module is adjusted, and the specific adjustment method comprises the following steps: the measurement and control time of the emergency task is T0(ii) a When T is0In a first period T1Internal time, then the first time period T1The internal measurement and control task is kept unchanged when T0In a second time interval T2At the inner time, the emergency task is used for replacing the second time interval T2Internal measurement and control tasks, when T0In a third time interval T3When the time is in the middle, the time corresponds to an urgent task and a third time interval T3Inner measurement and control task and fourth time period T4Reordering the measurement and control tasks in the system;
when the measurement and control tasks in a certain period are sequenced, if the measurement and control time of the plurality of measurement and control tasks is overlapped, the task planning module calculates the comprehensive priority TSP of the plurality of measurement and control tasks and preferentially arranges the measurement and control tasks with high comprehensive priority TSP; the comprehensive priority TSP of the measurement and control task in any time period is as follows:
in the formula, MSiTo satisfy, wiFor a predetermined weight factor, SCFiIs the comprehensive priority coefficient, i is ordinal number;
the satisfaction degree MSiThe method comprises the steps of task self initial income MS1, task execution duration income MS2, equipment work income MS3, task initial priority MS4 and priority adjustment amount at each moment MS 5;
MSi＝MS1+MS2+MS3+MS4+MS5
the overall priority coefficient SCFiComprises an arc section priority SCF1, a satellite health state priority SCF2, an arc section length matching priority SCF3 and a current circleThe method comprises the steps that the priority of the number of available measurement and control data transmission resources is SCF4, the priority of the number of current conflict arc segments is SCF5, the priority of the utilization rate of equipment is SCF6, and the priority of the type of a satellite is SCF 7;
specifically, the multi-arc segment comprehensive priority scheduling method comprises the following steps:
1) scheduling is carried out by taking the measurement and control data transmission task requirement as a unit, and not all arc sections are scheduled;
2) circularly measuring and controlling the data transmission task, firstly calculating TSPs of all arc sections required by the current task, and finding out the maximum TSP value for scheduling;
3) performing conflict resolution on the arc segments which conflict with the scheduled arc segments;
4) then calculating TSPs of all unscheduled arc segments which are currently required, finding out a maximum value for scheduling, and then performing conflict resolution; until the task requirements are met or no arc segments meet the conditions;
5) scheduling a next task requirement; until all task requirements are scheduled;
the scheduling method based on the comprehensive priority comprises the following steps:
1) generating a schedulable task set according to the measurement and control requirements and the combination of the visible windows;
2) for each specific task, comprehensively considering various factors and constraints which influence the scheduling of the specific task, and determining the comprehensive priority of the task;
3) selecting the task with the maximum comprehensive priority and distributing resources for the task;
4) taking the execution time of the task as a constraint, and updating the available time information of the affected task in the task set;
5) recalculating the comprehensive priority of the affected tasks;
6) and repeating the steps until all tasks cannot be scheduled or the requirements of measuring and controlling the data transmission task are met.
5. The device according to claim 4, wherein the device comprises: and for the measurement and control tasks with the measurement and control time outside the measurement and control scheduling total period T, the task planning module takes the measurement and control tasks as tasks to be processed, and the tasks are scheduled after entering the measurement and control scheduling total period T.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811599853.6A CN109768822B (en) | 2018-12-26 | 2018-12-26 | Satellite measurement and control resource scheduling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811599853.6A CN109768822B (en) | 2018-12-26 | 2018-12-26 | Satellite measurement and control resource scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109768822A CN109768822A (en) | 2019-05-17 |
| CN109768822B true CN109768822B (en) | 2022-03-04 |
Family
ID=66450965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811599853.6A Active CN109768822B (en) | 2018-12-26 | 2018-12-26 | Satellite measurement and control resource scheduling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109768822B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111126803A (en) * | 2019-12-11 | 2020-05-08 | 中国科学院国家授时中心 | Dynamic scheduling platform and method for measurement and control tasks |
| CN111162831B (en) * | 2019-12-24 | 2020-12-15 | 中国科学院遥感与数字地球研究所 | Ground station resource scheduling method |
| CN112488492A (en) * | 2020-11-26 | 2021-03-12 | 中科星通(廊坊)信息技术有限公司 | Remote sensing product production scheduling method based on priority |
| CN112990570A (en) * | 2021-03-11 | 2021-06-18 | 上海卫星工程研究所 | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks |
| CN113114186B (en) * | 2021-03-15 | 2022-11-15 | 深圳航天东方红卫星有限公司 | Autonomous reset control method and system for measurement and control responder |
| CN113256184B (en) * | 2021-07-14 | 2021-09-17 | 中国人民解放军国防科技大学 | Resource planning method for measurement and control data transmission resource integration satellite ground station |
| CN113852406B (en) * | 2021-08-24 | 2024-04-30 | 合肥工业大学 | Multi-beam relay satellite task scheduling method and device |
| CN114004027B (en) * | 2021-11-01 | 2023-03-14 | 中国西安卫星测控中心 | Preprocessing method and device for ground measurement and control resource allocation requirements |
| CN114614879B (en) * | 2022-02-17 | 2023-06-02 | 中国电子科技集团公司第十研究所 | Scheduling method for heterogeneous high-concurrency dynamic station network resource demand |
| CN114884560B (en) * | 2022-04-19 | 2023-09-08 | 中国西安卫星测控中心 | Arc segment multiplexing fusion method for multi-user resource application |
| CN114862198B (en) * | 2022-05-09 | 2023-04-28 | 西安衍舆航天科技有限公司 | Measurement and control resource scheduling method and device suitable for multi-beam measurement and control equipment |
| CN117784184B (en) * | 2024-02-23 | 2024-05-14 | 西安中科天塔科技股份有限公司 | Satellite ground measurement and control simulation method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106230497A (en) * | 2016-09-27 | 2016-12-14 | 中国科学院空间应用工程与技术中心 | A kind of Information Network resource bilayer dispatching method and system |
| CN106851749A (en) * | 2017-04-06 | 2017-06-13 | 上海航天测控通信研究所 | A kind of relay satellite system resource regulating method based on resource reservation |
| CN107045667A (en) * | 2017-01-12 | 2017-08-15 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | Observing and controlling number passes integration station net resource regulating method |
| CN108009718A (en) * | 2017-11-30 | 2018-05-08 | 北京卫星信息工程研究所 | Observing and controlling number passes resource integrated dispatching method |
| CN108256771A (en) * | 2018-01-22 | 2018-07-06 | 合肥工业大学 | Variable cycle more star contingency tasks method and system for planning of different scheduling mechanisms |
| CN108882374A (en) * | 2018-05-25 | 2018-11-23 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | Ka frequency range multiple access TT&C Resources dispatching method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10009923B2 (en) * | 2016-01-28 | 2018-06-26 | Qualcomm Incorporated | Contention-based data transmissions on return link |
-
2018
- 2018-12-26 CN CN201811599853.6A patent/CN109768822B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106230497A (en) * | 2016-09-27 | 2016-12-14 | 中国科学院空间应用工程与技术中心 | A kind of Information Network resource bilayer dispatching method and system |
| CN107045667A (en) * | 2017-01-12 | 2017-08-15 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | Observing and controlling number passes integration station net resource regulating method |
| CN106851749A (en) * | 2017-04-06 | 2017-06-13 | 上海航天测控通信研究所 | A kind of relay satellite system resource regulating method based on resource reservation |
| CN108009718A (en) * | 2017-11-30 | 2018-05-08 | 北京卫星信息工程研究所 | Observing and controlling number passes resource integrated dispatching method |
| CN108256771A (en) * | 2018-01-22 | 2018-07-06 | 合肥工业大学 | Variable cycle more star contingency tasks method and system for planning of different scheduling mechanisms |
| CN108882374A (en) * | 2018-05-25 | 2018-11-23 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | Ka frequency range multiple access TT&C Resources dispatching method |
Non-Patent Citations (1)
| Title |
|---|
| 多星测控调度问题建模及算法研究;凌晓冬;《中国博士学位论文全文数据库 工程科技Ⅱ辑》;20110410;第91-104页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109768822A (en) | 2019-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109768822B (en) | Satellite measurement and control resource scheduling method and device | |
| JP2022500928A (en) | Resource deployment optimizer for non-stationary and / or stationary communication satellites | |
| CN108510145B (en) | Heterogeneous multi-satellite online collaboration method for downward compound task under communication constraint | |
| CN113965255B (en) | Relay satellite task planning method and device for observing transmission coordination | |
| Chen et al. | Task scheduling method for data relay satellite network considering breakpoint transmission | |
| CN109714097A (en) | A kind of cross-domain coordination scheduling system of satellite resource | |
| CN106851749A (en) | A kind of relay satellite system resource regulating method based on resource reservation | |
| CN109377075B (en) | Task scheduling method based on look-ahead prediction | |
| Cheung et al. | Generation dispatch in a smart grid environment | |
| CN115392813B (en) | On-orbit event arrangement and resource allocation planning method based on hierarchical optimization | |
| CN110113212A (en) | A kind of repeater satellite single access antenna dispatching method suitable for breakpoint transmission | |
| CN109523025A (en) | For more star continuous observation programming dispatching methods of ground region target | |
| CN106570614A (en) | Onboard autonomous distributed task scheduling method | |
| Belokonov et al. | Multi-agent planning of the network traffic between nanosatellites and ground stations | |
| CN109740832A (en) | It is a kind of for enhancing the connection plan design method of satellite system independent navigation ability | |
| Hackett et al. | Spacecraft block scheduling for NASA’s deep space network | |
| CN116245243A (en) | Grid-driven satellite observation and data transmission task decoupling planning method | |
| CN108199763A (en) | Repeater satellite method for scheduling task and system | |
| Rios-Zalapa et al. | Robust dispatch to manage uncertainty in real time electricity markets | |
| CN109711702A (en) | Earth observation task distribution formula collaborative planning method towards multitube platform | |
| CN109710389A (en) | A kind of multi-layer satellite coordinated dispatching method and system | |
| Wang et al. | Study on heuristic algorithm for dynamic scheduling problem of earth observing satellites | |
| CN113179122B (en) | Satellite scheduling system | |
| CN116862167A (en) | Low-orbit remote sensing satellite constellation emergency task planning method based on multi-knapsack model | |
| CN115515243B (en) | Dynamic hyper-body-based satellite space-time-frequency energy multidimensional resource pool representation and distribution method |
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 |