IP Library › Granted Patent US 12,412,390
Granted Patent B2
US 12,412,390 · App. 17/600,597 · Granted Sep 9, 2025

System and method for determining location and orientation of an object in a space

Inventors: Yossef Israel Buda (Kfar-Adumim, IL); Tal Israel (Mazkeret-Batya, IL)
Assignee: CEPTION TECHNOLOGIES LTD.
G06V20/20G01C21/3841G01C21/3852G06V20/00
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,412,390
App. No.
17/600,597
Granted
Sep 9, 2025
Kind
B2
Abstract

A system and method for determining location and/or orientation of a sensor may include, stored in a database a representation of an element in a first space. A mapping between the representation and input from a first sensor may be created. Using the mapping and input from a second sensor in a second space, one or more elements in the database may be identified. A location and/or orientation of the second sensor in the second space may be determined based on the one or more elements.

Claims (145)

1. A computer-implemented method of determining at least one of a location and an orientation of a sensor, the computer-implemented method comprising:

including, in a primary database ( 131 ), representations of elements in a first space;

using an artificial intelligence engine that produces a machine learning model adapted to extract or predict, from input obtained from (i) a first perception sensor ( 310 ) or (ii) a first modality, one or more of location indicative elements of said elements that are characteristic or defining of a geographical location or position;

creating a mapping between (i) the representations of the elements including said one or more location indicative elements in the first space and (ii) the input from the first perception sensor or the first modality;

utilizing, in a second space, (i) the mapping and ( 11 ) input from a second perception sensor or a second modality that is different from the first perception sensor or the first modality, to identify one or more of the elements, including one or more of the one or more location indicative elements, whose representations are included in the database; and

using attributes of the identified one or more of the elements including said one or more location indicative elements to determine at least one of a location and an orientation of the second perception sensor or the second modality in the second space;

wherein the computer-implemented method comprises:

(a) automatically and autonomously creating said mapping of said space, based on input from a set of different sensors, by automatically creating in a primary database ( 131 ) the mapping of ( 1 ) said space and (ii) elements in said space, and

automatically creating element representations ( 132 ) based on input from said set of different sensors, and

automatically creating mapping between (I) element representations and (II) input from said set of sensors;

wherein objects or features in said space are usable for determining a location and an orientation of a sensor;

wherein after the mapping and element representations are created,

input from a sensor can be mapped to element representations, and the element representations can be used to determine the location and the orientation of the sensor;

wherein step (a) comprises:

storing in the primary database ( 131 ) a representation of an element in the first space;

creating a mapping between ( 1 ) the representation of the element, and (ii) input from the first perception sensor ( 310 ):

subsequently,

using (I) said mapping and (II) input from the second perception sensor, in the second space, to locate or identify one or more elements in the primary database ( 131 ), (b) providing a positioning solution based on matching between features or objects that are captured by perception sensors to features or objects that are represented in said primary database ( 131 ),

by matching between ( 1 ) an element as seen or captured from a first point-of-view, with ( 11 ) an element or feature as seen or captured from a second point-of-view;

(c) correlating between (i) representations of elements that are included in said primary database ( 131 ) based on a top-view thereof, and (ii) elements that were captured or seen using street-view images, and matching elements in a top-view with elements in a ground surface view;

(d) using auto-encoding features to learn ( 1 ) a first correlation between multiple Instances of a scene, and also (ii) a second correlation between multiple points of view, and also (iii) a third correlation between representations of a scene by a plurality of modalities;

(e) using Machine Learning,

creating a representation of an object based on input from a first type of sensor, and then identifying said object based on input from a second, different, type of sensor.

2. The computer-implemented method according to claim 1 , comprising:

based on an estimation of a location of a vehicle,

downloading some of the element representations ( 132 ) from said primary database ( 131 ) to a vehicular database ( 232 ) of a specific vehicle ( 230 ),

