Methods and apparatus for improved precision street maps using low cost sensors
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.
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.