• 한국통신학회논문지
• /
• 제37C권10호
• /
• pp.925-932
• /
• 2012

본 논문에서는 패턴 인식 알고리즘을 기반으로 인간 형태를 가진 휴머노이드 로봇의 보행 동작을 제어하는 경로 인식 시스템을 개발하였다. 휴머노이드 로봇이 효과적인 작업 수행을 할 수 있도록 행동 프리미티브를 정의 하였으며, Canny 에지 검출 알고리즘을 적용한 보도 블록의 패턴 및 색상 추출, 이를 기반으로 한 이동 방향을 인식하는 알고리즘 제안하고, 리눅스 운영체제와 영상 카메라가 장착된 소형 휴머노이드 임베디드 시스템에 구현하였다. 제안 알고리즘의 성능 실험을 휴머노이드 로봇의 동작 속도 및 인식율에 관점에서 수행하였으며, 다양한 현실 환경을 반영하기 위해 경사도 및 조도 변화를 적용하였다. 실험 결과 제안 알고리즘은 다양한 환경에서 시각 장애인의 길안내 도우미 로봇으로서 적절한 수준에서 반응함을 확인하였다.

• 정보처리학회논문지D
• /
• 제16D권3호
• /
• pp.423-432
• /
• 2009

컴퓨터의 보급과 인터넷의 발달로 인해 데이터의 유통은 증가하고 있으나 전통적인 방법으로는 가치 있고 의미 있는 정보를 획득하는 것은 어렵다. 또한, 정보화 사회에서의 많은 정보 중에서 자신에게 알맞은 정보를 탐사하는 데이터 마이닝의 필요성이 대두되고 있다. 또한 사용자들의 편리한 인터넷 항해를 돕고 적절한 정보를 제공할 수 있는 적응형 웹 사이트에 관한 연구도 필요하다. 본 연구의 목적은 사용자들에게 연관성이 있는 웹 페이지를 연결해 주는 적응형 웹 사이트 구축을 위해 웹 로그 분석을 통한 웹 사이트 사용자들의 행동 패턴을 발견하는 연관규칙 알고리즘의 개발에 있다. 데이터 마이닝의 기법 중에서 연관규칙은 웹 사이트에 접속하는 사용자들의 행동을 파악하는데 효과적이다. 본 논문에서는 웹 사용 마이닝을 이용하여 웹 서버의 로그 데이터를 분석하여 트랜잭션을 구성하고, 사용자들의 행동 패턴을 발견하기 위한 의미 있는 문서만을 추출하여 추출된 문서를 대상으로 발견한 빈발 항목으로 연결리스트를 구성하며, 빈발 패턴을 찾아 웹 페이지에 적용하는 일련의 알고리즘을 제안한다. 제안한 알고리즘의 특징은 첫째, 빈발패턴 발견을 위해 생성하는 연결리스트 이외에는 마이닝 과정에서 다른 중간생성물이 필요하지 않으므로 공간 사용면에 있어 효율적이다. 둘째, 기존의 연관규칙 알고리즘에 비해 데이터 베이스의 스캔 횟수를 줄이고, 시간복잡도를 개선하였다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.57-67
• /
• 2013

최근 자동차 산업이 눈부시게 발전하면서 운전자의 편의성과 안전성을 위해 차량에는 끊임없이 새로운 시스템이 적용되고 있다. 이러한 시스템은 다수의 FOB 키를 사용하기 때문에 사용자 인증 시 원활한 다중 접속을 위해 충돌방지 알고리즘을 적용시켜 사용하고 있다. 본 논문에서는 다수의 FOB 키를 사용하는 차량용 스마트키 시스템에서 동적으로 사용자 아이디 요청 순서를 최근 사용자 아이디로 변경하여 차후 인증 과정에서의 통신 응답 소요 시간을 획기적으로 감소시키는 향상된 충돌방지 알고리즘을 설계하고 구현하였다. 향상된 충돌방지 알고리즘이 적용된 시스템의 성능 평가를 위해 차량에 실제 장착하여 구현된 알고리즘의 동작을 확인하였고, 다수의 FOB 키에 대한 통신 응답 소요 시간을 측정하였을 때 기존 알고리즘에 비해 약 33% 정도 감소되었음을 검증하였다.

