skip to main content
10.1145/1543834.1543936acmconferencesArticle/Chapter ViewAbstractPublication PagesgecConference Proceedingsconference-collections
research-article

An immune evolutionary algorithm based pose estimation method for parallel manipulator

Published:12 June 2009Publication History

ABSTRACT

Based on immune systems, a new immune evolutionary algorithm (IEA) is presented to develop a pose estimation method for a parallel manipulator in the paper. Four vertices of a parallelogram device on a parallel manipulator's end-effector are used as the object model. And the problem of pose identification is transformed to obtain the optimal depth estimations of the object model. In IEA, depth estimations of the object model are taken as an antigen. Then the optimal solutions are searched by clone selection and variation operator. In theory, this method enriches the pose estimation methods from four points correspondences. In addition, it provides guidance for practical applications of a parallel manipulator. Experiments results demonstrate that our algorithm works speedily and robustly.

References

  1. Nawratil, G. 2009. New performance indices for 6-dof UPS and 3-dof RPR parallel manipulators. Mechanism and Machine Theory 44,1 (Jan. 2009), 208--221. DOI= doi:10.1016/j.mechmachtheory.2008.02.004Google ScholarGoogle ScholarCross RefCross Ref
  2. Khaddar, E. A., Mohameda, N. A., Mohd Nora M. J., and Mustafa, M. M. 2008. A new method for actuating parallel manipulators. Sensors and Actuators A 147 (Oct. 2008), 593--599. DOI= doi:10.1016/j.sna.2008.06.018Google ScholarGoogle Scholar
  3. He, J. F., Jiang, H. Z., Cong, D. C., Ye, D. C., and Han, J. W. 2007. A Survey on Control of Parallel Manipulator. Key Engineering Materials 339 (May 2007), 307--313.Google ScholarGoogle Scholar
  4. Fischler, M. A., and Bolles, R. C. 1981. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6 (Jun. 1981), 381--395. DOI= http://doi.acm.org/10.1145/358669.358692 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Horaud, R., Conio, B., Leboulleux, O., and Lacolle, B. 1989. An analytic solution for the perspective 4-point problem. Comput. Vision Graphics Image Process 47, 1 (Jul. 1989), 33--44. DOI= 10.1016/0734-189X(89)90052-2 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hu, Z.Y., and Wu, F.C. 2002. A note on the number of solutions of the noncoplanar p4p problem. IEEE Trans. Pattern Anal.Machine Intell. 24, 4 (Apr. 2002), 550--555. DOI= 10.1109/34.993561 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Nistér, D., and Stewénius, H. 2007. A minimal solution to the generalized 3-point pose problem. J. Math. Imaging Vision 27, 1 (Jan. 2007), 67--79. DOI= 10.1007/s10851-006-0450-y Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Gao, X.S., and Tang, J. 2006. On the probability of the number of solutions for the P4P problem. Math. Imaging Vision 25, 1 (Jul. 2006), 79--86. DOI= 10.1007/s10851-006-5149-6 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Olson, E., Leonard, J., Teller, S. 2006. Fast Iterative Alignment of Pose Graphs with Poor Initial Estimates. In Proceedings of the 2006 IEEE Int. Conf. on Robotics and Automation (Orlando, Florida, May 15-19, 2006). ICRA '06. 2262--2269.Google ScholarGoogle ScholarCross RefCross Ref
  10. Barrois, B., Wöhler, C. 2007. 3D Pose Estimation Based on Multiple Monocular Cues. In Proceedings of the 2007 IEEE Int. Conf. on Computer Vision and Pattern Recognition (June 17--22, 2007). CVPR '07.1--8. DOI=10.1109/CVPR.2007.383352Google ScholarGoogle ScholarCross RefCross Ref
  11. Qin, L. J., Zhu, F. 2008. A New Method for Pose Estimation from Line Correspondences. Acta Automatic Sinica 34, 2 (Feb. 2008), 130--134. DOI=10.3724/SP.J.1004.2008.00130Google ScholarGoogle Scholar
  12. Shi, F. H., Zhang, X. Y., and Liu, Y. C. 2004. A new method of camera pose estimation using 2D-3D corner correspondence. Pattern Recognition Letters 25, (Jul. 2004), 1155--1163. DOI= 10.1016/j.patrec.2004.03.010 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Duan, F. Q., Wu, F. C. , Hu, Z. Y. 2008. Pose determination and plane measurement using a trapezium. Pattern Recognition Letters 29, (Feb. 2008), 223--231. DOI=10.1016/j.patrec.2007.09.018 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Wang, G.H., Wu, J., Ji, Z.Q. 2008. Single view based pose estimation from circle or parallel lines. Pattern Recognition Letters 29, (May 2008), 977--985. DOI= 10.1016/j.patrec.2008.01.017 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jeoseph, S. C., Yuan, X. 1989. A general photogrammetric method for determining position and orientation. IEEE Trans. Robot. Automat 5, 2 (Apr. 1989), 129--142. DOI=10.1109/70.88034Google ScholarGoogle Scholar
  16. Khotanzad, A., Lion, J. 1996. Recognition and pose estimation of unoccluded three-dimensional objects from a two-dimensional perspective view by banks of neural networks. IEEE Trans. Neural Networks 7, 4 (Jul. 1996), 897--906. DOI=http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=00508933 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Gold, S., Rangarajan, A., Lu, C. P., Pappu, S., and Mjolsness, E. 1998. New algorithms for 2d and 3d point matching: pose estimation and correspondence. Pattern Recognition 31,10 (Aug. 1998), 1019--1031. DOI= doi:10.1016/S0031--3203(98)80010--1Google ScholarGoogle ScholarCross RefCross Ref
  18. Hati, S., and Sengupta, S. 2001. Robust camera parameter estimation using genetic algorithm. Pattern Recognition Letters 22 (Mar. 2001), 289--298. DOI= doi:10.1016/S0167-8655(00)00125-2 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An immune evolutionary algorithm based pose estimation method for parallel manipulator

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
      June 2009
      1112 pages
      ISBN:9781605583266
      DOI:10.1145/1543834

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 12 June 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader