• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1053-1056
• /
• 2010

현재 센서 네트워크 시스템을 이용한 다양한 지능형 응용들에 대한 연구가 진행되고 있다. 일반적으로 센서 네트워크는 환경정보를 수집하기 위해 많이 활용된다. 최근 더욱 상세한 환경 모니터링이나 고품질 데이터에 대한 요구로 인해 멀티미디어 데이터의 요구가 증가하고 있다. 본 논문에서는 Zigbee 기반 센서 네트워크의 낮은 대역폭의 한계를 극복하고, 실시간 멀티미디어 데이터 전송을 위한 라우팅 기법에 대한 연구를 수행한다. 기존에 제안된 멀티미디어 데이터 전송 기법의 경우 비효율적인 다중경로 설정단계로 인해 경로설정 시간의 지연이 발생하고, Zigbee 의 대역폭 한계로 인해 낮은 데이터 전송속도를 보인다. 본 논문은 기존 기법의 대역폭 문제를 해결하는 블루투스와 Zigbee 하이브리드 라우팅 구조를 제안한다. 또한 경로설정 시간 지연 문제를 해결하는 경쟁기반 비-중첩 다중 경로 설정 기법을 제안한다. 제안하는 기법의 우수성을 비교평가하기 위해 시뮬레이션을 수행하였다. 그 결과 약 78% 지연시간이 감소되었으며, 통신 속도가 약 6.9 배 증가하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.91-97
• /
• 2002

본 논문에서는 자율수중운동체(AUVs, Autonomous Underwater Vehicles)의 실시간 충돌회피를 위한 휴리스틱 탐색기법을 논한다. 퍼지관계곱(fuzzy relational products)은 항행 환경에서 발생하는 장애물과 다음으로 이동 가능한 후보노드들과의 관계를 분석, 종합하는 수학적 도구로 사용된다. 본 논문은 영역전문가 보유한 장애물회피 관련 경험적 정보(heuristic information)를 반영하여 보다 효율적인 평가함수(evaluation function)를 고안하며 지능항행시스템의 상세경로설정(local path-planning)에 퍼지관계곱을 적용하여 보다 개선된 휴리스틱 탐색기법을 제안한다. 제안된 탐색기법의 성능검증을 위해 수행시간(cpu time), 경로의 최적화(optimization) 정도, 그리고 사용 메모리 관점에서 시뮬레이션을 통해 $A^{*}$ 탐색기법과 비교한다.

• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.181-190
• /
• 2007

본 논문에서는 지능형 선박의 실시간 장애물회피를 위한 충돌회피시스템을 논한다. 다른 무인자율항체들의 충돌회피시스템과는 달리 지능형 선박의 충돌회피시스템은 목적지까지의 합리적이고 안전한 경로를 통한 충돌회피뿐만 아니라 해양을 항해하는 모든 선박이 준수해야하는 국제해상충돌예방규칙(COLRECs, International Regulations for Preventing Collisions at Sea)을 반영해야한다. 목적지까지의 합리적이고 안전한 경로를 통한 충돌회피라는 일반적인 충돌회피시스템의 목표를 달성하기 위해 BK-곱에 기반한 휴리스틱 탐색기법을 채용하며, 또 다른 목표인 COLREGs의 준수를 위해 충돌회피를 위한 규칙을 적용하는 지식기반시스템을 채용한다. 제안된 충돌회피시스템의 성능검증을 위해 COLREGs에 명시된 여러 가지 조우상황을 설정한 시나리오를 이용하여 최적성과 안정성 관점에서 시뮬레이션을 수행하고 그 결과를 $A^{\ast}$ 탐색기법과 비교한다. 시뮬레이션을 통해 제안된 충돌회피시스템이 지능형 선박의 실용적이고 효율적인 실시간 충돌회피시스템으로 적합함을 확인하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.140-143
• /
• 2002

