IP Library Granted Patent US 12,469,165
Granted Patent B2
US 12,469,165 · App. 18/423,640 · Granted Nov 11, 2025

Determining road location of a target vehicle based on tracked trajectory

Inventor: Gideon Stein (Jerusalem, IL)
Assignee: MOBILEYE VISION TECHNOLOGIES LTD.
G06T7/70G01C21/005G01C21/16G01C21/32G01C21/3658G01C21/3837G01C21/3844G05D1/0246G05D1/249G06V10/772G06V20/584G06V20/588G08G1/167G06T2207/30244G06T2207/30261
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 12,469,165
App. No.
18/423,640
Granted
Nov 11, 2025
Kind
B2
Abstract

Systems and methods are provided for navigating a host vehicle. In an embodiment, a processing device may be configured to receive images captured over a time period; analyze images to identify a target vehicle; receive map information associated including a plurality of target trajectories; determine, based on a size of a representation of the target vehicle in the plurality of images, first and second estimated positions of the target vehicle within the time period, determine, based on the first and second estimated positions, a trajectory of the target vehicle over the time period; compare the determined trajectory to the plurality of target trajectories to identify a target trajectory traversed by the target vehicle; determine, based on the identified target trajectory, a position of the target vehicle; and determine a navigational action for the host vehicle based on the determined position.

Claims (84)

1 . A system for navigating a host vehicle, the system comprising:

at least one processing device comprising circuitry and a memory, wherein the memory includes instructions that when executed by the circuitry cause the at least one processor to:

receive a plurality of images captured by an image capture device over a time period, the plurality of images being representative of an environment of the host vehicle;

analyze at least one of the plurality of images to identify a target vehicle in the environment of the host vehicle;

receive map information associated with the environment of the host vehicle, the map information including a plurality of target trajectories;

determine, based on analysis of the plurality of images, a first estimated position of the target vehicle at a first time and a second estimated position of the target vehicle at a second time, the first time and the second time being within the time period, wherein the first estimated position and the second estimated position are determined based on a size of a representation of the target vehicle in the plurality of images;

determine, based on the first estimated position and the second estimated position, a trajectory of the target vehicle over the time period;

compare the determined trajectory to the plurality of target trajectories to identify a target trajectory of the plurality of target trajectories being traversed by the target vehicle;

determine, based on the identified target trajectory, a position of the target vehicle relative to a road in the environment of the host vehicle; and

determine a navigational action for the host vehicle based on the determined position of the target vehicle.

2 . The system of claim 1 , wherein determining the first estimated position and the second estimated position based on the size of the representation of the target vehicle in the plurality of images includes accounting for a movement of the host vehicle.

3 . The system of claim 1 , wherein the plurality of target trajectories includes at least a first trajectory and a second trajectory and wherein comparing the determined trajectory to the plurality of target trajectories includes ranking the first trajectory and the second trajectory based on a degree of matching to the determined trajectory.

4 . The system of claim 3 , wherein the target trajectory is selected from first trajectory or the second trajectory based on the ranking.

5 . The system of claim 1 , wherein the plurality of target trajectories includes at least a first trajectory associated with a first lane of travel along a road segment and a second trajectory associated with a second lane of travel along the road segment and wherein identifying the target trajectory includes identifying either the first trajectory or the second trajectory.

6 . The system of claim 1 , wherein comparing the determined trajectory to the plurality of target trajectories includes application of a trained machine learning model.

7 . The system of claim 1 , wherein determining the trajectory of the target vehicle over the time period is further based on an output of at least one navigational sensor of the host vehicle.

8 . The system of claim 1 , wherein comparing the determined trajectory to the plurality of target trajectories includes comparing of one or more inflections associated with the determined trajectory to one or more inflections associated with the plurality of trajectories.

9 . The system of claim 1 , wherein determining the position of the target vehicle relative to the road is further based on GPS information.

