• Title/Summary/Keyword: Working Path

Search Result 328, Processing Time 0.02 seconds

Routing and Wavelength Assignment in Survivable WDM Networks (생존도를 고려한 WDM 망의 경로설정 및 파장할당)

  • Lee, Taehan;Park, Sungsoo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.124-127
    • /
    • 2001
  • We consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it based on column generation technique and variable fixing. We devise a branch-and-price algorithm to solve the column generation problem. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

  • PDF

A Study on Flexible Automation of a Laser Semicutting System using the Path Control of Manipulator (매니퓰레이터의 궤적 제어를 이용한 레이저 부분 절단 시스템의 유연한 자동화에 관한 연구)

  • 김승우;조영완;박민용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.6
    • /
    • pp.786-794
    • /
    • 1998
  • This paper proposes an automatic microshaping technology using laser and applies it to implementation of semicutting control system of the panel inside which a car air bag is equipped. Since it is impossible to project laser directly onto the desired working point of a target panel due to fixedness of laser generator, we reflect the generated laser, using reflection mirrors and focusing lenses, to project onto the desired working point. Also, in order to conduct an uniform semicutting control with constant width and depth, we control the end-effector of manipulator, which grasp the laser reflection mirror, to track working path with constant speed and orientation. The validity and effectiveness of the proposed methods are checked through experiments tracking a path formatted with straight lines and arcs.

  • PDF

Shortest Path Searching Algorithm for AGV Based on Working Environmental Model (작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘)

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.654-659
    • /
    • 2007
  • This paper proposes the effective method for classifying the working spates and modelling the environments, when complex working environments of AGVS(Automated Guided Vehicle System) ate changed. And, we propose the shortest path searching algorithm using the A* algorithm of graph search method. Also, we propose the methods for finding each AGV's travel time of shortest path. Finally, a simple example is included for visualizing the feasibility of the proposed methods.

A Study on Real Time Working Path Control of Vertical Type Robot System for the Forging and Casting Process Automation

  • Lim, O-Deuk;Kim, Min-Seong;Jung, Yang-Geun;Kang, Jung-Suk;Won, Jong-Bum;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.20 no.3
    • /
    • pp.245-256
    • /
    • 2017
  • In this study, we describe a new approach to real-time implementation of working path control for the forging and casting manufacturing process by vertical type articulated robot system. The proposed control scheme is simple in structure, fast in computation, and useful for real-time control of factory automation based on robot system. Moreover, this scheme does not require any accurate parameter information, nor values of the uncertain parameters and payload variations. Reliability of the proposed controller is proved by simulation and experimental results for robot manipulator consisting of arm with six degrees of freedom under the variation of payloads and tracking trajectories in Cartesian space and joint space. The vertical type articulated robot manipulator with six axes made in SMEC Co., Ltd. has been used for real-time implementation test to illustrate the enhanced working path control performance for unmanned automation of the forging and casting manufacturing process.

The Determinants of Working Poor' Poverty-Exit Possibility : Path Dependency of Working Poor Labor Market (근로빈곤층의 빈곤탈출 결정요인 연구 : 근로빈곤노동시장의 경로제약성을 중심으로)

  • Ji, Eun-Jeong
    • Korean Journal of Social Welfare
    • /
    • v.59 no.3
    • /
    • pp.147-174
    • /
    • 2007
  • This study examines how path dependency of working poor labor market segmented from the primary and the secondary labor market affects employment and quality of employment of working poor. It Further examines how path dependency makes working poor to remain in the labor market and makes it difficult for them to escape from a vicious poverty cycle. Data is based on the $3{\sim}7th$ Korea Labor and Income Panel Study(KLIPS). Markov's transition probability and discrete-time hazard analysis are used for analysis. This study finds that Korea labor market is divided into three parts; the primary labor market, the secondary labor market and the working poor labor market. The proportion of employed poor has been reduced, but the proportion of non economically-active working poor has been increased and has become the main group among the working poor. This shows that labor demand of working poor is fundamentally lacking and there are structural barriers that block working poor's employment itself. The regression analysis shows that the longer working poor labor market participation is, the lower poverty-exit rate. This is an evidence of vicious poverty cycle that the poor have little chance to exit from working poor labor market, once they step into it. Therefore, the longer their participation in poor labor market, the more likely they would move only within the closed working poor labor market. Consequently, it is necessary to fundamentally reform labor market structure and to alleviate negative perception and discrimination about the poor labor while activating labor demand.

  • PDF

A Fast Restoration Method for the High Priority Traffics in MPLS Networks (MPLS 망에서 우선 순위가 높은 트래픽을 위한 빠른 복구 방법)

  • Lee Bong-Ha;Kim Eung-Ha;Song Jung-Gil
    • Journal of Internet Computing and Services
    • /
    • v.4 no.2
    • /
    • pp.1-9
    • /
    • 2003
  • Path restoration, which is needed to increase network survivability in MPLS networks, is a technology of supplying reliable service by delivering the traffics through restoring the paths when links or nodes of a working path are failed. In this paper, we propose a path restoration method using duplication of working paths for link failure as a method of restoring paths for the high priority traffics. The existing path restoration method transmits the traffics to the path restoration uniformly in regardless of the priority while link obstacle. It has a problem to take a long time to restore the connection of the high priority traffics. On the other hand, the suggested restoration method establishes the duplication path for the working path, which transmits the high priority traffics and transmit the traffics through the duplication path. It has a strong point to restore the connection quickly. Also, through simulation we analyze the performance of the restoration system using the duplication path and prove that the proposed restoration method is superior in performance to the existing restoration methods regarding to the high priority traffics.

  • PDF