본 논문에서는 자율수중운동체(AUV, Autonomous Underwater Vehicle)의 실시간 충돌회피에 적용되는 휴리스틱 탐색기법에 적합한 퍼지조건연산자와 알파절단(aleph-cut)의 선택에 관해 논한다. 퍼지조건연산자와 알파절단은 두 퍼지관계에서 새로운 퍼지관계를 생성시키는 퍼지삼각논리곱의 연산에 적용되는데 이것은 휴리스틱탐색기법의 이론적 기반이 된다. 본 논문은 평가함수를 이용한 새로운 휴리스틱탐색기법을 설계하고, 이에 가장 적합한 퍼지조건연산자와 알파절단을 제안한다. 제안된 퍼지조건연산자와 알파절단의 검증을 위해 경로경비와 합리적인 경로를 생성하는 알파절단의 개수 관점에서 모든 경우의 퍼지조건연산자와 알파절단에 대해 시뮬레이션 한다. .

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.78-87
• /
• 2011

현재 센서 네트워크 시스템을 이용한 다양한 지능형 응용들에 대한 연구가 진행되고 있다. 일반적으로 센서 네트워크는 다양한 센서 모듈을 장착한 노드들로 구성되고, 환경정보를 수집하기 위해 많이 활용된다. 최근 더욱 상세한 환경 모니터링이나 고품질 데이터에 대한 요구로 인해 멀티미디어 데이터의 요구가 증가하고 있다. 본 논문에서는 Zigbee 기반 센서 네트워크의 낮은 대역폭의 한계를 극복하고, 실시간 멀티미디어 데이터 전송을 위한 라우팅 기법에 대한 연구를 수행한다. 기존에 제안된 멀티미디어 데이터 전송 기법의 경우 비효율적인 다중경로 설정단계로 인해 경로설정 시간의 지연이 발생하고, Zigbee의 대역폭 한계로 인해 낮은 데이터 전송속도를 보인다. 본 논문은 기존 기법의 대역폭 문제를 해결하는 블루투스와 Zigbee 하이브리드 라우팅 구조를 제안한다. 또한 경로설정 시간 지연 문제를 해결하는 경쟁기반 비-중첩 다중 경로 설정 기법을 제안한다. 제안하는 기법의 우수성을 비교평가하기 위해 시뮬레이션을 수행하였다. 그 결과 약 78% 지연시간이 감소되었으며, 통신 속도가 약 6.9배 증가하였다.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.141-149
• /
• 2013

IoT (Internet of Things) 환경에서 IPv6 패킷 통신을 지원하기 위한 표준 기술로 IETF 6LoWPAN (IPv6 over Low power WAPN) 표준 기술이 많은 연구가 진행되고 있다. 6LoWPAN에서 패킷 전송을 위한 프로토콜로 주로 AODV (Ad-hoc Distance Vector) 라우팅 프로토콜 기술을 확장한 다양한 연구가 진행되고 있다. 특히, 제한된 자원을 가진 노드들로 구성된 6LoWPAN에서 네트워크 오류가 발생했을 때 신뢰성 있는 데이터 전송과 빠른 경로 설정 방법이 필요하다. 이를 위해, 본 논문에서는 IETF LOAD(6LoWPAN Ad Hoc On-Demand Distance Vector Routing) 을 확장한 최적 복구 경로 알고리즘인 회복력 있는 라우팅 프로토콜기법 (Resilient Routing Protocol) 을 제안한다. 좀 더 구체적으로, 최적 복구 경로 설정 알고리즘, 상세 프로토콜 신호 흐름도 및 패킷 전송의 신뢰성 검증을 위한 수학적인 모델을 제시하였다. 제안된 프로토콜 기법의 성능을 분석하기 위해 NS-3 (Network Simulation Tool) 를 통해 성능 분석하였고 성능 분석 결과 기존의 LOAD 라우팅에 비해 종단간 지연시간, 패킷 처리율, 패킷 전송율 및 제어 패킷 오버헤드 등의 성능 면에서 우수함을 증명하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2023년도 학술발표회
• /
• pp.88-88
• /
• 2023

