Skip to main content
Log in

A multi-objective optimization and decision algorithm for locator layout continuous searching in checking fixture design

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Locator layout is a key concern in checking fixture design (CFD) to hold a checked part accurately and stably. Since the localization accuracy evaluation only considered the positions and directions of locators, ignoring the whole layout of them which is related with localization stability, in this paper, a multi-objective continuous searching optimization and decision algorithm is proposed to obtain an accurate, stable, and detachable locator layout for CFD. The algorithm searches a trade-off between two goals, location accuracy and stability, and constrains the layout with the 3-2-1 location principle to assure the detachability. In order to remove the discretization error in traditional optimization methods, the algorithm searches locator points on the surfaces of the checked part model continuously instead of the discretized points. At last, the algorithm is realized and embedded in Siemens NX by application program interface and two case studies are presented to verify its feasibility and practicability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Asada H (1985) Kinematic analysis of workpart fixturing for flexible assembly with automatically reconfigurable fixtures. Robot Autom 1:86–94

    Google Scholar 

  2. Nee A Y C, Tao Z J, Kumar A S (2004) An advanced treatise on fixture design and planning. World Scientific, Singapore

  3. Hu C-Q (2003) Study on checking fixture design and its application for auto-body covering panels. PhD Dissertation, Shanghai Jiaotong University

  4. Asada H, Kitagawa M (1989) Kinematic analysis and planning for form closure grasps by robotic hands. Robot Comput Integr Manuf 5:293–299

    Article  Google Scholar 

  5. Dizioğlu B, Lakshiminarayana K (1984) Mechanics of form closure. Acta Mechanica 52:107–118. doi:10.1007/BF01175968

    Article  MATH  Google Scholar 

  6. Wang Y, Nagarkar SR (1999) Locator and sensor placement for automated coordinate checking fixtures. J Manuf Sci Eng Trans ASME 121:709–719

    Article  Google Scholar 

  7. Wang MY (2002) Tolerance analysis for fixture layout design. Assem Autom 22:153–162. doi:10.1108/01445150210423198

    Article  Google Scholar 

  8. Montana DJ (1988) The kinematics of contact and grasp. Int J Robot Res 7:17–32

    Article  Google Scholar 

  9. Wang MY, Liu T, Pelinescu DM (2003) Fixture kinematic analysis based on the full contact model of rigid bodies. J Manuf Sci Eng Trans ASME 125:316–324. doi:10.1115/1.1557293

    Article  Google Scholar 

  10. Kang Y, Rong Y, Yang JC (2003) Computer-aided fixture design verification. Part 2. Tolerance analysis. Int J Adv Manuf Technol 21:836–841

    Article  Google Scholar 

  11. Qin GH, Zhang WH (2007) Modeling and analysis of workpiece stability based on the linear programming method. Int J Adv Manuf Technol 32:78–91. doi:10.1007/s00170-005-0315-3

    Article  Google Scholar 

  12. Marin RA, Ferreira PM (2001) Kinematic analysis and synthesis of deterministic 3-2-1 locator schemes for machining fixtures. J Manuf Sci Eng 123:708–719

    Article  Google Scholar 

  13. Nakamura Y, Nagai K, Yoshikawa T (1989) Dynamics and stability in coordination of multiple robotic mechanisms. Int J Robot Res 8:44–60

    Article  Google Scholar 

  14. Li Z, Sastry SS (1988) Task-oriented optimal grasping by multifingered robot hands. Robot Autom 4:32–44

    Google Scholar 

  15. Xiong CH, Xiong YL (1998) Stability index and contact configuration planning for multifingered grasp. J Robot Syst 15:183–190

    Article  MATH  Google Scholar 

  16. Jiang A, Fan Q, Zheng C, Yun K, Jin B (2010) Stability evaluation of fixture locating layout and research in locator searching algorithm. J Shanghai Jiaotong Univ 4:484–488

    Google Scholar 

  17. Wang MY (2000) An optimum design for 3-D fixture synthesis in a point set domain. IEEE Trans Robot Autom 16:839–846

    Article  Google Scholar 

  18. Wang MY, Pelinescu DM (2001) Optimizing fixture layout in a point-set domain. IEEE Trans Robot Autom 17:312–323

    Article  Google Scholar 

  19. Pelinescu DM, Wang MY (2002) Multi-objective optimal fixture layout design. Robot Comput Integ Manuf 18:365–372

    Article  Google Scholar 

  20. Dan D, Xiang GL, Liu YH, Wang MY (2002) Fixture layout design for curved workpieces. IEEE Int Conf Robot Autom 1(4):2906–2911

    Google Scholar 

  21. Kim P, Ding Y (2004) Optimal design of fixture layout in multistation assembly processes. IEEE Trans Autom Sci Eng 1:133–145. doi:10.1109/TASE.2004.835570

    Article  Google Scholar 

  22. Liu YH (2004) Optimal fixture layout design for 3-D workpieces. IEEE Int Conf Robot Autom 1–5:5274–5279

    Google Scholar 

  23. Lam Y, Ding D (2004) A complete and efficient algorithm for searching 3-D form-closure grasps in the discrete domain. IEEE Trans Robot 20:805–816

    Article  Google Scholar 

  24. Zhu XY, Ding H (2007) An efficient algorithm for grasp synthesis and fixture layout design in discrete domain. IEEE Trans Robot Autom 23:157–163. doi:10.1109/TRO.2006.888919

    Article  MATH  Google Scholar 

  25. Zheng Y, Chew CM (2009) Efficient procedures for form-closure grasp planning and fixture layout design. J Manuf Sci Eng Trans ASME 131. doi:10.1115/1.3159049

  26. Zheng Y, Chew C (2010) A geometric approach to automated fixture layout design. Comput Aided Des 42:202–212

    Article  Google Scholar 

  27. Cai W, Hu SJ, Yuan JX (1997) A variational method of robust fixture configuration design for 3-D workpieces. J Manuf Sci Eng 119:593–602

    Article  Google Scholar 

  28. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197. doi:10.1109/4235.996017

    Article  Google Scholar 

  29. Huang BQ, Buckley B, Kechadi TM (2010) Multi-objective feature selection by using NSGA-II for customer churn prediction in telecommunications. Expert Syst Appl 37:3638–3646. doi:10.1016/j.eswa.2009.10.027

    Article  Google Scholar 

  30. Hwang CL, Yoon K (1981) Multiple attribute decision making: methods and applications: a state-of-the-art survey. Springer, Berlin

    Book  MATH  Google Scholar 

  31. Li X (2009) Study of multi-objective optimization and multi-attribute decision-making for economic and environmental power dispatch. Electr Power Syst Res 79:789–795. doi:10.1016/j.epsr.2008.10.016

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Kun Jiang or Xionghui Zhou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, K., Zhou, X., Li, M. et al. A multi-objective optimization and decision algorithm for locator layout continuous searching in checking fixture design. Int J Adv Manuf Technol 67, 357–366 (2013). https://doi.org/10.1007/s00170-012-4489-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-4489-1

Keywords

Navigation