• 제목/요약/키워드: Path extension

검색결과 153건 처리시간 0.026초

캐리어이더넷 망 자동 구성 및 설정을 위한 GMPLS PCE 프로토콜의 확장 및 구현 연구 (An Implementation and Extension of GMPLS PCE Protocol for Carrier Ethernet Topology Discovery and Configuration)

  • 신민섭;최진석
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1195-1210
    • /
    • 2012
  • 본 논문에서는 Generalized-Multiprotocol Label Switching(GMPLS) Path computation element(PCE) 표준 프로토콜을 확장하여 캐리어 이더넷 망을 제어하기 위해 새로운 시그널링 프로토콜을 정의한다. 제안된 프로토콜은 표준 GMPLS PCE 프로토콜과 호환성을 가지면서도 표준 프로토콜에서 경로 정보만을 제공하는 것을 확장하여 계산된 경로를 망에 자동 구성이 가능하도록 확장된 하이브리드 형 프로토콜이다. 또한 제안한 프로토콜을 직접 구현하여 실제 상용 장비에 적용하고 시험을 통해 제안된 프로토콜의 정확성과 상호 운용성을 검증하였으며 시뮬레이션을 통하여 프로토콜의 성능도 분석하였다.

샘플링 범위 제한을 이용한 원 및 구 장애물 환경에서의 RRT* 계열 알고리즘 성능 개량 (Performance Improvement of RRT* Family Algorithms by Limiting Sampling Range in Circular and Spherical Obstacle Environments)

  • 이상일;박종호;임재성
    • 한국항공우주학회지
    • /
    • 제50권11호
    • /
    • pp.809-817
    • /
    • 2022
  • 무인 로봇과 UAV의 발달로 경로 계획 알고리즘의 필요성이 높아지고 있으며 다양한 환경에서 잘 작동하는 RRT* 알고리즘이 여러 분야에서 유용하게 활용되고 있다. RRT* 알고리즘에 다양한 변형을 통해 더 좋은 경로를 생성하기 위한 많은 연구가 진행되고 있으며, 이러한 노력 덕분에 알고리즘의 성능 향상은 거듭되는 중이다. 본 논문은 이러한 연구의 연장선에서 샘플링 범위의 제한을 이용하여 효율적인 경로를 생성하는 방법을 제안한다. 장애물이 있는 환경에서 경로가 장애물에 근접할수록 최적의 경로에 가까워진다는 발상에 근거하여 더 짧은 경로를 얻기 위해 장애물 근처에 노드를 생성한다. 또한 경로가 장애물을 휘감는 경우 변경된 재연결 방법을 통해 빠르게 직선화된 경로를 얻는다. 기존의 알고리즘과 제안하는 방법을 비교 분석하여 성능을 검증하고, 무인항공기의 운동학 모델을 도입하여 생성된 경로를 추적할 수 있음을 확인한다.

목 자세에 따른 선 자세에서의 신체균형능력 평가 (Effects of Abnormal Neck Posture on Postural Stability)

  • 박성하
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.16-23
    • /
    • 2018
  • Postural instability can increase the likelihood of hazardous slip and fall accidents in workplaces. The present study intended to extend understanding of the effect of abnormal neck posture on postural control during quiet standing. The effect of body fatigue on the postural control was also of primary concern. Twelve healthy undergraduate students volunteered to participate in the experiment. Standing on a force platform with the neck neutral, flexed, extended, or rotated, subjects' center of pressures (COP) were measured under the two levels of body fatigue. For the fatigue condition, Subjects exercised in a treadmill to meet the predetermined level of body fatigue. Analyzing the position coordinates of COPs, the length of postural sway path was assessed in both medio-lateral (ML) axis and anterior-posterior (AP) axis. Results showed that, in AP direction, neck extension or rotation significantly increased the sway length as compared with neck neutral. Neck extension led to greater sway length compared to neck rotation. Neck flexion did not differ from neck neutral. The sway length in the AP direction also became significantly larger as the body fatigue accumulated after treadmill exercise. In ML direction, as compared to neutral posture, the neck extension, flexion, or rotation did not significantly affect the length of postural sway path. However, the sway length seemed to increase marginally with the neck extended during the fatigued condition. This study demonstrates that abnormal neck posture may interfere with postural control during standing. The ability to maintain postural stability decreases significantly with the neck extended or rotated. Body fatigue leads to postural instability further.

센서네트워크 수명 연장을 위한 에너지 임계값 기반 다단계 Back-Pressure 알고리즘 (A Back-Pressure Algorithm for Lifetime Extension of the Wireless Sensor Networks with Multi-Level Energy Thresholds)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1083-1096
    • /
    • 2008
  • 본 논문에서는 센서네트워크의 수명 연장을 위해 에너지 인지 기반의 경로 제어 방안인 TBP(Threshold based Back-Pressure) 알고리즘을 제안하였다. 센서네트워크 수명 연장을 위해서는 에너지의 고른 소비가 필수적이므로, 라우팅 영역 전체에 걸친 고른 트래픽 분배를 설계목표로 갖는다. TBP 알고리즘은 지역적 트래픽 분배와 라우팅 영역 전체에서의 트래픽 분배를 모두 수행한다. 임계값과 back-pressure 신호가 이 두 가지 스케일의 트래픽 분배 수행을 위해 정의되었다. TBP 알고리즘은 라우팅 영역에 속한 다중경로의 최적 활용을 목적으로 하지만 이를 위해 사용하는 임계값과 back-pressure 신호는 한 흡 범위의 지역적 정보로 정의함으로써 망 규모에 제한받지 않는 확장성을 확보하였다. TBP 알고리즘이 에너지 소비를 분산시키는 효과, 즉 네트워크 수명을 연장하는 효과를 가지고 있음을 다양한 실험을 통하여 확인하였다. 또한, TBP 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜 (A Multi-path Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks)

  • 임화정;차영환
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.111-120
    • /
    • 2005
  • 이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

