计算机应用 ›› 2018, Vol. 38 ›› Issue (6): 1809-1813.DOI: 10.11772/j.issn.1001-9081.2017112671

• 应用前沿、交叉与综合 • 上一篇    下一篇

面向未知地图的六足机器人路径规划算法

杨洋1, 童东兵1, 陈巧玉2   

  1. 1. 上海工程技术大学 电子电气工程学院, 上海 201620;
    2. 上海立信会计金融学院 统计与数学学院, 上海 201620
  • 收稿日期:2017-11-14 修回日期:2018-01-02 出版日期:2018-06-10 发布日期:2018-06-13
  • 通讯作者: 童东兵
  • 作者简介:杨洋(1995-),男,江苏镇江人,硕士研究生,主要研究方向:机器人结构与导航、嵌入式系统、复杂网络;童东兵(1979-),男,湖北钟祥人,讲师,博士,主要研究方向:嵌入式系统、复杂网络、模型降阶;陈巧玉(1984-),女,安徽宿州人,讲师,博士,主要研究方向:复杂网络、复变函数。
  • 基金资助:
    国家自然科学基金资助项目(61673257,11501367);中国博士后科学基金资助项目 (2015M581528);上海市自然科学基金资助项目(15ZR1419000);上海工程技术大学研究生科研创新项目(17KY0209)。

Six-legged robot path planning algorithm for unknown map

YANG Yang1, TONG Dongbing1, CHEN Qiaoyu2   

  1. 1. School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China;
    2. School of Statistics and Mathematics, Shanghai Lixin University of Accounting and Finance, Shanghai 201620, China
  • Received:2017-11-14 Revised:2018-01-02 Online:2018-06-10 Published:2018-06-13
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61673257,11501367), the Chinese Postdoctoral Science Foundation (2015M581528), the Natural Science Foundation of Shanghai (15ZR1419000), the Science Innovation Fund for Graduate Students in Shanghai University of Engineering (17KY0209).

摘要: 针对移动机器人路径规划中无法准确得知全局地图的问题,提出了一种基于模糊规则和人工势场法的局部路径规划算法。首先,利用测距组与模糊规则,进行障碍物的形状分类,构建局部地图;其次,在人工势场法中引入了一种修正的斥力函数,基于局部地图,利用人工势场法进行局部路径规划;最后,随着机器人的运动,设置时间断点,以减少路径震荡。针对随机障碍物和凹凸障碍物的地图,分别采用传统人工势场法和改进的人工势场法进行仿真,其结果表明:在遇到随机障碍物时,相比传统人工势场法,改进的人工势场法能够显著减少与障碍物的碰撞;在遇到凹凸障碍物时,改进的人工势场法能够很好地完成路径规划的目标。所提算法对地形变化适应能力强,能够实现在未知地图下的六足机器人路径规划。

关键词: 声源识别, 模糊规则, 测距, 六足机器人, 局部地图, 人工势场法

Abstract: The global map cannot be accurately known in the path planning of mobile robots. In order to solve the problem, a local path planning algorithm based on fuzzy rules and artificial potential field method was proposed. Firstly, the ranging group and fuzzy rules were used to classify the shape of obstacles and construct the local maps. Secondly, a modified repulsive force function was introduced in the artificial potential field method. Based on the local maps, the local path planning was performed by using the artificial potential field method. Finally, with the movement of robot, time breakpoints were set to reduce path oscillation. For the maps of random obstacles and bumpy obstacles, the traditional artificial potential field method and the improved artificial potential field method were respectively used for simulation. The experimental results show that, in the case of random obstacles, compared with the traditional artificial potential field method, the improved artificial potential field method can significantly reduce the collision of obstacles; in the case of bumpy obstacles, the improved artificial potential field method can successfully complete the goal of path planning. The proposed algorithm is adaptable to terrain changes, and can realize the path planning of six-legged robot under unknown maps.

Key words: sound source recognition, fuzzy rule, ranging, six-legged robot, local map, artificial potential field method

中图分类号: