Methods and apparatus for improved precision street maps using low cost sensors

Patent metadata

Field	Value
Publication number	US-10066947-B2
Application number	US-201615334914-A
Country	US
Kind code	B2
Filing date	Oct 26, 2016
Priority date	Oct 30, 2015
Publication date	Sep 4, 2018
Grant date	Sep 4, 2018

Abstract

Methods and systems for increasing the precision of a map include receiving a plurality of messages over a network from a corresponding plurality of vehicles. The vehicles may be equipped with positioning devices such as a global positioning receiver. The positioning devices in the vehicles may be of a lower cost and therefore provide location precisions within approximately ten (10) meters. The locations of the plurality of vehicles may be used as control points in one or more interpolation algorithms to adjust the position of road information included in a map. Thus, higher precision maps may be generated through the use of relatively lower cost positioning devices in the vehicles.

First claim

What is claimed is:

1. A method of increasing the precision of an existing map, comprising:
receiving, from a network, a message from each of a plurality of vehicles;
decoding each message to determine a location of the corresponding vehicle; and
updating position information of a road in a map based on the locations of the vehicles.

2. The method of claim 1 , further comprising:
setting control points in an interpolation algorithm based on the locations of the vehicles; and
updating the position information of the road in the map based on a result of the interpolation algorithm.

3. The method of claim 2 , further comprising updating the position information of the road in the map based on a result of a b-spline interpolation algorithm.

4. The method of claim 3 , further comprising updating the position information of the road in the map based on a result of a non-uniform rational b-spline interpolation algorithm.

5. The method of claim 1 , further comprising:
decoding a plurality of source indications of measurement devices that generated the locations of the vehicles;
determining a plurality of source bias information for each of the source indications; and
updating the position information of the road in a map based on the plurality of source bias information.

6. The method of claim 1 , further comprising:
determining a plurality of locational bias information based on the locations of the vehicles; and
updating the position information of the road in a map based on the plurality of locational bias information.

7. The method of claim 1 , further comprising transmitting the updated position information of the road to a plurality of vehicles.

8. An apparatus for increasing the precision of an existing map, comprising:
an electronic hardware processor; and
an electronic hardware memory, operably coupled to the processor, and storing instructions that when executed by the electronic hardware processor, cause it to:
receive, from a network, a message from each of a plurality of vehicles,
decode each message to determine a location of the corresponding vehicle, and
update position information of a road in a map based on the locations of the vehicles.

9. The apparatus of claim 8 , wherein the electronic hardware memory further stores instructions that when executed by the electronic hardware processor, cause it to:
set control points in an interpolation algorithm based on the locations of the vehicles, and
update the position information of the road in the map based on a result of the interpolation algorithm.

10. The apparatus of claim 9 , wherein the electronic hardware memory further stores instructions that when executed by the electronic hardware processor, cause it to update the position information of the road in the map based on a result of a b-spline interpolation algorithm.

11. The apparatus of claim 10 , wherein the electronic hardware memory further stores instructions that when executed by the electronic hardware processor, cause it to update the position information of the road in the map based on a result of a non-uniform rational b-spline interpolation algorithm.

12. The apparatus of claim 8 , wherein the electronic hardware memory further stores instructions that when executed by the electronic hardware processor, cause it to:
decode a plurality of source indications of measurement devices that generated the locations of the vehicle;
determine a plurality of source bias information for each of the source indications; and update the position information of the road in the map based on the plurality of source bias information.

13. The apparatus of claim 8 , wherein the electronic hardware memory further stores instructions that when executed by the electronic hardware processor, cause it to:
determine a plurality of locational bias information based on the locations of the vehicles; and update the position information of the road in the map based on the plurality of locational bias information.

14. The apparatus of claim 8 , wherein the electronic hardware memory further stores instructions that when executed by the electronic hardware processor, cause it to transmit the updated position information of the road to a plurality of vehicles.

15. An apparatus for increasing the precision of a map, comprising:
means for receiving, from a network, a message from each of a plurality of vehicles;
means for decoding each message to determine a location of the corresponding vehicle; and
means for updating position information of a road in a map based on the locations of the vehicles.

16. A non-transitory computer readable storage medium comprising instructions that when executed cause a processor to perform a method of increasing the precision of an existing map, the method comprising:
receiving, from a network, a message from each of a plurality of vehicles;
decoding each message to determine a location of the corresponding vehicle; and
updating position information of a road in a map based on the locations of the vehicles.

17. The non-transitory computer readable storage medium of claim 16 , the method further comprising:
setting control points in an interpolation algorithm based on the locations of the vehicles; and
updating the position information of the road in the map based on a result of the interpolation algorithm.

18. The non-transitory computer readable storage medium of claim 17 , the method further comprising updating the position information of the road in the map based on a result of a b-spline interpolation algorithm.

19. The non-transitory computer readable storage medium of claim 18 , the method further comprising updating the position information of the road in the map based on a result of a non-uniform rational b-spline interpolation algorithm.

20. The non-transitory computer readable storage medium of claim 16 , the method further comprising:
decoding a plurality of source indications of measurement devices that generated the locations of the vehicle;
determining a plurality of source bias information for each of the source indications; and
updating the position information of the road in the map based on the plurality of source bias information.

21. The non-transitory computer readable storage medium of claim 16 , the method further comprising:
determining a plurality of locational bias information based on the locations of the vehicles; and
updating the position information of the road in a map based on the plurality of locational bias information.

22. The non-transitory computer readable storage medium of claim 16 , the method further comprising transmitting the updated position information of the road to a plurality of vehicles.

Assignees

• Faraday&Future Inc
• Faraday & Future Inc

Inventors

• Theodosis Paul Alan

Classifications

• H04B1/3822

  specially adapted for use in vehicles (H04B1/3827 takes precedence) · CPC title

• H04W4/40

  for vehicles, e.g. vehicle-to-pedestrians [V2P] · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title

• H04W4/44

  for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H] · CPC title

• H04W4/046

  Electricity · mapped topic