A Traveling Control System with the X-Y Table Actuator for Unmanned Operation in the Greenhouse (시설재배용 무인작업기를 위한 X-Y 테이블형 이동 시스템 개발)

  • 김채웅;이대원
    • Journal of Biosystems Engineering
    • /
    • v.23 no.2
    • /
    • pp.157-166
    • /
    • 1998
  • In this study. a traveling control system was developed to transfer a machine without an operator in the working zone. The dimension of the system was modelized to design and construct smaller than that of real configuration of a greenhouse. For this system, the fixed path type was used to detect exact position during operating a manless machine. and the X-Y table actuator type to escape a unique path, which had the disadvantage in a fixed path type environment. Based on the results of this research the following conclusions were made : 1. This system used two screws to move toward horizontal direction, and a Plate to reach at any points in the working zone. 2. The software combined the functions of path selection and motor operation to control into one program. The path selection program was a menu driven program written in Visual Basic, and the motor operation program was written in Borland C++ for actuating motors. 3. The path-select mode of the program was used by selecting the desired paths, and the user path-create mode by selecting a random path in the path-selection program. 4. The system proved to be a reliable system for operating a manless machine, since accuracy and precision to reach the positions were less than 1%.

  • PDF

Packet Lossless Fast Rerouting Scheme without Buffer Delay Problem in MPLS Networks (MPLS망에서 버퍼지연 문제가 발생하지 않는 무손실 Fast Rerouting 기법)

  • 신상헌;신해준;김영탁
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.233-241
    • /
    • 2004
  • In this paper, we propose a packet-lossless fast rerouting scheme at a link/node fault in MPLS (Multiprotocol Label Switching) network with minimized accumulated buffer delay problem at ingress node. The proposed scheme uses a predefined, alternative LSP (Label Switched Path) In order to restore user traffic. We propose two restoration approaches. In the first approach, an alternative LSP is initially allocated with more bandwidth than the protected working LSP during the failure recovery phase. After the failure recovery, the excessively allocated bandwidth of the alternative LSP is readjusted to the bandwidth of the working LSP. In the second approach, we reduce the length of protected working LSP by using segment-based restoration. The proposed approaches have merits of (ⅰ) no buffer delay problem after failure recovery at ingress node, and (ⅱ) the smaller required buffer size at the ingress node than the previous approach.

Shared Protection of Lightpath with Guaranteed Switching Time over DWDM Networks

  • Chen Yen-Wen;Peng I-Hsuan
    • Journal of Communications and Networks
    • /
    • v.8 no.2
    • /
    • pp.228-233
    • /
    • 2006
  • Survivability is a very important requirement for the deployment of broadband networks because out of service links can affect volumes of traffic even if it is a very short time. And the data paths of broadband networks, which are critical for traffic engineering, are always necessary to be well protected. The procedure of protection or restoration for a path is initiated when failure is detected within the working path. In order to minimize the influence on transmission quality caused by the failure of links and to provide a definite time for the recovery from the failure, the protection switching time (PST) should be carefully considered in the path arrangement. Several researches have been devoted to construct the protection and restoration schemes of data paths over dense wavelength division multiplexing (DWDM) networks, however, there was rare research on the design of data paths with guaranteed protection switching time. In this paper, the PST-guaranteed scheme, which is based on the concept of short leap shared protection (SLSP), for the arrangement of data paths in DWDM networks is proposed. The proposed scheme provides an efficient procedure to determine a just-enough PST-guaranteed backup paths for a working path. In addition to selecting the PST-guaranteed path, the network cost is also considered in a heuristic manner. The experimental results demonstrate that the paths arranged by the proposed scheme can fully meet the desired PST and the required cost of the selected path is competitive with which of the shared path scheme.

A Study on Optimal Working Path Control of Seven Axes Vertical Type Robot with Translation Joint for Triming Working Automation in Forming Process (단조공정 트리밍작업 자동화를 위한 병진관절을 갖는 7축 다관절 로봇의 최적 작업경로제어에 관한 연구)

  • Kim, Min-Seong;Choi, Min-Hyuk;Bae, Ho-Young;Im, Oh-Deuk;Kang, Jung-Suk;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.21 no.2
    • /
    • pp.53-62
    • /
    • 2018
  • This study propose a new approach to control the optimal working path of vertical type articulated robot with translation joint for trimming working process automation in forging manufacturing process. The basic structure of the proposed robotic joints controller consists of a Proportional-Intergral controller and a Proportional-Derivative controller in parallel. The proposed control scheme takes advantage of the properties of the fuzzy PID controllers. The proposed method is suitable to control of the trajectory and path control in cartesian space for vertical type articulated robot manipulator. The results illustrates that the proposed fuzzy computed torque controller is more stable and robust than the conventional computed torque controller. The reliability is varified by simulation test for vertical type s articulated robot with seven joints including one trqanslation joint.