FSM算法和网络拓扑下备自投动作组合优化控制

1

作者 尚旭芳 王冠南 +2 位作者 罗健 张萍 张英芳 《电子设计工程》 2025年第14期118-121,126,共5页

备用电源负载功率水平较低,若使用行为规划不当,易引发过载问题。为此,提出基于FSM算法和网络拓扑的备自投(备用电源自动投入装置)动作组合优化控制方法。根据FSM算法与备自投系统的网络拓扑结构,实现基于FSM算法和网络拓扑的备自投建... 备用电源负载功率水平较低,若使用行为规划不当,易引发过载问题。为此,提出基于FSM算法和网络拓扑的备自投(备用电源自动投入装置)动作组合优化控制方法。根据FSM算法与备自投系统的网络拓扑结构,实现基于FSM算法和网络拓扑的备自投建模。规划包含备自投装置电网系统的电力输出动作,实施优化控制,完成备自投动作组合优化控制方法设计。实验结果表明,在文中控制方法下,备用电源负载的实时功率不会超过其额定功率,使备用电源正常运行。 展开更多

关键词 fsm算法 网络拓扑 备自投设备 动作组合 优化控制

在线阅读 下载PDF 职称材料

基于FSM的测试理论、方法及评估 被引量：22

2

作者 刘攀 缪淮扣 +1 位作者 曾红卫 刘阳 《计算机学报》 EI CSCD 北大核心 2011年第6期965-984,共20页

为搭建基于FSM的测试方法由理论研究通往工业应用的桥梁,文中讨论了若干基于FSM模型的测试方法及其相关理论,提出构造区分序列的理论及测试序列集合冗余约简的理论,补充并实现了若干基于FSM的测试生成算法.随后文中提出了基于FSM的测试... 为搭建基于FSM的测试方法由理论研究通往工业应用的桥梁,文中讨论了若干基于FSM模型的测试方法及其相关理论,提出构造区分序列的理论及测试序列集合冗余约简的理论,补充并实现了若干基于FSM的测试生成算法.随后文中提出了基于FSM的测试方法评估的5项量化指标,实验评估了若干基于FSM模型的测试方法,给出了一些基于FSM测试的经验建议.文中的评估有助于基于FSM的测试方法在工业中的推广. 展开更多

关键词 基于fsm的测试 测试评估 测试生成算法 基于fsm的测试理论 冗余约简

在线阅读 下载PDF 职称材料

微小气动机器人移动FSM建模与控制 被引量：1

3

作者 于莲芝 佘国君 +1 位作者 朱小飞 张世雷 《控制工程》 CSCD 北大核心 2011年第1期133-137,共5页

根据仿生尺蠖运动机理研制了一种用于人体腔道微创诊查的微小机器人系统,该机器人系统由前支撑单元、后支撑单元和具有3个气室的橡胶驱动器三部分组成。根据微型机器人的本体结构分析了机器人的移动控制原理,给出了在一个运动循环周期... 根据仿生尺蠖运动机理研制了一种用于人体腔道微创诊查的微小机器人系统,该机器人系统由前支撑单元、后支撑单元和具有3个气室的橡胶驱动器三部分组成。根据微型机器人的本体结构分析了机器人的移动控制原理,给出了在一个运动循环周期内机器人移动一个步距的运动状态和控制时序。阐述了有限状态机原理,并基于有限状态机原理建立了该机器人移动状态的有限状态机模型。在一个运动周期内移动机器人的运动状态可细分为6个状态过程,通过分析该机器人系统一个运动循环周期内各种运动状态和各状态之间的转换的关系,编制了相应的仿真算法,并通过该实验验证了该仿真算法的可行性和模型的正确性,研究结果表明基于有限状态机模型的控制算法可实现该微小机器人移动的有效控制。 展开更多

关键词 微小机器人 运动状态 有限状态机模型 控制算法

原文传递

一个基于PLA的FSM测试方案及算法实现

4

作者 董云耀 《微电子学与计算机》 CSCD 北大核心 1991年第5期36-39,共4页

有限状态机(FSM)是一种实现时序逻辑的常用设计模式,目前更加广泛地被应用于数字系统中控制逻辑的实现.本文主要介绍对基于PLA 实现的FSM 测试方案及其算法流程的研究及设计.该方案所考虑的故障模型是由交叉点故障、触发器功能故障和固... 有限状态机(FSM)是一种实现时序逻辑的常用设计模式,目前更加广泛地被应用于数字系统中控制逻辑的实现.本文主要介绍对基于PLA 实现的FSM 测试方案及其算法流程的研究及设计.该方案所考虑的故障模型是由交叉点故障、触发器功能故障和固定型故障秘构成的混合模型;算法流程是在PLA 自动测试生成系统基础上进行开发的,因此,可靠性比较高. 展开更多

