Journal
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume 38, Issue 11-12, Pages 1227-1235Publisher
SPRINGER LONDON LTD
DOI: 10.1007/s00170-007-1165-y
Keywords
microrobot; micro-assembly; assembly sequence planning; ant colony algorithm
Funding
- National Natural Science Foundation of China [60475037, 10477013]
- Doctoral Program of Higher Education [20060248057]
Ask authors/readers for more resources
Robot-based assembly sequence planning plays an important role in product design and has been widely researched in the macro world. But in the micro world, the characteristics of microrobot-based assembly, such as complexity and scaling effects, make the assembly problems much more difficult and seldom researched. In this paper, the microrobot-based micro-assembly sequence planning problem is discussed. The problem is transferred as a combinatorial optimization problem with several matrixes, such as the moving wedge matrix, the microrobot performance matrix, and the sensing matrix. Furthermore, the geometrical and visibility constraints of assembly sequence and evaluation criteria for optimization are given. A particle swarm optimization (PSO) algorithm modified ant colony optimization (ACO) algorithm, called a hybrid PS-ACO, is devised to solve the problem efficiently. The combination of local search and global search of PSO is introduced into the ACO algorithm, which can balance the exploration and exploitation performances of searches. The experimental results have shown that the PS-ACO can solve the micro-assembly sequence planning problem with better convergence performance and optimizing efficiency than basic ACO and GA.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available