| 基于人机交互改进A~*算法的路径规划研究 |
| |
| 引用本文： | 李思良,袁庆霓,胡涞,黄鑫,潘珠峰. 基于人机交互改进A~*算法的路径规划研究[J]. 组合机床与自动化加工技术, 2019, 0(6): 38-41,44 |
| |
| 作者姓名： | 李思良 袁庆霓 胡涞 黄鑫 潘珠峰 |
| |
| 作者单位： | 贵州大学现代制造技术教育部重点实验室;台湾清华大学资讯工程学系 |
| |
| 基金项目： | 贵州省科技厅科技项目“基于大数据的虚拟仿真装配技术专利战略研究”(黔科合基础[2017]1708),贵州省科技厅科技项目“基于分形几何的蜡染产品创新设计”(黔科合支撑[2017]2870);贵州省人力资源和社会保障厅贵州省留学人员科技创新项目“蜡染产品的数字化保护与开发”(黔人项目资助合同(2016)06号) |
| |
| 摘 要： | 针对传统装配路径规划方法应用于复杂装配体时出现的组合爆炸问题,提出了一种基于人机交互的改进A^*算法。该算法通过人机交互路径规划方法对复杂装配体划分了层次,且对装配体各层次利用改进A^*算法通过并行输入的方式求解各层次零部件的最优装配路径,并最终获得了整个装配体的最优装配路径。通过算法对比与电主轴装配路径规划实验表明:基于人机交互的改进A*算法较传统路径规划方法效率提升了33.6%,并可成功应用于复杂装配体的装配路径规划。
|
| 关 键 词： | 多层次装配 启发式算法 虚拟装配 路径规划 |
Research on Path Planning Based on Improved Human-mComputer Interaction A~* Algorithm |
| |
| LI Si-mliang,YUAN Qing-ni,HU Lai,HUANG Xin,PAN Zhu-feng. Research on Path Planning Based on Improved Human-mComputer Interaction A~* Algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2019, 0(6): 38-41,44 |
| |
| Authors: | LI Si-mliang YUAN Qing-ni HU Lai HUANG Xin PAN Zhu-feng |
| |
| Affiliation: | (Key Laboratory of advanced manufacturing technology, Ministry of Education, Guizhou University, Guiyang 550025, China;Department of Computer Science, National Tsing Hua University,Taiwan 30013, China) |
| |
| Abstract: | Aiming at the combined explosion problem caused by the traditional assembly path planning method applied to complex assemblies, an improved A ^* algorithm based on human-mcomputer interaction is proposed. The algorithm divides the complex assemblies by human-mcomputer interaction path planning method, and uses the improved A ^* algorithm to solve the optimal assembly path of each layer component through parallel input, and finally obtains the whole assemblies optimal assembly path. Experiments with algorithm comparison and electric spindle assembly path planning show that:The improved A ^* algorithm based on human-mcomputer interaction has an efficiency improvement of 33.6% compared with the traditional path planning method, and can be successfully applied to the assembly path planning of complex assemblies. |
| |
| Keywords: | multi-mlevel assembly heuristic algorithm virtual assembly path planning |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
