[Routing] Routing for autonomous agents

Vin Baines v.f.baines at bath.ac.uk
Sun Sep 2 19:49:39 BST 2012


Hi All,

I'm doing some research involving convoys and autonomous agents, and  
to base it in a rich scenario, I want to have them routing and  
navigating with real data.

I've built my 3D model using the osm2world tool which looks great. But  
now I need to use that same dataset to give my driver agent a route to  
follow.

I've looked at the travelling salesman code, which almost does what I  
want - I can pass it a set of lat-longs and get the route, but its  
returned as OSM nodes, or a gpx file. If I load gpx data and use that  
as coordinates for the driver to move to, then any curves in t he road  
get ignored. But, in the GUI the route follows the road exactly.  
Ideally, I'd export this data in say 5m intervals, and the driver  
agent would use that as a series of moveTo(X,Y) actions.

It looks like a few people have achieved this, but theres not much  
detail in their papers.

Has anyone seen anything like this, or any suggestions on an easy way  
to get the result? With the OSM nodes of the route already calculated,  
I wonder if there is a way to interpolate X,Y betweent them? As I  
guess thats what the renderer is doing?

Thanks!

Vincent




More information about the Routing mailing list