Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

DEVELOPMENT OF THE AUTOMATED DESIGN ENVIRONMENT FOR JEWELRY PRODUCTION

Cheblakova E.A. 1 Chentsov S.V. 1
1 Federal Autonomous Educational Institution of Higher Professional Education «Siberian Federal University» Institute of Space and Informational Technologies
This аrticlе is devоtеd to the creation оf autоmatеd dеsign implementation of the fоrmatiоn of thе nеw art forms usеd in production. The intellectual systems are intеgratеd into a dеsign tооl of difficult art forms (the difficult forms gеnеratоr). The complex forms are rеcеivеd by mеans оf itеratеd functiоns systеm. The case based reasoning method and fuzzy logic used in finding similar forms increases the efficiency of the needed forms search. A genetic algоrithm is usеd as a mеchanism to crеate nеw art fоrms. The rapid prototyping machinе is an autоmatеd system mоdule which allows to prоduce a demоnstratiоn mоdel оf the product.
CAD
genetic algorithms
DSS
jewelry
prototyping
1. Evseev A.V., Kamaev V.S., Kocjuba E.V. Lazernaja stereolitografija // Sovremennye lazerno-informacionnye i lazernye tehnologii: sbornik trudov IPLIT RAN. Interkontakt Nauka, 2005. рр. 40–42.
2. Ignatev Ju.G. Analiticheskaja geometrija. Chast II. Affinnye i evklidovy prostranstva: Uchebnoe posobie. Kazan: TGGPU, 2013. 188 р.
3. Norenkov I.P., Arutjunjan N.M. Jevoljucionnye metody v zadachah vybora proektnyh reshenij // NAUKA i OBRAZOVANIE: nauchnoe izdanie MGTU im. N.Je. Baumana. MGTU im. N.Je. Baumana, 2007. Jel no. FS 77 48211.
4. Cheblakova E.A. Primenenie jevoljucionnyh algoritmov v SAPR juvelirnyh izdelij // Molodezh i nauka: prospekt svobodnyj: stati Mezhdun. nauch. konf. (Krasnojarsk, 11–15 aprelja 2015 g.). Krasnojarsk, 2015.- URL: http://www.conf.sfu-kras.ru/mn2015 (data obrashhenija: 17.01.16).
5. Barnsley M. Fractal Everywhere. San Francisco: Academic Press, 1993. рр. 80–81.
6. Huntley H.E. The Divine Proportion: A Study in Mathematical Beauty. NewYork: Dover Publications, 1970.
7. Hutchinson John E. Fractals and Self Similarity. Indian University Mathematics Journal. – 1981. Vol. 30, no. 5. рр. 713–747.

Концептуальное проектирование является ранней стадией общего процесса проектирования. Этот этап, как правило, имеет характеристики нечетких задач с высокой степенью неопределенности. Во время концептуального проектирования дизайнеры создают множество идей и представляют их в виде быстрых набросков с помощью карандаша и бумаги. Автоматизированное проектирование (САПР) редко используется на стадии концептуального проектирования, потому что требуются полные, конкретные и точные геометрические задания проектных значений, которые доступны только на последующих технологических этапах. Автоматизированные инструменты в искусстве и проектировании играют ключевую роль не только на этапе концептуального дизайна, но и в ходе всего процесса разработки.

В данной статье для повышения эффективности разработки моделей ювелирных украшений (ЮУ) предлагается интегрированная система автоматизированного проектирования на основе экспертных систем (ЭС) и эволюционных алгоритмов (ЭА).

Процесс проектирования начинается с выбора дизайнером относительной важности различных конструктивных характеристик. Затем система извлекает из базы данных ранее созданных конструкций набор конструкций ЮУ, который наиболее точно соответствуют требуемым атрибутам. Система использует эти конструкции моделей как родителей для получения соответствующего проекта-потомка (фенотипа).

Каждый индивидуум из этой популяции может быть оценен по приспособленности дизайнером или компьютером.

