矿业研究与开发2024,Vol.44Issue(5) :194-200.

基于改进灰狼算法的无人矿车路径规划

Path Planning of Unmanned Mine Truck Based on Improved Grey Wolf Algorithm

张朋超 刘翔 刘家槟 陆海林 何秋芝 易泽邦
矿业研究与开发2024,Vol.44Issue(5) :194-200.

基于改进灰狼算法的无人矿车路径规划

Path Planning of Unmanned Mine Truck Based on Improved Grey Wolf Algorithm

张朋超 1刘翔 1刘家槟 1陆海林 1何秋芝 2易泽邦3
扫码查看

作者信息

  • 1. 广西科技大学,广西柳州市 545006;广西工业高质量发展研究中心,广西柳州市 545006
  • 2. 广西科技大学,广西柳州市 545006
  • 3. 桂林理工大学,广西桂林市 541004
  • 折叠

摘要

针对露天矿山复杂地形环境下常规的运输路径规划方法易陷入局部最优、路径收敛速度慢、耗时长等问题,提出了一种改进的灰狼算法,对无人矿车进行路径规划.考虑矿区地形坡度起伏变化的特点,通过建立坡度-速度模型,将矿区栅格环境中矿车的速度引入到上下坡行驶状态转移规则中;构造一种结合正余弦变换的收敛因子,以更好地平衡全局和局部的搜索能力;将最优灰狼个体进行随机交叉扰动,加强狼群跳出局部最优的能力.仿真试验结果表明,在20 km×20 km复杂的矿区栅格环境下,改进的灰狼算法在规划平均路径和平均运行时耗上较遗传算法、正余弦算法和传统灰狼算法分别缩短了 2.53%~4.77%和3.97%~12.32%.在寻优能力、收敛速度以及稳定性等方面均优于传统算法,研究可为智慧矿山建设中露天矿山无人矿车的运输作业工作提供借鉴.

Abstract

In view of the shortcomings of conventional transportation path planning methods in complex terrain environments of open-pit mines,such as being prone to local optima,slow path convergence speed,and long time consumption,an improved grey wolf algorithm was proposed for path planning of unmanned mine truck.Considering the characteristics of terrain slope fluctuations in mining areas,a slope-speed model was established to introduce the speed of mine truck in the grid environment of the mining area into the transition rules of uphill and downhill driving states.A convergence factor combining sine and cosine transform was constructed to better balance the global and local search ability.The optimal grey wolf individuals were cross perturbed to enhance the ability of the wolves to jump out of the local optimum.The simulation test results show that in a complex grid environment of 20 kmX20 km mining area,the improved grey wolf algorithm reduces the average path planning and average running time by 2.53%-4.77%and 3.97%-12.32%compared to genetic algorithm,cosine algorithm,and traditional grey wolf algorithm,respectively.In terms of optimization ability,convergence speed,and stability,it is superior to traditional algorithms.The research can provide a reference for the transportation operation of unmanned mine trucks in open-pit mines in the construction of intelligent mines.

关键词

智慧矿山/无人矿车/露天矿山/路径规划/改进灰狼算法

Key words

Intelligent mine/Unmanned mine truck/Open-pit mine/Path planning/Improved grey wolf algorithm

引用本文复制引用

基金项目

国家自然科学基金青年基金(42003066)

广西科技基地与人才专项(桂科AD21220109)

广西科技基地与人才专项(桂科AD21220147)

广西科技大学博士基金(校科博20S10)

广西科技大学博士基金(21Z29)

出版年

2024
矿业研究与开发
长沙矿山研究院有限责任公司 中国有色金属学会

矿业研究与开发

CSTPCD北大核心
影响因子:0.763
ISSN:1005-2763
段落导航相关论文