CN103679352B - A kind of satellite demand processing system based on bargain game conflict resolution - Google Patents

Abstract

A satellite demand processing system based on negotiation countermeasures and conflict resolution. The client acquisition module determines the initial access trajectory of the satellite and outputs it to the user; the user submits an access request form to the acquisition order archiving module; the acquisition order archiving module feeds back the product data to the corresponding user, And the remaining legal access demand sheets are sorted according to priority and stored and archived; the collection sheet processing module extracts the collection sheet information according to the priority order, and eliminates the redundancy of the time information and space information in the collection sheet information, generates a collection task sheet and sends it to Satellite mission planning module; the satellite mission planning module divides the observation area in the acquisition task list into strips according to the satellite imaging capability, and combines the satellite orbit access characteristics to generate a satellite observation list; the instruction generation module generates a remote control command from the satellite observation list, as noted above To the satellite; the collection sheet feedback module obtains the data information corresponding to the satellite observation sheet from the satellite ground data processing public management platform, and stores it in the product library.

Description

A Satellite Requirement Processing System Based on Negotiation Countermeasure Conflict Resolution

technical field

The invention belongs to a satellite planning arrangement method, in particular to a satellite demand processing method based on a negotiation countermeasure conflict resolution algorithm.

Background technique

With the improvement of domestic remote sensing satellite technology and the continuous expansion of application scope, users have more and more demands for satellites, and the forms of demand submission are also diverse, including telephone, fax, and Internet. The task management and control of the satellite payload is the core of the management and control of the ground operation system. The system collects and analyzes the needs of users at all levels, converts the user needs into control instructions for controlling the high-resolution earth observation system, and schedules the acquisition of the earth observation platform. Obtain observation data and ground system receiving resources to complete data reception and transmission. And complete the monitoring management and command and dispatch of the star-ground system.

The ground system usually divides the task order processing subsystem to realize this function. This subsystem is the information hub that accepts user observation requirements, and is responsible for receiving data collection requirements from different users and generating standardized descriptions of system observation tasks; Processing, including the visibility analysis of point targets and the division of regional targets, the coverage capability analysis of high-resolution earth observation satellite systems for regional targets, task conflict analysis, etc. In addition, the execution status of system tasks must be tracked and Monitor and comprehensively manage user order information, task information corresponding to the order, and task execution status information.

The above-mentioned user demand processing method is a method commonly used at present, which can meet the current various user collection needs, but there are also the following three problems. First, the user participation and communication are not enough, and the response time of user needs is long; To describe broad user requirements, especially when a large number of satellites are required to participate in target mission planning, the efficiency of task conflict resolution is not high; third, this method requires more manual participation, which increases the complexity of the work and the probability of error for personnel.

In terms of conflict resolution, the algorithm is generally designed and selected based on the goals determined by the user in advance, and the possible conflicts at this stage are resolved to a certain extent during the scheduling process, such as conflicts between multiple time windows for the same target task, Multiple tasks have resource conflicts for the same time window, etc. There are few studies on conflicts in the preprocessing stage of scheduling such as user requirements and order levels.

Contents of the invention

The technical problem solved by the present invention is to provide a satellite demand processing system based on negotiation countermeasures and conflict resolution, which can conveniently and quickly provide users with customized remote sensing data.

The technical solution of the present invention is: a satellite demand processing system based on negotiation countermeasure conflict resolution, including a client acquisition module, an acquisition order filing module, an acquisition order processing module, a satellite task planning module, and an acquisition order feedback module;

The client acquisition module determines the initial access track of the satellite by using the latest orbital number of the satellite, and outputs it to the user; the user submits the access request form to the acquisition list archiving module according to the initial access track of the satellite;

The acquisition order archiving module checks the validity of all received access demand forms, discards illegal access demand forms and feeds them back to the corresponding users, and inquires whether the product data corresponding to legal access demand forms is stored in the product library. In the product library, the product data is fed back to the corresponding users, and the remaining legal access demand orders are sorted according to priority and stored for archiving;

