AIR TRAFFIC CONTROL

This invention relates to computerised systems for aiding air traffic control, and particularly to systems providing user interfaces for assisting controllers to visualise and control aircraft in a vertical stack. Air traffic control involves human staff communicating with the pilots of a plurality of aircraft, instructing them on routes so as to avoid collisions. Aircraft generally file "flight plans" indicating their routes before flying, and from these, the controllers have some initial information on the likely presence of aircraft, but flight plans are inherently subject to variation (due, for example, to delays in take offs; changes of speed due to head wind or tails wind; and permitted modifications of the course by the pilot). In busy sectors (typically, those close to airports) active ^' control of the aircraft by the controllers is necessary.

The controllers are supplied with data on the position of the aircraft (from radar units) and ask for information such as altitude, heading and speed. They instruct the pilots by radio to maintain their headings, alter their headings, in a predetermined fashion, or maintain or alter their altitudes (for example to climb to a certain altitude or to descend to a certain altitude) so as to maintain safe minimum separation between aircraft and, thus, to avoid the risk of collisions. Collisions are extremely rare, even in the busiest areas, due to the continual monitoring and control of aircraft by the air traffic controllers, for whom safety is, necessarily, the most important criterion.

On the other hand, with continual growth of air transportation, due to increasing globalised trade, it is important to maximise the throughput of aircraft (to the extent that this is compatible with safety). Further increasing throughput with existing air traffic control systems is increasingly difficult. It is difficult for air traffic controllers to monitor the positions and headings of too many aircraft at one time on conventional equipment, and human controllers necessarily err on the side of caution in separating aircraft.

One tool used for air traffic control is a vertical stack. At busy airports, it may be necessary to hold an aircraft temporarily before it can land. An area of airspace close to the airport may therefore be designated as a stack. The air traffic controller has, at any time, a number of aircraft in the stack of which some are in a holding pattern, others are entering the air space, and other are exiting the air space. Additionally, some aircraft will be instructed to descend from the stack to land. For those aircraft held in the stack prior to landing, the air traffic controller will usually "ladder" the aircraft down; that is, instruct the lowest in the stack to land, then descend the remaining aircraft within the stack to occupy the unoccupied levels (in a first-in first-out arrangement like a pipeline).

For aircraft in transit, it is conventional to refer to "flight levels" rather than altitudes. A flight level corresponds to the altitude (expressed in units of hundreds of feet) above sea level which the aircraft would occupy, on the basis of its altimeter reading, relative to a reference pressure of 1013 millibars. Flight levels therefore form concentric isobaric surfaces spaced from one each another

like the layers of an onion, and a flight controller can separate aircraft in one area by specifying that they occupy different flight levels.

In a vertical stack, aircraft are typically kept well separated by allocating each a different flight level. Standard procedures require a separation of 1000 feet between aircraft in a stack. The fact that two aircraft occupy the same flight level does not necessarily mean that they will come close to each other, since they may be separated laterally (i.e. in azimuth). Nonetheless, vertical separation, where possible, leads to greater safety and requires less active management by the air traffic controller. Conventionally, in the past, air traffic controllers have utilised paper slips, each representing an aircraft, which can be arranged in an ordered list as a tool to manage aircraft. More recently, the present applicant has introduced display tools for creating a computer display on a controller's workstation which in some respects automate the paper slips, by displaying in a vertical stack a list of the aircrafts which an air traffic controller is controlling.

In addition to aircraft which are added to the stack because they are awaiting landing, the controller needs to be aware of any other aircraft in the vicinity, or which might enter the vicinity. The present applicant has provided a "vertical stack list" program tool which detects the horizontal (i.e. azimuthal) position of aircraft and adds them to a stack associated with an airport when they are within a predetermined volume of airspace and where their flight plans indicate that airport as their destination. The controller may also manually add an

aircraft to the vertical stack list where, for example, he thinks it may in future enter the predetermined volume. The stack list is displayed in height order.

Radar monitoring of aircraft has recently been improved with the introduction of so called "Mode-S" (short for Secondary Surveillance Radar (SSR) Mode-Select), as described at www.caa.co.uk/default.aspx7categoryid-810

A Mode-S radar includes an interrogator, and each Mode-S equipped aircraft includes a transponder. When the interrogator interrogates a particular aircraft, its transponder transmits a number of data in reply. These include pressure altimeter readings (accurate down to a minimum increment of 100 feet, or in some cases 25 feet, provided the altimeter reference altitude is correctly set).

