# US 2026/0098967 A1 · Method of estimating a constrained zonotope enclosing a state representing motion of at least one mobile target governed by a nonlinear model

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

- Number: US 2026/0098967 A1
- Document ID: US20260098967A1
- Status: Published application
- Kind: A1
- Application number: 19/404,467
- Filed: 2025-12-01
- Published: 2026-04-09
- Earliest claimed: 2019-05-07
- Assignees: Institut Superieur De L'aeronautique Et De L'espace; Centre National de la Recherche Scientifique (CNRS)
- Applicants: Institut Superieur de L'Aeronautique et de L'Espace; Centre National de la Recherche Scientifique (CNRS)
- Inventors: Jan BOLTING; Soheib Fergani
- Web page: https://patentgrep.com/patent/US20260098967A1

## CPC

- G01S 19/13: Receivers
- G01S 19/393: {Trajectory determination or predictive tracking, e.g. Kalman filtering}
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A method for estimating a constrained zonotope enclosing a motion state of at least one mobile target, the method comprising: a) linearizing a nonlinear transition model at an element of a first zonotope (Zx(tk-1)), b) computing transition linearization errors at different elements of the first zonotope (Zx(tk-1)), c) computing a second zonotope that contains all linearization errors, d) propagating (102) the first zonotope so as to obtain an a priori zonotope ({circumflex over (Z)}x(tk)) enclosing the motion state at a second moment (tk) after the first moment (tk-1), wherein the a priori zonotope ({circumflex over (Z)}x(tk)) is a linear projection of a hypercube, the hypercube being subject to at least one linear constraint, e) updating (104) the a priori zonotope ({circumflex over (Z)}x(tk)) so as to obtain an a posteriori constrained zonotope (Z′x(tk)) enclosing the motion state at the second moment (tk).

## Claims

### Claim 1

Method comprising:
a) linearizing a nonlinear transition model at an element of a first constrained zonotope enclosing a motion state of at least one mobile target at a first moment, so as to produce a linear transition model,
b) computing transition linearization errors at different elements of the first constrained zonotope, wherein the transition linearization errors comprise a transition linearization error at a given element of the first constrained zonotope being a difference between an output resulting from applying the nonlinear transition model to the given element and an output resulting from applying the linear transition model to the given element,
c) computing a second constrained zonotope that contains all the linearization errors,
d) propagating the first constrained zonotope so as to obtain an a priori constrained zonotope enclosing the motion state at a second moment after the first moment, wherein the a priori constrained zonotope is a linear projection of a hypercube, the hypercube being subject to at least one linear constraint, and wherein propagating the first constrained zonotope comprises:
applying the linear transition model to the first constrained zonotope so as to produce a third constrained zonotope, and
summing the second constrained zonotope and the third constrained zonotope,
e) updating the a priori constrained zonotope so as to obtain an a posteriori constrained zonotope enclosing the motion state at the second moment, wherein updating the a priori constrained zonotope comprises applying an observation model to the a priori constrained zonotope and to observation data of the mobile target acquired by at least one sensor.

### Claim 2 (depends on 1)

Method of the claim 1, wherein the element at which the nonlinear transition model is linearized is a center of a smallest interval enclosure containing the first constrained zonotope.

### Claim 3 (depends on 1)

Method of claim 1, further comprising linearizing a nonlinear observation model at an element of the first constrained zonotope or the a priori zonotope, so as to produce a linear observation model, wherein the observation model used at step e) is the linear observation model produced.

### Claim 4 (depends on 3)

Method of claim 3, wherein the element at which the nonlinear observation model is linearized is a center of a smallest interval enclosure containing the a priori zonotope.

### Claim 5 (depends on 3)

Method of claim 3, further comprising:
computing observation linearization errors at different elements of the first constrained zonotope or the a priori zonotope, wherein the observation linearization errors comprise an observation linearization error at a given element of the first constrained zonotope or the a priori zonotope being a difference between an output resulting from applying the nonlinear observation model to the given element and an output resulting from applying the linear observation model to the given element,
computing a fourth constrained zonotope that contains all the observation linearization errors, wherein the a posteriori constrained zonotope depends on the fourth constrained zonotope.

### Claim 6 (depends on 1)

Method according to claim 1, wherein the observation data of the mobile target has been acquired at a third moment different from the second moment, and wherein the method further comprises:
inflating the fourth constrained zonotope so as to obtain an inflated constrained zonotope forming a strip in a space and taking into account all possible variations of the motion state between the second moment and the third moment, and taking into account measurement noise induced by the sensor,
computing the a posteriori constrained zonotope as an intersection between the a priori constrained zonotope and the inflated constrained zonotope.

### Claim 7 (depends on 1)

Method of claim 1, further comprising:
determining a complexity level of the a posteriori constrained zonotope,
if the complexity level is greater than a threshold, applying a reduction process to the a posteriori constrained zonotope so as to obtain an a posteriori zonotope having a lower complexity than before the reduction and containing the a posteriori zonotope.

### Claim 8 (depends on 1)

Method of claim 1, further comprising repeating steps a) to e), wherein said repeating comprises using the a posteriori constrained zonotope as first constrained zonotope and using the second moment as first moment.

### Claim 9 (depends on 1)

Method of claim 1, further comprising
computing a maximum time interval between the first moment and a moment at which the observation data has been acquired by the sensor,
if the maximum time interval is greater than a predetermined duration, applying the linear transition model to the predetermined constrained zonotope so as to produce the a priori constrained zonotope, else using the predetermined constrained zonotope as the a priori constrained zonotope.

### Claim 10 (depends on 1)

Method of claim 1, wherein the observation data comprises at least one of the following data acquired by a GNSS receiver: a pseudo-range, a carrier phase acquired, a range between the mobile target and another mobile target.

### Claim 11 (depends on 1)

Method of claim 1, wherein the motion data includes motion data of the mobile target relative to another mobile target.

### Claim 12 (depends on 1)

Method of claim 1, wherein the first constrained zonotope is computed using a Vector Set Inverter Via Interval Analysis algorithm.

### Claim 13 (depends on 1)

A non-transitory computer-readable medium comprising code instructions for causing a computer to perform the method as claimed in claim 1.

### Claim 14 (depends on 4)

Method of claim 4, further comprising:
computing observation linearization errors at different elements of the first constrained zonotope or the a priori zonotope, wherein the observation linearization errors comprise an observation linearization error at a given element of the first constrained zonotope or the a priori zonotope being a difference between an output resulting from applying the nonlinear observation model to the given element and an output resulting from applying the linear observation model to the given element,
computing a fourth constrained zonotope that contains all the observation linearization errors, wherein the a posteriori constrained zonotope depends on the fourth constrained zonotope.