지난 100년 동안 전 지구의 기상 이변이 꾸준히 증가하고 있다. 기후 변화는 도시 홍수 피해에 큰 영향을 끼치는데 급속한 도시화와 이상 기후로 인한 돌발 강우 패턴의 증가는 도시 침수의 취약성을 가중시킨다. 또한 급격한 도시 발전으로 인한 도심지의 불투수율 또한 꾸준히 증가하였다. 특히 2022년 8월 8일에 강남역과 도림천 일대에 내린 기록적인 강우는 기후 변화를 실감하게 하는 사회적 이슈가 되었으며 도심지 미래 수방 대책 변화를 상기시키는 계기가 되었다. 이로 인한 재해 피해에 최소화하기 위해 미래 기후 변화를 고려한 도심지의 새로운 방재 목표강우량 설정이 필요하다. 하지만 전 지구 모형(GCM)의 기후 변화 시나리오는 일 단위(Daily) 상세화 자료를 보편적으로 사용하고 있다. 하지만 이는 단기 강우 자료를 필요로 하는 도시 홍수 모의에서 제대로 활용할 수 없는 한계를 가지고 있다. 따라서 본 연구는 2019년에 발간된 IPCC 6차 평가 보고서(AR6)가 제안하는 SSP(Shared Socioeconomic Pathways, 공통사회경제경로) 시나리오를 기반하여 상세화된 일 단위(Daily) 강우 데이터를 비모수적 통계 기법을 사용하여 시간 단위(Hourly)로 상세화하였다. 또한 지속 시간별 연 최대치 강우를 추출하여 빈도 해석을 통해 도시 유역의 미래 확률 강우량을 제시하였으며, 서울시 상습적인 침수 취약 지역인 도림천 유역에 강우-유출 모형(XP-SWMM)을 사용하여 미래전망 기후 자료인 SSP2-4.5와 SSP5-8.5에 따른 미래 확률 강우 침수 모의를 실시하였다. 본 연구의 결과는 최신 기후 변화 시나리오를 고려한 서울시 방재 성능 목표 강우량 산정에 활용 가능할 것으로 사료되며 미래 강우량 침수 모의를 통해 침수 취약 구역인 도림천 일대 홍수피해의 근거 자료가 되는 것에 의의를 둔다. 또한 치수 분야에서 기후 변화를 고려하기 위해서는 기후 변화 시나리오에 따른 시간 단위 자료의 상세화가 필요함을 시사한다.

• 정보처리학회논문지A
• /
• 제11A권4호
• /
• pp.277-284
• /
• 2004

본 논문은 사용자로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 선택하게 함으로써 3차원 아바타의 표정 제어기법을 기술한다. 본 시스템에서는 2,40P0여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 3차원 아바타의 표정 제어는 사용자가 표정공간을 항해하면서 수행한다. 그러나 표정의 수가 너무 많아 사용자가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 2,400여개의 표정들을 이용하여 약 11개의 클러스터센터를 가지도록 클러스터링한다. 클러스터 센터들은 2차원 평면에 표시되며 후보 키 프레임으로 사용된다 사용자는 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 초기 항해경로를 생성한다. 사용자가 줌 인(이산적인 단계를 가지고 있음)을 하면 상세한 단계를 보기를 원한다는 의미이므로 줌 인된 단계에 적합한 표정 클러스터들을 생성한다. 단계가 증가될 때 마다 클러스터의 수를 두 배로 하고, 클러스터의 수만큼 표정들을 클러스터링한다. 사용자는 현재 단계에서 그전 단계의 항해경로를 따라 새로운 키 프레임(클러스터 센터)들을 선택하여 항해경로를 갱신한다. 줌 인을 최대로 한 마지막 단계에서 항해경로를 갱신하면 표정 제어 설정이 끝난다. 사용자는 언제든지 줌 아웃을 통해 그 전단계로 돌아가서 항해경로를 수정할 수 있다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 표정 제어를 수행하게 하였으며, 그 결과를 평가한다.

