• 대한전자공학회논문지SD
• /
• 제38권3호
• /
• pp.31-31
• /
• 2001

최근 VHDL 코딩 및 합성방법에 의한 설계가 널리 사용되고 있다. 집적도가 증가함에 따라 VHDL에 의한 설계 또한 그 분량이 증가하여 많은 코딩오류가 발생하고 있으며, 이를 검색하는데 많은 시간과 노력이 소요되고 있다. 본 논문에서는 VHDL 행위-레벨 설계를 대상으로 코딩오류를 검색하는 방법을 제안하였다. 그 방법에 있어서는 검색패턴을 생성하여 오류가 없는 응답과 설계의 응답을 비교함으로써 설계오류를 찾는 방법을 택하였다. 따라서 본 논문에서는 코딩오류를 검색하기 위한 검색패턴을 생성하는 알고리듬을 제안하였다. 검색패턴 생성은 각 코드에 대해 수행하며, 할당오류와 조건오류를 구분하여 수행하였다. 패턴생성을 위해 VHDL 코드를 CDFG로 변환하여 사용하며, CDFG상의 경로를 탐색하여 패턴생성에 필요한 정보를 추출한다. 경로탐색은 오류가 발생하였다고 가정한 지점으로부터 역방향 탐색과 정방향 탐색을 수행하여 패턴을 생성한다. 제안한 알고리듬은 C-언어로 구현하였다. 펜티엄-Ⅱ 400MHz의 환경에서 여러 가지 VHDL 행위-레벨 설계를 대상으로 제안한 알고리듬을 적용하였다. 그 결과, 고려한 모든 설계의 모든 코드에 대한 검색패턴을 생성할 수 있었으며, 가정한 모든 오류를 검색할 수 있었다. 검색패턴 생성에 소요되는 시간은 고려한 모든 대상 설계에서 1초 미만의 CPU 시간을 보여 속도면에서도 매우 우수함을 나타내었다. 따라서 본 논문에서 제안한 검색방법은 VHDL에 의한 설계에서 설계검증에 필요한 시간과 노력을 상당히 감소시킬 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.23-26
• /
• 2005

XML이 발표되면서 대용량의 XML을 효과적으로 관리하는 여러 가지 방법들이 연구되고 있다. 특히 지금까지 상업적, 기술적으로 성공적이고 안정된 데이터 모델인 관계형 데이터베이스를 활용하는 여러 가지 방법들이 연구되고 있다. 본 논문은 관계형 DBMS를 사용하여 XML 질의어인 XQuery를 SQL로 변환하여 처리하는 효율적인 방법을 제안한다. 우선 본 논문에서 제안하는 방식은 XML문서를 분할하여 관계형 테이블에 저장하는 분할방식을 사용하며, 분할된 관계형 테이블을 이용하여 XPath를 포함한 XQuery의 기능을 실행하는 SQL을 생성하여 관계형 DBMS에서 SQL을 실행하는 방식을 사용한다. 제안한 XQuery 처리방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL문장을 생성한다. 생성된 SQL문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 각 노드마다 부여된 순서 정보를 효과적으로 사용하여 문서의 원래 순서에 맞는 XML 부분을 생성하는 방법을 제시한다. 그리고 실제 제안된 시스템을 개발하여 그 성능을 평가한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.355-356
• /
• 2008

자율이동로봇의 기구학 및 동력학 모델을 통해 로봇의 특성을 고려하여 목표점까지 이동시간이 최소화 되는 경로 생성 방법을 제안한다. 본 논문에서는 초기 전역 경로를 골격선 그래프와 딕스트라알고리즘으로 설정하고, 로봇 기구학 및 동력학 제악조건을 고려하여 동적 프로그래밍으로 경로를 개선한다. 개선된 경로는 자율이동로봇이 이동하는데 걸리는 시간을 단축한다. 마지막으로 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

• 한국화재소방학회:학술대회논문집
• /
• 한국화재소방학회 2012년도 춘계학술발표회 초록집
• /
• pp.34-37
• /
• 2012

