• 제목/요약/키워드: Marking Algorithm

검색결과 89건 처리시간 0.029초

An algorithm of marking line correction for robot-based layout automation of building structures

  • Lim, Hyunsu;Kim, Taehoon;Cho, Kyuman;Kim, Taehoon;Kim, Chang-Won
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.312-318
    • /
    • 2022
  • Robot-based layout automation has been recently promoted for the purpose of improving productivity and quality. Marking robots have various functional demands to secure marking precision and environmental adaptability. In particular, in order to automate marking work of building structure, correction of the marking line through position recognition of rebars placed is required. Because the rebars must maintain a constant cover thickness from the formwork surface, if the rebars are out of planned position, the rebar or marking line need to be corrected to secure the cover thickness. Thus, the marking robot for structural work needs to have the function for determining the position correction of the rebar or the marking line. In order to judge the correction of marking line, it is required to measure the distance between the planned marking line and the rebar placed. Therefore, this study proposes an algorithm that can measure the distance between the planned line and the rebar, and correct marking line for the automatic operation of the marking robot. The results of this study will be utilized as a core function for unmanned operation of the marking robot and contribute to securing precise marking by reflecting construction errors.

  • PDF

차별서비스 네트워크에서 보장형 서비스의 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (The Two Window-Based Marking Algorithm For Enhancing Fairness of Assured Services in a Differentiated Services Network)

  • 조병규;이성근;강의성
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.743-748
    • /
    • 2002
  • 최근 인터넷에서 QoS(Quality of Service)를 제공하는 방법인 차별 서비스에 대해 많은 연구가 진행중이다. 차별화 서비스에서 보장형 서비스는 2등급 패킷 폐기 우선순위 방법과 RIO(RED with In and Out)를 일반적으로 사용한다. 하지만 이 방법만으로는 대역폭을 만족할 만큼 공평하게 사용자에게 제공하지 못한다. 본 논문에서는 공평성을 개선하기 위한 방법으로 TSW(Time Sliding Window) marking algorithm을 개선하여 TS2W3C(Time Sliding Two Window Three Color)marking algorithm을 제안한다. ns-2를 이용하여 제안된 메커니즘을 모의 실험을 통해 성능을 분석한 결과, 제안한 방법이 기존의 방법에 비해 공평하게 대역폭을 분배하는 것으로 나타났다.

HPGL를 이용한 컴퓨터 제어 마킹기 설계 (Design of Computer Controlled Marking System Using HPGL)

  • 전성구;김일환
    • 산업기술연구
    • /
    • 제24권B호
    • /
    • pp.157-161
    • /
    • 2004
  • This paper proposes an algorithm of CAD data extraction for the computer controlled marking system. In general, logo has been directly designed at the marking controller, but that is not an effective method because of the very limited working area. In this paper, for the data extraction we used a general PC and Auto CAD for logo design, and developed the software with GUI(Graphic User Interface) method. Then the data is transferred to the marking controller for marking on the object. With experimental result we showed the proposed algorithm to be very effective in the computer controlled marking system.

  • PDF

선상가열법에 의한 강판의 곡가공 자동화 시스템 (III) (Plate Forming Automation System of Steel Plates by Line Heating Method (III))

  • 이주성
    • 대한조선학회논문집
    • /
    • 제34권2호
    • /
    • pp.85-89
    • /
    • 1997
  • 주어진 곡면에 대한 Marking Data의 자동생성 알고리즘과 이에 의거한 전산 시스템의 개발은 강판의 곡가공 자동화 시스템 구축에 있어서 우선적으로 선행되어야 할 연구로서, 이 논문에서는 실제 곡면모델을 대상으로 기 개발한 전산시스템이 생성하는 Marking Data에 의거하여 실험을 수행함으로써 Marking Data의 자동생성을 위한 알고리즘과 개발된 전산시스템의 정당성을 확인하는 것에 중점을 주었다. 실제 곡면모텔에 대한 실험은 기 개발한 전산시스템의 결과 즉 Marking Data와 가열선에 대한 가열조건에 따라 현장에서 수행하였으며 그 결과를 Marking Data 생성 전산 시스템의 결과와의 비교를 통해 개발한 Marking Data 생성 전산 시스템의 현장에서 실용적 적용 가능성을 확인할 수 있었다. 끝으로 개발한 전산시스템의 보완과 확장에 대해 기술하였다.

  • PDF