It is thus possible to obtain selectively, from each aircraft, a current set of instrument readings, free from possible crew reporting errors, more accurately than by the use of radar alone. Each aircraft can therefore be indicated at the altitude corresponding to its measured altitude or flight level, rather than to that detected by radar or reported by the aircrew.

Mode-S Phase 2 or enhanced transponders can also signal pilot intention data such as autopilot settings, including future intended flight levels.

An aim of the present invention is therefore to provide computerised support systems for air traffic control of vertical aircraft stacks which allow human operators to increase the throughput of aircraft without an increase in the risk of losses of minimum permitted separation from its present very low level.

The invention in various aspects is defined in the claims appended hereto, with advantages and preferred features which will be apparent from the following description and drawings.

Embodiments of the invention will now be illustrated, by way of example only, with reference to the accompanying drawings in which:

Figure 1 is a block diagram showing an air traffic control system for a sector of airspace in accordance with an embodiment of the invention;

Figure 2 is a block diagram showing the elements of a workstation forming part of Figure 1 ; Figure 3 is a block diagram showing the elements of a central computer forming part of Figure 1 ;

Figure 4 is a screen display produced according to a preferred embodiment;

Figure 5 is a flow diagram showing the process of automatically populating a stack list, performed by the preferred embodiment to produce the display of Figure 4;

Figure 6 (comprising Figures 6a and 6b) is a flow diagram showing a process performed by a preferred embodiment in displaying, and updating the display of, aircraft in a vertical stack list to show altitudes that potentially overlap in future;

Figure 7 is a flow diagram showing in greater detail part of the process of Figure 6 for determining the existence of overlapping altitudes;

Figure 8 shows a screen display corresponding to that of Figure 4 in the case of aircraft with overlapping altitudes; and

Figure 9 shows a portion of a screen display corresponding to that of Figure 4 in the case of an aircraft whose intended altitude overlaps with that of two others both at the same altitude.

GENERAL DESCRIPTION OF AIR TRAFFIC CONTROL SYSTEM

Figure 1 shows the hardware elements of an air traffic control system (known per se, and used in the present embodiments). In Figure 1, a radar tracking system, denoted 102, comprises radar equipment for tracking incoming aircraft, detecting bearing and range (primary radar) and altitude (secondary radar), and generating output signals indicating the position of each, at periodic intervals. It comprises first and second radar stations 102a, 102b each also equipped with a respective interrogator 103a, 103b for interrogating aircraft for Mode-S data.

A radio communications station 104 is provided for voice communications with the cockpit radio of each aircraft 200. Each aircraft comprises instruments 202 including an altimeter and an autopilot, and a Mode-S transponder 204 connected thereto and arranged to downlink instrument data therefrom.

A meteorological station 106 is provided for collecting meteorological data including local air pressure and outputting pressure measurements (and

forecasts of wind, speed and direction, and other meteorological information). A server computer 108 communicating with a communication network 110 collects data from the radar system 102 and (via the network 110) the meteorological station 106, and provides the collected data to an air traffic control centre 300. Data from the air traffic control centre 300 is, likewise, returned to the server computer for distribution through the network 110 to air traffic control systems in other areas.

A database 112 stores respective records for each of a plurality of aircraft 200, including the aircraft callsign and flight plan. The airspace for which the air traffic control centre 300 is responsible is typically divided into a plurality of sectors each with defined geographical and vertical limits and controlled by planning and tactical controllers and at least one controller is responsible for at least one vertical stack of aircraft..

The air traffic control centre 300 comprises a plurality of workstations for controllers 302a, 302b, ... . Each controller receives flight plan data regarding the aircraft located in (and scheduled to enter) his sector from the database 112.

Amongst other tasks, the controller is arranged to manage a vertical stack of aircraft 200a, 200b, ...

Referring to Figure 2, each workstation 38 comprises a CPU 382, memory 384, storage (e.g. a disc hard array) 386 and a communications interface 388. A local area network 308 interconnects all the workstation computers 318 with the server computer 108.

Referring to Figure 3, the server computer 108 comprises a CPU 1082, memory 1084, storage (e.g. a disc hard array) 1086 and a communications interface 1088. The server computer distributes data to the terminal workstation computers 318, and accepts data from them entered via the keyboard 316. Referring to Figure 2, each work station 302 comprises a radar display screen 312 which shows a conventional plan (e.g. radar-type) view of the air sector, with the sector boundaries, the outline of geographical features such as coastline, the position and surrounding airspace of any airfields. Superimposed is a dynamic display of the position of each aircraft received from the radar system 102, together with the call sign or flight number (an alphanumeric indicator) of that aircraft. The tactical controller is therefore aware, at any moment, of the position of the aircraft in the sector. A headset 320 comprising an ear piece and microphone is connected with the radio station 104 to allow the controller to communicate with each aircraft 200. A visual display unit 314 is also provided, on which a computer workstation 318 can cause the display of one or more of a plurality of different display formats, under control of the controller operating the keyboard 316 (which comprises a standard QWERTY keyboard and pointing device).

DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring to Figure 4, a display shown on the screen 314 is shown. It comprises a vertical stack list of aircraft held in the stack by the controller

operating the workstation. The list comprises a plurality of vertically-arranged horizontal slots 3142a, 3142b Each slot is centred at a respective flight level and has a vertical extent representing 1000 feet. It is intended that each be occupied by a single aircraft so that aircraft are separated by at least 1000 feet in altitude.

Each slot contains five display fields which are, from left to right;

•Vertical Stack List level field indicating the flight level (in white numerals);

•Aircraft call sign of any aircraft in that slot; ^Pressure altitude of aircraft, reported in response to interrogation by the radar;

•Ascending/descending arrow to indicate movement of the aircraft based on its current climb or descent;

•Selected Flight Level field indicating the next flight level programmed into the autopilot by the aircrew, reported in response to interrogation by the radar.

The weather station 106 periodically measures the air pressure and the radar stations 102a, 102b periodically (e.g. of the order of every 10 seconds, for example every 4 seconds) interrogate each aircraft 200. Thus, the update frequency for each aircraft is higher than the update rate of each individual radar station, depending on the number of radar stations.

Referring to Figure 5, in this embodiment, the stack list display is created and periodically updated. In step 1002, each detected aircraft is checked and in step 1004 its destination (stored in the database 112) is tested. In step 1003 the position of the aircraft is tested and, for those falling within a defined airspace volume (step 1004), and for which a record is not already held in a stack list record held in the computer 108 (step 1005), a record is created and added to the list (step 1006). The defined volume may for example be defined, in azimuth, by a 15 nautical mile radius from a predetermined stack reference point, and by upper and lower stack levels. Aircraft falling within the defined volume are thus added to the stack list automatically when they enter the predefined volume. Aircraft may also be added to the stack list manually by the controller operating a workstation 302 by actuating an "ADD" button (shown in Figure 4) and selecting an aircraft to add from the plan display or typing in its callsign. Each record thus added includes a flag field indicating its type (i.e. whether it was automatically or manually added).

If (step 1004) the aircraft is not inside the defined volume, then (step 1007), the records of aircraft currently in the stack are examined and any which have thus been detected as having left the predefined volume, and for which the flag type is "automatic", have their records deleted from the stack record in step 1008. Those for which the flag type is "manual" can be manually removed by the controller.

In step 1012, a new altitude ("current flight level") of an aircraft is read via a radar station, and passed to the computer 108. hi step 1013, the computer 108 is arranged to examine all aircraft records in the stack and sort them in order of altitude, hi step 1014, the workstation 302 accesses the stack list and displays the vertical stack list. The aircraft (indicated by their respective call signs) are displayed within their slots showing their current flight levels.

Where a slot contains more than one aircraft, they are presented in vertical order, the higher aircraft entry being displayed higher in the slot. If two aircraft have the same altitude, as measured by the transponder (which has a minimum increment of 25 feet), the aircraft which has been at that altitude for the longest is displayed lowest (as it is likely to be descended first). Where two aircraft occupy the same slot in this way, they are indicated, as shown hi Figure 4 or Figure 9, with a box around them to show that they are at the same altitude.

The aircraft in the stack may have been instructed to maintain the present altitude, or to climb or descend. Equally, if they have not received any instruction, they may voluntarily choose to climb or descend. When changing their flight level, the aircrew enter a new flight level in their autopilot. After some short interval, the aircraft is interrogated by the Mode-S radar, and the downlinked data is relayed to the central processor, and (ultimately) the air traffic controller via the display 314. The time from instructing a new flight level to display on the display 314 may be up to 16 seconds, bearing in mind the time to input the new level, interrogation and so on.

Whilst the controller usually attempts to keep aircraft in a vertical stack separated in altitude (e.g. in slots separated by around 1000 feet of altitude as shown in Figure 4) there are occasions when, for good reasons, one aircraft needs to pass through the altitude occupied by another. Provided the aircraft are adequately separated in azimuthal position, the controller need not regard such transitions as dangerous. There are also, however, occasions on which an aircraft may intend to descend through the level occupied by another without the certainty of azimuthal separation; either because it has decided to change level on the initiative of the crew, or because, as happens occasionally, the crew misheard an altitude instruction (for example mistaking "flight level 070" for "flight level 170").

