崔博,王坤,王佳俊,张君,余佳

• 1:天津大学水利工程仿真与安全国家重点实验室

摘要(Abstract)：

高心墙堆石坝填筑料运输车辆洞内定位对大坝建设智能管理至关重要。然而，当前洞内定位研究中多依据人工经验进行感知节点的布设，缺乏综合考虑感知覆盖率和通信损耗指标，且难以适应复杂隧洞环境；此外，经典灰狼算法在求解工程优化NP-hard问题时存在收敛效率低、易陷入局部最优的不足。针对上述问题，提出了基于改进MOGWO的复杂交通隧洞车辆定位布设优化模型。首先，基于对水利工程运输隧洞封闭性和受限性的探究及无线传感器多径传播特性的分析，建立了以感知覆盖率和通信损耗为优化目标的定位传感器布设数学模型。然后，采用混沌初始化、非线性时变和莱维飞行策略改进多目标灰狼算法以提高算法收敛效率和全局寻优能力，进而应用其求解上述模型，获得Pareto最优解集。最后，将提出的优化模型应用于工程实际，结果表明，优化方案相比人工经验布设方案在感知覆盖率和通信损耗方面分别优化了12.22%和26.98%,且数据丢包率低，具有一定的优越性和可行性。

关键词(KeyWords)： 复杂隧洞;车辆定位;多目标优化;传感器布设;灰狼优化算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金雅砻江联合基金(U1965207);国家自然科学基金(51779169)

作者(Author): 崔博,王坤,王佳俊,张君,余佳

DOI: 10.13928/j.cnki.wrahe.2022.07.010

参考文献(References)：

