Hi all:

I'm thinking to build the lane model for OSM using machine learning techniques. How can I get multiple gpx files from osm database for certain roads?

Thanks in advance for any advice or feedback. Best D.

Below are my half-baked ideas:

1) Motivation:

a) According to Sebastian Thrun, in order to build the autonomous driving car, they push google map to 15cm accuracy with lane models !!! (I guess they do it in an expensive way, maybe only for part of CA to test their car) http://www.youtube.com/watch?v=bp9KBrH8H04

b) Also, several OSM members have already proposed the lane tag for the map. However, it'll be a pain for our dear brave volunteers to track and mark the lane they were in.

2) One possible way out: a) the bottleneck is that gpx files uploaded by users are often too noisy to figure out the lane assignment. But we have the "turn constraint" (change to inner/outer lane before turning left/right) and relative geometry shape of the route.

b) Given multiple gpx files for one road segment, we can have a robust estimation of the lane model using machine learning techniques.

c) Also, such technique may be useful for map refinement instead of asking users to correct by their own where the accuracy is in meters.

asked 17 Nov '11, 16:47

eminemya's gravatar image

accept rate: 0%

edited 17 Nov '11, 16:47

The gpx dataset is not linked to the main dataset at all. You can try to find som algorithms that can match traces to roads based on their direction, tags and date. The database was not designed with this in mind. It might be better to crowdsource theese types of tasks.

You are mentioning 15cm of accuracy. This is a rich mans dream. It requires an absurd amount of traces with 15m accuracy to confidently reduce it to 15cm accuracy. And there are a lot of chalanges if you want to derrive the lanes as well.

May I ask what research department are funding you?

permanent link

answered 17 Nov '11, 18:25

Gnonthgol's gravatar image

Gnonthgol ♦
accept rate: 16%

15cm accuracy gps is not affordable yet (althoughit seems this is more for market reasons than technical ones, and city workers are pushing for it, so we might get there someday).

If you download gpx traces from OSM for a multi-lane motorway, you'll see a fuzzy cloud of traces. I find it hard to imagine that even with a huge number of those you could filter out individual lanes.

I think the best you can do with current tools is using very well-calibrated very hi-res statellite imagery. Getting good-enough calibration via gps is probably possible but will be a lot of boring repetitive work.

Say (hypothetically) you get to this point, there are a few OSMers (myself included) who would frown uppon storing motorway lanes as separate ways in the main osm db, as your project seem to require. Tagging one way as "lanes=3, width=10" is great and usefull, but adding multiple ways will cause a lot of trouble for routing and rendering engines, and arguably bloat the database.

All that said, I dont want to put you off such an exciting project, and OSM is surely a good place to start, even if only for the tools and the wealth of knowledge. But realize it might be a bit harder than you had hoped :p

permanent link

answered 18 Nov '11, 11:23

Vincent%20de%20Phily's gravatar image

Vincent de P... ♦
accept rate: 19%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:


question asked: 17 Nov '11, 16:47

question was seen: 3,702 times

last updated: 18 Nov '11, 11:23

powered by OSQA