SYSTEM AND METHOD FOR GENERATING A SEMANTIC MAP FOR A ROAD
Systems, methods, and other embodiments described herein relate to generating a semantic map for a road segment. In one embodiment, a method includes receiving sensor data related to a road segment. The sensor data includes trace points and key points associated with the trace points. The trace points are related to positions of a vehicle in the road segment and the key points are related to lane boundaries. The method includes generating hypothetical lane configurations, generating scores based on how accurately the key points match the hypothetical lane configurations, and selecting one hypothetical lane configuration from the hypothetical lane configurations based on a score among the scores. The score indicating most accurate match. The method includes determining characteristics of the road segment based on the one hypothetical lane configuration.
1 . A system comprising:
a processor; and
a memory storing machine-readable instructions that, when executed by the processor, cause the processor to:
receive sensor data related to a road segment, the sensor data including a plurality of trace points and a plurality of key points associated with the plurality of trace points, the plurality of trace points being related to positions of a vehicle in the road segment, the plurality of key points being related to lane boundaries;
generate a plurality of hypothetical lane configurations;
generate a plurality of scores based on how accurately the plurality of key points match the plurality of hypothetical lane configurations;
select one hypothetical lane configuration from the plurality of hypothetical lane configurations based on one score of the plurality of scores, the one score indicating most accurate match; and
determine characteristics of the road segment based on the one hypothetical lane configuration.
2 . The system of claim 1 , wherein the characteristics of the road segment include at least one of:
number of lanes in the road segment;
a width of one or more lanes in the road segment;
a position of one or more lane markings on the road segment; or
a position of one or more boundaries of the road segment.
3 . The system of claim 1 , wherein the machine-readable instructions further include instructions that when executed by the processor cause the processor to:
generate the plurality of scores based on a least squares method.
4 . The system of claim 1 , wherein the machine-readable instructions further include instructions that when executed by the processor cause the processor to:
divide a road into a plurality of road segments based on a curve of the road, wherein the plurality of road segments includes the road segment.
5 . The system of claim 1 , wherein the plurality of key points includes one or more key points, wherein one of the one or more key points is associated with a left lane boundary and an other of the one or more key points is associated with a right lane boundary.
6 . The system of claim 1 , wherein the machine-readable instructions further include instructions that when executed by the processor cause the processor to:
generate the plurality of hypothetical lane configurations based on historical information.
7 . The system of claim 1 , wherein the machine-readable instructions further include instructions that when executed by the processor cause the processor to:
generate the plurality of hypothetical lane configurations based on characteristics of an environment of the road segment.
8 . The system of claim 1 , wherein the machine-readable instructions further include instructions that when executed by the processor cause the processor to:
generate the plurality of hypothetical lane configurations based on characteristics of a neighboring road segment.
9 . A method comprising:
receiving sensor data related to a road segment, the sensor data including a plurality of trace points and a plurality of key points associated with the plurality of trace points, the plurality of trace points being related to positions of a vehicle in the road segment, the plurality of key points being related to lane boundaries;
generating a plurality of hypothetical lane configurations;
generating a plurality of scores based on how accurately the plurality of key points match the plurality of hypothetical lane configurations;
selecting one hypothetical lane configuration from the plurality of hypothetical lane configurations based on one score of the plurality of scores, the one score indicating most accurate match; and
determining characteristics of the road segment based on the one hypothetical lane configuration.
10 . The method of claim 9 , wherein the characteristics of the road segment include at least one of:
number of lanes in the road segment;
a width of one or more lanes in the road segment;
a position of one or more lane markings on the road segment; or
a position of one or more boundaries of the road segment.
11 . The method of claim 9 , wherein the generating the plurality of scores is based on a least squares method.
12 . The method of claim 9 , further comprising:
dividing a road into a plurality of road segments based on a curve of the road, wherein the plurality of road segments includes the road segment.
13 . The method of claim 9 , wherein the plurality of key points includes one or more key points, wherein one of the one or more key points is associated with a left lane boundary and an other of the one or more key points is associated with a right lane boundary.
14 . The method of claim 9 , further comprising:
generating the plurality of hypothetical lane configurations based on historical information.
15 . The method of claim 9 , further comprising:
generating the plurality of hypothetical lane configurations based on characteristics of an environment of the road segment.
16 . The method of claim 9 , further comprising:
generating the plurality of hypothetical lane configurations based on characteristics of a neighboring road segment.
17 . A non-transitory computer-readable medium including instructions that when executed by a processor cause the processor to:
receive sensor data related to a road segment, the sensor data including a plurality of trace points and a plurality of key points associated with the plurality of trace points, the plurality of trace points being related to positions of a vehicle in the road segment, the plurality of key points being related to lane boundaries;
generate a plurality of hypothetical lane configurations;
generate a plurality of scores based on how accurately the plurality of key points match the plurality of hypothetical lane configurations;
select one hypothetical lane configuration from the plurality of hypothetical lane configurations based on one score of the plurality of scores, the one score indicating most accurate match; and
determine characteristics of the road segment based on the one hypothetical lane configuration.
18 . The non-transitory computer-readable medium of claim 17 , wherein the characteristics of the road segment include at least one of:
number of lanes in the road segment;
a width of one or more lanes in the road segment;
a position of one or more lane markings on the road segment; or
a position of one or more boundaries of the road segment.
19 . The non-transitory computer-readable medium of claim 17 , wherein the instructions further include instructions that when executed by the processor cause the processor to:
generate the plurality of scores based on a least squares method.
20 . The non-transitory computer-readable medium of claim 17 , wherein the instructions further include instructions that when executed by the processor cause the processor to:
divide a road into a plurality of road segments based on a curve of the road, wherein the plurality of road segments including the road segment.