Эволюционный алгоритм

Эволюционное искусство и система проектирования обеспечивают эффективный способ создания привлекательных произведений искусства, которые обладают различными стилями. В эволюционной художественной системе эволюционный процесс работает не в качестве оптимизатора форм, а в качестве генератора форм и обеспечивает их широкое разнообразие [4]. Большинство эволюционных проектных систем генерируют новые формы на основе некоторой случайной исходной популяции [3].

Пользовательский интерфейс проектируется таким образом, чтобы дизайнер мог быстро оценивать пригодность любого индивида, ранжировать или выбирать различные индивиды. Эволюционный процесс генерирует новые художественные формы, основанные на индивидах с самым высоким рейтингом пригодности. Этот процесс использует преимущества эволюционных форм, улучшая формы последующих поколений. Предложенный подход эволюционного проектирования применяется для создания художественных форм при проектировании ювелирного украшения. Художественные формы моделируются с помощью фрактальной геометрии и с использованием систем итерированных функций (IFS) [7].

Фрактальная геометрия и система итерированных функций

Фрактал системы итерированных функций состоит из объединения нескольких копий самого себя, каждая копия рекурсивно трансформируется аффинным преобразованием (масштабированием, вращением, сдвигом и перемещением). Система итерированных функций является простым способом для генерации фракталов с самоподобными эстетическими шаблонами с минимальными затратами времени [5].

Система итерированных функций состоит из полного метрического пространства (X, d), множества сжимающих отображений и факторов сжатия cheb01.wmf при cheb02.wmf, где n – индекс для каждого аффинного отображения. Аффинное преобразование множества точек на евклидовой плоскости определяется как карта cheb03.wmf и cheb04.wmf, где действительные числа cheb05.wmf и cheb06.wmf.

Система итерированных функций состоит из конечного числа карт сжатия (1), её можно переписать в матричной форме как

cheb07.wmf. (1)

Любая система итерированных функций состоит как минимум из двух аффинных преобразований. Каждое преобразование имеет свою собственную вероятность pi. Эта вероятность определяет частоту, с которой аффинное преобразование будет выбрано из системы итерированных функций и которое будет применено к множеству точек, установленных в случайных итерациях.

Для представления фракталов, полученных в системе итерированных функций, Барнсли (Barnsley) ввёл приближение вероятности выбора pi каждого аффинного преобразования Ai (2):

cheb08.wmf, (2)

где cheb09.wmf и pi > 0. Это уравнение основано на быстрой сходимости для представления соответствующего фрактала.

Согласно теореме Элтона (Elton) [5, с. 364–378], мы можем объяснить процесс аффинного преобразования при случайных итерациях следующим образом: дана начальная точка cheb10.wmf. Одно из аффинных преобразований из множества cheb11.wmf – выбирается случайно с вероятностью pi для cheb12.wmf. Выбранное преобразование затем применяется к х0 для того, чтобы определить новую точку cheb13.wmf.

Этот процесс повторяется в том же порядке для генерации последовательных новых точек до тех пор, пока заранее определенное число итераций (целое положительное число) не будет достигнуто.

Структура интеллектуального генератора ювелирных художественных форм

В системе интеллектуальной генерации ювелирных художественных форм применяются методы экспертных систем и эволюционных алгоритмов.

В основе системы лежат 3 основных блока.

Первый блок – «Интерфейс дизайнера». Помогает пользователю вводить исходные параметры форм ЮУ, а затем работать с системой эволюционного проектирования.

Второй блок – «Алгоритмическое проектирование». Включает в себя: Алгоритм генерации форм ЮУ – извлекает подобные формы из базы проектных данных, Алгоритм оценки формы ЮУ – определяет количество морфологических форм и эстетичность и Алгоритм оценки стоимости ЮУ, использующий метод рассуждений на основе правил и помогающий оценить себестоимость проектируемого изделия.

