IP Library Granted Patent US 12680828
Granted Patent B2
US 12680828 · App. 18/535,365 · Granted Jul 14, 2026

Methods and apparatus for navigation with point mass filters

Inventor: Samuel Adam Schweighart (Fairfax, VA)
Assignee: The Boeing Company
G01C21/3826G01C21/3867B64U2101/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12680828
App. No.
18/535,365
Granted
Jul 14, 2026
Kind
B2
Abstract

Methods and apparatus for navigation with point mass filters are disclosed. A disclosed apparatus to adjust a probabilistic grid of a point mass filter for navigation of a vehicle includes interface circuitry communicatively coupled to a sensor of the vehicle, machine readable instructions, and programmable circuitry to at least one of instantiate or execute the machine readable instructions to move the probabilistic grid based on movement of the vehicle, and perform a linear adjustment of at least a portion of the probabilistic grid with respect to time based on a bounded error corresponding to the movement of the vehicle.

Claims (29)

1 . An apparatus to adjust a probabilistic grid of a point mass filter for navigation of a vehicle, the apparatus comprising:

interface circuitry communicatively coupled to a sensor of the vehicle;

machine readable instructions; and

programmable circuitry to at least one of instantiate or execute the machine readable instructions to:

move the probabilistic grid based on movement of the vehicle; and

linearly adjust a size of a two-dimensional region of the probabilistic grid with respect to time based on a bounded error corresponding to the movement of the vehicle.

2 . The apparatus as defined in claim 1 , wherein the programmable circuitry is to determine an estimate of a position of the vehicle based on the probabilistic grid.

3 . The apparatus as defined in claim 1 , wherein the programmable circuitry is to linearly adjust a two-dimensional area of the region based on the bounded error with respect to a first order of time.

4 . The apparatus as defined in claim 1 , wherein the programmable circuitry is to identify a point of the probabilistic grid having a highest probability value to estimate a position of the vehicle.

5 . The apparatus as defined in claim 4 , wherein the programmable circuitry is to center the probabilistic grid based on the identified point.

6 . The apparatus as defined in claim 1 , wherein the programmable circuitry is to smooth the probabilistic grid.

7 . The apparatus as defined in claim 1 , wherein the programmable circuitry is to determine a degree of the bounded error with respect to a velocity error of the vehicle, and wherein the size of the two-dimensional region of the at least a portion of the probabilistic grid is linearly adjusted based on the velocity error.

8 . The apparatus as defined in claim 1 , wherein the size of the two-dimensional region of the probabilistic grid is expanded linearly with respect to a first order of time.

9 . The apparatus as defined in claim 1 , wherein the borders of the two-dimensional region of the probabilistic grid are expanded linearly with respect to time.

10 . The apparatus as defined in claim 1 , wherein the two-dimensional region of the probabilistic grid is linearly expanded as a cylindrical shape.

11 . A non-transitory machine readable storage medium comprising instructions to cause programmable circuitry to at least:

move a probabilistic grid of a point mass filter corresponding to navigation of a vehicle based on movement of the vehicle; and

linearly adjust a size of a two-dimensional region of the probabilistic grid with respect to time based on a bounded error corresponding to the movement of the vehicle.

12 . The non-transitory machine readable storage medium as defined in claim 11 , wherein the instructions cause the programmable circuitry to determine an estimate of a position of the vehicle based on the probabilistic grid.

13 . The non-transitory machine readable storage medium as defined in claim 11 , wherein the size of the two-dimensional area region is linearly adjusted based on the bounded error with respect to a first order of time.

14 . The non-transitory machine readable storage medium as defined in claim 11 , wherein the instructions cause the programmable circuitry to identify a point of the probabilistic grid having a highest probability value to estimate a position of the vehicle.

15 . The non-transitory machine readable storage medium as defined in claim 14 , wherein the instructions cause the programmable circuitry to center the probabilistic grid based on the identified one of the points.

16 . The non-transitory machine readable storage medium as defined in claim 11 , wherein the instructions cause the programmable circuitry to smooth the probabilistic grid.

17 . The non-transitory machine readable storage medium as defined in claim 11 , wherein the instructions cause the programmable circuitry to determine the bounded error with respect to a velocity error of the vehicle, and wherein the linear adjustment of the size of the two-dimensional region of the probabilistic grid is based on the velocity error.

18 . A method comprising:

moving, by executing instructions with programmable circuitry, a probabilistic grid of a point mass filter for navigation of a vehicle based on a movement of the vehicle; and

linearly adjusting, by executing instructions with the programmable circuitry, a size of a two-dimensional region of at least a portion of the probabilistic grid with respect to time based on a bounded error corresponding to movement of the vehicle.

19 . The method as defined in claim 18 , further including smoothing, by executing instructions with the programmable circuitry, the probabilistic grid.

20 . The method as defined in claim 18 , further including determining, by executing instructions with the programmable circuitry, the bounded error with respect to a velocity error of the vehicle, and wherein the linear adjustment of the size of the two-dimensional region of the probabilistic grid is based on the velocity error.