Pose Estimation of a Cylindrical Object Using Genetic Algorithm

유전자 알고리즘을 이용한 원기둥형 물체의 자세 추정 방법

  • 정규원 (충북대학교 기계공학부)
  • Published : 2005.06.01

Abstract

The cylindrical object are widely used as mechanical parts in the manufacturing process. In order to handling those objects using a robot or an automated machine automatically, the pose of the object must be known. The pose can be described by two rotation angles; one angle about the x axis and the other about the y axis. In the many previous researches these angles were obtained by the computationally intensive algorithm, that is, fitting the data as a polynomial and doing pseudo inverse. So that, this method required high performance microprocessor. In this paper in order to avoid complex computation, a new method based on a genetic algorithm is proposed and analyzed through a series of simulations. This algorithm utilized the geometry of the cylindrical shape. The simulation results show that this method find the pose angles very well In most cases, but the computation time is randomly changed because the genetic algorithm is basically one of the random search method.

Keywords

References

  1. Joo, K., 1998, 'Unoccluded Cylindrical Object Pose Measurement Using Least Square Method,' J. of the KSPE, Vol. 15, No. 7, pp. 167-174
  2. Chae, H. C., 2002, 'Development of a 3D Shape Construction Software Using Unorganized Point Data,' Trans. of KSMTE, Vol. 11, No. 1, pp. 1-9
  3. Lee, B. S., 1999, A Study on the Pipe Defect Inspection Method using a laser Slit Beam Sensor, Chungbuk National Univ. Dept. of Industrial Education, M.S. Thesis
  4. Jeong, K. W., 2003, 'Pose Estimation of a Cylindrical Object for an Inspection Robot,' Trans. of KSMTE, Vol. 12, No. 1, pp. 8-15
  5. Faux, I. D., and Pratt, M. J., 1979, Computational Geometry for Design and Manufacture, Ellis Horwood
  6. Jang, J.S.R., Sun, C. T., and Mizutani, E., 1997, Neuro- Fuzzy and Soft Computing, Prentice-Hall International Inc