Optimization of robot image drawing sequence based on ant colony algorithm" /> Optimization of robot image drawing sequence based on ant colony algorithm" /> Optimization of robot image drawing sequence based on ant colony algorithm" /> 基于蚁群算法的机器人图像绘制序列优化
Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Optimization of robot image drawing sequence based on ant colony algorithm
HE Xue-jun1, WANG Jin1, LU Guo-dong1, CHEN Li2
1. State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China; 2. Hangzhou SIASUN Robot and Automation Company Limied, Hangzhou 311200, China
Download:   PDF(2112KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

The drawing sequence of image contours was optimized in order to improve the robot drawing efficiency. According to the number of discrete points or the size of circumscribed rectangle, contours were divided into two parts: bigger ones and smaller ones. For bigger ones, their drawing priority was proportional with their sizes; for smaller ones, their drawing sequence was transformed into traveling salesman problem. With contour centers as cities to be visited, the shortest path to traverse contour centers was obtained using ant colony algorithm. On this basis, pen contact positions were determined with the nearest neighbor method from the opposite direction of drawing sequence. The experimental results showed that the jump time among contours was shortened substantially after using ant colony algorithm, with the shortest path being reduced to 1/5~1/2 of the original one. The algorithm was applied to robot offline drawing program, resulting in a good balance between computation time and results, which also reduced the workload of complex contour teaching.



Published: 01 June 2015
CLC:  TP 242  
  TP 391  
Cite this article:

HE Xue-jun, WANG Jin, LU Guo-dong, CHEN Li.

Optimization of robot image drawing sequence based on ant colony algorithm
. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(6): 1139-1145.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2015.06.019     OR     http://www.zjujournals.com/eng/Y2015/V49/I6/1139


基于蚁群算法的机器人图像绘制序列优化

为了提高机器人的绘图效率,对机器人的图像绘制序列进行优化.根据离散点数量或外接矩形尺寸将轮廓分为大、小2个部分:大轮廓按从大到小的顺序绘制,小轮廓的绘制顺序转化为旅行商问题.取轮廓重心作为旅行的城市,采用蚁群算法求解遍历轮廓重心的最短路径.在此基础上,沿遍历路径的反向,采用最近邻法依次确定各轮廓线上的落笔点.实验结果表明:采用蚁群算法优化之后,绘图笔在轮廓之间的跳转时间明显缩短,最短路径长度降为原来的1/5 ~1/2.将该算法应用于机器人离线绘图程序,可以取得运算时间与结果的均衡,降低示教复杂图形的工作量.

[1] GAZEAU J P, ZEGHLOUL S. The artist robot: a robot drawing like a human artist [C]∥ International Conference on Industrial Technology (ICIT), Athens: IEEE, 2012: 486-491.
[2] LAU M C, BALTES J, ANDERSON J, et al. A portrait drawing robot using a geometric graph approach: further neighbour theta-graphs [C]∥ International Conference on Advanced Intelligent Mechatronics (AIM), Kachsiung: IEEE, 2012: 75-79.
[3] LIN C Y, CHUANG L W, MAC T T. Human portrait generation system for robot arm drawing [C]∥ International Conference on Advanced Intelligent Mechatronics (AIM), Singapore: IEEE, 2009: 1757-1762.
[4] 倪菲,付庄,曹其新,等. 肖像绘制机器人的漫画处理方法[J]. 上海交通大学学报,2007,41(8): 1276-1281.
NI Fei, FU Zhuang, CAO Qi-xin, et al. The method of travesty of auto portrait robot [J]. Journal of Shanghai Jiao Tong University, 2007, 41 (8): 1276-1281.
[5] 宫晓博,王建平. IRB140型工业机器人连续轨迹控制的汉字绘制[J].现代制造工程,2010 (2): 135-137.
GONG Xiao-bo, WANG Jian-ping. Drawing Chinese character based on continuous path control of IRB140 industrial robot [J]. Modern Manufacturing Engineering, 2010(2): 135-137.
[6] 张传剑,李春梅,韩军.MOTOMAN-UP6机器人写字功能设计与实现[J].电气技术与自动化,2011,40(2): 119-121.
ZHANG Chuan-jian, LI Chun-mei, HAN Jun. Functional design and realization of writing for MOTOMAN-UP6 robots [J]. Machine Building and Automation, 2011, 40(2): 119-121.
[7] YAO F H, SHAO G F. Modeling of ancient-style Chinese character and its application to CCC robot [C]∥ Proceedings of IEEE International Conference on Networking, Sensing and Control. Florida: IEEE, 2006: 72-77.
[8] SUN Y D, XU Y S. A calligraphy robot—Callibot: design, analysis and applications  [C]∥ International Conference on Robotics and Biomimetics (ROBIO).Shenzhen: IEEE, 2013: 185-190.
[9] 谭阳.求解广义旅行商问题的若干进化算法研究[D].广州: 华南理工大学,2013.
TAN Yang. The study of several evolutionary algorithms for solving generalized traveling salesman problem [D]. Guangzhou: South China University of Technology, 2013.
[10] 李敏,吴浪,张开碧.求解旅行商问题的几种算法的比较研究[J].重庆邮电大学学报:自然科学版,2008,20(5): 624-626.
LI Min, WU Lang, ZHANG Kai-bi. Comparative study of several algorithms for traveling salesman problem [J]. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2008,20(5): 624-626.
[11] DORIGO M, STTZLE T. Ant colony optimization [M]. Cambridge, Massachusetts and London: MIT, 2004: 11-51.
[12] COLORNI A, DORIGO M, MANIEZZO V. Distributed optimization by ant colonies [C]∥ Proceedings of European Conference on Artificial Life. Paris: Elsevier, 1991: 134-142.
[13] DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating agents: Part B [J]. IEEE Transactions on Systems, Man and Cybernatics, 1996, 26(1): 29-41.
[14] DORIGO M, GAMBARDELLA L M. Ant colonies for the traveling salesman problem [J]. Biosystems, 1997, 43(2): 73-81.
[15] 张纪会,徐心和.一种新的进化算法——蚁群算法[J].系统工程理论与实践,1999(3): 84-87.
ZHANG Ji-hui, XU Xin-he. A new evolutionary algorithm: ant colony algorithm [J]. Systems Engineering-Theory and Practice, 1999 (3): 84-87.
[16] 潘杰,王雪松,程玉虎.基于改进蚁群算法的移动机器人路径规划[J].中国矿业大学学报,2012,41(1): 108-113.
PAN Jie, WANG Xue-song, CHENG Yu-hu. Improved ant colony algorithm for mobile robot path planning [J]. Journal of China University of Mining and Technology, 2012, 41(1): 108-113.
[17] 史恩秀,陈敏敏,李俊,等.基于蚁群算法的移动机器人全局路径规划方法研究[J].农业机械学报,2014,45(6): 53-57.
SHI En-xiu, CHEN Min-min, LI Jun, et al. Research on method of global path-planning for mobile robot based on ant-colony algorithm [J]. Transactions of the Chinese Society for Agricultural Machinery, 2014, 45(6): 53-57.
[18] BULLNHEIMER B, HARTL R F, STRAUSS C. A new rank based version of the ant system-a computational study [R]. Vienna: University of Vienna, 1997.
[19] BRADSKI G, KAEBLER A. Learning OpenCV [M]. California: O’REILLY, 2008: 222-264.
[1] GAO De-dong, LI Qiang, LEI Yong, XU Fei, BAI Hui-quan. Geometric approximation approach based research on kinematics of bevel-tip flexible needles[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 706-713.
[2] TANG Zhi-dong, YUN Chao. Quick action coupling technology in full-automatic quick coupling device: a review[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 461-470.
[3] XU Xian jin, WU Long hui, YANG Xiao jun, TANG Liang, YANG Yong feng. Magnetic driving method of inspection robot for HVDC transmission lines[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(10): 1937-1945.
[4] ZHANG Yong tao, SONG Zhi wei, WANG Yi, NIAN Shan po. Robot position and rotation calibration method based on precision of spatial mesh[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(10): 1980-1986.
[5] JIA Song min, LU Ying bin, WANG Li jia, LI Xiu zhi, XU Tao. Mobile robot human tracking using hierarchical features[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(9): 1677-1683.
[6] ZHU Yu shi, YANG Can jun, WU Shi jun, XU Xiao le, ZHOU Pu zhe, SHAN Xin. Steering performance of underwater glider in water column monitoring[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(9): 1637-1645.
[7] LIU Ya nan, NI He peng, ZHANG Cheng rui WANG Yun fei; SUN Hao chun. PC-based open control platform design of integration of machine vision and motion control[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(7): 1381-1386.
[8] DING Xia qing, DU Zhuo yang, LU Yi qing, LIU Shan. Visual trajectory planning for mobile robots based on hybrid artificial potential field[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(7): 1298-1306.
[9] ZHANG A long, ZHANG Ming, QIAO Ming jie, ZHU Wei dong, MEI Biao. Base frame calibration of circumferential splice drilling system based on visual measurement[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1080-1087.
[10] JIANG Wen ting, GONG Xiao jin, LIU Ji lin. Incremental large scale dense semantic mapping[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(2): 385-391.
[11] HUANG Qi wei, ZHANG Ming, QU Wei wei, LU Xian gang, KE Ying lin. Posture optimization and smoothness for robot drilling[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(12): 2261-2268.
[12] LI Wei, ZHAO Zhi gang, SHI Guang tian, MENG Jia dong. Solutions of kinematics and dynamics for parallel cable driven system with multi robots[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(10): 1916-1923.
[13] MA Zi ang, XIANG Zhi yu. Calibration and 3D reconstruction with omnidirectional ranging by optic flow camera[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(9): 1651-1657.
[14] YUAN Kang-zheng, ZHU Wei-dong, CHEN Lei, XUE Lei, QI Wen-gang. Approach for calibrating position of displacement sensor mounted on robot end-effector[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(5): 829-834.
[15] FU Xing-wei, WU Gong-ping, ZHOU Peng, YU Na. Energy-consumption estimation of inspection robot based on Kalman filter[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(4): 670-675.