wherein the vehicular database ( 232 ) of the specific vehicle ( 230 ) only downloads from the primary database ( 131 ) and stores element representations ( 132 ) that describe elements that are physically located near the specific vehicle ( 230 ).

3. The computer-implemented method according to claim 1 , comprising:

at a localization Artificial Intelligence engine ( 220 ),

training a Machine Learning model ( 221 ),

by

(i) receiving, at the localization Artificial Intelligence engine ( 220 ), from a dataset ( 215 ), data that includes images;

wherein each data element ( 218 ) of said dataset ( 215 ) is associated with a geographical position and/or orientation;

(ii) receiving, at the localization Artificial Intelligence engine ( 220 ), data originating from a camera and data originating from a LIDAR sensor;

(iii) training, at the localization Artificial Intelligence engine ( 220 ), a Machine Learning model corresponding to data included in said dataset ( 215 ), and producing a Machine Learning model corresponding to a second type of data that originated from one or more sensors.

4. The computer-implemented method according to claim 3 , comprising:

(I) at the localization Artificial Intelligence engine ( 220 ),

producing a Machine Learning model that is adapted to receive an input data element of a specific type of sensor;

wherein the Machine Learning model is adapted to predict, from said received input data element, a location-indicative element ( 320 ) which is a characteristic of a geographical location;

wherein the location-indicative element is unintelligible or incoherent to a human observer, and does not pertain to any specific physical object, and is a produce of the Machine Learning model ( 221 ) that can be recognized by the localization Artificial Intelligence engine ( 220 ) as indicative of geographical locations;

(II) based on the Machine Learning model ( 221 ),

producing, from an incoming data element, at least one road code ( 250 ) that is associated with said location-indicative element.

5. The computer-implemented method according to claim 1 , comprising:

adapting a radar to sense an object, and to output a data element corresponding to the sensed object;

producing, by said radar, signals or data elements that correspond to a set of values or readings that represent a frequency or an amplitude or other attributes of reflected Radio Frequency radiation or electromagnetic waves;

mapping said set of values to an element representation object;

subsequently, when the set of values is received by another radar, mapping the set of values to said element representation object.

6. The computer-implemented method according to claim 1 ,

wherein said mapping comprises generating a signature based on a set of values received from a sensor;

wherein the method comprises:

utilizing said signature as a key for finding the correct element representation object in the vehicular database ( 232 ), by performing, at an Onboard Localization and Orientation Unit ( 233 ):

(i) examining input from a sensor,

(ii) producing a signature based on the input from the sensor,

(iii) using said signature to find an element representation object in the vehicular database ( 232 ) of the specific vehicle ( 230 );

(iv) once the element representation object is found, extracting location attributes of the element from the element representation object.

7. The computer-implemented method according to claim 1 , comprising:

creating a first mapping according to a first condition, and

creating a second mapping according to a second condition, and

selecting to use one of the first mapping and the second mapping according to a condition.

8. The computer-implemented method according to claim 7 ,

wherein the first condition is day time,

wherein the second condition is night time.

9. The computer-implemented method according to claim 7 ,

wherein the first condition is a rainy day,

wherein the second condition is a sunny day.

10. The computer-implemented method according to claim 1 , comprising:

classifying element representations according to a condition,

wherein elements that are best detected at night are associated with a first class,

wherein elements that are best detected in sunlight are associated with a second class.

11. The computer-implemented method according to claim 1 , comprising, comprising:

automatically selecting a set of elements to be used for determining location and/or orientation, based on a condition;

wherein,

if it rains when location of a sensor ( 311 ) is to be determined, then selecting a set of elements that are classified as best for poor visibility for determining location and/or orientation of said sensor ( 311 ).

12. The computer-implemented method according to claim 1 , comprising:

classifying element representations according to a suitability for sensor type, wherein a first class of elements is suitable for use with a camera, wherein a second class of elements is suitable for use with a LIDAR sensor.

13. The computer-implemented method according to claim 1 , comprising:

creating a plurality of mappings ( 330 ) for a respective plurality of sensor types; and

determining location and orientation of a sensor by selecting one of the plurality of mappings ( 330 ) based on the type of the sensor.

14. The computer-implemented method according to claim 1 , comprising:

(i) creating a plurality of mappings ( 330 ) for a respective plurality of sensor types;

(ii) dynamically selecting a mapping to be used, based on the type of sensor for which location and/or orientation are determined;

(iii) automatically selecting a subset of elements in the primary database ( 131 ), wherein the subset is selected based on the type of the sensor;

(iv) selecting mappings and element representations by selecting the set of element representations ( 132 ) and mappings ( 330 ) that are downloaded to the vehicular database ( 232 ) of said specific vehicle ( 230 ) and are the optimal set for the sensor used;

wherein the computer-implemented method comprises:

selecting a subset of element representations ( 132 ) and mappings ( 330 ) based on: (I) sensor type, and (II) suitability of the sensor to sense specific elements, and (III) a condition;

if input from the sensor cannot be mapped to any element representation ( 132 ), then:

creating in the primary database ( 131 ) a new element representation ( 132 ).

15. The computer-implemented method according to claim 1 , comprising:

encoding (i) data received from a plurality of sensor types, to (ii) a unified format representation to be included in said primary database ( 131 ); and

by encoding different data types coming from different sensor types into a unified format representation,

representing a single element in space based on input from a plurality of different modalities.

16. A non-transitory storage medium having stored thereon instructions that, when executed by a machine, cause the machine to perform a method comprising:

including, in a primary database ( 131 ), representations of elements in a first space;

using an artificial intelligence engine that produces a machine learning model adapted to extract or predict, from input obtained from (i) a first perception sensor ( 310 ) or (ii) a first modality, one or more of location indicative elements of said elements that are characteristic or defining of a geographical location or position;

creating a mapping between (i) the representations of the elements including said one or more location indicative elements in the first space and (ii) the input from the first perception sensor or the first modality;

utilizing, in a second space, (i) the mapping and (ii) input from a second perception sensor or a second modality that is different from the first perception sensor or the first modality, to identify one or more of the elements, including one or more of the one or more location indicative elements, whose representations are included in the database; and

using attributes of the identified one or more of the elements including said one or more location indicative elements to determine at least one of a location and an orientation of the second perception sensor or the second modality in the second space;

wherein the method comprises:

(a) automatically and autonomously creating said mapping of said space, based on input from a set of different sensors,

by automatically creating in a primary database ( 131 ) the mapping of (i) said space and (ii) elements in said space, and

automatically creating element representations ( 132 ) based on input from said set of different sensors, and

automatically creating mapping between (I) element representations and (II) input from said set of sensors;

wherein objects or features in said space are usable for determining a location and an orientation of a sensor;

wherein after the mapping and element representations are created,

input from a sensor can be mapped to element representations, and the element representations can be used to determine the location and the orientation of the sensor;

wherein step (a) comprises:

storing in the primary database ( 131 ) a representation of an element in the first space;

creating a mapping between (i) the representation of the element, and (ii) input from the first perception sensor ( 310 );

subsequently,

using (I) said mapping and (II) input from the second perception sensor, in a the second space, to locate or identify one or more elements in the primary database ( 131 ) (b) providing a positioning solution based on matching between features or objects that are captured by perception sensors to features or objects that are represented in said primary database ( 131 ),

by matching between (i) an element as seen or captured from a first point-of-view, with (ii) an element or feature as seen or captured from a second point-of-view;

(c) correlating between (i) representations of elements that are included in said primary database ( 131 ) based on a top-view thereof, and (ii) elements that were captured or seen using street-view images, and matching elements in a top-view with elements in a ground surface view;

(d) using auto-encoding features to learn (i) a first correlation between multiple instances of a scene, and also (ii) a second correlation between multiple points of view, and also (iii) a third correlation between representations of a scene by a plurality of modalities;

(e) using Machine Learning,

creating a representation of an object based on input from a first type of sensor,

