Method and apparatus for representing a map element and method and apparatus for locating a vehicle/robot
First Claim
Patent Images
1. A computer-implemented method for representing a map element, comprising the acts of:
- generating a Gaussian Mixture Model for the map element;
generating a signature for identifying the map element, wherein the signature comprises properties of the map element; and
generating a Signatured Gaussian Mixture Model for representing the map element, wherein the Signatured Gaussian Mixture Model comprises the Gaussian Mixture Model and the signature, and the Signatured Gaussian Mixture Model further comprises a dynamic existence probability of the map element.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and an apparatus are provided for representing a map element and for locating a vehicle/robot based thereupon. The method for representing a map element includes: generating a Gaussian Mixture Model for the map element; generating a signature for identifying the map element, wherein the signature includes properties of the map element; and generating a Signatured Gaussian Mixture Model for representing the map element, wherein the Signatured Gaussian Mixture Model includes the Gaussian Mixture Model and the signature.
7 Citations
21 Claims
-
1. A computer-implemented method for representing a map element, comprising the acts of:
-
generating a Gaussian Mixture Model for the map element;
generating a signature for identifying the map element, wherein the signature comprises properties of the map element; andgenerating a Signatured Gaussian Mixture Model for representing the map element, wherein the Signatured Gaussian Mixture Model comprises the Gaussian Mixture Model and the signature, and the Signatured Gaussian Mixture Model further comprises a dynamic existence probability of the map element. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer implemented method for locating a vehicle/robot, comprising the acts of:
-
reading a Signatured Gaussian Mixture Map for a map section which the vehicle/robot is currently located in, wherein the Signatured Gaussian Mixture Map comprises Signatured Gaussian Mixture Models for map elements within the map section, and wherein the Signatured Gaussian Mixture Models are generated by generating a Gaussian Mixture Model for each of the map elements;
generating a signature for identifying each of the map elements, wherein each signature comprises properties of a respective map element and generating a Signatured Gaussian Mixture Model for representing each of the map elements, wherein each of the Signatured Gaussian Mixture Models comprises the Gaussian Mixture Model and the signature;generating the Signatured Gaussian Mixture Models for the map elements within a real-time point cloud or an image acquired by the vehicle/robot; establishing one or more correspondences between the Signatured Gaussian Mixture Map and the Signatured Gaussian Mixture Models for the map elements within the real-time point cloud or image based on signatures of the Signatured Gaussian Mixture Models for the map elements within the real-time point cloud or image; and matching the Signatured Gaussian Mixture Map with the Signatured Gaussian Mixture Models for the map elements within the real-time point cloud or image based on the one or more correspondences established. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An apparatus for representing a map element, comprising:
-
a memory, having computer executable instructions stored therein; and
a processor, coupled to the memory and configured to;generate a Gaussian Mixture Model for the map element;
generate a signature for identifying the map element, wherein the signature comprises properties of the map element; andgenerate a Signatured Gaussian Mixture Model for representing the map element, wherein the Signatured Gaussian Mixture Model comprises the Gaussian Mixture Model and the signature, and the Signatured Gaussian Mixture Model further comprises a dynamic existence probability of the map element. - View Dependent Claims (12)
-
-
13. An apparatus for locating a vehicle/robot, comprising:
-
a memory, having computer executable instructions stored therein; and a processor, coupled to the memory and configured to; read a Signatured Gaussian Mixture Map for a map section which the vehicle/robot is currently located in, wherein the Signatured Gaussian Mixture Map comprises Signatured Gaussian Mixture Models for map elements within the map section, and wherein the Signatured Gaussian Mixture Models are generated by generating a Gaussian Mixture Model for each of the map elements;
generating a signature for identifying each of the map elements, wherein each signature comprises properties of a respective map element and generating a Signatured Gaussian Mixture Model for representing each of the map elements, wherein each of the Signatured Gaussian Mixture Models comprises the Gaussian Mixture Model and the signature;generate the Signatured Gaussian Mixture Models for the map elements within a realtime point cloud or an image acquired by the vehicle/robot; establish one or more correspondences between the Signatured Gaussian Mixture Map and the Signatured Gaussian Mixture Models for map elements within the realtime point cloud or image based on signatures of the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image; and match the Signatured Gaussian Mixture Map with the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image based on the correspondence established. - View Dependent Claims (14, 15, 16)
-
-
17. A non-transient storage medium having instructions
stored thereon that when executed cause a processor to implement computer-implemented method for representing a map element, comprising: -
instructions for causing the processor to generate a Gaussian Mixture Model for the map element; instructions for causing the processor to generate a signature for identifying the map element, wherein the signature comprises properties of the map element; and instructions for causing the processor to generate a Signatured Gaussian Mixture Model for representing the map element, wherein the Signatured Gaussian Mixture Model comprises the Gaussian Mixture Model and the signature, and the Signatured Gaussian Mixture Model further comprises a dynamic existence probability of the map element.
-
-
18. A non-transient storage medium having instructions stored thereon that when executed cause a processor to implement computer-implemented method for locating a vehicle/robot, comprising:
-
instructions for causing the processor to read a Signatured Gaussian Mixture Map for a map section which the vehicle/robot is currently located in, wherein the Signatured Gaussian Mixture Map comprises Signatured Gaussian Mixture Models for map elements within the map section, and wherein the Signatured Gaussian Mixture Models are generated by generating a Gaussian Mixture Model for each of the map elements;
generating a signature for identifying each of the map elements, wherein each signature comprises properties of a respective map element and generating a Signatured Gaussian Mixture Model for representing each of the map elements, wherein each of the Signatured Gaussian Mixture Models comprises the Gaussian Mixture Model and the signature;instructions for causing the processor to generate the Signatured Gaussian Mixture Models for the map elements within a real-time point cloud or an image acquired by the vehicle/robot; instructions for causing the processor to establish one or more correspondences between the Signatured Gaussian Mixture Map and the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image based on signatures of the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image; and instructions for causing the processor to match the Signatured Gaussian Mixture Map with the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image based on the one or more correspondences established.
-
-
19. An apparatus for representing a map element,
comprising: -
a Gaussian Mixture Model generation unit configured to generate a Gaussian Mixture Model for the map element; a signature generation unit configured to generate a signature for identifying the map element, wherein the signature comprises properties of the map element; and a Signatured Gaussian Mixture Model generation unit configured to generate a Signatured Gaussian Mixture Model for representing the map element, wherein the Signatured Gaussian Mixture Model comprises the Gaussian Mixture Model and the signature, and the Signatured Gaussian Mixture Model further comprises a dynamic existence probability of the map element.
-
-
20. An apparatus for locating a first vehicle/robot, comprising:
-
a Signature Gaussian Mixture Map read unit configured to read Signature Gaussian Mixture Map for a map section which the first vehicle/robot is currently located in, wherein the Signatured Gaussian Mixture Map comprises Signatured Gaussian Mixture Models for map elements within the map section, and wherein the Signatured Gaussian Mixture Models are generated by generating a Gaussian Mixture Model for each of the map elements;
generating a signature for identifying each of the map elements, wherein each signature comprises properties of a respective map element and generating a Signatured Gaussian Mixture Model for representing each of the map elements, wherein each of the Signatured Gaussian Mixture Models comprises the Gaussian Mixture Model and the signature;a Signatured Gaussian Mixture Model generation unit configured to generate the Signatured Gaussian Mixture Models for the map elements within a real-time point cloud or an image acquired by the first vehicle/robot; a correspondence establishing unit configured to establish one or more correspondences between the Signatured Gaussian Mixture Map and the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image based on signatures of the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image; and a matching unit configured to match the Signatured Gaussian Mixture Map with the Signatured Gaussian Mixture Models for map elements within the real-time point cloud or image based on the one or more correspondences established. - View Dependent Claims (21)
-
Specification