• 지능정보연구
• /
• 제11권3호
• /
• pp.25-43
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2021-2029
• /
• 2010

본 논문에서는 FMC 로봇의 생산성 향상을 위해 시뮬레이션과 순차 패턴 기법을 이용해 로봇의 패턴을 분석하고 최적의 로봇 작업 우선순위규칙(Dispatching Rule)을 설계하는 방법을 제시하였다. 이를 위해, 먼저 FMC를 시뮬레이션으로 설계하고 각 설비가 로봇에게 요청하는 신호를 추출 해 이를 로그(Log) 형태로 생성, 저장하였다. 그 후, 이 로그를 데이터 마이닝 기법 중 하나인 순차 패턴 분석을 이용해 설비의 신호와 로봇간의 연관된 순서를 분석 하여 로봇의 최적 이동 경로를 도출하는 방법을 제시하였다. 또한, 사례연구를 통하여 FMC의 적용성에 대한 효율성 을 입증하였다. 도출된 최적의 패턴을 국내 A사 생산라인에 적용한 결과 작업물 대기시간(Loss Time)의 감소와 로봇 이용률의 향상, 작업물의 총 처리량의 증가와 평균 처리시간 감소를 가져왔다. 또한, 이러한 신호의 패턴을 이용한 분석 방법은 신호와 동작간의 로그를 저장, 데이터베이스화하여 시스템 상에서 로봇의 작업 우선순위규칙을 도출할 수 있게 하므로, 작업자의 오랜 노하우(Know-How) 없이도 로봇 운영의 문제점을 파악하고 그 개선안을 제시할 수 있다. 이러한 방법을 통해 FMC 뿐만이 아닌 로봇을 사용하는 모든 분야에 설비의 신호와 로봇 동작간의 그 연관관계를 분석하고 최적의 운영법칙을 설계, 운영하여 생산성 향상에 크게 기여할 것으로 기대된다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.219-226
• /
• 2006

MANET은 토폴로지의 빈번한 변화에 따라 경로가 짧은 기간 동안만 유지되고 모든 노드는 에너지를 배터리에 의존하기 때문에 배터리에 많은 제약을 받는다 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못하다. 또한 전체 파워소모는 줄일 수 있으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 한다. 본 논문에서는 배터리 잔량과 신호세기를 동시에 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함 으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 RBSSPR(Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)를 제안한다. RBSSPR은 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과를 통해, 제안된 RBSSPR이 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명을 연장시킴을 보였다.

• 한국전산구조공학회논문집
• /
• 제27권5호
• /
• pp.337-343
• /
• 2014

본 논문에서는 재생 커널 기법을 사용하여 혼합모드 균열진전 문제에 대한 연속체 기반의 형상 설계민감도 해석을 수행하였다. 재생 커널 기법은 기존의 유한요소법과 달리 요소망을 재구성할 필요가 없어, 커널 함수의 연속성을 증가시켰을 때 높은 정밀도의 형상함수를 얻을 수 있다는 장점을 가지고 있다. 균열선단 주변에서 J-적분을 수행하기 위해 선형탄성 조건이 고려되었다. 변위장과 응력 확대 계수의 설계변수에 대한 감도해석을 위하여 물질도함수를 도입하였으며 직접 미분법보다 효율적인 애조인 방법을 사용하여 설계민감도를 유도하였다. 수치 예제들을 통해서 재생 커널 기법을 이용한 균열진전 해석결과의 타당성을 확인하였으며 애조인 방법을 이용한 형상 설계민감도 해석 결과를 유한차분법과 비교하여 매우 정확하고 효율적인 결과를 얻을 수 있음을 알 수 있었다. 이를 바탕으로 간단한 모델에 대하여 형상 최적설계를 수행하여 균열이 발생될 수 있는 구조물에 대해서 균열에 의한 피해를 최소화할 수 있도록 균열을 제어할 수 있는 최적의 형상을 도출하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 춘계학술대회 논문집
• /
• pp.377-382
• /
• 2005

