CN112256410A - Real-time efficient inquiry scheduling method and system - Google Patents

Real-time efficient inquiry scheduling method and system Download PDF

Info

Publication number
CN112256410A
CN112256410A CN202011047929.1A CN202011047929A CN112256410A CN 112256410 A CN112256410 A CN 112256410A CN 202011047929 A CN202011047929 A CN 202011047929A CN 112256410 A CN112256410 A CN 112256410A
Authority
CN
China
Prior art keywords
target
time
targets
library
inquiry
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
Application number
CN202011047929.1A
Other languages
Chinese (zh)
Other versions
CN112256410B (en
Inventor
张炼
刘元春
皈勇
李扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan Jiuzhou ATC Technology Co Ltd
Original Assignee
Sichuan Jiuzhou ATC Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan Jiuzhou ATC Technology Co Ltd filed Critical Sichuan Jiuzhou ATC Technology Co Ltd
Priority to CN202011047929.1A priority Critical patent/CN112256410B/en
Publication of CN112256410A publication Critical patent/CN112256410A/en
Application granted granted Critical
Publication of CN112256410B publication Critical patent/CN112256410B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft
    • G08G5/50—Navigation or guidance aids
    • G08G5/51—Navigation or guidance aids for control when on the ground, e.g. taxiing or rolling
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft
    • G08G5/70—Arrangements for monitoring traffic-related situations or conditions
    • G08G5/72—Arrangements for monitoring traffic-related situations or conditions for monitoring traffic
    • G08G5/727—Arrangements for monitoring traffic-related situations or conditions for monitoring traffic from a ground station
    • 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
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明公开了一种实时高效询问调度的方法及系统，属于空中交通管制的技术领域，该方法包括：S1：计算波束驻留时间，并将波束驻留时间分为全部询问时间段和选择性询问时间段；S2：根据全部询问时间段内获得的目标数量，对全部询问时间段和选择性询问时间段作具体划分；S3：在上一个波束周期内，根据历史询问和应答捕获的目标，建立预测目标库；S4：在当前波束周期内，对本次全部询问时间段内捕获的目标信息，建立本次捕获目标库，结合预测目标库和本次捕获目标库，对目标进行分类；S5：根据不同类别的目标，建立选择性询问的不同优先级；S6：根据优先级排序，对目标进行选择性询问，达到尽可能完成对波束内所有发现的飞机实现选择性询问。

Figure 202011047929

The invention discloses a real-time and efficient query scheduling method and system, belonging to the technical field of air traffic control. The method includes: S1: Calculate beam dwell time, and divide the beam dwell time into all query time periods and selectivity Inquiry time period; S2: According to the number of targets obtained in the whole inquiry time period, the total inquiry time period and the selective inquiry time period are specifically divided; S3: In the previous beam cycle, according to the historical inquiry and response acquisition target, Establish a prediction target library; S4: In the current beam cycle, for the target information captured in all the query time periods, establish this capture target library, and combine the prediction target library and the current capture target library to classify the targets; S5 : According to different types of targets, establish different priorities of selective inquiry; S6: According to the priority sorting, carry out selective inquiry of the targets, so as to complete the selective inquiry of all the aircraft found in the beam as much as possible.

Figure 202011047929

Description

Real-time efficient inquiry scheduling method and system
Technical Field
The invention belongs to the technical field of air traffic control, and particularly relates to a real-time efficient inquiry scheduling method and system.
Background
The secondary radar has a very important role as a main technical means of air traffic control, and a controller can acquire codes and altitude information of an aircraft through the traditional AC mode secondary radar. With the increase of ground radar stations and the increase of flight density and flight flow, the problems of synchronous crosstalk, asynchronous interference and the like faced by the conventional AC mode secondary radar are increasingly severe, and the requirement of air traffic control cannot be met only by providing altitude and code information, and the requirement of actual use cannot be met, so that the original AC mode secondary radar is gradually replaced by the S mode secondary radar, and the S mode secondary radar becomes a main technical means for secondary radar monitoring.
The S-mode secondary radar supports the unique 24-bit address of each aircraft, compared with the traditional AC-mode secondary radar, the number of supported airplanes is expanded in magnitude, the S-mode secondary radar can selectively call, compared with the traditional AC-mode full call, the number of response times is greatly reduced, the problems of system saturation, code interleaving, crosstalk and the like caused by response of airplanes are reduced, meanwhile, the S-mode secondary radar can also obtain information such as flight numbers, airspeeds, ground speeds, course directions and the like, an air-ground and ground-air data link function is provided, the S-mode secondary radar is matched with an airborne collision avoidance system to work, and the air collision avoidance function support can be provided.
In the prior art, a serious problem faced by the S-mode secondary radar is a method for selectively interrogating an aircraft, which is specifically as follows:
selective interrogation of aircraft at what times
Because the antenna of the secondary radar is a directional rotating antenna, the beam width of the antenna is fixed, which means that the time of the antenna beam staying in the air is fixed, and how to find the airplanes in the beam to the maximum extent in the fixed time and selectively inquire each airplane as much as possible and obtain information is the first difficulty faced;
② how to classify the airplanes found in the wave beam
Determining whether the aircraft is present before, newly appears in the current beam, or the previously tracked aircraft has currently left is a second difficulty faced;
sequencing of queries to aircraft found within a beam
Asking which shelf first and then which shelf, specifically asking how to arrange the order, is the third difficulty faced.
Disclosure of Invention
In view of the above, the present invention provides a method and a system for real-time efficient query scheduling to solve the above problems in the prior art.
The technical scheme adopted by the invention is as follows: a method for real-time efficient query scheduling, the method comprising:
s1: calculating beam residence time, and dividing the beam residence time into a whole query time period and a selective query time period;
s2: according to the number of the targets obtained in all the inquiry time periods, specifically dividing all the inquiry time periods and the selective inquiry time periods; beam dwell time TθIs the total interrogation period TACAnd selective interrogation period TRCThe combination of (1) can be various, and all the inquiry time periods T are carried out in a flexible and variable modeACAnd selective interrogation period TRCThe combination of (1) can ensure that the targets in the wave beam can be found in time, and can carry out selective inquiry with maximum probability on the found targets;
s3: in the last wave beam period, establishing a prediction target library according to historical inquiry and a target captured in response;
s4: in the current wave beam period, establishing a current capturing target library for target information captured in the current all inquiry time periods;
s5: classifying the targets by combining the prediction target library and the current capture target library, and establishing different priorities of selective inquiry according to different types of targets;prioritization and sorting of targets over the entire interrogation period TACThe operation can be completed just after the completion, so that the extra time of the system is not occupied, and the operation efficiency of the system is improved;
s6: selectively querying the targets according to the priority ranking.
Further, in step S1, the method for calculating the beam dwell time includes:
calculating the antenna beam residence time T according to the beam width theta of the antenna and the rotation speed PRM of the antenna in the systemθAnd T isθ＝(θ/360)×(60/PRM)；
Antenna beam dwell time TθDivided into full interrogation periods TACAnd selective interrogation period TRC；
Wherein the total interrogation time period TACThe time period of the system can be calculated according to the maximum acting distance Range of the system and the light speed C, and is relatively fixed; selective interrogation time period TRCMay be based on the number of maximum targets N within the beam width theta and the time T required for the type of message to be selectively interrogatedLAnd TSTo make dynamic adjustments.
Further, in step S3, the method for establishing the prediction target library includes:
s31: in the last wave beam period, according to the historical inquiry and the target captured by the response, the message is analyzed so as to extract the identity information and the position information of the target;
s32: predicting the motion situation of the target in the next beam period according to a track tracking algorithm and a track prediction algorithm;
s33: extracting position information and identity information of target prediction, sequencing and storing the position information and the identity information from near to far according to the distance, and completing the establishment of a prediction target library when the previous beam period is finished;
predicting target bank RAMPredictionThe construction of (2) is completed synchronously when the last beam period is finished, and no extra system time is occupied.
Further, in step S4, the method for establishing the current capture target library includes:
s41: in the current wave beam period, processing and extracting the identity information and the position information of the target in real time according to the response signals received in all the inquiry time periods;
s42: sequencing and storing the targets according to the sequence of the received response signals so as to finish establishing the target capturing library at this time when all the inquiry time periods are finished; wherein, the sequence of the received response signals represents the distance between the target and the radar from near to far;
during the whole inquiry period TACWhen the period is over, the classification and storage work of the target can be finished synchronously without occupying extra processing time of the system.
Further, in step S5, the objects are classified into:
a mature target which is stored in the prediction target library and simultaneously exists in the current capture target library;
the target which is possibly lost refers to a target which is stored in the prediction target library and does not exist in the current capture target library;
the method comprises the steps of acquiring a current captured new target, wherein the current captured new target is a target which does not exist in a prediction target library and exists in a current capture target library;
the classification of the target is clearly defined, and different storage spaces are arranged for storage.
Further, in step S5, the priorities established by the different categories of targets are: the mature target is the highest priority, the currently captured new target is the secondary priority, and the target that may be lost is the lowest priority.
Further, in step S6, the method for selectively querying the target includes:
s61: extracting the target with the highest priority, and establishing a target library with the highest priority after sorting according to the principle that the distance is from far to near;
s62: extracting the targets of the secondary priority, and establishing a secondary priority target library after sequencing according to the principle that the distance is from far to near;
s63: extracting the target with the lowest priority, and establishing a target library with the lowest priority after sequencing according to the principle that the distance is from far to near;
s64: in the selective query time period, sequentially reading the targets in the highest priority target library, the secondary priority target library and the lowest priority target library according to the sequence to perform selective query;
during the selective interrogation period TRCAt the beginning of arrival, the ordering of the priorities of the targets has been completed, and the targets of the same priority have been completed in order of distance from near to far, for a selective interrogation period TRCIn addition, the target information to be transmitted can be directly read, and the target information is transmitted immediately once the transmission timing sequence arrives.
The invention also provides a system for real-time efficient inquiry scheduling, which comprises:
the time interval setting module is used for calculating beam residence time and dividing the beam residence time into all inquiry time intervals and selective inquiry time intervals;
the prediction target module is used for establishing a prediction target library;
the capturing module is used for establishing a capturing target library;
the target classification module is used for combining the prediction target library and the current capture target library and classifying the targets;
the priority ranking module is used for establishing different priorities of selective inquiry according to different types of targets;
and the reading and transmitting module is used for selectively inquiring and transmitting data to the targets with different priorities in sequence according to the priority sequence.
Further, the predicted objective module comprises:
the message analysis module is used for extracting the identity information and the position information of the target according to the historical inquiry and the target captured by the response;
the prediction module is used for predicting the motion situation of the target in the next beam period;
and the prediction target library establishing module is used for extracting the position information and the identity information of the target prediction, sequencing and storing the position information and the identity information from near to far according to the distance, and establishing a prediction target library.
Further, the capturing module includes:
the real-time processing module is used for extracting the identity information and the position information of the target according to the response signals received in all the inquiry time periods;
and the acquisition target library establishing module is used for sequencing and storing the targets according to the sequence of the received response signals and establishing the acquisition target library.
The invention has the beneficial effects that:
1. by adopting the real-time efficient inquiry scheduling method and the system, the beam residence time is calculated according to the beam width of the antenna, the beam residence time is divided into all inquiry time periods and selective inquiry time periods, and the specific division of all the inquiry time periods and the selective inquiry time periods is determined according to the number of the targets obtained in all the inquiry time periods, so that the targets in the beam can be timely found, and the selective inquiry with the maximum probability can be carried out on the found targets.
2. By adopting the real-time efficient inquiry scheduling method and the system thereof, a prediction target library is established in the last beam period according to the historical inquiry and the target captured in response; in the current wave beam period, a current capturing target library is established for target information captured in the current all inquiry time periods, targets are classified by combining a prediction target library and the current capturing target library, the classification and storage work of the targets is synchronously completed, extra processing time of a system is not occupied, the real-time high-efficiency calculation of the system is realized, meanwhile, the inquiry priority of the targets is determined through the classification of the targets, and the targets with stable historical tracks are preferentially ensured to be tracked in real time.
3. By adopting the real-time efficient inquiry scheduling method and the real-time efficient inquiry scheduling system, the priority is sorted, and the sorting is carried out in the same priority according to the principle of distance from far to near, so that after the selective inquiry of the target with high priority is finished, the selective inquiry of the target with low priority is carried out according to the time, and the newly-entered target is ensured to be found by dividing the time period; meanwhile, the classification and the sequencing of the priorities of the targets are finished when all the inquiry time periods are finished, so that the extra time of the system is not occupied, and the operation efficiency of the system is improved.
4. The method and the system for real-time and efficient inquiry scheduling can achieve synchronous calculation, synchronous implementation and synchronous termination, fully utilize the beam residence time and complete selective inquiry on all discovered airplanes in the beam as far as possible.
Drawings
FIG. 1 is an overall workflow diagram of a method of real-time efficient query scheduling provided by the present invention;
FIG. 2 is a schematic diagram of time division of beam dwell time in the method for real-time efficient query scheduling provided by the present invention;
FIG. 3 is a schematic diagram of a workflow for creating a predicted target library in the method for real-time efficient query scheduling according to the present invention;
FIG. 4 is a schematic diagram of a workflow for establishing the current capture target library in the real-time efficient query scheduling method provided by the present invention;
FIG. 5 is a logic flow diagram illustrating the operation of establishing different priorities of selective queries in the method for real-time efficient query scheduling provided by the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.
In the description of the embodiments of the present invention, it should be noted that the indication of the orientation or the positional relationship is based on the orientation or the positional relationship shown in the drawings, or the orientation or the positional relationship which is usually placed when the product of the present invention is used, or the orientation or the positional relationship which is usually understood by those skilled in the art, or the orientation or the positional relationship which is usually placed when the product of the present invention is used, and is only for the convenience of describing the present invention and simplifying the description, but does not indicate or imply that the indicated device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and therefore, cannot be understood as limiting the present invention. Furthermore, the terms "first" and "second" are used merely to distinguish one description from another, and are not to be construed as indicating or implying relative importance.
In the description of the embodiments of the present invention, it should be further noted that the terms "disposed" and "connected" are to be interpreted broadly, and may be, for example, fixedly connected, detachably connected, or integrally connected, unless explicitly stated or limited otherwise; may be directly connected or indirectly connected through an intermediate. The specific meanings of the above terms in the present invention can be understood in specific cases by those skilled in the art; the drawings in the embodiments are used for clearly and completely describing the technical scheme in the embodiments of the invention, and obviously, the described embodiments are a part of the embodiments of the invention, but not all of the embodiments. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Example 1
As shown in fig. 1, this embodiment specifically provides a method for real-time efficient query scheduling, where the method includes:
s1: calculating beam residence time, and dividing the beam residence time into a whole query time period and a selective query time period; the method for calculating the beam residence time comprises the following steps:
calculating the antenna beam residence time T according to the beam width theta of the antenna and the rotation speed PRM of the antenna in the systemθAnd T isθ(θ/360) × (60/PRM); all interrogation periods TACThe time period of (A) is relatively fixed and can be calculated according to the maximum acting distance Range of the system and the light speed C, TAC(2 × Range)/C, selective interrogation period TRCMay be based on the number of maximum targets N within the beam width theta and the time T required for the type of message to be selectively interrogatedLAnd TSTo be dynamically adjusted.
Antenna beam dwell time TθDivided into full interrogation periods TACAnd selective interrogation period TRC(ii) a Antenna beam dwell time TθIs the total interrogation period TACAnd selective interrogation period TRCThe combination of (1) and (4) can be various, and the total inquiry time period T can be manually set according to the number of targetsACAnd selective interrogation period TRCIs the total interrogation period T, as shown in FIG. 2ACAnd selective interrogation period TRCThe combination of (1).
S2: and specifically dividing the total inquiry time period and the selective inquiry time period according to the number of the targets obtained in the total inquiry time period. Due to the total interrogation time period TACAnd selective interrogation period TRCThe combination mode of (A) can be various, and the main basis is that all the inquiry time periods TACThe number of targets in the beam is obtained by all the interrogations, and if the number of targets in the beam is not large, the selective interrogation time period T can be reducedRCAs shown in fig. 2, for a plurality of total interrogation periods TACAnd selective interrogation period TRCA combination of (1); if the number of targets in a beam is very large and the time required for selective interrogation is long, the selective interrogation time period T needs to be increased appropriatelyRCThe time period of (a).
Jointly solving by step S1 and step S2: the difficulty of obtaining information by selectively inquiring the aircraft at any time, finding the aircraft in the beam to the maximum extent in a fixed time and selectively inquiring each aircraft as far as possible.
S3: as shown in fig. 3, during the last beam period (i.e., antenna beam dwell time T)θ) Establishing a prediction target library according to the historical inquiry and the target captured in response; the method for establishing the prediction target library comprises the following steps:
s31: in the last wave beam period, according to the historical inquiry and the target captured by the response, the response message is received and analyzed at the same time, so as to extract the identity information and the position information of the target;
s32: inquiring the target with the obtained target identity and position information in the original track library, and tracking the track in real time according to a track tracking algorithm;
s33: and predicting the track of the target which realizes track tracking according to a track prediction algorithm by combining the historical track of the target, and predicting the target in the next beam period (the current beam period, namely the antenna beam residence time T)θ1) The movement situation of (2);
s34: and extracting position information and identity information of the target predicted by the flight path, sequencing the position information and the identity information from near to far according to the distance, and storing the position information and the identity information in a prediction target library so as to finish establishing the prediction target library when the previous beam period is finished.
S4: as shown in fig. 4, during the current beam period (i.e., antenna beam dwell time T)θ1) Establishing a target capturing library for the target information captured in the whole query time period; the method for establishing the current capture target library comprises the following steps:
s41: in the current wave beam period, according to the response signals received in all the inquiry time periods, receiving the response messages and analyzing the messages at the same time, and extracting the identity information and the position information of the target in the current wave beam period;
s42: according to the propagation principle of electromagnetic waves, firstly, the received response signals are targets close to the radar, therefore, the targets are sorted and stored according to the sequence of the received response signals, and are sorted from near to far according to the distance, so that the target library capturing at this time is synchronously established when all the inquiry time periods are finished; the sequence of the received response signals represents the distance between the target and the radar from near to far.
Through the steps of S3 and S4, the solution is jointly solved by adopting a prediction target library, a current capture target library and target classification and priority ordering: the method is used for solving the problems of how to classify the airplanes found in the beam, and judging whether the airplanes exist before, newly appear in the current beam or are tracked before and leave.
S5: combining the prediction target library and the current capture target library, classifying the targets, and classifying the targets, wherein the classification comprises the following steps:
a mature target which is stored in the prediction target library and is in the whole inquiry time period T of the timeACThe targets appear again in the period and exist in the target capturing base at the same time, and the mature targets can be used for continuation of journey and maintenance of the historical flight path;
the target possibly lost is stored in the prediction target library but is in the whole inquiry time period T of the timeACTargets which do not appear and do not exist in the target base are captured in the period, the targets which are possibly lost are targets which may fly out of beams, and the targets which are not successfully responded due to interference;
a new target currently captured, which is not present in the prediction target library but is in the current inquiry time period TACTargets that appear in the current capture target library within a period, and a new target currently captured means a target that never appeared in previous historical queries and responses, and may be a newly entered target.
According to different types of targets, analyzing according to system requirements, and establishing different priorities of selective queries; in this embodiment, the priorities established by the different classes of targets are classified as: the highest priority, the secondary priority, and the lowest priority, in the above step S4, the mature target is the highest priority, the currently captured new target is the secondary priority, and the target that may be lost is the lowest priority. The reason for this setting is as follows:
for mature targets existing in a prediction target library and a current acquisition target library at the same time, the probability of response obtained by selectively inquiring the mature targets in the current beam period is high, the system plays a vital role in judging the system maintenance target and meeting the requirement of traffic control, and the system maintenance target and the traffic control are set as the highest priority;
for a new currently captured target which exists in the current capturing target library but is not in the prediction target library, the probability that the new currently captured target exists in the current beam period is high, selective inquiry is carried out on the new target to obtain response, a target track is likely to be established in the current beam period, and the system is helped to identify whether a new airplane enters an airspace or not and set the new target as a secondary priority;
for a target which exists in the prediction target library but does not exist in the current acquisition target library and is possibly lost, the current beam is likely to fly out, or the response fails due to interference, the probability of obtaining the response by selectively inquiring the target is low, and the target is set as the lowest priority.
As shown in fig. 5, in the step S5, the following logic is specifically adopted to classify the target and establish different priorities of the selective query:
s51: during the selective interrogation period TRCAt the beginning of the time period, the RAM of the prediction target bank is read according to the addressPredictionThe target information in (1);
s52: extracting information fields about identities in the target information;
s53: from address 0, traverse this capture target bank RAMACSearching for a target with consistent identity information;
s54: if the acquisition is carried out at this timeTarget bank RAMACIn-process target identity information finding and reading prediction target library RAMPredictionIf the identity information is consistent, the step enters S56, otherwise, the step enters S55;
s55: will predict the target bank RAMPredictionThe information read in (1) is stored in the RAM3 (lowest priority target bank), and the process proceeds to S58;
s56: will predict the target bank RAMPredictionThe information read in (1) is stored in the RAM1 (highest priority target bank), and the process proceeds to S57;
s57: capturing the message corresponding to the target identity information stored in RAM1 (the highest priority target library) in the target library RAM of the current timeACThe flag is set to 1, and the process proceeds to S58;
s58: predicting target bank RAM by readingPredictionAddress of (2) determining whether to complete predicting the target bank RAMPredictionExtracting all messages in the target database, and if not, reading the RAM of the prediction target databasePredictionAdds 1 to the address of (1), and proceeds to S51; RAM if the prediction target bank has been completedPredictionExtracting all messages, and entering S59;
s59: judging the RAM of the current capture target library according to the addressACIf all the data in (1) are marked with flag, the result indicates that the prediction target bank RAM is not availablePredictionAnd this capturing target library RAMACAll the targets in the process are classified, and the process is ended; if not, go to S510;
s510: RAM of target library to be captured this timeACThe data of the medium flag ═ 0 is stored in the RAM2 (secondary priority target bank);
thereby accomplishing the classification of the object and establishing different priorities for selective interrogation.
S6: selectively querying the targets according to the priority ranking. Specifically, the method for selectively querying the target includes:
s61: extracting the target with the highest priority, and establishing a target library with the highest priority after sorting according to the principle that the distance is from far to near;
s62: extracting the targets of the secondary priority, and establishing a secondary priority target library after sequencing according to the principle that the distance is from far to near;
s63: extracting the target with the lowest priority, and establishing a target library with the lowest priority after sequencing according to the principle that the distance is from far to near;
s64: and in the selective query time period, sequentially reading the targets in the highest-priority target library, the secondary-priority target library and the lowest-priority target library according to the sequence to perform selective query. It should be noted that, in practical application, after the target in the highest priority target bank is read for selective query and the target in the secondary priority target bank is read for selective query, the selective query is performed for a selective query time period TRCWhen the time period has a margin, the target in the target library with the lowest priority is continuously read for selective inquiry.
Through the steps 5 and 6, the targets are subjected to selective inquiry joint solution by adopting target classification and priority ordering: the inquiry sequence of the airplane found in the beam is inquired firstly and then, secondly, the inquiry sequence is difficult to arrange.
Example 2
The present invention also provides a real-time efficient query scheduling system, where the operation logic of the system is based on the real-time efficient query scheduling method described in the above embodiment 1, and the system includes: the device comprises a time interval setting module, a target predicting module, a capturing module, a target classifying module, a priority ordering module and a reading and transmitting module.
A time period setting module for calculating the antenna beam residence time T according to the beam width theta of the antenna and the rotation speed PRM of the antenna in the systemθ(ii) a Dividing the antenna beam residence time into all the inquiry time periods and the selective inquiry time period, wherein the antenna beam residence time TθIs the total interrogation period TACAnd selective interrogation period TRCThe combination of (1) and (4) can be various, and the total inquiry time period T can be manually set according to the number of targetsACAnd selective interrogation period TRCA period of (a);
the time interval setting module is adopted to solve the problems that: the difficulty of obtaining information by selectively inquiring the aircraft at any time, finding the aircraft in the beam to the maximum extent in a fixed time and selectively inquiring each aircraft as far as possible.
A predicted target module for establishing a predicted target library RAMPrediction(ii) a The predicted objective module includes:
the message analysis module is used for extracting the identity information and the position information of the target in the previous wave beam period according to the historical inquiry and the target captured in response;
the prediction module is used for tracking the flight path in real time according to a flight path tracking algorithm and predicting the motion situation of the target in the next beam period according to the flight path prediction algorithm;
a prediction target base establishing module for extracting the position information and the identity information of the target prediction, sorting and storing the position information and the identity information according to the distance from near to far, establishing a prediction target base, and when the last wave beam is ended, predicting the RAM of the target basePredictionThe establishment is completed.
The capturing module is used for establishing the RAM of the capturing target libraryAC(ii) a The capturing module comprises:
the real-time processing module is used for extracting the identity information and the position information of the target according to the response signals received in all the inquiry time periods;
and the acquisition target library establishing module is used for sequencing and storing the targets according to the sequence of the received response signals and establishing the acquisition target library. According to the propagation principle of electromagnetic waves, the response signals received at first are targets close to the radar, so that the messages are analyzed and stored according to the sequence of receiving the response signals, the identity information and the position information of the targets are extracted and stored in the RAM of the current capturing target libraryACIn the method, the RAM of the current capture target library is establishedACDuring the whole interrogation period TACWhen the time period is over, synchronously finishing the capturing of the target library RAMACAnd sorted by distance from near to far.
The target classification module and the priority sorting module are used for combining the prediction target library and the current capture target library and classifying the targets; and establishing different priorities of selective inquiry according to different categories of the targets, wherein the priorities are respectively the highest priority, the secondary priority and the lowest priority.
The working logic of the target classification module and the priority sorting module is as follows:
reading predicted target bank RAM sequentiallyPredictionAccording to the identity information of the target, the RAM of the target library is captured this timeACTraversing, inquiring whether a target with the same identity information exists or not corresponding to the distance from near to far, and enabling the target (mature target) with the same identity information to be in the RAMACIn the process, flag is set to 1, and RAM is extractedPredictionThe corresponding target information in (b) is stored in the RAM1 (highest priority target bank) as the target with the highest priority, and the corresponding distance is from near to far;
will predict the target bank RAMPredictionMiddle, and this time captures the target bank RAMACTargets not in (potentially missing targets), RAM from the predicted target bankPredictionExtracted and stored in RAM3 (lowest priority target bank) as the lowest priority target, corresponding to the distance from near to far;
RAM of target library to be captured this timeACThe unmarked object (flag is 0, the new object currently captured) is extracted and stored in RAM2 (secondary priority object library) as the object with the second priority, corresponding to the distance from near to far;
thereby completing the classification and priority ordering of the targets, and the whole inquiry time period TACWhen the time period is over, synchronously finishing the capturing of the target library RAMACAfter establishment, the classification and prioritization of the targets is completed, i.e. during the selective interrogation period TRCThe time period is completed just beginning as shown in fig. 5.
The system adopts a prediction target module, a current capture module, a target classification module and a priority sequencing module, and solves the problems that: how to classify the aircraft found within the beam. The difficulty in determining whether the aircraft was previously present, was newly present in the current beam, or was previously tracked and the aircraft has currently left.
And the reading and transmitting module is used for selectively inquiring and transmitting data to the targets with different priorities in sequence according to the priority sequence. The method comprises the following specific steps:
according to the time sequence established by the time sequence division correlation algorithm, when the time sequence comes, the data in the RAM1 (the highest priority target library) is preferentially read, and the data is transmitted according to the sequence of addresses from large to small (the corresponding distance is from far to near); after the data in the RAM1 is completely transmitted, the data in the RAM2 (secondary priority target bank) is read in the order of addresses from large to small (corresponding to distances from far to near). If at that time the time period T is selectively interrogatedRCThe time period has not yet ended, and still has an order of arrival, the data transmissions in RAM3 (lowest priority target bank) are read in order of addresses from large to small (corresponding to distances from far to near).
The method adopts a target classification and priority ordering module and a reading and transmitting module to jointly solve the problems that: the inquiry sequence of the airplane found in the beam is inquired firstly and then, secondly, the inquiry sequence is difficult to arrange.
The invention is not limited to the above alternative embodiments, and any other various forms of products can be obtained by anyone in the light of the present invention, but any changes in shape or structure thereof, which fall within the scope of the present invention as defined in the claims, fall within the scope of the present invention.

