# US 2026/0277860 A1 · Reducing the size of an aircraft obstacle database

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

- Number: US 2026/0277860 A1
- Document ID: US20260277860A1
- Status: Published application
- Kind: A1
- Application number: 19/563,516
- Filed: 2026-03-11
- Published: 2026-09-17
- Earliest claimed: 2025-03-13
- Assignees: Thales
- Applicants: Thales
- Inventors: Ronan Demoment; Mathieu Wachter; Thomas Bosquet; Lise Bigou; Nahor Moussa
- Web page: https://patentgrep.com/patent/US20260277860A1

## CPC

- G06F 16/21: Design, administration or maintenance of databases
- G08G 5/21: located onboard the aircraft
- G01C 21/3804: {Creation or updating of map data}
- G01C 23/00: Combined instruments indicating more than one navigational value, e.g. for aircraft; Combined measuring devices for measuring two or more variables of movement, e.g. distance, speed or acceleration
- G06F 16/29: Geographical information databases
- G08G 5/53: for cruising
- G08G 5/74: for monitoring terrain
- G08G 5/80: Anti-collision systems
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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)

## Abstract

A method for reducing the size of an obstacle database for an aircraft is provided. In one aspect, the method includes the acquisition of an initial obstacle database including an initial number Ninit of obstacles associated with a predetermined area, for the predetermined area, obtaining a maximum value Nmax of obstacles associated with a data processing capacity. Until the current number N of obstacles is equal to Nmax, with Nmax≤N≤Ninit, the method includes reiteration of the following steps: for each obstacle of the N current obstacles, determining a danger score of the considered obstacle, and among the N obstacles, deleting the obstacle having the lowest danger score, the value of N being, simultaneously or successively to the deletion, decremented by one.

## Claims

### Claim 1

A method for reducing a size of an obstacle database for an aircraft, the obstacle database being configured to be used by an avionics system, each obstacle being modeled by a cylinder, vertical relative to a ground, defined by its radius, its height, and an altitude of its upper surface, the method being implemented by an electronic reduction device, and the method comprising:
acquisition of an initial obstacle database, the initial obstacle database comprising an initial number Ninit of obstacles associated with a predetermined geographic area;
for said predetermined geographic area, obtaining a predetermined maximum value Nmax of obstacles associated with a data processing capacity of said avionics system;
and until a current number N of obstacles of said obstacle database is equal to said predetermined maximum value Nmax of obstacles, with Nmax≤N≤Ninit, reiteration of the following steps:
for each obstacle of said N current obstacles, determining a danger score of a considered obstacle, said danger score of said considered obstacle corresponding to a minimum of the danger values obtained for said considered obstacle relative to each other obstacle among N−1 obstacles distinct from said considered obstacle, each danger value associated with a pair of obstacles comprising said considered obstacle and another obstacle among said N−1 obstacles depending at least on:
a distance between said considered obstacle and said other obstacle of said pair;
the altitudes and respective radii of the obstacles of said pair,
among said N obstacles, deleting the obstacle having a lowest danger score, the value of N being, simultaneously or successively to said deletion, decremented by one, and
once the current number N of obstacles of said obstacle database is equal to said predetermined maximum value Nmax of obstacles, obtaining a reduced-size obstacle database suitable to be subsequently onboard within said avionics system.

### Claim 2 (depends on 1)

The method according to claim 1, wherein said distance is orthodromic.

### Claim 3 (depends on 2)

The method according to claim 2, wherein said danger score Dref of said considered obstacle Oref is expressed via the following expression:
D
ref
=
Min
n
≠
ref
[
D
ref
/
n
]
with Dref/n being the danger value associated with a pair of obstacles comprising said considered obstacle Oref and another obstacle On among said N−1 obstacles distinct from said considered obstacle Oref, such as:
D
ref
/
n
=
Distance
(
O
ref
,
O
n
)
-
Altitude
(
O
n
)
+
Altitude
(
O
ref
)
-
Radius
(
O
n
)
+
Radius
(
O
ref
)
where Radius(On) and Radius(Oref) are the respective radii of the obstacles Oref and On of said pair.

### Claim 4 (depends on 1)

The method according to claim 1, wherein each danger value associated with a pair of obstacles comprising said considered obstacle and another obstacle among said N−1 obstacles further depends on the height of said other obstacle of said pair.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the danger value associated with a pair of obstacles comprising said considered obstacle Oref and another obstacle On among said N−1 obstacles distinct from said considered obstacle Oref, is then such that:
D
ref
/
n
=
Distance
(
O
ref
,
O
n
)
-
Altitude
(
O
n
)
+
Altitude
(
O
ref
)
-
Radius
(
O
n
)
+
Radius
(
O
ref
)
+
f
⁡
(
O
n
)
with ƒ(On) being a function configured to reduce the danger value when the height H(On) of the other obstacle On decreases.

### Claim 6 (depends on 5)

The method according to claim 5, wherein said function ƒ(On) is defined as follows:
f
⁡
(
O
n
)
=
0
,
if
⁢
H
⁡
(
O
n
)
>
H
1
f
⁡
(
O
n
)
=
-
∞
,
if
⁢
H
⁡
(
O
n
)
≤
H
2
f
⁡
(
O
n
)
=
k
·
log
10
(
H
⁡
(
O
n
)
-
H
2
)
,
else
,
with H1 and H2 being predetermined height thresholds such that H2<H1.

### Claim 7 (depends on 6)

The method according to claim 6, wherein a height threshold H1 is substantially equal to 150 m and the height threshold H2 is substantially equal to 50 m.

### Claim 8 (depends on 1)

A computer program including software instructions which, when executed by a computer, implement a method according to claim 1.

### Claim 9 (depends on 1)

A non-transitory computer-readable medium, comprising an obstacle database for an aircraft, wherein the size of the obstacle database has been reduced by means of a method according to claim 1.

### Claim 10 (depends on 1)

An electronic device for reducing the size of an obstacle database for an aircraft, the electronic device being configured to implement a method according to claim 1.
