煤巷掘进机纠偏路径随机约束环境建模研究

Study on stochastic constraint environment modeling method for optimal deviation rectification path of boom⁃type roadheader

  • 摘要: 针对掘进机巷道实际路径规划背景下存在许多非结构性环境属性问题,本文将巷道非结 构环境下的路径规划问题归类为一般性随机网络问题。 文中分析了非结构环境的属性及行为约 束,定义了包含约束信息的随机栅格网络模型,提出了最小耗费代价建模方法,利用遗传变异粒 子群算法优化最佳路径目标点集。 仿真和实验表明,文中提出的模型和算法能够有效解决随机 网络最小耗费代价下井巷工程掘进机路径规划问题,其收敛速度和精度满足掘进机纠偏路径规 划要求,验证了该方法在本文路径规划中的有效性与实用性。

     

    Abstract: Aimingatpathplanningproblemoftheunstructuredenvironmentattributionsforroadheader roadwaythispaperanalyzestheattributesandbehaviorconstraintsofunstructuredenvironments,anda dynamicrandomgridnetworkmodelwithconstraintinformationwasdefined(C⁃GNet)*Theminimum costmodeling method was proposed by optimization of best path target point set through improved VSAPSOalgorithm*Resultsshowsthatthemodelandalgorithmproposedinthispapercouldeffectively solvetheproblemofnetworkpathplanningunderdynamicrandomwithminimumcostroadheaderexca⁃ vation*Itsconvergence rate and advance rate meet the requirements of roadheader rectification path planning,andtheeffectivenessandpracticabilityofthismethodwereverified*

     

/

返回文章
返回