The collection sheet processing module extracts the collection sheet information from the archived access demand sheets according to the order of priority, eliminates the redundancy of time information and space information in the collection sheet information, generates a collection task sheet and sends it to the satellite mission planning module; There is a mapping relationship between the collection task list and the access demand list;

The satellite task planning module divides the observation area in the collection task list into strips according to the satellite imaging capability, and generates a satellite observation list in combination with the satellite orbit access characteristics; there is a mapping relationship between the collection task list and the satellite observation list;

The command generation module generates remote control commands from the satellite observation list and uploads them to the satellites;

The acquisition sheet feedback module obtains the data information corresponding to the satellite observation sheet from the satellite ground data processing public management platform, and stores it in the product library.

The implementation steps of the instruction generating module are as follows:

(1) Establish remote sensing satellite remote sensing command sending link rules;

(2) Establish a satellite forward command template library: first sort out all the work items of the satellite, and set an index for each work item; then decompose each work item of the satellite into basic operation units, set the index number for each basic operation unit, and set the index number for each basic operation unit The input parameter items of each basic operation unit are marked with information; the basic operation units are different working modes of the remote sensing satellite workload;

(3) Establishing an instruction template rule sequence library: according to the working process of each basic operation unit of the remote sensing satellite, the execution steps, interval time, and execution code words of each basic operation unit are stored in the respective instruction template rule sequence library;

(4) According to the exploration plan input by the user, call the satellite forward command template library, and determine the work items corresponding to this exploration plan and the basic operation units under each work item;

(5) Call the corresponding instruction template rule sequence library according to the basic operation unit determined in step (4), and use the above-mentioned determined work item, basic operation unit, and execution steps and interval time of the basic operation unit according to the instruction encapsulation format of the remote sensing satellite , Encapsulate the codeword to generate a complete satellite-executable instruction sequence block;

(6) Analyze the basic operation unit from the command sequence block generated above, and judge whether the execution steps and interval time of the basic operation unit in the command sequence block meet the constraint requirements in the satellite reverse command parameter item template library, if not, then Manually check the detection plan entered by the user and the command template rule sequence library established in step (3), and re-execute from step (4) after modification; otherwise, go to step (7);

(7) Store the command sequence blocks that meet the constraint conditions, and send it to the satellite command posting center according to the remote sensing command sending link rules established in step (1), and the satellite command posting center uploads it to the satellite.

The satellite reverse command parameter item template library includes command code word sequence number, command code word sequence, command content, command constraint timing requirements and command template association requirements; the command content corresponds to the basic operation unit;

Convert the constraints under different working modes of the satellite workload into constraint formulas, and store them in the instruction constraint timing requirements; according to the exploration plan input by the user, store the execution sequence of each execution step of the basic operation unit in the instruction template association requirements .

In the step (1), the remote sensing instruction transmission link rule adopts the link mechanism of "three judgments and two", that is, for each instruction sequence block, it is sent three times, and two instruction sequence blocks are extracted for CRC comparison. Compare the passed instruction sequence blocks to send.

Compared with the prior art, the present invention has beneficial effects as follows:

(1) The client acquisition module of the present invention utilizes the latest orbit elements of satellites to determine the preliminary access trajectory of satellites, and outputs them to users, which not only provides users with the basis for extracting data requirements, but also facilitates users' preliminary grasp of data observation time, and It can be used for the satellite plan arrangement on the server side, which reduces the pressure on the primary demand list, and improves the feasibility and success rate of users to obtain data.

(2) The present invention integrates the received access demand orders and considers factors such as the type of task order demand, satellite work constraints, data storage restrictions, and data download restrictions. Aiming at the collection needs of various types of users, the conflict resolution algorithm based on negotiation countermeasures can better play its advantageous role, and optimize and negotiate the conflicts generated in the satellite resource parameter layer in the scheduling preprocessing stage in mission planning, and then generate satellites that meet the requirements. Observation mission plans and data reception plans for various constraints such as load constraints and ground station reception constraints.

