• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.117-123
• /
• 2004

우리나라에서는 그동안 급속한 경제발전과 함께 많은 SOC 건설공사가 이루어졌으나 환경성의 고려와 보존에는 미흡하였다. 그러나 경제가 발전되고 국민의 의식수준이 향상됨에 따라 환경에 대한 관심과 중요성이 높아졌으며, 친환경적인 건설의 요구가 증대되고 있다. 이러한 추세에 따라 친환경 건설을 위한 많은 연구와 노력들이 진행되고 있지만, 타 분야에 비해 정보화 및 전산화, 특히 GIS의 활용은 많이 미흡한 실정이다. 따라서 본 연구에서는 초기 건설계획 및 설계분야에 최신 GIS 기술을 접목ㆍ활용함으로써 환경성이 고려된 국토개발을 지원하고자 하였다. 이를 위해 도로건설분야를 대상으로 하여 다양한 대안노선들의 환경성을 비교ㆍ검토하여 최적의 노선선정을 지원하고, 선정된 노선에 대하여 영향평가분석을 수행할 수 있도록 시범시스템을 개발하였다. 기존의 환경성 검토ㆍ평가방법이 종이도면과 서술적인 기술에 의지했던 반면, 본 시스템은 수치지도 및 위성영상을 활용한 다양한 GIS 공간분석결과를 2차원 또는 3차원적으로 디스플레이하여 객관성과 효율성을 향상시키면서 시각적 효과를 높여줄 수 있다는 장점이 있다.

• 대한전기학회논문지:전력기술부문A
• /
• 제49권11호
• /
• pp.566-574
• /
• 2000

This paper propose a heuristic algorithm based on the Branch-Exchange (BE) method to solve Optimal feeder Routing(OFR) problem for the distribution system planning. The cost function of the OFR problem is consisted of the investment cost representing the feeder installation and the system operation cost representing the system power loss. We propose a properly designed heuristic strategy, which can handle the horizon-year expansion planning problem of power distribution network. We also used the loop selection method which can define the maximum loss reduction in the network to reduce calculation time, and proposed a new index of power loss which is designed to estimate the power loss reduction in the BE. The proposed index, can be considered with both sides, the low voltage side and voltage side branch connected with tie one. The performances of the proposed algorithms and loss index were shown with 32, 69 example bus system.

• 대한안전경영과학회지
• /
• 제12권2호
• /
• pp.17-23
• /
• 2010

The large-scale disasters occur to unexpected accidents such as natural disasters(earthquake, typhoon, tsunami, etc.), and human-caused accidents(fire, collapse, terror etc.). Rescue teams perform rescue activities to save many lives in large-scale disaster area. The main purpose of this study is to compose a optimal routing planning for rescue of multiple victims in disaster area. A realistic routing planning with rescue limit time which considers rehabilitation and reconstruction will be suggested in this study. A mathematical programming model and a hybrid genetic algorithm will be suggested to minimize the total spending time. By comparing the result, the suggested algorithm gives a better solution than existing algorithms.

• 제어로봇시스템학회논문지
• /
• 제10권8호
• /
• pp.696-702
• /
• 2004

An optimal trajectory generation algorithm for capturing a moving object by a mobile robot in real-time is proposed in this paper. The linear and rotational velocities of the moving object are estimated using the Kalman filter, as a state estimator. For the estimation, the moving object is tracked by a 2-DOF active camera mounted on the mobile robot, which enables a mobile manipulator to track the mobile robot until the capturing moment. The optimal trajectory for capturing the moving object is dependent on the initial conditions of the mobile robot as well as the moving object. Therefore, real-time trajectory planning for the mobile robot is definitely required for the successful capturing of the moving object. The performance of proposed algorithm is verified through the real experiments and the superiority is demonstrated by comparing to other algorithms.

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

본 논문은 실내 공간에서 RFID와 센서를 이용하여 이동로봇이 자기 위치를 파악하고 목표물체를 인식할 수 있는 기법을 제안한다. RFID를 지면과 목표물체에 설치하고 로봇은 리더기와 다양한 센서를 갖춤으로써 이동시 자기 위치를 파악하고 물체로부터도 고유정보를 얻을 수 있게 구성하였다. 초음파 센서 신호의 귀환시간을 활용하여 전방 물체의 거리를 추출하며 바닥의 RFID로부터 이미 획득한 자기 위치를 활용하여 물체의 절대 위치를 구한다. 이는 로봇을 중심으로한 경로지도를 실시간으로 작성하는 것이 가능하며, 실내의 구조 및 목표 물체의 위치등을 포함한 전체적인 지도를 작성할 수 있다. 최종적으로는 최적의 경로계획을 세워 로봇이 목표 위치로 이동하거나 자율적 탐색이 가능하도록 한다.

• 대한토목학회논문집
• /
• 제28권3D호
• /
• pp.317-323
• /
• 2008

국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

