• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.631-636
• /
• 2001

전자상거래 관련기술은 짧은 기간에 급속한 발전을 이루었으며, 최근에는 그 영역이 B2B로 까지 확장되고 있다. 이와 같은 전자상거래의 발전에 발맞추어서 수많은 사이트들이 상품들에 비교.분석 정보도 요구되고 있다. 현재 국내에도 쇼핑몰간의 가격비교 정보가 제공되고 있으나 그 갱신주기가 길어 효율적이지 못하며 보다 빠른 갱신을 위한 무절제한 정보 수집으로 인해 대상 쇼핑몰에 많은 부하를 발생시키고 있다. 본 논문에서는 대상 쇼핑몰의 상태에 다라 로봇의 동작이 동적으로 변경되는 동적 로봇에이전트를 이용하여 대상 쇼핑몰의 상품정보에 대해 대상 서버의 부하를 최소로 줄이면서 최단 시간 내에 수집. 분석하여 고객에게 동일 상품에 대한 최저가의 쇼핑몰을 제시하여 맞춤서비스를 제공할수 있는 주문형 검색엔진을 설계 및 구현하였다.

• 한국통신학회논문지
• /
• 제39C권9호
• /
• pp.767-773
• /
• 2014

선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 적절하게 엔진 출력을 조절하거나 지리적 운항 경로를 바꾸는 방법이 필요하다. 그러나 지리적 운항 경로의 결정은 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 7개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.82%, 최대 2.49% 개선시킬 수 있었다. 특히 사례 분석을 통해 제안된 방법이 악천후를 회피할 수 있는 지리적 경로를 탐색할 수 있음을 확인하였다.

• 한국빅데이터학회지
• /
• 제5권1호
• /
• pp.181-188
• /
• 2020

급증하는 항공 여객의 성장세에 맞춰 여객 터미널의 규모가 대형화됨에 따라 출발, 도착, 환승 여객들이 소지한 수하물을 최단 시간 내에 신속, 정확하게 처리할 수 있는 다양한 데이터 기술들이 접목된 첨단 수하물 처리시스템(Baggage Handling System; 이하 BHS)이 필수 요소가 되었다. 따라서 본 연구에서는 공항 수하물 처리시스템 운영의 고도화를 위해, 프로세스 관점의 데이터 분석 방법론을 통한 국내 공항의 수하물 처리능력 분석 방법을 소개하고, 이벤트 로그 기반 주요 지점의 정확한 부하예측 방법을 제시하여, 자원의 선제적 배치 및 flight-carrocel 스케줄링 최적화 문제 등 향후 첨단화된 BHS 운영 전략으로 이어질 수 있도록 한다. 분석에 사용된 데이터는 공공데이터 포털에서 얻을 수 있는 '전국 공항 수송실적', '항공기 운항 정보' API를 활용하였다. 국내 공항 BHS 시뮬레이션 모델에 해당 방법을 적용한 결과, 높은 수준의 예측성능을 확인 할 수 있었다.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.412-421
• /
• 2011

선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 많은 시스템이 이를 위해 연구되고 있다. 기존의 시스템에서는 문제의 복잡성을 줄이기 위해 엔진의 출력을 고정하거나 속력을 일정하게 운항한다는 가정을 기반으로 접근하고 있다. 그러나 엔진출력을 잘 조절한다면 더 좋은 기상환경에서 선박이 운항할 수 있게 되어 연료소모량을 더욱 줄일 수 있다. 본 논문에서는 진화전략 알고리즘을 사용하여 항로의 세부구간별로 최적출력을 탐색할 수 있는 새로운 경제운항시스템을 제안하였다. 또한, 지리적 최단 경로를 찾을 수 있는 $A^*$ 알고리즘과 곡선 표현의 자유도를 높일 수 있는 방법을 사용함으로써 임의의 출발지와 목적지에 대해서 제안된 경제운항시스템을 적용할 수 있도록 하였다. 총 36가지의 운항 시나리오에 대해서 이 논문에서 제안된 시스템의 성능을 기존의 출력고정 운항방법과 비교한 결과, 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균적으로 1.3%, 최대로는 5.6% 개선시킬 수 있음을 관찰하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권2호
• /
• pp.243-253
• /
• 2019