Description of drawings

Fig. 1 is a system block diagram of the present invention;

Fig. 2 is the client demand collection process of the present invention;

Fig. 3 is the process of receiving the task order of the present invention;

Fig. 4 is the task list processing flow of the present invention;

Fig. 5 is a schematic diagram of the task planning process of the present invention.

detailed description

The present invention will be described in further detail below in conjunction with the accompanying drawings. A satellite demand processing system based on negotiation countermeasure conflict resolution of the present invention, as shown in Figure 1, includes a client acquisition module, an acquisition order archiving module, an acquisition order processing module, a satellite task planning module, and an acquisition order feedback module; each module cooperates The work not only provides users with a basis for extracting data requirements, but also facilitates users' preliminary grasp of the data observation time, and can also relieve the pressure of the initial demand list for the satellite plan arrangement on the server side.

(1) Client acquisition module

The client acquisition module uses the latest satellite orbital elements to determine the satellite’s initial access trajectory, and outputs it to the user; the user submits an access request form to the acquisition order archiving module according to the satellite’s initial access trajectory; as shown in Figure 2:

The client acquisition module can be designed as a BS structure or a CS structure, including elements such as satellite resource selection, time selection, area selection, result display, and task submission, as shown in Table 1. According to the user's choice, the module uses the latest satellite orbit elements to determine the satellite's initial access trajectory, that is, the HPOP orbit prediction algorithm can be used to complete the calculation of satellite transit time, satellite observation coverage time calculation, the time when the satellite enters and exits the earth's shadow area, and the sub-satellite point of the satellite Forecasts such as trajectories and scan coverage areas of satellite sensors.

Table 1 Description of client-side planning and orchestration man-machine interface elements

The access request orders submitted by users are mainly divided into regular collection task orders, user collection task orders, and fast reverse collection task orders. The priority order of the three types of access demand orders is that quick reverse collection task orders are higher than user collection task orders and are higher than regular collection tasks. See Table 2 for the internal data of the task list and access demand list:

Table 2 Collection task list internal data table

(2) Acquisition single filing module

As shown in Figure 3, the acquisition order archiving module checks the validity of all received access demand forms, discards illegal access demand forms and feeds back to the corresponding users, and queries whether the product data corresponding to legal access demand forms is stored in the product library. If it exists, the product data will be directly fed back to the corresponding user from the product library, and the remaining legal access demand orders will be sorted according to priority and stored for archiving;

Priority sorting first classifies all access demand orders, and sorts them according to the principle that quick response collection task orders are higher than user collection task orders than regular collection task orders; then sort the same type of access demand orders according to user-defined priority put in order.

(3) Acquisition single processing module

The acquisition order processing module extracts the information of the acquisition order (i.e. the acquisition task order) from the archived access demand order according to the order of priority, eliminates the redundancy of the time information and space information in the acquisition order information, generates the acquisition task order and sends it to the satellite Task planning module; there is a mapping relationship between the collection list and the access demand list; the collection list is mainly generated based on the task conflict resolution algorithm of the negotiation strategy. Criteria to choose the solution of the game, then as long as these criteria are "reasonable" and "acceptable" to the parties, they can satisfy an "arbitration procedure" without the need for a real arbitrator. "To find a solution to the negotiation strategy. Its workflow mainly includes the following links (see Figure 4):

(1) Extraction of collection slips; according to the collection time parameters of the collection slips, the collection slips that will participate in the planning within a short period of time are indexed, and then classified according to the priority of the collection slips.

(2) Collection sheet display: display the collection area of the collection sheet on the map interface.

(3) Redundancy processing of collection sheets: manual selection of collection sheets, calculation of spatially overlapping and time overlapping collection sheets according to the agreed task conflict resolution algorithm, and deletion of redundant collection sheets.

