Open AccessA Corporative System of Edge Mapping and Hybrid Path A*-Douglas-Pucker Algorithm Planning Method
Author(s) -
Wahab Kareem Yousif,
Ahmed Abdulhsein Ali
Publication year - 2019
Publication title -
xi'nan jiaotong daxue xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 21
ISSN - 0258-2724
DOI - 10.35741/issn.0258-2724.54.5.43
Subject(s) - motion planning , path (computing) , enhanced data rates for gsm evolution , algorithm , computer science , process (computing) , set (abstract data type) , point (geometry) , any angle path planning , canny edge detector , artificial intelligence , mathematical optimization , edge detection , mathematics , image (mathematics) , image processing , geometry , robot , programming language , operating system
This paper proposes a corporative system of the edge mapping and hybrid path planning. The mapping process is predicated on modified canny edge detection algorithm. The presented mapping algorithm is found to be adaptable to various scenarios; it is tested on several cases to extract the impediments as well as the constrained region of the map. The generated map is a 2D edge map that contains the information about starting point, goal and obstacles. After that, the outcome of the edge map is processed in path planning algorithm in order to identify the optimum path. The proposed path planning is a hybrid A*-Douglas pucker algorithm. The presented path planning algorithm is reduced the set points and computational time.