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

검색결과 728건 처리시간 0.031초

최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP (The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment)

  • 박문성;김진석
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1033-1043
    • /
    • 1998
  • 본 논문에서는 최소 비용 신장 트리(minimum cost spanning tree를 기반으로 최적 경로를 지원할 수 있는 새로운 멀티케스트 경로 배정 알고리즘을 제안하였다 본 논문에서 제안한 MCSTOP(Multicasting Path Assignment using the MInimum Cost Spanning Tree and the Optimum Path Generation) 알고리즘은 송신 노드나 이미 선정된 노드의 하위 노드들 중에서 새로운 그룹의 수신 노드가 발견되면 우선적으로 멀티캐스트 경로를 배정하는 방법을 적용하였다. 새로운 그룹의 멀티캐스트 배정과정에서 새로운 그룹의 수신 노드들 사이에 타 그룹의 노드가 발생될 수 있다. 이러한 경우가 발생되면, MCSTOP 알고리즘에서는 새로운 그룹의 송신 노드와 수신 노드가 동일한 네트워크 영역(예. LAN 영역)과 치수 제한조건이 만족되면 새로운 가상 경로를 생성하여 최적 경로를 배정하도록 하였다. MCSTOP 알고리즘은 가상 경로로 설정된 노드들 사이에 존재하는 타 그룹 노드가 네트워크에서 탈퇴하여도 영향을 받지 않게 되므로, 새로운 그룹에 대한 멀티캐스트 경로의 재구성을 최소화 시킬 수 있었다. 또한, 검증 결과 MCSTOP알고리즘은 멀티 캐스트 배정 경로를 위한 계산시간, 통신비용 그리고 데이터 전달지연시간 등이 CST(Constrained Steiner Tree) 알고리즘보다 성능 향상을 보였다. 추후 연구 사항으로는 데이터 회의를 지원하기 위한 그룹 통신 프로토콜로써 ITU-TT.120 시리즈의 MCS(Multipoint Communication Service)와 같은 국제 표준 프로토콜에 적용하기 위한 연구가 필요하다.

  • PDF

동적 환경에서 그룹 이동을 위한 경로 계획 (Path-Planning for Group Movement in Dynamic Environments)

  • 유견아;조수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-126
    • /
    • 2013
  • 가상의 캐릭터가 이동하기 위해 경로를 계획하는 일은 컴퓨터 게임을 포함한 여러 응용 분야에서 필수적인 문제이다. 기존의 로봇 경로 계획과는 달리 하나 이상의 캐릭터가 그룹 이동을 하는 경우가 많으며 이 경우에는 이동 경로의 최단 여부보다는 자연스러운 그룹 이동 등의 질적인 면이 강조된다. 본 논문에서는 리더로 정해진 단일 캐릭터에 대해 정적인 환경에서의 전역 경로를 계획하고 이 경로를 따라 그룹이 이동하며 동적 장애물을 피하도록 지역 경로를 계획하는 2단계 경로 계획 방법을 제안한다. 그룹이 이동할 수 있는 공간은 리더를 중심으로한 정방형 격자 배열을 이용하여 확보하고 이를 격자창이라고 부른다. 멤버 캐릭터들은 격자창 공간 안에서 리더에 대한 상대적인 위치를 잡아 이동하며 격자창이 이동할 수 있는 경로를 계획하기 위해 정적 환경을 격자창에 대한 형태 공간으로 치환하여 로드맵을 구한다. 지역 경로 계획 단계에서는 리더에 대해 인공 포텐셜 필드를 이용하여 동적 장애물을 회피하도록 하고 나머지 멤버들에 대해서는 격자창 내에서 리더에 대한 상대적인 위치를 확보하는 방법으로 연산량을 줄인다. 제안하는 경로 계획 방법을 구현하기 위한 효율적인 알고리즘을 소개하며 정적 환경에서 계획된 경로를 따라 그룹이 이동하면서 동적 장애물에 대해 효과적으로 대처하는 것을 시뮬레이션을 통해 보여 준다.

다수 방문자를 위한 혼합형 그룹 방문 경로 생성 시스템 (Hybrid Group Path Planning System for Multiple Visitors)

  • 신춘성;우운택
    • 한국HCI학회논문지
    • /
    • 제5권2호
    • /
    • pp.25-31
    • /
    • 2010
  • 본 논문은 전시장의 다수 방문자를 위한 혼합형 그룹 경로 생성 시스템을 제안한다. 제안하는 혼합형 그룹 경로 생성 시스템은 다수 방문자들이 조화롭게 자신들의 방문 경로를 설정할 수 있도록 있도록 그룹 내 각 사용자의 프로파일을 합병하고, 자동 선택과 사용자 참여를 혼합하여 적절한 방문지를 선택하고 경로를 생성 한다. 사용자 프로파일 합병에서는 전시장에 대한 개별 사용자 프로파일을 곱하기 효용 함수를 적용하여 그룹 프로파일로 합병한다. 그리고 합병된 사용자 프로파일과 개별 사용자의 선호도를 차이가 적은 경우에는 자동으로 경로를 설정하고, 사용자의 선호도와 융합된 프로파일과 차이가 큰 경우에는 방문 가능한 곳을 추천하여 사용자들이 경로를 설정하도록 한다. 제안하는 혼합형 그룹 방문 경로 생성 시스템의 유용함을 보이기 위해 11명의 사용자를 모집하여 여러 가지 전시관 시나리오에 적용하여 경로 생성 기법을 검증하였다. 실험 결과 시스템의 자동 선택과 사용자의 선택적인 참여가 융합된 제안하는 방법이 그룹 사용자의 경로 설정에 효과적임을 알 수 있었다.

  • PDF

파노라마사진에 의한 측두하악관절의 연구 (A STUDY OF THE TEMPOROMANDIBULAR JOINT ON THE PANTOMOGRAPH)

  • 김미경;이상래
    • 치과방사선
    • /
    • 제18권1호
    • /
    • pp.167-176
    • /
    • 1988
  • This study was designed to evaluate the morphology of the temporomandibular joint components and dentofacial characteristics of patients with clicking and painful temporomadibular joint. The materials consisted of 80 conventional pantomographs in normal an symptomatic individuals aged 18-23 and divided into 2 groups by symptom of temporomandibular joint. The results were as follows; 1. In morphologic analysis of condylar head, type Ⅰ (anterior, posterior smooth curve) was most dominant in both group(58.75%, 55.0%) and asymmetrical condylar shape was predominant in symptomatic group (18 cases, 45%). 2. In symptomatic group, the condylar width were slightly lesser and the ratio of condylar height to height of condyle-ramus were larger than those of normal group. 3. Vertical overlap of central incisor of symptomatic group was slightly larger than that of normal group. There was significant differences between each group in mandibular midline deviation. 4. The symptomatic group tended to steep mandibular plane angle and the degree of condylar path and condylar axis of normal group were larger than those of symptomatic group. 5. The condylar width was inversely correlated with inclination of condylar path and inclination of condylar path was correlated with condylar axis in both groups.

  • PDF

무선 이동 애드 혹 네트워크를 위한 동적 그룹 소스 라우팅 프로토콜 (Group Dynamic Source Routing Protocol for Wireless Mobile Ad Hoc Networks)

  • 곽운용;오훈
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1034-1042
    • /
    • 2008
  • 이동 애드 혹 네트워크에서는 노드의 이동성으로 인해 설정된 라우팅 경로를 안정적으로 유지하는 것이 어렵다. 본 논문에서는 사실상의 복수 경로를 의미하는 그룹경로를 사용하여 경로 안정성을 높인 그룹 소스 라우팅 프로토콜을 제안한다. 물리적으로 인접한 노드들끼리 클러스터 (혹은 그룹)를 형성하며, 각 클러스터는 모든 멤버들을 직접 연결하는 클러스터헤드와 클러스터를 유일하게 식별하기 위한 클러스터 레이블을 갖는다. 그룹경로는 소스에서 목적지까지 놓여있는 클러스터들의 레이블 시퀀스로 이루어진다. 그룹경로상의 각 클러스터에 속한 노드들은 클러스터들을 잇는 브릿지 노드들을 통해 그룹경로상의 다음 레이블을 갖는 클러스터의 노드로 패킷을 전달한다. 따라서, 그룹경로는 단일 링크 단절에 의해 쉽게 깨어지지 않고, 경로상의 인접한 그룹간에 연결이 완전히 끊어지지 않는 한 유효하다. 시뮬레이션을 통해 높은 이동성과 높은 트래픽 상황에서도 그룹 라우팅 프로토콜이 다른 주요 소스라우팅 프로토콜들보다 안정성이 뛰어나다는 것을 입증하였다.

뇌졸중 환자의 초기 접지기를 강조한 청각적-피드백 보행훈련이 균형능력과 보행기능에 미치는 영향 (Effects of Emphasized Initial Contact Auditory Feedback Gait Training on Balance and Gait in Stroke Patients)

  • 김정두;차용준;윤혜진
    • 대한물리의학회지
    • /
    • 제10권4호
    • /
    • pp.49-57
    • /
    • 2015
  • PURPOSE: This study aimed to investigate the effect of emphasized initial contact gait training on balance and gait ability in hemiplegia patients. METHODS: Twenty-four hemiplegic patients were randomly allocated to an experimental group or control group. All participants received 30-min neurodevelopmental treatment. Furthermore, the experimental group received initial contact-emphasized auditory feedback gait training, whereas the control group received gait training without auditory feedback. The intervention was performed 3 times per week, 20 min per each time, for a total of 6 weeks. Balance was assessed using the center of pressure path length, center of pressure velocity, and limitation of stability path length, whereas gait ability was assessed using the 10-m walking test and functional gait assessment. RESULTS: In both groups, center of pressure path length and center of pressure velocity significantly decreased after training. Compared to the control group, the experimental group showed a 10% significant improvement (p<.05). In the limitation of stability path length of both sides, the experimental group showed a significant increase compared to that before intervention. Compared to the control group, the experimental group showed a 7% significant improvement in results of the 10-m walking test and functional gait assessment (p<.05). CONCLUSION: Emphasized Initial contact gait training is considered an effective treatment for improving gait ability and balance ability in stroke patients.

모바일뱅킹 사용의도에 신뢰가 미치는 영향 : 우리은행 인터넷뱅킹 사용자와의 비교를 중심으로 (The Impact of Trust on User Acceptance of Mobile Banking : An Empirical Study on Comparison with Internet Banking Users of Wooribank)

  • 이상철;구자철;서영호
    • 품질경영학회지
    • /
    • 제33권3호
    • /
    • pp.59-70
    • /
    • 2005
  • The purpose of this research is to identify the impact of trust on user acceptance of mobile banking and to identify if causalities among these factors are different between Internet and mobile banking. To test this model, this research applies the technology acceptance model(TAM) that incorporates trust. Additionally, this research use structural equation modeling to test the model and examine cross-group differences using a multi-group comparison method. The empirical results indicate that all path is significant expect the path from trust to intention to use. The results of a multi-group comparison test indicated that the path from trust to attitude, from trust to intention to use, from perceived usefulness to attitude and from perceived to intention to use are different between Internet and mobile banking.

Effect of Kinesiology Taping of the Middle Back on Static Balance in Hemiplegic Stroke Patients: A Pilot Study

  • Kim, Bokyung
    • 국제물리치료학회지
    • /
    • 제12권2호
    • /
    • pp.2354-2358
    • /
    • 2021
  • Background: Stroke is a neurological disorder characterized by an impaired static balance. A change in poor posture after stroke may worsen static balance. The balance control through an upright posture may include kinesiology taping of the middle back. Objectives: To investigated the effect of kinesiology taping of middle back on static balance in patients with stroke. Design: A randomized controlled trial. Methods: A total of 10 patients with stroke were divided into two groups. The experimental and control groups received kinesiology taping and placebo taping of the middle back, respectively. After 24 h, static balance (i.e., sway area and path length) was measured in closed eyes condition. Results: The experimental group (kinesiology taping group) showed a significant decrease in sway area and path length after the intervention. In addition, kinesiology taping group showed a significant decrease in sway area and path length compared to the control group. Conclusion: Kinesiology taping of the middle back can improve static balance in stroke patients.

유동적인 군집대형을 기반으로 하는 군집로봇의 경로 계획 (An Advanced Path Planning of Clustered Multiple Robots Based on Flexible Formation)

  • 위성길;딜샷사이토프;최경식;이석규
    • 한국정밀공학회지
    • /
    • 제29권12호
    • /
    • pp.1321-1330
    • /
    • 2012
  • This paper describes an advanced formation algorithm of clustered multiple robots for their navigation using flexible formation method for collision avoidance under static environment like narrow corridors. A group of clustered multiple robots finds the lowest path cost for navigation by changing its formation. The suggested flexible method of formation transforms the basic group of mobile robots into specific form when it is confronted by particular geographic feature. In addition, the proposed method suggests to choose a leader robot of the group for the obstacle avoidance and path planning. Firstly, the group of robots forms basic shapes such as triangle, square, pentagon and etc. depending on number of robots. Secondly, the closest to the target location robot is chosen as a leader robot. The chosen leader robot uses $A^*$ for reaching the goal location. The proposed approach improves autonomous formation characteristics and performance of all system.

Influence of a glide path on the dentinal crack formation of ProTaper Next system

  • Turker, Sevinc Aktemur;Uzunoglu, Emel
    • Restorative Dentistry and Endodontics
    • /
    • 제40권4호
    • /
    • pp.286-289
    • /
    • 2015
  • Objectives: The aim was to evaluate dentinal crack formation after root canal preparation with ProTaper Next system (PTN) with and without a glide path. Materials and Methods: Forty-five mesial roots of mandibular first molars were selected. Fifteen teeth were left unprepared and served as controls. The experimental groups consist of mesiobuccal and mesiolingual root canals of remaining 30 teeth, which were divided into 2 groups (n = 15): Group PG/PTN, glide path was created with ProGlider (PG) and then canals were shaped with PTN system; Group PTN, glide path was not prepared and canals were shaped with PTN system only. All roots were sectioned perpendicular to the long axis at 1, 2, 3, 4, 6, and 8 mm from the apex, and the sections were observed under a stereomicroscope. The presence/absence of cracks was recorded. Data were analyzed with chi-square tests with Yates correction. Results: There were no significant differences in crack formation between the PTN with and without glide path preparation. The incidence of cracks observed in PG/PTN and PTN groups was 17.8% and 28.9%, respectively. Conclusions: The creation of a glide path with ProGlider before ProTaper Next rotary system did not influence dentinal crack formation in root canals.