基于DFS的二指双臂魔方机器人

作者:崔俊文; 刘自红*; 邓明洋; 乐玉
来源:电脑知识与技术, 2019, 15(24): 194-198.
DOI:10.14004/j.cnki.ckt.2019.2873

摘要

本文提出一种二指双臂的解魔方自动化系统,其可以自主完成魔方颜色提取、求解和还原过程。首先利用双摄像头对魔方面进行色彩信息提取,编码后利用kociemba算法求解魔方,解码后依据自定义空间坐标,利用DFS-回溯算法规划机械执行步,并设置相应权重,全局优化双手臂求解步骤及时间。在该算法下,该套系统可以快速求解魔方,并可以得到适应硬件执行的最优结果。

全文