본 연구에서는 이송장비의 조별운행방식과 Pooling 운행방식에 따른 컨테이너 터미널의 하역시스템 생산성을 비교분석하였다. 기존 컨테이너 터미널에서는 다수의 이송장비가 1개조로 구성되어 하나의 컨테이너 크레인(C/C)에 대해서만 양 ${\cdot}$ 적하작업을 지원하는 고정할당방식을 채택하고 있다. 이러한 할당방식은 하역작업시 혼선이 적고 차량이 일괄적 운행경로를 가지므로 지금까지 매우 광범위하게 적용되어 왔다. 그러나, 각기 다른 조에 편성된 이송장비간에는 상호지원을 하지 않기 때문에 이송장비의 작업융통성이 떨어진다고 볼 수 있다. 이에 비해 본 연구에서는 이송장비의 작업조를 편성하지 않고 투입된 모든 이송장비가 자유롭게 다수의 C/C에 대한 이송작업을 지원할 수 있는 4가지의 동적할당기법을 제시한다. 제시된 4가지의 동적할당은 차량할당시에 C/C의 순번(Se), 대기시간(Qt), 생산성(Pr), 차량할당수(Nv), 버퍼수(Nb)를 고려하는 것으로 연구결과에서 C/C의 현재대기시간, 할당수, 버퍼수를 동시에 고려한 동적할당방식이 가장 효율적이였고, 그 다음으로 할당순서에 기준한 방식이 우수한 결과를 보였다. 그러나, C/C의 현재생산성이나 대기시간만을 고려한 할당방식은 상대적으로 고정할당방식보다 낮은 효율성을 보이는 것으로 나타났다.

• 대한전자공학회논문지TC
• /
• 제46권5호
• /
• pp.56-63
• /
• 2009

IEEE 802.11 표준은 무선랜, 애드 혹 망 및 차량간 통신 망 등 무선 데이터 망에 광범위하게 이용되고 있다. 이에 따라 망 성능 최적화 및 효과적인 망 자원 관리 기법의 개발을 위해 IEEE 802.11의 성능 분석이 광범위하게 이루어져 왔으나 대부분의 성능 분석 연구들은 데이터 평면에서 유니캐스트 전송 기법의 성능에 관한 것들이었다. 그러나 무선 데이터 망에서는 망 형상 관리, 노드 사이의 경로 관리 및 데이터 전송 방법으로 IEEE 802.11 브로드캐스트 기법을 이용하고 있다. 따라서 IEEE 802.11 브로드캐스트 기법의 성능에 대한 정확한 이해는 무선 데이터 망 설계를 위해 매우 중요하다. 이에 따라 본 논문에서는 노드의 전송 범위, 데이터 전송율, 최소 경합 윈도우의 크기와 같은 IEEE 802.11 시스템 파라미터뿐만 아니라 노드의 수, 망의 부하, 전파 전송 환경과 같은 망 운용 환경을 모두 고려하여 IEEE 802.11 브로드캐스트 기법의 성능을 송신 노드와의 거리에 따른 브로드캐스트 프레임 수신 확률 측면에서 분석한다. 제안된 분석 프레임은 망 환경과 관련된 모든 파라미터들을 고려하기 때문에 동적인 무선 데이터 망 환경을 위한 적응성 있는 제어 기법 개발에 이용될 것으로 기대된다.

• 대한전자공학회논문지SD
• /
• 제48권8호
• /
• pp.25-32
• /
• 2011

네트워크-온-칩(Networks-on-Chip, NoC)은 고도로 복잡해지고 있는 다중 프로세서 시스템-온-칩(Multi-Processor System-on-chip, MPSoC)에서의 버스 트래픽 문제를 해결할 핵심기술이나 전통적인 전기적 상호 연결 구조로는 머지않아 대역폭 및 전력소비 등의 한계에 직면할 것으로 예상된다. 이러한 문제를 해결하기 위해 광학적 상호연결과 전기적 상호연결을 같이 사용하는 하이브리드 광학 NoC기술이 최근 활발히 연구되고 있다. 대부분의 하이브리드 광학 NoC에서 전기적인 연결은 웜홀 스위칭(Wormhole switching)과 deterministic 알고리즘인 X-Y 라우팅 알고리즘을 사용하며, 광학적 버스 기반 데이터 전송을 위한 경로 설정 및 광학 라우터 설정을 한다. 광학적 연결에서는 서킷 스위칭(Circuit switching) 방식을 사용하며, 미리 설정된 경로 및 라우터를 이용하여 payload 데이터만 전송을 하게 된다. 그러나 기존에 발표된 하이브리드 광학 NoC같은 경우에는 한 번에 하나의 경로에서만 데이터를 전송 할 수 있다는 단점을 가지고 있어 성능 향상에 한계가 있다. 본 논문에서는 하이브리드 광학 NoC에서 동시에 여러 경로를 이용하여 데이터를 전송하기 위해 전기적인 연결에서 서킷 스위칭 방식과 적응적(adaptive) 알고리즘을 이용하는 새로운 라우팅 알고리즘을 제안하며, 적응적 알고리즘의 문제점인 livelock을 제거할 수 있는 방법 또한 제안한다. 모의실험은 전기적인 NoC, 그리고 웜홀 스위칭 방식의 기존 하이브리드 광학 NoC와 비교 수행 하였다. 그 결과 제안된 방식은 기존 하이브리드 광학 NoC에 비해 60%의 throughput 증가, 그리고 전기적 NoC와 비교했을 때 65%의 전력 감소를 보였다.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.348-357
• /
• 2007

