• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3226-3235
• /
• 2000

반도체 집적 회로가 점점 복잡해지고 고속화되면서 반도체 집적 회로의 동작에 대한 검사 뿐 아니라, 회로가 원하는 시간 내에 동작함을 보장하는 지연 고장 검사의 중요성이 점점 커지고 있다. 본 논문에서는 경로 지연 고장에 대한 효율적인 테스트 입력 생성을 위하여 새로운 부분 확장 주사 방법을 제안한다. 본 논문에서는 유추와 할당을 적용한 테스트 입력 자동 생성기를 기반으로 하여 새로운 부분 주사 방법을 구현하였다. 우선적으로 표준 주사환경에서 테스트 입력을 생성한 후에 테스트 입력이 제대로 생성되지 않은 주사 사슬에 대하여 테스트 입력 생성기를 수행하는 동안의 정보를 이용하여 확장 주사 플립플롭이 적용될 플립플롭을 결정하였다. 확장 주사 플립플롭을 결정하는 기준으로서는 고장 검출율과 하드웨어 오버헤드를 사용하였다. 순차 회로인 ISCAS 89 벤치 마크 회로를 이용하여 실험을 수행하였으며, 실험을 통하여 표준 주사와 확장 주사 환경, 부분 확장 주사 환경에서 고장 검출율을 비교, 확인하였다. 그리고 새로운 알고리즘이 적용된 부분 확장 주사 방법에서 높은 고장 검출율을 확인함으로써 효율성을 입증하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.219-222
• /
• 2002

본 논문에서는 미지의 환경에서 이동로봇의 자율 주행이 가능하도록 비전 시스템과 퍼지규칙을 이용한 경로 설정과 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 운용이 가능하도록 하였다. 소벨 연산자를 이용한 장애물의 윤곽선 추출과 퍼지규칙을 이용하여 경로 계획과 장애물 회피를 위한 알고리즘을 생성하였으며, 컴퓨터 시뮬레이션으로 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제8권4호
• /
• pp.137-144
• /
• 2019

무기체계 기술의 국산화 과정에서 경험과 기술이 부족한 상태로 개발 중인 체계에 대한 테스트 기술의 성숙도는 매우 중요하다. 테스트에서 발견하지 못한 결함은 시스템 운용 중 막대한 영향을 미친다. 잠수함에서 실시간 정보공유 체계는 신속한 지휘결심과 임무능력으로 이어진다. 데이터 분산 시스템은 매우 중요한 정보 공유체계이며 제조사나 데이터 형태가 다른 체계들 간에 이루어진다. 본 논문에서는 데이터 분산 시스템의 데이터 분산 특성을 분석하여 데이터별 체계를 그룹핑하고, 경로 테스트 기법에 트리순회 방법인 후위트리순회, 전위트리순회를 이용하여 테스트케이스 생성기법을 제시한다. 제시한 기법은 기존기법들에 비해 73.7% 테스팅 리소스를 감소시킬 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제17권8호
• /
• pp.61-69
• /
• 2012

BIRS는 자바 프로그램의 검증을 위해 사용되는 중간표현 언어이다. 바이트코드 형태의 자바 프로그램은 검증을 위해 BIRS 코드로 변환된다. 변환된 BIRS 형태의 프로그램을 검증하기 위해서는 BIRS 형태의 프로그램에 대한 검증조건을 생성해야 한다. 본 논문에서는 BIRS 코드에 대한 검증조건을 생성하는 방법을 제시한다. 검증조건 생성은 BIRS 코드에 대한 제어흐름그래프 구성, 제어흐름그래프에 대한 깊이우선 탐색을 통한 기본경로 추출, 기본경로에 대한 최약 전조건(weakest precondition) 계산법의 과정을 통해 이루어진다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.1975-1986
• /
• 1997

