Improved Path Planning Algorithm Based on Partial Distance Feature Vector Matching

Abstract:

Robotic path planning algorithm is an important research content of optimization. The improved path planning algorithm, based on distance measurement, use the feature vector for obtaining the location and for identifies different distances in search space. In order to improve the efficient of collision detection, the earth feature vector and taboo search theory were used as tools, combined with partial matching tech and fuzzy logic could get faster and more accurate outcomes than the algorithm only use fuzzy logic.

• Periodical: Applied Mechanics and Materials (Volumes 373-375)
• Pages: 213-216
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.373-375.213
• Online since: August 2013
• Authors: Zhi Jie Zhang
• Keywords: Distance Feature Vector, Partial Matching, Path Planning, Taboo Search

References

[1] E Gilbert, D Johnson; Distance functions and their application to robot path planning in the presence of obstacles；IEEE Journal of Robotics and Automation，1985；Issue 1 of Volume 1 ; p.21 – 30.

DOI: 10.1109/jra.1985.1087003

[2] A. Zelinsky, R.A. Jarvis, J. Byrne,S. Yuta; Planning paths of complete coverage of an unstructured environment by a mobile robot; International Conference on Advanced Robotics, Tokyo, Japan, 1993, p.533–538.

[3] H Choset; Coverage for robotics – A survey of recent results; Annals of Mathematics and Artificial Intelligence, Numbers 1-4, Volume 31, 2001, pp.113-126.

[4] T Oksanen, Coverage path planning algorithms for agricultural field machines; A Visa la - Journal of Field Robotics; Issue 8, Volume 26, August 2009, p.651–668.

DOI: 10.1002/rob.20300

[5] R.A. Brooks, A robust layered control system for a mobile robot, IEEE J. Robotics Autom, (1986).

[6] Leonidas J. Guibas, David Hsu et al; Bounded Uncertainty Roadmaps for Path Planning ; Algorithmic Foundation of Robotics VIII Springer Tracts in Advanced Robotics, Volume 57/2009, pp.199-215.

DOI: 10.1007/978-3-642-00312-7_13

[7] H. Choset and P. Pignon, Coverage path planning: The boustrophedon decomposition, International Conference on Fieldand Service Robotics, Canberra, Australia, December 1997.

DOI: 10.1007/978-1-4471-1273-0_32

[8] Ismail AL-Taharwa, Alaa Sheta and Mohammed Al-Weshah , A mobile robot path planning using genetic algorithm in static environment, Journal of Computer Science 4 . 2008: 341-344.

DOI: 10.3844/jcssp.2008.341.344

[9] Ersson,T., andHu, Path planning and navigation of mobile robots in unknown environments. IEEE International Conferenceon on Intelligent Robots and Systems(IROS). (2001).

DOI: 10.1109/iros.2001.976276

[10] Zhi-Jie Zhang：Path Planning Based on EMD and Partial Distance Feature Vector Matching with fuzzy logic for indoor robotic，Advanced Materials Research Vol. 684 (2013) ，pp.456-459.

DOI: 10.4028/www.scientific.net/amr.684.456