• 대한토목학회논문집
• /
• 제36권3호
• /
• pp.551-564
• /
• 2016

토공작업은 건설공사에 기본이 되는 공종으로 건설장비에 의한 작업이 주를 이루고 있다. 최적 토량배분 및 장비운용은 건설공사 생산성에 많은 영향을 미치는 요소이다. 토공작업은 다수의 건설장비들의 협업에 의하여 진행되어지는 기계화 작업이며 건설장비로 인하여 많은 연료가 소비되는 작업이다. 현장에서 실질적으로 이루어지는 토공작업은 건설장비 운전자의 경험과 직관에만 의존하여 작업이 수행되고 있어서 비효율적인 측면이 있으며, 토공 작업 시에 많은 연료사용으로 인한 탄소배출은 환경적인 문제점을 발생시키고 있다. 근래에는 토공작업의 효율성을 향상시키기 위한 건설사업의 자동화 및 정보화 기술을 적용한 연구가 지속적으로 이루어지고 있다. 토공작업을 위한 휴리스틱스(Heuristics)는 시간이나 정보가 불충분하여 합리적인 판단을 할 수 없는 상황에서 신속하게 사용하는 전문가의 노하우이다. 이를 의사결정 요소로 고려하여 토량배분 계획에 적용하였으며, 토량배분 계획에 의하여 형성된 작업패키지를 형성하고 해당 작업을 위하여 건설장비의 효율적인 작업경로를 생성하도록 하였다. 시뮬레이션을 수행을 통하여 제시된 방법론이 건설장비의 공간간섭 및 전체 이동거리 측면에서의 효율을 검증하였다. 본 연구의 시스템을 적용하여 검증한 결과 건설장비의 공간 간섭률이 최소화되고 이동거리가 단축되어 생산성이 좋아지는 효율을 보였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.399-406
• /
• 2004

최근 급속한 도시의 팽창과 산업의 발전으로 인하여 가스시설은 급속히 확대되고 있는 실정이다. 이러한 가스시설물의 중요성을 인식하고 많은 도시가스업체에서는 가스관망 시설정보를 전산화하여 항상 최신의 현황을 유지할 수 있는 가스시설물관리시스템을 개발하여 사용하고 있다. 그러나 이러한 시스템은 가스시설물의 현황파악 및 유지관리를 위한 기본적인 기능만을 제공하는 관계로, 가스 누출사고 발생시 정확한 사태의 파악과 함께 신속한 대책 마련을 위한 의사결정 지원이 어려운 실정이다. 따라서 체계적인 가스사고관리를 수행할 수 있는 응용시스템의 필요성이 증대되고 있다. 이러한 시점에서 본 연구에서는 가스사고분석을 신속하고 체계적으로 수행할 수 있는 가스사고관리 적용알고리즘 분석 및 최적의 알고리즘을 정립하여 가스사고관리시스템을 구현하였다. 본 연구를 통한 결과는 1ㆍ2차 차단밸브의 산정이 가능해짐으로써 빈번한 가스 누출사고 발생시 실시간으로 적정대처방안의 제시가 가능하게 되었다. 또한, 누출 최대가스량을 제시함으로써 누출에 대한 피해예상 분석을 위한 정보 제공 및 가스의 신속한 재공급을 위해 필요한 의사결정 지원 정보의 제공이 가능하게 되었다. 아울러, 가스누출사고에 의한 가스공급중단 관로 및 수용가에 대한 속성현황의 파악은 물론 시각적인 도식을 통한 전체적 현황파악이 가능하였다. 이러한 가스사고관리시스템의 개발을 통하여 사고 발생시 신속한 사고방안 제시 및 사고피해의 최소화를 위해 필요한 의사결정 지원 정보의 제공이 가능하게 됨으로써 국민의 안전 및 복지와 도시가스업체의 업무 효율화로 인한 예산절감 효과를 기대할 수 있다. 가시권 분석기능을 이용하여 실제 지형공간상에서 전파경로 손실치를 도시화함으로써 전파관리자가 무선서비스지역 설계, 전파음영지역 판단, 최적 중계기와 기지국 위치 선정에 기여할 것으로 판단된다.하지 않은 지역과 서로 다른 분광특성을 나타내므로 별도의 Segment를 형성하게 된다. 따라서 임상도의 경계선으로부터 획득된 Super-Object의 분광반사 값과 그 안에서 형성된 Sub-Object의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.라서 획득한 시추코아에 대해서도 각 연구기관이 전 구간에 대해 동일하게 25%의 소유권을 가지고 있다. ？스굴 시추사업은 2008년까지 수행될 계획이며, 시추작업은 2005년까지 완료될 계획이다. 연구 진행과 관련하여, 공동연구의 명분을 높이고 분석의 효율성을 높이기 위해서 시료채취 및 기초자료 획득은 4개국의 연구원이 모여 공동으로 수행한 후의 결과물을 서로 공유하고, 자세한 전문분야 연구는 각 국의 대표기관이 독립적으로 수행하는 방식을 택하였다 ？스굴에 대한 제1차 시추작업은 2004년 3월 말에 실시하였다. 시추작업 결과, 약 80m의 시추 코아가 성공적으로 회수되어 현재 러시아 이르쿠츠크 지구화학연구소에 보관중이다. 이 시추코아는 2004년 8월 중순경에 4개국 연구팀원들에 의해 공동으로 기재된 후에 분할될 계획이다. 분할된 시료는 국내로 운반되어 다양한 전문분야별 연구에 이용될 것이다. 한편, 제2차 시추작업은 2004년 12월에서 2005년 2월 사이에 실시될 계획이다. 수백만년에 이르는 장기간에 걸쳐 지구환경변화 기록이 보존되어 있는 ？스굴호에 대한