MORE RELATIONS BETWEEN λ-LABELING AND HAMILTONIAN PATHS WITH EMPHASIS ON LINE GRAPH OF BIPARTITE MULTIGRAPHS

  • Zaker, Manouchehr
    • 대한수학회보
    • /
    • 제59권1호
    • /
    • pp.119-139
    • /
    • 2022
  • This paper deals with the λ-labeling and L(2, 1)-coloring of simple graphs. A λ-labeling of a graph G is any labeling of the vertices of G with different labels such that any two adjacent vertices receive labels which differ at least two. Also an L(2, 1)-coloring of G is any labeling of the vertices of G such that any two adjacent vertices receive labels which differ at least two and any two vertices with distance two receive distinct labels. Assume that a partial λ-labeling f is given in a graph G. A general question is whether f can be extended to a λ-labeling of G. We show that the extension is feasible if and only if a Hamiltonian path consistent with some distance constraints exists in the complement of G. Then we consider line graph of bipartite multigraphs and determine the minimum number of labels in L(2, 1)-coloring and λ-labeling of these graphs. In fact we obtain easily computable formulas for the path covering number and the maximum path of the complement of these graphs. We obtain a polynomial time algorithm which generates all Hamiltonian paths in the related graphs. A special case is the Cartesian product graph Kn☐Kn and the generation of λ-squares.

실제지형을 고려한 고정익 무인항공기의 최적 경로계획 (Optimal Path Planner Considering Real Terrain for Fixed-Wing UAVs)

  • 이다솔;심현철
    • 제어로봇시스템학회논문지
    • /
    • 제20권12호
    • /
    • pp.1272-1277
    • /
    • 2014
  • This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

지역축제 평가속성과 방문객 만족 및 행동의도와의 관계 -부산국제영화제를 대상으로- (A Study on the Relationship among Evaluation Attributes of Local Festival, Visitor's Satisfaction and Behavioral Intention: A Case Study of BIFF)

  • 김홍길
    • 농촌지도와개발
    • /
    • 제19권2호
    • /
    • pp.409-434
    • /
    • 2012
  • The purpose of this study is to clarify the cause and effects of evaluation attribute, visitor's satisfaction and behavioral intentions focused on Busan International Film Festival(BIFF). To achieve the study objective, 277 valid questionnaires were statistically analyzed, using frequency analysis, exploratory factor analysis, confirmatory factor analysis, reliability analysis and path analysis. The results show that the evaluation attribute of local festival exerts a positive influence on visitor's satisfaction and behavioral intention. Second, visitor's satisfaction had positive effects on behavioral intention. The regional festival can vary depending on the visit is satisfied. Consequently, it was revealed how evaluation attribute is in the visitor's satisfaction and behavioral intention in local festival.

농촌체험의 속성과 만족이 행동의도에 미치는 영향 (Structural Relationships between Attributes, Satisfaction, and Behavioral Intention of Rural Tourism Activity)

  • 김경희
    • 농촌지도와개발
    • /
    • 제22권4호
    • /
    • pp.395-404
    • /
    • 2015
  • The purpose of this study was to examine the structural relationships between attributes, satisfaction, and behavioral intention of rural tourism activity. For this study, an onsite survey was conducted to tourists of 35 rural tourism farms. A total of 408 samples were collected for the analysis. The SPSS 20.0 and AMOS 18.0 statistical package were used for frequency, reliability, exploratory factor, confirmatory factor, and path analysis. Through exploratory factor analysis, four dimensions of rural tourism activity attribute were identified from 20 variables: 'human resource', 'activity', 'rural culture', and 'facility and environment'. The results of structural equation modelling indicate that 'human resource', 'activity', 'rural culture' had positive effect on behavioral intention. Through the results, agritourism farm operators will be able to develop effective marketing strategy and management skill.

Extension of the Rotating Planar Waveguide Model to Formation of Interference Patterns in Optical Fibers

  • Pena-Garcia, Antonio;Perez-Ocon, Francisco;Jimenez, Jose Ramon
    • Journal of the Optical Society of Korea
    • /
    • 제15권2호
    • /
    • pp.128-131
    • /
    • 2011
  • After the successful extension of the rotating planar waveguide model to Wave Optics, where a clear identification between the angular velocity of one hypothetical waveguide and the phase differences between two points on the path of one bounded mode was found, an application of the model to explain the interference theory is presented. We demonstrate that, for two bounded modes to create an interference pattern, a constrain to the relative parameters among both is imposed by the fiber optics. This result, not reported in the literature up to date, provides a new horizon to understand the interaction light-light when propagated within optical fibers.