# US 2019/0295424 A1 · Method and system for assisting an operator in creating a flight plan of an aircraft passing through a set of mission zones to be covered

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0295424 A1
- Document ID: US20190295424A1
- Status: Published application
- Kind: A1
- Application number: 16/355,503
- Filed: 2019-03-15
- Published: 2019-09-26
- Earliest claimed: 2018-03-22
- Applicants: Thales
- Inventors: Guillaume DUPONT; David ARNEAU; Ludovic BILLAULT
- Web page: https://patentgrep.com/patent/US20190295424A1

## CPC

- G08G 5/32: for flight plan preparation
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 23/005: {Flight directors (indicating arrangements specially adapted for rotary gyroscopes G01C19/32)}
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/063: Operations research, analysis or management
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- G08G 5/55: for a single aircraft
- G08G 5/59: in accordance with predefined flight zones, e.g. to avoid prohibited zones
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- 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

## Abstract

A method for assisting an aeronautical operator in the creation of a flight plan of an aircraft passing through a set of predetermined geographic mission zones includes a step of determination, for each mission zone, of an entry access point and an exit access point of the mission zone, the entry and exit access points associated with a mission zone being able to be separate or merged; and a step of determination of an interzone path from an entry access point to an exit access point of the set of the mission zones which connects, in series and without loop, all the mission zones by their entry and exit access points, and the length of which is minimal.

## Claims

### Claim 1

A method for assisting an aeronautical operator in the creation of a flight plan of an aircraft passing through a set of predetermined geographic mission zones, implemented by an operator assistance system comprising an electronic assistance computer, an associated human-system interface IHS and a database;
the method for assisting in the creation of the flight plan comprising a set of steps consisting in:
in a preliminary first step, supplying a set of at least two separate geographic mission zones, characterized geometrically by their convex forms and their placement in a two-dimensional geographic reference frame, and supplying, in the same reference frame, the geographic coordinates of an entry access point and of an exit access point of the set of the mission zones, the entry and exit access points of the set being separate from each of the mission zones; then
in a second step, determining, respectively for each mission zone, an entry access point and an exit access point of the mission zone, the entry and exit access points associated with a mission zone being able to be separate or merged; then
in a third step, determining, using a shorter path algorithm, an interzone path from the entry access point to the exit access point of the set of the mission zones which connects, in series and without loop, all the mission zones by their entry and exit access points, and the length of which is minimal,
the method for assisting in the creation of the flight plan being wherein:
the set of the mission zones comprises at least one mission zone of first type having an entry access point and an exit access point that are different which are both within said mission zone of first type, or, for one, on the outline of said mission zone of first type and, for the other, within said mission zone of first type; and/or,
the set of the mission zones comprises at least one mission zone of second type having a same entry and exit access point, the entry and exit access point being situated within said mission zone of second type or on the outline of said mission zone of second type.

### Claim 2 (depends on 1)

The method for assisting in the creation of a flight plan according to claim 1, wherein
the total number of mission zones is an integer number N greater than or equal to 2, and the interzone path the length of which is minimal is configured to link, in a chain, the entry access point of the set of the mission zones to the exit access point of the set of the mission zones through a succession of N−1 intermediate segments linking in series the N mission zones without looping back to a mission zone from their respective entry access point to their respective exit access point; and
the third step uses a shorter path algorithm passing through all the entry and exit points of the mission zones, determined in the second step from the entry access point of the set of the mission zones to the exit access point of the set of the mission zones.

### Claim 3 (depends on 2)

The method for assisting in the creation of the flight plan according to claim 2, wherein
the shorter path algorithm is included in the set of the algorithms formed by:
the “brute force” algorithm, and
the genetic algorithms, and
the “ant colonies” algorithm, and
the nearest neighbor algorithm.

### Claim 4 (depends on 1)

The method for assisting in the creation of the flight plan according to claim 1 wherein
the total number of mission zones is an integer number N greater than or equal to 2, and
each mission zone identified by an identification index i, i varying from 1 to N, has a polygonal form having a number of sides ni and a number of vertices ni.

### Claim 5 (depends on 1)

The method for assisting in the creation of the flight plan according to claim 1, wherein
the set of the mission zones comprises at least one mission zone of first type having an entry access point and an exit access point that are different which are situated
both within said mission zone of first type, or
for one, on the outline of said mission zone of first type and, for the other, within said mission zone of first type.

### Claim 6 (depends on 5)

