Voronoi diagram in optimal path planning

  title={Voronoi diagram in optimal path planning},
  author={Priyadarshi Bhattacharya and Marina L. Gavrilova},
  journal={4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)},
In this paper, we provide an algorithm based on Voronoi diagram to compute an optimal path between source and destination in the presence of simple disjoint polygonal obstacles. We evaluate the quality of the path based on clearance from obstacles, overall length and smoothness. We provide a detailed description of the algorithm for Voronoi diagram maintenance and dynamic updates. Experimental results demonstrate superior performance of the method in relation to other path planning algorithms. 
Highly Cited
This paper has 63 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 43 extracted citations

63 Citations

Citations per Year
Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references


  • P. Bhattacharya
  • L. Gavrilova., CRYSTAL - A new density-based fast…
  • 2006
1 Excerpt

Uhran, Jr., A Framed- Quadtree Approach for Determining Euclidean Shortest Paths in a 2-D Environment

  • D. Z. Chen, J.J.R.J. Szczerba
  • IEEE Transactions on robotics and automation,
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…