• 한국지리정보학회지
• /
• 제19권2호
• /
• pp.1-13
• /
• 2016

본 연구는 저탄소 기후변화 적응 대책 수립에 활용되는 기후변화 취약성 평가에 적용하기 위하여 사회경제 발전 경로(SSP)에 대한 스토리라인을 개발하고 시나리오별 토지이용변화를 시뮬레이션 하였다. 연구는 크게 3단계로 진행하였다. 첫째, 과거 데이터를 이용하여 셀룰라 오토마타(CA) 모델링을 수행한 후 기준년과 시뮬레이션 결과를 비교하여 지역별 특성에 맞는 전이규칙을 도출하였다. 둘째, SSP에 대한 토지이용 변화 가정을 수립하여 세 가지의 시나리오를 설정하였다. SSP1은 지속가능성에 대한 시나리오로 압축도시로의 발전을, SSP2는 현재 상황을 유지하는 중도의 발전을, SSP3는 분열된 사회로 난개발을 가정하였다. 마지막으로, CA 모델링에 SSP 시나리오를 결합하여 권역별 토지이용 변화를 예측하였다. 분석결과를 SSP 시나리오별로 살펴보면 SSP1은 2020년, SSP2는 2030년까지 도시 면적 비율이 소폭 증가하다가 더 이상의 변화가 나타나지 않았으나, 낮은 수준의 도시계획을 가정한 SSP3에서는 도시 면적 비율이 2050년까지 지속적으로 증가하는 것으로 나타났다. 토지이용 변화에 대한 결과는 합리적 기후정책의 의사결정에 기여할 수 있을 것이며, 공간적 상세화로 도출된 시뮬레이션 결과는 취약성 평가에 일괄 적용함으로써 기후변화 적응 정책 우선순위 선정에 활용할 수 있을 것으로 사료된다.

• 한국측량학회지
• /
• 제25권2호
• /
• pp.117-131
• /
• 2007

최근 지형공간정보의 활용분야가 증가하면서 건축물 내부 공간구축에 있어서 더욱 현실화된 다양한 정보의 필요성이 증대되고 있으며, 건축물 대장 및 설계도면은 효과적인 건축물의 공간 모델링에 활용되고 있다. 건축물의 실감적 3차원 시각화는 컴퓨터 그래픽 분야에 속하는 기술이지만, 시각화와 더불어 건축물의 외부 및 내부에 대한 정보생성과 공간분석을 위해서는 GIS의 다양한 기능이 요구된다. GIS에서 건축물 내부의 3차원 시각화 및 공간분석을 위해서 데이터베이스(database) 구축과정에 많은 작업이 요구되며, 건축물 설계 CAD 도면의 레이어(layer)를 편집하는 등의 전처리 과정과 CAD 도면의 좌표를 지상좌표로 변환하는 georeferencing 과정이 필요하다. 본 연구에서는 건축물 내부공간을 상세하게 구축하기 위하여 CAD 도면을 이용하였고, CAD 도면을 효율적으로 편집하기 위하여 AutoCAD VBA를 이용하여 자동화를 추구하였다. 또한, GIS의 주요기능인 공간분석을 위하여 topology를 생성하였으며, CAD 도면상의 건축물을 지상좌표로 변환하기 위하여 georeferencing을 수행하였다. 3차원 건축물 데이터베이스 구축공정을 제시하고, Georferencing 결과의 정확도를 분석하기 위하여 수치지도와 GPS 측량 자료를 이용하였다. 이와 같이 구축된 건축물 모델을 이용하여 3차원 시각화 모델을 생성하였으며, 수치지도를 기준으로 georeferencing 결과를 이용하여 건축물 내부와 건축물 간의 이동경로 설정을 위한 네트워크 모델을 생성하였다.