행성 탐사의 첫 번째 단계는 일반적으로 자율적 탐사선을 사용하여 수행된다. 이 탐사선은 자신의 길을 찾고 행성표면에 대한 실험을 수행 할 수 있다. 이 논문에서는 각 에이전트의 지식과 노력을 공유하기 위해 블랙보드 시스템을 효과적으로 활용하는 다중 에이전트 시스템을 제안한다. 에이전트는 BDI (Belief Desire Intension) 모델의 조합으로 반응 모델을 사용하고 최단 거리를 계산하고 행성 표면에서 이동 경로를 계산하는 경로 찾기 알고리즘을 사용한다. 이 접근법은 짧은 시간 내에 주어진 지형에서 표면 탐사를 수행 할 수 있다. 블랙보드에 수집 된 정보는 상세한 표면 토양 변화 결과를 산출하는데 사용된다. 이 연구에서 제안된 다중 에이전트 시스템에 의한 탐사는 다양한 지형 크기별로 잘 수행되는 것으로 나타났다.

• 정보보호학회논문지
• /
• 제7권3호
• /
• pp.105-116
• /
• 1997

경로 보안은 데이터의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이터가 유출될 확률은 높아지므로 데이터의 전송 경로는 보호되어야 한다. 이를 위해 우리는 중간 노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이터를 전송하는 방법 대신에 이 중간 노드를 이용하여 데이터를 목적 노드에 보낸다. 더 나아가 여러 개의 비밀 경로를 이용한다면 한 개의 경로에 모든 데이터를 보내는 대신에 각 경로에 partial 데이터를 보낼 수 있기 때문에 데이터의 보안은 좀 더 강해진다. 본 논문에서는 MRNS네트워크 상에서 특수한 메트릭스를 응용하여 시간 복잡도가 O(l)인 비밀 다중 경로 알고리즘을 설계하고 불확실성의 관점에서 이 알고리즘의 안전도를 분석한다.

• 한국비블리아학회지
• /
• 제34권3호
• /
• pp.89-107
• /
• 2023

공공도서관은 지역사회 이용자의 다양한 요구를 파악하여 이를 충족시키는 서비스를 기획하고 제공하여야 한다. 도서관 이용자에 대한 이해를 위해서는 도서관 서비스 영역에 대한 파악이 우선될 필요가 있다. 현행의 공공도서관 서비스 영역은 주로 도서관이 위치한 행정구역으로 설정되고 있어, 도서관에 대한 이용자의 실제 접근 패턴을 고려하지 못하는 한계가 있다. 본 연구에서는 도서관이 속한 지역의 교통적 및 지리적 특성과 이용자의 도서관 접근 패턴을 반영한 서비스 영역을 생성하고자 하였다. 구체적으로 7개 특별·광역시의 502개 도서관의 도로 네트워크 데이터를 활용하여 경사도가 반영된 이동 거리와 시간을 파악하였으며, 최단 경로 알고리즘을 적용하여 도보 또는 차량으로 30분 이내 범위의 서비스 영역을 생성하였다. 그 결과 지형적 요소에 따라 도서관별 서비스 영역 양상에 차이가 발생하는 것을 확인하였으며, 이는 직선거리 기반의 서비스 영역과 비교하여 도서관 접근에 대한 현실적 여건을 더욱 잘 반영하는 것으로 판단되었다. 이러한 서비스 영역 생성 방법은 도서관의 이용자의 수, 특성, 요구를 보다 정확하게 이해하는 데 기여할 수 있을 것이다.

