Open AccessMinimizing geometric tests in CAAP-systems
Author(s) -
Arkady Bozhko
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1111/1/012014
Subject(s) - class (philosophy) , set (abstract data type) , computer science , geometric modeling , mathematics , mathematical optimization , algorithm , theoretical computer science , artificial intelligence , geometry , programming language
The article is devoted to modeling geometric obstacles in the assembly of complex products. The problem of minimizing the number of geometric tests is considered. Two assertions about geometric inheritance in the assembly of technical systems are introduced. Based on these assertions, a game-theoretic model has been developed. The model made it possible to minimize the number of geometric tests. It is a game of decision-maker and nature by coloring the vertices of an ordered set in two colors. A classification of ordered sets is proposed. The computational experiment on coloring of ordered sets of each class using different criteria is carried out. The experiment made it possible to determine the optimal criteria for the coloring ordered sets of each class. The use of these criteria allows minimizing the labor intensity of geometric analysis in computer-aided assembly planning.