환기부족 구획화재에서 CO의 생성은 온도 및 조성에 큰 영향을 받으며, 구획 내의 체류시간 및 이동경로에 따라 복잡한 현상을 경험하게 된다. 그 결과 구획 내부의 CO 생성특성을 실험을 통해 상세하게 규명하는 것은 많은 한계가 있다. 이러한 배경 하에 본 연구에서는 환기부족 구획화재의 조건에서 총괄당량비에 따른 CO의 생성특성에 관한 수치해석 연구를 수행하였다. PSR(완전혼합반응기) code와 헵탄연료의 상세화학반응기구가 사용되었다. 주요 변수로서 체류시간, 온도, 반응물과 생성물의 혼합정도 그리고 열손실 등이 CO의 생성에 미치는 독립적 영향을 검토하였다. 추가로 주요반응에 의한 CO의 몰 생성률 및 소모율과 CO의 반응경로 분석을 통해 환기부족 구획화재의 조건에서 구체적인 CO 생성특성에 관한 이해가 시도되었다.

• 대한토목학회논문집
• /
• 제30권4D호
• /
• pp.433-442
• /
• 2010

최근 기능 인력의 건설현장 기피 현상으로 인해 숙련된 기능을 지닌 인력 양성이 더욱 힘들어지고 있으며 이에 대한 해결책으로 건설장비의 자동화 및 정보화 기술이 대두되고 있다. 특히 주로 기계화로 시공이 수행되는 토공은 도로, 공항, 단지조성등과 같이 대부분의 토목 및 건축 공사에 필요한 가장 기본적인 작업이며 굴삭기는 이런 작업에서 범용으로 활용되어 이른바 '지능형' 굴삭기의 필요성 두드러지고 있다. 지능형 굴삭기는 기능공이 탑승하지 않은 채 원격 또는 자동으로 전반적인 토공 작업을 수행할 수 있는 굴삭기를 일컫는다. 본 연구는 지능형 굴삭기 개발을 위한 요소기술로서 굴삭 작업자의 노하우를 반영하여 자동적으로 굴삭기 이동경로를 생성하기 위한 방법론을 제시하는 것을 목적으로 하고 있다. 즉, 수학적인 최적화 관점에 국한하지 않고 현장에서 굴삭기 운전자의 주된 의사결정 요소로 파악된 이동거리, 자연배수 방향, 굴삭방향의 연속성의 중요도를 반영하여 최적의 이동경로를 생성시켰다. 굴삭기가 작업하는 전체 구간을 단위 셀로 나누고, 셀들에 의하여 생성된 네트워크와 셀간 이동비용을 입력값으로 하여 몇 가지 네트워크 탐색 알고리즘을 사용하여 소비용의 이동경로를 파악하도록 하였다. 본 연구에서 제시된 방법론은 실제 현장에서 굴삭기 운전자가 작업을 하기 위하여 의사결정을 하는 요소를 반영하여 굴삭기의 이동경로를 결정함으로 인해 현장 적용성을 높였다는 데 그 차별성과 의미가 있다.

• 한국전자통신학회논문지
• /
• 제15권3호
• /
• pp.433-438
• /
• 2020

무선망에서 통신 경로상의 노드들은 데이터 전달 시마다 전자기적 신호를 방출하므로 일련의 발생 신호들을 포착하여 분석하면 해당 경로가 노출 및 탐지될 수 있다. 악의적 도청자에 대응하는 방법의 하나로는 특정 노드들로 하여금 더미(거짓) 패킷을 생성하도록 하여 마치 데이터 경로상의 노드들처럼 보이도록 하는 것이다. 이 논문에서는 근원지와 도착지 간에 최단 경로를 한 번에 설정하면서 더미 패킷의 과도한 생성을 억제하는 패킷 전송 프로토콜을 제안한다. 시뮬레이션을 통해 통신 경로상의 노드 위치 기밀 수준을 검증한다.

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

모바일 로봇의 경로 계획의 경우 주로 위치로 표현되는 2차원 공간 상에서 현재 위치에서 목표 위치까지 모바일 로봇이 도달하도록 경로를 계획한다. 그러나 nonholonomic 구조를 가지는 모바일 로봇의 경우 기구학적 제약에 의해 추종 불가능한 경로가 존재하게 된다. 또한 nonholonomic 모바일 로봇은 진행 방향을 포함한 3차원 공간 상에서의 경로 계획이 이루어져야 한다. 모바일 로봇의 경로 계획 알고리즘으로는 A* 경로 계획 알고리즘이 주로 사용되는데, A* 경로 계획 알고리즘은 경로 계획 시 현재 위치에서부터 노드를 확장시켜 가며 경로를 탐색한다. 이 때 각 노드로부터 목표 위치까지의 비용을 계산하기 위해 heuristic 함수가 사용된다. 기존의 A* 경로 계획 알고리즘의 경우 Euclidean 거리에 기반한 heuristic 함수가 사용되었으나, 이 경우 모바일 로봇의 진행 방향은 고려하지 않아, 로봇의 목표 위치에 도말만 할 뿐 목표 방향으로의 도달은 보장 할 수 없다. 본 논문에서는, A* 경로 계획 알고리즘을 통해 nonholonomic 모바일 로봇이 목표 위치에 목표 방향에 맞추어 도달할 수 있도록 경로 생성이 이루어지는 heuristic 함수를 제안하고, 시뮬레이션을 통해 그 성능을 검증한다.