• 한국전자통신학회논문지
• /
• 제17권2호
• /
• pp.213-218
• /
• 2022

본 연구에서는 드론을 무선으로 충전할 수 있는 고효율 무선 전력 전송 송, 수신 코일 개발에 대한 기술을 소개한다. 드론 스테이션은 드론의 배터리를 충전하기 위해 배터리를 분리 할 필요 없이 무선으로 배터리를 충전할 수 있는 기능을 지원한다. 드론의 배터리를 최단 시간 내에 충전하기 위해서는 무선 충전 효율이 높아야 한다. 드론 스테이션의 무선 충전 효율을 높이기 위해 고효율 송, 수신 코일 제작 방법과 성능 측정 방법을 제시하였다. 송, 수신 코일은 드론의 비행에 방해가 되지 않도록 드론의 크기와 무게를 고려하여 PCB 기판을 이용해 제작하였다. 송, 수신 코일 사이의 거리가 40mm 이상 떨어진 거리에서 88% 이상의 효율을 구현하였다.

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

최근 태풍, 지진, 산불, 산사태, 전쟁 등 다양한 재난 상황으로 인한 인명피해와 자금 손실이 꾸준히 발생하고 있고 현재 이를 예방하고 복구하기 위해 많은 인력과 자금이 소요되고 있는 실정이다. 이러한 여러 재난 상황을 미리 감시하고 재난 발생의 빠른 인지 및 대처를 위해 본 논문에서는 인공지능 기반의 재난 드론 시스템을 설계 및 개발하였다. 본 연구에서는 사람이 감시하기 힘든 지역에 여러 대의 재난 드론을 이용하며 딥러닝 기반의 최단 경로 알고리즘을 적용해 각각의 드론이 최적의 경로로 효율적 탐색을 실시한다. 또한 드론의 근본적 문제인 배터리 용량 부족에 대한 문제점을 해결하기 위해 Ant Colony Optimization (ACO) 기술을 이용하여 각 드론의 최적 경로를 결정하게 된다. 제안한 시스템 구현을 위해 여러 재난 상황 중 산불 상황에 적용하였으며 전송된 데이터를 기반으로 산불지도를 만들고, 빔프로젝터를 탑재한 드론이 출동한 소방관에게 산불지도를 시각적으로 보여주었다. 제안한 시스템에서는 여러 대의 드론이 최적 경로 탐색 및 객체인식을 동시에 수행함으로써 빠른 시간 내에 재난 상황을 인지할 수 있다. 본 연구를 바탕으로 재난 드론 인프라를 구축하고 조난자 탐색(바다, 산, 밀림), 드론을 이용한 자체적인 화재진압, 방범 드론 등에 활용할 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.132-133
• /
• 2023

재난 상황에서 사람을 안전하게 피난시키는 것은 매우 중요하다. 인명 안전을 위한 다양한 피난 시뮬레이션 툴이 개발되어 사용되고 있지만, 대부분의 툴에 적용된 방식은 Map을 분석하여 최단 경로를 추출해 Agent를 결정된 경로를 따라 이동시키는 알고리즘으로 구현되었다. 이 방법은 재난 환경에 변화가 없는 조건에서 피난경로를 빠른 시간에 예측하기에 적합하다. 그러나 재난상황은 시시각각으로 변화하기 때문에 피난알고리즘은 이에 대응할 수 있어야 하지만 기존 알고리즘으로는 대응이 곤란한 실정이다. 강화학습을 기반으로 한 인공지능 기술을 활용하면 변화하는 재난에 대응 가능한 피난경로 알고리즘의 개발 가능할 것으로 예상된다. 이에 본 연구에서는 알고리즘 개발의 기초단계로서, 강화학습 기법으로 개발된 피난 알고리즘이 IMO MSC.1/Circ1533에서 요구하는 피난시뮬레이션 툴의 성능조건을 만족하는지 여부를 평가하였다.