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

최근 DTD (Document Type Descriptor)를 포함하고 있지 않은 XML 문서의 사용이 증가하고 있다. 따라서 서로 다른 구조를 갖는 많은 양의 XML 문서를 관계형 DBMS에 저장하거나, 인덱스를 이용하여 매핑하는 등 보다 효율적으로 관리하기 위한 다양한 인덱싱 기법에 대한 연구가 진행되고 있다. 이러한 연구들 중 경로 비트맵 인덱싱 기법은 경로 구성 유사도를 기반으로 3차원 비트맵 클러스터를 생성하고, 클러스터 단위의 검색을 수행함으로서 빠른 검색 속도를 보여주었다. 그러나 이 기법은 비교하려는 두 경로 중 항상 짧은 경로가 기준 경로가 되는 한계점과, 같은 노드 구성을 가지는 두 경로에서도 노드의 위치에 따라 그 유사도가 크게 변하는 등의 여러 문제점을 가지고 있었다. 이러한 문제점을 해결하고, 정확한 클러스터링을 수행하기 위해서는 합리적인 경로 유사도 계산식이 필요하게 되었다. 본 논문에서는 기존 방법의 문제점을 해결하고, 보다 정확한 클러스터링을 수행할 수 있는 새로운 경로 유사도 계산식을 제안한다.

• 대한기계학회논문집A
• /
• 제36권6호
• /
• pp.653-663
• /
• 2012

본 논문에서는 높은 기동성을 목적으로, 적절한 양력과 추진력이 발생하도록 스트로크 평면의 경사각을 고려하여 경로최적화를 수행한다. 기동성비행은 추진력을 최대화하는 비행, 양력을 최대화하는 비행, 양력과 추진력을 동시에 최대화하는 비행 세 가지로 정의하고 날갯짓운동은 단순한 사인함수로 이루어진 플런징과 피칭운동으로 정의하였다. 경로최적화 과정에서 직교배열표를 이용하여 후보점을 생성하고, 그 후보점에서 2 차원 비정상 유동해석을 하였다. 유동해석 결과를 바탕으로 크리깅방법을 이용하여 근사모델을 생성하였다. 그리고 설계정식화를 정의하고 유전알고리즘을 이용하여 최적화를 수행하였다. 세 가지 목적의 날갯짓 경로의 최적화를 통해 기동성비행을 위한 날갯짓 경로를 제시하였다. 또한 날갯짓 운동으로 인해 생성되는 와류를 분석함으로써 양력과 추진력의 발생원리를 확인하였다.

• 전기전자학회논문지
• /
• 제27권1호
• /
• pp.1-11
• /
• 2023

자율주행 자동차 또는 자율주행 로봇의 개발을 위해서는 경로 주행 시험이 필요하다. 이러한 시험은 실제 환경뿐만 아니라 시뮬레이션 환경에서도 수행되고 있다. 특히 강화학습과 딥러닝을 이용한 개발을 위해서 다양한 환경의 데이터가 필요한 경우에 시뮬레이터를 통한 개발도 이루어지고 있다. 이를 위해서는 수작업으로 설계된 경로뿐만 아니라 무작위로 자동으로 설계된 다양한 경로의 활용이 필요하다. 이러한 시험장 설계는 실제 건설, 제작에도 활용할 수 있다. 본 논문에서는 원호와 선분의 조합으로 이루어진 주행 시험 경로를 무작위로 생성하는 방법을 소개한다. 이는 원호와 선분의 거리를 구하여 충돌 여부를 판별하는 방법과 경로를 계속해서 이어 나가는 것이 불가능할 경우 경로 일부를 삭제하고 적절한 경로를 다시 만들어 나가는 알고리듬으로 이루어진다.

• 한국컴퓨터정보학회논문지
• /
• 제28권10호
• /
• pp.103-111
• /
• 2023