Claims (10)

1.一种实时高效询问调度的方法，其特征在于，该方法包括：1. a method for real-time efficient query scheduling, characterized in that the method comprises: S1：计算波束驻留时间，并将波束驻留时间分为全部询问时间段和选择性询问时间段；S1: Calculate the beam dwell time, and divide the beam dwell time into a full interrogation period and a selective interrogation period; S2：根据全部询问时间段内获得的目标数量，对全部询问时间段和选择性询问时间段作具体划分；S2: According to the number of targets obtained in the whole inquiry time period, make a specific division of the total inquiry time period and the selective inquiry time period; S3：在上一个波束周期内，根据历史询问和应答捕获的目标，建立预测目标库；S3: In the last beam cycle, build a predictive target library based on the targets captured by historical queries and responses; S4：在当前波束周期内，对本次全部询问时间段内捕获的目标信息，建立本次捕获目标库；S4: In the current beam period, build a target library for this acquisition for the target information captured in all the query time periods this time; S5：结合预测目标库和本次捕获目标库，对目标进行分类，并根据不同类别的目标，建立选择性询问的不同优先级；S5: Combine the predicted target library and the current captured target library, classify the targets, and establish different priorities for selective inquiry according to different categories of targets; S6：根据优先级排序，对目标进行选择性询问。S6: Selectively query the targets according to the priority. 2.根据权利要求1所述的实时高效询问调度的方法，其特征在于，所述步骤S1中，计算波束驻留时间的方法为：2. The method for real-time efficient query scheduling according to claim 1, wherein in the step S1, the method for calculating the beam dwell time is: 根据系统中天线的波束宽度θ和天线的旋转速度PRM，计算天线波束驻留时间Tθ，且Tθ＝(θ/360)×(60/PRM)；According to the beam width θ of the antenna in the system and the rotation speed PRM of the antenna, calculate the antenna beam dwell time T θ , and T θ =(θ/360)×(60/PRM); 将天线波束驻留时间Tθ划分为全部询问时间段TAC和选择性询问时间段TRC。The antenna beam dwell time T θ is divided into a total interrogation period T AC and a selective interrogation period T RC . 3.根据权利要求1所述的实时高效询问调度的方法，其特征在于，所述步骤S3中，建立预测目标库的方法为：3. The method for real-time efficient query scheduling according to claim 1, wherein in the step S3, the method for establishing a prediction target library is: S31：在上一个波束周期内，根据历史询问和应答捕获的目标，进行报文解析，以提取目标的身份信息和位置信息；S31: In the last beam cycle, according to the target captured by the historical query and response, perform packet analysis to extract the identity information and location information of the target; S32：根据航迹跟踪算法和航迹预测算法，预测目标在下一个波束周期内的运动态势；S32: Predict the movement situation of the target in the next beam cycle according to the track tracking algorithm and the track prediction algorithm; S33：提取目标预测的位置信息和身份信息，按照距离从近到远排序并存储，以在上一个波束周期结束时完成建立预测目标库。S33 : Extract the location information and identity information of the target prediction, sort and store them according to the distance from near to far, so as to complete the establishment of the predicted target database at the end of the previous beam cycle. 4.根据权利要求1所述的实时高效询问调度的方法，其特征在于，所述步骤S4中，建立本次捕获目标库的方法为：4. The method for real-time efficient query scheduling according to claim 1, wherein, in the step S4, the method for establishing the capture target library this time is: S41：在当前波束周期内，根据在全部询问时间段内接收到的应答信号，实时处理并提取目标的身份信息和位置信息；S41: In the current beam period, according to the response signals received in the entire inquiry period, process and extract the identity information and location information of the target in real time; S42：根据接收到应答信号的先后顺序对目标进行排序并存储，以在全部询问时间段结束时完成建立本次捕获目标库；其中，接收到应答信号的先后顺序代表目标与雷达之间的距离由近到远。S42: Sort and store the targets according to the order in which the response signals are received, so as to complete the establishment of the captured target library at the end of all the interrogation time periods; wherein, the order in which the response signals are received represents the distance between the target and the radar From near to far. 5.根据权利要求1所述的实时高效询问调度的方法，其特征在于，所述步骤S4中，对目标进行分类，分别为：5. The method for real-time efficient query scheduling according to claim 1, wherein in the step S4, the targets are classified, respectively: 成熟目标，所述成熟目标是指存储在预测目标库中且同时存在于本次捕获目标库中的目标；Mature target, the mature target refers to the target stored in the predicted target library and simultaneously existing in the current captured target library; 可能丢失的目标，所述可能丢失的目标是指存储在预测目标库中且不存在于本次捕获目标库中的目标；The target that may be lost, the target that may be lost refers to the target stored in the predicted target library and not present in the current captured target library; 当前捕获的新目标，所述当前捕获的新目标是指不存在于预测目标库中且存在于本次捕获目标库中的目标。A new target currently captured, where the new target currently captured refers to a target that does not exist in the predicted target library and exists in the current captured target library. 6.根据权利要求5所述的实时高效询问调度的方法，其特征在于，所述步骤S5中，不同类别的目标所建立的优先级分别为：所述成熟目标为最高优先级，当前捕获的新目标为次级优先级，可能丢失的目标为最低优先级。6 . The method for efficient real-time query scheduling according to claim 5 , wherein, in the step S5 , the priorities established by different categories of targets are respectively: the mature target is the highest priority, and the currently captured target is the highest priority. 7 . New targets are of secondary priority, and targets that may be lost are of lowest priority. 7.根据权利要求6所述的实时高效询问调度的方法，其特征在于，所述步骤S6中，对目标进行选择性询问的方法为：7. The method for real-time and efficient query scheduling according to claim 6, wherein in the step S6, the method for selectively querying the target is: S61：提取最高优先级的目标，按照距离从远到近的原则排序后建立最高优先级目标库；S61: Extract the highest priority targets, and establish the highest priority target library after sorting according to the principle of distance from far to near; S62：提取次级优先级的目标，按照距离从远到近的原则排序后建立次级优先级目标库；S62: Extract the targets of secondary priority, and establish a secondary priority target library after sorting according to the principle of distance from far to near; S63：提取最低优先级的目标，按照距离从远到近的原则排序后建立最低优先级目标库；S63: Extract the lowest priority targets, and establish the lowest priority target library after sorting according to the principle of distance from far to near; S64：在选择性询问时间段内，按照先后顺序依次读取最高优先级目标库、次级优先级目标库和最低优先级目标库中的目标并进行选择性询问。S64: During the selective query time period, read the targets in the highest priority target library, the second priority target library and the lowest priority target library in sequence and perform selective inquiry. 8.一种实时高效询问调度的系统，其特征在于，该系统包括：8. A system for real-time efficient query scheduling, characterized in that the system comprises: 时段设置模块，用于计算波束驻留时间，并将波束驻留时间分为全部询问时间段和选择性询问时间段；The time period setting module is used to calculate the beam dwell time, and divide the beam dwell time into all interrogation time periods and selective interrogation time periods; 预测目标模块，用于建立预测目标库；The forecast target module is used to establish a forecast target library; 本次捕获模块，用于建立本次捕获目标库；This capture module is used to establish this capture target library; 目标分类模块，用于结合预测目标库和本次捕获目标库，并对目标进行分类；The target classification module is used to combine the predicted target library and the current captured target library, and classify the target; 优先级排序模块，用于根据目标的类别不同，建立选择性询问的不同优先级；The priority sorting module is used to establish different priorities of selective inquiry according to different categories of targets; 读取发射模块，用于根据优先级排序，依次对不同优先级的目标进行选择性询问并发射数据。Read the launch module, which is used to selectively query targets with different priorities and transmit data according to the priority. 9.根据权利要求8所述的实时高效询问调度的系统，其特征在于，所述预测目标模块包括：9. The system for real-time efficient query scheduling according to claim 8, wherein the prediction target module comprises: 报文解析模块，用于根据历史询问和应答捕获的目标，提取目标的身份信息和位置信息；The message parsing module is used to extract the identity information and location information of the target according to the target captured by the historical query and response; 预测模块，用于预测目标在下一个波束周期内的运动态势；The prediction module is used to predict the movement situation of the target in the next beam cycle; 预测目标库建立模块，用于提取目标预测的位置信息和身份信息，按照距离从近到远排序并存储，建立预测目标库。The prediction target library establishment module is used to extract the position information and identity information of the target prediction, sort and store according to the distance from near to far, and establish a forecast target library. 10.根据权利要求8所述的实时高效询问调度的系统，其特征在于，所述本次捕获模块包括：10. The system for real-time and efficient query scheduling according to claim 8, wherein the capture module this time comprises: 实时处理模块，用于根据在全部询问时间段内接收到的应答信号，提取目标的身份信息和位置信息；The real-time processing module is used for extracting the identity information and location information of the target according to the response signal received in the whole interrogation period; 捕获目标库建立模块，用于根据接收到应答信号的先后顺序对目标进行排序并存储，建立本次捕获目标库。The acquisition target library establishment module is used for sorting and storing the targets according to the sequence of receiving the response signals, and establishing the current acquisition target library.
CN202011047929.1A 2020-09-29 2020-09-29 A method and system for real-time and efficient query scheduling Active CN112256410B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011047929.1A CN112256410B (en) 2020-09-29 2020-09-29 A method and system for real-time and efficient query scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011047929.1A CN112256410B (en) 2020-09-29 2020-09-29 A method and system for real-time and efficient query scheduling

