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-1429Citation: |
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 |
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.
|