산악지대, 특히 오픈스페이스에서의 보행은 산악지형을 기반으로 이루어지는 특수 활동영역에서 중요하다. 그러나 최근의 보행 경로 연구는 보행자와 환경 요소를 포괄적으로 네트워크 분석에 포함시키지만, 주로 한정된 공간을 대상으로 하며 산악지형 등, 데이터가 부족한 지형은 분석 대상에서 제외된다. 본 논문에서는 산악지형의 오픈스페이스에서 그물망 기반의 가상 보행 네트워크를 만들며, 경사도를 반영한 산악 보행 경로 생성 방법을 제안한다. 이 방법은 거리측정에 경사도를 고려하여 실제 지형을 더 잘 반영하며, 기존 경로 분석 서비스에서 제공하지 않는 오픈스페이스를 이용한 산악 보행 경로를 제시하고, 시험을 통해 이를 입증하였다. 본 논문의 설계 방법은 조난, 산악구조, 전술 훈련 등에서 산악지형의 오픈스페이스를 포함한 경로 생성 방법으로 활용될 수 있을 것으로 기대한다.

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

$A^*$ 알고리즘을 이용한 경로 계획은 이동 로봇이나 게임 유닛이 주어진 환경에서 장애물과 충돌 없이 이동 가능한 경로를 찾는데 많이 사용된다. 그러나 $A^*$ 알고리즘은 출발 지점에서 목적 지점까지의 최단 거리를 갖는 경로를 찾는다. 두 지점 사이에 장애물이 있는 경우, 최단 경로는 보통 두 지점 사이의 장애물의 모서리를 스치는 경로이다. 따라서 로봇이나 게임 유닛이 최단 경로로 이동할 때, 장애물의 모서리에 부딪힐 수 있는 위험성이 커진다. 일반적인 격자 지도의 한 셀은 장애물이 있는 경우의 무한대의 비용과 장애물이 없는 경우의 비용을 갖는다. 본 논문에서는 장애물에 가까울수록 장애물이 없는 경우보다 높은 비용을 갖는 점층적 격자 지도(gradation grid map)를 이용한다. 점층적 격자 지도를 통해 $A^*$ 알고리즘은 장애물 근처의 높은 비용을 갖는 셀을 되도록 통과하지 않는 경로, 즉 보다 안전한 경로를 생성한다.

• 인터넷정보학회논문지
• /
• 제2권1호
• /
• pp.1-11
• /
• 2001

프로토콜을 시험하기 위하여 페트리 네트나 동적인 FSM을 이용하여 시험열을 생성하는 방법이 제시되고 있지만, 이 방법은 프로토콜 오류를 허용하거나 루핑 경로가 포함되어 있는 경우에는 에러가 발생하거나 상태가 폭발하여 시험열 생성이 불가능하다. 또 프로토콜을 구현하고 시험하기 위한 시험 범위를 결정하는 것은 시간적 기술적 및 경제적으로 어려운 문제이다. 이를 위하여 정규 표현식을 이용하여 정적으로 간단하게 프로토콜 기능을 커버하는 시험열 생성 방안을 제시하였다. 제안한 방법에 의하여 Q.2971 프로토콜의 최소 시험열을 생성한 결과 38가지의 시험열을 구하였으며, 동적인 방법을 사용할 때 루프 상태의 형성에 기인하는 반복 시험 횟수 문제는 표현식을 단순화하는 과정에서 최소화시킬 수 있었다. 이 과정에서, 시험열의 생성은 정규 표현식을 사용하는 것이 간단하고 쉽다는 것을 확인하였다. 또한 구해진 정규 표현식에서 임의의 시험열의 포함 관계를 검출하기 위한 방법도 검토하였다.

• 정보처리학회논문지B
• /
• 제15B권1호
• /
• pp.9-16
• /
• 2008