프로토콜이 방대화되고 복잡해짐에 따라 기존의 제어흐름 중심의 테스트는 프로토콜이 갖는 자료흐름, 전이조건, 지연 등의 복합요소를 테스트하는데 문제점을 갖는다. 따라서 본 연구에서는 자료흐름을 제어흐름에 통합하여 테스트 스위트를 생성함으로써 제어흐름 분석시 발생하는 비결정성 문제를 해결하고, 도달가능 트리를 이용하여 실행 불가능 경로를 제거한 후 실행가능 경로에 대한 테스트 스위트만을 생성하는 기법을 제안하고 이를 설계 및 구현하였다. 설계 및 구현된 도구는 기존 방법과 비교하여 UIO 길이를 줄이며 오류 가능성이 높은 특성 경로에 대한 부분적인 테스트가 필요한 경우에 효율적으로 사용할 수 있다. 또한 구현된 자동 테스트 스위트 생성도구의 활용으로 프로토콜 구현의 생산성을 높일 수 있으며 프로토콜 테스팅 환경의 기반을 제공한다.

• 한국항공우주학회지
• /
• 제50권3호
• /
• pp.157-164
• /
• 2022

본 논문에서는 무인기의 경로 계획을 위한 산악 지형, 레이더 그리고 방공망 등을 3차원 환경으로 구현하고, Sampling 기반의 경로 계획 알고리즘인 PRM 알고리즘을 사용하여 경로 계획 및 재계획을 수행하는 방안에 대해 서술한다. 기존의 PRM 알고리즘의 경우 생성된 노드 사이에 장애물 존재 여부를 확인하기 위한 계산이 노드 간 1:1로 이루어지고 연속적으로 수행되어 노드 수나 노드를 연결하는 거리에 계산량이 크게 영향을 받는다. 이러한 부분을 개선하기 위해 제안하는 LineGridMask 기법을 통해 장애물 존재 여부 확인 방식을 단순화하고, 병렬화를 통해 경로 계획의 계산 시간을 감소시킨다. 마지막으로 기존 PRM 알고리즘과의 성능을 비교한 결과, 경로 계획에서는 최대 88%, 재계획의 경우 최대 94%까지 계산 시간이 감소하였음을 확인하였다.

• 한국응용약물학회:학술대회논문집
• /
• 한국응용약물학회 1994년도 춘계학술대회 and 제3회 신약개발 연구발표회
• /
• pp.274-274
• /
• 1994

본 연구에서는 토끼신장 근위세뇨관 일차배양세포에서 브라디키닌의 생리작용이 phospholipase D (PLD)에 의해 매개되는지를 살펴 보기위해 PLD 효소반응의 특이한 성질인 transphosphatidylation 반응의 생성물인 phosphatidylethanol (PEth) 의 세포내 양을 측정함으로 PLD 효소의 관련성을 규명할 수 있었다. 시간경과에 따른 phosphatidic acid (PA) 및 diacylglycerol (DAG) 의 생성을 살펴본 결과 PA가 DAG보다 먼저 생성되어 최고치 (30초)에 도달하였고 DAG는 1분이후부터 5분까지 서서히 생성되는 양상을 나타내었다. 또한 0.5에서 5％까지의 에탄올 존재하에 PA 및 PE소 생성량을 비교해본 결과 에탄올량이 증가함에 따라 PA는 감소하는 반민 PEth 의 생성은 계속 증가하였다. 한편 브라디키닌 농도 변화 실험에서는 브라디키닌농도가 증가함에 따라 PA 및 PEth 둘다 생성이 증가되었다. 이러한 결과로부터 토끼신장 근위세뇨관 세포막에 존재하는 브라디키닌수용체는 브라디키닌에 의해 activation 시 PLD를 직접적으로 활성화시켜 그들의 작용을 세포내로 전달한다는 사실을 알 수 있었다. 또한 PLD 효소활성의 activator로 수용체효능 제외에 칼슘이온, protein kinase C (PKC) 등이 몇몇 다른 실험에 의해 밝혀져 있고, G protein 역시 PLD 효소 활성을 조절하는 역할이 있음이 알려졌다. calcium ionophore 및 칼슘채널길항제인 verapamil을 이용한 실험에서 우리는 브라디키닌의 PLD 활성화는 칼슘이온에 의존적인 경로 및 비의존적인 경로가 같이 존재함을 알수 있었다. 또한 브라디키닌의 PLD 활성화기전이 PKC 의존적인지를 살펴보기위해 PKC activator(PMA) 및 inhibitor (staurosporine)를 이용한 실험에서 브라디키닌은 신장세포에서 PKC를 통하여 PLD를 활성화시킴으로 신호전달을 하는 것으로 추측되었다. 마지막으로 가수분해안되는 G protein 유도체인 GTPrS 및 G protein 활성물질 NaF, 백일해독소등을 이용한 실험에서 G protein 의 PLD 조절활성을 확인할 수 있었다.