Третий блок – «Модуль автоматического создания модели». Связывает систему проектирования с машиной числового программного управления (ЧПУ) или машиной быстрого прототипирования (RP) для быстрого изготовления физических проектных моделей ЮУ.

Интерфейс дизайнера

Дизайнер при взаимодействии с системой проектирования определяет атрибуты проектируемого изделия и желаемые атрибуты дизайна (золотое сечение, зеркальная симметрия, осевая симметрия и/или логарифмическая спиральная симметрия), вес изделия, оценивает спроектированные изделия в ходе эволюционного процесса, завершает процесс проектирования при достижении удовлетворительного результата и отправляет производственную информацию клиенту либо эксперту.

Система выводит на экран несколько фенотипов. Пользователь оценивает отображенные конструкции путем ввода числового рейтинга (от 1 до 9) для каждой конструкции. После каждой цикловой итерации пользователь может завершить процесс, выбрав удовлетворяющий дизайн ЮУ или продолжать процесс выбора. Процесс также может быть прекращен автоматически после выполнения заданного количества итераций.

При принятии решения о производстве физической модели ЮУ уточняется информация, касающаяся типа материала, который будет использоваться, тип прототипирования, процесс литья и тип финишной отделки, а также количество частей, производимой восковой модели.

Алгоритмическое проектирование

Система алгоритмического проектирования включает базу знаний и 3 основных модуля:

1) модуль рассуждений на основе аналогичных случаев,

2) модуль эволюционного алгоритма проектирования,

3) модуль рассуждений на основе правил.

База знаний использует следующие базы данных:

1) хранилище предыдущих проектов ЮУ,

2) описание различных материалов, используемых при изготовлении,

3) информацию о способах производства.

Первоначально система запрашивает существующие художественные формы из проектной базы данных, используя метод рассуждений на основе аналогичных случаев и меру сходства нечетких множеств. Извлеченные художественные формы используются в качестве начальной популяции в системе ЭA.

Модуль рассуждений на основе аналогичных случаев: Расчет схожести в нечеткой логике

Модуль на основе аналогичных случаев используется для получения набора существующих конструкций из базы данных.

Каждый новый проект обрабатывается методами нечеткой логики при первом добавлении в базу данных. Каждый из четырех проектных атрибутов накладывается на соответствующую треугольную функцию нечеткой логики.

Треугольная функция принадлежности определяется по формуле (3):

cheb14.wmf, (3)

где cheb15.wmf – степень принадлежности первоначальных проектов новому проекту ЮУ, fp – значение параметра первоначального проекта, fc – значение параметра нового проекта, fL – минимальное значение fc, fu – максимальное значение fc.

Форма ЮУ наиболее близка к проектируемой, если найден максимум степени принадлежности. Далее эта форма используется в качестве родителя в модуле эволюционного алгоритма.

Модуль эволюционного алгоритма. Генератор художественных форм и оценка ЮУ

Компактные множества систем итерированных функций закодированы и представлены основным узлом эволюции – геном. Для представления художественной формы ЮУ гены формируют хромосому, представляющую из себя генотип (или индивид). В нашем случае генотип кодируется действительными числами. До того, как оценивается пригодность решения, генотипы отображаются в виде фактического решения (фенотипа). Фенотипы, как правило, состоят из наборов параметров, представляющих формы или модели. Хромосома состоит, по крайней мере, из двух генов (или аффинных преобразований (рис. 1)).

Каждый ген состоит из шести аллелей cheb16.wmf аффинных преобразований, где cheb17.wmf и cheb18.wmf и являются действительными числами. Аллели a и d отвечают за масштабирование на x и y осях соответственно. Аллели b и c отвечают за сдвиг на x и y осях соответственно. Аллели e и f отвечают за перемещение на x и y осях соответственно.

Вращение осуществляется с помощью матриц. Точка x, y, которая будет вращаться, описана как вектор и затем умножена на матрицу, вычисленную из угла cheb19.wmf (4).

cheb20.wmf. (4)