10 . The system of claim 1 , wherein the navigational action includes causing an adjustment of at least one of a steering mechanism, a brake, or an accelerator of the host vehicle.

11 . The system of claim 1 , wherein the position of the target vehicle occurs on a curve in the road.

12 . The system of claim 1 , wherein the position of the target vehicle occurs on a traffic circle in the road.

13 . A method for navigating a host vehicle, the method comprising:

receiving a plurality of images captured by an image capture device over a time period, the plurality of images being representative of an environment of the host vehicle;

analyzing at least one of the plurality of images to identify a target vehicle in the environment of the host vehicle;

receiving map information associated with the environment of the host vehicle, the map information including a plurality of target trajectories;

determining, based on analysis of the plurality of images, a first estimated position of the target vehicle at a first time and a second estimated position of the target vehicle at a second time, the first time and the second time being within the time period, wherein the first estimated position and the second estimated position are determined based on a size of a representation of the target vehicle in the plurality of images;

determining, based on the first estimated position and the second estimated position, a trajectory of the target vehicle over the time period;

comparing the determined trajectory to the plurality of target trajectories to identify a target trajectory of the plurality of target trajectories being traversed by the target vehicle;

determining, based on the identified target trajectory, a position of the target vehicle relative to a road in the environment of the host vehicle; and

determining a navigational action for the host vehicle based on the determined position of the target vehicle.

14 . The method of claim 13 , wherein the plurality of target trajectories includes at least a first trajectory and a second trajectory and wherein comparing the determined trajectory to the plurality of target trajectories includes ranking the first trajectory and the second trajectory based on a degree of matching to the determined trajectory.

15 . A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, are configured to cause at least one processor to perform a method for navigating a host vehicle, the method comprising:

receiving a plurality of images captured by an image capture device over a time period, the plurality of images being representative of an environment of the host vehicle;

analyzing at least one of the plurality of images to identify a target vehicle in the environment of the host vehicle;

receiving map information associated with the environment of the host vehicle, the map information including a plurality of target trajectories;

determining, based on analysis of the plurality of images, a first estimated position of the target vehicle at a first time and a second estimated position of the target vehicle at a second time, the first time and the second time being within the time period, wherein the first estimated position and the second estimated position are determined based on a size of a representation of the target vehicle in the plurality of images;

determining, based on the first estimated position and the second estimated position, a trajectory of the target vehicle over the time period;

comparing the determined trajectory to the plurality of target trajectories to identify a target trajectory of the plurality of target trajectories being traversed by the target vehicle;

determining, based on the identified target trajectory, a position of the target vehicle relative to a road in the environment of the host vehicle; and

determining a navigational action for the host vehicle based on the determined position of the target vehicle.

16 . A system for navigating a host vehicle, the system comprising:

at least one processing device comprising circuitry and a memory, wherein the memory includes instructions that when executed by the circuitry cause the at least one processor to:

receive a plurality of images captured by an image capture device over a time period, the plurality of images being representative of an environment of the host vehicle;

analyze at least one of the plurality of images to identify a target vehicle in the environment of the host vehicle;

receive map information associated with the environment of the host vehicle, the map information including a plurality of target trajectories;

determine, based on analysis of the plurality of images, a first estimated position of the target vehicle at a first time and a second estimated position of the target vehicle at a second time, the first time and the second time being within the time period, wherein the first estimated position and the second estimated position are determined based on an estimated distance between the host vehicle and the target vehicle;

determine, based on the first estimated position and the second estimated position, a trajectory of the target vehicle over the time period;

compare the determined trajectory to the plurality of target trajectories to identify a target trajectory of the plurality of target trajectories being traversed by the target vehicle;

determine, based on the identified target trajectory, a position of the target vehicle relative to a road in the environment of the host vehicle; and

determine a navigational action for the host vehicle based on the determined position of the target vehicle.

17 . The system of claim 16 , wherein determining the first estimated position and the second estimated position based on the estimated distance between the host vehicle and the target vehicle includes accounting for a movement of the host vehicle.