• 전자공학회논문지
• /
• 제54권5호
• /
• pp.90-96
• /
• 2017

낮은 비용으로 넓은 관측 범위를 갖는다는 장점으로 최근 해양 감시 시스템 개발을 위해 HF 레이더를 이용한 선박 검출 및 추적 연구가 수행되고 있다. HF 레이더를 이용한 해양 감시를 위해 수많은 선박 관측과 추적 알고리즘이 개발되었지만, 각 연구에 사용된 데이터는 선박의 이동 경로와 크기 등 대상 선박에 대한 조건이 다르기 때문에 동등한 조건에서 그 성능을 비교할 수 없다. 본 논문에서는 선박 크기와 이동 경로에 따른 데이터를 생성할 수 있는 콤팩트 HF 레이더 기반 데이터 생성 시뮬레이터를 제안한다. 이를 통해 생성된 데이터를 이용하면 동일한 선박 조건에서 성능 비교가 가능할 것이다. 실험에서는 제안하는 시뮬레이터에서 생성된 데이터와 SeaSonde HF 레이더 사이트에서 실제 관측된 데이터를 비교하였다. 비교 결과, 제안하는 시뮬레이터를 사용하여 생성된 데이터와 실제 환경에서 획득된 데이터가 유사함을 확인할 수 있었다. 그러므로 선박의 크기 및 이동 경로에 따라 생성된 시뮬레이션 데이터를 사용함으로써, 알고리즘의 검출 및 추적 성능을 각각 비교, 분석 할 수 있을 것이다.

• Spatial Information Research
• /
• 제5권2호
• /
• pp.185-194
• /
• 1997

의사결정지원체계의 한 분류인 공간의사결정지원체계(SDSS)는 지리정보체계(GIS)와 의사결정지원체계(DSS)의 결합으로 이루어진다. 계획지원체계(PSS)는 공간의사결정지원체계의 기능에 지리정보체계보다 고차원의 공간분석기능과 시간기능을 추가하여 구성된다. 본 연구는 계획가와 기술자가 적정 하수도 관경대안을 생성할 수 있는 계획지원체계의 개발에 관한 연구이다. 적정 하수도관경 결정을 위한 계획지원체계(PSS/GSS)의 이론적인 근거는 토지이용계획과 개발이 우오수관로의 수요를 유발한다는데 있다. 공급, 수요, 대안생성, 그리고 평가의 4단계를 통하여 PSS/GSS는 하수관거 생성의 기본계획, 기본설계,실시설계단계를 통합한다. GIS와 사용자 인터페이스는 하수도관망 배치, 하수량 산장, 그리고 생성된 대안의 도시에 유용한 수단이다. 모의에 ?나 하수도관경결정모델은 초리관망을 생성하낟. 사용자는 하수도관망의직접조작에 의하거나 하수도관경결정모델의 매개변수 조정에 의하여 대안을 생성할 수 있으며 이러한 대안의 타당성은 하수도관경결정모델에 의하여 점검된다.

• 융합보안논문지
• /
• 제7권3호
• /
• pp.71-78
• /
• 2007

본 논문에서는 다중 홉 ad-hoc 네트워크가 단방향 경로를 포함하고 있는 경우 단방향 링크를 통하여 패킷을 전송하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 노드에서 패킷의 송신과 수신이 가능하도록 두개의 라우팅 테이블로 구성되어 있다. 프로토콜은 양방향 링크들로만 구성된 네트워크와 단방향 링크를 포함하는 네트워크 모두에 운용이 가능하다. 제안하는 프로토콜은 양방향 링크뿐만 아니라 단방향 링크도 고려한 방식이므로 패킷의 송신과 수신을 위한 경로 생성 시 단방향 링크에 대한 경로생성이 내재된다.