• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.64-66
• /
• 2005

웹의 규모가 시간이 지날수록 팽창하고 종류가 방대해져 가면서 그 구조화가 중요해지고 있다. 웹은 홈페이지와 여러 가지 일반 웹 페이지들이 하이퍼텍스트 링크로서 서로 복잡하게 연결된 유방향 그래프(directed graph)의 특성을 가진다. 그러나 웹을 그래프로서 탐색하면 중복된 링크나 다시 같은 페이지로 돌아오는 링크 즉, 회로(circuit)들이 무수히 존재하고, 또한 그 경로의 길이가 방대하기 때문에 구조화에 있어 큰 장애가 된다. 본 연구에서는 웹에서 회로를 효과적으로 탐색 및 나열하는 알고리즘을 제시하였다. 기존의 회로 탐색 중심의 알고리즘에 비해 복잡도가 개선된 전회로나열 다항식 알고리즘을 개발하고, 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.188-189
• /
• 2014

무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

• 한국가스학회지
• /
• 제25권5호
• /
• pp.78-87
• /
• 2021

본 논문에서는 국내 공공기관과 민간기업의 교통정보 제공 서비스 범위 및 속성 현황을 분석하고, 각 회사별 노드-링크정보의 공동 적용 가능 방안과 민간 교통정보의 공동 활용 가능성을 제시하고자 한다. 이를 위해 먼저 국내·외 교통정보 노드-링크의 현황과 속성(링크길이, 노드 ID번호, 유턴정보, 차선정보, 좌회전 정보, 우회전 정보 등)을 분석하였다. 분석 대상으로는 국가 표준노드링크와 2개 회사의 노드-링크를 분석하였다. 실험 대상 지역으로는 표준-링크정보가 복잡하고 교통량이 많으며 다양한 표준-링크가 존재하는 서울시 종로구 일대를 선정하였다. 실험은 3종의 노드-링크의 교통정보 속성을 비교 분석하고, 노드-링크 중첩 매칭을 수행(인코딩_디코딩 방법 활용)하여, 서로 다른 규격의 노드-링크의 위치와 속성 매칭의 가능성을 Open LR 기법을 이용하여 분석하였다. 그 결과, 국가표준노드-링크는 1, 3, 6, 7의 분류 체계를 사용하였으며 2개 회사 노드링크는 1, 3, 4, 6, 7의 분류 체계를 사용하였다. 따라서 2개 회사 노드링크 분류 체계가 국가 노드링크 분류 체계보다 세부적인 교통정보를 수집함을 알 수 있었다. 새로운 비즈니스 모델인 수소 튜브트레일러의 수소용기의 압력, 온도, 고정 등과 차량상태의 병행적인 안전 운행이 기대된다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.657-664
• /
• 2001

선행 논문(제1부)[13]에서는 광 베니언-형 교환 망에 있어 누화를 야기하는 멀티캐스트 접속들간의 관계를 그래프로 표현하고, 해당 그래프의 차수의 상한을 제시하였다. 본 논문(제2부)에서는 교환소자를 달리하는 멀티캐스팅의 스케줄링에서의 라우팅 횟수 즉, 스케줄링 길이에 대해 다룬다. 최적의 스케줄링 길이를 구하는 문제는 NP-complete이므로 최적 길이의 상한의 두 배 이내의 길이를 제공하는 근사 알고리즘을 제시한다. 아울러, 링크를 달리하는(즉, 넌블럭킹) 멀티캐스팅에 관한 스케줄링 길이를 고찰한다. 얻어진 스케줄링 길이 하에서 다양한 넌블럭킹 베니언-형 멀티캐스팅 망들을 규명한다.

• 한국ITS학회 논문지
• /
• 제6권2호
• /
• pp.34-44
• /
• 2007