Publications (2)

Publication Number Publication Date
CN112256410A true CN112256410A (en) 2021-01-22
CN112256410B CN112256410B (en) 2023-11-24

Family

ID=74233826

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011047929.1A Active CN112256410B (en) 2020-09-29 2020-09-29 A method and system for real-time and efficient query scheduling

Country Status (1)

Country Link
CN (1) CN112256410B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116707578A (en) * 2023-08-02 2023-09-05 四川九洲空管科技有限责任公司 S-mode roll call inquiry scheduling method based on time slot planning

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102621544A (en) * 2012-03-23 2012-08-01 四川川大智胜软件股份有限公司 Synergic inquiring method for local multiple S-mode secondary monitoring radar stations
CN104992575A (en) * 2015-06-27 2015-10-21 安徽四创电子股份有限公司 S-mode secondary radar roll-call querying method by taking ADS-B information as background
CN106842186A (en) * 2017-03-14 2017-06-13 四川九洲空管科技有限责任公司 A kind of target acquiring and tracking processing method
CN107085210A (en) * 2017-04-20 2017-08-22 四川九洲空管科技有限责任公司 A kind of S mode selective call method of combination
CN109725309A (en) * 2018-12-28 2019-05-07 四川九洲空管科技有限责任公司 A kind of secondary radar S mode selection inquiry roll-call method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102621544A (en) * 2012-03-23 2012-08-01 四川川大智胜软件股份有限公司 Synergic inquiring method for local multiple S-mode secondary monitoring radar stations
CN104992575A (en) * 2015-06-27 2015-10-21 安徽四创电子股份有限公司 S-mode secondary radar roll-call querying method by taking ADS-B information as background
CN106842186A (en) * 2017-03-14 2017-06-13 四川九洲空管科技有限责任公司 A kind of target acquiring and tracking processing method
CN107085210A (en) * 2017-04-20 2017-08-22 四川九洲空管科技有限责任公司 A kind of S mode selective call method of combination
CN109725309A (en) * 2018-12-28 2019-05-07 四川九洲空管科技有限责任公司 A kind of secondary radar S mode selection inquiry roll-call method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116707578A (en) * 2023-08-02 2023-09-05 四川九洲空管科技有限责任公司 S-mode roll call inquiry scheduling method based on time slot planning
CN116707578B (en) * 2023-08-02 2023-10-13 四川九洲空管科技有限责任公司 A mode S roll call inquiry scheduling method based on time slot planning