and then identifying said object based on input from a second, different, type of sensor.

17. A system comprising:

one or more hardware processors that are configured to execute code,

and that are operably associated with a memory unit that is configured to store code and data,

wherein the one or more hardware processors are configured to perform a method comprising:

including, in a primary database ( 131 ), representations of elements in a first space;

using an artificial intelligence engine that produces a machine learning model adapted to extract or predict, from input obtained from (i) a first perception sensor ( 310 ) or (ii) a first modality, one or more of location indicative elements of said elements that are characteristic or defining of a geographical location or position;

creating a mapping between (i) the representations of the elements including said one or more location indicative elements in the first space and (ii) the input from the first perception sensor or the first modality;

utilizing, in a second space, (i) the mapping and (ii) input from a second perception sensor or a second modality that is different from the first perception sensor or the first modality, to identify one or more of the elements, including one or more of the one or more location indicative elements, whose representations are included in the database; and

using attributes of the identified one or more of the elements including said one or more location indicative elements to determine at least one of a location and an orientation of the second perception sensor or the second modality in the second space;

wherein the method comprises:

(a) automatically and autonomously creating said mapping of said space, based on input from a set of different sensors, by

automatically creating in a primary database ( 131 ) the mapping of (i) said space and (ii) elements in said space, and

automatically creating element representations ( 132 ) based on input from said set of different sensors, and

automatically creating mapping between (I) element representations and (II) input from said set of sensors;

wherein objects or features in said space are usable for determining a location and an orientation of a sensor;

wherein after the mapping and element representations are created,

input from a sensor can be mapped to element representations, and the element representations can be used to determine the location and the orientation of the sensor;

wherein step (a) comprises:

storing in the primary database ( 131 ) a representation of an element in the first space;

creating a mapping between (i) the representation of the element, and (ii) input from the first perception sensor ( 310 );

subsequently,

using (I) said mapping and (II) input from the second perception sensor, in the second space, to locate or identify one or more elements in the primary database ( 131 ),

(b) providing a positioning solution based on matching between features or objects that are captured by perception sensors to features or objects that are represented in said primary database ( 131 ),

by matching between (i) an element as seen or captured from a first point-of-view, with (ii) an element or feature as seen or captured from a second point-of-view;

(c) correlating between (i) representations of elements that are included in said primary database ( 131 ) based on a top-view thereof, and (ii) elements that were captured or seen using street-view images, and matching elements in a top-view with elements in a ground surface view;

(d) using auto-encoding features to learn (i) a first correlation between multiple instances of a scene, and also (ii) a second correlation between multiple points of view, and also (iii) a third correlation between representations of a scene by a plurality of modalities;

(e) using Machine Learning,

creating a representation of an object based on input from a first type of sensor,

