期刊文献+
共找到42篇文章
< 1 2 3 >
每页显示 20 50 100
基于SOPC技术的高速图像采集控制系统的设计与研究 被引量:17
1
作者 尚媛园 杨新华 +2 位作者 徐达维 赵晓旭 牛慧卓 《传感技术学报》 CAS CSCD 北大核心 2011年第6期864-869,共6页
针对高速图像采集控制系统中带宽不足的问题,应用SOPC(System on a Programmable Chip)技术在Avalon总线中嵌入自定义外设完成图像采集、图像数据压缩和图像存储,大大提高了系统的成像速度。首先,通过在图像采集端对数据进行流水线压缩... 针对高速图像采集控制系统中带宽不足的问题,应用SOPC(System on a Programmable Chip)技术在Avalon总线中嵌入自定义外设完成图像采集、图像数据压缩和图像存储,大大提高了系统的成像速度。首先,通过在图像采集端对数据进行流水线压缩编码的方法,将数据量压缩为原来的四分之三。然后,基于VHDL设计并实现DMA控制器,该自定义DMA控制器可以把图像数据直接存入SDRAM中的两块缓存区,省掉了传统数据采集系统中必须使用FIFO对数据进行缓存的环节,减轻了CPU的数据传输任务。另外,通过将系统图像采集模块和数据传输模块的并行化处理,提高了成像系统工作的效率。最后,在2k×2k高速CMOS成像系统上进行了实现,通过速度测试和成像测试验证了该图像采集控制系统设计的可行性与灵活性。 展开更多
关键词 图像采集 SOPC DMA控制器 并行处理 高速
在线阅读 下载PDF
面向Android系统的目录自适应日志模式选择机制
2
作者 徐远超 孙凤芸 +1 位作者 闫俊峰 万虎 《计算机应用》 CSCD 北大核心 2015年第10期3008-3012,共5页
在写磁盘的过程中如果意外掉电或系统崩溃很有可能导致文件系统中用户数据和元数据不一致,现有文件系统主要采取写前日志或写时拷贝等一致性技术来解决该问题,但均没有考虑目录对可靠性需求的差异性。针对现有的文件自适应日志模式存在... 在写磁盘的过程中如果意外掉电或系统崩溃很有可能导致文件系统中用户数据和元数据不一致,现有文件系统主要采取写前日志或写时拷贝等一致性技术来解决该问题,但均没有考虑目录对可靠性需求的差异性。针对现有的文件自适应日志模式存在的需要逐一修改应用程序的不足,提出了面向Android系统的目录自适应的日志模式选择机制,即针对不同的目录对可靠性需求的高低等级,选择相应的强弱程度不同的日志模式,同时分配可靠性不同的存储区域,这种机制对开发者完全透明,也符合Android系统的应用特征,在可靠性需求不变的前提下最大限度地减少了一致性保证引入的额外开销。实验结果表明,修改后的文件系统可以识别文件所在目录,并根据目录选择预先定义的日志模式。 展开更多
关键词 文件系统 一致性 目录自适应 系统崩溃 日志模式 ANDROID
在线阅读 下载PDF
RGMP-ROS混合机器人操作系统节点间通信的形式化验证 被引量:6
3
作者 王亚 王瑞 +3 位作者 关永 魏洪兴 李晓娟 张杰 《小型微型计算机系统》 CSCD 北大核心 2015年第10期2379-2383,共5页
在机器人研发领域,通过将ROS机器人操作系统移植到Linux操作系统上可以解决工业机器人控制器软件模块化问题,但是,运行在Linux系统上的ROS不具有实时性,无法满足机器人运动的实时控制需求.RGMP-ROS是一个应用于工业机器人控制器的混合... 在机器人研发领域,通过将ROS机器人操作系统移植到Linux操作系统上可以解决工业机器人控制器软件模块化问题,但是,运行在Linux系统上的ROS不具有实时性,无法满足机器人运动的实时控制需求.RGMP-ROS是一个应用于工业机器人控制器的混合操作机器人系统,它能够解决ROS系统移植到Linux系统后的非实时性问题.因此,对RGMP-ROS混合操作系统的实时性验证有重要的意义.本文提出运用模型检测方法对RGMP-ROS系统节点间的通信进行验证.首先,对节点通信过程中的各部分建立时间自动机模型.然后用计算树逻辑公式对节点之间通信的可达性以及通信时间进行了形式化描述.最后在模型检测工具Uppaal中进行了验证.验证结果表明了RGMP-ROS系统具有实时性,可以满足实时性的需求. 展开更多
关键词 RGMP-ROS 节点通信 时间自动机 计算树逻辑 UPPAAL
在线阅读 下载PDF
连续傅里叶变换基础理论的高阶逻辑形式化 被引量:2
4
作者 吕兴利 施智平 +3 位作者 李晓娟 关永 叶世伟 张杰 《计算机科学》 CSCD 北大核心 2015年第4期31-36,共6页
连续傅里叶变换(CFT)在数学和工程技术领域都有着广泛应用。利用高阶逻辑定理证明器HOL4,实现了对连续傅里叶变换定义及其常用运算性质的形式化,包括线性、频移、反转性、积分、时域一阶微分及高阶微分运算性质,为采用形式化方法分析相... 连续傅里叶变换(CFT)在数学和工程技术领域都有着广泛应用。利用高阶逻辑定理证明器HOL4,实现了对连续傅里叶变换定义及其常用运算性质的形式化,包括线性、频移、反转性、积分、时域一阶微分及高阶微分运算性质,为采用形式化方法分析相关系统奠定了基础。最后利用定理证明的方法对电阻电感电容(RLC)串联谐振电路的频率响应特性进行了验证,说明了CFT形式化的初步应用。 展开更多
关键词 形式化方法 定理证明 连续傅里叶变换 HOL4 频率响应
在线阅读 下载PDF
基于PRISM的分布式实时操作系统任务调度的形式化验证 被引量:2
5
作者 霍燕燕 关永 +3 位作者 李晓娟 王瑞 张杰 魏洪兴 《小型微型计算机系统》 CSCD 北大核心 2015年第9期2125-2129,共5页
大规模集成电路工艺技术的飞跃发展,掀起了计算机快速发展广泛普及的浪潮,同时又向计算机网络、巨型计算机、智能化方向以及分布式实时处理方向发展.其中,分布式实时系统的需求在各个领域的需求都不断扩大,于是,分布式实时操作系统也随... 大规模集成电路工艺技术的飞跃发展,掀起了计算机快速发展广泛普及的浪潮,同时又向计算机网络、巨型计算机、智能化方向以及分布式实时处理方向发展.其中,分布式实时系统的需求在各个领域的需求都不断扩大,于是,分布式实时操作系统也随之产生.为了保证设计的可靠性和正确性,通过模型检测的方法对分布式实时操作系统的任务调度建立马尔科夫决策过程(MDP)模型,并以机器人分布式实时操作系统为例,用概率计算树逻辑(PCTL)对一些关键属性进行描述,通过PRISM平台对任务的可调度性进行验证和分析.通过将验证和分析得到的量化结果不断反馈给设计人员,以反馈得到的结果为依据,设计人员可以作出相应的策略,进一步提高设计的可靠性和正确性. 展开更多
关键词 分布式实时操作系统 任务调度 概率模型检测 马尔科夫决策过程 PRISM
在线阅读 下载PDF
Nuttx操作系统进程切换调度实时性的形式化验证 被引量:3
6
作者 郝英华 王瑞 李晓娟 《计算机应用与软件》 北大核心 2018年第7期15-20,51,共7页
随着工业机器人的发展,实时性操作系统在工业控制领域的地位越来越重要。实时调度对实时操作系统的实时性有重要影响,是提高系统实时性的关键技术。Nuttx操作系统就是一个实时操作系统,它有三种调度策略:先来先服务、时间片轮转法以及... 随着工业机器人的发展,实时性操作系统在工业控制领域的地位越来越重要。实时调度对实时操作系统的实时性有重要影响,是提高系统实时性的关键技术。Nuttx操作系统就是一个实时操作系统,它有三种调度策略:先来先服务、时间片轮转法以及零星调度。首次提出对以上三种调度策略进行切换,使得任务到达时能够根据自身的特点去选择适合自己的调度策略,以便得到更快的响应。对切换策略建立时间自动机模型;用计算树逻辑公式对实时性进行了形式化描述;在模型检测工具时间自动机Uppaal中进行了验证。结果表明该切换策略能够使任务在规定的时间内更好地完成操作,满足了系统的实时性。 展开更多
关键词 工业机器人 实时调度 Nuttx操作系统 切换 实时性 时间自动机Uppaal
在线阅读 下载PDF
运用定理证明的形式化方法验证SpaceWire编码电路 被引量:10
7
作者 李黎明 关永 +2 位作者 吴敏华 张杰 施智平 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1372-1376,共5页
我国空间太阳望远镜(SST)项目采用了SpaceWire作为传输总线,目前针对SpaceWire总线的验证主要采用测试和模拟等传统的方法,这类验证方法是不完备的.本文旨在对SST项目中SpaceWire总线的DS编码电路是否如实地实现标准中的规范要求进行验... 我国空间太阳望远镜(SST)项目采用了SpaceWire作为传输总线,目前针对SpaceWire总线的验证主要采用测试和模拟等传统的方法,这类验证方法是不完备的.本文旨在对SST项目中SpaceWire总线的DS编码电路是否如实地实现标准中的规范要求进行验证,运用定理证明的形式化方法,在HOL4工具上对该电路的设计实现与规范要求的一致性进行验证,克服了传统验证方法的局限性. 展开更多
关键词 形式化验证 SpaceWire标准 DS编码 定理证明 高阶逻辑
在线阅读 下载PDF
运用定理证明器ACL2验证机器人操作系统ROS节点间通信 被引量:12
8
作者 高雅 李晓娟 +3 位作者 关永 王瑞 张杰 魏洪兴 《小型微型计算机系统》 CSCD 北大核心 2014年第9期2126-2130,共5页
作为一种开源的机器人操作系统,ROS在家用或服务性机器人上也得到广泛应用,保证其设计的正确性相当重要.本文通过定理证明的方法对ROS的节点间通信进行形式化建模与属性验证.对通信层的节点间连接建立和消息传递过程进行抽象建模,模型... 作为一种开源的机器人操作系统,ROS在家用或服务性机器人上也得到广泛应用,保证其设计的正确性相当重要.本文通过定理证明的方法对ROS的节点间通信进行形式化建模与属性验证.对通信层的节点间连接建立和消息传递过程进行抽象建模,模型融合网络拓扑、主题匹配和路由机制等部分,定义函数对其进行描述,提取路由函数的存在性、可达性及正确性等3个关键属性,运用定理证明工具ACL2对ROS节点间通信的功能正确性进行自动验证,证明消息从源节点出发并选择有效的传输路径到达目的节点.这种满足属性要求的参数化模型具有一般性和易扩展性,并能保证ROS节点间通信的终止属性和功能正确性,可为ROS通信层设计的正确性验证工作提供一个有效的方法参考. 展开更多
关键词 ROS ACL2 定理证明 参数化 自动验证
在线阅读 下载PDF
超级电容UPS智能监测系统设计与实现 被引量:4
9
作者 唐武兵 关永 +3 位作者 吴立锋 王国辉 李晓娟 潘巍 《计算机工程与设计》 北大核心 2015年第12期3219-3224,3229,共7页
介绍研制的超级电容不间断电源(UPS)智能监测系统,阐述该系统的工作原理、流程以及软硬件设计。以STM32为核心处理器,实现超级电容UPS在线故障检测、超级电容关键参数电容量(C)和等效串联电阻(ESR)测量及劣化状态评估等功能,提高UPS可... 介绍研制的超级电容不间断电源(UPS)智能监测系统,阐述该系统的工作原理、流程以及软硬件设计。以STM32为核心处理器,实现超级电容UPS在线故障检测、超级电容关键参数电容量(C)和等效串联电阻(ESR)测量及劣化状态评估等功能,提高UPS可靠性。实际运行结果表明,该系统能快速检测出故障信号,准确测得超级电容C和ESR。 展开更多
关键词 STM32 超级电容 故障检测 电容量 等效串联电阻
在线阅读 下载PDF
面向数据流的ROS2数据分发服务形式建模与分析 被引量:11
10
作者 芦倩 李晓娟 +2 位作者 关永 王瑞 施智平 《软件学报》 EI CSCD 北大核心 2021年第6期1818-1829,共12页
机器人操作系统(robot operating system,简称ROS)是一种开源的元操作系统,能够在异种计算簇上提供基于消息机制的结构化通信层.为改善ROS1中存在的数据分发实时性、可靠性问题,ROS2提出了面向数据流的数据分发服务机制.采用概率模型检... 机器人操作系统(robot operating system,简称ROS)是一种开源的元操作系统,能够在异种计算簇上提供基于消息机制的结构化通信层.为改善ROS1中存在的数据分发实时性、可靠性问题,ROS2提出了面向数据流的数据分发服务机制.采用概率模型检验的方法,分析、验证ROS2系统数据分发机制的实时性和可靠性.首先,提出一种面向数据流的ROS2数据分发服务的形式化验证框架,并对通信系统模块建立概率时间自动机模型;其次,运用概率模型检测器,通过数据丢失率和系统响应时间等参数分析、验证ROS2面向数据流的数据分发服务的实时性、可靠性;最后,基于重传机制、服务质量(quality of service,简称QoS)策略分析,通过设置和调整服务质量参数,实现不同的数据需求和传输方式的量化性能分析,为ROS2应用的设计人员以及基于数据流的分布式数据分发服务的形式化建模、验证和量化性能分析提供参考. 展开更多
关键词 ROS2 数据分发服务 QOS 概率时间自动机 PRISM 形式化建模与分析
在线阅读 下载PDF
Gauge积分在HOL4中的形式化 被引量:7
11
作者 谷伟卿 施智平 +3 位作者 关永 张杰 赵春娜 叶世伟 《计算机科学》 CSCD 北大核心 2013年第2期191-194,228,共5页
积分是许多数学理论的基础,如实数分析、信号与系统中微分方程的求解等等。Gauge积分是黎曼积分在闭区间上的推广,应用更加方便。将Gauge积分的运算性质在HOL4(Higher-Order Logic 4)中形式化,包括积分的线性运算性质、积分不等式、分... 积分是许多数学理论的基础,如实数分析、信号与系统中微分方程的求解等等。Gauge积分是黎曼积分在闭区间上的推广,应用更加方便。将Gauge积分的运算性质在HOL4(Higher-Order Logic 4)中形式化,包括积分的线性运算性质、积分不等式、分部积分、积分分裂定理、子区间的可积性、对特殊函数的积分的形式化及积分极限定理、柯西可积准则,并根据相关性质对反相积分器进行了验证。 展开更多
关键词 形式化验证 定理证明 Gauge积分 HOL4 积分器
在线阅读 下载PDF
电容劣化对DC-DC电源寿命影响仿真系统 被引量:5
12
作者 周士红 吴立锋 +2 位作者 关永 杜银瑜 潘巍 《计算机工程与应用》 CSCD 北大核心 2011年第31期234-237,共4页
在DC-DC电源中,滤波网络中铝电解电容的劣化是影响电源寿命的主要因素,因此可以通过监测电容的劣化来评估DC-DC的健康状况。基于前期对电容的主要劣化模式及其对DC-DC影响的研究工作建立了电容劣化对DC-DC寿命影响仿真系统。该系统以Lab... 在DC-DC电源中,滤波网络中铝电解电容的劣化是影响电源寿命的主要因素,因此可以通过监测电容的劣化来评估DC-DC的健康状况。基于前期对电容的主要劣化模式及其对DC-DC影响的研究工作建立了电容劣化对DC-DC寿命影响仿真系统。该系统以LabView为主设计完成,通过劣化注入的方式模拟电容劣化。系统测试结果:电容劣化引起DC-DC输出纹波电压变大,DC-DC寿命缩短,这与理论分析一致。该系统可以仿真电容劣化的过程并可研究电容劣化对DC-DC寿命的影响。 展开更多
关键词 DC-DC电源 仿真系统 LABVIEW 劣化注入 纹波电压
在线阅读 下载PDF
SpaceWire译码电路在HOL4中的形式化验证 被引量:5
13
作者 张玉鹏 施智平 +3 位作者 关永 李黎明 赵春娜 张杰 《小型微型计算机系统》 CSCD 北大核心 2013年第8期1959-1963,共5页
SpaceWire是在苛刻环境下的高速通信总线协议,译码电路是其接收端的关键电路,对该电路进行形式化验证具有重要的现实意义.形式化验证方法中的定理证明将需要分析的电路进行形式化建模,结合定理证明器,对模型的性质进行严格推理从而完成... SpaceWire是在苛刻环境下的高速通信总线协议,译码电路是其接收端的关键电路,对该电路进行形式化验证具有重要的现实意义.形式化验证方法中的定理证明将需要分析的电路进行形式化建模,结合定理证明器,对模型的性质进行严格推理从而完成验证.本文运用定理证明的方法,在高阶逻辑证明工具HOL4中对SpaceWire总线的译码电路进行形式化验证.首先根据SpaceWire标准规范抽取相关性质,用高阶逻辑语言形式化描述;然后分析电路设计中的VHDL代码,依据代码实现的功能用相应的逻辑谓词建模;最后在HOL4中证明了译码电路设计的模型能满足所提取的性质.本文同时给出了形式化建模的方法和验证过程. 展开更多
关键词 SpaceWire标准 形式化验证 定理证明 HOL
在线阅读 下载PDF
超级电容容量动态测试系统设计 被引量:5
14
作者 郝美娟 吴立锋 +3 位作者 关永 潘巍 唐武兵 李晓娟 《计算机工程与设计》 CSCD 北大核心 2013年第12期4374-4378,共5页
为了深入研究超级电容的容量与端电压、充放电电流的关系,设计并实现了基于LabVIEW的超级电容容量动态测试系统。对超级电容容量的测试方法、信号调理电路的设计、传感器及数据采集卡的选型进行了介绍,详细阐述了基于LabVIEW的软件设计... 为了深入研究超级电容的容量与端电压、充放电电流的关系,设计并实现了基于LabVIEW的超级电容容量动态测试系统。对超级电容容量的测试方法、信号调理电路的设计、传感器及数据采集卡的选型进行了介绍,详细阐述了基于LabVIEW的软件设计,着重分析了超级电容端电压随时间的变化情况,并在此基础上研究了超级电容容量随端电压及充放电电流的变化情况。系统测试结果表明,该系统可以准确、同步地采集超级电容特征数据,确定端电压、充放电电流对超级电容容量的影响。 展开更多
关键词 超级电容 容量 LABVIEW数据采集 系统设计
在线阅读 下载PDF
SpaceWire协议的形式化建模与概率分析 被引量:5
15
作者 李月星 李晓娟 +3 位作者 关永 王瑞 张杰 魏洪兴 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2025-2029,共5页
SpaceWire是应用于航空航天领域的高速通信总线标准,保证其设计的可靠性和正确性至关重要.本文通过概率模型检测的方法对SpaceWire的交换层设计进行形式化建模与量化分析.基于马尔科夫决策过程(MDP)对交换层的链路初始化及正常运行过程... SpaceWire是应用于航空航天领域的高速通信总线标准,保证其设计的可靠性和正确性至关重要.本文通过概率模型检测的方法对SpaceWire的交换层设计进行形式化建模与量化分析.基于马尔科夫决策过程(MDP)对交换层的链路初始化及正常运行过程建立形式化概率模型,模型包括发送方、接收方和信道,提取SpaceWire交换层的4个关键属性,用概率计算树逻辑(PCTL)进行描述,运用PRISM平台对SpaceWire交换层设计进行验证和分析;并获得信道丢包概率不同情况下,链路初始化成功以及正常运行时数据包正确传输的概率,这种定量形式化分析结果可为SpaceWire的设计和实现提供参考依据. 展开更多
关键词 SPACEWIRE 概率模型检测 马尔科夫决策过程 PRISM
在线阅读 下载PDF
COVID-19医学影像数据集及研究进展 被引量:10
16
作者 刘锐 丁辉 +2 位作者 尚媛园 邵珠宏 刘铁 《计算机工程与应用》 CSCD 北大核心 2021年第22期15-27,共13页
由于影像学技术在新型冠状病毒肺炎(COVID-19)的诊断和评估中发挥了重要作用,COVID-19相关数据集陆续被公布,但目前针对相关文献中数据集以及研究进展的整理相对较少。为此,通过COVID-19相关的期刊论文、报告和相关开源数据集网站,对涉... 由于影像学技术在新型冠状病毒肺炎(COVID-19)的诊断和评估中发挥了重要作用,COVID-19相关数据集陆续被公布,但目前针对相关文献中数据集以及研究进展的整理相对较少。为此,通过COVID-19相关的期刊论文、报告和相关开源数据集网站,对涉及到的新冠肺炎数据集及深度学习模型进行整理和分析,包括计算机断层扫描(CT)图像数据集和X射线(CXR)图像数据集。对这些数据集呈现的医学影像的特征进行分析;重点论述开源数据集,以及在相关数据集上表现较好的分类和分割模型。最后讨论了肺部影像学技术未来的发展趋势。 展开更多
关键词 COVID-19数据集 深度学习 图像分割 图像分类
在线阅读 下载PDF
ROS中XML-RPC协议实现的形式化验证 被引量:4
17
作者 贾娟娟 施智平 +2 位作者 关永 李勇坚 魏洪兴 《小型微型计算机系统》 CSCD 北大核心 2015年第12期2629-2633,共5页
XML-RPC协议是ROS节点通讯的核心调用机制,其实现的正确性关乎整个系统的顺利运行.使用模型检测和定理证明结合的方法对ROS系统中的XML-RPC协议进行验证.首先使用CBMC模型检测工具逐个验证协议源代码的函数,然后对模型检测不能全面验证... XML-RPC协议是ROS节点通讯的核心调用机制,其实现的正确性关乎整个系统的顺利运行.使用模型检测和定理证明结合的方法对ROS系统中的XML-RPC协议进行验证.首先使用CBMC模型检测工具逐个验证协议源代码的函数,然后对模型检测不能全面验证的循环结构使用霍尔逻辑建立模型并在Isabelle/HOL定理证明器中验证.本文的工作结合两种形式化方法的优点,既克服了定理证明人工干预过多、工作量繁杂的问题,又避免了模型检测中出现状态爆炸的问题. 展开更多
关键词 ROS系统 XML-RPC协议 有界模型检测 定理证明 CBMC
在线阅读 下载PDF
共形几何代数与机器人运动学的形式化 被引量:3
18
作者 马莎 施智平 +3 位作者 关永 李黎明 邵振洲 张杰 《小型微型计算机系统》 CSCD 北大核心 2016年第3期555-561,共7页
共形几何代数作为一种新的几何表示和计算系统,它为经典几何提供了简洁、直观和统一的齐性代数框架,目前在现代科技的各个领域有很广泛的应用,但是利用共形几何代数进行计算和建模分析的传统方法如数值计算方法和符号方法存在计算不精... 共形几何代数作为一种新的几何表示和计算系统,它为经典几何提供了简洁、直观和统一的齐性代数框架,目前在现代科技的各个领域有很广泛的应用,但是利用共形几何代数进行计算和建模分析的传统方法如数值计算方法和符号方法存在计算不精确等问题.定理证明方法是一种验证系统正确性的严密的形式化方法.在高阶逻辑证明工具HOL-Light中建立共形几何代数系统的形式化模型,提出基本代数运算、几何体表示和几何变换等理论的相关逻辑定义和性质证明.最后为了说明共形几何代数形式化的有效性和实用性,基于共形几何逻辑模型对5R串联机器人的运动学反解进行形式化建模并提出验证方案. 展开更多
关键词 共形几何代数 形式化验证 定理证明 HOL-Light 运动学反解
在线阅读 下载PDF
平面并联机构的形式化建模与验证 被引量:3
19
作者 陈琦 王国辉 +3 位作者 张倩颖 施智平 陈善言 关永 《小型微型计算机系统》 CSCD 北大核心 2020年第5期925-931,共7页
平面并联机构运动学分析是机构学研究热点之一,平面并联机构运动学模型的构建和求解的错误会给整个系统带来灾难性损失.传统运动学分析方法难以保证模型的完备性和求解的正确性.而基于高阶逻辑的定理证明方法可以弥补传统分析方法的不足... 平面并联机构运动学分析是机构学研究热点之一,平面并联机构运动学模型的构建和求解的错误会给整个系统带来灾难性损失.传统运动学分析方法难以保证模型的完备性和求解的正确性.而基于高阶逻辑的定理证明方法可以弥补传统分析方法的不足.本文以几何代数、共形几何代数的高阶逻辑表达为基础,在HOL Light定理证明器中形式化描述平面并联机构的相关数学理论,建立正向运动学高阶逻辑模型,验证正向运动学的一般性求解算法,从而确保了平面并联机构运动学分析的正确性和分析求解方法的可靠性. 展开更多
关键词 并联机构 共形几何代数 HOL Light 形式化验证
在线阅读 下载PDF
GJK算法的一种特殊情形的形式化验证和应用 被引量:3
20
作者 安育龙 施智平 +3 位作者 叶世伟 李晓娟 张杰 魏洪兴 《小型微型计算机系统》 CSCD 北大核心 2015年第2期365-369,共5页
计算几何算法经常用于机器人避碰运动规划等安全攸关领域,对这些算法进行正确性证明非常重要.用形式化方法对算法进行验证是一种十分有效的手段,尤其是定理证明的方法用严格的数学公理和定理推理证明逻辑模型的性质,对所验证的性质而言... 计算几何算法经常用于机器人避碰运动规划等安全攸关领域,对这些算法进行正确性证明非常重要.用形式化方法对算法进行验证是一种十分有效的手段,尤其是定理证明的方法用严格的数学公理和定理推理证明逻辑模型的性质,对所验证的性质而言是完备的.基于GJK算法设计了计算空间两条线段间距离的算法,用定理证明器HOL4对其相关的定义和定理进行形式化定义和证明,进而基于霍尔逻辑完成形式化表示和证明,对该算法的正确性实现了形式化验证.最后,给出了这一经过验证的算法在双臂机器人无碰撞运动规划中的应用. 展开更多
关键词 形式化方法 算法验证 机器人规划 定理证明 HOL
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部