컴퓨터 제어 마킹을 위한 CAD 데이터 추출 알고리즘 (An Algorithm of CAD Data Extraction for the Computer Controlled Marking System)

  • 전성구;김일환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.906-909
    • /
    • 2003
  • This paper proposes an algorithm of CAD data extraction for the computer controlled making system. In general logo is directly designed at the marking controller, but that is not an effective method because of the very limited working area. In this paper, for the data extraction we used a general PC and Auto CAD for logo design, and developed the software with GUI(Graphic User Interface) method. Then the data is transferred to the marking controller for marking on the object. With experimental result we showed the proposed algorithm to be very effective in the computer controlled marking system.

  • PDF

내장형 장비용 자바 가상 기계에서의 실시간 쓰레기 수집기 알고리즘에 관한 연구 (Real-time Garbage Collection Algorithm for Efficient Memory Utilization in Embedded Device)

  • 최원영;박재현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.672-674
    • /
    • 1998
  • Java virtual machine has the garbage collector that automate memory management. Mark-compact algorithm is one of the garbage collection algorithm that operating in 2 phases, marking and sweeping. One is Marking is marking live objects reachable from root object set. Sweeping is sweeping unmarked object from memory(return to free memory pool). This algorithm is easy to implement but cause a memory fragmentation. So compacting memory, before memory defragmentation become serious. When compacting memory, all other processes are suspended. It is critical for embedded system that must guarantee real-time processing. This paper introduce enhanced mark-compact garbage collection algorithm. Grouping the objects by their size that minimize memory fragmentation. Then apply smart algorithm to the grouped objects when allocating objects and compacting memory.

  • PDF

페트리네트를 이용한 FMS스케줄링에 대한 발견적 해법 (A Heuristic Algorithm for FMS Scheduling Using the Petri Net)

  • 안재홍;노인규
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.111-124
    • /
    • 1996
  • The main purpose of this study is to develop an algorithm to solve the scheduling problems of FMS using Petri-net is well suited to model the dynamics of FMS and Petri-net is an ideal tool to formulate scheduling problems with routing flexibility and shared resources. By using the marking of Petri-net, We can model features of discrete even system, such as concurrency, asynchronous, conflict and non-determinism. The proposed algorithm in this paper can handle back-tracking using the marking of Petri-net. The results of the experiment show that marking is one of the best ways that describe exactly movement of the discrete event system. To show the effectiveness of the algorithm suggested here, we compare it with L1 algorithm using the Petri-net through the test on randomly generated test problems.

  • PDF

A STUDY ON PERCEPTION METHOD OF THE MARKING LOCATION FOR AN AUTOMATION OF BILLET MARKING PROCESSES

  • Park, Jin-Woo;Yook, Hyun-Ho;Boo, Kwang-Suck;Che, Woo-Seong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1953-1957
    • /
    • 2004
  • The machine vision has been applied to a number of industrial applications for quality control and automations to improve the manufacturing processes. In this paper, the automation system using the machine vision is developed, which is applicable to the marking process in a steel production process line. The working environment is very harsh to workers so that the automatic system in the steel industry is required increasingly. The developed automatic marking system consists of several mechanical and electrical elements such as the laser position detecting sensor system for a structured laser beam which is projected to the billet in order to detect the geometry of the billet. An image processing algorithm has been developed to percept the two center positions of a camera and a billet, respectively, and to align two centers. A series of experiments has been conducted to investigate the performance of the proposed algorithm. The results show that two centers of the camera and the billet could be detected very well and differences between two center positions could be also decreased via the proposed tracking algorithm.

  • PDF

DiffServ 망에서 AF 서비스의 공평성 향상을 위한 제어 기법 (A Study on Control Scheme for Fairness Improvement of Assuared Forwarding Services in Differentiated Service Network)

  • 김변곤;정동수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.649-652
    • /
    • 2015
  • 차등서비스 네트워크의 AF(Assured Forwarding) 서비스에서 TCP 트래픽을 위한 기존 marking policy 연구는 TCP 트래픽의 RTT(Round Trip Time), 목표 전송률(target rate) 영향 등에 대한 고려가 부족하였다. 본 논문에서는 TCP 트래픽의 RTT의 영향에 의한 낮은 공평성을 개선하기 위하여 평균 전송률 예측 기반에서 TCP flow의 상태 정보를 이용한 개선된 TSW3CDM_FS(Time Sliding Window Three Color Dynamic Marker) 알고리즘을 제안한다. 제안한 알고리즘은 목표 전송률에 비례한 대역분배를 하기위한 dynamic marking policy 알고리즘이다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터(NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 TSW3CDM 알고리즘의 공평성이 기존의 TSW3CM 방식에 비해 향상된 결과를 보였다.

  • PDF