Система итерированных функций может быть переписана в следующей форме (5):

cheb21.wmf, (5)

где cheb22.wmf – полярные координаты точки (a, c) и cheb23.wmf – полярные координаты точки (b, d).

Хромосомы системы итерированных функций хранятся в проектной базе данных. Фракталы формируются полученными точками посредством кодирования системы итерированных функций с использованием случайных итераций.

В многоточечной гауссовой мутации множество гауссовых случайных чисел применяется ко всем аллелям одновременно с определенным уровнем мутации (5 %). Точки кроссовера случайно выбираются системой и располагаются таким способом, при котором индивиды обмениваются полными наборами параметров аффинных преобразований, как показано на рис. 3.

Следующие четыре проектных атрибута используются для получения и оценки эстетики генерируемых художественных форм.

Золотое сечение

Для количественной оценки золотого сечения в конкретной проектной конструкции ЮУ наш алгоритм начинается с определения двух перпендикулярных направлений [6, с. 53]. Ось A перпендикулярна пальцу, в то время как ось В проходит вдоль пальца (рис. 3).

Система координат помещается в средней точке фрактала, а ширина (W) и длина (L) ограничительной рамки вычисляются. Отклонение от золотого соотношения (6) рассчитывается как

cheb24.wmf, (6)

где золотое соотношение Φ = 1,6180339. Далее мы оцениваем эту разницу в нормализованном диапазоне [0, 1] (7):

cheb25.wmf. (7)

Опорные оси поворачивают до тех пор, пока максимальное значение G не будет получено. Максимальное значение G используется в качестве индикатора, который показывает, насколько близка часть конструкции ЮУ к проявлению в ней золотого сечения.

Зеркальная симметрия

Как и золотое сечение, зеркальная симметрия зависит от тех же исходных осей. Мы находим среднюю точку фрактала, а затем размещаем на нем оси. Используя методы обработки морфологических изображений, делим фрактал на две части по оси В, и далее разница между левой частью Lpart и правой части Rpart рассчитывается по формуле 8:

cheb26.wmf. (8)

cheblak1.tif

Рис. 1. Пример кодирования хромосомы

cheblak2.tif

Рис. 2. Работа модифицированного арифметического кроссовера

cheblak3.tif

Рис. 3. Опорные оси, изображенные относительно человеческого пальца (слева) и их наложение на фрактал системы итерированных функций (справа)

Вращаем опорные оси до тех пор, пока не получится минимальное значение cheb27.wmf.cheb28.wmf лежит в интервале [0, 1].

Осевая симметрия

Осевая симметрия фрактала системы итерированных функций может быть измерена свойствами подобия [5, с. 54–64]. Чтобы измерить подобие каждого аффинного преобразования, система итерированных функций может быть записана в полярной форме.

Любая система итерированных функций имеет осевую симметрию, содержащую, по крайней мере, одно осевое аффинное преобразование [5, с. 80–81]. Ниже представлено условие для измерения вращения аффинной карты (9):

1. cheb29aa.wmf и

cheb29b.wmf; (9)

2. cheb30.wmf.

Далее cheb31.wmf делится 90 градусами для нормализации [0, 1]. Вращающий фактор определяется как: cheb32.wmf, где cheb33.wmf – вращающий фактор при cheb34.wmf и cheb35.wmf, cheb36.wmf, где rR – фактор шкалирования.

Таким образом, осевая симметрия (10) формулируется как

cheb37.wmf, (10)

где RT = значению осевой симметрии, cheb38.wmf,

cheb39.wmf

cheb40.wmf

rR = фактору шкалирования, cheb41.wmf.

Логарифмическая спиральная симметрия

Как и осевая симметрия, логарифмическая спиральная симметрия может быть количественно измерена свойствами подобия аффинного преобразования [2] с соблюдением следующих условий (11):

1. cheb29aa.wmf и

cheb29b.wmf; (11)

2. cheb43.wmf

