LAN Shihao, HAN Tao, HUANG Yourui, et al. Research on dynamic window algorithm of mine mobile robot based on membrane computing and particle swarm optimizatio[J]. Industry and Mine Automation, 2020, 46(11): 46-53. doi: 10.13272/j.issn.1671 -251x.2020060062
Citation: LAN Shihao, HAN Tao, HUANG Yourui, et al. Research on dynamic window algorithm of mine mobile robot based on membrane computing and particle swarm optimizatio[J]. Industry and Mine Automation, 2020, 46(11): 46-53. doi: 10.13272/j.issn.1671 -251x.2020060062

Research on dynamic window algorithm of mine mobile robot based on membrane computing and particle swarm optimizatio

doi: 10.13272/j.issn.1671 -251x.2020060062
  • Publish Date: 2020-11-20
  • In view of problems such as unreasonable path planning, slow planning speed and poor real -time performance when mine mobile robots use traditional dynamic window algorithm to plan path in complex environment, a dynamic window algorithm of mine mobile robot based on membrane computing and particle swarm optimization was proposed. The traditional dynamic window algorithm is optimized by using randomness of particle swarm optimization and distributed parallel computing ability of membrane computing. In the dynamic window algorithm, the velocity limit space of mine mobile robot is transformed into coordinate space, and the velocity coordinate of the mine mobile robot is regarded as particle position. The speed sampling mode is changed from uniform equal sampling to random sampling, the sample particles are evenly distributed to each basic membrane. The exchange between membranes and the renewal mechanism of particles in membrane are used to evaluate the renewal of particles. The optimal speed is output continuously. The path planning of the mine mobile robot is based on the optimal output speed in continuous time interval. The simulation results show that the algorithm optimizes the speed limit region of mine mobile robot by membrane computing and particle swarm optimization algorithm, and improves the randomness of speed sampling and the rationality of planning path. Compared with the traditional dynamic window algorithm, the proposed algorithm can not only reduce the number of planning steps and the evaluation times of each step, but also shorten the planning path length by 7% -10% and the planning time by 9% -32%, and can adapt to the special environment with U -shaped obstacles.

     

  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (50) PDF downloads(9) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return