标题:Path Planning Based on ADFA* Algorithm for Quadruped Robot
作者:Li Zhe; Li Yibin; Rong Xuewen; Zhang Hui
作者机构:[Li Zhe; Li Yibin; Rong Xuewen] Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Shandong, Peoples R China.; [Zhang Hui] Qilu Univ Technol, Sch 更多
通讯作者:Li, YB
通讯作者地址:[Li, YB]Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Shandong, Peoples R China.
来源:IEEE ACCESS
出版年:2019
卷:7
页码:111095-111101
DOI:10.1109/ACCESS.2019.2920420
关键词:Quadruped robot; path planning; A* algorithm
摘要:At present, the path-planning algorithm based on the grid map is generally adopted in the field of quadruped robot and the obtained environmental information is represented by a standardized grid map. In this paper, the ADFA* algorithm introduces a dilation factor based on the DFA* to solve the path planning problem under the constraint of computing time and provide a path search result related to the time limit. Path-planning algorithms based on raster maps often equate robots with particles, causing problems, such as path blocking. The FA* algorithm adds raster tolerance to expand obstacles. DFA* uses a path-splitting approach that, such as the DA* algorithm, has better dynamic environment processing capabilities than the FA*. However, during the actual operation of the robot, the environmental information acquired is extremely frequent due to its instability. The robot itself is often in a relatively static state. Therefore, compared with obtaining the shortest path, it is more practical to improve the path search efficiency under dynamic map environment. ADFA* will gradually optimize the path and eventually get the optimal solution when time is sufficient. When the time is limited, ADFA* will search for the current optimal solution under the specified search time but may not be able to obtain the shortest path, which is called the second best solution.
收录类别:SCIE
资源类型:期刊论文
TOP