• Title/Summary/Keyword: Marking Algorithm

Search Result 89, Processing Time 0.032 seconds

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
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • 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 (차별서비스 네트워크에서 보장형 서비스의 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘)

  • Cho, Byeong-Kyu;Lee, Sung-Keun;Kang, Eui-Sung
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.743-748
    • /
    • 2002
  • In recent research for the Internet, many studies have investigated the Diffserv AS architecture that can provide Quality of Service. However, this architecture still lacks the qualification to provide full use of the bandwidth to the customer In this paper, we propose the TS2W3C (Time Sliding Two Window Three Color) marking algorithm to improve the fair share of bandwidth by enhancing the TSW (Time Sliding Window) marking algorithm. Our proposed mechanism provides the bandwidth relatively more fairly than the TSW mechanism.

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

  • Jeon, Seong-Goo;Kim, Il-Hwan
    • Journal of Industrial Technology
    • /
    • v.24 no.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

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

  • Lee, Joo-Sung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.2
    • /
    • pp.85-89
    • /
    • 1997
  • The development of the algorithm and the computer aided marking data generation system based on it should precede the automation system for plate forming by line heating method. This paper places emphasis on the yard simulation for a real surface model to justify the algorithm and the computer aided marking data generation system which have been already developed. The yard simulation has been carried out according to the generated marking data and the heating condition produced by the developed computer aided system. The practical applicability of the developed computer aided system has been conformed by comparing the results of the computer simulation to the results of the yard simulation. This paper ends with the extension of the developed marking data generation system.

  • PDF

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

  • Jeon, Seong-Gu;Kim, Il-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • 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 (내장형 장비용 자바 가상 기계에서의 실시간 쓰레기 수집기 알고리즘에 관한 연구)

  • Choi, Won-Young;Park, Jae-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • 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

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

  • 안재홍;노인규
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.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.08a
    • /
    • 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

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

  • Kim, Byun-gon;Jeong, Dong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.649-652
    • /
    • 2015
  • Previous marking policy for the AF service of TCP traffic in the Diffserv network have no sufficient consideration on the effect of RTT and target rate. In this paper, in order to improve fairness Index by the effect RTT difference of TCP traffic, we propose the modified TSW3CDM(Time Sliding Window Three Color Dynamic Marker) based on average transfer rate estimation and the flow state. The proposed algorithm is dynamic marking policy that do allocate band width in proportion to transmission rate. To evaluate the performance of the proposed algorithm, We accomplished a computer simulation using NS-2. From simulation results, the proposed TSW3CDM algorithm improves fairness index by comparison with TSW3CM.

  • PDF