• 정보과학회 논문지
• /
• 제43권9호
• /
• pp.1015-1025
• /
• 2016

소프트웨어 테스트에 대한 중요도는 오늘날의 산업 전반적으로 커지고 있으며 효과적인 테스트를 지원하기 위한 많은 방법들이 연구되고 있다. 이에 테스트 설계를 위해 시스템의 요구사항을 정형화하는 방법으로 모델 기반 테스트가 주로 사용되고 있는데, 반복과 동시성 작업을 포함하는 복잡한 시스템의 경우 경로 폭발을 야기하기 쉬운 문제가 있다. 특히 동시성 작업의 경우 Thread가 추가될수록 기하급수적인 수의 테스트 시나리오가 발생하게 되는데, 기존의 방법으로는 이를 해결하기 어렵다는 문제가 있다. 본 논문에서는 동시성 경로가 가지는 작업적 특성에 주안점을 두고, 이를 탐색하는 새로운 기법으로 경로 폭발 문제를 회피하는 방법을 제안한다. 사례 연구에서는 동시성 작업을 포함하는 시스템을 액티비티 다이어그램으로 표현하고, 기존의 기법이 생성할 테스트 시나리오의 수와 비교하여 본 기법의 효과를 보인다. 본 방법은 적은 수의 테스트 시나리오를 통해 반복과 동시성 작업의 결함을 효과적으로 발견할 것임을 기대한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.245-248
• /
• 2009

최근 단말기 기반의 경로 탐색에서도 동적인 정보를 반영하기 위한 연구가 진행되고 있다. 그러나 제시하는 대부분의 알고리즘은 $A{\ast}$알고리즘을 기반으로 한다. 휴리스틱을 이용한 알고리즘에서는 다음과 같은 탐색 비용이 증가하는 문제가 발생할 수 있다. 휴리스틱에 의해 결정된 추정 경로에 실제 경로가 존재하지 않을 경우, 휴리스틱 가중치 값이 비슷한 2가지 이상의 경로가 존재할 경우 탐색 비용이 증가한다. 이 논문에서는 생성 방법이 다른 추상 그래프의 성능을 평가 하였다. 추상 그래프는 실제 도로 네트워크를 단순화한 그래프로, 휴리스틱의 의존성과 탐색 비용을 줄이기 위해 제안된 방법이다. 추상 그래프는 생성 방법에 따라 동일 특성 노드 합병을 통한 추상 그래프($AG^H$)와 연결 노드 합병을 통한 추상 그래프($AG^C$)로 구별된다. 성능 실험 결과 생성 비용 측면에서 $AG^C$가 좋은 성능을 보였지만, 탐색 성능 측면에서는 $AG^H$가 좋은 성능을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권1호
• /
• pp.253-260
• /
• 2007

자신의 환경에 적합한 미디어를 생성하기 위해서는 멀티미디어 변환기를 이용한다. 하지만 만약 자신의 요구조건에 맞는 데이터생성이 안 될 경우는 다른 변환기를 이용해 또 변환을 해줘야하는 문제점이 생길 수 있다. 또한 기존의 변환기들은 소스 QoS와 목적QoS에 대한 고려가 부족하기 때문에 원하는 변환결과를 얻기 위해서는 사용자가 다양한 미디어에 대한 충분한 지식을 가지고 있어야 한다. 이와 같은 문제들은 제한 없는 멀티미디어 접근(UMA, Universal Multimedia Access)에 제약이 된다. 본 논문에서는 소스QoS와 목적QoS를 고려해 디지털아이템(DI, Digital Item)변환을 수행하기 전에 적합한 변환경로를 미리 생성한다. 생성된 변환경로는 연결 가능한 구조를 갖는 단위변환기들을 이용해 적응변환을 수행한다. QoS를 고려함으로서 사용자는 쉽게 멀티미디어를 사용할 수 있으며 제안 모델은 단위변환기를 사용하기 때문에 새로운 QoS에 대한 적응 능력이 뛰어나다는 장점을 갖는다.