Two step pruning in a PHD filter

• Main Authors: Elgersma, Michael Ray, Bageshwar, Vibhor L, Euteneuer, Eric A
• Format: Patent
• Language: English
• Published: 31.03.2020
• Subjects: ANALOGOUS ARRANGEMENTS USING OTHER WAVES; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; GYROSCOPIC INSTRUMENTS; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES; MEASURING; MEASURING ANGLES; MEASURING AREAS; MEASURING DISTANCES, LEVELS OR BEARINGS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS; MEASURING LENGTH, THICKNESS OR SIMILAR LINEARDIMENSIONS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; RADIO DIRECTION-FINDING; RADIO NAVIGATION; SURVEYING; TESTING

In one embodiment, a method of tracking multiple objects with a probabilistic hypothesis density filter is provided. The method includes providing a plurality of intensities. The plurality of intensities are pruned based on their respective weight to remove lower weighted intensities and produce a first set of intensities. Intensities in the first set of intensities that are identified as corresponding to the same object are then merged to produce a second set of intensities. The second set of intensities is then pruned again to produce a final set of intensities, wherein pruning the second set of intensities includes in the final set of intensities, up to a threshold number of intensities having the largest weights in the second set of intensities and excludes from the final set of intensities any remaining intensities in the second set of intensities.