黄金科学技术 ›› 2021, Vol. 29 ›› Issue (1): 43-52.doi: 10.11872/j.issn.1005-2518.2021.01.165
摘要:
自主铲装技术是未来露天矿智能开采的核心环节之一。为提高电铲在自主铲装过程中的工作效率,提出了一种电铲铲装移动路线的优化方法。在已知电铲工作区域的基础上,基于贪婪算法规划出电铲移动次数最少的作业位置集;在给定起始挖掘点的基础上,使用遗传算法生成电铲铲装移动最短路径,并规划每个位置对应的挖掘区域;最后结合电铲作业的相关几何约束,进一步优化电铲移动路径并调整相应挖掘区域规划,形成最终的电铲作业最优轨迹。试验结果表明,生成的电铲移动路径总距离短,挖掘区域规划符合实际生产要求,该研究结果可为自主铲装电铲的移动轨迹规划提供指导。
中图分类号:
Al-shihabi S,Arafeh M,Barghash M,2015.An improved hybrid algorithm for the set covering problem[J].Computers & Industrial Engineering,85:328-334. | |
Beasley P,McAree P R,2013.Design and construction of a scale robotic excavator work-cell to test automated excavation algorithms[C]//2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.Wollongong,Australia:IEEE. | |
Bradley D,Seward D W,1998.The development,control and operation of an autonomous robotic excavator[J].Journal of Intelligent and Robotic Systems,21(1):73-97. | |
Cannon H,Burnett S,Colburn S,al et,1999.Extended Earthmoving with an Autonomous Excavator[D].Pittsburgh:Carnegine Mellon University. | |
Dunbabin M,Corke P,2006.Autonomous excavation using a rope shovel[J].Journal of Field Robotics,23(6/7):379-394. | |
Feng Fubao,2006.Set Cover Problem Research[D].Jinan:Shandong University. | |
Li Junwei,2017.Research on Traveling Salesman Problem of Logistics Distribution[D].Harbin:Harbin Institute of Te-chnology. | |
Ren Haonan,2008.Research on Genetic Algorithm for Solving Traveling Salesman Problem[D].Jinan:Shandong University. | |
Sakaida Y,Chugo D,Yamamoto H,al et,2008.The analysis of excavator operation by skillful operator-extraction of common skills[C]//SICE Annual Conference.Chofu,Tokyo,Japan:IEEE. | |
Seo J,Lee S,Kim J,al et,2011.Task planner design for an automated excavation system[J].Automation in Construction,20(7):954-966. | |
Singh S,1994.Developing plans for robotic excavators[C]//Proceedings of the ASCE Conference on Robotics for Challenging Environments.Albuquerque,New Mexico:American Society of Civil Engineers. | |
Singh S,1995.Learning to predict resistive forces during robotic excavation[C]//Proceedings of 1995 IEEE International Conference on Robotics and Automation.Nagoya,Aichi,Japan:IEEE. | |
Singh S,Simmons R,1992.Task planning for robotic excavation[C]//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Raleigh,N C,USA:IEEE:1284-1291. | |
Sun Wenbin,Wang Jiang,2016.An algorithm for TSP problem based on genetic algorithm and multi-optimization operation[J].Geography and Geo-Information Science,32(4):1-4. | |
Wang Yiyuan,2017.Research on Methods of Several Kinds of Set Covering Problems[D].Changchun:Jilin University. | |
Winstanley G,Usher K,Corke P,al et,2007.Dragline automation-A dedade of development-Shared autonomy for improving mining equipment productivity[J].IEEE Robotics & Automation Magazine,14(3):52-64. | |
Yao Guohui,2009.Studies on Algorithms for Combinatorial Optimization Problems[D].Jinan:Shandong University. | |
Yu Yingying,Chen Yan,Li Taoying,2014.Improved genetic algorithm for solving TSP[J].Control and Decision,29(8):1483-1488. | |
Yuan Hao,2017.Research and Application of Traveling Salesman Problem[D].Nanjing:Nanjing University of Posts and Telecommunications. | |
Yue Pengqi,2019.Exploration of solving TSP problem based on genetic algorithms[J].Modern Information Technology,3(4):10-12. | |
冯富宝,2006.集合覆盖问题研究[D].济南:山东大学. | |
李俊纬,2017.物流配送TSP问题的研究[D].哈尔滨:哈尔滨工业大学. | |
任昊南,2008.用遗传算法求解TSP问题[D].济南:山东大学. | |
孙文彬,王江,2016.一种基于遗传算法的TSP问题多策略优化求解方法[J].地理与地理信息科学,32(4):1-4. | |
王艺源,2017.若干集合覆盖问题的方法研究[D].长春:吉林大学. | |
姚国辉,2009.若干组合优化问题的算法研究[D].济南:山东大学. | |
于莹莹,陈燕,李桃迎,2014.改进的遗传算法求解旅行商问题[J].控制与决策,29(8):1483-1488. | |
袁豪,2017.旅行商问题的研究与应用[D].南京:南京邮电大学. | |
岳鹏齐,2019.基于遗传算法解决TSP问题探索[J].现代信息科技,3(4):10-12. |
[1] | 吴钦正,李润然,李桂林,李金平,尹延天,徐帅. 基于JKSimBlast软件的露天矿爆破毫秒延期时间优化[J]. 黄金科学技术, 2021, 29(6): 854-862. |
[2] | 时天东,毕林. 基于DEM的露天矿坑坡面顶底线自动提取方法研究[J]. 黄金科学技术, 2021, 29(4): 612-619. |
[3] | 许瑞, 侯奎奎, 王玺, 刘兴全, 李夕兵. 基于核主成分分析与SVM的岩爆烈度组合预测模型[J]. 黄金科学技术, 2020, 28(4): 575-584. |
[4] | 康恩胜, 孟海东, 赵自豪, 何滔. 基于物探技术的露天矿边坡失稳因素勘测研究[J]. 黄金科学技术, 2020, 28(3): 363-371. |
[5] | 肖文丰,陈建宏,陈毅,王喜梅. 基于神经网络与遗传算法的多目标充填料浆配比优化[J]. 黄金科学技术, 2019, 27(4): 581-588. |
[6] | 涂鸿渐,王李管,陈鑫,任助理,张炬. 基于混合整数规划法的露天矿配矿品位控制[J]. 黄金科学技术, 2019, 27(3): 458-465. |
[7] | 张炬,王李管,宋华强,任助理,毕林. 露天矿境界优化几何约束模型优化及其应用[J]. 黄金科学技术, 2018, 26(6): 795-802. |
[8] | 贾明涛, 涂小腾, 任助理, 陈鑫, 宋华强. 基于改进最大流最小割算法的露天境界优化及应用[J]. 黄金科学技术, 2018, 26(3): 318-324. |
[9] | 杨明财, 盛建龙, 叶祖洋, 董舒. 基于FlAC3D的露天矿边坡稳定性及影响因素敏感性分析[J]. 黄金科学技术, 2018, 26(2): 179-186. |
[10] | 张二洋,陈建宏. 基于Surpac矿山设计软件及虚幻引擎实现的矿山虚拟现实漫游系统[J]. 黄金科学技术, 2017, 25(4): 93-98. |
[11] | 贾明涛,吕青海,陈鑫,宋华强. 聚合分期算法在露天矿中长期生产计划编制中的应用[J]. 黄金科学技术, 2017, 25(4): 58-64. |
[12] | 刘志祥,刘奕然,兰明. 矿井涌水量预测的PCA-GA-ELM模型及应用[J]. 黄金科学技术, 2017, 25(1): 61-67. |
[13] | 叶培. 一种新的量子遗传算法在阳山金矿GPS卫星信号去噪处理中的应用探讨[J]. 黄金科学技术, 2015, 23(2): 83-87. |
[14] | 文超, 顾清华, 冯居易. 基于GIS的露天矿配矿管理系统研究[J]. J4, 2009, 17(2): 58-62. |
[15] | 李和平, 王晓亮, 汪洋, 李洪海, 薛田喜. 露天松动爆破技术在河西金矿的试验与应用[J]. J4, 2007, 15(4): 45-50. |
|