关键词 VLSI 超大规模集成电路 PLA 时序逻辑 fsm 测试 算法 数字系统 有限状态机

全文增补中

一种新的基于FSM的UIO序列生成算法

5

作者 高珊 李华 郭亚杰 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期596-600,共5页

在一致性测试中,如何有效地生成UIO序列一直为人们所关注.针对此,提出一种新的基于FSM的UIO序列生成算法,进而由C语言编写实现.该思想采用栈和结构体相结合的思路来保存UIO序列的完整路径,实验结果表明能够正确生成FSM图中各个状态的最... 在一致性测试中,如何有效地生成UIO序列一直为人们所关注.针对此,提出一种新的基于FSM的UIO序列生成算法,进而由C语言编写实现.该思想采用栈和结构体相结合的思路来保存UIO序列的完整路径,实验结果表明能够正确生成FSM图中各个状态的最短UIO序列. 展开更多

关键词 有限状态机(fsm) UIO序列 生成算法

在线阅读 下载PDF 职称材料

基于FSM的物联网大数据清洗算法 被引量：5

6

作者 郭雷勇 李宇 《通信技术》 2020年第2期301-311,共11页

在定长滑动窗口算法的基础上,应用有限状态机,按照标签的状态,对RFID标签数据进行清洗。算法解决了在清洗算法中重复窗口的问题,通过创建多阶哈希表存储标签读写记录,针对在海量标签数据中存在的多读、冗余读的现象,通过改进滑动窗口的... 在定长滑动窗口算法的基础上,应用有限状态机,按照标签的状态,对RFID标签数据进行清洗。算法解决了在清洗算法中重复窗口的问题,通过创建多阶哈希表存储标签读写记录,针对在海量标签数据中存在的多读、冗余读的现象,通过改进滑动窗口的数据清洗方法,解决其在处理效率方面的不足。对阈值等影响清洗算法准确率的相关因素进行仿真,结果表明基于FSM的海量RFID标签数据清洗算法可以有效清洗标签数据,且性能优于SMURF等算法。 展开更多

关键词 有限状态机 物联网 大数据 清洗算法

在线阅读 下载PDF 职称材料

无人驾驶车辆路径跟踪混合控制策略研究 被引量：5

7

作者 李兆凯 刘新宁 +2 位作者 彭国轩 孙雪 陈涛 《汽车技术》 CSCD 北大核心 2024年第3期37-46,共10页

针对单一控制算法无法同时满足无人驾驶车辆对路径跟踪精度和控制器求解速度需求的问题,提出一种基于线性二次型调节器(LQR)和模型预测控制(MPC)的混合控制策略。该策略在低速工况下使用线性二次型调节器、在高速工况下使用模型预测控... 针对单一控制算法无法同时满足无人驾驶车辆对路径跟踪精度和控制器求解速度需求的问题,提出一种基于线性二次型调节器(LQR)和模型预测控制(MPC)的混合控制策略。该策略在低速工况下使用线性二次型调节器、在高速工况下使用模型预测控制算法进行路径跟踪控制,在此基础上设计基于有限状态机(FSM)的控制算法切换机制,并通过遗传算法(GA)对控制参数进行优化,基于CarSim和MATLAB/Simulink仿真平台对混合控制策略进行仿真验证,并进一步完成了实车试验。试验结果表明,所设计的混合控制策略能够在提高跟踪精度的基础上缩短计算时间,与单一控制算法相比,平均横向误差和平均航向误差分别减小了26.3%和39.6%,平均计算时间缩短了10.9%。 展开更多

关键词 路径跟踪 线性二次型调节器 模型预测控制 有限状态机 遗传算法

在线阅读 下载PDF 职称材料

基于FSM模型的无线传感器网络数据收集协议测试

8

作者 刘层层 杨红丽 《软件导刊》 2017年第9期14-18,共5页

在对无线传感器网络数据收集协议进行一致性测试时,生成的测试序列往往不够简捷高效。因此,提出了基于FSM模型的无线传感器网络数据收集协议测试方法。采用FSM模型描述数据收集协议规范,在FSM模型的基础上利用UIO算法生成测试序列。研... 在对无线传感器网络数据收集协议进行一致性测试时,生成的测试序列往往不够简捷高效。因此,提出了基于FSM模型的无线传感器网络数据收集协议测试方法。采用FSM模型描述数据收集协议规范,在FSM模型的基础上利用UIO算法生成测试序列。研究发现:UIO算法生成的测试序列较长,现有基于UIO的改进算法生成的测试序列较短,但不适用于所有协议,为此进行了优化,使得优化后的算法具有更好的适用性。为了阐明方法的有效性,对一个工业界无线抄表数据收集协议WM2RP进行建模与测试序列生成,并搭建测试环境进行了实际测试。 展开更多

