• Title/Summary/Keyword: Check path algorithm

Search Result 45, Processing Time 0.022 seconds

Automatic Conversion of Design Drawing For CAD/CAM Integration

  • Kim, Ho-Ryong;Hong, Ji-Su;Jo, Seong-Bong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.6 no.4
    • /
    • pp.32-42
    • /
    • 1989
  • An algorithm and its computer program are developed for the computer aided automatic conversion from 2 dimensional (2-D) design drawings to a 3 dimensional used to generate the tool path of NC machine. The algorithm and its computer program developed were applied to several real objects for their feasibility check and showed satisfactory results. As the results of this study, it was proved that a foundation work to prepare the data base for CAD/CAM integ- ration can be established so as to improve the productivity.

  • PDF

Partially Asynchronous Task Planning for Dual Arm Manipulators (양팔 로봇을 위한 부분적 비동기 작업 계획)

  • Chung, Seong Youb;Hwang, Myun Joong
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.2
    • /
    • pp.100-106
    • /
    • 2020
  • In the agricultural field, interests in research using robots for fruit harvesting are continuously increasing. Dual arm manipulators are promising because of its abilities like task-distribution and role-sharing. To operate it efficiently, the task sequence must be planned adequately. In our previous study, a collision-free path planning method based on a genetic algorithm is proposed for dual arm manipulators doing tasks cooperatively. However, in order to simplify the complicated collision-check problem, the movement between tasks of two robots should be synchronized, and thus there is a problem that the robots must wait and resume their movement. In this paper, we propose a heuristic algorithm that can reduce the total time of the optimal solution obtained by using the previously proposed genetic algorithm. It iteratively desynchronizes the task sequence of two robots and reduces the waiting time. For evaluation, the proposed algorithm is applied to the same work as the previous study. As a result, we can obtain a faster solution having 22.57 s than that of the previous study having 24.081 s. It will be further studied to apply the proposed algorithm to the fruit harvesting.

Test Case Generation for Simulink/Stateflow Model Based on a Modified Rapidly Exploring Random Tree Algorithm (변형된 RRT 알고리즘 기반 Simulink/Stateflow 모델 테스트 케이스 생성)

  • Park, Han Gon;Chung, Ki Hyun;Choi, Kyung Hee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.12
    • /
    • pp.653-662
    • /
    • 2016
  • This paper describes a test case generation algorithm for Simulink/Stateflow models based on the Rapidly exploring Random Tree (RRT) algorithm that has been successfully applied to path finding. An important factor influencing the performance of the RRT algorithm is the metric used for calculating the distance between the nodes in the RRT space. Since a test case for a Simulink/Stateflow (SL/SF) model is an input sequence to check a specific condition (called a test target in this paper) at a specific status of the model, it is necessary to drive the model to the status before checking the condition. A status maps to a node of the RRT. It is usually necessary to check various conditions at a specific status. For example, when the specific status represents an SL/SF model state from which multiple transitions are made, we must check multiple conditions to measure the transition coverage. We propose a unique distance calculation metric, based on the observation that the test targets are gathered around some specific status such as an SL/SF state, named key nodes in this paper. The proposed metric increases the probability that an RRT is extended from key nodes by imposing penalties to non-key nodes. A test case generation algorithm utilizing the proposed metric is proposed. Three models of Electrical Control Units (ECUs) embedded in a commercial vehicle are used for the performance evaluation. The performances are evaluated in terms of penalties and compared with those of the algorithm using a typical RRT algorithm.