Referring to Figure 6, when one of the radar stations 102 acquires a new selected flight level reading from an aircraft, it is supplied to the computer 108 in step 2002. In step 2004, the controller determines whether the reading has changed from the previous selected flight level for that aircraft, and if not, returns to await the next reading.

In step 2006, the computer 108 compares the current flight level (CFL) reading with the previous current flight level (CFL) altitude reading for that aircraft. Where they are the same, the aircraft is in level flight. Where the current flight level is higher than the previous flight level, the aircraft is ascending, and where the current flight level is lower than the previous flight level, the aircraft is descending. Accordingly, where the aircraft is found to be

intending level flight at step 2006, then the display generated (shown in Figure 4) has no arrow next to it in the display field as in slot 3142a (step 2008). Where (step 2006) the selected flight level indicates that the aircraft will be ascending, then an upwards pointing arrow is displayed (step 2010). Likewise, where the aircraft is found to be descending in step 2006, it is displayed with a downward pointing arrow (as in slot 3142b) in step 2012.

In step 2014, the computer 108 reviews the records of the other aircraft in the stack list, to check for altitude conflict as described in greater detail in Figure 7. Where there is no overlap (step 2016) the computer returns to await the next selected flight level data.

Referring to Figure 7, the overlap detection process is as follows. In step 3002, the computer 108 selects a first aircraft from the list (indicated in Figure 7 as "Aircraft B"). In step 3004, the selected flight level and the current flight level of the test aircraft ("Aircraft A"), for which the new selected flight level or current flight level was read, are compared with the current flight level and selected flight level of the selected reference aircraft (Aircraft B) the computer by 108. If the current flight level or selected flight level of the test aircraft A fall between the current flight level and selected flight level of aircraft B, then (step 3006) an overlap is found to be present. It should be emphasised that this does not indicate with certainty that the aircraft will come close to each other in altitude. For example, if both are descending at the same rate, the higher aircraft may descend into the flight level

currently occupied by the lower only after the lower has vacated it, so that separation is maintained. However, as the rates of climb and descent of the aircraft cannot be predicted with certainty by the controller, he cannot rule out the possibility that the two aircraft will share the same altitude. Likewise in step 3007, the computer 108 reverses the test, to determine whether the current flight level or selected flight level of the reference aircraft B fall between the current flight level and selected flight level of the test aircraft A and, if so, determines the presence of an overlap in step 3008. The computer 108 then checks (step 3010) whether all aircraft in the list have been examined and, if not, returns to step 3004 to select the next reference aircraft B for comparison.

Where all aircraft have been examined (step 3010) the overlap determination process of Figure 7 returns, and the computer 108 proceeds to execute the steps of Figure 6b. Referring to Figure 6b, in step 2018, computer 108 determines whether overlaps were found with more than one of the other aircraft on the stack list and, if so, in step 2020, the computer 108 selects from them the aircraft which is closest in altitude. In step 2020, the computer 108 performs an azimuthal position check, to determine whether that aircraft is more than 15 nautical miles from the stack reference point and, if so, that aircraft is ignored and the computer 108 selects the next closest once more in step 2020. Where (step 2018) only a single aircraft is found to overlap or (step 2022) the closest in altitude (which is azimuthally close to the stack) has been selected, the display screen shown in Figure 4 is updated as shown in Figure 8. In the

updated screen, a visual representation is displayed, connecting the test aircraft (i.e. that for which CFL or SFL data has just be acquired) with the selected overlapping aircraft, hi the display line for each aircraft, the current flight level and selected flight levels are also displayed. hi this embodiment, for each of the two aircraft, representation linking the two aircraft is realized by highlighting them; conveniently, the colour of the selected flight level indication is changed (e.g. to white) and a symbol (e.g. a box as shown in Figure 8, or a box with the lowest side missing as shown in Figure 9) is drawn around each of the two selected flight levels of the two overlapping aircraft. Thus, even with other aircraft falling between, the controller can readily pick out the pair of aircraft where the overlap is predicted. If an aircraft overlaps with two other aircraft which are at the same level (within the minimum resolution of their altimeter transponders, e.g. 25 or 100 feet), then both are highlighted in this way as shown in Figure 9.

EFFECTS OF THE INVENTION

It will be clear that is advantageous to the controller to have a vertical stack list display in which aircraft are automatically ranked by their current altitude, as measured. It has been possible for many years to measure the altitude of aircraft ("Mode-C altitude") by interrogating transponders on the aircraft, but the advent of Mode-S interrogation makes such altitude measurements more reliable as multiple aircraft can more reliably be separated.

The advent of enhanced Mode-S radar also enables interrogation of selected flight levels, and once this data is displayed, the controller has sufficient knowledge to determine altitude overlaps. However, the process of determining each possible altitude overlap between tens of aircraft held in a vertical stack list, when the data for each aircraft is updated every few seconds, is beyond the abilities of a human air traffic controller who must make split second decisions to maintain the safety of all the aircraft under his control.

It would be possible merely to automate the determining of overlaps, and present the controller with the information, but to do so would often lead to information overload which would equally make it impossible for the controller to grasp the situation and effect timely control of the aircraft in the stack. For example, where one aircraft towards the top of the stack has selected a future flight level indicating that it will descend to the bottom, it will overlap the altitudes of all other aircrafts in the stack (and likewise, an aircraft at the bottom rising through the stack will produce the same effect). The total number of conflicts which would thus be indicated to the controller by such a system which be very high.

Accordingly, the present embodiment adopts a graphical display to convey information graphically to the controller. It has been found, after extensive testing, that the presently described embodiment enables the controller to operate without information overload. Preferably, as indicated above, the system selects the closest aircraft in altitude, in the direction in which the aircraft

concerned is travelling, and displays only the overlap with that aircraft. It may also overlap with several others later on, but the air traffic controller will, on being notified of the closest (and hence the most imminent) overlap, take preventative action which will usually also deal with all the other overlaps. Since, however, the stack may include aircraft from outside the stack volume, which have been manually included for completeness, overlaps with any such aircraft currently outside the stack volume are ignored.

Some aircraft may be equipped with only basic Mode-S equipment which cannot relay the selected flight level (at least, over the few years). In such cases, some level overlap information is still calculated as the current flight level of the aircraft can be compared with the selected flight levels of others. Such aircraft may be displayed in a different colour, otherwise visually distinguishable, to enable the controller to see why no selected flight level is displayed for them.

Thus, according to the above described embodiments, when an aircraft changes its selected flight level, the controller is able to see potential altitude overlaps and hence possible close approaches of aircraft, by a graphical alert indicating the closest or most imminent such overlap, enabling him to choose whether or not to take action to avoid such overlap.

The controller is not obliged to do so, as an altitude overlap does not indicate a necessarily dangerous situation. If he takes no such action, the overlap may later disappear (for example, if both aircraft which are overlapping in altitude ascend or descend at the same time to new levels). If, on the other hand,

the aircraft approach in altitude and also in geographical position, the controller will in due course receive a short term conflict alert (STCA) as is conventional in air traffic control systems, enabling him to instruct evasive action.

The present invention therefore neither aims to detect all close approaches nor guarantees their elimination. It merely aims to provide a graphical user interface enabling the air traffic controller to visualise the aircraft in the stack, and their indicated intentions, to allow him to manage the stack more efficiently.

OTHER VARIANTS AND EMBODIMENTS Although embodiments of the invention have been described above, it will be clear that many other modifications and variations could be employed without departing from the invention. For example, other visual representations could be used to visually link overlapping altitude aircraft, such a linking line drawn between the display lines of the two aircraft. Whilst a test based on proximity to the stack reference point is used to exclude aircraft from being displayed, other azimuthal position tests (based for example on the azimuthal distance between the projected tracks of the two aircraft) could be used.

The rule for selecting the defined volume for populating the stack could take different forms, and in particular, where the approach and departure directions for aircraft are different, the defined volume could have a different definition for arriving and departing aircraft (for example, one being offset from the other).

Whilst particular units, dimensions, spacings and measurement systems are described, which are appropriate to present-day Heathrow airport, these could easily be changed to others appropriate to other airports and control regimes.

Whilst the workstations are described as performing the human machine interface and receiving and transmitting data to the host computer, "dumb" terminals could be provided (all calculation being performed at the host). In general, calculations can be performed either at distributed terminals or at a central computer, although the described embodiment is found to provide a suitable load balance given present-day equipment. Many other modifications will be apparent to the skilled person, and the present invention extends to any and all such modifications and embodiments.

The present invention is useable with the features of our co-pending PCT application, PCT/GB2007/002449, filed on the same day as the present application, claiming priority from UK patent application GB0613055.3, agents' reference J00048914WO.