18 . The system of claim 16 , wherein the plurality of target trajectories includes at least a first trajectory and a second trajectory and wherein comparing the determined trajectory to the plurality of target trajectories includes ranking the first trajectory and the second trajectory based on a degree of matching to the determined trajectory.

19 . The system of claim 18 , wherein the target trajectory is selected from first trajectory or the second trajectory based on the ranking.

20 . The system of claim 16 , wherein the plurality of target trajectories includes at least a first trajectory associated with a first lane of travel along a road segment and a second trajectory associated with a second lane of travel along the road segment and wherein identifying the target trajectory includes identifying either the first trajectory or the second trajectory.

21 . The system of claim 16 , wherein comparing the determined trajectory to the plurality of target trajectories includes application of a trained machine learning model.

22 . The system of claim 16 , wherein determining the trajectory of the target vehicle over the time period is further based on an output of at least one navigational sensor of the host vehicle.

23 . The system of claim 16 , wherein comparing the determined trajectory to the plurality of target trajectories includes comparing of one or more inflections associated with the determined trajectory to one or more inflections associated with the plurality of trajectories.

24 . The system of claim 16 , wherein determining the position of the target vehicle relative to the road is further based on GPS information.

25 . The system of claim 16 , wherein the navigational action includes causing an adjustment of at least one of a steering mechanism, a brake, or an accelerator of the host vehicle.

26 . The system of claim 16 , wherein the position of the target vehicle occurs on a curve in the road.

27 . The system of claim 16 , wherein the position of the target vehicle occurs on a traffic circle in the road.

28 . A method for navigating a host vehicle, the method comprising:

receiving a plurality of images captured by an image capture device over a time period, the plurality of images being representative of an environment of the host vehicle;

analyzing at least one of the plurality of images to identify a target vehicle in the environment of the host vehicle;

receiving map information associated with the environment of the host vehicle, the map information including a plurality of target trajectories;

determining, based on analysis of the plurality of images, a first estimated position of the target vehicle at a first time and a second estimated position of the target vehicle at a second time, the first time and the second time being within the time period, wherein the first estimated position and the second estimated position are determined based on an estimated distance between the host vehicle and the target vehicle;

determining, based on the first estimated position and the second estimated position, a trajectory of the target vehicle over the time period;

comparing the determined trajectory to the plurality of target trajectories to identify a target trajectory of the plurality of target trajectories being traversed by the target vehicle;

determining, based on the identified target trajectory, a position of the target vehicle relative to a road in the environment of the host vehicle; and

determining a navigational action for the host vehicle based on the determined position of the target vehicle.

29 . The method of claim 28 , wherein the plurality of target trajectories includes at least a first trajectory and a second trajectory and wherein comparing the determined trajectory to the plurality of target trajectories includes ranking the first trajectory and the second trajectory based on a degree of matching to the determined trajectory.

30 . A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, are configured to cause at least one processor to perform a method for navigating a host vehicle, the method comprising:

receiving a plurality of images captured by an image capture device over a time period, the plurality of images being representative of an environment of the host vehicle;

analyzing at least one of the plurality of images to identify a target vehicle in the environment of the host vehicle;

receiving map information associated with the environment of the host vehicle, the map information including a plurality of target trajectories;

determining, based on analysis of the plurality of images, a first estimated position of the target vehicle at a first time and a second estimated position of the target vehicle at a second time, the first time and the second time being within the time period, wherein the first estimated position and the second estimated position are determined based on an estimated distance between the host vehicle and the target vehicle;

determining, based on the first estimated position and the second estimated position, a trajectory of the target vehicle over the time period;

comparing the determined trajectory to the plurality of target trajectories to identify a target trajectory of the plurality of target trajectories being traversed by the target vehicle;

determining, based on the identified target trajectory, a position of the target vehicle relative to a road in the environment of the host vehicle; and

