v1.9.0

V1.9.0

Download progress improvements

Previously countries with large areas without roads would show up as having more files to download than were actually uploaded to the server. This resulted in the download progress never finishing as it would fail to download some fails and not see the total possible files all be downloaded. To resolve this blank files were added for empty tiles, this means that there will be a file on the server for every possible area of the world.

Next Way Detection Improvements

Tile Overlap

One area in which there's been issues detecting the correct continuation of the current road is near the borders of the map data tiles. If the current road segment ends just past the tile border then the current tile would either have partial or no map data for continuing the road. Previously we just ignored checking for continuations past the tile border to resolve the issue with partial matches, however this still meant that when we crossed over the bounds we would have to recalculate which road we are on which could sometimes fail. To improve this situation the map data tiles have a slight amount of overlap in their data. This means we can always find continuations up to the current 1000 meter lookahead distance. This leads to curves near tile borders being properly detected as well as keeping mapd better locked onto the current road.

Partial Ref Matches

When looking for the next section of the road we preferred segments that matched the current road name, then segments that matched the current ref. However, a segment can reference multiple highway systems at once. This means we could run into a situation where one highway system ends but another one continues. To account for this we now have a third preference for when any one part of the refs matches the segment. This however leads to a new problem where we could have multiple preferred matches, so for these multiple preferred matches we select the one with the least amount of curvature.

Ignore Preferred Segment With High Curvature

In some cases when a highway goes from being split to a single road this results in the osm data going from two one way roads to a single two way road. Often times when this happens the name and/or refs for a road would change and lead to doing a uturn being the "preferred" segment for continuing on. To combat this a check was added to the preferred segments for very high curvatures. If the curvature is too high we skip that segment from being "preferred" which leads to the only way for it to be selected is by the fail safe smallest curvature detection.

Wrong Way Detection

Another problem when a road splits and goes from two ways to one way is that we now have two choices for which segment to follow. To help aid with selecting the right one the one way flag from osm was added to the map data. This allows us to only select a segment as the "next way" if the direction of travel for that segment is in the correct direction. This one way check was also added to deciding if we are currently on a segment, this aids in initially finding which road segment we are on as sometimes there are multiple candidates with different directions of travel that we could choose from.

False Positive Improvements for Merges and Splits

Whenever a road merges or splits there ends up being sharp curvatures detected. This is due to how roads are represented on osm. Roads are a series of points along the centerline. However, when a road splits or merges this changes where the center line is, so you have a sudden shift in the position of the points that looks like a sharp curve to mapd. To correct for this mapd now tries to determine if a road merge or split is happening and then fudges the curvatures to look more like a straight line for a small distance around the split or merge. This results in mapd not triggering a slow down for these areas, and in the event that there still is a lot of curvature then the surrounding points should still reflect that. mapd could "lose" track of the curve for a short period during the merge/split but this is mitigated by logic already in openpilot to prevent large acceleration or deceleration while in a curve.

What's Changed

• Overlap areas to improve transitions between files by @pfeiferj in #43
• add a flag for generating empty offline files by @pfeiferj in #44
• add overlap field so old map files don't cause issues by @pfeiferj in #45
• check if going wrong way by @pfeiferj in #46
• Next way detection improvements by @pfeiferj in #47
• change from angle to curvature check, better partial refs match, fudge road merge curvatures by @pfeiferj in #48
• fudge road splits, tune fudged curvatures, more one way detection by @pfeiferj in #49

Full Changelog: v1.8.1...v1.9.0