变电站巡检机器人路径规划智能算法优化

来源 :内蒙古电力技术 | 被引量 : 0次 | 上传用户:zhuyanmei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统A*算法在进行变电站巡检机器人路径规划时,可能出现规划路径长度不是最优、不够平滑等问题,提出采用16邻域进行启发搜索,使搜索变为连续的、更多的方向,并用最小二叉堆对A*算法的OPEN列表进行存储,加快从OPEN列表中选出代价最小的节点速度.试验表明,16邻域A*算法在路径长度、规划时间以及优化效果等方面显著领先A*算法,在变电站路径规划方面具有较高的应用价值.
其他文献
包头电网实行分层分区运行后,东部轻负荷区与西部重负荷区运行的110 kV电网合环倒负荷操作时,电网中会产生较大的合环冲击电流和稳态电磁环网潮流,其中稳态电磁环网潮流会造成110 kV合环线路过载,影响电网的安全稳定运行.通过分析110 kV河西变电站合环操作后出现的合环线路过载情况,结合影响合环电流大小的因素,即合环点电压差、系统阻抗、负荷等,提出不同分区110 kV电网合环操作控制合环电流的措施.
随着视频图像的处理分析技术成为当代社会必不可少的一项技术,图像数据的采集技术也逐渐被人们所重视。传统的采集技术主要通过计算机软件、单片机来完成,但因其存在运行速度慢无法满足数据实时性要求、或运行速度过快应用范围有限等不良因素,一系列用于视频图像采集的芯片应运而生。本文的研究与设计主要基于FPGA芯片完成对数据图像的采集、存储、显示及实时传输,主要的工作及创新点如下:(1)基于在数字电路设计中常采用
群体智能算法是智能优化算法的一类重要分支,面对大规模优化问题,尤其是一些NP难问题,有着比传统优化算法显而易见的优势。但是也存在局限性,所以如何改进这类算法成为了广大学者研究的重点。差分进化算法就是一种群体智能算法,可以看成是对生物进化过程的模拟模型。它通过变异、交叉操作不断地迭代,选择适应度高的即最适应环境的个体进入下一代。相较于其他的群体智能算法,它有着结构相对简单,运行速度快,鲁棒性强的特点