• 한국산업정보학회논문지
• /
• 제24권5호
• /
• pp.53-64
• /
• 2019

본 연구에서는 재사용 가능한 제품을 대상으로 순방향물류(Forward logistics)에서 부터 역방향물류(Reverse logistics)에 이르기까지 전체 물류비용과 수요와 회수에 따른 제조업자에서의 재고관리, 재사용을 위한 과정에서 발생하는 청소공정비용 및 폐기비용을 고려한 재사용 네트워크 모델(Reusable network model)을 제안한다. 제안 모델의 유효성을 검증하기 위하여 최적화 기법 중 하나인 유전자 알고리즘(Genetic algorithm: GA)을 이용한다. 파라미터가 해(Solution)에 미치는 영향을 알아보기 위해서 세 가지 파라미터 조건에서 우선 순위형 GA(Priority-based GA: priGA)와, 각 세대(Generation)마다 파라미터가 조정되는 개량형 하이브리드 GA(Modified hybrid genetic algorithm: mhGA)를 사이즈가 다른 4가지 예제에 적용하여 시뮬레이션을 실시한다.

• 한국정보통신학회논문지
• /
• 제25권1호
• /
• pp.50-55
• /
• 2021

다중경로 시스템은 유선망, LTE망, 위성망 등 다양한 망을 동시에 활용하여 데이터를 전송하는 시스템으로, 통신망의 전송속도, 신뢰도, 보안성 등을 높이기 위해 제안되었다. 본 논문에서는 이 시스템에서 각 망의 지연시간을 보상으로 하는 강화학습 기반 경로 선택 방안을 제안하고자 한다. 기존의 강화학습 모델과는 다르게, deep Q 학습을 이용하여 망의 변화하는 환경에 즉각적으로 대응하도록 알고리즘을 설계하였다. 네트워크 환경에서는 보상 정보를 일정 지연시간이 지나야 얻을 수 있으므로 이를 보정하는 방안 또한 함께 제안하였다. 성능을 평가하기 위해, 분산 데이터베이스와 텐서플로우 모듈 등을 포함한 테스트베드 학습 서버를 개발하였다. 시뮬레이션 결과, 제안 알고리즘이 RTT 감소 측면에서 최저 지연시간을 선택하는 방안보다 20% 가량 좋은 성능을 가지는 것을 확인하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.132-133
• /
• 2023

재난 상황에서 사람을 안전하게 피난시키는 것은 매우 중요하다. 인명 안전을 위한 다양한 피난 시뮬레이션 툴이 개발되어 사용되고 있지만, 대부분의 툴에 적용된 방식은 Map을 분석하여 최단 경로를 추출해 Agent를 결정된 경로를 따라 이동시키는 알고리즘으로 구현되었다. 이 방법은 재난 환경에 변화가 없는 조건에서 피난경로를 빠른 시간에 예측하기에 적합하다. 그러나 재난상황은 시시각각으로 변화하기 때문에 피난알고리즘은 이에 대응할 수 있어야 하지만 기존 알고리즘으로는 대응이 곤란한 실정이다. 강화학습을 기반으로 한 인공지능 기술을 활용하면 변화하는 재난에 대응 가능한 피난경로 알고리즘의 개발 가능할 것으로 예상된다. 이에 본 연구에서는 알고리즘 개발의 기초단계로서, 강화학습 기법으로 개발된 피난 알고리즘이 IMO MSC.1/Circ1533에서 요구하는 피난시뮬레이션 툴의 성능조건을 만족하는지 여부를 평가하였다.

• Journal of information and communication convergence engineering
• /
• 제6권2호
• /
• pp.117-121
• /
• 2008

