装配路径规划中基于动态坐标的A*搜索算法

摘要：

在装配路径规划中,最常用的方法是A*搜索算法.通过两个实例说明在实体模型空间中,由于节点的扩展方向和运动方向不一致,导致A*算法失败和算法复杂性的增加.在总结传统的A*搜索算法的基础上,本文提出了动态坐标的A*搜索算法.通过变换坐标,使节点扩展方向和运动方向始终保持一致,从而解决了由于节点扩展方向和被规划物体运动方向不一致所导致的算法失败.最后给出了变换坐标的原则,证明了动态坐标的A*搜索算法的收敛性,并进行了复杂性分析.

关键词：A*搜索算法、动态坐标、装配路径规划

所属期刊栏目：8

分类号：TP305;O18(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：316-319