(4) Output the collection list; establish a mapping relationship between the collection list before and after the conflict resolution in the previous step, and judge whether the collection list after the conflict resolution has a visible time window according to the orbit calculation and forecast. If not, mark it as an acquisition that cannot be completed task list; if there is, the digested acquisition task list is used as the input of the satellite mission planning module.

(5) Collection order query and feedback; the status identification of the collection order before and after conflict resolution is given to the user for feedback query.

(4) Satellite mission planning module

The satellite task planning module decomposes the observation area in the acquisition task list into a single "meta task" according to the satellite imaging capability, that is, a large-area acquisition task, combined with the satellite orbit access characteristics, is decomposed into multiple tasks based on the satellite width. The unit's meta-task.

Due to the uncertainty of the arrangement of the collection task list and the energy constraints of the satellite itself, and the energy consumed by the actions of each mission plan is difficult to quantify, continuous iterative optimization of the mission planning algorithm is required. In this implementation of the algorithm, the task with the highest priority in the unscheduled task queue is selected each time, and the next meta-task to be processed is selected according to the principle of the maximum synthetic profit value of the meta-task, and the task is arranged to return immediately after the single task observation and arrangement are completed Then check whether the observation task and the return task meet all the constraints, so as to decide the choice of the task. The mission planning algorithm is described as follows, and the overall flow chart is shown in Figure 5.

Step1: Obtain the collection task list output by the collection order processing module, and decompose it into meta-tasks;

Step2: Read meta task information;

Step3: Extend the recording meta-task, that is, when a certain task exceeds the receiving range of the ground station, use the recording mode to expand the short meta-task strip to a long strip that meets the satellite coverage strip;

Step4: Arrange the meta-tasks in order of priority from high to low to form a meta-task list;

Step5: Select the current task Ti according to the rule with the highest priority, check whether the task has been executed, if so, go to Step9;

Step6: Determine whether the current task Ti arranges observation according to the rules, if it is arranged, go to Step7, otherwise go to Step4;

Step7: Determine whether Ti is a recording task. If it is a recording task, check whether the return window closest to Ti can arrange a return according to the rules. If it can be arranged, go to Step8, otherwise go to Step4;

Step8: Check the power, storage and various constraints of Ti, if satisfied, put the task Ti into the observation plan list;

Step9: Check whether there is still an available return window, if so, schedule routine tasks, and perform a constraint check on Ti, Ti that passes the constraint check can be placed in the observation plan list, if not, output the final planning plan.

(5) Instruction generation module

The command generation module generates remote control commands from the satellite observation list and uploads them to the satellites; the specific implementation steps are as follows:

(1) Establish link rules for sending remote sensing commands from remote sensing satellites; in order to ensure the validity and reliability of data in the process of link sending, the link mechanism of "three judgments and two" is adopted in the link protocol, that is, for each command The tasks are sent three times, and two instruction data blocks are extracted for CRC (checksum) comparison. If the results are consistent, 100% correctness of the sent instruction data can be ensured.

(2) Establish satellite forward command template library;

First of all, sort out all the work items of the satellite, which generally include real transmission imaging, recording imaging, playback, side swing imaging, load parameter adjustment, etc.

Then decompose each work item into basic operation units, for example, real-time imaging includes A-camera real-time imaging and B-camera real-time imaging; side-sway imaging includes whole-star positive-angle side-way and whole-star negative-angle side-way; load parameter adjustment Including A camera focus adjustment, B camera gain adjustment, etc.

Again, set the index number (i.e. template number) for each basic operation unit, and at the same time mark the input parameter items of the basic operation unit and other information. The following table 1 is an example of the template library:

For example: to realize the work task of side swing -8 degree real transmission imaging, three templates with template numbers M[1], M[2] and M[1+n] will be called to complete the task together, and at the same time, the The number of parameters and parameter content required to complete the work task.

