• 제목/요약/키워드: 조립 알고리즘

검색결과 134건 처리시간 0.028초

접촉센서의 형상과 힘/토크 정보를 이용한 로봇조립 (Robotic Assembly Using Configuration and Force/Torque Information of Tactile Sensor System)

  • 강이석;김근묵;윤지섭;조형석
    • 대한기계학회논문집
    • /
    • 제16권12호
    • /
    • pp.2315-2327
    • /
    • 1992
  • 본 연구에서는 조립될 부품사이의 위치 오차를 극복하여, 로봇에 의한 정밀부 품의 자동조립을 가능하게 하는 조립알고리즘을 제시하였다. 제안된 조립알고리즘은 임의로 파지된 자세를 인식하여 조립될 축과 구멍의 중심선을 일치시키는 알고리즘과 복합위치 및 힘제어(hybrid position/force control)를 적용하여 위치오차를 극복하여 주는 구멍검색 알고리즘으로 구성하였으며, 로봇을 이용한 자동조립에 제안된 알고리 즘을 적용한 실험 결과를 보였다.

네트워크 통신에서 패킷의 암호화 알고리즘의 키 해킹시 데이터 보안을 위한 조립알고리즘 제안 (Suggest to Organization Algorithm for Data Security when Hacking to Encryption Algorithm's key in Network Data Communication)

  • 장승철;전문석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.207-209
    • /
    • 2010
  • 오늘날 네트워크 통신은 다양한 해킹방법들로부터 데이터를 보호하기 위하여 다양한 암호화 알고리즘을 사용하여 통신하고 있다. 이렇게 사용되는 암호화 알고리즘에서 키가 누출되어 해킹되었을 경우 데이터에 대한 정보누출 및 수정, 삭제 등의 데이터 가공을 당하게 된다. 본 논문에서는 이러한 문제를 보완하기 위하여 본래의 데이터를 섞고, 재조립하는 조립알고리즘을 제안한다.

  • PDF

딥러닝 모델을 이용한 2D 레고 조립 설명서 생성 (Generating 2D LEGO Instruction Manual Using Deep Learning Model)

  • 안종석;이승현;김철희;강동희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.481-484
    • /
    • 2024
  • 본 논문에서는 레고(LEGO®) 조립 설명서를 생성하기 위해 딥러닝을 이용한 조립 및 설명서 생성 시스템을 제안한다. 이 시스템은 사용자가 제공한 단일 이미지를 기반으로 레고 조립 설명서를 자동 생성한다. 해당 시스템은 딥러닝 기반 이미지 분할 기술을 활용하여 물체를 배경으로부터 분리하고 이를 통해 조립 설명서를 생성하는 과정을 포함하며, 조립을 위한 알고리즘을 새로 설계하였다. 이 시스템은 기존 레고 제품의 한계를 극복하고, 사용자에게 주어진 부품으로 다양한 모델을 자유롭게 조립할 수 있게 한다. 또한, 복잡한 레고 조립 과정을 간소화하고, 조립의 장벽을 낮추는 데 도움을 준다.

  • PDF

단일모델 단측 조립라인 균형문제의 주경로 군집화 알고리즘 (A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.89-98
    • /
    • 2014
  • 본 논문은 NP-난제 문제로 알려진 단일모델 단방향 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세이다. 제안된 알고리즘은 최종제품이 생산될 때까지 가장 많은 공정으로 조립되는 경로를 주경로로 설정하고, 주경로를 따라가면서 각 작업자에게 순환시간 조건을 만족하는 작업량을 배정하는 군집화 알고리즘을 제안하였다. 제안된 알고리즘은 최소의 작업자수를 결정하고, 순환시간도 단축시키는 결과를 얻었다. 9개의 다양한 실험 데이터에 제안된 주경로 군집화 휴리스틱 알고리즘을 적용한 결과 메타휴리스틱 방법들에 비해 보다 좋은 성능을 갖고 있음을 보였다.

조선 조립블록 지번할당 알고리즘 개발

  • 박창규;서준용;김지온;이상협;백태현;민상규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1582-1585
    • /
    • 2006
  • 조선 현장의 블록 적치장에서 어떻게 하면 조립블록을 효율적으로 관리할 수 있을까 하는 것은 중요한 경영상의 난제이다. 본 연구는 세계 최대의 선박건조업체이며, 한국상선건조산업 분야에서 리더로서의 역할을 수행하고 있는 현대중공업에서 수행한 프로젝트를 바탕으로 조선 조립블록의 지번할당문제를 정의하고 조립블록 지번할당을 위한 알고리즘을 개발한다. 그리고 여러 상황에서 모의실험을 실시하여 본 연구에서 개발한 조립블록 지번할당 알고리즘의 유용성을 검증한다.

  • PDF

룰 방식에 의한 조립경로 생성 및 이동용 로봇에의 적용 (Rule-Based Path Finding Algorithm for Part Assembly and Its Extension to Mobile Robot Path Planning)

  • 이병룡
    • 한국정밀공학회지
    • /
    • 제12권2호
    • /
    • pp.135-144
    • /
    • 1995
  • 조립작업에 있어서의 경로계획(path planning)에 대하여 지금까지 많은 연구가 진행되어 왔으며, 그것의 주종을 이루는 것들은 cell decomposition 방식과 potential field 방식이다. 이러한 방식들은 free space를 세분하거나 potential field를 계산하는데 많은 시간을 필요로 하며, 조립부품 이동영역이 configuration space로 먼저 치환이 되어야 하는 문제점들이 발생하게 된다. 그러므로, 만약에 조립부품에 대한 이동환경이 복잡하지 않고 알려져 있으면 위의 방식들은 비용적인 면에서 많은 낭비를 가져온다. 본 논문에서는 간단하면서도 알려진 작업환경에서 효과적인 조립부품의 경로계획 알고리즘을 개발하였다. 먼저, channel, junction 및 간격 유지계수(clearance gap)의 개념을 도입하고, 이 개념들을 이용하여 룰 방식의 알고리즘을 개발하였다. 그리고, 이 알고리즘을 이동용 로봇의 경로계획에도 적용될 수 있음을 보였다.

  • PDF

TFT-LCD 모듈 조립 공정 스케줄러 (A TFT-LCD Module Assembly Scheduler)

  • 김시원;정봉주
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.94-98
    • /
    • 2000
  • 본 논문은 TFT-LCD 모듈 조립 공정에서의 스케줄링 시스템을 제안한다. TFT-LCD 모듈 조립 공정은 선행 공정인 액정 공정에서 넘어오는 LCD 판넬과 기타 부품들을 조립하여 최종 완제품을 만드는 공정이다. 본 연구에서 다루고 있는 문제는 주문량으로부터 구해지는 일일 생산 계획량이 주어졌을 때 각 라인에서 생산되어질 제품을 배정하는 문제이다. 본 논문의 목적은 주어진 실제 공정 환경에서 일일 생산 계획량을 최대로 만족하기 위한 스케줄링 휴리스틱을 개발하는 것이다. 이를 위해 relaxed LP 모형을 제시하였고 제시된 LP 모형을 이용한 알고리즘을 개발하였다. 제안된 알고리즘은 제품 우선 배정 조건, 현 보유 자재량과 대략적인 라인의 생산 능력을 고려한 LP 프로시져 부분과 제품 간 셋업 시간을 고려한 설비 배정 휴리스틱의 두 부분으로 구분된다. 알고리즘의 성능 검사를 위해 실제 TFT-LCD 모듈 공정에서의 데이터를 이용하여 과거에 실제 이루어진 생산 결과와 비교를 하였으며 제안된 알고리즘의 효율성을 실험 결과를 통해 보였다.

  • PDF

볼 베어링 선택조립 시스템에서 잉여부품 최소화를 위한 군집 우선 선택 알고리즘 (Cluster Priority Selection Algorithm for Minimizing Surplus Parts in Ball Bearing Selective Assembly System)

  • 신강현;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.15-17
    • /
    • 2022
  • 볼 베어링 선택조립 시스템에서 잉여부품을 최소화하기 위해서는 각 부품의 치수 분포를 파악하여 선택 확률을 최적화하여야 하지만, 복잡한 시스템은 생산 공정에 지연이 일으킨다. 본 논문에서는 볼 베어링 선택조립 시스템에서 빠르고 간단하게 선택 우선순위를 결정할 수 있는 군집 우선 선택 알고리즘을 제안한다. 그리고 실제 볼 베어링 선택조립 공정에서 수집한 데이터로 모의 상황을 가정하고, 군집 우선 선택 알고리즘과 기존 알고리즘을 시뮬레이션하여 잉여부품 발생률과 연산소요시간을 평가한다. 시뮬레이션 결과, 군집 우선 선택 알고리즘이 기존 알고리즘에 비하여 83.8% 적은 잉여부품을 발생하였고, 연산소요시간도 39.7% 단축되었다.

  • PDF

유전자 알고리즘을 이용한 조립토 다짐 군말뚝의 최적설계 (Optimum Design for Granular Compaction Group Piles Using the Genetic Algorithm)

  • 김홍택;황정순;김찬동;강윤
    • 한국지반환경공학회 논문집
    • /
    • 제5권1호
    • /
    • pp.13-25
    • /
    • 2004
  • 조립토 다짐말뚝 공법은 비교적 강성이 큰 쇄석, 자갈 및 모래 등과 같은 조립질 재료를 사용하여 원지반을 치환하여 보강하는 공법으로, 기초지반의 침하를 감소시키며, 연약지반의 지지력 증가 및 압밀배수를 촉진하고, 또한 지진에 의한 액상화의 방지에도 효과가 큰 공법으로 알려져 있으나, 국내에서는 아직 널리 사용되지 않고 있다. 본 연구에서는 유전자 알고리즘을 이용하여 군형태의 조립토 다짐말뚝에 대한 최적배치 기법을 제시하고자 한다. 분석결과, 조립토 말뚝의 배치가 중앙부에 집중될 때 조립토 군말뚝의 지지력은 증가하는 것으로 나타났다. 또한 경제적인 측면을 고려하여 조립토 군말뚝의 총중량에 대한 최적설계를 수행하였으며, 조립토 군말뚝 설계변수의 변화가 최적설계에 미치는 영향을 알아보기 위해 parametric study를 수행하였다.

  • PDF

인쇄회로기판 검사기의 경로 계획 알고리즘 (A Path Optimization Algorithm of PCB Inspection Machine)

  • 이수길;김화중;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2439-2441
    • /
    • 2002
  • SMT형 인쇄회로기판 조립라인에서 SMD의 조립상태를 검사하는 검사기를 위한 경로계획 알고리즘을 제안한다. 경로계획 알고리즘은 FOV 생성 최적화와 생성된 FOV의 순서 최적화에 의하여, 검사기의 선체 검사 시간의 단축을 목표로 한다. 본 논문에서는 검사기 경로계획 문제를 수학적으로 모델링하고, 전체 검사 단계를 FOV 생성 단계와 순서결정 단계의 계층적 구조로 구성한다. 각 단계의 알고리즘은 FOV 생성 알고리즘과 TSP 알고리즘을 적용하여 구현한다. 제시된 알고리즘을 실제 검사장비에 적용하여 시뮬레이션하고, 그 유용성을 검증한다.

  • PDF