Real-time obstacle avoidance algorithm for robots based on BP neural network

被引:0
|
作者
Li W. [1 ,2 ]
Sun J. [1 ,2 ]
Chen W. [1 ,2 ]
机构
[1] State Key Laboratory for Strength & Vibration of Mechanical Structures, School of Aerospace, Xi'an Jiaotong University, Xi'an
[2] Shaanxi Engineering Laboratory for Vibration Control of Aerospace Structures, Xi'an Jiaotong University, Xi'an
关键词
Autonomous obstacle avoidance; BP neural network; Gaussian model; Laser radar; Robot;
D O I
10.19650/j.cnki.cjsi.J1905574
中图分类号
学科分类号
摘要
To address the problem of obstacle avoidance and path planning of intelligent robots in two-dimensional static environment, a real-time obstacle avoidance algorithm based on BP neural network is proposed. Firstly, multiple sectors are used to represent the environment around the robot, and lidar is utilized to detect the distance information of obstacles in each sector. With the distance information of obstacles in each sector, BP neural network is used to calculate the score of the sector selected as obstacle avoidance direction. Then, the Euclidean distance between the mid-point coordinate of each sector and the mid-point coordinate of the closest sector to the obstacle at the current moment is used to calculate the conditional probability. Each sector is selected as the direction of obstacle avoidance under the current pose of the robot. Finally, the sector with the largest product of score and conditional probability is taken as the obstacle avoidance direction of the robot. Experimental results show that the convergence time of the proposed algorithm is 50% less than that of the grid method, and the obstacle avoidance trajectory of the robot is shorter than that of the artificial potential field method. It can be better applied to complex multi-obstacle scenarios. © 2019, Science Press. All right reserved.
引用
收藏
页码:204 / 211
页数:7
相关论文
共 17 条
  • [1] Sun M.H., Yang S.W., Yi X.D., Et al., Autonomous navigation of robot in large-scale environments based on GIS and SLAM, Chinese Journal of Scientific Instrument, 38, 3, pp. 586-592, (2017)
  • [2] Pu H.Y., Ding F., Li X.M., Et al., Maritime autonomous obstacle avoidance in a dynamic environment based on collision cone of ellipse, Chinese Journal of Scientific Instrument, 38, 7, pp. 1756-1762, (2017)
  • [3] Wu Y.J., Chen Y.D., Chen M.Y., Hybrid path planning of mobile robot based on improved QPSO and Morphin algorithm, Journal of Electronic Measurement and Instrumentation, 31, 2, pp. 295-301, (2017)
  • [4] Ma Z.Q., Yuan C.R., Real-time navigation and obstracle avoidance based on grids method for fastmobile robot, Robot, 18, 6, pp. 343-348, (1996)
  • [5] Chen J.X., Dong J., Zhu X.F., Robot path planning based on improved artificial potential field method, Command Control & Simulation, 41, 3, pp. 116-121, (2019)
  • [6] Luo D.L., Wu S.X., Ant colony optimization with potential field heuristic for robot path planning, Systems Engineering and Electronics, 32, 6, pp. 1277-1280, (2010)
  • [7] Yu Z.Z., Li Q., Fan Q.G., Et al., Survey on application of bioinspired intelligent algorithms in path planning optimization of mobile robots, Application Research of Computers, 26, 11, pp. 3210-3220, (2019)
  • [8] Zhang J., He Y., Peng Y.N., Et al., Neural network and artificial potential field based cooperative and adversarially path planning, Acta Aeronautica et Astronautica Sinica, 40, 3, pp. 228-238, (2019)
  • [9] Yans S.X., Luo C.M., A neural network approach to complete coverage path planning, IEEE Transactions on Systems Man & Cybernetics Part B, 34, 1, pp. 718-725, (2004)
  • [10] Zhu Y.G., Zhou S.L., Path planning for mobile robot based on BP neural network algorithm, Coal Mine Machinery, 28, 8, pp. 42-44, (2007)