The method for assisting in the creation of the flight plan according to claim 5, wherein
each zone of first type comprises an open internal pattern of travel of the aircraft from the entry access point to the exit access point of said mission zone of first type.

### Claim 7 (depends on 6)

The method for assisting in the creation of the flight plan according to claim 6, wherein the open pattern of at least one mission zone of first type is composed of successive segments and/or has a form of a curve oscillating about a main direction or a form of a spiral curve.

### Claim 8 (depends on 1)

The method for assisting in the creation of the flight plan according to claim 1, wherein
the set of the mission zones comprises at least one mission zone of second type having a same entry and exit access point, the entry and exit access point being situated within said mission zone of second type or on the outline of said mission zone of second type.

### Claim 9 (depends on 8)

The method for assisting in the creation of a flight plan according to claim 8, wherein
each mission zone of second type has a convex polygonal form, and
the entry and exit access point of said zone of second type is situated within said mission zone and is the isobaric center of the vertices of its outline polygon.

### Claim 10 (depends on 9)

The method for assisting in the creation of a flight plan according to claim 9, wherein
each mission zone of second type comprises a closed internal pattern of travel of the aircraft starting from the single access point serving as entry and returning to the single access point serving as exit of said mission zone of second type.

### Claim 11 (depends on 10)

The method for assisting in the creation of a flight plan according to claim 10, wherein the closed internal pattern of at least one mission zone of second type is composed of successive segments and/or has a form of a set of an integer number, greater than or equal to 2, of lobes distributed angularly over a segment of limited or omnidirectional angular aperture.

### Claim 12 (depends on 1)

The method for assisting in the creation of a flight plan according to claim 1, wherein
the total number of mission zones is an integer number N greater than or equal to 2, and
all the mission zones are mission zones of first type each having an entry access point and an exit access point that are different which are situated
both within said mission zone of first type, or
for one, on the outline of said mission zone of first type and, for the other, within said mission zone of first type.

### Claim 13 (depends on 1)

The method for assisting in the creation of a flight plan according to claim 1, wherein
the total number of mission zones is an integer number N greater than or equal to 2, and
all the mission zones are mission zones of second type having, for each, a different entry and exit access point, the entry and exit access point of any mission zone of second type being situated within said mission zone of second type or on the outline of said mission zone of second type.

### Claim 14 (depends on 1)

The method for assisting in the creation of a flight plan according to claim 1, comprising
a fourth step of display, in which a display displays the flight plan determined in the third step, and/or
a fifth step in which the flight plan, determined in the third step, is transferred to a flight management system having a high security level.

### Claim 15

A system for assisting an aeronautical operator in the creation of a flight plan of an aircraft passing through a set of predetermined geographic mission zones, comprising an electronic assistance computer for the aeronautical operator, an associated human-system interface IHS and a database;
the database and/or the human-system interface being configured to, in a preliminary first step, supply the electronic assistance computer with a set of at least two separate geographic mission zones, characterized geometrically by their convex forms and their placement in a two-dimensional geographic reference frame, and supply, in the same reference frame, the geometrical coordinates of an entry access point and of an exit access point of the set of the mission zones, the entry and exit access points of the set being separate from each of the mission zones;
the electronic assistance computer and/or the database is or are configured to, in a second step, determine, respectively for each mission zone, an entry access point and an exit access point of the mission zone, the entry and exit access points associated with a mission zone being able to be separate or merged; and
the electronic assistance computer is configured to, in a third step following the first and second steps, determine, using a shorter path algorithm, an interzone path from the entry access point to the exit access point of the set of the mission zones which connects, in series and without loop, all the mission zones by their entry and exit access points, and the length of which is minimal,
the system for assisting the aeronautical operator in the creation of a flight plan being wherein
the set of the mission zones comprises at least one mission zone of first type having an entry access point and an exit access point that are different which are both within said mission zone of first type, or, for one, on the outline of said mission zone of first type and, for the other, within said mission zone of first type; and/or,
the set of the mission zones comprises at least one mission zone of second type having a same entry and exit access point, the entry and exit access point being situated within said mission zone of second type or on the outline of said mission zone of second type.

### Claim 16 (depends on 15)

The system for assisting an aeronautical operator in the creation of a flight plant of an aircraft according to claim 15, wherein
the human-system interface is configured to, in a fourth step, display through a display the flight plan determined in the third step, and/or the assistance computer is configured to, in a fifth step, transfer the flight plan, determined in the third step, to a flight management system having a high security level.