본 논문에서는 스테레오 영상으로부터 중간 시점 영상을 생성하는 알고리즘을 제안한다. 사람이 3차원 영상을 자연스럽게 인지하기 위해서는 다시점의 영상이 필요하다. 이를 위해 많은 수의 카메라를 이용하면 시스템이 복잡하고 커지며 전송량도 문제가 된다. 따라서 송신측에서 스테레오 영상만을 촬영하여 송신하고, 수신측에서 여러 장의 중간 시점 영상을 생성하는 방법을 생각할 수 있다. 제안하는 방법은 스테레오 영상간의 시차에 따른 화소의 차로 표현되는 시차공간영상을 생성한다. 시차공간영상을 이용하여 최적의 시차 경로를 탐색하여 시차 지도를 만든다. 최종적으로 정합이 이루어지지 않은 가려짐 영역을 처리한 후에 중간 시점의 영상을 생성한다. 제안한 방법으로 생성한 영상은 30 dB PSNR 이상의 결과를 얻었다.

• 대한기계학회논문집A
• /
• 제35권1호
• /
• pp.67-76
• /
• 2011

이동 무대의 곡선 주행에 있어서 정확한 곡선경로와 양쪽 바퀴의 속도프로파일이 필요하다.본 논문에서 이동을 할 3 점의 위치 정보를 이용하여 곡선경로 생성하는 방법을 제안 한다. 설계된 곡선경로와 속도 프로파일을 이용하여 이동무대의 궤적을 시뮬레이션 하였고 이에 따라 결과와 3 점의 위치 정보와 비교하여 곡선 경로와 바퀴 속도 프로파일을 보정하는 방법을 제안하였다. 이동무대 하드웨어를 구현 후 곡선 주행 실험을 하였고 설계된 곡선경로와 이동무대의 실제궤적을 비교 분석 하였다.

• 한국지능시스템학회논문지
• /
• 제14권7호
• /
• pp.907-913
• /
• 2004

일반적인 이동 로봇의 주된 관심은 경로 생성과 생성된 경로 추종에 있다. 그러나 일부 고속의 이동성이 필요로 하는 로봇의 경우 동역학적 제한 조건이 존재하며, 이러한 제한 조건 내에서 원하는 움직임에 대한 제어가 요구된다. 된 논문에서 환경 지도를 가지고 있지 않은 상태, 즉 미지의 환경에서 이동 로봇의 경로 추종에 있어서 빠른 이동시에 발생할 수 있는 이동 로봇의 미끄러짐이나 전복 현상을 막기 위해 이동 로봇의 동역학적 제한 조건을 퍼지 논리를 이용하여 기준 속도를 변화시켜 안전하고 빠는 경로 추종 성능을 얻고자 하였다. 특히, 라인 추종 이동 로봇을 모델링하여 실시간으로 변화하는 목표점에 대한 추종 제어기를 설계하고 퍼지 최적 속도 제한 제어기를 통해 연속적으로 변화하는 라인에 대해서 지능적으로 로봇의 속도를 제한하여 안정적인 추종 성능을 발휘함을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권5호
• /
• pp.536-542
• /
• 2000

본 논문은 제스춰를 이용하여 3차원 인체 모델의 동작을 지시하고 생성하는 시각 스크립트 언어를 제안한다. 인체와 같은 다관절체의 동작 생성을 위해서는 일반적으로 많은 세부적 작업과 전문성을 요구한다. 그러나 동작의 추상적 의미 전달을 통한 동작 생성이 가능하다면 동작 생성을 위한 작업량의 감소와 더불어 동작 시나리오 작성이 보다 용이할 것이다. 본 논문에서 제시하는 시각 스크립트는 실생활에서 손짓을 이용한 제스춰로 의미를 전달하는 것처럼 동작의 종류와 방향, 경로 등을 지시학 위해서 마우스 드래깅으로 입력되는 궤적이다. 따라서 시각 스크립트를 이용하면 동작의 의미적 기술이 가능하며 동작 경로 등의 공간적 속성을 시각적으로 부여할 수 있다. 그리고 동작 대상이 되는 신체 부위나 드래킹 속도 등의 제약 조건을 이용하여 동일한 형태의 시각 스크립트로도 다양한 인체 동작을 지시할 수 있도록 하였다. 이러한 시각 스크립트를 이용한 인체 동작 제어 시스템의 구현을 통해서 보다 직관적인 시각 제스춰를 통한 동작 제어가 가능함을 보인다.