• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.45 no.4
• /
• pp.68-78
• /
• 2008

For a smooth transition between consecutive paths, conventional robot controllers usually generate a transition trajectory by blending consecutive paths in a time coordinate. However, this has two inherent drawbacks: the shape of a transition path cannot be designed coherently and the speed during transition is uncontrollable. To overcome these problems, this paper provides a path-level, rather than trajectory-level, smooth transition method with the curvature bound between non-smoothly connected paths. The experiment results show that the resultant transition trajectory is more smoothly connected than the conventional methods and the curvature is closely limited to the desired bound within the guaranteed level ($0.02{\sim}1$).

• KIISE Transactions on Computing Practices
• /
• v.22 no.9
• /
• pp.419-425
• /
• 2016

In navigator systems, keeping map data up-to-date is an important task. Manual update involves a substantial cost and it is difficult to achieve immediate reflection of changes with manual updates. In this paper, we present a method for trajectory-center extraction, which is essential for automatic road map generation with GPS data. Though clustered trajectories are necessary to extract the center road, real trajectories are not clustered. To address this problem, this paper proposes a new method using the maximum overlapping interval and trajectory clustering. Finally, we apply the Virtual Running method to extract the center road from the clustered trajectories. We conducted experiments on real massive taxi GPS data sets collected throughout Gang-Nam-Gu, Sung-Nam city and all parts of Seoul city. Experimental results showed that our method is stable and efficient for extracting the center trajectory of real roads.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.4
• /
• pp.1-10
• /
• 2010

This present paper's goal is to show a virtual human agent's movement-data loci based on realistically limited perception data is human-like. To determine human-likeness of the movement-data loci, we consider interactions between two parameters: Realistically Limited Perception (RLP) data and Incremental Movement-Path data Generation (IMPG). That is to consider how the former (i.e., RLP), one of the simulated parameters of human thought or its elements dictates the latter (i.e., IMPG), one of the simulated parameters of human movement behavior. Mapping DB is a prerequisite for navigation in an agent system because it functions as an interface between perception and movement behavior. Although Hill et al. studied mapping DB methodology based on RLP, their research dealt only with a rendering camera's view point data. The agent system in this present paper was integrated with the Hill's mapping DB module and then the two parameters' interaction was considered on a military reconnaissance mission with unexpected enemy emergence. Movement loci that were generated by the agent and subjects were compared with each other. The agent system in this present research verifies that it can be a functional test bed for producing human-like movement-data loci although the human-likeness of agent is the result of a pilot test, determined by two parameters (RLP and IMPG) and only 30 subjects.

• Journal of Internet of Things and Convergence
• /
• v.6 no.3
• /
• pp.59-65
• /
• 2020

The Internet of Things (IoT) era, in which all items used in daily life are equipped with a network connection function, and they are closely linked to increase the convenience of life and work, has opened wide. Robots also need to develop according to the IoT environment. A use of new type of evolved fuzzy machine (EFM) for generating legged robot trajectory in IoT enviornmentms is discussed in this paper. Fuzzy system has been widely used for describing nonlinear systems. In fuzzy system, determination of antecedent and consequent structures of fuzzy model has been one of the most important problems. EFM is described which carries out evolving antecedent and consequent structure of fuzzy system for legged robot. To generate the robot trajectory, parameters of each structure in the fuzzy system are tuned automatically by the EFM. The results demonstrate the performance of the proposed approach for the legged robot.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.798-801
• /
• 2014

여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.34 no.5
• /
• pp.46-55
• /
• 2006

In general, 3-dimensional point-mass equation has been widely used for the trajectory optimization of the fixed-wing aircraft and reentry vehicle. But it should be modified and represent target vehicle's own characteristics. For a lighter-than-air vehicle such as an airship, there exists different and peculiar flight characteristics compared with the aircraft. The first part of this paper is to derive the dynamic equation of motion for the mid-altitude unmanned airship and the second part is to obtain the optimal trajectories under the minimal time flight given constraints. The trajectory optimization problem is converted into the nonlinear programming problem using Sequential Quadratic Programming approach. Finally numerical solutions are presented in the last part of the paper.

