基于二阶段双向搜索的解魔方机器人系统

doi:10.3969/j.issn.1006-2475.2019.02.014

计算机与现代化

基于二阶段双向搜索的解魔方机器人系统

(广东东软学院计算机科学与技术系，广东佛山528225)

收稿日期:2018-07-09 出版日期:2019-02-25 发布日期:2019-02-26
作者简介:张金龙(1994-),男,广东电白人,本科生，研究方向：嵌入式开发，电子通信,E-mail: 1183176910@qq.com; 邹裕龙(1996-),男,广东梅州人，本科生，研究方向：嵌入式开发，软件测试,E-mail: 760672763@qq.com; 杨斌(1983-),男,湖南益阳人，讲师,硕士，研究方向：电路分析，信号分析,E-mail: yangbin@nuit.edu.cn; 姚灿杰(1996-),男,广东汕头人，本科生，研究方向：算法，图像处理,E-mail: 774363697@qq.com; 郑耀宗（1997-),男,广东汕头人，本科生，研究方向：大数据,E-mail: 1371119403@qq.com。

Solving Cube Robot System Based on Two-stage Bidirectional Search

(Department of Computer Science and Technology, Neusoft Institute Guangdong, Foshan 528225, China)

Received:2018-07-09 Online:2019-02-25 Published:2019-02-26

摘要/Abstract

摘要： 近几年来，解魔方的机器人层出不穷，就目前的解魔方机器人，都存在不稳定、成本高、体积庞大等缺陷，本文对此研发一种新型的符合大众的解魔方机器人。魔方机器人的设计运用到的知识比较广，包含机械设计、系统控制、视觉检测、算法等。能将任意打乱的三阶魔方以最短的时间还原，整体设计结构由摄像头、二指机械臂等组成；摄像头获取图像传输给上位机处理，由STM32F103C8T6最小系统控制机械臂手指的转动。在满足低成本的情况下，实现比人计算更快，更精准地还原魔方。

关键词: 控制, 视觉检测, 上位机, 二指机械臂

Abstract: In recent years, the robots of the Rubiks cube have emerged in an endless stream. The current Rubiks cube robots have defects such as instability, high cost and large size. For this, a new type of Rubiks cube robot is developed. Rubiks cube design uses a wide range of knowledge, including mechanical design, system control, visual inspection, algorithms and so on. In order to make it completely intelligent, the third-order cube is arbitrarily restored in the shortest time. The overall design structure consists of a camera and a two-finger robot. The camera captures the image and transmits it to the host computer. The STM32F103C8T6 minimum system controls the rotation of the robot arm fingers. In the case of low cost, the Rubiks cube is restored faster and more accurately than human calculations.

Key words: control, visual inspection, upper computer, two-finger manipulator

中图分类号:

TP391.4

