Constrained multi-windows placement problem of automated optical inspection system

doi:10.3778/j.issn.1002-8331.2009.28.008

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 27-30.DOI: 10.3778/j.issn.1002-8331.2009.28.008

• 博士论坛 • Previous Articles Next Articles

Constrained multi-windows placement problem of automated optical inspection system

ZHONG Ling，ZHANG Yun

Automation Faculty，Guangdong University of Technology，Guangzhou 510006，China

Received:2009-07-21 Revised:2009-08-24 Online:2009-10-01 Published:2009-10-01
Contact: ZHONG Ling

自动光学检测系统约束多窗口定位问题的研究

钟灵，章云

广东工业大学自动化学院，广州 510006

通讯作者: 钟灵

Abstract

Abstract: To decrease the overall inspection path can improve the automatic optical system efficiency.A new approach is proposed to minimize the length when the sequence and constrained area are fixed.Assuming that last and next windows position is fixed，a geometric approach is presented to minimize the length under different condition.An iterative approach for multi-windows is proposed.The experimental results indicate that the approach can not only reduce the path length but also decrease the number of inspection windows.

Key words: path planning, Automated Optical Inspection（AOI）, defects inspection

摘要： 减少检测路径的总长能够有效地提高光学检测系统的效率。在检测窗口顺序及约束移动范围确定的情况下，提出了一种迭代的最小化检测路径总长的方法。通过分析单检测窗口与前后窗口路径总长最小的问题，提出了分类情况下的最小路径的窗口定位方法，然后给出多窗口的情况下的方法。实验证明该方法能够不但能减少检测路径的长度，同时也能够减少检测窗口的数量。

关键词: 路经规划, 自动光学检测, 缺陷检测

CLC Number:

TP391.4

ZHONG Ling，ZHANG Yun. Constrained multi-windows placement problem of automated optical inspection system[J]. Computer Engineering and Applications, 2009, 45(28): 27-30.

钟灵，章云. 自动光学检测系统约束多窗口定位问题的研究[J]. 计算机工程与应用, 2009, 45(28): 27-30.

[1]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[2]	LIAO Liefa, LI Haohan, LI Shuai, ZHU Helong, LI Zhijun. Research on Control Strategy of Soccer Robot Combined with Winner-Take-All [J]. Computer Engineering and Applications, 2021, 57(7): 136-143.
[3]	WANG Di, LI Caihong, GUO Na, LIU Guoming, GAO Tengteng. Local Path Planning of Mobile Robot Based on Fuzzy Potential Field Method [J]. Computer Engineering and Applications, 2021, 57(6): 212-218.
[4]	HAN Xiaowei, HAN Zhen, YUE Gaofeng, CUI Jianjiang. Path Planning Algorithm of Disaster Relief UAV Based on Optimized A [J]. Computer Engineering and Applications, 2021, 57(6): 232-238.
[5]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[6]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[7]	JIANG Lin, FANG Dongjun, LEI Bin, LI Weigang. Research Status and Trend of Navigation Algorithm for Mobile Robot with Monocular Vision [J]. Computer Engineering and Applications, 2021, 57(5): 1-9.
[8]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[9]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[10]	YANG Lingyao, ZHANG Aihua, ZHANG Jie, SONG Jiqiang. Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment [J]. Computer Engineering and Applications, 2021, 57(24): 290-295.
[11]	GU Haiyan, CHEN Liang, WANG Duodian. Space-Time Cooperative Path Planning for Multi-UAV Using Model Predictive Control [J]. Computer Engineering and Applications, 2021, 57(23): 270-279.
[12]	WANG Chen, MAO Jian. Path Planning Method of Bidirectional Robot Based on Time Window Model [J]. Computer Engineering and Applications, 2021, 57(23): 287-294.
[13]	ZHAO Wei, WU Ziying. Dynamic Path Planning Based on Bilevel Optimization A* Algorithm and Dynamic Window Method [J]. Computer Engineering and Applications, 2021, 57(22): 295-303.
[14]	CHENG Yi, HAO Mimi. Path Planning for Indoor Mobile Robot with Improved Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(21): 256-262.
[15]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.

Constrained multi-windows placement problem of automated optical inspection system

自动光学检测系统约束多窗口定位问题的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics