Дополнить обзор методов генерации последовательности сборки и планирования #34

Closed
opened 2022-12-04 16:54:58 +03:00 by movefasta · 18 comments
movefasta commented 2022-12-04 16:54:58 +03:00 (Migrated from gitlab.com)

По статьям

  • MVA Raju Bahubalendruni and Bibhuti Bhusan Biswal "A review on assembly sequence generation and its automation"
  • Ulrike Thomas and Friedrich M. Wahl "Assembly Planning and Task Planning — Two Prerequisites for Automated Robot Programming"
  • и др.

Дополнить обзор методов генерации последовательности сборки и планирования.

По статьям - MVA Raju Bahubalendruni and Bibhuti Bhusan Biswal "A review on assembly sequence generation and its automation" - Ulrike Thomas and Friedrich M. Wahl "Assembly Planning and Task Planning — Two Prerequisites for Automated Robot Programming" - и др. Дополнить [обзор методов](https://robossembler.org/docs/technologies/ASP-overview) генерации последовательности сборки и планирования.
movefasta commented 2022-12-04 16:54:58 +03:00 (Migrated from gitlab.com)

changed due date to December 12, 2022

changed due date to December 12, 2022
movefasta commented 2022-12-04 16:54:58 +03:00 (Migrated from gitlab.com)

assigned to @IDONTSUDO

assigned to @IDONTSUDO
movefasta commented 2022-12-04 17:24:00 +03:00 (Migrated from gitlab.com)

changed title from Обзор методов генерации последовательности сборки и планирования to О{+публиковать о+}бзор методов генерации последовательности сборки и планирования

changed title from **Обзор методов генерации последовательности сборки и планирования** to **О{+публиковать о+}бзор методов генерации последовательности сборки и планирования**
IDONTSUDO commented 2022-12-05 15:41:56 +03:00 (Migrated from gitlab.com)

A novel Geometric feasibility method to perform assembly sequence
planning through oblique orientations
в статье, DOI https://link.springer.com/chapter/10.1007/978-3-642-16785-0_19 .

Делается два логических шага и принимается попытка, указать еще и векторы для перемещения деталей. В виде десятичной матрицы. Но сами авторы замечают что это тупиковая ветвь, так как задача в таком виде Np полная и переходит в степь задач комбинаторики что значительно увеличивает ее сложность до !n. И полной автоматизации не добится. Предлагают, отдать это на откуп инеженерам проектировщикам что бы они решали какой вариант будет лучше.

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

A novel Geometric feasibility method to perform assembly sequence planning through oblique orientations в статье, DOI https://link.springer.com/chapter/10.1007/978-3-642-16785-0_19 . Делается два логических шага и принимается попытка, указать еще и векторы для перемещения деталей. В виде десятичной матрицы. Но сами авторы замечают что это тупиковая ветвь, так как задача в таком виде Np полная и переходит в степь задач комбинаторики что значительно увеличивает ее сложность до !n. И полной автоматизации не добится. Предлагают, отдать это на откуп инеженерам проектировщикам что бы они решали какой вариант будет лучше. критерии которые они пытаются учитывать при построении графа: стоймость по энергии, смена инструмента, изменение направления пердикаты первичного графа сборки: геометрическая осуществимость. Но нужно расширить до механической осуществимости, и стабильность.![image](/uploads/38b82c0a6350a8e9ad1730e7c56b2b5a/image.png)
IDONTSUDO commented 2022-12-05 16:08:55 +03:00 (Migrated from gitlab.com)

DOI:https://journals.sagepub.com/doi/10.1177/0954406215584633

A review on assembly sequence generation and its automation

Предекат осуществимости: Верен для последовательности сборки когда она удовлетворяет геометрической и механической осуществимости. Когда все части графа сборки могут соприкосаться без в определенной последовательности, без каких либо столконовений.

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

соеденения разбивать на два класса мягкие и жесткие

дальше просто мат статистика

DOI:https://journals.sagepub.com/doi/10.1177/0954406215584633 A review on assembly sequence generation and its automation Предекат осуществимости: Верен для последовательности сборки когда она удовлетворяет геометрической и механической осуществимости. Когда все части графа сборки могут соприкосаться без в определенной последовательности, без каких либо столконовений. Механическая осуществимость: Верна для последовательности сборки когда инструменты сборки могут осуществлять указанную операцию без каких либо сталконовений. соеденения разбивать на два класса мягкие и жесткие дальше просто мат статистика
IDONTSUDO commented 2022-12-05 19:28:33 +03:00 (Migrated from gitlab.com)

DOI 10.1186/s40638-016-0050-2

Integrated assembly and motion
planning using regrasp graphs

вообще не рядом, там все завяно на том что кожаные мешки будут помогать на каждом этапе.

DOI 10.1186/s40638-016-0050-2 Integrated assembly and motion planning using regrasp graphs вообще не рядом, там все завяно на том что кожаные мешки будут помогать на каждом этапе.
IDONTSUDO commented 2022-12-05 19:52:24 +03:00 (Migrated from gitlab.com)

_2020_STEP-Model-Based Assembly Sequence Optimization using Insertionable Properties of Parts_USA.pdf

3D Model-Based Assembly Sequence Optimization
using Insertionable Properties of Parts

_2020_STEP-Model-Based Assembly Sequence Optimization using Insertionable Properties of Parts_USA.pdf 3D Model-Based Assembly Sequence Optimization using Insertionable Properties of Parts
IDONTSUDO commented 2022-12-05 20:13:29 +03:00 (Migrated from gitlab.com)

Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm
https://github.com/shubhamwaghe/Genetic-Algorithm-ASP

Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm https://github.com/shubhamwaghe/Genetic-Algorithm-ASP
IDONTSUDO commented 2022-12-05 21:42:14 +03:00 (Migrated from gitlab.com)

Для автоматизации этой задачи в открытой литературе обсуждались многочисленные подходы.
Они включают использование математических алгоритмов (Готтиполу и Гош, 2003 г.),
теоретико-графовых подходов (Лаперьер и Эль-Мараги, 1994 г.), а также с появлением методов
искусственного интеллекта (ИИ) различных подходов, таких как экспертная система, нечеткая
логика и эволюционная оптимизация на основе мягких вычислений. методы (Рашид и др.,
2011 г.), которые включают ГА (Чен и др., 2001 г.) и подходы, основанные на роевом интеллекте
(Цэн и др., 2011 г.; Юхуи и др., 2012 г.) и т. д. Жа и др. (1999) разработали экспертную систему
для одновременного проектирования изделий и планирования сборки, включая создание
последовательностей сборки, а также выбор инструментов и захватов. Барнс и др. (2004) также
предложили основанный на знаниях подход к выбору базовой детали и созданию
последовательности сборки. Донг и др. (2007) использовали подход, основанный на знаниях,
для создания последовательностей сборки с использованием рассуждений, основанных на
геометрических и негеометрических знаниях о типах соединений. Хсу и др. (2011) также
использовали систему, основанную на знаниях, со встроенным механизмом нейронной сети
для прогнозирования почти оптимальной возможной последовательности сборки в
соответствии с геометрическими ограничениями и отношениями предшествования частей,
которые должны быть собраны, представленными с помощью дерева APD. Ли и Тиан (2013)
сгенерировали все возможные последовательности, используя систему сети Петри, основанную
на знаниях. Некоторые исследователи использовали GA для оптимизации последовательности
сборки. Чен и др. (2001) предложили адаптивный ГА (где вероятности генетических операторов
изменяются в соответствии с определенными правилами) для эффективного нахождения
глобально-оптимальных или почти оптимальных последовательностей сборки. Чой и др.
(2009) предложили оптимизацию последовательностей сборки с использованием ГА, в которой
использовались консервативный кроссовер и своп-мутация. Ценг и др. (2010) представили
интегрированную оптимизацию планирования сборки и разборки с использованием подхода
ГА, в котором граф приоритета сборки использовался для преобразования в матрицу
приоритета.

Для автоматизации этой задачи в открытой литературе обсуждались многочисленные подходы. Они включают использование математических алгоритмов (Готтиполу и Гош, 2003 г.), теоретико-графовых подходов (Лаперьер и Эль-Мараги, 1994 г.), а также с появлением методов искусственного интеллекта (ИИ) различных подходов, таких как экспертная система, нечеткая логика и эволюционная оптимизация на основе мягких вычислений. методы (Рашид и др., 2011 г.), которые включают ГА (Чен и др., 2001 г.) и подходы, основанные на роевом интеллекте (Цэн и др., 2011 г.; Юхуи и др., 2012 г.) и т. д. Жа и др. (1999) разработали экспертную систему для одновременного проектирования изделий и планирования сборки, включая создание последовательностей сборки, а также выбор инструментов и захватов. Барнс и др. (2004) также предложили основанный на знаниях подход к выбору базовой детали и созданию последовательности сборки. Донг и др. (2007) использовали подход, основанный на знаниях, для создания последовательностей сборки с использованием рассуждений, основанных на геометрических и негеометрических знаниях о типах соединений. Хсу и др. (2011) также использовали систему, основанную на знаниях, со встроенным механизмом нейронной сети для прогнозирования почти оптимальной возможной последовательности сборки в соответствии с геометрическими ограничениями и отношениями предшествования частей, которые должны быть собраны, представленными с помощью дерева APD. Ли и Тиан (2013) сгенерировали все возможные последовательности, используя систему сети Петри, основанную на знаниях. Некоторые исследователи использовали GA для оптимизации последовательности сборки. Чен и др. (2001) предложили адаптивный ГА (где вероятности генетических операторов изменяются в соответствии с определенными правилами) для эффективного нахождения глобально-оптимальных или почти оптимальных последовательностей сборки. Чой и др. (2009) предложили оптимизацию последовательностей сборки с использованием ГА, в которой использовались консервативный кроссовер и своп-мутация. Ценг и др. (2010) представили интегрированную оптимизацию планирования сборки и разборки с использованием подхода ГА, в котором граф приоритета сборки использовался для преобразования в матрицу приоритета.
IDONTSUDO commented 2022-12-06 12:08:18 +03:00 (Migrated from gitlab.com)

A PDES/STEP-based model and system for concurrent integrated design
and assembly planning

DOI: https://doi.org/10.1016/S0010-4485(01)00186-5

A PDES/STEP-based model and system for concurrent integrated design and assembly planning DOI: https://doi.org/10.1016/S0010-4485(01)00186-5
solid-sinusoid commented 2022-12-07 00:08:37 +03:00 (Migrated from gitlab.com)

А отсюда есть какая-то статья? Чёт README пустоват

А отсюда есть какая-то статья? Чёт README пустоват
movefasta commented 2022-12-07 10:57:20 +03:00 (Migrated from gitlab.com)

Прошу

Прошу - не использовать комментарии issue для коллекционирования ссылок; найденные отдельные ссылки и материалы помещать в [markdown-документ](https://robossembler.org/docs/technologies/ASP-overview) и снабжать содержательными комментариями - рассмотреть русскоязычные источники по теме (например, см. вложение), чтобы знать к каким специалистам обратиться за консультацией в случае вопросов: - [strukturnye-modeli-sobiraemosti-izdeliy.pdf](/uploads/e1c4edc262765491339503b1016a5ef5/strukturnye-modeli-sobiraemosti-izdeliy.pdf) - [modelirovanie-posledovatelnosti-sborki-osesimmetrichnyh-izdeliy-s-primeneniem-matritsy-intsidentnosti-grafa.pdf](/uploads/366788276ec93c4b84127179770c78c7/modelirovanie-posledovatelnosti-sborki-osesimmetrichnyh-izdeliy-s-primeneniem-matritsy-intsidentnosti-grafa.pdf) - [algoritmicheskaya-i-programmnaya-realizatsiya-elektronnogo-konstruktora-grafa-sborki-3d-obekta.pdf](/uploads/252640692e1d4e8ec1e84718d9a7c72b/algoritmicheskaya-i-programmnaya-realizatsiya-elektronnogo-konstruktora-grafa-sborki-3d-obekta.pdf)
IDONTSUDO commented 2022-12-08 16:33:23 +03:00 (Migrated from gitlab.com)

да там есть 3 статьи в реферс

да там есть 3 статьи в реферс
IDONTSUDO commented 2022-12-17 15:52:10 +03:00 (Migrated from gitlab.com)

mentioned in merge request !20

mentioned in merge request !20
movefasta commented 2022-12-19 12:01:38 +03:00 (Migrated from gitlab.com)

changed title from {-Опубликова-}ть обзор методов генерации последовательности сборки и планирования to {+Дополни+}ть обзор методов генерации последовательности сборки и планирования

changed title from **{-Опубликова-}ть обзор методов генерации последовательности сборки и планирования** to **{+Дополни+}ть обзор методов генерации последовательности сборки и планирования**
movefasta commented 2022-12-19 12:53:07 +03:00 (Migrated from gitlab.com)

Этот проект включить в обзор, дать ссылку на репозиторий

Этот проект включить в обзор, дать ссылку на репозиторий
movefasta commented 2022-12-19 12:58:34 +03:00 (Migrated from gitlab.com)

Это что-то древнющее - 2002 год. Точно имеет смысл добавлять в обзор?

Это что-то древнющее - 2002 год. Точно имеет смысл добавлять в обзор?
movefasta commented 2022-12-19 15:26:38 +03:00 (Migrated from gitlab.com)

changed due date to December 19, 2022

changed due date to December 19, 2022
movefasta (Migrated from gitlab.com) closed this issue 2023-01-10 10:55:42 +03:00
Sign in to join this conversation.
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: robossembler/robossembler.org#34
No description provided.