关键词 无线传感器网络 数据收集协议 fsm模型 测试序列生成 UIO算法

在线阅读 下载PDF 职称材料

有限状态机的VHDL描述及综合 被引量：4

9

作者 李春霞 顾新 王君 《计算机工程与应用》 CSCD 北大核心 2005年第6期111-113,共3页

介绍了使用VHDL描述有限状态机的方法,重点分析了综合过程中的竞争和毛刺现象产生的原因,并提供了解决方法。最后以图形学中的直线算法为例实现了可综合的FSM描述,并通过门级仿真验证了其正确性。

关键词 VHDL 有限状态机(fsm) 综合 BRESENHAM算法

在线阅读 下载PDF 职称材料

高速倾斜镜建模与传递函数辨识 被引量：13

10

作者 时晶晶 姚佰栋 鲁加国 《红外与激光工程》 EI CSCD 北大核心 2013年第10期2748-2752,共5页

为了在光束稳定控制系统中更好地对高速倾斜镜(FSM)实现稳定、精确地控制,对于由超磁致伸缩材料(GMM)作为位移产生元件的高速倾斜镜,根据GMM材料的特性和倾斜镜的运动机理,经推导建立了倾斜镜的传递函数模型,并结合实测的倾斜镜幅频和... 为了在光束稳定控制系统中更好地对高速倾斜镜(FSM)实现稳定、精确地控制,对于由超磁致伸缩材料(GMM)作为位移产生元件的高速倾斜镜,根据GMM材料的特性和倾斜镜的运动机理,经推导建立了倾斜镜的传递函数模型,并结合实测的倾斜镜幅频和相频响应特性,在Matlab软件中利用Levy法对倾斜镜的传递函数进行了辨识,得到了精确的倾斜镜传递函数。与实测结果相比,在中低频段,幅度辨识误差在0.3 dB以内,相位辨识误差在5°以内,结果表明:通过理论推导建立的倾斜镜模型是合理有效的,对于改善该倾斜镜在应用系统中的稳定性和精度提供了依据。 展开更多

关键词 高速倾斜镜 建模 传递函数辨识 Levy辨识算法

原文传递

嵌入式开发过程中按键检测算法的改进 被引量：3

11

作者 郑玉章 徐爱钧 《单片机与嵌入式系统应用》 2014年第8期73-75,共3页

为了解决嵌入式系统开发过程中,传统按键检测算法将单片机的资源全部用来做按键扫描,从而使CPU的利用率大大降低的问题。在传统按键检测算法的基础上,提出了一种基于有限状态机(FSM)的按键检测程序算法。为了验证基于FSM的按键检测程序... 为了解决嵌入式系统开发过程中,传统按键检测算法将单片机的资源全部用来做按键扫描,从而使CPU的利用率大大降低的问题。在传统按键检测算法的基础上,提出了一种基于有限状态机(FSM)的按键检测程序算法。为了验证基于FSM的按键检测程序算法较传统算法的优势,在Keil uVison3集成开发坏境下,将两种算法做了性能分析。通过性能分析窗口,可以看出新算法在CPU利用率方面得到了大大的提高。 展开更多

关键词 嵌入式开发 按键检测 fsm算法 KEIL uVision3

在线阅读 下载PDF 职称材料

一种快速模乘运算器的设计 被引量：1

12

作者 曹军 刘兴辉 +2 位作者 张文婧 赵宏亮 姜长仁 《电子器件》 CAS 北大核心 2014年第3期435-440,共6页

设计了一种257 bit快速Montgomery模乘器。针对Montgomery算法中大数乘法操作存在耗时过长问题,采用二次Booth32编码与Wallace树压缩思想,将三次乘法做成三级流水结构,并将加法和可能的减法巧妙的结合在第3次乘法中,最大限度地提高计算... 设计了一种257 bit快速Montgomery模乘器。针对Montgomery算法中大数乘法操作存在耗时过长问题,采用二次Booth32编码与Wallace树压缩思想,将三次乘法做成三级流水结构,并将加法和可能的减法巧妙的结合在第3次乘法中,最大限度地提高计算并行性。仿真结果表明,整个模乘器可工作在140 MHz频率下,建立流水的时间是42.329 ns,其后每次模乘时间是7.022 ns,性能远远优于现有的模乘器。所设计的模乘器可用于模乘运算的高性能实现,尤其在设计多核运算模块时其性能优势比较明显。 展开更多