개인용 이동형 단말기의 개선된 성능과 비용, 그리고 무선 통신 기술의 비약적인 발전으로 인하여, 이를 이용하는 사용자들의 수가 빠른 속도로 늘고 있다. 그에 따라 사용자들에게 다양한 서비스를 제공할 수 있는 기술이 요구하고 있는 시점이다. 현재까지의 연구를 통해 사용자가 필요로 하는 최단 경로 찾기 등의 기술은 많은 연구가 이루어져 있다. 하지만 사용자의 현재 위치에 따라 여러 가지 추천 서비스를 제공할 수 있게 하는 기술은 우리가 필요로 하는 도로 망에서가 아닌 Euclidean spaces에 집중되어 있다. 따라서 우리는 기존의 연구를 확장시켜, 도로 망에서 이러한 요구를 충족시킬 수 있는 방법을 제안한다. 우리가 제안하는 시스템은 질의에 대한 응답을 하기 위해 전처리 단계를 필요로 한다. 이 단계에서는 먼저 전체 도로 망을 몇 개의 Voronoi 다각형으로 나누고, 나누어진 각각의 Voronoi 다각형들에 대한 정보를 계산한다. 이러한 과정에서 도로 망의 규모에 맞춰 자동으로 Voronoi 다각형의 개수를 결정하게 한다. 이를 통해 전체 도로 망의 크기가 변경되더라도, 전처리 단계 정보를 저장하는 공간이 예측 가능하도록 선형적으로 증가되게 하였다. 실제 질의 응답과정에서는 미리 계산된 정보를 이용하여 사용자들에게 빠른 속도의 서비스를 제공 할 수 있게 한다. 실험을 통하여 제안된 시스템이 도로 망에서 최근접 질의와 영역 질의를 효과적으로 처리 하여 탐색 시간과 방문 노드 수에서 많은 이점이 있음을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제9권3호
• /
• pp.35-50
• /
• 2007

데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 센서 네트워크의 통신비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 데이타 중심 센서 네트워크에서 센서 노드의 부하를 분산시키고 센서 네트워크의 확장에 따른 통신비용을 효율적으로 줄이기 위한 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기의 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 각 Partition 내의 센서 노드가 저장함으로써 센서 노드의 데이타 저장 부하를 분산시키고 센서 네트워크의 확장에 따른 통신비용을 줄인다. 또한 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 Zone으로 비균등하게 분할하여 각 센서 노드의 처리 영역으로 할당함으로써 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

• 한국안전학회지
• /
• 제32권2호
• /
• pp.132-146
• /
• 2017

Appropriate speed limits at a reasonable level in urban roads are highly important factors for efficient and safe movement. Thus, it is greatly necessary to develop the objective models or methodology based on engineering study considering factors such as traffic accident rates, roadside development levels, and roadway geometry characteristics etc. The purpose of this study is to develop the estimate model of appropriate speed limits at each road sections in urban roads using traffic information big data and field specific data and to review the effects of accident decrease. In this study, the estimate method of appropriate speed limits in directional two or more lanes of urban roads is reflecting features of actual variables in a form of adjustment factor on the basis of the maximum statutory speed limits. As a result of investigating and testing influential variables, the main variables to affect the operating speed are the function of road, the existence of median, the width of lane, the number of traffic entrance/exit path and the number of traffic signal or nonsignal at intersection and crosswalk. As a result of testing this model, when the differences are bigger between the real operating speed and the recommended speed limits using model developed in this study, the accident rate generally turns out to be higher. In case of using the model proposed in this study, it means accident rate can be lower. When the result of this study is applied, the speed limits of directional two or more lane roads in Seoul appears about 11km/h lower than the current speed limits. The decrease of average operating speed caused by the decrease of speed limits is 2.8km/h, and the decrease effect of whole accidents according to the decrease of speed is 18% at research road. In case that accident severity is considered, the accident decrease effects are expected to 17~24% in fatalities, 11~17% in seriously injured road user, 6~9% in slightly injured road user, 5~6% in property damage only accidents.