Also Published As

Publication number Publication date
CN112256410B (en) 2023-11-24

Similar Documents

Publication Publication Date Title
Kirichek et al. Flying ubiquitous sensor networks as a queueing system
CN110018478B (en) Air Traffic Control Adaptive Variable Period Scanning Method
CN105445733B (en) The method that fusion treatment SSR aviation managements cooperate with flight path with IFF multi-modes
CN110334788A (en) Distributed multi-antenna reader positioning system and method based on deep learning
US7924162B2 (en) Tag identification system, tag reading apparatus, and method for determining sequence of tags
CN110113788A (en) A kind of tag location method, system and device
CN104992575B (en) S-mode secondary radar roll-call querying method by taking ADS-B information as background
CN106792549A (en) Indoor locating system based on WiFi fingerprints and its stop pick-up navigation system
CN106851571A (en) WiFi localization methods in a kind of quick KNN rooms based on decision tree
CN110049549A (en) More fusion indoor orientation methods and its system based on WiFi fingerprint
CN108803667B (en) A collaborative monitoring and tracking method for unmanned aerial vehicles
CN103076605A (en) Secondary surveillance radar track extraction method for multimode polling and S-mold roll-calling interrogation
Elesawi et al. Hierarchical multi-building and multi-floor indoor localization based on recurrent neural networks
CN111913176A (en) Method for independently realizing target IFF (frequency-domain filter) identification by secondary radar
Liu et al. Generalized flight delay prediction method using gradient boosting decision tree
EP3414591B1 (en) Device for displaying user information and corresponding method
CN111461251A (en) Indoor positioning method of WiFi fingerprint based on random forest and self-encoder
JP7624112B1 (en) Positioning method, system, computer device, and storage medium for smart shopping cart
CN112256410A (en) Real-time efficient inquiry scheduling method and system
CN101739846B (en) Transmitting and scheduling method for ADS-B ground-based system
CN114978231A (en) Single query rapid identification method and system based on information redundancy
CN113391267A (en) Frequency spectrum detection system positioning method based on ATDOA algorithm
CN111896941B (en) Target track determination method and device for radar data
CN116430345A (en) 5G network-based low-altitude unmanned aerial vehicle multi-target reflection source separation method
CN105792138B (en) The positioning of indoor WLAN user and behavior analysis method based on line segment density

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