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
inquiry
library
targets
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, e.g. air-traffic control [ATC]
    • G08G5/0073—Surveillance aids
    • G08G5/0082—Surveillance aids for monitoring traffic from a ground station
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/06—Traffic control systems for aircraft, e.g. air-traffic control [ATC] for control when on the ground
    • 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)
  • Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (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

The invention discloses a method and a system for real-time efficient inquiry scheduling, which belong to the technical field of air traffic control, and comprise the following steps: 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; 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, and classifying targets by combining a prediction target library and the current capturing target library; s5: establishing different priorities of the selective queries according to different categories of targets; s6: and selectively inquiring the targets according to the priority sequence, so as to complete selective inquiry on all the discovered airplanes in the beam as far as possible.

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. 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;
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;
s6: selectively querying the targets according to the priority ranking.
2. The method for real-time efficient query scheduling according to claim 1, wherein in step S1, the method for calculating the beam dwell time is as follows:
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。
3. The method for real-time efficient query scheduling according to claim 1, wherein in step S3, the method for creating the prediction target library comprises:
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: and 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 completing the establishment of a prediction target library when the previous beam period is finished.
4. The method for real-time efficient query scheduling according to claim 1, wherein in step S4, the method for establishing the current capture target library comprises:
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; the sequence of the received response signals represents the distance between the target and the radar from near to far.
5. The method for real-time efficient query scheduling according to claim 1, wherein in step S4, the objects are classified as:
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;
and a new target currently captured, wherein the new target currently captured refers to a target which does not exist in the prediction target library and exists in the current capture target library.
6. The method for real-time efficient query scheduling according to claim 5, wherein in step S5, the priorities established by the different classes 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.
7. The method for real-time efficient query scheduling according to claim 6, wherein in step S6, the method for selectively querying the target comprises:
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 and selectively querying.
8. A system for real-time efficient query scheduling, the system comprising:
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.
9. The system for real-time efficient query scheduling of claim 8, wherein said 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.
10. The system for real-time efficient query scheduling according to claim 8, wherein the current 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.
CN202011047929.1A 2020-09-29 2020-09-29 Method and system for real-time efficient inquiry scheduling Active CN112256410B (en)

Priority Applications (1)

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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011047929.1A CN112256410B (en) 2020-09-29 2020-09-29 Method and system for real-time efficient inquiry 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 Method and system for real-time efficient inquiry 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 四川九洲空管科技有限责任公司 S-mode 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
CN107071743B (en) Rapid KNN indoor WiFi positioning method based on random forest
CN105445733B (en) The method that fusion treatment SSR aviation managements cooperate with flight path with IFF multi-modes
CN108469786A (en) Extensive intelligent storage distribution radio frequency
CN108803667B (en) Unmanned aerial vehicle cooperative monitoring and tracking method
CN104992575B (en) S-mode secondary radar roll-call querying method by taking ADS-B information as background
CN106507475B (en) Room area WiFi localization method and system based on EKNN
CN111479231A (en) Indoor fingerprint positioning method for millimeter wave large-scale MIMO system
EP3414591B1 (en) Device for displaying user information and corresponding method
CN106851571A (en) WiFi localization methods in a kind of quick KNN rooms based on decision tree
CN103019172A (en) Self-organizing radio monitoring system and method
CN111461251A (en) Indoor positioning method of WiFi fingerprint based on random forest and self-encoder
CN111913176A (en) Method for independently realizing target IFF (frequency-domain filter) identification by secondary radar
CN107302794A (en) The method of running fix and navigation is used as by the use of WIFI signal
CN112256410B (en) Method and system for real-time efficient inquiry scheduling
CN111896941B (en) Target track determination method and device for radar data
CN114978231B (en) Single query rapid identification method and system based on information redundancy
CN111983595A (en) Indoor positioning method and device
CN111060869A (en) Method and system for positioning UHFRFID (ultra high frequency radio frequency identification device) label of intelligent warehousing
CN113596989A (en) Indoor positioning method and system for intelligent workshop
Zhong et al. WiFi indoor localization based on K-means
CN101739846B (en) Transmitting and scheduling method for ADS-B ground-based system
CN113917402A (en) Radar system autonomous control method based on radiation source characteristic parameters
CN109041208B (en) Positioning method and positioning server based on Wi-Fi fingerprint database
CN107959592B (en) Reconfigurable wireless information network architecture and reconfiguration realization method thereof
CN110430532A (en) A kind of automatic broadcasting system in airport based on mobile terminal location

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