In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. For the above reasons, an Energy conserving Context aware Clustering algorithm (ECC) is proposed to establish the network clustering structure, and a routing algorithm is introduced to choose the Optimal Energy Routing Protocol (OERP) path in this paper. Because in ad hoc network, the topology, nodes residual energy and energy consuming rate are dynamic changing. The network system should react continuously and rapidly to the changing conditions, and make corresponding action according different conditions. So we use the context aware computing to actualize the cluster head node, the routing path choosing. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure of Resilient Ontology Multicasting Routing Protocol (RODMRP). The RODMRP is one of the hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing. The proposed networks scheme could get better improve the awareness for data to achieve and performance on their clustering establishment and messages transmission. Also, by using the context aware computing, according to the condition and the rules defined, the sensor nodes could adjust their behaviors correspondingly to improve the network routing.

• 전자공학회논문지B
• /
• 제33B권1호
• /
• pp.96-107
• /
• 1996

본 논문에서는 직교 벡터 공간 변환을 이용한 새로운 음성 개성 변환 알고리즘을 제안하였다. 음성 개성 변환이란 임의 환자(source)가 가지고 있는 몇 개의 특징 변수를 다른 화자(target)의 특징 변수로 변환하는 기법이다. 본 논문에서는 LPC 켑스트럼 계수와 여기 신호의 스펙트럼, 그리고 피치 궤적을 변환하여 음성 개성변환을 구현하였다. LPC 켑스트럼 계수의 변환을 위해 직교 벡터 공간 변환 기법이 제안되었다. 이 기법은 KL(Karhunen-Loeve)변환을 이용한 principle component의 분리와 최소 자승 오차를 갖는 선형 좌표 변환을 통해 LPC 켑스트럼의 변환을 수행한다. 또한, 화자간의 운율적인 특징을 변환하기 위해 피치 궤적 변환 기법이 제안되었다. 피치 궤적 변환을 위하여 먼저 두 화자간의 기준 피치 패턴의 작성하고 기준 패턴간의 대응 관계를 추정한 후 이를 이용하여 source 화자의 피치 패턴이 target 피치 패턴으로 변환되도록 하였다. 컴퓨터를 이용한 모의 실험 결과 제안된 알고리즘은 객관적인 평가와 주관적인 평가에 있어서 우수한 성능을 나타내었다.

• 한국자동차공학회논문집
• /
• 제22권3호
• /
• pp.250-256
• /
• 2014

EV(Electric Vehicle) has many benefits such as prevention of global warming and so on. But due to driving source changing from combustion engine to battery and e-motor, new R&D difficulties have arisen which changing of desired vehicle performance and multidisciplinary design constraints by means of strong coupled multi-physics domain problems. Additionally, dynamics performances of EV becomes more important due to increasing customer's demands and expectations for EV in compare with internal combustion engine vehicle. In this paper suggests model based development platform of EV through integrated simulation environment for improving analyse & design accuracy in order to solve multi-physics problem. This simulation environment is integrated by three following specialized simulation tools IPG CarMaker, AVL Cruise, DYMOLA that adapted to each purpose. Furthermore, control algorithm of TV(Torque Vectoring) system is developed using independent driven e-motor at rear wheels for improving handling performance of EV. TV control algorithm and its improved vehicle performances are evaluated by numerical simulation from standard test methods.

• 대한의용생체공학회:의공학회지
• /
• 제30권6호
• /
• pp.503-509
• /
• 2009

The development of technology has led to ubiquitous health care service, which enables many patients to receive medical services anytime and anywhere. For the ubiquitous health care environment, real-time measurement of biomedical signals is very important, and the medical instruments must be small and portable or wearable. So, such devices have been developed to measure biomedical signals. In this study, we develop the biomedical monitoring device which is sensing the PPG signal, one of the useful signal in the field of ubiquitous healthcare. We design a watch-like biomedical signal monitoring system without a finger probe to prevent the user's inconvenience. This system obtains the PPG from the radial artery using a sensor in the wrist band. But, new device developed in this paper is easy to get the motion artifacts. So, we proposed new algorithm removing the motion artifacts from the PPG signal. The method detects motion artifacts by changing the degree of brightness of the light source. If the brightness of the light source is reduced, the PPG pulses will disappear. When the PPG pulses have disappeared completely, the remaining signal is not the signal that results from the changing blood flow. We believe that this signal is the motion artifact and call it the noise reference signal. The motion artifacts are removed by subtracting the noise reference signal from the input signal. We apply this algorithm to the system, so we can stabilize the biomedical monitoring system we designed.