and then identifying said object based on input from a second, different, type of sensor.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2022
From: BUDA, YOSSEF ISRAEL; ISRAEL, TAL
To: CEPTION TECHNOLOGIES LTD.
Reel/Frame 059317/0370 →
Priority Claims (1)
IL 265818 · Apr 3, 2019 · national
Continuity (1)
Related Publication 20220196432A1 · Jun 23, 2022
References Cited (111)
US 5774376A · Manning · 1998 [cited by examiner]
US 5884296A · Nakamura · 1999 [cited by examiner]
US 6335754B1 · Endo · 2002 [cited by examiner]
US 6950120B1 · Endo · 2005 [cited by examiner]
US 8548197B2 · Polle · 2013 [cited by examiner]
US 9098754B1 · Stout · 2015 [cited by examiner]
US 10366445B2 · Dhankhar · 2019 [cited by examiner]
US 10593042B1 · Douillard · 2020 [cited by examiner]
US 10733482B1 · Lee · 2020 [cited by examiner]
US 10809361B2 · Vallespi-Gonzalez · 2020 [cited by examiner]
US 10825188B1 · Tan · 2020 [cited by examiner]
US 10885698B2 · Muthler · 2021 [cited by examiner]
US 11073842B1 · Whitman · 2021 [cited by examiner]
US 11380108B1 · Cai · 2022 [cited by examiner]
US 11436744B2 · Kim · 2022 [cited by examiner]
US 11798225B2 · Saxena · 2023 [cited by examiner]
US 11866167B2 · Youmans · 2024 [cited by examiner]
US 12236535B2 · Kang · 2025 [cited by examiner]
US 20020047901A1 · Nobori · 2002 [cited by examiner]
US 20040066316A1 · Ogawa · 2004 [cited by examiner]
US 20040158366A1 · Dieterle · 2004 [cited by examiner]
US 20040169617A1 · Yelton · 2004 [cited by examiner]
US 20040169663A1 · Bernier · 2004 [cited by examiner]
US 20050190972A1 · Thomas · 2005 [cited by examiner]
US 20100010741A1 · Tener · 2010 [cited by examiner]
US 20110110557A1 · Clark · 2011 [cited by examiner]
US 20130097197A1 · Rincover · 2013 [cited by examiner]
US 20130271607A1 · Takahashi · 2013 [cited by examiner]
US 20140333729A1 · Pflug · 2014 [cited by examiner]
US 20150015702A1 · Yamaguchi · 2015 [cited by examiner]
US 20150036870A1 · Mundhenk · 2015 [cited by examiner]
US 20150070394A1 · Yanagawa · 2015 [cited by examiner]
US 20150221079A1 · Schultz · 2015 [cited by examiner]
US 20160092736A1 · Mai · 2016 [cited by examiner]
US 20160188996A1 · Modica · 2016 [cited by examiner]
US 20160275667A1 · Modica · 2016 [cited by examiner]
US 20160350927A1 · Ma · 2016 [cited by examiner]
US 20170061625A1 · Estrada · 2017 [cited by examiner]
US 20170169313A1 · Choi · 2017 [cited by examiner]
US 20170249774A1 · Mullins · 2017 [cited by examiner]
US 20170291611A1 · Innes · 2017 [cited by examiner]
US 20180033158A1 · Campbell · 2018 [cited by examiner]
US 20180039862A1 · Hyatt · 2018 [cited by examiner]
US 20180137386A1 · Cohen · 2018 [cited by examiner]
US 20180137858A1 · Saxena · 2018 [cited by examiner]
US 20180150961A1 · Senthamil · 2018 [cited by examiner]
US 20180211403A1 · Hotson · 2018 [cited by examiner]
US 20180239991A1 · Weller · 2018 [cited by examiner]
US 20180247160A1 · Rohani · 2018 [cited by examiner]
US 20180293439A1 · Slesarev · 2018 [cited by examiner]
US 20180322654A1 · Chen · 2018 [cited by examiner]
US 20180349746A1 · Vallespi-Gonzalez · 2018 [cited by examiner]
US 20190025854A1 · Rohani · 2019 [cited by examiner]
US 20190080142A1 · Abeywardena · 2019 [cited by examiner]
US 20190147600A1 · Karasev · 2019 [cited by examiner]
US 20190179327A1 · Martin · 2019 [cited by examiner]
US 20190180471A1 · Mutschler · 2019 [cited by examiner]
US 20190183077A1 · Ajamian · 2019 [cited by examiner]
US 20190213426A1 · Chen · 2019 [cited by examiner]
US 20190258878A1 · Koivisto · 2019 [cited by examiner]
US 20190259136A1 · Shpalensky · 2019 [cited by examiner]
US 20190265705A1 · Zhang · 2019 [cited by examiner]
US 20190271550A1 · Breed · 2019 [cited by examiner]
US 20190324148A1 · Kim · 2019 [cited by examiner]
US 20190340306A1 · Harrison · 2019 [cited by examiner]
US 20200020129A1 · Chen · 2020 [cited by examiner]
US 20200026282A1 · Choe · 2020 [cited by examiner]
US 20200060007A1 · Harrison · 2020 [cited by examiner]
US 20200162641A1 · Thota · 2020 [cited by examiner]
US 20200175326A1 · Shen · 2020 [cited by examiner]
US 20200302231A1 · Nawhal · 2020 [cited by examiner]
US 20200324898A1 · Youmans · 2020 [cited by examiner]
US 20210150230A1 · Smolyanskiy · 2021 [cited by examiner]
US 20210287430A1 · Li · 2021 [cited by examiner]
US 20210331754A1 · Whitman · 2021 [cited by examiner]
US 20210390777A1 · Lopez Mendez · 2021 [cited by examiner]
US 20220076443A1 · Hincapie · 2022 [cited by examiner]
US 20220196432A1 · Buda · 2022 [cited by examiner]
US 20220415059A1 · Smolyanskiy · 2022 [cited by examiner]
US 20230046926A1 · Saxena · 2023 [cited by examiner]
US 20230061195A1 · Quinton · 2023 [cited by examiner]
US 20230116896A1 · Hamilton · 2023 [cited by examiner]
US 20230150429A1 · Slutsky · 2023 [cited by examiner]
US 20230252667A1 · Xu · 2023 [cited by examiner]
US 20230292015A1 · Hoch · 2023 [cited by examiner]
US 20230343046A1 · Canberk · 2023 [cited by examiner]
US 20240064266A1 · Hosangadi · 2024 [cited by examiner]
US 20240362935A1 · Mitrokhin · 2024 [cited by examiner]
US 20240378799A1 · Li · 2024 [cited by examiner]
US 20240419907A1 · Laprise · 2024 [cited by examiner]
US 20250020481A1 · Xie · 2025 [cited by examiner]
US 20250200283A1 · Wu · 2025 [cited by examiner]
US 20250218160A1 · Wang · 2025 [cited by examiner]
CA 2678037A1 · 2008 [cited by examiner]
CN 119678124A · 2025 [cited by examiner]
WO WO2019000417 · 2019 [cited by applicant]
WO WO2019126387A1 · 2019 [cited by examiner]
WO WO2019172941A1 · 2019 [cited by examiner]
WO WO2020202158A1 · 2020 [cited by examiner]
“Monocular 3D Object Detection Using Feature Map Transformation: Towards Learning Perspective-Invariant Scene Representations;” Schroder et al., 2020 Fourth IEEE International Conference on Robotic Computing (IRC) (pp. … [cited by examiner]
“GenRadar: Self-supervised Probabilistic Camera Synthesis based on Radar Frequencies;” Carsten et al., ARXIV ID: 2107.08948; Jul. 19, 2021. (Year: 2021). [cited by examiner]
“An Overview about Emerging Technologies of Autonomous Driving;” Huang et al., ARXIV ID: 2306. 13302; Jun. 23, 2023. (Year: 2023). [cited by examiner]
International Search Report for PCT Application No. PCT/IL2020/050401 mailed Jul. 5, 2020. [cited by applicant]
Written Opinion of the International Searching Authority, dated Jul. 5, 2020, in patent application PCT/IL2020/050401. [cited by applicant]
Examination Report dated Dec. 18, 2024 from the Australian Patent Office in patent application AU 2020254128. [cited by applicant]
Letter dated Jan. 9, 2025 from the European Patent Office in patent application EP 20783452.4. [cited by applicant]
Letter dated Dec. 9, 2022 from the European Patent Office in patent application EP 20783452.4. [cited by applicant]
Office Action dated Sep. 14, 2021 in Israeli Patent Application No. IL 265818. [cited by applicant]
Office Action dated Jul. 31, 2022 in Israeli Patent Application No. IL 265818. [cited by applicant]
Machine Translation from Hebrew to English of the Rejections raised in the Office Action dated Sep. 14, 2021 in Israeli Patent Application No. IL 265818. [cited by applicant]
Machine Translation from Hebrew to English of the Rejections raised in the Office Action dated Jul. 31, 2022 in Israeli Patent Application No. IL 265818. [cited by applicant]