• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.595-602
• /
• 2002

다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크의 경비원 경로(watchman route with minimum route)는 경로 진행에서 발생하는 방향 전환의 횟수가 최소인 경비원 경로이다. 본 논문에서는 특성 다각형인 약 가시 다각형(weakly visible polygon)에서 최소링크의 경비원 경로를 구하는 $O(N^2)$시간 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.304-306
• /
• 2003

중앙관리 개체가 없이 구성되는 Ad hoc 네트워크는 노드들의 자유로운 이동을 가정하고 있어 정적인 경로를 사용할 수가 없다 시시각각으로 변하는 네트워크 위상 구조에 적응하기 위하여 ad hoc네트워크는 이웃과 경로에 관한 정보를 주고받거나, 필요한 순간에 네트워크 전체에 질의하는 방법을 이용하여 동적인 경로를 설정하고 있다 지속적으로 상태가 변하는 다중의 hop들을 이용하여 경로를 이용하기 때문에 이웃 노드와의 링크 이상유무를 수시로 확인하고 전체경로를 관리 할 필요성이 있게 되었다. 이러한 상황에 적응하기 위해서는 추가적인 확인 과정이 필수적이고 불안정한 요소를 보완할 수 있는 방법이 요구된다. 본 기법에서는 AODV라우팅 프로토콜에서 링크 상태를 점검하기 위하여 경로 안정성 점검 메시지를 사용하고 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.479-484
• /
• 2002

본 논문에서는 다중 사용자 간의 상호 작용과 공동 작업을 가능하게 하는 3차원 그래픽 기반의 가상 현실 시스템인 YVES(Yonsei Virtual Environment System) 의 성능향상을 위한 아바타 객체의 효과적인 동기화 방법에 대하여 제안하였다. YVES 는 연세대학교 컴퓨터과학과 멀티미디어 연구실에서 2001년도에 개발된 시스템이다. YVES의 사용자간 동기화 알고리즘은 기존의 방법에 비해 객체의 Poping현상을 없애고 동기화를 유지한 점에서 개선되었다고 할 수 있었다. 그러나 원래의 경로와는 변화된 다른 경로가 설정된다는 것과 이동이 완료되었을 때 수정된 경로로 향한 객체 진행 방향을 완료시점에서 원래의 진행방향으로 수정해야 항으로써 자연스럽지 못한 움직임을 보인다는 것이 문제점으로 지적되었다. 이를 보완하기 위해서 본 논문에서는 기존의 움직임 벡터를 새로 움직여야 할 움직임 벡터에 반영하여 새로운 경로가 원래의 경로와 보다 근접할 수 있도록 하고, 이동의 완료시점에서 객체가 향하는 방향이 원래 경로로 이동했을 경우와 동일하도록 하는 알고리즘을 제안하고, 각 알고리즘을 동일한 이동경로를 적용하여 비교하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.827-830
• /
• 2004

현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 또한 한글은 자소의 모아쓰기 형태를 갖고 있어 문자내에 여백이 존재할 뿐만 아니라 문자와 문자 사이의 접촉되는 특징이 흔히 발생되기 때문에 기존의 영문자에 사용된 방법을 그대로 직접 적용하기에는 많은 어려움이 있다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 가상 분할경로를 이용하는 방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 분할경로를 주로 이용하는데 특징이 있다. 분할과정은 크게 2단계로 구성되는데 첫 번째 단계는 입력받은 한글 문자열에 대한 전처리 과정과 수직투영을 통해 직선화된 분할경로를 찾고 이에 따라 쉽게 분할 가능한 문자와 중첩되거나 접촉된 문자를 구분하여 다음 단계의 분할대상으로 결정한다. 두 번째 단계에서는 다양한 가상의 꺽은선 분할경로를 생성하기 위하여 각 문자에서 특징점을 추출하고, 인접한 특징점들 간의 무게 중심점을 찾아서 더 세밀한 경로 생성을 함으로서 가장 최상의 분할경로를 결정한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.187-189
• /
• 2001