A Context Free Grammar based Algorithm for Generating Playable Transcoding Paths of the Multimedia Presentation with Different End-to-End QoS (종단간 상이한 QoS를 갖는 멀티미디어 연출 재생을 위한 CFG 기반의 변환 경로 생성 알고리즘)

  • Chon, Sung-Mi;Lim, Young-Hwan
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.699-708
    • /
    • 2002
  • Since various terminals and different networks get involved in playing of a multimedia presentation, the case that the presentation QoS at a destination should be different from the QoS of multimedia data at a source occurs frequently. For playing the multimedia presentation, the multimedia data at a source should be transcoded into the multimedia data satisfying the QoS required at the terminal. The problem of generating the transcoding path is that, for a given multimedia presentation, different transcoding paths depending the terminal and networks should be generated. That is, a fixed transcoding path cannot be applied to a multimedia presentation. Instead, whenever the terminal and network to play the presentation get determined, a proper transcoding path should be regenerated automatically. In this paper, the algorithm for generating the transcoding path and the method for checking the playability of the generated path are proposed. The generating algorithm adopted the technique of Context Free Grammar in describing the set of transcoding resources and a user's transcoding rules in order to utilize the well-known compiler techniques. For the playability check, a method of computing the transcoding time and the delay time between data units are proposed. Finally all the proposed methods were implemented in the stream engine, called Transcore and the presentation-authoring tool, called VIP, we had developed. And the test results with a sample scenario were presented at the last.

An Algorithm Generating All the Playable Transcoding Paths using the QoS Transition Diagram for a Multimedia Presentation Requiring Different QoS between the Source and the Destination (근원지와 목적지에서 서로 다른 서비스 품질(QoS)을 필요로 하는 멀티미디어 연출의 재생을 위한 서비스 품질 전이도 기반의 변환 경로 생성 알고리즘)

  • 전성미;임영환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.208-215
    • /
    • 2003
  • For playing a multimedia presentation in a Internet, the case that the presentation QoS(Quality of Services) at a destination nay be different from the QoS of multimedia data at the source occurs frequently. In this case, the process of trancoding the multimedia data at the source Into the multimedia data satisfying the QoS at the destination should be requited. In addition, even the presentation description having the homogeneous QoS at both sides may have different transcoding paths due to the limitation of display terminals or network bandwidth. That is, for a multimedia description, it is required to regenerate a proper transcoding path whenever the displaying terminals or the network environment gets decided. And the delay time required to go through the transcoding path may affect the playability of the give presentation. Therefore it should be checked whether the presentation requiring a transcoding process is able to be played in a real time. In this paper, the algorithm for generating all the possible transcoding paths for a given multimedia description under a fixed set of transcoders and the network environment is proposed. The algorithm adopts the concept of QoS transition diagram to Prevent from a trancoding Path being cycled by the repetition of a cyclic Path which generates the same QoS of multimedia data as its input QoS. By eliminating all the cyclic Paths, the algorithm can guarantee the termination of the process. And for the playability check, a method of computing the transcoding time and the delay lime between logical data units are proposed.Finally all the proposed methods were implemented in the stream engine, called TransCore and the presentation-authoring tool, called VIP, we had developed. And the test results with sample scenarios were presented at the last.

  • PDF

A FPGA Design of High Speed LDPC Decoder Based on HSS (HSS 기반의 고속 LDPC 복호기 FPGA 설계)

  • Kim, Min-Hyuk;Park, Tae-Doo;Jung, Ji-Won
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.11
    • /
    • pp.1248-1255
    • /
    • 2012
  • LDPC decoder architectures are generally classified into serial, parallel and partially parallel architectures. Conventional method of LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. It is necessary to reduce the iteration numbers and computation operations without performance degradation. This paper studies horizontal shuffle scheduling(HSS) algorithm and self-correction normalized min-sum(SC-NMS) algorithm. In the result, number of iteration is half than conventional algorithm and performance is almost same between sum-product(SP) and SC-NMS. Finally, This paper implements high-speed LDPC decoder based on FPGA. Decoding throughput is 816 Mbps.

