๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The path and location planning of workpieces by genetic algorithms

โœ Scribed by Cheng-Ji Chen; Ching-Shiow Tseng


Publisher
Springer US
Year
1996
Tongue
English
Weight
698 KB
Volume
7
Category
Article
ISSN
0956-5515

No coin nor oath required. For personal study only.

โœฆ Synopsis


This paper presents the planning of a near-optimum path and location of a workpiece by genetic algorithms. The purpose of this planning is to minimize the processing time required for a robot to complete its work on a workpiece. The location of the workpiece can be anywhere by translating it along any direction and by rotating it about the fixed z-axis of the robot coordinate system. Owing to the changeable location of the workpiece and the alterable motion time required for a robot to move between two workpoints, the path and location planning problem is much more complicated than the travelling salesman problem. It is definitely impossible to obtain an optimum path and location within an acceptable time. In this paper, genetic algorithms are applied to solve this problem. The location of the workpiece is defined by three position parameters and one angular parameter, and the path is determined based on the values of the parameters for all workpoints. All the path and location parameters are encoded into a binary string. They are modified simultaneously by genetic algorithms to search for a global solution. As the workpiece can be anywhere, a penalty function is used to prevent the selection of illegal paths. Two experiments are given to show the performance of genetic algorithms: one has 30 workpoints and the other has 50 workpoints. Compared with four human-generated plannings, planning by genetic algorithms has much better performance in minimizing the processing time.


๐Ÿ“œ SIMILAR VOLUMES


Array pattern nulling by phase and posit
โœ Wen-Pin Liao; Fu-Lai Chu ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 194 KB ๐Ÿ‘ 2 views

In this article, pattern nulling techniques for linear antenna arrays that make use of phase and position perturbations based on the genetic algorithm are inยจestigated, respectiยจely. Both nulling techniques are found to be capable of steering the array nulls to the prescribed interference directions

Reconstruction of a large and high-contr
โœ Sang-Yong Yang; Hong-Ki Choi; Jung-Woong Ra ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 184 KB ๐Ÿ‘ 2 views

A large and high-contrast two-dimensional dielectric object is reconstructed from the measured scattered fields by using a hybrid optimization algorithm combining the genetic algorithm and the LeยจenbergแސMarquardt algorithm. Ill-posedness is filtered out by using the effectiยจe angular modes excluding