基于人机交互改进A*算法的路径规划研究

作者：李思良; 袁庆霓^*; 胡涞; 黄鑫; 潘珠峰

来源：组合机床与自动化加工技术, 2019, (06): 38-44.

DOI：10.13462/j.cnki.mmtamt.2019.06.011

• 多层次装配
• 启发式算法
• 虚拟装配
• 路径规划

针对传统装配路径规划方法应用于复杂装配体时出现的组合爆炸问题,提出了一种基于人机交互的改进A*算法。该算法通过人机交互路径规划方法对复杂装配体划分了层次,且对装配体各层次利用改进A*算法通过并行输入的方式求解各层次零部件的最优装配路径,并最终获得了整个装配体的最优装配路径。通过算法对比与电主轴装配路径规划实验表明:基于人机交互的改进A*算法较传统路径规划方法效率提升了33.6%,并可成功应用于复杂装配体的装配路径规划。

• 单位
  清华大学; 贵州大学