IP Library › Granted Patent US 11,113,824
Granted Patent B2
US 11,113,824 · App. 16/398,745 · Granted Sep 7, 2021

Heading angle estimation for object tracking

Inventors: Wenbing Dang (San Jose, CA); Jan K. Schiffmann (Newbury Park, CA); Kumar Vishwajeet (Pasadena, CA); Susan Chen (Los Angeles, CA)
Assignee: Aptiv Technologies Limited
G06T7/246G06T7/50G06T7/60
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 11,113,824
App. No.
16/398,745
Granted
Sep 7, 2021
Kind
B2
Abstract

An illustrative example method of tracking an object includes detecting one or more points on the object over time to obtain a plurality of detections, determining a position of each of the detections, determining a relationship between the determined positions, and determining an estimated heading angle of the object based on the relationship.

Claims (48)

1. A method of tracking a moving object at least partially in a pathway of a host vehicle, the method comprising:

detecting, with a ranging sensor of the host vehicle, one or more points on the moving object over time to obtain a plurality of detections;

determining, with a processor, a position of each of the detections of points on the moving object relative to a two-dimensional world coordinate system;

determining, with the processor, a spatial relationship between the determined positions of the detections of points on the moving object to define a shape that encompasses the determined positions and that is in the two-dimensional world coordinate system; and

determining, with the processor, an estimated heading angle of the moving object based on the spatial relationship and based on an orientation of the defined shape relative to the two-dimensional world coordinate system.

2. The method of claim 1 , wherein the defined shape is at least one of an arc, a line, or a rectangle.

3. The method of claim 1 , wherein determining the estimated heading angle is based on the determined orientation and range rate information regarding at least some of the detections.

4. The method of claim 1 , comprising detecting the one or more points at least until a distance spanned by the determined positions exceeds a preselected threshold distance.

5. The method of claim 1 , comprising using the determined estimated heading angle to correct a previously estimated heading angle of the object.

6. The method of claim 5 , wherein the previously estimated heading angle of the object is determined by a Kalman filter.

7. The method of claim 1 , wherein determining the estimated heading angle comprises using one or more of:

a likelihood estimation;

a least squares estimation;

a principle components analysis; and

a Hough transform.

8. The method of claim 1 , wherein the estimated heading angle defines a direction of motion of a reference point on the moving object relative to the host vehicle.

9. The method of claim 8 , wherein determining the estimated heading angle of the moving object includes:

defining an object body coordinate system for the defined shape, the object body coordinate system having a same origin as the two-dimensional world coordinate system and a longitudinal axis that is parallel to the estimated heading angle; and

determining a maximum likelihood estimation of the estimated heading angle using the object body coordinate system.

10. A device for tracking a moving object relative to a host vehicle, the device comprising:

a ranging sensor that detects one or more points on the moving object over time; and

a processor that is configured to:

determine a position of each of the detected one or more points on the moving object relative to a two-dimensional world coordinate system;

determine a spatial relationship between the determined positions of the detected one or more points on the moving object to define a shape that encompasses the determined positions and that is in the two-dimensional world coordinate system; and

determine an estimated heading angle of the moving object based on the spatial relationship and based on an orientation of the defined shape relative to the two-dimensional world coordinate system.

11. The device of claim 10 , wherein the processor is configured to determine the estimated heading angle based on the determined orientation and range rate information regarding at least some of the detected one or more points.

12. The device of claim 10 , comprising a Kalman filter that outputs an initial estimated heading angle of the moving object and wherein the

processor is configured to provide the determined estimated heading angle to the Kalman filter to correct the initial estimated heading angle of the moving object.

13. The device of claim 10 , wherein the processor is configured to determine the estimated heading angle using one or more of:

a likelihood estimation;

a least squares estimation;

a principle components analysis; and

a Hough transform.

14. The device of claim 10 , wherein the device is configured to operate in a vehicle that operates on a roadway.

15. The device of claim 14 , wherein the moving object is another vehicle traveling on the roadway proximate to the vehicle.

16. The device of claim 10 , wherein:

the estimated heading angle defines a direction of motion of a reference point on the moving object relative to the host vehicle;

the estimated heading angle of the moving object is determined based on:

an object body coordinate system defined for the defined shape, the object body coordinate system having a same origin as the two-dimensional world coordinate system and a longitudinal axis that is parallel to the estimated heading angle; and

a determination of a maximum likelihood estimation of the estimated heading angle based on the object body coordinate system.

17. A device for tracking a moving object relative to a host vehicle, the device comprising:

detection means for detecting one or more points on the moving object over time; and

determining means for determining a position of each of the detected one or more points on the moving object relative to a two-dimensional world coordinate system;

determining a spatial relationship between the determined positions of the detected one or more points on the moving object to define a shape that encompasses the determined positions and that is in the two-dimensional world coordinate system; and

determining an estimated heading angle of the moving object based on the spatial relationship and based on an orientation of the defined shape relative to the two-dimensional world coordinate system.

18. The device of claim 17 , wherein the defined shape is at least one of an arc, a line, or a rectangle.

19. The device of claim 17 , wherein the determining means determines the estimated heading angle based on the determined orientation and range rate information regarding at least some of the detected one or more points.

20. The device of claim 17 , wherein a distance spanned by the determined positions exceeds a preselected threshold distance.

Assignments (4)
MERGER Recorded Feb 11, 2024
From: APTIV TECHNOLOGIES (2) S.À R.L.
To: APTIV MANUFACTURING MANAGEMENT SERVICES S.À R.L.
Reel/Frame 066566/0173 →
ENTITY CONVERSION Recorded Feb 11, 2024
From: APTIV TECHNOLOGIES LIMITED
To: APTIV TECHNOLOGIES (2) S.À R.L.
Reel/Frame 066746/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2024
From: APTIV MANUFACTURING MANAGEMENT SERVICES S.À R.L.
To: APTIV TECHNOLOGIES AG
Reel/Frame 066551/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2019
From: DANG, WENBING; SCHIFFMANN, JAN K.; VISHWAJEET, KUMAR; CHEN, SUSAN
To: APTIV TECHNOLOGIES LIMITED
Reel/Frame 049034/0027 →
Continuity (1)
Related Publication 20200349718A1 · Nov 5, 2020
Cited By (1)
US 12,649,469