• 한국통신학회논문지
• /
• 제31권3B호
• /
• pp.175-182
• /
• 2006

본 논문에서는 Localized Aptive QoS 라우팅을 위해 POMDP(Partially Observable Markov Decision Processes)와 Exploration Bonus 기법을 사용하는 방법을 제안하였다. 또한, POMDP 문제를 해결하기 위해 Dynamic Programming을 사용하여 최적의 행동을 찾는 연산이 매우 복잡하고 어렵기 때문에 CEA(Certainty Equivalency Approximation) 기법을 통한 기댓값 사용으로 문제를 단순하였으며, Exploration Bonus 방식을 사용해 현재 경로보다 나은 경로를 탐색하고자 하였다. 이를 위해 다중 경로 탐색 알고리즘(SEMA)을 제안했다. 더욱이 탐색의 횟수와 간격을 정의하기 위해 $\phi$와 k 성능 파라미터들을 사용하여 이들을 통해 탐색의 횟수 변화를 통한 서비스 성공률과 성공 시 사용된 평균 홉 수에 대한 성능을 살펴보았다. 결과적으로 $\phi$ 값이 증가함에 따라 현재의 경로보다 더 나은 경로를 찾게 되며, k 값이 증가할수록 탐색이 증가함을 볼 수 있다.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.33-42
• /
• 2013

본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

• 한국강구조학회 논문집
• /
• 제17권2호통권75호
• /
• pp.115-130
• /
• 2005

본 논문에서는 강상자형교 생애주기비용(Life-Cycle Cost: 이하 LCC) 최적설계에 미치는 간접비용의 영향에 관한 연구를 수행하였다. 강상자형교 LCC 최적설계를 위한 정식화는 초기비용, 기대복구(expected rehabilitation) 비용과 인적 혹은 물적 손실비용 등과 같은 기대비용 및 도로이용자비용, 그리고 사회-경제 손실비용을 등과 같은 간접비용(혹은 간접복구비용)을 고려하였다. 이와같은 정식화 모델을 이용하여 본 논문에서는 실제 2경간 연속 강상자형교(2@50m=100m)의 LCC 최적설계 문제에 적용하였고, 기존의 설계방법들과 LCC의 비용-효율성에 대해 비교 고찰하였다. 또한 본 논문에서는 LCC에서 큰 비중을 차지하는 간접비용이 강상자형교 LCC 최적설계에 미치는 영향을 고찰해 보기 위해 교량이 속해 있는 도로의 네트워크(우회도로수) 및 우회도로 조건(우회도로 차로수 및 길이), 교통량 등과 같은 교통조건의 변화에 따른 다양한 민감도 분석을 수행하였다. 수치해석의 결과 교통량, 우회도로수, 우회도로 차로수 등은 강상자형교의 LCC 최적설계에 민감한 영향을 미치는 것으로 나타났다. 따라서 향후 신설 강상자형교의 LCC최적설계시 간접비용에 중요한 영향을 미치는 교통조건이 중요한 인자로 고려되어야 할 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.131-140
• /
• 2012

네비게이션의 최단 경로 탐색 알고리즘은 일반적으로 Dijkstra 알고리즘에 기반을 두고 있으며, 가중치로 단지 길이 (거리) 만을 고려하고 있다. 거리 기반의 Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 또한, 거리에만 기반하기 때문에 전방에 차량사고로 인해 병목현상이 발생하였을 때 우회도로를 탐색하는 기능이 없어 항상 동일한 경로만을 탐색한다. 이러한 문제점을 해결하고자, 본 논문은 도로 등급 (고속도로, 국도, 지방도 등)을 고려하지 않고, 속도 기준 (원활, 지체 서행, 정체, 사고 통제 등)도 적용하지 않으며, 단지 도로별 주행시간 (주행속도 ${\times}$ 거리)을 고려한다. 이는 사고, 지체, 공사 등으로 인해 동일한 거리의 도로도 다른 시간이 소요되는 현실성을 반영하여 우회도로를 탐색할 수 있는 장점이 있다. 제안된 알고리즘은 특정 도로에서 사고가 발생하였다고 가정한 경우에도 도로의 통행속도를 실시간으로 반영함으로서 돌발지점을 우회하여 목적지 까지 최단시간 내에 도달 할 수 있음을 증명하였다.

• 한국도로학회논문집
• /
• 제11권3호
• /
• pp.129-139
• /
• 2009

