DOI:

https://doi.org/10.14483/22484728.18410

Publicado:

2019-03-13

Número:

Vol. 2 Núm. 1 (2019): Edición especial

Sección:

Visión Investigadora

LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies

Generación DELGRAFO de contactos para procesos de ensamble basado en extracción de datos: caso montajes de placas

Autores/as

  • Miguel Angel Villanueva-Portela Universidad Nacional de Colombia https://orcid.org/0000-0002-3769-9068
  • Ricardo Emiro Ramírez-Heredia Universidad Nacional de Colombia

Palabras clave:

Liaison Graph, Step-CAD, Assembly Sequence, Data Extraction (en).

Palabras clave:

Grafo de contacto, Step-CAD, Secuencia de ensamble, Extracción de datos (es).

Resumen (en)

Welding is one of the most fundamental manufacturing processes, is natural that companies and researchers develop new methods and tools to improve its productivity and flexibility (e.g., Robotic welding). Other manner to do it is the automated generation of the assembly plan for the product. This is a complex task mainly because the size of the configuration space of assembly states [1]  and the high dimensionality of the motion planning involved [2]. Researches like [1] and [3] worked to solve the configuration space problem through soft computing techniques, others proposed new methods base on the liaison graph, like the AND/OR graph [4] and a rule based assembly sequence generation system [5]. In the other hand [6] worked in the motion planning problem. Others start to use CAD files to obtain the assembly information as [7–9].

This work focuses in the developing of a method to generate the liaison graph LG in assemblies composed by prismatic plates which will be welded. The assembly geometric information will be gathered from a CAD file, the format ISO 10303 known as STEP [10]  was selected. The scope is limited to bodies with parallel positioning and rotation with a step angle of 90 degrees, this scope is sufficient to probe the approach, later extension for step angles between zero and 90 degrees is an implementation issue.

Resumen (es)

La soldadura es un proceso de fabricación fundamental, las empresas e investigadores desarrollan nuevos métodos y herramientas para mejorar su productividad y flexibilidad (por ejemplo, soldadura con robots). Una forma de hacerlo es la generación automática del proceso de ensamble de producto. La tarea es compleja, por el gran tamaño del espacio de configuración de estados de ensamble  [1] y por la alta dimensionalidad de la planeación de movimiento [2]. Investigadores como [1] y [3] trabajaron para resolver el problema del espacio de configuración con técnicas de computación flexible, otros propusieron nuevos métodos base en el gráfico de enlace (LG), como el gráfico AND / OR [4] y un sistema de generación de secuencias de ensamblaje basado en reglas [5]. Por otro lado [6] trabajaron en el problema de planeación de movimiento. Otros han comenzado a usar archivos CAD para obtener la información de ensamble[7–9] .

Este trabajo muestra el desarrollo de un método para generar el gráfico de enlace LG en ensamblajes compuestos por placas prismáticas que serán soldadas. La información geométrica del ensamblaje se recopila de un archivo CAD, se seleccionó el formato ISO 10303 STEP [10]. El alcance está limitado a cuerpos con posicionamiento paralelo y giros en ángulos de 90° suficiente para probar el enfoque, la extensión para ángulos de entre cero y 90° será el siguiente problema de implementación.

Referencias

M. F. F. Rashid, W. Hutabarat, and A. Tiwari, “A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches”, Int J Adv Manuf Technol, vol. 59, no. 1-4, pp. 335–349, 2012. https://doi.org/10.1007/s00170-011-3499-8

F. W. Heger, IEEE International Conference on Robotics and Automation, 2008: ICRA 2008; 19 - 23 May 2008, [Pasadena, CA]. Piscataway, NJ: IEEE, 2008.

C. Hui, L. Yuan, and Z. Kai-fu, “Efficient method of assembly sequence planning based on GAAA and optimizing by assembly path feedback for complex product”, Int J Adv Manuf Technol, vol. 42, no. 11-12, pp. 1187–1204, 2009. https://doi.org/10.1007/s00170-008-1661-8

L. S. Homem de Mello and A. C. Sanderson, “AND/OR graph representation of assembly plans”, IEEE Trans. Robot. Automat., vol. 6, no. 2, pp. 188–199, 1990. https://doi.org/10.1109/70.54734

M.-C. Lin, Y.-Y. Tai, M.-S. Chen, and C. Alec Chang, “A Rule Based Assembly Sequence Generation Method for Product Design”, Concurrent Engineering, vol. 15, no. 3, pp. 291–308, 2016. https://doi.org/10.1177/1063293X07083084

A. I. Kokkinaki and K. P. Valavanis, “On the comparison of AI and DAI based planning techniques for automated manufacturing systems”, J Intell Robot Syst, vol. 13, no. 3, pp. 201–245, 1995. https://doi.org/10.1007/BF01424008