(3) Establish an instruction template rule sequence library;

The main content of the rule sequence library is to establish the sequence of instruction items for each basic operation unit, specify the execution steps, interval time, instruction code words, etc. of each operation item in detail, and use it to complete a single task item. The following table 2 is an example of the A camera real-time imaging M[1] command template rule sequence library:

The various load work items are cataloged and stored in the database, and the corresponding database table structure is established for each instruction code word, execution step, and interval time. At the same time, the instruction template can be regularly maintained, and macro actions and instruction mapping maintenance can be added.

(4) According to the satellite observation list, call the satellite forward command template library, determine the work items corresponding to this observation and the basic operation unit under each work item;

(5) Call the corresponding instruction template rule sequence library according to the basic operation unit determined in step (4), and use the above-mentioned determined work item, basic operation unit, and execution steps and interval time of the basic operation unit according to the instruction encapsulation format of the remote sensing satellite , Encapsulate the codeword to generate a complete satellite-executable instruction sequence block;

Different remote sensing satellites have similar command encapsulation formats. Generally, the block header and fast tail are respectively encapsulated before and after the effective data area to generate a complete command data frame of fixed length. The following table 3 is its usual package structure:

For example: to realize the work task of side swing -8 degree real transmission imaging, three templates with template numbers M[1], M[2] and M[1+n] will be called to complete the task together, and the effective instruction data For: 01 AA 10 60 33 E1 01 04 FF 09 AA D835 E1 01 04 FF 0A AA. The packaged command block is: B1 B2 69 DC 32 5F 01 AA 10 60 33 E1 0104 FF 09 AA D8 35 E1 01 04 FF 0A AA 92 25 AA AA AA AA AA AA AA AA AA AA AA AAAA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AA AAAAAA.

(6) Analyze the basic operation unit from the command sequence block generated above, and judge whether the execution steps and interval time of the basic operation unit in the command sequence block meet the constraint requirements in the satellite reverse command parameter item template library, if not, then Manually check the detection plan entered by the user and the command template rule sequence library established in step (3), and re-execute from step (4) after modification; otherwise, go to step (7);

The satellite reverse command parameter item template library includes command code word sequence number, command code word sequence, command content, command constraint timing requirements and command template association requirements; the command content corresponds to the basic operation unit; the constraint formula is stored in the command constraint timing requirements , the constraint formula is converted according to the constraint conditions of different working modes of the satellite workload. For example, the start-up command of the camera should be at least 40s later than the start-up command, that is, T[1]-T[ 2]<-40s to represent.

The execution order of each execution step of the basic operation unit is stored in the instruction template association requirement. For example M[1] is the template number, and Cod[1][i]=InCod[j] represents that the instruction code of the instruction template rule sequence library in the forward table 2 should be identical with the reverse template library instruction code word sequence.

According to the characteristics of different satellites, the constraints also include the number of the forward command template used, the number of variable parameters of the command, and the value constraints of the parameters.

Table 4 below is an example of the reverse command parameter template library.

(7) Store the command sequence blocks that meet the constraint conditions, and send it to the satellite command posting center according to the remote sensing command sending link rules established in step (1), and the satellite command posting center uploads it to the satellite.

(6) Acquisition single feedback module

The acquisition sheet feedback module obtains the data information corresponding to the satellite observation sheet from the satellite ground data processing public management platform, and stores it in the product library. The acquisition order feedback module can determine the processing status and completion status of the satellite observation order according to the data information corresponding to the obtained satellite observation order, and then feedback to the user.

The satellite ground data processing public management platform is a satellite data processing ground system information interaction and monitoring platform, which is a well-known platform in the satellite field.

The invention provides users with convenient, transparent and fast data collection channels and results, and can be used for the operational operation of remote sensing satellites.

Parts not described in detail in the present invention belong to the common knowledge of those skilled in the art.

Claims (3)

