Voronoi diagram and Fast Marching applied to Path Planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 3049-3054

  Garrido, Santiago ^a   Moreno, Luis ^a   Blanco, Dolores ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; CONFORMAL MAPPING; ROBOTS;

FAST MARCHING; VORONOI DIAGRAM;

MOTION PLANNING;

EID: 33845652328     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1642165     Document Type: Conference Paper

References (13)

1. J.-C. Latombe, Robot motion planning. Dordrecht, Netherlands: Kluwer Academic Publishers, 1991.
2. D. T. Lee, "Medial axis transformation of a planar shape," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 398-401, 1982.
3. P. K. J. D. Boissonnat, "Use of the delaunay triangulation for the identification and localization of objects," IEEE Conf. Computer Vision and Pattern Recognition, pp. 398-401, 1985.
4. J. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
5. O. S. H. Alt, "The voronoi diagram of curved objects," in Proc. 11th Annual ACM Symposium on Computational Geometry, 1995, pp. 89-97.
6. H. Blum, "A transformation for extracting new descriptors of shape," in Models for Preception of Speech and Visual Form, W. W. Dunn, Ed. MIT Press, Cambridge, Mass., 1967, pp. 153-171.
7. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-jacobi formulations," Journal of Computational Physics, no. 79, pp. 12-49, 1988.
8. J. A. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad Sci. U.S.A., vol. 93, no. 4, pp. 1591-1595, 1996.
9. P. L. L. M. G. Crandall, H. Ishii, "User's guide to viscosity solutions of second order partial differential equations," Bull. Amer. Math. Soc., vol. 27, no. 1, pp. 1-67, 1992.
10. P. L. L. M. G. Crandall, "Viscosity solutions of hamilton jacobi equations," Trans. Amer. Math. Soc., vol. 277, pp. 1-42, 1983.
11. J. A. Sethian, "Theory, algorithms, and aplications of level set methods for propagating interfaces," Acta numerica, pp. 309-395, 1996, cambridge Univ. Press.
12. D. Adalsteinsson and J. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys., vol. 118, no. 2, pp. 269-277, 1995.
13. J. Sethian, Level set methods. Cambridge University Press, 1996.