Chunxia Pan, “Integrating CAD files and automatic assembly sequence planning,” Iowa State University, 2005.

M. P. Bhandarkar and R. Nagi, “STEP-based feature extraction from STEP geometry for Agile Manufacturing”, Computers in Industry, vol. 41, no. 1, pp. 3–24, 2000. https://doi.org/10.1016/S0166-3615(99)00040-8

Z. Han, R. Mo, H. Yang, and L. Hao, “CAD assembly model retrieval based on multi-source semantics information and weighted bipartite graph”, Computers in Industry, vol. 96, pp. 54–65, 2018. https://doi.org/10.1016/j.compind.2018.01.003

SCRA, STEP APPLICATION HANDBOOK ISO 10303 VERSION 3, 2006.

H. Cao, R. Mo, N. Wan, and Q. Deng, “An intelligent method to generate liaison graphs for truss structures”, Journal of Engineering Manufacture, vol. 232, no. 5, pp. 889–898, 2016. https://doi.org/10.1177/0954405416654187

L.-M. Ou and X. Xu, “Relationship matrix based automatic assembly sequence generation from a CAD model”, Computer-Aided Design, vol. 45, no. 7, pp. 1053–1067, 2013. https://doi.org/10.1016/j.cad.2013.04.002

Y. Xing and Y. Wang, “Design and optimisation of assembly technique for auto-body components”, International Journal of Production Research, vol. 51, no. 22, pp. 6515–6533, 2013. https://doi.org/10.1080/00207543.2013.776189

R. B. Hadj, I. Belhadj, M. Trigui, and N. Aifaoui, “Assembly sequences plan generation using features simplification”, Advances in Engineering Software, vol. 119, pp. 1–11, 2018. https://doi.org/10.1016/j.advengsoft.2018.01.008

S. Sierla, V. Kyrki, P. Aarnio, and V. Vyatkin, “Automatic assembly planning based on digital product descriptions”, Computers in Industry, vol. 97, pp. 34–46, 2018. https://doi.org/10.1016/j.compind.2018.01.013

Cómo citar

APA

Villanueva-Portela, M. A., y Ramírez-Heredia, R. E. (2019). LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies. Visión electrónica, 2(1), 48–53. https://doi.org/10.14483/22484728.18410

ACM

[1]
Villanueva-Portela, M.A. y Ramírez-Heredia, R.E. 2019. LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies. Visión electrónica. 2, 1 (mar. 2019), 48–53. DOI:https://doi.org/10.14483/22484728.18410.

ACS

(1)
Villanueva-Portela, M. A.; Ramírez-Heredia, R. E. LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies. Vis. Electron. 2019, 2, 48-53.

ABNT

VILLANUEVA-PORTELA, Miguel Angel; RAMÍREZ-HEREDIA, Ricardo Emiro. LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies. Visión electrónica, [S. l.], v. 2, n. 1, p. 48–53, 2019. DOI: 10.14483/22484728.18410. Disponível em: https://revistas.udistrital.edu.co/index.php/visele/article/view/18410. Acesso em: 26 abr. 2024.

Chicago

Villanueva-Portela, Miguel Angel, y Ricardo Emiro Ramírez-Heredia. 2019. «LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies». Visión electrónica 2 (1):48-53. https://doi.org/10.14483/22484728.18410.

Harvard

Villanueva-Portela, M. A. y Ramírez-Heredia, R. E. (2019) «LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies», Visión electrónica, 2(1), pp. 48–53. doi: 10.14483/22484728.18410.

IEEE

[1]
M. A. Villanueva-Portela y R. E. Ramírez-Heredia, «LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies», Vis. Electron., vol. 2, n.º 1, pp. 48–53, mar. 2019.

MLA

Villanueva-Portela, Miguel Angel, y Ricardo Emiro Ramírez-Heredia. «LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies». Visión electrónica, vol. 2, n.º 1, marzo de 2019, pp. 48-53, doi:10.14483/22484728.18410.

Turabian

Villanueva-Portela, Miguel Angel, y Ricardo Emiro Ramírez-Heredia. «LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies». Visión electrónica 2, no. 1 (marzo 13, 2019): 48–53. Accedido abril 26, 2024. https://revistas.udistrital.edu.co/index.php/visele/article/view/18410.

Vancouver

1.
Villanueva-Portela MA, Ramírez-Heredia RE. LIAISON graph generation for assembly tasks based on data extraction: case plates assemblies. Vis. Electron. [Internet]. 13 de marzo de 2019 [citado 26 de abril de 2024];2(1):48-53. Disponible en: https://revistas.udistrital.edu.co/index.php/visele/article/view/18410

Descargar cita

Visitas

32

Dimensions


PlumX


Descargas

Los datos de descargas todavía no están disponibles.
Loading...