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

본 논문에서는 모바일 기기 사용자들의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 이동 패턴 마이닝 시스템을 소개한다. 이 시스템은 대용량의 사용자 이동 궤적 데이터 집합으로부터 은닉 마코프 모델로 표현되는 각 사용자의 이동 패턴을 학습해내고, 이 모델을 현재 이동 궤적에 적용함으로써 다음 방문 장소를 예측한다. 본 시스템은 사용자별 이동 패턴 모델을 학습하는 후단부와 실시간으로 다음 방문 장소를 예측하는 전단부 등 크게 두 부분으로 구성된다. 이 중에서 후단부는 주요 장소 추출, 이동 궤적 변환, 이동 패턴 모델 학습 등 총 3개의 맵리듀스 작업 모듈들로 구성된다. 이에 반해, 본 시스템의 전단부는 이동 경로 후보군 생성, 다음 장소 예측 등 총 2개의 작업 모듈들로 구성된다. 그리고 본 시스템을 구성하는 각 작업 모듈의 맵과 리듀스 함수들은 하둡 인프라를 효과적으로 활용하여 병렬 처리를 극대화할 수 있도록 설계하였다. 대용량의 공개 벤치마크 데이터 집합인 GeoLife를 이용하여 본 논문에서 소개한 시스템의 성능을 분석하기 위한 실험들을 수행하였고, 실험 결과를 통해 본 시스템의 높은 성능을 확인할 수 있었다.

• 한국정밀공학회지
• /
• 제22권7호
• /
• pp.112-121
• /
• 2005

This paper is concerned with smooth trajectory generation of biped robot which has inverted pendulum type balancing weight. Genetic algorithm is used to generate the trajectory of the leg and balancing weight. Balancing trajectory can be determined by solving the second order differential equation under the condition that the reference ZMP (Zero moment point) is settled. Reference ZMP effect on gait pattern absolutely but the problem is how to determine the reference ZMP. Genetic algorithm can find optimal solution under the high order nonlinear situation. Optimal trajectory is generated when use genetic algorithm which has some genes and a fitness function. In this paper, minimization of balancing joints motion is used for the fitness function and set the weight factor of the two balancing joints at the fitness function. Inverted pendulum type balancing weight is very similar with human and this model can be used fur humanoid robot. Simulation results show ZMP trajectory and the walking experiment made on the real biped robot IWR-IV.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.75-76
• /
• 2008

In oder for the robot to walk with stability, trajectory generation method for the biped robot is important. In this paper proposed the genetic algorithm to optimize biped robot motion parameters. Because most of trajectory generation, the walking parameters determined arbitrarily. Formulating the constraints of the motion parameters, and the trajectory is derived by cubic spline function. Finally walking patterns are described through simulation studies. When the ZMP(zero moment point) and DSM(dynamic stability margin) are satisfied, the walking pattern is chosen.

• 한국해양공학회지
• /
• 제28권6호
• /
• pp.560-565
• /
• 2014

In this study, the problem of trajectory optimization for underwater gliders considering depth constraints is discussed. Typically, underwater gliders are controlled to dive and climb in a saw-tooth pattern at constant gliding angles. This approach is effective and close to optimal for deep water applications. However, the optimal path deviates from the saw-tooth path in shallow water conditions. This study focuses on finding more efficient gliding paths that can minimize the traverse time in the horizontal plane when the water depth is limited. The trajectory optimization problem is formulated into a minimum time control problem with inequality path constraints and hydrodynamic drag effects. A numerical approach based on the pseudo-spectral method is adopted as a solution approach, and the simulation results are presented.

• 한국대기환경학회지
• /
• 제10권3호
• /
• pp.175-182
• /
• 1994

Backward trajectory analysis was carried out for 41 cases at 850 hPa level and 47 cases at 700 hPa level during the period from May 1992 to August 1993 in order to understand the impact of long-range transported pollutants from the neighboring countries on the distribution pattern of acid rain in Korea. The occurrence frequencies of acid rain were also investigated using the rainwater data observed at 5 stations in the central part of Korea, Kangwha, Seoul, Yangpyong, Hongchon, and Inje. The trajectory analysis showed that westerlies were dominant on 700 hPa level and southwesterlies on 850 hPa level in Korea. The pH values were also often lower when the trajectory was stagnant in the upper air over Korea. However, pH values were normally higher in all directions of flows during the Yellow Sand Period due to the increase of Positive ion components such as $Ca^{+2}$. The pH values were also normally higher when air flows from north or northeast.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.766-771
• /
• 1993

A mathematical model is developed to represent the batch reactor for free radical polymerization of PMMA The model is validated by comparing the simulation result with the experimental data. A computational scheme is proposed to determine the trajectory of the reactor temperature that will produce polymer product having the desired molecular weight distribution. For this instantaneous number average chain length and polydispersity are introduced to calculate the reactor temperature. The former is assumed to be a second order polynomial of the sum of the living and dead polymer concentrations. Various reactor temperature, trajectories are observed depending on the reactor conditions and prescribed molecular weight distributions. Fuzzy and PID control algorithms are applied to trace the reactor temperature trajectory. While the PID control gives rise to an overshoot when the trajectory changes its direction, the fuzzy controller yields a more satisfactory performance because it secures information on the trajectory pattern.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2008년도 추계학술대회A
• /
• pp.870-875
• /
• 2008

The main objective of this paper is to control a trajectory tracking of the fish-mimetic robot by CPG (Central Pattern Generator), which is biological approach. CPG is biological neural networks that generate rhythmic movements for locomotion of animals, such as walking, running, swimming and flying. Animals show marvelous ability of autonomous dynamic adaptation for an unsteady fluid dynamic environment or various environments. So, we propose the 3-DOF CPG controller to track the trajectory of the fish robot in plane motion. The conformity of the proposed control algorithm is validated by simulation for a fish robot model, which is made by a commercial dynamic package.

• 경영정보학연구
• /
• 제13권2호
• /
• pp.43-54
• /
• 2011

이 논문은 무선통신 산업에 있어서 경쟁하의 무선통신기술의 진화 경로를 밝히고자 하였습니다. 저자는 과거 자료를 분석하기위해 로가렛분석(Loglet Analysis) 기법을 도입하였습니다. 초기 연구결과는 기술경로상에서 네트워크 효과와 대체효과가 존재한다는 것입니다. 이 논문의 결과는 무선통신 서비스 사업자에게 그들의 네트워크에서 이익을 최대화할 수 있는 방향과 차세대 무선통신기술 이전 전략을 수립하는데 이용될 수 있을 것입니다.

• Journal of Information Processing Systems
• /
• 제6권4호
• /
• pp.521-536
• /
• 2010

Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to the inappropriate approximations of spatial and temporal properties. In this paper, we address the problem of mining spatio-temporal patterns from trajectory data. The inefficient description of temporal information decreases the mining efficiency and the interpretability of the patterns. We provide a formal statement of efficient representation of spatio-temporal movements and propose a new approach to discover spatio-temporal patterns in trajectory data. The proposed method first finds meaningful spatio-temporal regions and extracts frequent spatio-temporal patterns based on a prefix-projection approach from the sequences of these regions. We experimentally analyze that the proposed method improves mining performance and derives more intuitive patterns.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권2호
• /
• pp.131-143
• /
• 2009

인간이 최소 에너지를 소비하면서 자연스럽고 안정된 상태로 보행한다는 것에 착안하여, 본 논문은 인간 보행의 COG 궤적을 분석함으로써 인간형 이족로봇의 자연스러운 보행에 관한 연구를 수행한다. 이를 위해서 본 논문은 ssgittal plane과 frontal plane상의 보행 영상으로부터 계측된 COG 궤적을 고려함으로써 안정적이고 에너지를 최소화하는 자연스러운 이족로봇의 보행 패턴을 생성한다. 인간과 이족 로봇은 기구학적인 형태는 유사하지만 자유도에 있어 많은 차이를 의이기 때문에 추출된 인간 관절의 회전력을 이족로봇에 바로 적응할 수 없다. 본 논문에서는 인간의 보행패턴으로부터 계측된 각 관절의 회전력과 인간의 COG 궤적으로부터 계산된 ZMP을 이용하는 적응적 보행 패턴 생성 GA 알고리즘을 통해 5-link 이족로봇 모델의 보행패턴을 생성한다. 제안된 알고리즘은 인간의 각 관절의 회전력과 ZMP 궤적을 고려하기 때문에 인간과 같이 유연하고 에너지 소비를 최소화하는 인간형 이족로봇의 보행패턴을 생성한다. 본 논문은 역기구학을 이용한 일반적인 방법과 제안하는 방법에 의해 생성된 보행 패턴을 각각 5-link 이족로봇 모델에 적용하여 시각적인 측면과 에너지 효율측면에서 평가함으로써 제안하는 알고리즘의 우수성을 입증하였다.