Robotics & Voronoi

So my 3rd homework in Robot Motion Planning class was about voronoi diagrams. Nice isn’t it?


It’s about generating a voronoi diagram of environment so that robot can move safely as that diagram using it as a roadmap. Neat idea actually, surely not the best and somewhat cumbersome but still good one.

But the diagram generation technique was different this time, we were supposed to create the diagram by walking on it while keeping the distances in balance etc etc.


Anyway the paper is here, not my best work but it’s there anyway so it could be on my blog as well right?


Leave a Reply