CN112308374A - Multi-stage queue-based satellite autonomous mission planning instruction sequence execution method - Google Patents
Multi-stage queue-based satellite autonomous mission planning instruction sequence execution method Download PDFInfo
- Publication number
- CN112308374A CN112308374A CN202011032997.0A CN202011032997A CN112308374A CN 112308374 A CN112308374 A CN 112308374A CN 202011032997 A CN202011032997 A CN 202011032997A CN 112308374 A CN112308374 A CN 112308374A
- Authority
- CN
- China
- Prior art keywords
- instruction
- area
- planning
- execution
- sequence
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention provides a satellite autonomous mission planning instruction sequence execution method based on a multi-stage queue, which adopts a multi-stage queue mode to realize dynamic execution management of an autonomous mission planning instruction sequence. Firstly, caching an instruction sequence to be executed within a certain time range by using an instruction buffer area, updating the instruction buffer area in real time according to an emergency task instruction, and dynamically adjusting a task to be planned; and secondly, designing an instruction planning area and an instruction execution area, planning and executing an instruction task according to the time sequence requirement and the execution strategy of the instruction sequence, ensuring that the instruction is not lost or covered, improving the continuity and stability of the execution of the instruction sequence, and effectively ensuring the execution reliability and safety of the instruction sequence.
Description
Technical Field
The invention provides a method for executing a satellite autonomous mission planning instruction sequence based on a multi-stage queue, which is mainly used for executing the satellite autonomous mission planning instruction sequence and belongs to the technical field of spacecraft control.
Background
The traditional instruction sequence execution method is that a single observation task is established on the ground according to an observation target, an instruction is injected upwards through a remote measuring and control channel, and a satellite executes the instruction after receiving the instruction. However, the conventional instruction sequence execution method has the following problems:
(1) after the ground specifies a task execution instruction sequence, the instructions need to be written one by one according to the time sequence requirement of the instruction sequence, and the execution operation is complicated;
(2) the instruction sequence needs to be maintained on the ground, the instruction execution rule cannot be adjusted according to the real-time satellite state, the insertion of the emergency instruction requires the user to communicate with the satellite for multiple times, and the uplink injection instruction sequence of the ground task is changed.
Disclosure of Invention
The technical problem solved by the invention is as follows: the method overcomes the defects of the prior art, provides a satellite autonomous mission planning instruction sequence execution method based on a multi-stage queue, realizes dynamic execution management of the autonomous mission planning instruction sequence, solves the problem that the instruction sequence is illegally covered, ensures efficient and orderly execution of the autonomous mission planning instruction sequence, and ensures safe and reliable operation of attitude control software.
The technical scheme of the invention is as follows: a satellite autonomous mission planning instruction sequence execution method based on a multi-stage queue comprises three stages of queues, wherein the first stage of queue is an instruction buffer area, the second stage of queue is an instruction planning area, the third stage of queue is an instruction execution area, and the autonomous mission planning instruction sequence execution steps are as follows:
(1) instruction buffer cache instructions
Setting an instruction buffer area: after the housekeeping software forwards the autonomous task planning instruction sequence, the buffer caches the instruction sequence, and meanwhile, a pointer of the instruction buffer is set to point to a current instruction to be planned;
(2) instruction planning region planning instruction
Setting an instruction planning area: when the instruction buffer area in the step (1) has an instruction to be planned, judging whether a task is planned in the instruction planning area at present, if no task is planned, transferring the instruction pointed by the pointer of the instruction buffer area to the instruction planning area, starting to plan the task, planning the instruction by the instruction planning area, obtaining the instruction execution time, and preparing for task execution; at the moment, the pointer of the instruction buffer area moves backwards to point to the next instruction to be planned in the buffer area; if a task in the current instruction planning area is planned, the current control period is not processed, and after the resource in the instruction planning area is released, the instruction planning is switched to;
(3) the instruction execution area executes instructions
Setting an instruction execution area: the instruction execution area judges whether the current satellite meets the instruction execution time or not according to the instruction execution time planned in the step (2), and if not, the instruction execution area waits; if yes, transferring the instruction from the planning area to the execution area, starting to enter an execution stage, releasing the space of the instruction planning area, and starting to accept the next instruction for task planning.
And (3) planning the instruction by the instruction planning area in the step (2) according to the time sequence requirement and the autonomous task planning algorithm.
The instruction buffer area, the instruction planning area and the instruction execution area have dependency. The input of the instruction layout area depends on the output of the instruction buffer area, and the input of the instruction execution area depends on the output of the instruction layout area.
The instruction buffer area can cache a plurality of instructions forwarded by the housekeeping software; after the instruction sequence is injected for one time, the buffer area updates the instruction sequence of the buffer area according to the instruction execution time sequence requirement; after the emergency instruction is injected, the buffer area determines the emergency instruction as the current instruction to be planned; the instruction buffer area not only realizes the one-time upper injection and successive execution of the instruction sequence, but also realizes the dynamic adjustment of the instruction.
The instruction planning area and the instruction execution area have uniqueness; only allowing one instruction to enter an instruction planning area and an instruction execution area at a time; during the instruction planning, other tasks of the instruction buffer area are not allowed to enter the planning of the planning area, and the fact that only one instruction is planned in the instruction planning area is ensured; during the execution of the instruction, the planned instructions are not allowed to cover the execution area, and the execution area is guaranteed to have one and only one instruction to execute.
The access to the instruction planning area and the instruction execution area needs to meet the access authority; when no instruction exists, the authority is opened, and an instruction can be written into the authority to start planning and execution; when the instruction planning area and the instruction execution area have instructions, the authority is closed, so that the illegal coverage of the current instruction by the subsequent instruction is avoided; and opening the authority when the instruction planning is completed and is transferred to the execution stage, and continuing to perform task planning of the next instruction, so that the next instruction can be planned during the current instruction execution period, and the continuous execution of the time-intensive instruction is realized.
Compared with the prior art, the invention has the advantages that:
(1) according to the invention, through designing the instruction buffer area and caching the instruction sequence of the autonomous task planning upper note, one-time upper note and successive execution are realized, and the complex and tedious steps of upper note one by one in the traditional task execution method are greatly simplified;
(2) by designing the pointer of the instruction buffer area, the invention can dynamically adjust the task to be planned in real time according to the requirement of the ground observation task, thereby improving the flexibility of instruction execution;
(3) the invention realizes data isolation by multi-region data interaction of the instruction buffer region, the instruction planning region and the instruction execution region, prevents the execution instruction from being illegally rewritten and covered, plans the next instruction during the execution period of the current instruction, and thus completes the continuous execution of the time-intensive instruction. The accuracy and the integrity of the execution of the autonomous task planning instruction sequence are ensured, and the robustness and the safety of the system are improved.
Drawings
FIG. 1 is a flow chart of a method for executing a multi-stage queue-based satellite autonomous mission planning instruction sequence;
FIG. 2 is a diagram of an instruction buffer cache instruction sequence;
FIG. 3 is a diagram of instruction 1 entering a staging area from a buffer;
FIG. 4 is a schematic diagram of instruction 1 entering an execution area from a planning area;
FIG. 5 is a diagram of an emergency instruction insertion instruction buffer;
FIG. 6 is a diagram of an emergency command entering a planning zone from a buffer zone.
Detailed Description
The invention provides a method for executing a satellite autonomous mission planning instruction sequence based on a multi-stage queue, which realizes dynamic execution management of the autonomous mission planning instruction sequence, solves the problem that the instruction sequence is illegally covered, ensures efficient and ordered execution of the autonomous mission planning instruction sequence, and ensures safe and reliable operation of attitude control software, and fig. 1 is a flow chart of the method for executing the satellite autonomous mission planning instruction sequence based on the multi-stage queue.
The following explains and explains the method in detail by taking a group of common autonomous mission planning instruction sequences and an emergency instruction as an example and combining the accompanying drawings, and the method comprises the following specific steps:
(1) instruction buffer caches instruction sequences
After receiving the instruction execution sequence forwarded by the star service, the attitude control software caches the instruction execution sequence to an instruction buffer, and a buffer pointer points to a first instruction to be planned, instruction 1, as shown in fig. 2.
(2) Instruction 1 enters the planning zone from the buffer
And the attitude control software judges whether a task is planned in the instruction planning area at present, if no task is planned, the instruction 1 is transferred to the instruction planning area to start the task planning, and if the task is planned, the attitude control software waits. At this point, the buffer pointer is moved backward, pointing to the next instruction to be programmed, instruction 2.
During instruction 1 planning, no other tasks of the instruction buffer are allowed to enter the planning zone, ensuring that there is one and only one instruction in the planning zone.
(3) Instruction 1 enters execution region from planning region
After the instruction 1 is planned in the instruction planning area, the attitude control software judges that the timing sequence requirement is met, and then the instruction is transferred from the planning area to the execution area, and the execution stage is started, as shown in fig. 4. At this time, the space of the instruction planning region is released, and the next instruction can be accepted for task planning.
(4) Emergency instruction insertion instruction buffer
During the execution of the instruction 1, after the emergency instruction is filled, the instruction buffer area reads the emergency instruction, determines the emergency instruction as the instruction to be planned currently, and immediately transfers to the planning area for planning after the instruction planning area resource is released, as shown in fig. 5.
(5) Emergency command enters planning zone from buffer zone
When the last instruction, instruction 1, is transferred from the instruction planning area to the instruction execution area to start execution, the instruction planning area space is released. The instruction buffer transfers the instruction-contingent instruction pointed to by the buffer pointer to the instruction plan area to begin mission planning as shown in FIG. 6.
(6) The emergency command enters the execution area from the planning area
And after the emergency instruction is planned, transferring the emergency instruction from the planning area to an execution area, and starting to enter an execution stage. And (4) repeating the steps (1) to (3) to execute subsequent instructions.
Claims (6)
1. A satellite autonomous mission planning instruction sequence execution method based on a multi-stage queue is characterized by comprising the following steps: the method comprises three levels of queues, wherein the first level of queue is an instruction buffer area, the second level of queue is an instruction planning area, the third level of queue is an instruction execution area, and the autonomous mission planning instruction sequence execution steps are as follows:
(1) instruction buffer cache instructions
Setting an instruction buffer area: after the housekeeping software forwards the autonomous task planning instruction sequence, the buffer caches the instruction sequence, and meanwhile, a pointer of the instruction buffer is set to point to a current instruction to be planned;
(2) instruction planning region planning instruction
Setting an instruction planning area: when the instruction buffer area in the step (1) has an instruction to be planned, judging whether a task is planned in the instruction planning area at present, if no task is planned, transferring the instruction pointed by the pointer of the instruction buffer area to the instruction planning area, starting to plan the task, planning the instruction by the instruction planning area, obtaining the instruction execution time, and preparing for task execution; at the moment, the pointer of the instruction buffer area moves backwards to point to the next instruction to be planned in the buffer area; if a task in the current instruction planning area is planned, the current control period is not processed, and after the resource in the instruction planning area is released, the instruction planning is switched to;
(3) the instruction execution area executes instructions
Setting an instruction execution area: the instruction execution area judges whether the current satellite meets the instruction execution time or not according to the instruction execution time planned in the step (2), and if not, the instruction execution area waits; if yes, transferring the instruction from the planning area to the execution area, starting to enter an execution stage, releasing the space of the instruction planning area, and starting to accept the next instruction for task planning.
2. The multi-stage queue-based satellite autonomous mission planning instruction sequence execution method of claim 1, wherein: and (3) planning the instruction by the instruction planning area in the step (2) according to the time sequence requirement and the autonomous task planning algorithm.
3. The multi-stage queue-based satellite autonomous mission planning instruction sequence execution method of claim 1, wherein: the instruction buffer area, the instruction planning area and the instruction execution area have dependency. The input of the instruction layout area depends on the output of the instruction buffer area, and the input of the instruction execution area depends on the output of the instruction layout area.
4. The multi-stage queue-based satellite autonomous mission planning instruction sequence execution method of claim 1, wherein: the instruction buffer area can cache a plurality of instructions forwarded by the housekeeping software; after the instruction sequence is injected for one time, the buffer area updates the instruction sequence of the buffer area according to the instruction execution time sequence requirement; after the emergency instruction is injected, the buffer area determines the emergency instruction as the current instruction to be planned; the instruction buffer area not only realizes the one-time upper injection and successive execution of the instruction sequence, but also realizes the dynamic adjustment of the instruction.
5. The multi-stage queue-based satellite autonomous mission planning instruction sequence execution method of claim 1, wherein: the instruction planning area and the instruction execution area have uniqueness; only allowing one instruction to enter an instruction planning area and an instruction execution area at a time; during the instruction planning, other tasks of the instruction buffer area are not allowed to enter the planning of the planning area, and the fact that only one instruction is planned in the instruction planning area is ensured; during the execution of the instruction, the planned instructions are not allowed to cover the execution area, and the execution area is guaranteed to have one and only one instruction to execute.
6. The multi-stage queue-based satellite autonomous mission planning instruction sequence execution method of claim 1, wherein: the access to the instruction planning area and the instruction execution area needs to meet the access authority; when no instruction exists, the authority is opened, and an instruction can be written into the authority to start planning and execution; when the instruction planning area and the instruction execution area have instructions, the authority is closed, so that the illegal coverage of the current instruction by the subsequent instruction is avoided; and opening the authority when the instruction planning is completed and is transferred to the execution stage, and continuing to perform task planning of the next instruction, so that the next instruction can be planned during the current instruction execution period, and the continuous execution of the time-intensive instruction is realized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011032997.0A CN112308374B (en) | 2020-09-27 | 2020-09-27 | Satellite autonomous task planning instruction sequence execution method based on multistage queue |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011032997.0A CN112308374B (en) | 2020-09-27 | 2020-09-27 | Satellite autonomous task planning instruction sequence execution method based on multistage queue |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112308374A true CN112308374A (en) | 2021-02-02 |
| CN112308374B CN112308374B (en) | 2023-07-18 |
Family
ID=74488520
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011032997.0A Active CN112308374B (en) | 2020-09-27 | 2020-09-27 | Satellite autonomous task planning instruction sequence execution method based on multistage queue |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112308374B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115081936A (en) * | 2022-07-21 | 2022-09-20 | 之江实验室 | Method and device for scheduling observation tasks of multiple remote sensing satellites under emergency condition |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0248990A2 (en) * | 1986-06-12 | 1987-12-16 | International Business Machines Corporation | A sequence controller and method of an instruction processing unit for placing said unit in a ready, go, hold, or cancel state |
| CN105095643A (en) * | 2015-06-15 | 2015-11-25 | 中国人民解放军国防科学技术大学 | Method for planning autonomous task of imaging satellite in dynamic environment |
| CN105717940A (en) * | 2016-01-26 | 2016-06-29 | 中国空间技术研究院 | Autonomous task planning method of relay satellite |
| CN107870782A (en) * | 2017-09-29 | 2018-04-03 | 北京空间飞行器总体设计部 | The method and system that a kind of high rail remote sensing satellite load task expansion performs |
| CN108171443A (en) * | 2018-01-22 | 2018-06-15 | 合肥工业大学 | Consider the more star contingency tasks method and device for planning noted in instruction |
| CN109214564A (en) * | 2018-08-30 | 2019-01-15 | 北京控制工程研究所 | A kind of remote sensing of the earth satellite Autonomous mission planning method with a variety of Planning Models |
| CN109436813A (en) * | 2018-10-25 | 2019-03-08 | 中船动力有限公司 | Special-shaped furniture board piles up method |
-
2020
- 2020-09-27 CN CN202011032997.0A patent/CN112308374B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0248990A2 (en) * | 1986-06-12 | 1987-12-16 | International Business Machines Corporation | A sequence controller and method of an instruction processing unit for placing said unit in a ready, go, hold, or cancel state |
| CN105095643A (en) * | 2015-06-15 | 2015-11-25 | 中国人民解放军国防科学技术大学 | Method for planning autonomous task of imaging satellite in dynamic environment |
| CN105717940A (en) * | 2016-01-26 | 2016-06-29 | 中国空间技术研究院 | Autonomous task planning method of relay satellite |
| CN107870782A (en) * | 2017-09-29 | 2018-04-03 | 北京空间飞行器总体设计部 | The method and system that a kind of high rail remote sensing satellite load task expansion performs |
| CN108171443A (en) * | 2018-01-22 | 2018-06-15 | 合肥工业大学 | Consider the more star contingency tasks method and device for planning noted in instruction |
| CN109214564A (en) * | 2018-08-30 | 2019-01-15 | 北京控制工程研究所 | A kind of remote sensing of the earth satellite Autonomous mission planning method with a variety of Planning Models |
| CN109436813A (en) * | 2018-10-25 | 2019-03-08 | 中船动力有限公司 | Special-shaped furniture board piles up method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115081936A (en) * | 2022-07-21 | 2022-09-20 | 之江实验室 | Method and device for scheduling observation tasks of multiple remote sensing satellites under emergency condition |
| CN115081936B (en) * | 2022-07-21 | 2022-11-18 | 之江实验室 | Method and device for scheduling observation tasks of multiple remote sensing satellites under emergency condition |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112308374B (en) | 2023-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7428405B2 (en) | Automatic operation system and method for automating satellite control operation and satellite ground control system using the same | |
| CN112308374A (en) | Multi-stage queue-based satellite autonomous mission planning instruction sequence execution method | |
| US8150623B2 (en) | Manual selection of the active reference of a flight plan for the guidance of an aircraft | |
| US20060085564A1 (en) | Flash mirroring | |
| CN106371448B (en) | A kind of imaging satellite based on movement optimization is from master instruction generation method | |
| CN111935775B (en) | Autonomous scheduling method and system for centralized inter-satellite data transmission task | |
| CN114254262B (en) | Method and device for maintaining autonomous configuration of heterogeneous quality ratio satellite constellation and electronic equipment | |
| CN109110161A (en) | The mission program design method added for spacecraft on-board propulsion agent | |
| KR102184658B1 (en) | Command processing device in satellite and the controlling method thereof | |
| US5469567A (en) | System for secondary database data block buffering with block save generations and read/write access and with separate management | |
| CN107270783A (en) | A kind of projectile correction method that control is disturbed based on theoretical trajectory | |
| CN109447525B (en) | Multi-satellite deployment top level heuristic task planning method | |
| CN112817733B (en) | Efficient satellite autonomous task planning task pool design method and system | |
| CN107766133B (en) | Method for autonomous management of satellite operation chain | |
| CN116227787A (en) | Heaven and earth integrated management and control system and operation method thereof | |
| CN113553721A (en) | Earth observation satellite task scheduling method | |
| CN104933267A (en) | Behavior logic modeling method of industrial electronic system | |
| CN105093964A (en) | Construction method for industrial electronic embedded system simulation device model | |
| US7660796B2 (en) | Information processing method and apparatus | |
| US20040040032A1 (en) | Computer programs | |
| CN112214975A (en) | Automatic remote control uplink method for reconstructing large data volume on track | |
| CN111427671B (en) | Pipeline navigation calculation method for realizing multi-task of satellite-borne software | |
| CN105912379B (en) | A kind of compiler task management method and compiler task managing device | |
| CN112147924A (en) | High-precision program-controlled task management system | |
| CN111651273B (en) | High-capacity short burst signal receiver design based on GPU |
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 |