张金龙，邹裕龙，杨斌，姚灿杰，郑耀宗. 基于二阶段双向搜索的解魔方机器人系统[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2019.02.014.

ZHANG Jin-long, ZOU Yu-long, YANG Bin, YAO Can-jie, ZHENG Yao-zong. Solving Cube Robot System Based on Two-stage Bidirectional Search[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.02.014.

参考文献

［1］宋红刚. 基于STM32的桁架机械手控制器设计［D］. 沈阳:沈阳工业大学, 2017.
［2］胡青华. 魔方复原机械手的设计与制作［J］. 中国科技信息, 2014(8):221-223.
［3］宁春雷,刘凡齐,孙在尚. 基于STM32的多自由度机械臂设计［J］. 电子世界, 2017(9):143.
［4］胡鑫. 基于ARM9的嵌入式魔方机器人系统设计［D］. 广州:华南理工大学, 2011.
［5］姚宇菲. 一种多杆系机构“推拉式”解魔方机器人设计与研究［J］. 科技创新与应用, 2017(7):9-10.
［6］李智辉. 基于ARM的舵机控制器研究［D］. 北京:北京理工大学, 2008.
［7］蒙清华,王忠庆,刘长明. 基于松下FP0-PLC的MG995舵机控制系统实现［J］. 科技信息, 2011(14):135-136.
［8］田田,徐林,赵洪华,等. 解魔方四爪机械手结构设计与操作［J］. 机器人技术与应用, 2014(5):38-39.
［9］李栋. 基于ARM嵌入式的图像处理研究［D］. 石家庄:河北科技大学, 2010.
［10］杨永敏. 嵌入式图像处理系统的研制［D］. 哈尔滨:哈尔滨工业大学, 2006.
［11］渠慎明,王青博,刘珊,等. 基于二分K均值聚类和最近特征线的视频超分辨率重建方法［J］. 河南大学学报(自然科学版), 2018,48(3):292-298.
［12］杨璟,朱雷. 基于RGB颜色空间的彩色图像分割方法［J］. 计算机与现代化, 2010(8):147-149.
［13］赵红雨,吴乐华,史燕军,等. 基于HSV颜色空间的运动目标检测方法［J］. 现代电子技术, 2013,36(12):45-48.
［14］陈黎,黄心汉,王敏,等. 基于聚类分析的车牌字符分割方法［J］. 计算机工程与应用, 2002,38(6):221-222.
［15］张军伟,王念滨,黄少滨,等. 二分K均值聚类算法优化及并行化研究［J］. 计算机工程, 2011,37(17):23-25.
［16］KANG S H, SANDBERG B, YIP A M. A regularized k-means and multiphase scale segmentation［J］. Inverse Problems and Imaging, 2011,5(2):407-429.
［17］梁小龙. 解魔方算法的研究和系统实现［D］. 沈阳:东北大学, 2013.
［18］郑雨辰,王婷. 基于二阶段双向搜索的解魔方机器人研究［J］. 科技风, 2017(5):2.
［19］盛庆华,杜永均,罗飞,等. 基于STM32机械臂解魔方算法研究［J］. 实验室研究与探索, 2017,36(4):29-32.
［20］李泽萱,滕旭阳,郑艺彬,等. 基于Arduino的两臂解魔方机器人——算法设计［J］. 电脑知识与技术, 2018,14(17):248-250.
［21］付远,程香平,万珍珍,等. XFEM计算3D打印PLA材料拉伸试样的裂纹扩展［J］. 塑性工程学报, 2016,23(2):136-142.
［22］倪振飞. PLA材料性能对3D打印造型的影响［J］. 经济管理(文摘版), 2016(23):88.
［23］程燕婷,孟家光. 3D打印材料柔性PLA基本性能表征［J］. 纺织导报, 2017(11):109-111.
［24］张艳珠,古长军,王凡迪,等. 魔方机器人控制系统设计［J］. 沈阳理工大学学报, 2016,35(3):41-46.
［25］任莹莹. 智能手机UI交互界面人性化设计研究［J］. 包装学报, 2016,8(3):83-86.
［26］单淑娅. 智能手机UI交互界面人性化设计［J］. 大众文艺, 2018(8):139-140.

[1]	彭宗玉, 黄开启, 苏建华, 王丽丽. 基于无模型自适应控制的视觉伺服[J]. 计算机与现代化, 2024, 0(01): 29-34.
[2]	孟娜, 方维维, 路红英. 一种面向微控制器上环境声音分类的DNN压缩方法[J]. 计算机与现代化, 2024, 0(01): 80-86.
[3]	宋涛涛, 李艳萍, 李洪港, 韩春雪. 基于改进变结构趋近律的机械臂滑模控制系统[J]. 计算机与现代化, 2023, 0(12): 14-18.
[4]	韩冬松, 沙乐天, 赵创业. 基于蠕虫和代理的工控系统攻击建模[J]. 计算机与现代化, 2023, 0(10): 107-114.
[5]	张国有, 宋世峰. 基于D3QN的交通灯控制优化[J]. 计算机与现代化, 2023, 0(07): 30-35.
[6]	刘佩. 基于数据挖掘的医保控费系统[J]. 计算机与现代化, 2023, 0(06): 89-94.
[7]	杨骏, 王劲林, 倪宏, 盛益强, . 工控网络异常检测中基于灵敏度的动态迁移算法[J]. 计算机与现代化, 2023, 0(05): 46-51.
[8]	王梓薇. 基于双层模糊推理和改进DWA的多机器人路径规划[J]. 计算机与现代化, 2023, 0(04): 20-25.
[9]	杨宗月, 时正华. 四旋翼无人机非线性轨迹跟踪控制[J]. 计算机与现代化, 2023, 0(04): 95-100.
[10]	蒋星宇, 徐锐, 张若愚, 张志勇, . 工业控制系统网络资产探测技术研究[J]. 计算机与现代化, 2023, 0(02): 89-95.
[11]	古丽博斯坦·阿克木, 努尔买买提·黑力力. 支持动态策略变化的ABAC决策回收[J]. 计算机与现代化, 2022, 0(10): 47-54.
[12]	黄宏平, 朱小勇, 王志远, . BBR拥塞控制算法延迟及带宽探测优化[J]. 计算机与现代化, 2022, 0(10): 113-120.
[13]	王鑫, 吴俊辉, . 基于FPGA的分子动力学模拟交互控制系统[J]. 计算机与现代化, 2022, 0(09): 25-31.
[14]	阮仕峰, 惠飞, 于建游, 张志刚, 杜绎如, 郭星. 智能车逆向超车控制算法[J]. 计算机与现代化, 2022, 0(05): 119-126.
[15]	陈中杰, 田建辉, 胡光初, 丁锋, 郭钊, 韩兴本. 基于特征识别的多尺度构件网格自动生成算法[J]. 计算机与现代化, 2022, 0(03): 91-97.

基于二阶段双向搜索的解魔方机器人系统

Solving Cube Robot System Based on Two-stage Bidirectional Search

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价