IP Library Granted Patent US 8,972,077
Granted Patent B2
US 8,972,077 · App. 13/828,580 · Granted Mar 3, 2015

Lane change monitoring

Inventor: James C Reynolds (San Jose, CA)
Assignee: Trimble Navigation Limited
G06F17/00G07C5/008
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 8,972,077
App. No.
13/828,580
Granted
Mar 3, 2015
Kind
B2
Abstract

A method for detecting a lane change by a moving vehicle is disclosed. In one embodiment, it is detected that a first heading of a moving vehicle has met a parameter defining a stable heading. It is then detected that a second heading of the moving vehicle has subsequently met a parameter defining an unstable heading. It is then detected that a third heading of the moving vehicle has subsequently met a parameter defining a stable heading within a pre-determined time parameter and that the third heading equals the first heading within a pre-defined margin. An indication is then generated that the moving vehicle has performed a lane change.

Claims (55)

1. A method for detecting a lane change by a moving vehicle, performed by a computer processor said method comprising:

detecting that a first heading of a moving vehicle has met a parameter defining a stable heading;

storing a plurality of previously determined headings of said moving vehicle;

detecting that a second heading of said moving vehicle has subsequently met a parameter defining an unstable heading by:

determining a deviation in said first heading of said moving vehicle based upon an analysis of said plurality of previously determined headings of said moving vehicle; and

determining that said deviation exceeds said parameter defining said stable heading;

storing said first heading in response to said determining that said deviation exceeds said parameter defining said stable heading;

detecting that a third heading of said moving vehicle has subsequently met a parameter defining a stable heading within a pre-determined time parameter and that said third heading equals said first heading within a pre-defined margin, wherein said detecting that said third heading equals said first heading within a pre-defined margin within a pre-determined time parameter comprises:

comparing said third heading of said moving vehicle with said first heading; and

determining that said third heading is within a pre-defined margin descriptive of said first heading; and

generating an indication that said moving vehicle has performed a lane change.

2. The method of claim 1 further comprising:

determining said first heading, said second heading, and said third heading using a Global Navigation Satellite System (GNSS) receiver.

3. The method of claim 2 further comprising:

using said GNSS receiver to determine a radial acceleration of said moving vehicle during said lane change.

4. The method of claim 1 further comprising:

detecting that said moving vehicle has performed a plurality of said lane changes;

determining that said plurality of said lane changes exceeds a pre-defined parameter based upon the time elapsed to perform said plurality of said lane changes; and

generating an indication that said moving vehicle is weaving in traffic based upon said determining.

5. The method of claim 1 further comprising:

detecting that said moving vehicle has performed a plurality of said lane changes;

determining that said plurality of said lane changes exceeds a pre-defined parameter based upon the distance travelled by said moving vehicle while performing said plurality of said lane changes; and

generating an indication that said moving vehicle is weaving in traffic based upon said determining.

6. A non-transitory computer-readable storage medium comprising computer executable code for directing a processor to execute a method for detecting a lane change by a moving vehicle, said method comprising:

detecting that a first heading of a moving vehicle has met a parameter defining a stable heading;

storing a plurality of previously determined headings of said moving vehicle;

detecting that a second heading of said moving vehicle has subsequently met a parameter defining an unstable heading by:

determining a deviation in said first heading of said moving vehicle based upon an analysis of said plurality of previously determined headings of said moving vehicle; and

determining that said deviation exceeds said parameter defining said stable heading;

storing said first heading in response to said determining that said deviation exceeds said parameter defining said stable heading;

detecting that a third heading of said moving vehicle has subsequently met a parameter defining a stable heading within a pre-determined time parameter and that said third heading equals said first heading within a pre-defined margin, wherein said detecting that said third heading equals said first heading within a pre-defined margin within a pre-determined time parameter comprises:

comparing said third heading of said moving vehicle with said first heading; and

determining that said third heading is within a pre-defined margin descriptive of said first heading; and

generating an indication that said moving vehicle has performed a lane change.

7. The non-transitory computer-readable storage medium of claim 6 wherein said method further comprises:

determining said first heading, said second heading, and said third heading using a Global Navigation Satellite System (GNSS) receiver.

8. The non-transitory computer-readable storage medium of claim 7 wherein said method further comprises:

using said GNSS receiver to determine a radial acceleration of said moving vehicle during said lane change.

9. The non-transitory computer-readable storage medium of claim 6 wherein said method further comprises:

detecting that said moving vehicle has performed a plurality of said lane changes;

determining that said plurality of said lane changes exceeds a pre-defined parameter based upon the time elapsed to perform said plurality of said lane changes; and

generating an indication that said moving vehicle is weaving in traffic based upon said determining.

10. The non-transitory computer-readable storage medium of claim 6 wherein said method further comprises:

detecting that said moving vehicle has performed a plurality of said lane changes;

determining that said plurality of said lane changes exceeds a pre-defined parameter based upon the distance travelled by said moving vehicle while performing said plurality of said lane changes; and

generating an indication that said moving vehicle is weaving in traffic based upon said determining.

11. A system for detecting lane changes by a moving vehicle, said system comprising:

a bus;

a memory coupled with said bus; and

a processor coupled with said bus, said processor configured to detect that a first heading of a moving vehicle has met a parameter defining a stable heading, to store a plurality of previously determined headings of said moving vehicle, to detect that a second heading of said moving vehicle has subsequently met a parameter defining an unstable heading by determining a deviation in said second heading of said moving vehicle based upon an analysis of said plurality of previously determined headings of said moving vehicle and determining that said deviation exceeds said parameter defining said previously detected stable heading, to store said first heading in response to said determining that said deviation exceeds said parameter defining said stable heading, to detect that a third heading of said moving vehicle has subsequently met a parameter defining a stable heading within a pre-determined time parameter, to detect that said third heading equals said first heading within a pre-defined margin by comparing said third heading of said moving vehicle with said first heading and to determine that said third heading is within a pre-defined range descriptive of said first heading, and to generate an indication that said moving vehicle has performed a lane change.

12. The system of claim 11 further comprising:

a Global Navigation Satellite System (GNSS) receiver coupled with said processor, and wherein said processor is configured to determine said first heading, said second heading, and said third heading using data from said GNSS receiver.

13. The system of claim 12 wherein said processor is configured to determine a radial acceleration of said moving vehicle during said lane change based upon data from said GNSS processor.

14. The system of claim 11 wherein said processor is further configured to determine said moving vehicle has performed a plurality of said lane changes which exceeds a pre-defined parameter based upon the time elapsed to perform said plurality of said lane changes, and to generate an indication that said moving vehicle is weaving in traffic based upon said determining.

15. The system of claim 11 wherein said processor is further configured to determine that said moving vehicle has performed a plurality of said lane changes which exceeds a pre-defined parameter based upon the distance travelled by said moving vehicle while performing said plurality of said lane changes, and to generate an indication that said moving vehicle is weaving in traffic based upon said determining.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2013
From: REYNOLDS, JAMES C.
To: TRIMBLE NAVIGATION LIMITED
Reel/Frame 030133/0260 →
Continuity (2)
Provisional Application 61662080 · Jun 20, 2012
Related Publication 20130345895A1 · Dec 26, 2013