Логарифмическая спиральная симметрия будет появляться, когда угол поворота аффинного преобразования более 45 °. Логарифмической спиральная симметрия аналогична осевой симметрии (12):

cheb44.wmf, (12)

где LT = значению логарифмической спиральной симметрии, cheb45.wmf:

cheb46.wmf

cheb47.wmf

Модуль рассуждений на основе правил. Оценка стоимости

Этот модуль содержит правила «ЕСЛИ-ТО» для оценки материальных затрат, затрат на оплату труда, затрат на оборудование и расходы на обработку. Модуль используется при выборе материалов и методов производства. Ориентировочная стоимость производства ювелирной продукции вычисляется авторами в данный момент.

Модуль автоматического создания модели

Модуль создания модели внутри проектной системы обеспечивает две опции для автоматического производства ювелирного прототипа.

Первая базируется на компьютерно-числовой обработке (Matrix 3D) и системы автоматизированного производства для моделирования фрезерования прототипа с помощью ЧПУ обработки. Система проектирования рассчитывает необходимые траектории движения инструмента и коды числового управления.

Вторая опция – быстрое прототипирование, основанное на производстве прототипа путем наращивания [1]. Для этого законченный проект ЮУ загружается в формате стереолитографии. Предварительный файл с описанием создается с помощью программного пакета Matrix 3D.

Результаты исследования и их обсуждение

Набор из двадцати существующих художественных форм был извлечен из базы данных на основе проектных атрибутов. Процесс поиска и декодирования в базе данных занял в общей сложности 16 секунд. Лучшие соответствия отображаются на экране, где пользователь выбирает два из них для скрещивания (рис. 4).

Две художественные формы, выбранные экспертом, были использованы в качестве родителей на первом этапе эволюционного алгоритма. Используя операцию кроссовера, произведены два потомка, представленные на рис. 4, в и 4, г. Эти проекты индивидуально модифицированы с помощью операции мутации несколько раз, как показано на рис. 4, д и 4, е. Время вычисления эксперимента – 119 секунд. Пользователь может прервать процесс в любой момент времени. В этом случае конструкции в кружочках на рис. 4, д и 4, е были признаны удовлетворительными и достойными для прототипирования. На рис. 4, ж и 4, з приведены 3D-модели в Matrix 3D, и ниже представлены реальные модели, выполненные на машине прототипирования.

Было проведено два эксперимента для демонстрации эффективности системы автоматизированного проектирования. В эксперименте 48 конструкций были извлечены из базы данных на основе входных наборов. Из них эксперт выбирал два в качестве родителей. Далее ЭА сгенерировал новые конструктивные проекты ЮУ, и эксперт вновь выбрал два новых родителя в каждом поколении. Эволюционный процесс завершился, когда эксперт остановился на одной из сгенерированных конструкций. Для эксперимента среднее время получения результатов – 39,2 секунды. В среднем пользователь системы автоматизированного проектирования тратит 3313,6 секунд на обработку ЮУ до получения желаемого эффекта.

cheblak4.tif

Рис. 4. История эволюции художественных форм, их CAD и RP-моделей

Заключение

1. В настоящей работе на основании результатов экспериментальных исследований, полученных при сборе и анализе данных ювелирного предприятия, разработана система автоматизированной проектной среды художественных форм ювелирных украшений (ЮУ).

2. Разработанная система автоматизированной проектной среды демонстрирует эффективный поиск по коллекции предыдущих конструкций и нахождение вариантов, которые соответствуют лучшим заявленным проектным предпочтениям, при этом, сохраняя хорошее разнообразие вариантов дизайна.

3. На основании первоначальных проектных спецификаций создано интерактивное управление эволюционным алгоритмом для генерации богатого набора альтернативных форм и конструкций, а также расчет приблизительной оценки затрат на ранней стадии процесса проектирования.

4. Предложенная система проектирования позволяет создавать новые проекты даже при постановке нечетких задач с высокой степенью неопределенности.