2010 · 27 citations · 3 references
ComputingComputer ScienceRobotics EngineeringMobile RoboticsPath PlanningRoboticsHeuristic SearchObstacle AvoidanceRobot NavigationShortest Path AlgorithmsVoronoi DiagramsDijkstra's AlgorithmRobot Path PlanningRobotic Path PlanningShortest Path ModelingShortest Path PlanningVoronoi Diagram Construction AlgorithmsVoronoi PolygonsVoronoi Tessellations
In order to get the shortest path of the mobile robot, Voronoi diagram has been introduced to the robot path planning in the paper. The paper uses the voronoi diagram method to model the work space, and obtained the global shortest path by the improved Dijkstra algorithm, besides, when dealing with the unknown static obstacles, the paper adopt one method of constructing the local Voronoi map of the environment, which can contribute to reduce computation time and satisfied the needs of robot's real-time path planning. Simulation results show that the method is simple and easy to implement.
3
A sweepline algorithm for Voronoi diagrams
Steven Fortune · Algorithmica · 1987 · 1.1K citations
Comparison of different grid abstractions for pathfinding on maps
Yngvi Björnsson, Markus Enzenberger, Robert C. Holte et al. · 2003 · 35 citations