研究人员通过蒙特卡洛树搜索(MCTS)算法解决了FDM 3D打印中运动效率不足的问题，确保了刀具路径的全局最优。MCTS在依赖图聚类的基础上进行高效搜索，减少了非打印运动，提高打印效率。实验表明，MCTS在某些复杂模型上的表现优于传统的局部搜索工具路径规划器。
研究人员Chanyeol Yoo，SamuelLensgraf，SamuelLensgraf，LeeM. Clemon和RamgopalMettu详细介绍了他们为改进FDM3D打印所做的研究，该研究在最近发表的“通过蒙特卡洛树搜索实现最佳FDM工具路径规划”中概述。
FDM 3D打印中的大多数刀具路径规划都由切成层的输入模型组成。然而，这有时会导致运动效率不足，尤其是当挤出机可能仍在运动但实际上没有打印时。在这项研究中，研究人员着手通过使用蒙特卡洛树搜索(MCTS)的新算法来计算有效且最佳的刀具路径。
蒙特卡洛树搜索(MCTS)在这项研究中分析了“改进大型搜索能力的强大通用方法，该方法可以确保收敛到最佳解决方案”，它可以改善搜索效果。
研究人员表示：“这是用于刀具路径规划的第一个算法，可以保证全局最优。”
“四个螺母”的示例模型(a)图像，(b)标记的依赖关系图和(c)来自(b)的聚类依赖关系图。
以前，MCTS可用于解决机器人应用程序中的问题，从而在工具路径规划中产生所需的更高的效率。
蒙特卡罗树搜索算法基于有偏搜索算法，用于渐近找到最优解。从初始条件开始，每次迭代都会生长一棵树。该算法使用置信上界(UCB)查找树中要扩展的下一个最佳节点，其中UCB在开发和探索之间取得平衡。直观地，将选择具有更高的可能
最低0.47元/天 解锁文章
扫一扫
2343
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