교통공학 분야에서 비상사태와 기후 변화로 인한 교통망의 영향을 연구하는 주제는 많은 관심을 받고 있다. 특히, 많은 인구가 거주하고 있는 도심지역 교통망에 대해서는 비상사태에 대응하기 위한 적절한 교통운영관리 대책이 필요하다. 이를 위해 교통망 수요와 공급에 비정상적인 상황이 발생했을 때, 영향권 내에 있는 차량들의 신속한 대피와 그 근방 지점으로 접근 하는 차량들에 대한 우회경로 정보제공 전략 개발을 위한 다양한 시뮬레이션 모형이 개발되어 왔다. 비상사태의 특성에 따라 요구되는 교통운영관리 전략 및 대응방안이 달라지는 것이 일반적이다. 이에 대한 연구의 일환으로 최근 들어 유비쿼터스 (ubiquitous) 통신 및 센서네트워크 기술을 적용하여 비상사태 발생 시 개별 맞춤 정보제공을 통해 교통운영관리의 실효성을 증진하기 위한 방안이 개발 중에 있다. 신속하고 정확한 비상사태 관련정보의 수집, 연계, 제공으로 교통운영관리에 대한 관리기반을 확보하고, 보다 체계적인 교통운영의 상황조치와 모니터링으로 교통운영관리의 시스템 안전성을 유지하는 것이다. 본 연구에서는 이에 필요한 핵심 사항 중 비상사태 발생 시 차량에 대한 대피 및 우회정보 제공을 위한 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 비상사태 발생 시 교통망에 근거한 동적 대피 및 우회경로 제공을 위해 동적 최단경로 탐색기법과 동적 통행배정모형을 기반으로 하였다. 이를 서울시 강남구 도로망에 적용하였고 가상 시나리오(테러 발생)에 따라 모형의 성능을 평가하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.210-211
• /
• 2010

• 대한의용생체공학회:의공학회지
• /
• 제14권2호
• /
• pp.107-112
• /
• 1993

This paper describes the design and implementation of the Motorized wheelchair. The designed vision system can run 7 Km/h When the obstacle is not on the root. There is the obstacle on the root, this system can judge pass detour or stop.

• 대한교통학회지
• /
• 제27권2호
• /
• pp.57-71
• /
• 2009

교통정보제공을 통한 교통량 분산효과에 대한 관심이 높아짐에 따라, 효율적인 교통정보제공을 위한 기초 연구로써 운전자의 반응행태 및 우회효과에 대한 연구가 지속되고 있다. 본 연구는 실제 조사를 통해 추정된 우회율과 소통상황과의 상관분석을 통해, 우회가 어떻게 결정되며, 그 효과가 어떤지를 알아보고자 하였다. 속도-교통량 분석결과, 고속도로의 속도가 떨어짐에 따라 우회교통량이 증가하고, 우회교통량의 증가로 고속도로 교통량이 줄어 소통상황이 원활해지면서 다시 우회교통량이 줄어드는, 우회 메커니즘을 확인하였다. 또한 상관분석을 통해 우회율과 통행속도는 음(-)의 관계를, 통행시간과는 양(+)의 관계를 갖는다는 것을 밝혀냈으며, 혼잡상황별로, 통행방향별로 우회율과 소통상황과의 관계가 다양함을 밝혀냈다. 마지막으로 본선교통량과 통행속도, 통행시간을 변수로 하는 우회율 회귀식을 제시하였으며, 이 때 결정계수는 38.5%로 나타났다. 이 값은 고속도로 소통상황이 운전자의 우회결정시 영향을 미치는 다양한 변수 중에서 약 40%를 차지한다는 것을 의미한다.

• 한국통신학회논문지
• /
• 제35권3A호
• /
• pp.287-295
• /
• 2010

무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

• 한국도로학회논문집
• /
• 제14권3호
• /
• pp.87-96
• /
• 2012

본 연구는 기존 행정적 절차 제시에 그치고 있는 방재관련 매뉴얼의 한계를 극복하고, 공학적 접근을 통한 실질적인 방재대책 제시에 목적을 두었다. 이를 위해 고속도로 구간 내 비상재해 발생 시 우회차량에 대한 처리방안 미흡으로 생기는 교통정체현상을 해결하고자 재난/재해 지점의 인접 나들목으로 우회하는 차량들의 혼잡을 줄일 수 있는 인접교차로 운영방안을 매뉴얼화 하였다. 수도권 내 고속도로를 대상으로 유형구분에 따라 고속도로 본선 차단 시 인접교차로 운영 시점 분석 및 최적 대응방안을 분석한 결과 고속도로 재난/재해 발생 시 하부도로 진출 형태에 따라 교차로 운영시점이 다르게 나타났다. 분석 결과에 따라 재난/재해 발생 동시에 각 지점 특성에 맞는 교통조건 기하조건을 파악하여 인접교차로 운영 방안을 판단하고 언론 및 운전자에게 홍보할 수 있는 체계를 구축한다면 긴박한 유고상황에서 신속한 초기대응과 운전자들의 안전을 확보할 수 있을 것으로 판단된다.