Navigation of mobile robot by using D++ algorithm

Pi-Ying Cheng, Pin Jyun Chen*

*此作品的通信作者

    研究成果: Article同行評審

    10 引文 斯高帕斯(Scopus)

    摘要

    The navigation of mobile robots is a vital aspect of technology in robotics. We applied the D++ algorithm, which is a novel and improved path-planning algorithm, to the navigation of mobile robots. The D++ algorithm combines Dijkstra's algorithm with the idea of a sensor-based method, such that Dijkstra's algorithm is adapted to local search, and the robot can determine its next move in real-time. Although the D++ algorithm frequently runs local search with limited ranges, it can compute optimum paths by expanding the size of the searching range to avoid local minima. In addition, we verified the performance of the D++ algorithm by applying it to a real robot in a number of environments. The use of the D++ algorithm enables robots to navigate efficiently in unknown, large, complex and dynamic environments.

    原文English
    頁(從 - 到)229-243
    頁數15
    期刊Intelligent Service Robotics
    5
    發行號4
    DOIs
    出版狀態Published - 5 十月 2012

    指紋

    深入研究「Navigation of mobile robot by using D++ algorithm」主題。共同形成了獨特的指紋。

    引用此