1. A satellite demand processing system based on negotiation strategy conflict resolution, characterized in that: comprising a client acquisition module, an acquisition order filing module, an acquisition order processing module, a satellite mission planning module, an instruction generation module, and an acquisition order feedback module; The client acquisition module determines the initial access track of the satellite by using the latest orbital number of the satellite, and outputs it to the user; the user submits the access request form to the acquisition list archiving module according to the initial access track of the satellite; The acquisition order archiving module checks the validity of all received access demand forms, discards illegal access demand forms and feeds them back to the corresponding users, and inquires whether the product data corresponding to legal access demand forms is stored in the product library. In the product library, the product data is fed back to the corresponding users, and the remaining legal access demand orders are sorted according to priority and stored for archiving; The collection sheet processing module extracts the collection sheet information from the archived access demand sheets according to the order of priority, eliminates the redundancy of time information and space information in the collection sheet information, generates a collection task sheet and sends it to the satellite mission planning module; There is a mapping relationship between the collection task list and the access demand list; The satellite task planning module divides the observation area in the collection task list into strips according to the satellite imaging capability, and generates a satellite observation list in combination with the satellite orbit access characteristics; there is a mapping relationship between the collection task list and the satellite observation list; The command generation module generates remote control commands from the satellite observation list and uploads them to the satellites; The collection sheet feedback module obtains the data information corresponding to the satellite observation sheet from the satellite ground data processing public management platform, and stores it in the product library; The implementation steps of the instruction generating module are as follows: (1) Establish remote sensing satellite remote sensing command sending link rules; (2) Establish a satellite forward command template library: first sort out all the work items of the satellite, and set an index for each work item; then decompose each work item of the satellite into basic operation units, set the index number for each basic operation unit, and set the index number for each basic operation unit The input parameter items of each basic operation unit are marked with information; the basic operation units are different working modes of the remote sensing satellite workload; (3) Establishing an instruction template rule sequence library: according to the working process of each basic operation unit of the remote sensing satellite, the execution steps, interval time, and execution code words of each basic operation unit are stored in the respective instruction template rule sequence library; (4) According to the exploration plan input by the user, call the satellite forward command template library, and determine the work items corresponding to this exploration plan and the basic operation units under each work item; (5) Call the corresponding instruction template rule sequence library according to the basic operation unit determined in step (4), and use the above-mentioned determined work item, basic operation unit, and execution steps and interval time of the basic operation unit according to the instruction encapsulation format of the remote sensing satellite , Encapsulate the codeword to generate a complete satellite-executable instruction sequence block; (6) Analyze the basic operation unit from the command sequence block generated above, and judge whether the execution steps and interval time of the basic operation unit in the command sequence block meet the constraint requirements in the satellite reverse command parameter item template library, if not, then Manually check the detection plan entered by the user and the command template rule sequence library established in step (3), and re-execute from step (4) after modification; otherwise, go to step (7); (7) Store the command sequence blocks that meet the constraint requirements, and send them to the satellite command posting center according to the remote sensing command sending link rules established in step (1), and the satellite command posting center uploads them to the satellite. 2. a kind of satellite demand processing system based on negotiation strategy conflict resolution according to claim 1, is characterized in that: described satellite reverse command parameter item template storehouse comprises command code word serial number, command code word sequence, command content, Instruction constraint timing requirements and instruction template association requirements; the instruction content corresponds to the basic operation unit; Convert the constraint requirements under different working modes of the satellite workload into constraint formulas, and store them in the command constraint timing requirements; according to the exploration plan input by the user, store the execution sequence of each execution step of the basic operation unit in the command template association requirements . 3. A kind of satellite demand processing system based on negotiation strategy conflict resolution according to claim 1, characterized in that: in the step (1), the remote sensing command transmission link rule adopts the link mechanism of "three judgments and two", That is, each instruction sequence block is sent three times, two instruction sequence blocks are extracted for CRC comparison, and the instruction sequence block that passes the comparison is sent.