Please wait a minute...
上海交通大学学报(自然版)
0
  自动化技术、计算机技术 本期目录 | 过刊浏览 | 高级检索 |
基于改进隶属云模型蚁群算法的喷涂机器人喷枪轨迹组合优化
李翠明,龚俊,牛万才,王翀
(兰州理工大学 机电工程学院,兰州 730050)
Combinatorial Optimization of Spray Painting Robot Tool Trajectory Based on Improved Membership Cloud Models Ant Colony Algorithm
LI Cuiming,GONG Jun,NIU Wancai,WANG Chong
(College of MechanoElectronic Engineering, Lanzhou University of Technology, Lanzhou 730050,  China)
全文: PDF(0 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 

摘要:  针对复杂曲面分片后的喷枪轨迹组合优化问题,利用哈密尔顿图将其转化为广义开环旅行商问题(OTSP),采用“问题无关的进化算法与问题相关的局部搜索相结合”的策略,首先引入隶属云模型来自适应调节蚁群算法中控制的随机性,然后引入K-opt局部搜索策略的基于改进隶属云模型蚁群算法(MCMACA)对喷枪轨迹组合优化的OTSP问题进行求解.仿真结果表明,改进隶属云模型蚁群算法的全局搜索性和局部收敛性更佳,在复杂曲面上对喷涂机器人喷枪轨迹进行优化具有明显的优越性.
关键词:  组中图分类号: 文献标志码:  A

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
Abstract

Abstract: Aimed at the combinatorial optimization of tool trajectory upon the complex freeform curved surface piece, Hamiltonian path was adopted to transform it to an open traveling salesman problem (OTSP). Meanwhile the strategy of integrating the problemunrelated optimization algorithm and the problemrelated local search was adopted. First, the membership cloud models were introduced to adapt and adjust the randomness controlled by the ant colony algorithm. Then, the Kopt partial search strategy was introduced to find the solution to OTSP in respect of the combinatorial optimization of the tool trajectory based on the improved membership cloud models ant colony algorithm (MCMACA). The simulation result shows that MCMACA features better global search ability and local convergence. Meanwhile, it has obvious advantages in terms of optimization of the spray painting robot tool trajectory on complex curved surface.

收稿日期: 2014-07-03      出版日期: 2015-03-30
ZTFLH:     
  TP 24  
基金资助:

国家自然科学基金项目(51165022),甘肃省自然科学基金项目(145RJZA028)资助

引用本文:   
李翠明,龚俊,牛万才,王翀. 基于改进隶属云模型蚁群算法的喷涂机器人喷枪轨迹组合优化[J]. 上海交通大学学报(自然版), .
LI Cuiming,GONG Jun,NIU Wancai,WANG Chong. Combinatorial Optimization of Spray Painting Robot Tool Trajectory Based on Improved Membership Cloud Models Ant Colony Algorithm. J. Shanghai Jiaotong Univ.(Sci.) , 2015, 49(03): 387-391.
链接本文:  
http://www.qk.sjtu.edu.cn/jsjtunc/CN/      或      http://www.qk.sjtu.edu.cn/jsjtunc/CN/Y2015/V49/I03/387

[1]Conner C D, Greenfield A, Atkar N P, et al.Paint deposition modeling for trajectory planning on automotive surfaces [J]. IEEE Transactions on Automation Science and Engineering, 2005, 2(4):381392.

[2]李发忠,赵德安,姬伟,等.面向凹凸结构曲面的喷漆机器人轨迹优化研究[J]. 江苏科技大学学报:自然科学版,2008,22(4):6467.

LI Fazhong, ZHAO Dean, JI Wei, et al. Trajectory optimization of spray painting robot for concavoconvex surface[J]. Journal of Jiangsu University of Science and Technology: Natural Science Edition, 2008, 22(4):6467.

[3]李发忠,赵德安,张超,等. 基于 CAD 的喷涂机器人轨迹优化[J]. 农业机械学报,2010,41(5):213217.

LI Fazhong, ZHAO Dean, ZHANG Chao, et al. Trajectory optimization of spray painting robot based on CAD [J]. Transactions of the Chinese Society for Agricultural Machinery, 2010, 41(5): 213217.

[4]张秉成,陈剑. 基于隶属云模型蚁群算法的喷涂机器人喷枪轨迹组合规划[J]. 机械工程师,2013(9):9597.

ZHANG Bingcheng, CHEN Jian. Spray tool trajectory combination planning of robotic spray painting based on ant colony algorithm of membership cloud models [J]. Mechanical Engineer, 2013(9): 9597.

[5]张煜东,吴乐南,王水花,等. 基于隶属云模型蚁群算法与 LK 搜索的 TSP 求解[J]. 计算机工程与应用,2011,47(14):4655.

ZHANG Yudong,  WU Lenan, WANG Shuihua,et al.Improved ant colony algorithm based on membership cloud models[J]. Computer Engineering and Applications,2011,47(14):4655.

[6]Yagmahan B, Yenisey M M. A multiobjective ant colony system algorithm for flow shop scheduling problem[J]. Expert Systems with Applications, 2010,37(2): 13611368.

[7]Wu P, Yang K J, Fang H C. A revised EMlike algorithm+ Kopt method for solving the traveling salesman problem[C]∥First International Conference on Innovative Computing, Information and Control. Los Alamitos: IEEE Computer Society, 2006: 546549.

[1] 闫慧, 赵亦希, 于忠奇, 杜引. 2060-T8铝锂合金槽形件的电辅助增量成形[J]. 上海交通大学学报, 2017, 51(5): 513-519.
[2] 顾新建,于忠奇,宋洋. 工艺参数对高强度钢冷冲压界面温度影响分析[J]. 上海交通大学学报(自然版), 2017, 51(4): 426-.
[3] 郑先坤,王武荣,韦习成. 热镀锌先进高强度钢板摩擦耦合塑性变形行为[J]. 上海交通大学学报(自然版), 2017, 51(4): 432-.
[4] 朱梦瑞,吴兆勇,武剑,杜正春,杨建国. 基于误差椭圆理论与蒙特卡罗方法的圆直径测量不确定度评定[J]. 上海交通大学学报(自然版), 2017, 51(4): 393-.
[5] 弓鹏伟1,费燕琼1,3,宋立博2. 基于多传感器信息融合的轮履混合移动机器人路况识别方法[J]. 上海交通大学学报(自然版), 2017, 51(4): 398-.
[6] 霍发力1,张健1,杨德庆2. 工作水深对浮式平台波浪砰击影响的敏感性分析[J]. 上海交通大学学报(自然版), 2017, 51(4): 410-.
[7] 吴灵杰,寇新建,周拥军,蒋萌. 既有混凝土码头的时变氯离子扩散过程[J]. 上海交通大学学报(自然版), 2017, 51(4): 444-.
[8] 邹旭毛,李良星,孔刘波,王华胜. 颗粒堆积床内两相流动阻力及相间摩擦力[J]. 上海交通大学学报(自然版), 2017, 51(4): 470-.
[9] 刘勇1,陈炉云2. 涡激振动对管道液固两相流流场的影响[J]. 上海交通大学学报(自然版), 2017, 51(4): 485-.
[10] 李曦,张凯晟,杨自力,连之伟. 超声雾化液体除湿系统对室内空气品质的影响[J]. 上海交通大学学报(自然版), 2017, 51(3): 257-.
[11] 陈思,马宁,顾解忡. 基于弱非线性假定的船舶波浪增阻数值计算[J]. 上海交通大学学报(自然版), 2017, 51(3): 277-.
[12] 刘东喜1,唐文勇1,王晋1, 2,薛鸿祥1. 基于非均质多相流模型的液舱晃荡数值模拟[J]. 上海交通大学学报(自然版), 2017, 51(3): 283-.
[13] 王运龙,李楷,沈嘉祺,金超光,陈小雅. 耙吸式挖泥船先进性评价方法[J]. 上海交通大学学报(自然版), 2017, 51(3): 305-.
[14] 马晨增,唐文勇. 独立B型液化天然气运输船绝热层#br# 局部失效对结构安全的影响[J]. 上海交通大学学报(自然版), 2017, 51(3): 300-.
[15] 樊哲良1,王延林1,岳前进1,孙晔2. 基于实测的软刚臂横摆疲劳分析[J]. 上海交通大学学报(自然版), 2017, 51(3): 332-.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed