• 제목/요약/키워드: AS-PATH

검색결과 7,957건 처리시간 0.031초

A flow-directed minimal path sets method for success path planning and performance analysis

  • Zhanyu He;Jun Yang;Yueming Hong
    • Nuclear Engineering and Technology
    • /
    • 제56권5호
    • /
    • pp.1603-1618
    • /
    • 2024
  • Emergency operation plans are indispensable elements for effective process safety management especially when unanticipated events occur under extreme situations. In the paper, a synthesis framework is proposed for the integration success path planning and performance analysis. Within the synthesis framework, success path planning is implemented through flow-directed signal tracing, renaming and reconstruction from a complete collection of Minimal Path Sets (MPSs) that are obtained using graph traversal search on GO-FLOW model diagram. The performance of success paths is then evaluated and prioritized according to the task complexity and probability calculation of MPSs for optimum action plans identification. Finally, an Auxiliary Feed Water System of Pressurized Water Reactor (PWR-AFWS) is taken as an example system to demonstrate the flow-directed MPSs search method for success path planning and performance analysis. It is concluded that the synthesis framework is capable of providing procedural guidance for emergency response and safety management with optimal success path planning under extreme situations.

Korean Innovation Model, Revisited

  • Choi, Youngrak
    • STI Policy Review
    • /
    • 제1권1호
    • /
    • pp.93-109
    • /
    • 2010
  • Over the last decade, some Korean enterprises have emerged to become global players in their specialized products. How have they achieved such tremendous technological progress in a short period of time? This paper explores that question by examining the characteristics of technological innovation activities at major Korean enterprises. The paper begins with a brief review of the stages of economic growth and science and technology development in Korea. Then, the existing literature, explaining the Korean innovation model, is analyzed in order to establish a new framework for the Korean innovation model. Specifically, Korean firms have experienced three sequential phases, and thus, the Korean model, at the firm level, can be coined as "path-following," "path-revealing," and "path-creating." Then, the stylized facts in the first phase (path-following) and the second phase (path-revealing) are discussed, in the context of empirical evidence from the areas of memory chips, automobiles, shipbuilding, and steel. In terms of technology development, the Korean model has evolved as "collective learning" in the first phase, "collective recombination" of existing knowledge and technology in the second phase, and is assumed as "collective creativity" in the third phase. Ultimately, all three can be classified as "collective creation". Korean firms now face a transition in the modes of technological innovation in order to efficiently implement the third phase. To achieve remarkable progress again, as they did in the past, and to sustain the growth momentum, Korean firms should challenge new dimensions such as creative technological ideas, distinctive technological capabilities, and unique innovation systems -- all of which connote 'uniqueness'. Finally, some lessons from the Korean technological innovation experience are addressed.

과수원 스피드스프레이어의 작업 경로 최적화를 위한 오더 피킹 알고리즘 (Order-picking Algorithm for Optimizing Operation Path of Orchard Speed Sprayer)

  • 박두산;황규영;조성인
    • Journal of Biosystems Engineering
    • /
    • 제33권1호
    • /
    • pp.51-57
    • /
    • 2008
  • The purpose of this study was to develop an optimal path planning program for autonomous speed sprayer in orchard. A digital map which contained coordinate information and entity information including height, width, radius of main stem, and disease of a trees was developed to build an optimal path. The digital map, dynamic programming and order-picking algorithm were used for planning an optimal path for autonomous speed sprayers. When this algorithm applied to rectangular-shaped orchards to travel whole trees, the developed program planned the same working path and same traveling distance as those of created by conventional method. But for irregular-shaped orchards, developed program planned differently and 5.06% shorter path than conventional method. When applied to create path for multi-selected trees, irregular-shaped orchards showed 13.9% shorter path and also rectangular-shaped orchards showed 9.1% shorter path. The developed program always planned shorter path than the path created by conventional method despite of variation of shape of orchards.

Path Space Approach for Planning 2D Shortest Path Based on Elliptic Workspace Geometry Mapping

  • Namgung, Ihn
    • Journal of Mechanical Science and Technology
    • /
    • 제18권1호
    • /
    • pp.92-105
    • /
    • 2004
  • A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.

RRT*를 활용하여 향상된 이종의 개미군집 기반 경로 계획 알고리즘 (Improved Heterogeneous-Ants-Based Path Planner using RRT*)

  • 이준우
    • 로봇학회논문지
    • /
    • 제14권4호
    • /
    • pp.285-292
    • /
    • 2019
  • Path planning is an important problem to solve in robotics and there has been many related studies so far. In the previous research, we proposed the Heterogeneous-Ants-Based Path Planner (HAB-PP) for the global path planning of mobile robots. The conventional path planners using grid map had discrete state transitions that constrain the only movement of an agent to multiples of 45 degrees. The HAB-PP provided the smoother path using the heterogeneous ants unlike the conventional path planners based on Ant Colony Optimization (ACO) algorithm. The planner, however, has the problem that the optimization of the path once found is fast but it takes a lot of time to find the first path to the goal point. Also, the HAB-PP often falls into a local optimum solution. To solve these problems, this paper proposes an improved ant-inspired path planner using the Rapidly-exploring Random Tree-star ($RRT^*$). The key ideas are to use $RRT^*$ as the characteristic of another heterogeneous ant and to share the information for the found path through the pheromone field. The comparative simulations with several scenarios verify the performance of the improved HAB-PP.