determining a navigational action for the host vehicle based on the determined position of the target vehicle.

31 . The non-transitory computer-readable medium of claim 15 , wherein the plurality of target trajectories includes at least a first trajectory and a second trajectory and wherein comparing the determined trajectory to the plurality of target trajectories includes ranking the first trajectory and the second trajectory based on a degree of matching to the determined trajectory.

32 . The non-transitory computer-readable medium of claim 15 , wherein comparing the determined trajectory to the plurality of target trajectories includes application of a trained machine learning model.

33 . The non-transitory computer-readable medium of claim 30 , wherein the plurality of target trajectories includes at least a first trajectory associated with a first lane of travel along a road segment and a second trajectory associated with a second lane of travel along the road segment and wherein identifying the target trajectory includes identifying either the first trajectory or the second trajectory.

34 . The non-transitory computer-readable medium of claim 30 , wherein comparing the determined trajectory to the plurality of target trajectories includes comparing of one or more inflections associated with the determined trajectory to one or more inflections associated with the plurality of trajectories.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2024
From: STEIN, GIDEON
To: MOBILEYE VISION TECHNOLOGIES LTD.
Reel/Frame 066261/0651 →
Continuity (8)
Continuation 18127533 · Mar 28, 2023
Continuation 17670085 · Feb 11, 2022
Continuation 17124426 · Dec 16, 2020
Continuation 16520295 · Jul 23, 2019
Continuation PCTUS2019025573 · Apr 3, 2019
Provisional Application 62652029 · Apr 3, 2018
Provisional Application 62652039 · Apr 3, 2018
Related Publication 20240161331A1 · May 16, 2024
References Cited (28)
US 7433772B2 · Isaji et al. · 2008 [cited by applicant]
US 9760092B2 · Ferguson et al. · 2017 [cited by applicant]
US 10032379B1 · Chambers et al. · 2018 [cited by applicant]
US 10372130B1 · Kaushansky · 2019 [cited by examiner]
US 11983894B2 · Stein · 2024 [cited by examiner]
US 20070021886A1 · Miyajima · 2007 [cited by applicant]
US 20130223686A1 · Shimizu et al. · 2013 [cited by applicant]
US 20150039218A1 · Bowers et al. · 2015 [cited by applicant]
US 20150210312A1 · Stein et al. · 2015 [cited by applicant]
US 20150363940A1 · Held et al. · 2015 [cited by applicant]
US 20170008521A1 · Braunstein et al. · 2017 [cited by applicant]
US 20170314956A1 · Shiina et al. · 2017 [cited by applicant]
US 20170329332A1 · Pilarski et al. · 2017 [cited by applicant]
US 20180024562A1 · Bellaiche · 2018 [cited by applicant]
US 20180025235A1 · Fridman · 2018 [cited by applicant]
US 20180057003A1 · Hyun · 2018 [cited by applicant]
US 20180149487A1 · Lee et al. · 2018 [cited by applicant]
US 20180172450A1 · Lalonde · 2018 [cited by examiner]
US 20190049987A1 · Djuric · 2019 [cited by examiner]
US 20190079526A1 · Vallespi-Gonzalez et al. · 2019 [cited by applicant]
US 20190086549A1 · Ushani et al. · 2019 [cited by applicant]
US 20190139231A1 · Aizawa · 2019 [cited by applicant]
JP 2018025906A · 2018 [cited by applicant]
JP 2018045397A · 2018 [cited by applicant]
WO WO2017014012A1 · 2017 [cited by applicant]
International Search Report and Provisional Opinion issued in International Application No. PCT/US2019/025573 dated Sep. 10, 2019 (21 pages). [cited by applicant]
Office Action issued in Chinese Patent Application No. 201980021805.5, dated Jan. 25, 2024, and translation thereof (22 pages). [cited by applicant]
Office Action issued in Japanese Patent Application No. 2024-157048, dated Sep. 19, 2025, and translation thereof (5 pages). [cited by applicant]