Advance Search

CHENG Cheng,WU Hongzhuang,LIU Songyong. Constraint optimization of shearer cutting path based on B-spline curve fitting and mayfly algorithm[J]. Coal Science and Technology,2024,52(S1):269−279

. DOI: 10.13199/j.cnki.cst.2022-1429
Citation:

CHENG Cheng,WU Hongzhuang,LIU Songyong. Constraint optimization of shearer cutting path based on B-spline curve fitting and mayfly algorithm[J]. Coal Science and Technology,2024,52(S1):269−279

. DOI: 10.13199/j.cnki.cst.2022-1429

Constraint optimization of shearer cutting path based on B-spline curve fitting and mayfly algorithm

Funds: 

National Natural Science Foundation of China (52304178); Jiangsu Outstanding Youth Fund Project (BK20211531)

More Information
  • Received Date: January 01, 2023
  • Available Online: July 18, 2024
  • In order to achieve the intelligent height adjustment control of the shearer, the key techniques are the coal-rock interface recognition, cutting path optimization, and shearer height adjustment control. Although the coal-rock interface is accurately identified, the shearer drum cannot completely follow the estimated coal-rock interface due to the flatness requirement for the roof and floor of the coal seam which guarantees the working of hydraulic supports. Therefore, the cutting trajectory should be optimized based on the coal-rock interface recognition results, which is regarded as the target trajectory of shearer height-adjusting control. To solve this issue, the cutting path optimization is required. Based on the estimated coal-rock interface and considering the limitations in practical application, the cutting path is optimized to maximize the recovery ratio. To improve the optimization results, satisfy the restricting condition, and reduce the computational complexities, this paper proposed a novel constraint optimization method of shearer cutting path based on the mayfly algorithm and B-spline curve fitting. A novel objective function is built, in which the curve node coefficients are chosen as the design variants, and the optimization target is minimizing the difference between the fitness curve and the coal-rock interface, leading to the much less designed variants and the lower computational load. The piecewise penalty function is used to deal with the constraints, which assists the exploration process in escaping from local maxima and make sure the constraints work. And then the modified mayfly algorithm is used to find the optimized cutting path to further improve the optimization effect and the convergence rate. Finally, the simulations of cutting path optimization are conducted under the condition of folds, subsidence and faults, which indicate that the proposed method can obtain the optimized smooth cutting path with the limitation of the constraints quickly, and have high real-time behavior, and good applicability.

  • [1]
    梁义维. 采煤机智能调高控制理论与技术[D]. 太原:太原理工大学,2005.

    LIANG Yiwei. Theory and technology of intelligent control for shearer steering[D]. Taiyuan:Taiyuan University of Technology,2005.
    [2]
    陈金国,刘春生. 基于粒子群算法的采煤机单向示范刀采样轨迹规划[J]. 煤矿机械,2012,33(11):51−53.

    CHEN Jinguo,LIU Chunsheng. Based on particle swarm optimization planning of shearer sampling trajectory of single demonstration cutter[J]. Coal Mine Machinery,2012,33(11):51−53.
    [3]
    张丽丽,谭超,王忠宾,等. 基于微粒群算法的采煤机记忆截割路径优化[J]. 煤炭科学技术,2010(4):69−71.

    ZHANG Lili,TAN Chao,WANG Zhongbin,et al. Based on particle swarm optimization planning of shearer sampling trajectory of single demonstration cutter[J]. Coal Science and Technology,2010(4):69−71.
    [4]
    TESSEMA B,YEN G G. A self adaptive penalty function based algorithm for constrained optimization[C]//2006 IEEE international conference on evolutionary computation. IEEE,2006:246−253.
    [5]
    权国通,谭超,侯海湖,等. 基于粒子群三次样条优化的采煤机截割路径规划[J]. 煤炭科学技术,2011,39(3):77−79.

    QUAN Guotong,TAN Chao,HOU Haihu,et al. Cutting path planning of coal shearer base on particle swarm triple spline optimization[J]. Coal Science and Technology,2011,39(3):77−79.
    [6]
    GALVEZ A,IGLESIAS A. Firefly algorithm for explicit B-spline curve fitting to data points[J]. Mathematical Problems in Engineering,2013,2013.
    [7]
    BERTSEKAS D P. Constrained optimization and Lagrange multiplier methods[M]. Cambridge:Academic Press,2014.
    [8]
    GHOJOGH B,GHODSI A,KARRAY F,et al. KKT Conditions,First-Order and Second-Order Optimization,and Distributed Optimization:Tutorial and Survey[J]. arXiv preprint arXiv:2110.01858,2021.
    [9]
    MIRJALILI S. Genetic algorithm[M]//Evolutionary algorithms and neural networks. Berlin:Springer,2019:43−55.
    [10]
    RUTENBAR R A. Simulated annealing algorithms:An overview[J]. IEEE Circuits and Devices magazine,1989,5(1):19−26. doi: 10.1109/101.17235
    [11]
    SHI Y,EBERHART R A. modified particle swarm optimizer[C]//1998 IEEE international conference on evolutionary computation. IEEE,1998:69−73.
    [12]
    BLUM C. Ant colony optimization:Introduction and recent trends[J]. Physics of Life reviews,2005,2(4):353−373. doi: 10.1016/j.plrev.2005.10.001
    [13]
    YANG X S,HE X. Firefly algorithm:recent advances and applications[J]. International Journal of Swarm Intelligence,2013,1(1):36−50. doi: 10.1504/IJSI.2013.055801
    [14]
    WANG L,PAN J,JIAO L. The immune algorithm[J]. ACTA ELECTONICA SINICA,2000,28(7):96.
    [15]
    HAKTANIRLAR ULUTAS B,KULTUREL-KONAK S. A review of clonal selection algorithm and its applications[J]. Artificial Intelligence Review,2011,36(2):117−138. doi: 10.1007/s10462-011-9206-1
    [16]
    QIN A K,HUANG V L,SUGANTHAN P N. Differential evolution algorithm with strategy adaptation for global numerical optimization[J]. IEEE transactions on Evolutionary Computation,2008,13(2):398−417.
    [17]
    ZERVOUDAKIS K,TSAFARAKIS S. A mayfly optimization algorithm[J]. Computers & Industrial Engineering,2020,145:106559.
    [18]
    LIU Z,JIANG P,WANG J,et al. Ensemble forecasting system for short-term wind speed forecasting based on optimal sub-model selection and multi-objective version of mayfly optimization algorithm[J]. Expert Systems with Applications,2021,177:114974. doi: 10.1016/j.eswa.2021.114974
    [19]
    SHAHEEN M A M,HASANIEN H M,El MOURSI M S,et al. Precise modeling of PEM fuel cell using improved chaotic MayFly optimization algorithm[J]. International Journal of Energy Research,2021,45(13):18754−18769. doi: 10.1002/er.6987
    [20]
    ABD E,SENTHILRAJA S,ZAYED M E,et al. A new random vector functional link integrated with mayfly optimization algorithm for performance prediction of solar photovoltaic thermal collector combined with electrolytic hydrogen production system[J]. Applied Thermal Engineering,2021,193:117055. doi: 10.1016/j.applthermaleng.2021.117055
    [21]
    LYCHE T,MORKEN K. Knot removal for parametric B-spline curves and surfaces[J]. Computer Aided Geometric Design,1987,4(3):217−230. doi: 10.1016/0167-8396(87)90013-6
    [22]
    PIEGL L,TILLER W. B-spline curves and surfaces[M]//The nurbs book. Berlin:Springer,1997:81−116.
    [23]
    GALVEL A,IGLESIAS A. Firefly algorithm for Bézier curve approximation[C]//2013 13th International Conference on Computational Science and Its Applications. IEEE,2013:81−88.
    [24]
    张树松,谢惠东,展良荣,等. 采煤机司机[M]. 北京:煤炭工业出版社,1997.
    [25]
    环境保护部. 清洁生产标准煤炭采选业:HJ 446—2008[S]. 北京: 中国标准出版社,2008.
  • Related Articles

    [1]ZHAO Yuguo, JI Li, DONG Jihong, FANG Aman, CAO Zhiguo, ZHANG Feng. Analysis of index system and state of ecological storage of typical large open-pit mines in Eastern Inner Mongolia:taking Baorixile,Yinmin and Shengli No.1 Open-Pit Coal Mine as examples[J]. COAL SCIENCE AND TECHNOLOGY, 2022, 50(5).
    [2]LIU Zhiqiang, SONG Zhaoyang, CHENG Shouye, JING Guoye. Classification grading evaluation index system and evaluation method of surrounding rock for full section shaft boring machine[J]. COAL SCIENCE AND TECHNOLOGY, 2022, 50(1): 86-94.
    [3]WANG Guofa, PANG Yihui, LIU Feng, LIU Jianzhong, FAN Jingdao, WU Qunying, MENG Xiangjun, XU Yajun, REN Huaiwei, DU Yibo, ZHAO Guorui, LI Mingzhong, MA Ying, ZHANG Jinhu. Specification and classification grading evaluation index system for intelligent coal mine[J]. COAL SCIENCE AND TECHNOLOGY, 2020, 48(3).
    [4]QIU Shuohan, TAN Zhanglu. Study on index system of intelligent mine construction degree in coal enterprises[J]. COAL SCIENCE AND TECHNOLOGY, 2019, (10).
    [5]YU Jiacheng, WANG Gang, LIU Weidong, NING Yongjie, JIANG Hanhan. Life-cycle information integration and working condition discriminational gorithm of mine equipment[J]. COAL SCIENCE AND TECHNOLOGY, 2019, (4).
    [6]QU Xingyue, SHI Longqing. Discrimination on mine water inrush source based on Matlab factor analysis and Distance Distinguished Model[J]. COAL SCIENCE AND TECHNOLOGY, 2018, (8).
    [7]Zhang Zizhao Chen Kai Cheng Wenyu Liu Jun Tian Zhongfeng, . Study on classification of surrounding rock quality in mine shaft and roadway based on Fisher discrimination analysis[J]. COAL SCIENCE AND TECHNOLOGY, 2016, (11).
    [8]Liu Weidong Sun Wenda Zhang Zhen, . Study and practices on discriminance method of health trust degree for equipment applied in coal preparation plant[J]. COAL SCIENCE AND TECHNOLOGY, 2015, (12).
    [9]Study on Symbol Gas and Index System of Coal Spontaneous Combustion in Zhongliangshan South Mine .[J]. COAL SCIENCE AND TECHNOLOGY, 2011, (9).
    [10]Evaluation Index System of Old Mine Ventilation System and Application[J]. COAL SCIENCE AND TECHNOLOGY, 2011, (8).

Catalog

    Article views (37) PDF downloads (26) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return