Path Planning is generating a collision-free path in an environment with obstacles and optimizing it with respect to some criterion. Because of its importance in robotics, the problem has attracted a considerable amount of research interest. In this paper, we present an effective algorithm of shortest path planning for planar mobile robot whose time complexity is O(4 × n), n is the geometric complexity of the static planar environment. The success of our algorithm relies on exploiting both a tabu restriction and the greedy strategy of the Dijkstra algorithm. Our experimental evaluations on four different test cases show that our algorithm produces the shortest path very quickly. © 2006 International Federation for Information Processing.
CITATION STYLE
Sun, L., Liu, X., & Leng, M. (2006). An effective algorithm of shortest path planning in a static environment. In IFIP International Federation for Information Processing (Vol. 207, pp. 257–262). https://doi.org/10.1007/0-387-34403-9_35
Mendeley helps you to discover research relevant for your work.