<br><div class="gmail_quote">Hi,<br>Sorry for mailing in so late, i came to know about Gsoc few days ago. <br>I
am Undergraduate doing my Btech-Hons for IIIT - Hyderabad. I have
worked in OCR, Vision,(Sfm) ,Image Processing,Information retreval.<br><br>OSM data have been used for path finding...with A star algo etc.but it is never used for simulation of traffic.<br><br>Traffic monitoring and simulation has been worked on for some time now. There are very elaborate systems like MITSIM which gather data from<br>
various sources and design a traffic model. But the problem is it is very difficult to implement them. The information about the streets, traffic <br>data, satellite data etc. is difficult to gather.<br> My idea is to design a traffic simulation using OSM data. as the OSM data is readily available and is available in many formats. To model the<br>
traffic probabilistic or network flow models are popular. But to get a more accurate simulation want to use multiple vehicles as bots interacting with <br>each other.<br>A basic overview of my idea ...<br><br>1) first we need the area where want the simulation to run. This would be done by defining a rectangular region in the map. This data can be stored<br>
in posgreSQL which will make it easier to use the data.<br>2) Next we define for all the bots - source and destination and this find the appropriate path(A star) to go. <br>3) At the heart of the simulation we need to have a engine which would handle the collision etc. and directs the bots etc. I have tried a few physics <br>
engine but their performance degrades steeply decreases with the increase of number of objects. <br>4) So I want to use my own engine with only few rules for collision etc. The brute for implementation would require to check each bot with other bot<br>
( the same thing which makes other engines slow O(n^2) ). But i plan to use a implementation of KD-tree, ANN(Approximate nearest neighbour) Open <br> source implementation of the same exists and works pretty well. This would allow the matching to be done in O(nlogn).<br>
ANN implementation (<a href="http://www.cs.umd.edu/%7Emount/ANN/" target="_blank">http://www.cs.umd.edu/~mount/ANN/</a>)<br>5) To manage the interaction of the bots the memory requirements skyrockets as the number of bots increases. ie why i wish to treat them as Multi-Agent-System<br>
There are nice implementations of "distributed multi-agent framework" which use shared memory to manage the agents( bots in our case).<br>6) congestions , bottlenecks and collisions can thus be detected. In the streets.<br>
7) Future Works - Once this frameworks is complete data from other sources like the traffic lights flyovers etc.. can be incorporated in the existing system.<span class="HOEnZb"><font color="#888888"><br><br><br clear="all">
</font></span>Sourav Dutta</div><div><div>IIIT H</div></div><br>