METHOD FOR DETERMINING THE POSITION OF MOVING OBJECTS

• US 20140100776A1
• Filed: 05/08/2012
• Published: 04/10/2014
• Est. Priority Date: 05/31/2011
• Status: Active Grant

• Current Assignee: Deutsches Zentrum Fuer Luft- Und Raumfahrt E.V.
• Original Assignee: Deutsches Zentrum Fã¼R Luft- Und Raumfahrt E.V.
• Inventors: Robertson, Patrick, Kaiser, Susanna, Khider, Mohammed
• Granted Patent: US 9,250,078 B2
• Time in Patent Office: Days
• US Class Current: 701/518
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/16 by integrating acceleration or speed, i.e. inertial navigation
• CPC Class Codes: G01C 21/188 for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation

Abstract

Method for determining the position of moving objects, wherein the object has a sensor or an apparatus for determining odometry data, having the steps of: transmitting the odometry data to a calculation device, estimating the location and position of the object with the aid of the calculation device, creating a diffusion matrix on the basis of the estimated location and position taking into account environmental data, determining a contour line on the basis of the diffusion matrix, determining the distances between the position and the contour line for different orientations, in particular each orientation, and calculating a probability density function on the basis of the distances determined.

Claims

1. A method for determining the position of moving objects, the object having a sensor or an apparatus for determining odometry data, having the steps of:

transmitting the odometry data to a calculation device,

estimating the location and position of the object with the aid of the calculation device,

creating a diffusion matrix on the basis of the estimated location and position taking into account environmental data,

determining a contour line on the basis of the diffusion matrix,

determining the distances between the position and the contour line for different orientations, in particular each orientation, and

calculating a probability density function on the basis of the distances determined.

2. The method of claim 1, wherein the calculation device comprises a filter.

3. The method of claim 2, wherein the filter comprises a particle filter, each particle including a specific orientation and position and the calculation steps of claim 1 are performed for each particle.

4. The method of claim 1, wherein the current orientation and position of the object is estimated with the aid of the filter, taking into account the previously determined probability density function.

5. The method of claim 1, wherein the contour line is determined by means of a defined threshold value.

6. The method of claim 1, wherein the determination of the distances between the current position and the contour line exclusively considers undisturbed distances, preferably taking into account the environmental data to determine undisturbed distances.

7. The method of claim 1, wherein the orientation and the position are corrected by means of further orientation and position data determined by means of an additional system.

8. The method of claim 1, wherein the orientation and the position are corrected in rest phases of the object, preferably setting the velocity of the filter to zero in rest phases.

9. The method of claim 2, wherein the filter uses an EKF filter.

10. The method of claim 2, wherein the filter is a cascaded filter system.

11. The method of claim 1, wherein the probability density function for frequent, in particular each possible position in an environment is calculated in advance taking into account the environmental data and is stored in a database.

12. The method of claim 1, wherein the environmental data include building and/or area plans.

13. The method of claim 1, wherein information about the frequency of use of ways is taken into account.

14. The method of claim 1, wherein the determined probability density functions are used in the general prediction of orientations of moving persons and objects, in particular in a movement model.