LAN Shihao, HAN Tao, HUANG Yourui, XU Shanyong. Research on dynamic window algorithm of mine mobile robot based on membrane computing and particle swarm optimizatio[J]. Journal of Mine Automation, 2020, 46(11): 46-53. DOI: 10.13272/j.issn.1671 -251x.2020060062
Citation: LAN Shihao, HAN Tao, HUANG Yourui, XU Shanyong. Research on dynamic window algorithm of mine mobile robot based on membrane computing and particle swarm optimizatio[J]. Journal of 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

More Information
  • 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.
  • Related Articles

    [1]TANG Lijun, WU Wei, LIU Shisen. .Precise personnel positioning method in underground mine based on grey prediction model[J]. Journal of Mine Automation, 2021, 47(8): 128-132. DOI: 10.13272/j.issn.1671-251x.2021060027
    [2]CHEN Wei. Research on precise positioning system of coal mine underground[J]. Journal of Mine Automation, 2019, 45(12): 86-90. DOI: 10.13272/j.issn.1671-251x.17409
    [3]ZHANG Na. Mine weighted centroid positioning algorithm based on improved Gaussian mixture filter[J]. Journal of Mine Automation, 2019, 45(11): 24-30. DOI: 10.13272/j.issn.1671-251x.17420
    [4]YOU Xiaorong, PEI Hao, HUO Zhenlong. An improved trilateral positioning algorithm based on UWB[J]. Journal of Mine Automation, 2019, 45(11): 19-23. DOI: 10.13272/j.issn.1671-251x.2019050081
    [5]WANG Wei. Underground precise positioning algorithm based on Kalman filter and weighted LM algorithm[J]. Journal of Mine Automation, 2019, 45(11): 5-9. DOI: 10.13272/j.issn.1671-251x.17500
    [6]LIU Xiaoyang, HE Yu. Design of underground precise positioning service system based on CSS[J]. Journal of Mine Automation, 2015, 41(12): 40-44. DOI: 10.13272/j.issn.1671-251x.2015.12.011
    [7]LI Zhengdong, ZHANG Kefan, BAO Jianju. Precise positioning method of underground moving target based on distance measurement technology[J]. Journal of Mine Automation, 2015, 41(5): 9-12. DOI: 10.13272/j.issn.1671-251x.2015.05.003
    [8]ZHAO Wensheng. Precise positioning technology of operator of remote-controlled electro-hydraulic control system[J]. Journal of Mine Automation, 2015, 41(4): 30-32. DOI: 10.13272/j.issn.1671-251x.2015.04.008
    [9]ZHANG Kefan, ZHU Haixia, BAO Jianjun. Design of underground precise positioning system based on CSS technology[J]. Journal of Mine Automation, 2014, 40(1): 5-8. DOI: 10.13272/j.issn.1671-251x.2014.01.002
    [10]LIU Rui-fang, MEI Xiao-a. Nonlinear Correction of Methane Sensor Based on Least Square Support Vector Machine[J]. Journal of Mine Automation, 2009, 35(5): 8-12.

Catalog

    Article Metrics

    Article views (52) PDF downloads (14) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return