• 한국통신학회논문지
• /
• 제27권4A호
• /
• pp.364-370
• /
• 2002

본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

• 공업화학
• /
• 제20권5호
• /
• pp.465-472
• /
• 2009

본 총설에서는 최근 주로 연구되고 있는 활성탄, 탄소나노튜브, 팽창 흑연 및 활성 탄소 섬유 등 다공성 탄소재료를 중심으로 수소 저장량을 증대시키기 위한 기술 및 기 발표된 수소저장량과 그 장 단점에 대하여 고찰하였다. 수소저장능을 향상시키기 위한 탄소 내 기공의 최적의 크기는 0.6~0.7 nm로 조사되었다. 촉매의 경우 전이금속 및 그 금속산화물이 많이 이용되었으며, 주로 다공성 탄소재료에 도핑을 통해 수소저장능을 향상시켰다. 수소저장 매체인 다공성 탄소재료 중에서 활성탄은 대량생산이 가능하여 가격이 비교적 저렴한 장점이 있고 탄소나노튜브는 튜브의 튜브간 공간 외에도 내부공간에 수소를 저장할 수 있는 공간이 수소저장에 활용될 수 있다는 장점이 있다. 팽창 흑연은 흑연의 층 사이에 알칼리 금속의 삽입 시 층간 거리가 팽창하여 수소저장에 용이하고, 활성탄소섬유는 높은 비표면적과 발달된 미세기공이 수소흡착에 크게 기여한다는 점이 있다. 이러한 기존의 연구로 고려해 볼 때 다공성 탄소재료는 아직 달성되지 못한 DOE의 수소저장 목표치에 도달하기 위한 주요 유망한 후보재료 중의 하나이다.

• 한국추진공학회지
• /
• 제10권1호
• /
• pp.64-71
• /
• 2006

수직이착륙 및 고속 전진비행 능력을 갖는 스마트무인기를 개발하기 위해 채택된 틸트로터방식은 통상의 헬리콥터방식과 터보프롭방식을 모두 포함하고 있다. 엔진측면에서 보면 엔진운용방식, 엔진제어 방식, 동력계통의 동력학적 특성, 흡/배기구 개념, 엔진장착요구도 등과 같은 요인들이 헬리콥터와 터보프롭, 두 가지 방식의 요구조건을 모두 만족시킬 수 있어야 한다. 또한 틸트로터의 특성상 헬리콥터와 터보프롭, 두 모드에서의 최적 로터회전수가 상이하여 이를 만족시킬 수 있는 방안이 요구되었다. 본 연구에서는 기존의 상용터보샤프트 엔진으로부터 틸트로터방식을 위한 특이한 엔진요구사양을 충족 시킬 수 있는 방안을 모색하였으며 이를 위해 가장 적합한 엔진을 선정하게 되었다.

• 해양환경안전학회지
• /
• 제13권2호
• /
• pp.161-167
• /
• 2007

이 논문은 선박의 자동조타장치를 음성인식으로 제어할 수 있는 시스템을 개발하기 위한 기초연구로 SMCP(IMO Standard Marine Communication Phrases)에 제시된 조타명령문의 구성 형태를 분석하여 화자의 의도를 예측할 수 있는 특정 파라미터를 추출하였다. 그리고 이 파라미터를 이용하여 1차 패턴인식 과정으로부터 도출된 후보단어 집합으로부터 최종 단어를 결정하는 후처리 인식 프로시저를 설계하였다. 이 프로시저의 유용성을 검증하기 위하여 음성인식용으로 총 525개의 조타명령문을 획득하였고, 표준패턴 기반의 인식과정 인식률과의 비교실험을 수행하였다. 실험결과 의도예측 특정 파라미터를 이용한 인식 프로시저의 인식률이 약 42.3% 향상되어 유효함을 알 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권9호
• /
• pp.369-374
• /
• 2014