현재 국내의 각 지방자치 단체에서는 지능형 교통체계(ITS)사업이 활발히 시행되고 있다. 이중 많은 지역에서 효율적인 교통관리를 위하여 실시간 신호제어시스템을 구축하여 운영 중에 있으며, 지점검지기인 루프검지기를 설치하여 실시간으로 검지기정보를 수집하고 있다. 검지기에서 수집되어 신호제어에 이용되는 자료는 교통량, 점유시간/비점유시간, 포화도, 지점속도, 대기길이 등이 있다. 본 논문에서는 실시간 신호제어시스템 검지기 정보가 링크소통상태를 파악하는 정보로 활용될 수 있는지를 분석 평가하였다. 평가를 위하여 대상구간의 통행시간을 실측하여 검지기 수집정보와의 상관관계를 다양하게 평가하였다. 분석 결과 고려된 변수들 중 대기길이가 구간통행시간과 가장 높은 상관관계를 나타내었다. 그리고 지점속도 자료를 이용하여 구간통행 정보를 추정한 결과, 오차율이 비교적 크게 나타나 실시간 신호제어시스템검지정보를 직접적으로 구간통행정보 추정에 사용하는 것은 적절치 않다고 판단된다. 그러나 COSMOS 검지기는 포화도와 대기길이와 같은 링크의 교통상황에 대해 설명하는 정보를 실시간으로 수집하기 때문에 이를 구간검지기의 보완용으로 사용될 수 있다고 판단된다. 따라서 본 논문에서는 신호제어시스템에서 가공되는 포화도와 대기길이정보를 활용하여 정성적 소통정보인 혼잡도를 산출하는 방안을 제시하였다.

• 대한기계학회논문집
• /
• 제12권4호
• /
• pp.730-737
• /
• 1988

본 연구에서는 로봇 매니퓰레이터의 각 조인트 토오크를 구하고, 이를 최소자 승법에 의하여 각 링크의 길이를 최적화하였다. 이때 각 링크의 단면은 일정하며 따 라서 각 링크의 무게중심은 링크의 중앙에 있다고 보았다. 작업은 직선운동(C.P)으 로 하였고 이때의 소고 선도를 편의상 삼각형으로 하였다. 작업시간은 속도선도와 작업경로가 주어지면 구하여지고, 이를 등간격으로 나누어 매 순간마다의 조인트 토오 크를 구하였다. 이때 매 순간 기구학적 해석으로 조인트의 변위, 속도, 가속도를 구 하고 Newton-Euler 운동방정식을 이용하여 각 조인트 토오크를 구하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2010년도 춘계학술대회 논문집
• /
• pp.51-52
• /
• 2010

• EDISON SW 활용 경진대회 논문집
• /
• 제6회(2017년)
• /
• pp.602-607
• /
• 2017

본 연구는 4족 보행 로봇을 설계하기 위해 linkage of jansen mechanism을 선택하였고 설정한 보행 목적에 맞는 최적 링크의 길이를 구하기 위해 Edison SW를 사용하여 해석을 하고 수치적 해석을 동원하여 목표에 대한 신뢰를 높인다.

• 기계저널
• /
• 제31권1호
• /
• pp.43-50
• /
• 1991

로봇의 설계시 고려하여야 하는 여러가지 면을 기술하였다. 평면 3자유도 링크의 경우 길이비를 "Fibonacci Sequence"를 따라가도록 결정하였으며 여유자유도를 갖는 직접구동로봇의 설계 및 제작시 유의하여야 할 사항을 정리하였다. 몸체설계후 POSTECH DD 로봇을 위한 실시간 제 어환경이 구성되었으며 VME버스의 MC68020/68882 프로세서를 탑재한 "one board" 컴퓨터에서 모든 로봇제어 소프트웨어가 수행되었다.든 로봇제어 소프트웨어가 수행되었다.

• 한국항행학회논문지
• /
• 제21권2호
• /
• pp.187-192
• /
• 2017

단일 모드 광섬유 (SMF; single mode fiber)의 길이와 중계 구간 당 잉여 분산 (RDPS; residual dispersion per span)이 랜덤하게 분포하는 광 위상 공액과 결합된 분산 제어 (DM; dispersion management)가 적용된 장거리 (50 fiber spans ${\times}80km$) 전송 링크에서 SMF와 분산 보상 광섬유 (DCF; dispersion compensating fiber) 배열과 전체 잉여 분산 (NRD; net residual dispersion)을 조절하는 위치에 따른 왜곡된 WDM 채널의 보상 특성을 수치적으로 분석해 보았다. NRD 조절 위치는 중계 구간을 구성하는 SMF와 DCF의 배열과 관계되어 있지만, NRD 조절의 구체적 위치보다 중계 구간을 이루는 SMF와 DCF의 배열이 WDM 채널의 수신 성능에 영향을 미치는 것을 확인하였다.