Combinatorial Optimization of Spray Painting Robot Tool Trajectory Based on Improved Membership Cloud Models Ant Colony Algorithm

Abstract

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.

Key words: combinatorial optimization； spray painting robot； ant colony algorithm； membership cloud models

CLC Number:

TP 24

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]. Journal of Shanghai Jiaotong University, 2015, 49(03): 387-391.

References

［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]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[6]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[7]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[8]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[9]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[10]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.