Volume 49 Issue 8
Aug.  2023
Turn off MathJax
Article Contents
Abstract
References
Related Articles
JIANG Yuanyuan, FENG Xueyan. Path planning of coal mine rescue robot based on improved A* algorithm[J]. Journal of Mine Automation，2023，49(8)：53-59. DOI: 10.13272/j.issn.1671-251x.2022120027
Citation: JIANG Yuanyuan, FENG Xueyan. Path planning of coal mine rescue robot based on improved A* algorithm[J]. Journal of Mine Automation，2023，49(8)：53-59. DOI: 10.13272/j.issn.1671-251x.2022120027
shu

Path planning of coal mine rescue robot based on improved A* algorithm

  • 1.

    School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China

  • 2.

    Institute of Environmental Friendly Materials and Occupational Health (Wuhu), Anhui University of Science and Technology, Wuhu 241003, China

More Information
  • Received Date: December 07, 2022
  • Revised Date: August 09, 2023
  • Available Online: September 03, 2023
    Graphical Abstract
    • Abstract
  • Path planning is one of the important contents of research on coal mine rescue robots. A path planning method for coal mine rescue robots based on improved A* algorithm is proposed to address the unstructured features of post disaster coal mine environments and the problems of non-shortest path length, multiple turns, and poor smoothness of path planned by traditional A* algorithm. The method constructs raster maps by binarizing map information in real environments, determines the relative position between the current point and the target point, and uses the improved A* algorithm for path planning. Then a path from the current point to the target point is obtained. Douglas-Pucker (D-P) algorithm is used to extract key nodes on the path, and cubic spline interpolation function is used to fit the key nodes, thereby completing the smooth processing of the path. The improved A* algorithm expands the traditional A* algorithm's 8 neighborhood search to a purposeful 13 neighborhood search. When conducting path search, the position relationship between the current point and the target point is first determined, thereby reducing path nodes and length, and improving path smoothness. The Matlab simulation results show that compared with the 8 neighborhood A* algorithm, 24 neighborhood A* algorithm, and 48 neighborhood A* algorithm, the improved A* algorithm has certain optimizations in path length, number of turns and smoothness. It is more suitable for path planning of coal mine rescue robots. Compared with the Fuzzy algorithm, the improved A* algorithm achieve shorter path planning time, shorter planned path length, and fewer turns.
    • FullText(HTML)
    • References (21)
  • [1]
    朱华,由韶泽. 新型煤矿救援机器人研发与试验[J]. 煤炭学报,2020,45(6):2170-2181. DOI: 10.13225/j.cnki.jccs.zn20.0352

    ZHU Hua,YOU Shaoze. Research and experiment of a new type of coal mine rescue robot[J]. Journal of China Coal Society,2020,45(6):2170-2181. DOI: 10.13225/j.cnki.jccs.zn20.0352
    [2]
    徐兴,俞旭阳,赵芸,等. 基于改进遗传算法的移动机器人全局路径规划[J]. 计算机集成制造系统,2022,28(6):1659-1672. DOI: 10.13196/j.cims.2022.06.006

    XU Xing,YU Xuyang,ZHAO Yun,et al. Global path planning of mobile robot based on improved genetic algorithm[J]. Computer Integrated Manufacturing Systems,2022,28(6):1659-1672. DOI: 10.13196/j.cims.2022.06.006
    [3]
    王梓强,胡晓光,李晓筱,等. 移动机器人全局路径规划算法综述[J]. 计算机科学,2021,48(10):19-29. DOI: 10.11896/jsjkx.200700114

    WANG Ziqiang,HU Xiaoguang,LI Xiaoxiao,et al. Overview of global path planning algorithms for mobile robots[J]. Computer Science,2021,48(10):19-29. DOI: 10.11896/jsjkx.200700114
    [4]
    SHANG E,DAI Bin,NIE Yiming,et al. An improved A-star based path planning algorithm for autonomous land vehicles[J]. International Journal of Advanced Robotic Systems,2020,17(5):1-13.
    [5]
    张瑜,宋荆洲,张琪祁. 基于改进动态窗口法的户外清扫机器人局部路径规划[J]. 机器人,2020,42(5):617-625. DOI: 10.13973/j.cnki.robot.190649

    ZHANG Yu,SONG Jingzhou,ZHANG Qiqi. Local path planning of outdoor cleaning robot based on an improved DWA[J]. Robot,2020,42(5):617-625. DOI: 10.13973/j.cnki.robot.190649
    [6]
    MIN Huasong,LIN Yunhan,WANG Sijing,et al. Path planning of mobile robot by mixing experience with modified artificial potential field method[J]. Advances in Mechanical Engineering,2015,7(12):1-17.
    [7]
    郭晓静,杨卓橙. 基于邻域拓展的静态路径规划A*算法研究[J]. 计算机工程与应用,2022,58(8):168-174. DOI: 10.3778/j.issn.1002-8331.2010-0222

    GUO Xiaojing,YANG Zhuocheng. Improved A* algorithm based on neighbor extension in static environment[J]. Computer Engineering and Applications,2022,58(8):168-174. DOI: 10.3778/j.issn.1002-8331.2010-0222
    [8]
    崔宝侠,王淼弛,段勇. 基于可搜索24邻域的A*算法路径规划[J]. 沈阳工业大学学报,2018,40(2):180-184. DOI: 10.7688/j.issn.1000-1646.2018.02.11

    CUI Baoxia,WANG Miaochi,DUAN Yong. Path planning for A* algorithm based on searching 24 neighborhoods[J]. Journal of Shenyang University of Technology,2018,40(2):180-184. DOI: 10.7688/j.issn.1000-1646.2018.02.11
    [9]
    刘小佳,狄梦然,梁利东,等. 基于象限判别下的改进A*算法路径规划[J]. 常州工学院学报,2020,33(2):26-30,35. DOI: 10.3969/j.issn.1671-0436.2020.02.005

    LIU Xiaojia,DI Mengran,LIANG Lidong,et al. On the improved path planning of A* algorithm based on quadrant discrimination[J]. Journal of Changzhou Institute of Technology,2020,33(2):26-30,35. DOI: 10.3969/j.issn.1671-0436.2020.02.005
    [10]
    槐创锋,郭龙,贾雪艳,等. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用,2021,57(8):244-248. DOI: 10.3778/j.issn.1002-8331.2008-0063

    HUAI Chuangfeng,GUO Long,JIA Xueyan,et al. Improved A* algorithm and dynamic window method for robot dynamic path planning[J]. Computer Engineering and Applications,2021,57(8):244-248. DOI: 10.3778/j.issn.1002-8331.2008-0063
    [11]
    程传奇,郝向阳,李建胜,等. 融合改进A*算法和动态窗口法的全局动态路径规划[J]. 西安交通大学学报,2017,51(11):137-143.

    CHENG Chuanqi,HAO Xiangyang,LI Jiansheng,et al. Global dynamic path planning based on fusion of improved A* algorithm and dynamic window approach[J]. Journal of Xi'an Jiaotong University,2017,51(11):137-143.
    [12]
    陶德俊,姜媛媛,刘延彬,等. 煤矿救援机器人路径平滑算法研究[J]. 工矿自动化,2019,45(10):49-54. DOI: 10.13272/j.issn.1671-251x.2019050069

    TAO Dejun,JIANG Yuanyuan,LIU Yanbin,et al. Research on path smoothing algorithm of coal mine rescue robot[J]. Industry and Mine Automation,2019,45(10):49-54. DOI: 10.13272/j.issn.1671-251x.2019050069
    [13]
    李枭扬,周德云,冯琦. 基于分级规划策略的A*算法多航迹规划[J]. 系统工程与电子技术,2015,37(2):318-322. DOI: 10.3969/j.issn.1001-506X.2015.02.14

    LI Xiaoyang,ZHOU Deyun,FENG Qi. Multiple routes planning for A* algorithm based on hierarchical planning[J]. Systems Engineering and Electronics,2015,37(2):318-322. DOI: 10.3969/j.issn.1001-506X.2015.02.14
    [14]
    FU Bing,CHEN Lin,ZHOU Yuntao,et al. An improved A* algorithm for the industrial robot path planning with high success rate and short length[J]. Robotics & Autonomous Systems,2018,106:26-37.
    [15]
    LI Chengming,GUO Peipei,WU Pengda,et al. Extraction of terrain feature lines from elevation contours using a directed adjacent relation tree[J]. International Journal of Geo-Information,2018,7(5):163-177. DOI: 10.3390/ijgi7050163
    [16]
    ZHAO Liangbin,SHI Guoyou. A method for simplifying ship trajectory based on improved Douglas-Peucker algorithm[J]. Ocean Engineering,2018,166(15):37-46.
    [17]
    杨敏,陈媛媛,金澄,等. 保持移动速度特征的轨迹线化简方法[J]. 测绘学报,2017,46(12):2016-2023. DOI: 10.11947/j.AGCS.2017.20170023

    YANG Min,CHEN Yuanyuan,JIN Cheng,et al. A method of speed-preserving trajectory simplification[J]. Acta Geodaetica et Cartographica Sinica,2017,46(12):2016-2023. DOI: 10.11947/j.AGCS.2017.20170023
    [18]
    胡峥楠,佘锋. 一种基于样条插值的局部路径规划模型与实现[J]. 微型电脑应用,2020,36(11):106-110. DOI: 10.3969/j.issn.1007-757X.2020.11.032

    HU Zhengnan,SHE Feng. A local path planning model and implementation based on spline interpolation[J]. Microcomputer Applications,2020,36(11):106-110. DOI: 10.3969/j.issn.1007-757X.2020.11.032
    [19]
    高晓,杨志强,库新勃,等. 基于三次样条插值实现无人机高动态运动轨迹插值[J]. 全球定位系统,2020,45(1):37-42. DOI: 10.13442/j.gnss.1008-9268.2020.01.006

    GAO Xiao,YANG Zhiqiang,KU Xinbo,et al. 3D-coordinate interpolation for UAV high dynamic positioning based on cubic spline interpolation[J]. GNSS World of China,2020,45(1):37-42. DOI: 10.13442/j.gnss.1008-9268.2020.01.006
    [20]
    张金泽. 水面无人艇路径规划及避障策略的研究[D]. 大连: 大连海事大学, 2022.

    ZHANG Jinze. Research on path planning and obstacle avoidance strategy of unmanned surface vehicle[D]. Dalian: Dalian Maritime University, 2022.
    [21]
    刘胜,张豪,晏齐忠,等. 基于ACO−SA算法的变电站巡检机器人路径规划[J]. 南方电网技术,2022,16(9):75-82. DOI: 10.13648/j.cnki.issn1674-0629.2022.09.009

    LIU Sheng,ZHANG Hao,YAN Qizhong,et al. Path planning of inspection robot in substation based on ACO-SA algorithm[J]. Southern Power System Technology,2022,16(9):75-82. DOI: 10.13648/j.cnki.issn1674-0629.2022.09.009
    • Related Articles

  • Related Articles

    [1]ZHANG Chuanwei, LU Siyan, QIN Peilin, ZHOU Rui, ZHAO Ruiqi, YANG Jiajia, ZHANG Tianle, ZHAO Cong. Global path planning algorithm for mining vehicles integrating simplified visibility graph and A* algorithm[J]. Journal of Mine Automation, 2024, 50(10): 12-20. DOI: 10.13272/j.issn.1671-251x.2024070048
    [2]WANG Limin, SUN Ruifeng, ZHAI Guodong, ZHANG Jiawei, XU Hong, ZHAO Jie, HUA Yihang. Path planning of coal mine foot robot by integrating improved A* algorithm and dynamic window approach[J]. Journal of Mine Automation, 2024, 50(6): 112-119. DOI: 10.13272/j.issn.1671-251x.2024020042
    [3]XUE Guanghui, WANG Zijie, WANG Yifan, LI Yanan, LIU Wenhai. Path planning of coal mine underground robot based on improved artificial potential field algorithm[J]. Journal of Mine Automation, 2024, 50(5): 6-13. DOI: 10.13272/j.issn.1671-251x.2024030014
    [4]MAO Qinghua, YAO Lijie, XUE Xusheng. Path planning algorithm for tracked directional drilling rigs in coal mines[J]. Journal of Mine Automation, 2024, 50(2): 18-27. DOI: 10.13272/j.issn.1671-251x.2023080085
    [5]ZHANG Zhiwei, MA Xiaoping, BAI Yateng, LEI Zhenya, LI Jiaming. Local path planning for mobile robots based on improved OpenPlanner algorithm[J]. Journal of Mine Automation, 2023, 49(12): 40-46. DOI: 10.13272/j.issn.1671-251x.18151
    [6]XUE Guanghui, LIU Shuang, WANG Zijie, LI Yanan. A path-planning method for coal mine robot based on improved probability road map algorithm[J]. Journal of Mine Automation, 2023, 49(6): 175-181. DOI: 10.13272/j.issn.1671-251x.18116
    [7]ZHU Ziqi, LI Chuangye, DAI Wei. Path planning of coal gangue sorting robot based on G-RRT* algorithm[J]. Journal of Mine Automation, 2022, 48(3): 55-62. DOI: 10.13272/j.issn.1671-251x.2021090015
    [8]HUANG Yourui, LI Jing, HAN Tao, XU Shanyong. Research on path planning algorithm of robot in coal mine based on membrane computing[J]. Journal of Mine Automation, 2021, 47(11): 22-29. DOI: 10.13272/j.issn.1671-251x.17847
    [9]TAO Dejun, JIANG Yuanyuan, LIU Yanbin, XIN Yuanfang, LUO Jun. Research on path smoothing algorithm of coal mine rescue robot[J]. Journal of Mine Automation, 2019, 45(10): 49-54. DOI: 10.13272/j.issn.1671-251x.2019050069
    [10]WANG Hong-yuan, SHI Lian-min, ZHOU Yue, CHENG Qi-cai, YANG Xiao-ying. Method of Digital Image Processing Based on DSP and S-function and Its Implementatio[J]. Journal of Mine Automation, 2009, 35(3): 24-27.

  • Cited by

    Periodical cited type(2)

    1. 李闯，王忠. 基于时间敏感网络的医疗监护网络系统设计及时间同步性能验证. 科学技术创新. 2024(24): 111-114 .
    2. 袁亮，陈珍萍. 煤矿井下物联网感知层时间同步技术综述. 工矿自动化. 2021(11): 1-8+15 . 本站查看

    Other cited types(2)

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (843) PDF downloads (64) Cited by(4)
    Related

    苏ICP备 05016349号-2

    Supported by: Beijing Renhe Information Technology Co., Ltd. Visits：1225088    Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return