象棋机器人若干关键技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ogldfish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前的象棋机器人多基于工业机器人进行二次开发,由于工业机器人体积大、成本高,不符合象棋机器人作为服务与娱乐机器人的定位;象棋机器人使用特制的棋盘及棋子,棋盘状态的感知识别算法不具备通用性;采用传统的计算机象棋博弈算法,以追求胜率为目标,不具备趣味性,人机对弈体验差。针对这些问题,本文从象棋棋盘棋子的识别、置棋区棋子定位识别与摆棋路径规划、象棋机器人的拟人化博弈、象棋机器人本体结构设计及其软硬件控制等关键技术点出发进行了研究,并研发出象棋机器人系统平台。本文主要研究内容如下:研究了象棋机器人棋盘棋子识别技术。基于棋盘背景图像实现棋盘角点粗定位;按序扫描棋盘角点,利用基于HSV空间的角点邻域图像判定角点处是否存在棋子及棋子的颜色类别;为解决棋子图像的方向、位置及尺度不确定性导致的棋子识别准确率低的问题,分别对红、黑方棋子构建以文字轮廓归一化傅里叶描述子特征为输入的基于多层前馈网络的棋子文字分类识别模型,棋子识别准确率达到99.3%。研究了象棋机器人置棋区棋子定位识别与摆棋路径规划技术。基于圆轮廓匹配方式实现置棋区棋子圆轮廓检测进而实现所有棋子定位,并基于本文棋子文字识别方法对棋子进行识别。基于贪心算法对摆棋路径进行规划,确定置棋区中棋子的选择顺序及棋子在棋盘区中的摆放位置,得到象棋机器人摆棋时末端的访问位置队列。经过实验验证,基于贪心算法的摆棋路径规划相比于依序摆棋方式规划,缩短了摆棋过程总路径长度,算法运行时间满足实时规划的要求。研究了象棋机器人拟人化博弈走法决策。从拟人化角度,提出象棋机器人博弈的棋子偏好及博弈风格概念。结合棋子偏好因子,对根节点所产生局面的估值进行调整,分析了棋子偏好因子对于博弈走法决策的影响;结合博弈风格因子,对根节点所产生局面的估值进行调整,通过调整博弈风格因子大小使得博弈程序具有激进、适中及稳健型风格,分析了博弈风格因子对于博弈走法决策的影响。最后通过拟人化博弈实验验证了从棋子偏好与博弈风格角度研究象棋拟人化博弈是可行的。开发了象棋机器人系统平台。从象棋机器人系统的功能需求出发,分析了系统所需功能模块,并完成各个模块的设计与开发,最终开发出象棋机器人系统平台。最后,通过象棋机器人的对弈综合实验验证了象棋机器人系统的可行性。
其他文献
目的:探讨血脂水平与血细胞计数的相关性,以及血脂检测在免疫相关性血细胞减少症(IRH)病情评估中的价值。方法:选取33例免疫相关性血细胞症患者(IRH组)及30例健康人(对照组)
目的:应用锥形束CT(CBCT)技术分析鼻咽癌患者在调强放疗过程中的摆位误差对放疗剂量的影响。方法:接受调强放疗的鼻咽癌患者50例,制定调强放射治疗计划,首次治疗前采用CBCT收
目的:观察替诺福韦酯联合肝宁片治疗甲胎蛋白升高的慢性乙型病毒性肝炎(CHB)患者的临床效果。方法:甲胎蛋白升高的CHB患者62例,分为观察组和对照组各31例。在相同护肝药物治
目的:探讨补元聪脑汤联合针灸对老年痴呆肾虚痰瘀型患者日常生活能力的影响及其作用机制。方法:老年痴呆肾虚痰瘀型患者86例,随机分为对照组和观察组各43例。对照组采用针刺
<正>现代航天器制造业在创造无数奇迹的同时,一直被不断升高的制造成本所困惑,其经济性屡遭媒体、财界、市场和用户的多方质疑,并且受到传统工艺的局限、装备技术的束缚和居
本文介绍了一种新型水性环保型地坪涂装材料——水性环氧抗菌透气地坪涂料,该涂料以水性环氧固化剂与环氧树脂、颜填料复配,并添加吸水造孔剂、负离子抗菌添加剂等功能助剂制