무인 자율주행 차량에서의 경로 생성 기법은 차량이 자동적으로 안전하고 효율적인 경로를 생성하고 주행할 수 있도록 해 준다. 경로에는 크게 전역경로와 지역경로가 있다. 전역경로는 차량이 출발점으로부터 도착점까지 가기 위해 주행해야 하는 구간을, 지역경로는 전역경로에서 얻은 구간을 주행하기 위해서 차량이 실제로 주행해야 할 경로를 의미한다. 본 논문에서는 지역경로 생성을 위하여 효율성 높은 곡선 함수를 사용하는 기존연구에서 더 나아가 학습을 통해 경로를 생성하는 방법을 제안한다. 먼저 강화학습을 통해서 후보경로에 대한 예측 보상 값을 얻고 보상 값이 최고가 되는 경로를 찾는 작업을 한다. 또한 인공 신경망을 통해서는 생성된 경로에 최적화된 조향 명령을 주기 위해 조향 각을 학습하는 작업을 한다. 더 나아가 주행하는 경로에 장애물이 발견되더라도 이를 효율적으로 회피하는 최적의 경로를 학습 기법을 통해 만들어낸다. 본 논문에서 제안된 알고리즘의 우수성은 실제 주행 환경으로 모델링한 시뮬레이션 실험을 통해 검증되었다.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.43-52
• /
• 2007

공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
• /
• pp.283-291
• /
• 2006

최근 남북한 경제교류 증대, 개성공단의 급속한 발전 등에 따라 남북한 물류도 급속히 증가하고 있어 기존의 육상 수송뿐만이 아니라 다양한 형태의 수송로 확보가 필요한 실정이다. 한편 유럽 및 미국 등에서는 항만 및 적하역 시설의 이용이 용이하며 초기 투자비용이 저렴한 바아지시스템이 화물 수송에 널리 이용되고 있다. 본 연구에서는 먼저 바아지시스템을 활용한 인천-개성(공단) 항로의 사회적, 경제적 타당성에 대하여 검토한다. 또한 인천-개성(공단)간 바아지 후보 항로를 제시하고 시험운항, 실해역 조사 및 현장 답사 등을 통하여 바아지 운항에 대한 기술적 타당성을 검토한다. 마지막으로 인천-개성(공단)간의 최적 항로와 바아지시스템을 제안한다.

• 한국통신학회논문지
• /
• 제38A권9호
• /
• pp.782-791
• /
• 2013

이 논문에서는 적외선 센서를 가진 다수의 감시 로봇에서 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로 최대-우도(maximum likelihood), 깊이-우선(depth-first), 너비-우선(breadth-first) 트리 탐색(tree search) 기법을 각각 적용하며, 후보선정 및 가지치기(pruning)에 사용하는 정보는 표적의 방위각과 적외선 센서 화면에서 표적의 픽셀 수만을 활용한다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 세 가지 탐색 기법 및 위치 추정 기법의 좌표 추정성능, 복잡도, 오차 성능을 모의실험으로 제시하여 성능을 비교한다.

• 디자인학연구
• /
• 제19권2호
• /
• pp.81-90
• /
• 2006

보행자는 목적지로 이동하면서 도로의 경관이나 주변건물의 외관으로부터 다양한 인상을 받으며, 따라서 목적지가 동일한 경우에 있어서도 자신의 감성적 선호에 맞는 경로를 이동한 경우와 그렇지 않은 경우에 있어서의 네비게이션 만족도는 크게 달라진다. 본 논문에서는 이와 같이 보행자의 경로선택이 네비게이션 만족도에 미치는 영향에 주목하여 보행자가 자신의 감성에 맞는 경로를 탐색하는 방법을 검토하고, 이를 적용한 네비게이션 지원시스템의 구성요건을 PDA 단말기의 인터페이스 환경을 고려하여 제안하였다. 지원시스템은 보행자로부터 경로탐색요구가 주어졌을 때 목적지에 대한 정보와 보행자 자신의 경로에 대한 감성적선호도를 고려하여 경로후보를 탐색하고 보행자-지원시스템 사이의 인터랙션을 통하여 최적경로를 결정해가는 과정을 지원한다. 경로탐색은 경로의 감성평가에 사용된 감성표현용어 사이의 관계를 퍼지론적으로 정식화 한 키워드 결합행렬에 의하여 이루어진다. 본 논문에서 제시한 지원시스템의 시뮬레이션을 통해 보행자의 감성적 선호에 따라 서로 다른 경로의 탐색이 가능하게 됨으로써 네비게이션 지원을 위한 효율적인 정보제공 수단으로서의 활용 가능성을 확인하였다.