Journal of the Korean Society of Marine Environment & Safety (해양환경안전학회지)

The Korean Society of Marine Environment and safety (해양환경안전학회)
권호 표지
DOI QR코드

DOI QR Code

An Algorithm for Optimized Accuracy Calculation of Hull Block Assembly

선박 블록 조립 후 최적 정도 계산을 위한 알고리즘 연구

  • Noh, Jac-Kyou (Department of Naval Architecture, Kunsan National University)
  • Received : 2013.09.04
  • Accepted : 2013.10.25
  • Published : 2013.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an optimization algorithm for the block assembly accuracy control assessment is proposed with consideration for the current block assembly process and accuracy control procedure used in the shipbuilding site. The objective function of the proposed algorithm consists of root mean square error of the distances between design and measured data of the other control points with respect to a specific point of the whole control points. The control points are divided into two groups: points on the control line and the other points. The grouped data are used as criteria for determining the combination of 6 degrees of freedom in the registration process when constituting constraints and calculating objective function. The optimization algorithm is developed by using combination of the sampling method and the point to point relation based modified ICP algorithm which has an allowable error check procedure that makes sure that error between design and measured point is under allowable error. According to the results from the application of the proposed algorithm with the design and measured data of two blocks data which are verified and validated by an expert in the shipbuilding site, it implies that the choice of whole control points as target points for the accuracy calculation shows better results than that of the control points on the control line as target points for the accuracy of the calculation and the best optimized result can be acquired from the accuracy calculation with a fixed point on the control line as the reference point of the registration.

본 연구에서는 기존의 블록 조립 후 정도 계산 절차와 블록 조립의 특성을 고려한 최적 정도 계산 알고리즘 개발을 위한 연구를 수행하였다. 여기서 제안된 알고리즘은 생산관리점들 중 특정한 관리점을 기준으로 생산관리점들의 설계와 측정 데이터 사이의 평균제곱근 오차의 합을 목적함수로 가진다. 생산관리점들은 접합면 상의 데이터와 그 외의 데이터로 구분하였으며, 구분된 데이터는 정합 과정에서 사용되어지는 6가지 자유도 조합 결정에 있어 다양한 제약조건 구성과 목적함수 계산에 사용하였다. 목적함수 및 제약조건과 함께 탑재공정을 고려하여 설계와 측정 계산 대상점들 간의 오차가 허용 오차 이내에 포함되는지를 확인하는 과정이 포함되는 점과 점 관계를 이용하는 변형 ICP 알고리즘과 sampling법을 혼합하여 최소 오차 범위를 계산하는 최적 정도 계산 알고리즘을 개발하였다. 실제 공정에서 확인된 블록 측정 데이터를 개발된 알고리즘에 적용한 결과에 따르면 최적 정도 계산의 대상점은 접합면 상의 점들만으로 계산을 수행하는 것보다 전체 점을 대상으로 계산하는 것이 더 작은 오차를 가지며 접합면의 한 점을 고정된 일치점으로 두고 모든 생산관리점들을 대상점으로 계산 하는 것이 최소 오차를 가지는 최적 정도 계산방법이라는 결론을 도출하였다.

Keywords

References

  1. Besl, P. J. and N. D. McKay(1992), A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp. 239-256. https://doi.org/10.1109/34.121791
  2. Han, K. H.(2006), Development of block assembly accuracy enhancement technique for small and mid-size ship, The Final Report of Regional Industry Promotion Program, Ministry of Commerce, Industry and Energy, pp. 84-146.
  3. Horn, B. K. P.(1987), Closed-form solution of absolute orientation using unit quaternions, Journal of Optical Society of America, Vol. 4, No. 4, pp. 629-642.
  4. Jang C. D. and C. H. Lee(2000), A Study on the Prediction and Control of Welding Deformations of Ship Hull Blocks, Journal of the Society of Naval Architects of Korea, Vol. 37, No. 2, pp. 127-136.
  5. Kim, C. H, J. S. Yang and H. K. Kim(2007), A Study on the Deformation Control of Thin Plate Block by Applying the Tensioning Method, Journal of Korean Welding and Joining Society, Vol. 25, No. 6, pp. 59-63. https://doi.org/10.5781/KWJS.2007.25.6.059
  6. Kim, D. E.(2006), A Study on virtual assembly system for ship blocks based on 3D measurement, Ph.D. thesis, Pusan National University, pp. 21-86.
  7. Kim, J., K. H. Ko, J. S. Park, J. G. Shin, C. M. Hyun and Y. C. Doh(2007), A study on completion assessment of curved plates in line heating process, Proceedings of The Joint Conference of the Korean Association of Ocean Science and Technology Societies, pp. 1413-1423.
  8. Kim, S. I.(2009), Control of Welding Distortion for Thin Panel Block Structure Using Plastic Counter-Deforming Method, Journal of Ocean Engineering and Technology, Vol. 23, No. 2, pp. 87-91.
  9. Lee, J. M. and J. G. Shin(2002), A Development of Measurement and Comparison Technique for Large Curved Hull Pieces, Journal of the Society of Naval Architects of Korea, Vol. 39, No. 2, pp. 28-33. https://doi.org/10.3744/SNAK.2002.39.2.028
  10. Low, K. L.(2004), Linear Least-Squares Optimization for Point-to-Plane ICP Surface Registration, Technical Report TR04-004, Department of Computer Science, University of North Carolina at Chapel Hill. pp. 23-54.
  11. Roh, J. G. and J. G. Shin(1999), An Assembly Simulation of a Plane Block with Gravity and Welding Deformations, Journal of the Society of Naval Architects of Korea, Vol. 36, No. 3, pp. 122-133.
  12. Shin, S. C., J. C. Lee and S. Y. Kim(2011), Study on Erection Block Positioning Using Genetic Algorithm, Journal of Ocean Engineering and Technology, Vol. 25, No. 5, pp. 76-81. https://doi.org/10.5574/KSOE.2011.25.5.076
  13. Tucker, T. M. and T. R. Kurfess(2003), Newton method for parametric surface registration. Part I. Theory, Computer Aided Design, Vol. 35. No. 1, pp. 107-114. https://doi.org/10.1016/S0010-4485(01)00214-7

Cited by

  1. A Weighted Points Registration Method to Analyze Dimensional Errors Occurring during Shipbuilding Process vol.21, pp.2, 2016, https://doi.org/10.7315/CADCAM.2016.151
  2. 경량 모델의 삼각 요소망으로부터 경계 곡선 추출 방법 vol.22, pp.1, 2017, https://doi.org/10.7315/cde.2017.028
  3. 블록 정합 재작업 시수 예측 시스템에 관한 연구 vol.55, pp.1, 2013, https://doi.org/10.3744/snak.2018.55.1.66