Geometric data structures approximations for network optimisation problems (original) (raw)
Related papers
Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path
IEEE Robotics & Automation Magazine, 2008
Robot motion planning using generalised voronoi diagrams
2008
Optimal Mesh Algorithms for the Voronoi Diagram of Line Segments and Motion Planning in the Plane
Journal of Parallel and Distributed Computing, 1995
A Voronoi Diagram - Visibility Graph - Potential Field Compound Algorithm For Robot Path Planning
Mohammad Reza Amin-Naseri, Ellips Masehian
Voronoi diagram and fast marching applied to path planning
Santiago Garrido, Luis Moreno, Dolores Blanco
Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006., 2006
An $\bm{O(n\log n)}$ Shortest Path Algorithm Based on Delaunay Triangulation
IEEE/ASME Transactions on Mechatronics, 2000
Shortest Paths Among Obstacles in the Plane
International Journal of Computational Geometry & Applications, 1996
Relaxation of roadmap methods of robot motion planning
2006
A Delaunay triangulation-based shortest path algorithm with O(n log n) time in the Euclidean plane
2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), 2012
O3: An optimal and opportunistic path planner (with obstacle avoidance) using voronoi polygons
2008 10th IEEE International Workshop on Advanced Motion Control, 2008
2021
Path planning and navigation using Voronoi diagram and fast marching
Eighth International IFAC Symposium on Robot Control, 2006, 2006
Using the delaunay triangulation and voronoi diagrams for navigation in observable environments
Revista Tecnura, 2014
Mobile Robot Path Planning using Voronoi Diagram and Fast Marching
Robotics, Automation, and Control in Industrial and Service Settings
Path planning for mobile robot navigation using voronoi diagram and fast marching
Santiago Garrido, Luis Moreno, Dolores Blanco
2006
Path planning for mobile robots using Morphological Dilation Voronoi Diagram Roadmap algorithm
Scientific African, 2021
Mobile Robot Online Motion Planning Using Generalized Voronoi Graphs
2010
Improving Shortest Paths in the Delaunay Triangulation
International Journal of Computational Geometry & Applications, 2012
Roadmap methods vs. cell decomposition in robot motion planning
2007
2010
Minimum-link paths among obstacles in the plane
Algorithmica, 1992
A Voronoi-based hybrid motion planner
Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180), 2001
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
SIAM Journal on Computing, 1999
A New Dimension towards the Determination of Shortest Path for Robots using Convex Polygons
International Journal of Computer Applications, 2011
Path Planning on Quadric Surfaces and Its Application
Advanced Path Planning for Mobile Entities
Minimal Construct: Efficient Shortest Path Finding for Mobile Robots in Polygonal Maps
2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
Discrete and Computational …, 1997
Theoretical Computer Science, 1995
Computing Shortest Paths in the Plane with Removable Obstacles
2018
Finding minimum rectilinear distance paths in the presence of barriers
Networks, 1981