Implementation of autonomous driving algorithm and monitoring application for terrain navigation (지형 탐색 자율주행 알고리즘과 모니터링 애플리케이션 구현)

  • Kang, Jongwon;Jeon, Il-Soo;Kim, Myung-Sik;Lim, Wansu
    • Journal of IKEEE
    • /
    • v.25 no.3
    • /
    • pp.437-444
    • /
    • 2021
  • In this paper, we propose an autonomous driving algorithm that allows a robot to explore various terrains, and implement an application that can monitor the robot's movement path during terrain search. The implemented application consists of a status unit that indicates the position, direction, speed, and motion of the mobile robot, a map unit that displays terrain information obtained through terrain search, and a control unit that controls the movement of the mobile robot. In order to control the movement of the robot, only the start and stop of the search/return is commanded by the application, and all driving for the search is performed autonomously. The basic algorithm for terrain search uses an infrared sensor to check for obstacles in the order of left, front, right, and rear, and if there is no obstacle and the path traveled is a dead end, it returns to the previous position and moves in the other direction to continue the search. Repeat the process to explore the terrain.

A Heuristic Algorithm for Power Plant Coal Supply Planning Problems (화력발전소 원료 공급계획을 위한 휴리스틱 알고리즘)

  • Kim, Chul-Yeon;Moon, Hyung-Gen;Choi, Gyung-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.2
    • /
    • pp.132-143
    • /
    • 2011
  • This paper deals with a coal supply planning problem for power plants. We propose a mathematical optimization model to make decisions for coal pile sections, movement of reclaimers, and operation time of conveyor belts. The objective of the proposed model is to minimize the total operation time of conveyor belts and total movement time of reclaimers. The algorithm firstly selects a pile section by considering both the location of reclaimers and the stock amount on that pile section. And then the shortest path from the selected pile section has to be put into the operation schedule and check whether the total operation time is satisfied. Then finally the new schedule is updated. To this end, we have tested the proposed algorithm comparing with the general standard optimization package for the simplified problem SCSPP. From the numerous test runs for comparing with the existing coal supply scheduling methods, We see that the proposed model may improve the coal supply operation by reducing significant coal supply costs.

Automatic conversion of design drawing for CAD/CAM integration (CAD/CAM 통합을 위한 설계도면의 자동변환)

  • 김호룡;김양경
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.3
    • /
    • pp.466-472
    • /
    • 1988
  • An algorithm and its computer program were developed for the computer aided automatic conversion from 2-D design drawing, which includes arbitrary curves, to a 3-D object, and the 3-D object obtained from the developed program was used to generate the tool path of NC milling machine. The algorithm and its computer program developed were applied to several real objects for their feasibility check and showed satisfactory results. Therefore, it was proved that the algorithm and its program developed can be applied to the CAM for the mechanical parts having arbitraily curved shapes by automatically generating its 3-D object. As a result of this study a basic theory for the integration of CAD/CAM was established which will prompt the improved quality and productivity.

Allocating Revenues to Metropolitan Railroad Operators Using Public Transportation Card Data (대중교통 카드(RF Card) 자료를 활용한 수도권 도시철도 운영기관 간 수입금 정산 방법론에 대한 연구)

  • Sin, Seong-Il;Lee, Chang-Ju;Kim, Chan-Seong
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.2
    • /
    • pp.7-19
    • /
    • 2010
  • Users of metropolitan railroad is increased continuously because of its various advantage such as comfortableness, convenience and punctuality. Thus, several local government including Seoul considered new installation or extension of railroads and four railroad operators maintain seventeen lines at present. After public transportation reforms in 2004 and integrated discount fare system in 2007, public transportation become more convenient in many aspects. However, these trials gives much more complex allocating problems of revenues among public transportation operators. In this paper, we deal with revenue allocating problems among public transportation operators after integrated discount fare system in 2007. Specifically, this study focuses on allocating revenues to metropolitan railroad operators by using RF card data. This research roughly proposes the methodology of O/D extraction from RF card data, generalized cost estimation and allocating revenue algorithm. We use RF card data in order to draw out exact individual O/D data and try to compare our results with those of Korea Smart Card Company. In generalized cost estimation, survey study about transfer factors is conducted for accurate estimation of generalized cost function. Lastly, new allocating revenue algorithm using k-path and non-dominated path concept is suggested. It is expected that case study is also performed with real revenues and O/D data in order to check up the application. Preposed methodology in this research can contribute to solve present and future revenue allocating issues according to the introduction of LRT and private railroad.