경로통행시간 분포비율 추정 알고리즘 개발 (Development of Path Travel Time Distribution Estimation Algorism)

  • 이영우
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.19-30
    • /
    • 2005
  • 본 논문에서는 수집된 데이터를 이용한 경로통행시간 추정에 관한 연구를 수행하였다. 교통정보 이용자들은 출발지에서 목적지까지 통행하는데 소요되는 경로통행시간에 대해 다양한 정보를 요구하고 있다. 그러나 지금까지 경로통행시간 정보는 평균링크통행시간의 단순한 조합에 의한 평균경로통행시간의 단조로운 형태로 제공되고 있어 정보이용자들의 다양한 경로통행시간 정보에 대한 요구를 충족시키지 못하고 있는 실정이다. 이러한 획일적인 경로통행시간 정보제공의 문제점을 개선하기 위해 본 연구에서는 동일구간, 동일조건에서 여러 대표값으로 분포하는 경로통행시간에 대한 연구를 통하여 다양한 경로통행시간에 대한 정보를 제공함으로써 정보 이용자의 요구에 부응하기 위한 경로통행시간 추정에 관한 연구를 실시하였다. 본 연구에서는 링크통행시간의 조합을 통해 경로통행시간의 분포를 추정하기 위해 링크통행시간과 경로통행시간과의 관계를 분석하였다. 이러한 결과를 바탕으로 링크통행시간 분포비율을 조합하여 경로통행시간 분포비율을 추정하는 알고리즘을 구축하였으며, 알고리즘 적용결과 우수한 추정력을 가지는 것으로 분석되었다.

메쉬 구조의 망에서 대역 공유를 통한 복구 경로 설정 알고리즘 (Backup path Setup Algorithm based on the Bandwidth Sharing in Mesh Networks)

  • 이황규;홍석원
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.41-47
    • /
    • 2002
  • 망 복구에 있어서 주요한 과제는 작업 경로에 대한 복구 경로를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정해야 한다. 따라서 이 과제는 대역을 보장하는 작업 경로와 복구 경로를 동시에 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 특정 복구 경로가 복구의 대상으로 하는 작업 경로와 농일 링크를 지나지 않는 작업 경로에 대한 다른 복구 경로들과 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 서비스를 보장할 수 있는 복구 경로를 설정하는 알고리즘을 제시하고 시뮬레이션을 통해서 복구 경로로 인한 대역의 소비 효과와 거부 효과를 분석하였다.

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

연산적 측면의 효율성을 향상시키는 신뢰 CA를 이용한 새로운 인증 경로 처리 기법 (A New Certificate Path Processing Scheme employed the Trusted CA for improving an efficiency on the Computational Aspect)

  • 최연희;전문석
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.908-922
    • /
    • 2003
  • 최근에 PKI(Public Key Infrastructure)는 인증 경로 고리 작업을 사용자로부터 Delegated Path Discovery (DPD)와 Delegated Path Validation (DPV) 서버에게로 위임하는 추세이다. DPD/DPV 서버 구현의 최적의 조건은 높은 신뢰성을 제공하면서 저렴한 비용과 단순한 구현을 통해 구축하는 것이다. 본 논문에서는 사용자들이 가장 신뢰하는 신뢰 CA(Trusted CA)에 VA(Validation Authority)기능을 추가하여, 이를 DPD/DPV 서버로 사용하는 새로운 인증 경로 처리 기법을 제안하였다. 제안한 기법은 기존의 신뢰 CA를 위임 서버로 사용하기 때문에 단순한 구현을 통해 높은 신뢰성을 획득할 수 있다. 더불어, 경로 처리 작업으로 인한 신뢰 CA의 부담을 감소하기 위해서, 서명 검증 작업을 경로 상의 다른 CA들에게 위임하고, 반복되는 경로에 대한 처리 작업을 생략하도록 함으로서, 신뢰 CA를 이용한 검증 작업이 보다 효율적이고 빠르게 수행될 수 있도록 하였다.

오프라인 쇼핑몰에서 개인화된 상품 추천을 위한 사용자의 이동패턴 분석 (Users' Moving Patterns Analysis for Personalized Product Recommendation in Offline Shopping Malls)

  • 최영환;이상용
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.185-190
    • /
    • 2006
  • 유비쿼터스 컴퓨팅에서 대부분의 시스템들이 개인화된 추천을 위하여 사용자와 성향이 비슷한 사람들의 컨텍스트 정보를 분석하는데 인구통계학적 방법이나 협력적 필터링을 주로 사용한다. 서비스 추천 시스템들은 컨텍스트 정보 중에서 성별, 나이, 직업, 구매이력 등의 정적 컨텍스트를 주로 사용하고 있다. 그러나 이러한 시스템은 이동경로 같은 사용자의 상황을 고려하기가 어렵기 때문에 개인의 성향을 정확하게 분석하여 실시간으로 개인화된 추천 서비스를 제공하는데 한계가 있다. 본 논문에서는 사용자의 상황을 고려하기 위해 동적 컨텍스트 중에서 사용자의 이동경로를 이용한다. 이동경로의 예측 정확도를 높이기 위해 RSOM의 입력으로 들어가는 이동경로를 경로보정 알고리즘을 사용하여 보정한다. 그리고 보정된 경로를 RSOM으로 학습시켜 사용자의 이동패턴을 분석하고 향후 이동경로를 예측한 후, 사용자의 선호도가 높은 상품들 중에서 예측 경로 상에 있는 가장 가까운 상품을 실시간으로 추천한다. 제안한 방법의 예측 정확도를 측정한 결과 MAE가 평균 0.5 이하로 측정됨으로써 사용자의 이동경로를 올바르게 예측할 수 있음을 확인하였다.