이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.278-287
• /
• 2000

본 논문은 무선 ATM 서비스의 핸드오버 처리를 위한 경로 재구성 방법에 대한 것으로써 경로 재구성을 위한 교차 스위치의 신속한 검색을 위하여 경로 연혁정보를 활용하는 방법을 제안하였다. 본 방법에서는 단말로부터 핸드오버가 욕되는 시점에서 현재의 연결에 대한 경로정보를 전달 받아 경로 연혁정보에서 일치되는 교차 스위치를 찾아 직접 경로 재구성을 위한 신호정보를 전달함으로써 경로 재구성 처리시간을 단축시킬 수 있다. 그리고 핸드오버 과정에서의 셀 순서 유지와 유실을 방지하기 위하여 기지국에서 관리하는 버퍼 사용방법을 사용하였다.

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

애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가진다. 이에 잦은 네트워크 변화에 빠르게 대응될 수 있는 방안이 모색되어지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 라우팅 경로의 길이가 짧아지고 라우팅 경로 메시지의 전이 범위를 줄임으로써 네트워크에 빠르게 대응될 수 있도록 하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.705-707
• /
• 2022

본 연구에서는 기존 차량 경로 문제(Vehicle Routing Problem)의 범위를 확장시켜 일반화된 차량 경로문제(Generalized Vehicle Routing Problem)를 제시하고, 이 문제를 해결하기 위한 강화학습 모델을 제안한다. 기존의 차량 경로 문제는 depot에서 각 node(또는 각 node에서 depot)의 단방향만 존재해 제한된 문제만을 해결할 수 있었다. 이 한계점을 극복하기 위해 depot을 제외한 모든 node가 서로 연결된 형태의 일반화된 차량 경로 문제를 정의하고 이를 해결하고자 한다. 차량 경로 문제는 NP-hard 문제로 최근에는 강화학습을 이용해 이를 해결하고자 하는 모델이 연구되고 있다. 본 연구에서는 새로 정의한 일반화된 차량 경로 문제를 해결하기 위한 강화학습 모델을 제안한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.89-92
• /
• 2022

본 논문에서는 딥러닝 모델 기반 보행자의 GPS 경로를 예측하는 시스템을 제안한다. 다양한 경로 예측 방식들 중 본 논문은 GPS 데이터 기반 경로 예측 연구이다. 시계열 데이터인 보행자의 GPS 경로를 학습하여 다음 경로를 예측하도록 하는 딥러닝 모델 기반 연구이다. 본 논문에서는 보행자의 GPS 경로를 딥러닝 모델이 학습할 수 있도록 데이터 구성 방식을 제시하였으며, 예측 범위에 큰 제약이 없는 예측 딥러닝 모델을 제안한다. 본 논문의 딥러닝 모델에 적합한 파라메터들을 제시하였으며, 우수한 예측 성능을 보이는 결과를 제시한다.

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

현재 산업용 로봇 팔의 경로 계획을 생성할 때, 로봇 팔 경로 계획은 로봇 엔지니어가 수동으로 로봇을 제어하며 최적 경로 계획을 탐색한다. 미래에 고객의 다양한 요구에 따라 공정을 유연하게 변경하는 대량 맞춤 시대에는 기존의 경로 계획 수립 방식은 부적합하다. 심층강화학습 프레임워크는 가상 환경에서 로봇 팔 경로 계획 수립을 학습해 새로운 공정으로 변경될 때, 최적 경로 계획을 자동으로 수립해 로봇 팔에 전달하여 빠르고 유연한 공정 변경을 지원한다. 본 논문에서는 심층강화학습 에이전트를 위한 학습 환경 구축과 인공지능 모델과 학습 환경의 연동을 중심으로, 로봇 팔 경로 계획 수립을 위한 심층강화학습 프레임워크 구조를 설계한다.