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

详细信息    查看全文 | 推荐本文 |

英文篇名：Research on Path Planning Based on Improved Human-mComputer Interaction A~* Algorithm 作者：李思良 ; 袁庆霓 ; 胡涞 ; 黄鑫 ; 潘珠峰 英文作者：LI Si-liang;YUAN Qing-ni;HU Lai;HUANG Xin;PAN Zhu-feng;Key Laboratory of advanced manufacturing technology, Ministry of Education, Guizhou University;Department of Computer Science, National Tsing Hua University; 关键词：多层次装配 ; 启发式算法 ; 虚拟装配 ; 路径规划 英文关键词：multi-mlevel assembly;;heuristic algorithm;;virtual assembly;;path planning 中文刊名：ZHJC 英文刊名：Modular Machine Tool & Automatic Manufacturing Technique 机构：贵州大学现代制造技术教育部重点实验室;台湾清华大学资讯工程学系; 出版日期：2019-06-20 出版单位：组合机床与自动化加工技术 年：2019 期：No.544 基金：贵州省科技厅科技项目“基于大数据的虚拟仿真装配技术专利战略研究”(黔科合基础[2017]1708),贵州省科技厅科技项目“基于分形几何的蜡染产品创新设计”(黔科合支撑[2017]2870);; 贵州省人力资源和社会保障厅贵州省留学人员科技创新项目“蜡染产品的数字化保护与开发”(黔人项目资助合同(2016)06号) 语种：中文; 页：ZHJC201906011 页数：5 CN：06 ISSN：21-1132/TG 分类号：43-46+49

摘要

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

引文

[1] 王光慧,胡赤兵,贺成柱.基于改进遗传算法的虚拟装配路径规划研究[J].机械制造与自动化,2015,44(1):205-208.
    [2] 张会丽.地面自主移动机器人路径规划算法研究[D].杭州:浙江大学,2013.
    [3] 冯国强,赵晓林,高关根,等.基于A～*蚁群算法的无人机航路规划[J].飞行力学,2018,36(5):49-52,57.
    [4] Mohammad Saiedur Rahaman,Yi Mei,Margaret Hamilton,et al.CAPRA:A contour-mbased accessible path routing algorithm[J].Information Sciences,2017,385-386.
    [5] KUROSAKA Tsubasa,NAKAMURA Tomoaki,KANEKO Masahide.Path Planning for Autonomous Mobile Robot Using Spatiotemporal RRT Considering Ambiguity in Motion of Dynamic Obstacles[J].ITE Technical Report,2016,405(0):49-52.
    [6] 刘江山,王毅刚,王辉,等.虚拟装配中自动路径规划算法的研究[J].杭州电子科技大学学报,2012,32(6):93-96.
    [7] C J Chen,S K Ong,A Y C Nee,et al.Haptic-based interactive path planning for a virtual robot arm[J].International Journal on Interactive Design and Manufacturing (IJIDeM),DOI:10.1007/s12008-011-0124-x.
    [8] 陈伟华,林颖,文宗明,等.基于双重A～*算法的移动机器人动态环境路径规划[J].组合机床与自动化加工技术,2018(4):127-130.
    [9] Integrated Virtual Assembly Process Planning System[J].Chinese Journal of Mechanical Engineering,2009,22(5):717-728.
    [10] 王志中.复杂动态环境下自主机器人路径规划研究[J].组合机床与自动化加工技术,2018(1):64-68.
    [11] 刘检华,孙清超,程晖,等.产品装配技术的研究现状、技术内涵及发展趋势[J].机械工程学报,2018,54(11):2-28.
    [12] 黄海威,邓开发.改进的A*算法在游戏地图寻路中的应用[J].信息技术,2015(4):188-191.
    [13] 贾庆轩,陈钢,孙汉旭,等.基于A～*算法的空间机械臂避障路径规划[J].机械工程学报,2010,46(13):109-115.
    [14] Guangsheng LI,Wusheng CHOU.Path planning for mobile robot using self-madaptive learning particle swarm optimization[J].Science China(Information Sciences),2018,61(5):267-284.
    [15] Path planning of unmanned aerial vehicle based on improved gravitational search algorithm[J].Science China(Technological Sciences),2012,55(10):2712-2719.