关键词 MONTGOMERY模乘 大数乘法器 有限状态机 流水线技术

在线阅读 下载PDF 职称材料

基于有限状态机的电机霍尔传感器故障诊断与补偿策略 被引量：4

13

作者 林辉 张希 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第6期1054-1063,共10页

针对在复杂工况下运行的永磁无刷电机霍尔位置传感器故障,提出了基于有限状态机的故障诊断方法.该方法可准确区分正常霍尔信号、故障霍尔信号以及反向霍尔信号,并将有限状态机与设计的超螺旋转速观测器相结合,实现了对发生在任意扇区内... 针对在复杂工况下运行的永磁无刷电机霍尔位置传感器故障,提出了基于有限状态机的故障诊断方法.该方法可准确区分正常霍尔信号、故障霍尔信号以及反向霍尔信号,并将有限状态机与设计的超螺旋转速观测器相结合,实现了对发生在任意扇区内霍尔位置传感器故障的实时检测.在此基础上,设计了霍尔信号补偿控制器,利用正常霍尔传感器与转速观测器的估计转速生成补偿霍尔信号,使电机能在单个或2个霍尔位置传感器故障时,仍能保持稳定运行,并减小了故障引起的性能波动.最后,利用永磁无刷电机实验平台对所提控制策略进行了验证.实验结果表明,所提故障诊断方法能及时检测出霍尔传感器故障,后续的补偿控制策略也能保证故障后电机的平稳运行. 展开更多

关键词 永磁无刷电机 霍尔位置传感器 故障诊断 补偿策略 有限状态机 超螺旋观测器

在线阅读 下载PDF 职称材料

实时精确跟踪瞄准中振动抑制的研究 被引量：5

14

作者 秦莉 杨明 《航空动力学报》 EI CAS CSCD 北大核心 2009年第1期235-240,共6页

分析了卫星平台振动,建立了实时精确跟踪瞄准系统的数学模型.采用基于模糊规则的免疫PID控制器,包括决定应答速度的激活环节和决定稳定效果的抑制环节,抑制环节由模糊规则来逼近,通过遗传算法的寻优特性对控制器的参数进行设定,协调控... 分析了卫星平台振动,建立了实时精确跟踪瞄准系统的数学模型.采用基于模糊规则的免疫PID控制器,包括决定应答速度的激活环节和决定稳定效果的抑制环节,抑制环节由模糊规则来逼近,通过遗传算法的寻优特性对控制器的参数进行设定,协调控制偏转镜的位置,从而改变视轴方向.最后,对系统扰动抑制性能进行仿真,仿真结果表明该控制律有效地实现了视轴的方向调整,并且提高了系统的动态响应品质. 展开更多

关键词 快速反射镜 免疫反馈 模糊规则 遗传算法 视轴稳定 振动抑制

原文传递

面向多级逻辑的低功耗有限状态机状态分配 被引量：3

15

作者 叶锡恩 夏银水 陶伟炯 《计算机学报》 EI CSCD 北大核心 2007年第9期1567-1572,共6页

状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.... 状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过减少电路的开关活动性和组合逻辑部分的面积来达到功耗的降低.对25个有限状态机标准测试电路进行面积和功耗的测试表明:与已发表的针对面积和功耗优化的算法相比,该文所提出的算法不但在功耗降低上具有较大的改进,在面积改善上也具有一定的优势. 展开更多

关键词 有限状态机 低功耗 状态分配 整体退火遗传算法 多级逻辑

在线阅读 下载PDF 职称材料

基于UML状态图的C/S模式软件系统的一致性测试例生成

16

作者 叶新铭 王谱新 +1 位作者 白翔宇 谢辉 《计算机科学》 CSCD 北大核心 2009年第7期117-119,共3页

C/S模式的软件系统具有多层次结构、采用面向对象编程技术等特点,为其生成一致性测试变得十分困难。使用UML状态图,为一个C/S模式的软件系统建模,将建立好的模型转换为扩展的有限状态机,并在该有限状态机上使用UIO序列与中国邮递员算法... C/S模式的软件系统具有多层次结构、采用面向对象编程技术等特点,为其生成一致性测试变得十分困难。使用UML状态图,为一个C/S模式的软件系统建模,将建立好的模型转换为扩展的有限状态机,并在该有限状态机上使用UIO序列与中国邮递员算法相结合的方法进行测试例的生成,最后应用数据流分析技术对生成的测试例进行分析,排除了其中不可执行的测试例。该方法利用了UML状态图易于建模的优点,降低了测试生成的难度,缩短了测试例的长度并节省了软件开发的成本。 展开更多

