Marble, J.D., Bekris, K.E.: Asymptotically near-optimal is good enough for motion planning. Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning.

In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation 2005, ICRA 2005, pp 3874–3880 Hsu, D., Sanchez-Ante, G., Sun, Z.: Hybrid PRM Sampling with a Cost-Sensitive Adaptive Strategy. In: Proceedings of the IEEE International Conference on Robotics and Automation, 2000. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1999. Laumond, J.-P., Nissoux, C.: Visibility-based probabilistic roadmaps for motion planning. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996) Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces.

Kavraki, L.E., Kolountzakis, M.N., Latombe, J.-C.: Analysis of probabilistic roadmaps for path planning. Kavraki, L.E., Latombe, J.-C.: Probabilistic Roadmaps for Robot Path Planning, Practical Motion Planning in Robotics: Current Approaches and Future Directions, pp 33–53. Intelligent Autonomous Systems 8, 600–609 (2004) Geraerts, R.J., Overmars, M.H.A.: Sampling Techniques for Probabilistic Roadmap Planners. In: Workshop on the algorithmic foundations of robotics, pp 43–57 (2002) Geraerts, R., Overmars, M.H.: A comparative study of probabilistic roadmap planners. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp 4596–4601. Ok, K.-C., Ansari, S., Gallagher, B., Sica, W., Dellaert, F., Stilman, M.: Path planning with uncertainty: Voronoi uncertainty fields. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 2376–2381 (2006) Garrido, S., Moreno, L., Abderrahim, M., Martin, F.: Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching. In: 4th International Symposium on Voronoi Diagrams in Science and Engineering, 2007. 25(18), 2341–2360 (2011)īhattacharya, P., Gavrilova, M.L.: Voronoi diagram in optimal path planning. Kim, J., Kim, M., Kim, D.: Variants of the quantized visibility graph for efficient path planning. In: Proceedings of India-Taiwan Conference on Discrete Mathematics, Taipei, pp 44–54 (2009) Ghosh, S.K., Goswami, P.P.: Unsolved problems in visibility graphs of points, segments and polygons. Ghosh, S.K.: Visibility Algorithms in the Plane, ISBN:9780521875745. Lozano-Prez, T., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles.

Global grid map