• 한국지능시스템학회논문지
• /
• 제21권1호
• /
• pp.36-41
• /
• 2011

모바일 로봇의 경로 계획을 위해 형태 공간(Configuration space)과 형태 장애물(Configuration obstacle)이라는 개념이 많이 활용되고 있다. 이 개념은 이동로봇을 공간 상에서 하나의 점으로 간주할 수 있도록 주변 장애물을 확장시킨다는 것으로, 이를 통해 장애물과의 충돌로부터 자유로운(Collision free) 이동 경로를 쉽게 찾아낼 수 있게 된다. 또한, 이러한 형태 공간 및 형태 장애물을 쉽게 생성하는 가장 보편적인 방법 중 하나는 이동 로봇의 형태를 원형으로 근사화하는 것이다. 이는 그 방법이 간단하기 때문에 이동 로봇의 구체적인 형태 및 이동 메커니즘을 고려하여 형태 공간을 생성하는 방법보다 형태장애물 생성 시간을 크게 단축시킬 수 있게 해준다. 하지만 이동 로봇을 원형으로 근사화하여 형태 장애물을 생성할 경우 비교적 가까이에 있는 실제 장애물들이 하나의 형태 장애물로 병합될 수 있다는 문제점이 있다. 이로 인하여 형태 공간내에서 이동 경로를 생성할 경우 최적의 이동 경로를 찾는다는 보장을 할 수가 없게 된다. 따라서 형태 공간 내에서 최적에 가까운 이동 경로를 효율적으로 찾도록 하기 위해 부분적으로 보다 정확한 형태 공간을 생성하면서도 전체 생성시간을 단축시킬 수 있는 다단계 형태 공간 생성 방법을 제안하였다. 제안된 방법은 로봇을 원형으로 근사화시킨 뒤 시작지점과 목표 지점을 잇는 이상적인 경로를 생성하고 이 경로 상에 존재하는 형태 장애물이 로봇의 원형근사화로 인해 주변의 다른 형태 장애물과 병합되었다면 해당 형태 장애물에 대해서만 보다 정확한 형태 장애물을 재 생성한다는 방법이다. 또한, 본 논문에서는 기존의 정확한 형태 공간 생성 방법과 새롭게 제안한 다단계 근사화 형태 공간 생성 방법을 비교하기 위해 다양한 이동 로봇의 형태와 회전 각도에 대해 형태 공간을 생성하는데 소요되는 생성 시간을 비교 분석해 보았다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.363-366
• /
• 2009

변이영상은 두 스테레오 영상의 시차에 의해 발생하는 각 화소의 변위를 수록한 영상이다. 이 영상은 깊이영상을 생성하여 시점 간 가상영상을 생성하는데 사용된다. 따라서 변이영상은 다시점 비디오 서비스와 직접적인 연관이 있다. 본 논문에서는 유일성(uniqueness)제약과 순차성(ordering) 제약을 사용하여 기준영상과 참조영상 사이의 관계를 이용하여 생성한 변이 공간 영상(DSI : disparity space image)으로부터 비용 행렬을 계산하여 최적의 변이 경로를 찾아가는 다이내믹 프로그래밍을 분석 하였다. 다이내믹 프로그래밍은 정밀한 변이 맵을 얻을 수 있고, 다른 방식들에 비해 연산 속도가 빠르다는 장점을 가지고 있지만, 영상의 화소값의 변화가 없는 영역에서 이전의 경로를 계속 유지하려는 성질에 때문에 발생 하는 오류확산과 가려진 (occluded) 영역에 의한 오차로 인해 정확한 경로를 찾을 수 없는 경우가 빈번히 발생 하여 에러율이 높아지는 단점을 가지고 있다. 이러한 이론을 토대로 기존의 기법들에 비하여 정확도가 우수한 기법들을 제안하였다. 개선된 역 추적 과정을 이용하여 기존의 다이내믹 프로그래밍 기반의 스테레오 정합 기법들보다 우수성이 뛰어난 결과들을 나타내었다.