关键词 软件测试 C/S模式 UML状态图 有限状态机 UIO 中国邮递员算法

在线阅读 下载PDF 职称材料

通信协议一致性测试序列自动生成算法与仿真的研究

17

作者 赵建光 胡永锋 《煤炭技术》 CAS 北大核心 2011年第1期142-145,共4页

目前有许多测试序列的生成方法,该文在FSM模型下基于UIO序列和BUIO序列,提出了完整的自动生成测试序列算法。该算法生成的测试序列较其他算法短,并通过ECMA-264实例得到了验证。

关键词 有限状态机 UIO BUIO 自动生成算法

原文传递

面向大批量定制设计的定制客户动态聚类方法研究 被引量：2

18

作者 苏艳 廖文和 +1 位作者 郭宇 高世文 《中国机械工程》 EI CAS CSCD 北大核心 2007年第22期2711-2716,共6页

通过分析现有客户聚类存在的不足,面向大批量定制设计提出了根据功能结构模型进行客户动态聚类划分的新方法。采用面向对象的技术,将功能作为产品族的特征属性与产品族结构封装,建立了产品族功能结构模型;应用蚂蚁自我聚集行为的聚类原... 通过分析现有客户聚类存在的不足,面向大批量定制设计提出了根据功能结构模型进行客户动态聚类划分的新方法。采用面向对象的技术,将功能作为产品族的特征属性与产品族结构封装,建立了产品族功能结构模型;应用蚂蚁自我聚集行为的聚类原理,以产品族功能结构模型为分类模式,以动态定制客户集为模式样本,提出了基于功能结构蚂蚁树的定制客户动态聚类算法。在自行开发的工程机械产品定制服务平台上,以摊铺机定制客户的聚类划分为例进行了实验验证。 展开更多

关键词 大批量定制设计 产品族 定制客户 蚁群聚类算法 功能结构模块 动态聚类

在线阅读 下载PDF 职称材料

利用模拟退火优化快速反射镜控制策略 被引量：6

19

作者 龙柏君 欧龙 +1 位作者 向汝建 李国会 《光学精密工程》 EI CAS CSCD 北大核心 2016年第9期2232-2239,共8页

由于快速反射镜(FSM)系统在不同应用场合下需要不同有效带宽和闭环带宽,本文基于压电FSM控制系统建立系统模型,通过分析系统光轴抖动情况,对FSM控制算法进行了优化。首先,测得系统闭环Bode图,利用模拟退火算法求取系统传递函数;然后,结... 由于快速反射镜(FSM)系统在不同应用场合下需要不同有效带宽和闭环带宽,本文基于压电FSM控制系统建立系统模型,通过分析系统光轴抖动情况,对FSM控制算法进行了优化。首先,测得系统闭环Bode图,利用模拟退火算法求取系统传递函数;然后,结合辨识模型与模拟退火算法,提出了一种满足不同应用场合的全局最优PID控制器。最后,通过阶跃响应测试验证辨识模型的正确性,通过闭环实验测试验证最优控制器的有效性。结果表明,辨识模型与实际系统在中低频段符合得很好,阶跃响应曲线基本一致。采用最优控制器控制的系统有效带宽为35 Hz,闭环带宽为70Hz,跟踪精度提高了47%,基本满足当前实验环境下对FSM性能的要求。提出的系统显示良好的低频跟随能力和高频干扰抑制能力,跟踪精度高,器件损耗小。 展开更多

关键词 快速反射镜 模拟退火 参数辨识 控制算法优化

在线阅读 下载PDF 职称材料

基于LTE系统的SNOW3G密算法研究 被引量：5

20

作者 张洪铭 何登平 《电视技术》 北大核心 2010年第12期91-93,共3页

随着通信系统的演进,无线传输的保密和安全愈加重要,虽然TD-SCDMA系统中采用了加密算法,但是随着系统复杂性的增加,为了更好地实现保密,在LTE系统中采用了SNOW3G加密算法。介绍了LTE系统中SNOW3G保密算法的实现过程,分析了其算法的设计... 随着通信系统的演进,无线传输的保密和安全愈加重要,虽然TD-SCDMA系统中采用了加密算法,但是随着系统复杂性的增加,为了更好地实现保密,在LTE系统中采用了SNOW3G加密算法。介绍了LTE系统中SNOW3G保密算法的实现过程,分析了其算法的设计思想和体系结构,并在VC环境下仿真出了对该算法的测试结果。 展开更多

关键词 SNOW3G加密算法 LTE fsm Lfsm

在线阅读 下载PDF 职称材料