姜海涛
- 作品数：15 被引量：28H指数：3
- 供职机构：山东大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学理学医药卫生更多>>
- 新型人工地标的设计、识别、定位及应用被引量：9
- 2011年
- 人工地标是机器人定位与导航的重要辅助手段。设计了一种基于QR Code(quick response code)技术的新型人工地标,该地标不仅能存储丰富的环境信息,还能为机器人提供有效的方位信息。为了让机器人能够在远距离找到人工地标,设计了基于颜色和形状的快速识别算法。利用消影线原理设计了定位算法,可在机器人摄像机坐标系中快速、准确地定位人工地标。给出了机器人远距离搜寻、识别、定位及读取人工地标的控制方案,为机器人自主定位及导航奠定了基础。实验表明,该人工地标识别距离远、识别速度快、定位精度高,在复杂室内环境下仍能有很高的识读效率和很好的稳定性。
- 姜海涛田国会薛英花李荣宽
- PQ-树断点距离中心问题的复杂性和精确算法
- 2016年
- PQ-树是一种树状数据结构,用来表示元素排列集合.虽然消逝物种完整基因组序列具有不确定性,但是根据同源物种可以确定部分基因的相对位置,所以可以利用PQ-树来存储消逝物种的基因组.在生物学中,进化树用来表示物种之间的进化关系.当构建生物进化树时,叶子结点表示现存物种,其基因组用排列表示;内部结点为祖先物种,其基因组用PQ-树表示.为了确定物种间的进化关系,需要确定PQ-树可以产生的排列与已知排列之间的距离.以断点距离为标准,研究了p-PQ-树断点中心问题,即从给定PQ-树中产生一个排列,使之与给定的p个排列的断点距离之和最小.证明当p≥2时,p-PQ-树断点中心问题是NP-完全的.当p=1时,p-PQ-树断点中心问题是参数化可计算的,针对1-PQ-树断点中心问题,提出了时间复杂度为O（3 ^Kn）的参数化算法,其中K为最优解的断点距离.
- 刘培霞姜海涛朱大铭
- 关键词：固定参数可解
- 医院环境下智能空间视觉服务支持系统
- 在智能空间的支持下,应用移动机器人进行病房巡视,能够大大减轻护士的劳动负荷及精神压力,同时也能够及时发现病人住院过程中所出现的问题,提高病人满意度,有着重要的现实意义。本论文设计了医院环境下的智能空间视觉服务支持系统,利...
- 姜海涛
- 关键词：机器视觉运动目标检测
- 病房巡视服务机器人系统及其目标搜寻方法
- 本发明涉及一种病房巡视服务机器人系统及其目标搜寻方法。它首次提出利用贝叶斯理论融合多模式目标表示与先验知识进行目标搜寻，并提出利用主动视觉、特征提取与特征验证相结合的方法进行病房复杂环境下目标的主动检索机制。它利用机器人...
- 周风余田国会尹建芹杨阳高鑫姜海涛韩旭闫云章张庆宾
- 文献传递
- 有向基因组反转和转位排序最小权重问题的1.5k近似算法
- 2010年
- 随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1.
- 刘光聪朱大铭姜海涛
- 关键词：转位
- 基因组比较算法研究
- 计算基因组学是一门处理基因组数据并从中获取生物信息的学科。其典型问题是计算基因组间的重组距离、依据同源基因重构祖先基因组序列以及处理生物测序技术所得基因组序列中冗余的和丢失的生物信息。但是，计算基因组学中的绝大部分问题都...
- 姜海涛
- 关键词：遗传密码基因排序计算生物学
- 基于贝叶斯理论的病房巡视服务机器人系统
- 本实用新型涉及一种基于贝叶斯理论的病房巡视服务机器人系统。它包括移动机器人，在所述移动机器人上设有RFID天线，移动机器人顶部设有云台摄像头，在移动机器人前部则设有红外定位系统和激光传感器；所述RFID天线与病房中各病床...
- 田国会周风余尹建芹杨阳高鑫姜海涛韩旭闫云章张庆宾
- 文献传递
- 波浪能最大输出功率设计被引量：3
- 2023年
- 求波浪能最大输出功率设计中,通过受力分析,建立了浮子和振子的垂荡和纵摇运动模型,并通过四阶龙格库塔算法将建立的连续微分方程离散化处理,递推求出了相应时间内浮子和振子的垂荡纵摇运动情况.同时对功率的积分函数值以微小步长为底的梯形面积替代,通过遗传算法搜索参数,求出了最大输出功率和相应的最优阻尼系数,并对模型进行了检验和误差分析.
- 栾天成康文广曹菁文栾峻峰姜海涛
- 关键词：波浪能垂荡遗传算法
- 一种基于RFID的物品搜寻方法
- 本发明提供了一种基于RFID的物品搜寻方法，该方法是在目标物品上粘贴目标标签，内存物品的属性信息；在固定物品上粘贴参考标签来进行目标物品精确定位；在房间内安装固定式RFID系统，监控目标物品的位置变换，不在其覆盖范围内的...
- 田国会薛英花李国栋陈西博张涛涛姜海涛李荣宽
- 文献传递
- 面向家庭服务的人体动作识别被引量：8
- 2011年
- 为了提高家庭服务机器人的智能,提出了一种面向家庭服务的人体动作识别算法。首先,提出了利用运动历史图像自适应更新背景的方法,对家庭环境进行背景建模;然后,利用YCbCr图像与灰度图像二值化的综合消除阴影,从而实现人体分割与定位;最后,提出了基于高熵变化量的时空特征方法,并结合环境信息对人体进行动作识别。实验结果表明,提出的背景模型能较好的克服暂时停止运动的物体被背景吸收的问题,并能有效地对背景的纯净度进行评价,同时,根据提出的动作识别机制,结合家庭环境的布置知识总体识别率可以达到95%。基本可以满足机器人家庭服务的要求。
- 尹建芹田国会姜海涛周风余
- 关键词：家庭服务