• [1] 柳志新.水电工程堆石坝料物调运规划与模拟实现[D].武汉：武汉大学，2004.LIU Z X.Material distribution planning and simulation realization of rockfill dams for hydropower projects [D].Wuhan :Wuhan University,2004.
• [2] 周建平，杜效鹄，周兴波，等.世界高坝研究及其未来发展趋势[J].水力发电学报，2019,38(2):1-14.ZHOU J P,DU X H,ZHOU X B,et al.Research on high dams in the world and their future development trends[J].Journal of Hydroelectric Power,2019,38(2):1-14.
• [3] 钟登华，时梦楠，崔博，等.大坝智能建设研究进展[J].水利学报，2019,50(1):38-52.ZHONG D H,SHI M N,CUI B,et al.Research progress in intelligent dam construction[J].Journal of Hydraulic Engineering,2019,50(1):38-52.
• [4] SONG X,LI X,TANG W,et al.A hybrid positioning strategy for vehicles in a tunnel based on RFID and in-vehicle sensors[J].Sensors,2014,14(12):23095-23118.
• [5] EL-HENNAWEY S,EL-GENDY M S.New approach for indoor positioning with Wi-Fi using quadratic antenna arrays[J].IEEE Communications Letters,2020,25(3):845-849.
• [6] ZAMORA-CADENAS L,VELEZ I,SIERRA-GARCIA J E.UWB-based safety system for autonomous guided vehicles without hardware on the infrastructure[J].IEEE Access,2021,9:96430-96443.
• [7] RYU J T,KIM I K.The development of indoor location measurement system using Zigbee and GPS[J].Journal of the Korea Industrial Information Systems Research,2012,17(4):1-7.
• [8] EUN S B,CHAE Y G.A hand-off mechanism of mobile nodes in a location positioning system based on ZigBee tags[J].Journal of Advanced Marine Engineering and Technology,2014,38(2):175-181.
• [9] 王海英，梁鹏，阮祺，等.基于ZigBee的隧道人员定位系统设计[J].兰州交通大学学报，2016,35(3):94-99.WANG H Y,LIANG P,RUAN Q,et al.ZigBee-based tunnel personnel positioning system design [J].Journal of Lanzhou Jiaotong University,2016,35(3):94-99.
• [10] PRIYADARSHI R,GUPTA B,ANURAG A.Deployment techniques in wireless sensor networks:a survey,classification,challenges,and future research issues[J].The Journal of Supercomputing,2020:1-41.
• [11] 李永利，唐茂颖，段斌，等.双江口水电站智能大坝系统建设探索[J].人民长江，2018,49(S2):124-127.LI Y L,TANG M Y,DUAN B,et al.Exploration on the construction of intelligent dam system in Shuangjiangkou Hydropower Station [J].People's Yangtze River,2018,49(S2):124-127.
• [12] 孟祥瑞，徐雪战，赵光明，等.基于三维可视化与Zigbee技术的真三维煤矿人员定位[J].煤炭学报，2014,39(S2):603-608.MENG X R,XU X Z,ZHAO G M,et al.True 3D coal mine personnel positioning based on 3D visualization and Zigbee technology [J].Journal of Coal Industry,2014,39(S2):603-608.
• [13] 王海兵.基于ZigBee的隧道人员定位系统设计[D].西安：长安大学，2014.WANG H B.The design of tunnel personnel positioning system based on ZigBee[D].Xi'an:Chang'an University,2014.
• [14] 梁壮.基于ZigBee的隧道人员定位系统研究[D].沈阳：沈阳工业大学，2019.LIANG Z.Research on tunnel personnel positioning system based on ZigBee[D].Shenyang:Shenyang University of Technology,2019.
• [15] 束仁义，陈帅，刘立坤.基于ZigBee井下人员定位系统的节点错位布置方法[J].绿色科技，2012(5):159-161.SHU R Y,CHEN S,LIU L K.Node dislocation arrangement method based on ZigBee underground personnel positioning system [J].Green Science and Technology,2012(5):159-161.
• [16] CELAYA-ECHARRI M,AZPILICUETA L,LOPEZ-ITURRI P,et al.Radio wave propagation and WSN Deployment in complex utility tunnel environments[J].Sensors,2020,20(23):6710.
• [17] ENAYATIFAR R,OUSEFI M Y,ABDULLAH A H,et al,A novel sensor deployment approach using multi-objective imperialist competitive algorithm in wireless sensor networks[J].Arabian Journal for Science and Engineering,2014 39,(6):4637-4650.
• [18] OLASUPO T O,OTERO C E.A framework for optimizing the deployment of wireless sensor networks[J].IEEE Transactions on Network and Service Management,2018,15(3):1105-1118.
• [19] 刘鹏，孟欣，唐苏琼，等.基于自适应果蝇优化算法的分层异构无线传感器网络三维优化部署[J].传感技术学报，2020,33(7):1033-1040.LIU P,MENG X,TANG S Q,et al.Three-dimensional optimized deployment of hierarchical heterogeneous wireless sensor networks based on adaptive fruit fly optimization algorithm[J].Journal of Sensor Technology,2020,33(7):1033-1040.
• [20] 方芳，陈世平.无线传感器网络中多目标优化节点部署模型[J].计算机应用研究，2015,32(4):1166-1168.FANG F,CHEN S P.Multi-objective optimization node deployment model in wireless sensor networks [J].Computer Application Research,2015,32(4):1166-1168.
• [21] FEI Z,LI B,YANG S,et al.A survey of multi-objective optimization in wireless sensor networks:Metrics,algorithms,and open problems[J].IEEE Communications Surveys & Tutorials,2016,19(1):550-586.
• [22] LU C,GAO L,LI X,et al.A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry[J].Engineering Applications of Artificial Intelligence,2017,57:61-79.
• [23] ZHU W,GUO J,ZHAO G,et al.Optimal sizing of an island hybrid microgrid based on improved multi-objective grey wolf optimizer[J].Processes,2020,8(12):1581.
• [24] 刘涛，朱建军，李佳怡，等.基于改进MOGWO算法的气体分馏装置节能优化[J].石油炼制与化工，2021,52(4):112-118.LIU T,ZHU J J,LI J Y,et al.Energy-saving optimization of gas fractionation device based on improved MOGWO algorithm[J].Petroleum Refining and Chemical Industry,2021,52(4):112-118.
• [25] IQBAL M,NAEEM M,ANPALAGAN A,et al.Wireless sensor network optimization:multi-objective paradigm[J].Sensors.2015,15(7):17572-17620.
• [26] 谢和平，周海鹰，左德承，等.无线传感器网络能量优化与建模技术综述[J].计算机科学，2012(10):15-20.XIE H P,ZHOU H Y,ZUO D C,et al.Overview of energy optimization and modeling techniques for wireless sensor networks [J].Computer Science,2012(10):15-20.
• [27] 肖志东.无线传感器网络基于可靠性的最大化网络寿命的节点部署研究[D].长沙：大学，2012.XIAO Z D.Research on the deployment of nodes based on reliability to maximize network lifetime in wireless sensor networks [D].Changsha:Central South University,2012.
• [28] 朱启成.基于ZigBee技术的矿井人员定位系统设计与应用[J].电脑知识与技术，2020,16(14):6-7.ZHU Q C.Design and application of mine personnel positioning system based on ZigBee technology[J].Computer Knowledge and Technology,2020,16(14):6-7.
• [29] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer [J].Advances in Engineering Software,2014,69:46-61.
• [30] IRJALILI S,SAREMI S,MIRJALILI S M,et al.Multi-objective grey wolf optimizer:A novel algorithm for multi-criterion optimization [J].Expert Systems with Applications,2016,47:106-119.
• [31] TENG Zhijun,LYU Jinling,GUO Liwen.An improved hybrid grey wolf optimization algorithm[J].Soft Computing,2019,23(15):6617-6631.
• [32] 王晓玲，薛林丽，佟大威，等.基于改进SVR算法的灌浆功率阈值预测方法研究[J].天津大学学报(自然科学与工程技术版),2021,54(8):771-780.WANG X L,XUE L L,TONG D W,et al..Research on grouting power threshold prediction method based on improved SVR algorithm[J].Journal of Tianjin University (Natural Science and Engineering Technology Edition),2021,54(8):771-780.
• [33] 戚艳，尚学军，聂靖宇，等.基于改进多目标灰狼算法的冷热电联供型微电网运行优化[J/OL].电测与仪表：1-10[2021-07-30].http://kns.cnki.net/kcms/detail/23.1202.TH.20200713.1636.016.html.QI Y,SHANG X J,NIE J Y,et al.Operation optimization of combined cooling,heating and power microgrid based on improved multi-objective gray wolf algorithm [J/OL].Electrical measurement and instrumentation:1-10 [2021- 07-30].http://kns.cnki.net/kcms/detail/23.1202.TH.20200713.1636.016.html.
• [34] 郑洁锋，占红武，黄巍，等.Lévy Flight的发展和智能优化算法中的应用综述[J].计算机科学，2021,48(2):190-206.ZHENG J F,ZHAN H W,HUANG W,et al.Overview of the development of Lévy Flight and the application of intelligent optimization algorithms [J].Computer Science,2021,48(2):190-206.
• [35] VISWANATHAN G M,AFANASYEV V,BULDYREV S V,et al.Lévy flight search patterns of wandering albatrosses[J].Nature,1996,381(6581):413-415.
• [36] ZHANG Q,ZHOU A,ZHAO S,et al.Multiobjective optimization test instances for the CEC 2009 special session and competition[R].University of Essex,Colchester,UK and Nanyang technological University,Singapore,special session on performance assessment of multi-objective optimization algorithms,2008.
• [37] ZHOU J,YAO X.A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition[J].International Journal of Production Research,2017,55(16):4765-4784.
• [38] ZHU W,GUO J,ZHAO G,et al.Optimal sizing of an island hybrid microgrid based on improved multi-objective grey wolf optimizer[J].Processes,2020,8(12):1581.
• [39] GHASEMI M,BAGHERIFARD K,PARVIN H,et al.Multi-objective whale optimization algorithm and multi-objective grey wolf optimizer for solving next release problem with developing fairness and uncertainty quality indicators[J].Applied Intelligence,2021:1-30.