Abstract
Consideration of form errors involves real machining features in tolerance modeling but increases uncertainties in functional requirement estimation, when tackling the trade-off between the cost and precision performance. In this paper, a statistical tolerance allocation method is presented to solve this problem. First of all, a top-down stepwise designing procedure is designed for complex products, and a combination of Jacobian matrix and Skin Model Shapes is applied in modeling the mechanical joints. Then, rigid assembly simulations of point-based surfaces are further advanced to provide an accurate estimation of the assembly state, through considering physical constraints and termination conditions. A mini-batch gradient descent method and a backtracking strategy are also proposed to promote computational efficiency. Finally, a deep Q-network is implemented in optimal computation after characterizing the systematic state, action domain, and reward function. The general tolerance scheme is then achieved using the trained Q-network. The results of 6 experiments each with 200 samples show the proposed method is capable of assessing tolerance schemes with 35.2% and 47.2% lower manufacturing costs and 16.7% and 28.3% higher precision maintenance on average than conventional particle swarm optimization and Monte Carlo method respectively.
Similar content being viewed by others
References
Gust P, Sersch A, Steger T, Schluer C (2019) Analysis of approaches of tolerance allocation regarding to economic efficiency. In: Proceedings of the international conference on engineering design, ICED, vol 1, pp 3481–3490, https://doi.org/10.1017/dsi.2019.355
Roy U, Liu CR, Woo TC (1991) Review of dimensioning and tolerancing: representation and processing. Comput Aided Des 23(7):466–483. https://doi.org/10.1016/0010-4485(91)90045-X
Nigam SD, Turner JU (1995) Review of statistical approaches to tolerance analysis. Comput Aided Des 27(1):6–15. https://doi.org/10.1016/0010-4485(95)90748-5
Lin KS, Chan KY, Lee JJ (2018) Kinematic error analysis and tolerance allocation of cycloidal gear reducers. Mech Mach Theory 124:73–91. https://doi.org/10.1016/j.mechmachtheory.2017.12.028
Hong YS, Chang TC (2002) A comprehensive review of tolerancing research. Int J Prod Res 40(11):2425–2459. https://doi.org/10.1080/00207540210128242
Polini W (2012) Taxonomy of models for tolerance analysis in assembling. Int J Prod Res 50 (7):2014–2029. https://doi.org/10.1080/00207543.2011.576275
Cao Y, Liu T, Yang J (2018) A comprehensive review of tolerance analysis models. Int J Adv Manuf Technol 97(5-8):3055–3085. https://doi.org/10.1007/s00170-018-1920-2
Chase KW, Parkinson AR (1991) A survey of research in the application of tolerance analysis to the design of mechanical assemblies. https://doi.org/10.1007/BF01580066
Chase KW, Gao J, Magleby SP (1995) General 2-D tolerance analysis of mechanical assemblies with small kinematic adjustments. J Des Manuf
Marziale M, Polini W (2009) A review of two models for tolerance analysis of an assembly: vector loop and matrix. Int J Adv Manuf Technol 43(11-12):1106–1123. https://doi.org/10.1007/s00170-008-1790-0
Mansuy M, Giordano M, Davidson JK (2013) Comparison of two similar mathematical models for tolerance analysis: T-map and deviation domain. J Mech Des Trans ASME. https://doi.org/10.1115/1.4024980
Giordano M, Samper S, Petit JP (2007) Tolerance analysis and synthesis by means of deviation domains, axi-symmetric cases. In: Models for computer aided tolerancing in design and manufacturing - selected conference papers from the 9th CIRP international seminar on computer-aided tolerancing, CAT 2005, September, pp 85–94. https://doi.org/10.1007/1-4020-5438-6_10
Schleich B, Wartzack S (2015) Evaluation of geometric tolerances and generation of variational part representatives for tolerance analysis. Int J Adv Manuf Technol 79(5-8):959–983. https://doi.org/10.1007/s00170-015-6886-8
Zhu H, Zhou X, Li H (2016) A novel tolerance analysis for mechanical assemblies based on convex method and non-probabilistic set theory. Int J Adv Manuf Technol 83(9-12):1649–1657. https://doi.org/10.1007/s00170-015-7634-9
Ameta G, Singh G, Davidson JK, Shah JJ (2018) Tolerance-maps to model composite positional tolerancing for patterns of features. J Comput Inf Sci Eng 18(3):1–9. https://doi.org/10.1115/1.4039473
Ameta G, Serge S, Giordano M (2011) Comparison of spatial math models for tolerance analysis: tolerance-maps, deviation domain, and TTRS. J Comput Inf Sci Eng 11(2)
Boyer M, Stewart NF (1991) Modeling spaces for toleranced objects. Int J Robot Res 10 (5):570–582. https://doi.org/10.1177/027836499101000512
Gupta S, Turner JU (1993) Variational solid modeling for tolerance analysis. IEEE Comput Graph Appl 13(3):64–74. https://doi.org/10.1109/38.210493
Desrochers A, Clément A (1994) A dimensioning and tolerancing assistance model for CAD/CAM systems. Int J Adv Manuf Technol. https://doi.org/10.1007/BF01748479
Desrochers A (2003) A CAD/CAM representation model applied to tolerance transfer methods. J Mech Des Trans ASME 125(1):14–22. https://doi.org/10.1115/1.1543974
Whitney DE, Gilbert OL, Jastrzebski M (1994) Representation of geometric variations using matrix transforms for statistical tolerance analysis in assemblies. Res Eng Des 6 (4):191–210. https://doi.org/10.1007/BF01608399
Wang K, Yin Y, Du S, Xi L, Xia T (2018) State space modeling of multi-scale variation propagation in machining process using matrix model. In: IEEE international conference on industrial engineering and engineering management, DOI https://doi.org/10.1109/IEEM.2017.8289995, (to appear in print)
Teissandier D, Couétard Y, Gérard A (1999) Computer aided tolerancing model: proportioned assembly clearance volume. CAD Comput Aided Des 31(13):805–817. https://doi.org/10.1016/S0010-4485(99)00055-X
Jin S, Chen H, Li Z, Lai X (2015) A small displacement torsor model for 3D tolerance analysis of conical structures. Proc Inst Mech Eng C J Mech Eng Sci. https://doi.org/10.1177/0954406214560781
Polini W, Moroni G (2015) Manufacturing signature for tolerance analysis. J Comput Inf Sci Eng. https://doi.org/10.1115/1.4028937
Corrado A, Polini W (2017) Manufacturing signature in jacobian and torsor models for tolerance analysis of rigid parts. Robot Comput Integr Manuf. https://doi.org/10.1016/j.rcim.2016.11.004
Corrado A, Polini W (2017). Manufacturing signature in variational and vector-loop models for tolerance analysis of rigid parts. Int J Adv Manuf Technol. https://doi.org/10.1007/s00170-016-8947-z
Laperriėre L, Ghie W, Desrochers A (2002) Statistical and deterministic tolerance analysis and synthesis using a unified Jacobian-torsor model. CIRP Ann Manuf Technol 51(1):417–420. https://doi.org/10.1016/S0007-8506(07)61550-9
Shen W, Pang K, Liu C, Ge M, Zhang Y, Wang X (2015) The quality control method for remanufacturing assembly based on the Jacobian-torsor model. Int J Adv Manuf Technol 81(1-4):253–261. https://doi.org/10.1007/s00170-015-7194-z
Anwer N, Schleich B, Mathieu L, Wartzack S (2014). In: CIRP annals - manufacturing technology. https://doi.org/10.1016/j.cirp.2014.03.103. From solid modelling to skin model shapes: shifting paradigms in computer-aided tolerancing
Schleich B, Wartzack S, Anwer N, Mathieu L (2015) Skin Model Shapes: offering new potentials for modelling product shape variability. https://doi.org/10.1115/DETC2015-46701
Liu T, Cao YL, Zhao Q, Yang J, Cui L (2019) Assembly tolerance analysis based on the Jacobian model and skin model shapes. Assem Autom 39(2):245–253. https://doi.org/10.1108/AA-10-2017-128
Schleich B, Wartzack S (2015). Approaches for the assembly simulation of skin model shapes. CAD Comput Aided Des. https://doi.org/10.1016/j.cad.2015.03.004
Schleich B, Wartzack S (2018) Novel approaches for the assembly simulation of rigid Skin Model Shapes in tolerance analysis. CAD Comput Aided Des. https://doi.org/10.1016/j.cad.2018.04.002
Voelcker HB (1998) The current state of affairs in dimensional tolerancing: 1997. Integr Manuf Syst 9(4):205–217. https://doi.org/10.1108/09576069810217793
Islam MN (2004) Functional dimensioning and tolerancing software for concurrent engineering applications. Comput Ind 54(2):169–190. https://doi.org/10.1016/j.compind.2003.09.006
Prabhaharan G, Asokan P, Ramesh P, Rajendran S (2004) Genetic-algorithm-based optimal tolerance allocation using a least-cost model. Int J Adv Manuf Technol 24(9-10):647–660. https://doi.org/10.1007/s00170-003-1606-1
Hung TC, Chan KY (2013) Multi-objective design and tolerance allocation for single- and multi-level systems. J Intell Manuf 24(3):559–573. https://doi.org/10.1007/s10845-011-0608-3
Hallmann M, Schleich B, Wartzack S (2020) From tolerance allocation to tolerance-cost optimization: a comprehensive literature review. Int J Adv Manuf Technol 107(11-12):4859–4912. https://doi.org/10.1007/s00170-020-05254-5
Anselmetti B (2006) Generation of functional tolerancing based on positioning features. CAD Comput Aided Des 38(8):902–919. https://doi.org/10.1016/j.cad.2006.05.005
Dantan JY, Qureshi AJ (2009) Worst-case and statistical tolerance analysis based on quantified constraint satisfaction problems and Monte Carlo simulation. CAD Comput Aided Des 41(1):1–12. https://doi.org/10.1016/j.cad.2008.11.003
Anselmetti B (2010) Part optimization and tolerances synthesis. Int J Adv Manuf Technol 48 (9-12):1221–1237. https://doi.org/10.1007/s00170-009-2355-6
Wang Y, Calhoun S, Bosman L, Sutherland JW (2019) Tolerance allocations on products: a life cycle engineering perspective. Procedia CIRP 80:174–179. https://doi.org/10.1016/j.procir.2019.01.089
Shan A, Roth RN, Wilson RJ (2003) Genetic algorithms in statistical tolerancing. Math Comput Model 38(11-13):1427–1436. https://doi.org/10.1016/S0895-7177(03)90146-4
Singh PK, Jain SC, Jain PK (2005) Advanced optimal tolerance design of mechanical assemblies with interrelated dimension chains and process precision limits. Comput Ind 56(2):179–194. https://doi.org/10.1016/j.compind.2004.06.008
Balamurugan C, Saravanan A, Dinesh Babu P, Jagan S, Ranga Narasimman S (2017) Concurrent optimal allocation of geometric and process tolerances based on the present worth of quality loss using evolutionary optimisation techniques. Res Eng Des 28(2):185–202. https://doi.org/10.1007/s00163-016-0230-7
Chase KW, Greenwood WH, Loosli BG, Hauglund LF (1990) Least cost tolerance allocation for mechanical assemblies with automated process selection. Manuf Rev 3(1):49–59
SivaKumar M, Stalin B (2009) Optimum tolerance synthesis for complex assembly with alternative process selection using Lagrange multiplier method. Int J Adv Manuf Tech 44 (3-4):405–411. https://doi.org/10.1007/s00170-008-1866-x
Tlija M, Ghali M, Aifaoui N (2019) Integrated CAD tolerancing model based on difficulty coefficient evaluation and Lagrange multiplier. Int J Adv Manuf Technol 101(9-12):2519–2532. https://doi.org/10.1007/s00170-018-3140-1
dong Wang G, Yang Y, Wang W, Si-Chao LV (2016) Variable coefficients reciprocal squared model based on multi-constraints of aircraft assembly tolerance allocation. Int J Adv Manuf Technol 82(1-4):227–234. https://doi.org/10.1007/s00170-015-7299-4
Jawahar N, Sivasankaran R, Ramesh M (2017) Optimal Pareto front for manufacturing tolerance allocation model. Proc Inst Mech Eng B J Eng Manuf 231(7):1190–1203. https://doi.org/10.1177/0954405415586548
Muthu P, Dhanalakshmi V, Sankaranarayanasamy K (2009) Optimal tolerance design of assembly for minimum quality loss and manufacturing cost using metaheuristic algorithms. Int J Adv Manuf Technol 44(11-12):1154–1164. https://doi.org/10.1007/s00170-009-1930-1
Zeng W, Rao Y, Wang P (2017) An effective strategy for improving the precision and computational efficiency of statistical tolerance optimization. Int J Adv Manuf Technol 92(5-8):1933–1944. https://doi.org/10.1007/s00170-017-0256-7
Zhang C, Wang HPB (1993) Integrated tolerance optimisation with simulated annealing. Int J Adv Manuf Tech 8(3):167–174. https://doi.org/10.1007/BF01749907
Singh PK, Jain SC, Jain PK (2005) Comparative study of genetic algorithm and simulated annealing for optimal tolerance design formulated with discrete and continuous variables. Proc Inst Mech Eng B J Eng Manuf 219(10):735–760. https://doi.org/10.1243/095440505X32643
Kumaravel P, Anand S, Ullas U, Mohanram PV (2007) Cost optimization of process tolerance allocation-a tree based approach. Int J Adv Manuf Technol 34(7-8):703–713. https://doi.org/10.1007/s00170-006-0641-0
Peng HP, Jiang XQ, Liu XJ (2008) Concurrent optimal allocation of design and process tolerances for mechanical assemblies with interrelated dimension chains. Int J Prod Res 46(24):6963–6979. https://doi.org/10.1080/00207540701427037
Liu S, Jin Q, Dong Y, Wang Y (2017) A closed-form method for statistical tolerance allocation considering quality loss and different kinds of manufacturing cost functions. Int J Adv Manuf Technol 93(5-8):2801–2811. https://doi.org/10.1007/s00170-017-0681-7
Singh PK, Jain PK, Jain SC (2004) A genetic algorithm-based solution to optimal tolerance synthesis of mechanical assemblies with alternative manufacturing processes: focus on complex tolerancing problems. Int J Prod Res 42(24):5185–5215. https://doi.org/10.1080/00207540410001733931
Carrino L, Moroni G, Polini W, Semeraro Q (2003) Machining planning for tolerance synthesis. Mach Sci Technol 7(3):333–347. https://doi.org/10.1081/MST-120025282
Dantan JY, Mathieu L, Ballu A, Martin P (2005) Tolerance synthesis: quantifier notion and virtual boundary. CAD Comput Aided Des 37(2):231–240. https://doi.org/10.1016/j.cad.2004.06.008
Xie K, Wells L, Camelio JA, Youn BD (2007) Variation propagation analysis on compliant assemblies considering contact interaction. J Manuf Sci Eng Trans ASME 129(5):934–942. https://doi.org/10.1115/1.2752829
Liao X, Wang GG (2007) Non-linear dimensional variation analysis for sheet metal assemblies by contact modeling. Finite Elem Anal Des 44(1-2):34–44. https://doi.org/10.1016/j.finel.2007.08.009
Jareteg C, Wȧrmefjord K, Sȯderberg R, Lindkvist L, Carlson J, Cromvik C, Edelvik F (2014) Variation simulation for composite parts and assemblies including variation in fiber orientation and thickness. Procedia CIRP 23(C):235–240. https://doi.org/10.1016/j.procir.2014.10.069
Sutton RS (1992) Introduction: the challenge of reinforcement learning. https://doi.org/10.1007/BF00992695
Dayan P, Niv Y (2008) Reinforcement learning: the good, the bad and the ugly. https://doi.org/10.1016/j.conb.2008.08.003
Arulkumaran K, Deisenroth MP, Brundage M, Bharath AA (2017) Deep reinforcement learning: a brief survey. IEEE Signal Process Mag 34(6):26–38. https://doi.org/10.1109/MSP.2017.2743240. arXiv:1502.05477
Du KL, Swamy MN (2014) Neural networks and statistical learning, vol 9781447155. Springer, Berlin. https://doi.org/10.1007/978-1-4471-5571-3
Deisenroth MP, Rasmussen CE (2011) PILCO: a model-based and data-efficient approach to policy search. In: Proceedings of the 28th international conference on machine learning, ICML 2011, January, vol 2011, pp 465–472
Schulman J, Levine S, Moritz P, Jordan M, Abbeel P (2015) Trust region policy optimization. In: 32nd international conference on machine learning, ICML 2015, vol 3, pp 1889–1897. arXiv:1502.05477
Gu S, Lillicrap T, Sutskever U, Levine S (2016) Continuous deep q-learning with model-based acceleration. In: 33rd international conference on machine learning, ICML 2016 6(March), pp 4135–4148. arXiv:1603.00748
Watkins CJCH, Dayan P (1992) Q-learning. Mach Learn. https://doi.org/10.1007/bf00992698
Mnih V, Kavukcuoglu K, Silver D, Rusu AA, Veness J, Bellemare MG, Graves A, Riedmiller M, Fidjeland AK, Ostrovski G, Petersen S, Beattie C, Sadik A, Antonoglou I, King H, Kumaran D, Wierstra D, Legg S, Hassabis D (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529–533. https://doi.org/10.1038/nature14236
Levine S, Koltun V (2013) Guided policy search. In: 30th International conference on machine learning, ICML 2013, PART 2, pp 1038–1046
Lin LJ (1992) Self-improving reactive agents based on reinforcement learning, planning and teaching. Mach Learn 8(3):293–321. https://doi.org/10.1023/A:1022628806385
Schaul T, Quan J, Antonoglou I, Silver D (2016) Prioritized experience replay. In: 4th international conference on learning representations, ICLR 2016 - Conference track proceedings. arXiv:1511.05952
De Bruin T, Kober J, Tuyls K, Babuška R (2018) Experience selection in deep reinforcement learning for control. J Mach Learn Res 19(August):1–56
Van Hasselt H, Guez A, Silver D (2016) Deep reinforcement learning with double Q-Learning. In: 30th AAAI conference on artificial intelligence, AAAI 2016, August, pp 2094–2100. arXiv:1509.06461
Wang Z, Schaul T, Hessel M, Van Hasselt H, Lanctot M, De Frcitas N (2016) Dueling network architectures for deep reinforcement learning. In: 33rd international conference on machine learning, ICML 2016, vol 4, pp 2939–2947. arXiv:1511.06581
Qiu C, Yu FR, Yao H, Jiang C, Xu F, Zhao C (2019) Blockchain-based software-defined Industrial Internet of Things: a dueling deep Q-learning approach. IEEE Internet Things J 6(3):4627–4639. https://doi.org/10.1109/JIOT.2018.2871394
Hausknecht M, Stone P (2015) Deep recurrent Q-learning for partially observable MDPs. In: AAAI Fall Symposium - Technical Report, vol FS-15-06, pp 29–37. arXiv:1507.06527
Thomas AW, Heekeren HR, Mu̇ller KR, Samek W (2019) Analyzing neuroimaging data through recurrent deep learning models. Front Neurosci 13(December):1–18. https://doi.org/10.3389/fnins.2019.01321. arXiv:1810.09945
Mnih V, Badia AP, Mirza L, Graves A, Harley T, Lillicrap TP, Silver D, Kavukcuoglu K (2016) Asynchronous methods for deep reinforcement learning. In: 33rd international conference on machine learning, ICML 2016, vol 4, pp 2850–2869. arXiv:1602.01783
Zhao X, Ding S, An Y, Jia W (2019) Applications of asynchronous deep reinforcement learning based on dynamic updating weights. Appl Intell 49(2):581–591. https://doi.org/10.1007/s10489-018-1296-x
Lillicrap TP, Hunt JJ, Pritzel A, Heess N, Erez T, Tassa Y, Silver D, Wierstra D (2016) Continuous control with deep reinforcement learning. In: 4th international conference on learning representations, ICLR 2016 - conference track proceedings, September. arXiv:1509.02971
Jiang N, Deng Y, Simeone O, Nallanathan A (2019) Cooperative deep reinforcement learning for multiple-group NB-IoT networks optimization. In: ICASSP, IEEE international conference on acoustics, speech and signal processing - proceedings. https://doi.org/10.1109/ICASSP.2019.8682697. arXiv:1810.11729
Park S, Suh T (2019) DQN-based OpenCL workload partition for performance optimization. J Supercomput. https://doi.org/10.1007/s11227-019-02766-0
Zhang Y, Cao J, Tao L, Xu S, Wei M, Zhang X (2020) An improved deep Q-learning for intelligent transmitter control system. In: Lecture notes in electrical engineering, vol 594, pp 344–351. https://doi.org/10.1007/978-981-32-9698-5_39
Funding
This research was supported by the National Key R&D Program of China (Grant No. 2018YFB1700700), and the National Natural Science Foundation of China (Grant No. 51875516).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
He, C., Zhang, S., Qiu, L. et al. Statistical tolerance allocation design considering form errors based on rigid assembly simulation and deep Q-network. Int J Adv Manuf Technol 111, 3029–3045 (2020). https://doi.org/10.1007/s00170-020-06283-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-020-06283-w