• The KIPS Transactions:PartD
• /
• v.16D no.1
• /
• pp.1-10
• /
• 2009

One of major purposes of a RFID system is to track moving objects using tags attached to the objects. Because a tagged object has both location and time information expressed as the location of the reader, we can index the trajectory of the object like existing spatiotemporal objects. More efficient tracking may be possible if a spatiotemporal trajectory can be formed of a tag, but there has not been much research on tag trajectory indexes. A characteristic that distinguishes tags from existing spatiotemporal objects is that a tag creates a separate trajectory in each reader by entering and then leaving the reader. As a result, there is a trajectory interruption interval between readers, in which the tag cannot be located, and this makes it difficult to track the tag. In addition, the point tags that only enter and don't leave readers do not create trajectories, so cannot be tracked. To solve this problem, we propose a tag trajectory index called TR-tree (tag trajectory R-tree in RFID system) that can track a tag by combining separate trajectories among readers into one trajectory. The results show that TR-tree, which overcomes the trajectory interruption superior performance than TPIR-tree and R-tree.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.10 no.3
• /
• pp.395-402
• /
• 2015

In this paper, we propose an efficient gait trajectory generation method for the static stair climbing of a quadruped robot with mechanism of insectile legs, which has no collision with staris. First, we derive the kinematic and inverse models of a quadruped robot using the algebraic and geometrical methods, respectively. In the proposed method, we generate the stair locomotion trajectory of a sine wave after lifting a leg from the start position, and then determine the coefficient of the generated trajectory to avoid the collision with stairs. In addition, we make the gait sequence for the stable stair locomotion. Finally, we verify the effectiveness and applicability of the proposed stair locomotion method through computer simulations.

• The KIPS Transactions:PartD
• /
• v.16D no.3
• /
• pp.317-326
• /
• 2009

Recently, there have been many research efforts proposed on trajectory information. Most of them mainly focus their attention on those objects moving in Euclidean space. Many real-world applications such as telematics, however, deal with objects that move only over road networks, which are highly restricted for movement. Thus, the existing methods targeting Euclidean space cannot be directly applied to the road network space. This paper proposes a new clustering scheme for a large volume of trajectory information of objects moving over road networks. To the end, we first define a trajectory on a road network as a sequence of road segments a moving object has passed by. Next, we propose a similarity measurement scheme that judges the degree of similarity by considering the total length of matched road segments. Based on such similarity measurement, we propose a new clustering algorithm for trajectories by modifying and adjusting the FastMap and hierarchical clustering schemes. To evaluate the performance of the proposed clustering scheme, we also develop a trajectory generator considering the observation that most objects tend to move from the starting point to the destination point along their shortest path, and perform a variety of experiments using the trajectories thus generated. The performance result shows that our scheme has the accuracy of over 95% in comparison with that judged by human beings.

• Journal of KIISE:Software and Applications
• /
• v.36 no.2
• /
• pp.131-143
• /
• 2009

Based on the fact that a human being walks naturally and stably with consuming a minimum energy, this paper proposes a new method of generating a natural gait of 5-link biped robot like human by analyzing a COG (Center Of Gravity) trajectory of human's gait. In order to generate a natural gait pattern for 5-link biped robot, it considers the COG trajectory measured from human's gait images on the sagittal and frontal plane. Although the human and 5-link biped robot are similar in the side of the kinematical structure, numbers of their DOFs(Degree Of Freedom) are different. Therefore, torques of the human's joints cannot are applied to robot's ones directly. In this paper, the proposed method generates the gait pattern of the 5-link biped robot from the GA algorithm which utilize human's ZMP trajectory and torques of all joints. Since the gait pattern of the 5-link biped robot model is generated from human's ones, the proposed method creates the natural gait pattern of the biped robot that minimizes an energy consumption like human. In the side of visuality and energy efficiency, the superiority of the proposed method have been improved by comparative experiments with a general method that uses a inverse kinematics.