• Journal of Advanced Navigation Technology
• /
• v.15 no.5
• /
• pp.696-704
• /
• 2011

In this paper, we propose a mobile robot navigation algorithm using data fusion of a monocular camera and ultrasonic sensors. Threshold values for binary image processing are generated by a fuzzy inference method using image data and data of ultrasonic sensors. Threshold value variations improve obstacle detection for mobile robot to move to the goal under poor illumination environments. Obstacles detected by data fusion of camera and ultrasonic sensors are expressed on the grid map and avoided using the circular planning algorithm. The performance of the proposed method is evaluated by experiments on the Pioneer 2-DX mobile robot in the indoor room with poor lights and a narrow corridor.

• Journal of KIISE:Software and Applications
• /
• v.37 no.8
• /
• pp.641-646
• /
• 2010

This paper presents algorithms for real-time navigation of a humanoid robot with a stereo vision but no other sensors. Using the algorithms, a robot can recognize its 3D environment by retrieving SIFT features from images, estimate its position through the Kalman filter, and plan its path to reach a destination avoiding obstacles. Our approach focuses on estimating the robot’s central walking path trajectory rather than its actual walking motion by using an approximate model. This strategy makes it possible to apply mobile robot localization approaches to humanoid robot localization. Simple collision free path planning and motion control enable the autonomous robot navigation. Experimental results demonstrate the feasibility of our approach.

• Journal of Korean Society of Transportation
• /
• v.27 no.2
• /
• pp.207-214
• /
• 2009

This study proposed an advanced warning information system based on real-time traffic conflict analysis. An algorithm to detect and analyze unsafe traffic events associated with car-following and lane-changes using individual vehicle trajectories was developed. A positive guidance procedure was adopted to provide warning information to alert drivers to hazardous traffic conditions derived from the outcomes of the algorithm. In addition, autoregressive integrated moving average (ARIMA) analyses were conducted to investigate the predictability of warning information for the enhancement of information reliability.

• Journal of Advanced Navigation Technology
• /
• v.21 no.1
• /
• pp.132-137
• /
• 2017

This paper proposes a transformation method of the zero moment point (ZMP) and the center of mass (CoM) from one walking pattern to other patterns by considering the structure of a robot or walking situations in real time. In general, a humanoid robot has own structure characteristics like height and mass. The structure characteristics make the given CoM/ZMP walking pattern of one human or one humanoid robot to be difficult to apply to other robot directly. For this purpose, we analyze the characteristics of walking patterns according to the step length, duration of walking support phase and the CoM height by using the cart-table model as the simple humanoid robot model. A transformation equation is derived from the analyzation and it is verified with simulation.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.9
• /
• pp.833-839
• /
• 2004

This paper proposes a method that minimizes the consumed energy by searching the optimal locations of the mass centers of links composing of a biped robot using Real-Coded Genetic Algorithm. Generally, in order to utilize optimization algorithms, the system model and design variables must be defined. Firstly, the proposed model is a 6-DOF biped robot composed of seven links, since many of the essential characteristics of the human walking motion can be captured with a seven-link planar biped walking in the saggital plane. Next, Fourth order polynomials are used for basis functions to approximate the walking gait. The coefficients of the fourth order polynomials are defined as design variables. In order to use the method generating the optimal gait trajectory by searching the locations of mass centers of links, three variables are added to the total number of design variables. Real-Coded GA is used for optimization algorithm by reason of many advantages. Simulations and the comparison of three methods to generate gait trajectories including the GCIPM were performed. They show that the proposed method can decrease the consumed energy remarkably and be applied during the design phase of a robot actually.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.38 no.12
• /
• pp.995-1006
• /
• 1989

If robots have the ability to track the parts on a moving conveyor belt, the efficiency of the manipulation tasks will be increased. This paper presents a motion planning algorithm for conveyor tracking. Tracking trajectory of a robot manipulator is determined by belt speed, initial part position, and initial robot position. Torque limit, maximum velocity, maximum acceleration and maximum jerk are also taken into account. To obtain the tracking solution, the problem is converted to the linear quadratic tracking problem. We describe the manipulator dynamics as second order state equation using parametric functions. Constraints on torques and smoothness are converted to those on input and state variables. The solution of the state equation which minimizes the performance index is obtained by dynamic programming method. Numerical examples are then presented to demonstrate the utility of the motion planning method developed.

• Journal of the Korea Computer Graphics Society
• /
• v.10 no.2
• /
• pp.42-50
• /
• 2004

캐릭터 애니메이션 기술의 발달로 가상공간에 애니메이트되는 캐릭터의 수가 점점 증가되고 있으며, 캐릭터 자체 골격구조의 관절 개수와 캐릭터를 덮고 있는 메쉬의 폴리곤 개수도 점점 증가하는 추세이다. 따라서, 실시간 가상환경에서 다수의 캐릭터를 전처리 과정 없이 시뮬레이션할 경우 전체 군중시스템 성능의 저하가 예상된다. 본 논문에서는, 이러한 문제점을 해결하기 위해 모션 다단계(motion level-of-detail) 기법을 제시한다. 모션 단순화 기법은 캐릭터의 움직임을 제어하는 골격(관절)구조와 캐릭터의 형태를 시각적으로 표현하는 기하(메쉬)구조를 단순화 하는 방법으로 기존 동작과 단순화된 동작의 차이를 최소화 한다. 골격구조 단순화를 위한 JPC(joint posture clustering)방법은 특정 관절의 연속된 모션 시퀀스에서의 유사 자세 집단을 추출하여 하나의 자세로 표현하는 방법으로, 모션의 특성에 따라 동적으로 관절을 단순화하여 관절 시뮬레이션 시간을 줄이는 방법이다. JPC방법은 골격구조가 시간에 따라 동적으로 변형되기 때문에 골격구조의 계층구조를 재 구축할 시간이 필요하지만, 기존 동작과 유사성을 잃지 않는 단순화된 동작 생성이 가능하다. 유사 자세 집단을 추출하기 위해 전체 모션 시퀀스에서 관절의 프레임간 자세 차이를 수식화하여 테이블 형태로 구성하고 이를 통해 기존 동작의 유사성을 잃지 않으며 관절의 단순화 율을 최대화 할 수 있는 알고리즘을 제시한다. 또한, 실시간 군중 환경의 성능을 더욱 향상시키기 위해 시간에 따라 변형되는 캐릭터 메쉬의 단순화 기법을 적용한다. 실험결과 모션 다단계 기법은 실시간 군중환경에서 캐릭터의 수가 많고 복잡한 골격구조와 기하구조로 구성된 관절 궤적의 변화가 심하지 않은 동작에 대해 특히 효율적이다.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.3
• /
• pp.233-240
• /
• 2016

This paper describes a three-dimensional reference trajectory generation method for giving commands to an unmanned air vehicle (UAV). The trajectory is a set of consecutive curves with constant acceleration during each interval and passing through via-points at specified times or speeds. The functional inputs are three-dimensional positions and times (or speeds) at via-points, and velocities at both boundaries. Its output is the time series of position values satisfying the piecewise constant acceleration condition. To be specific, the shape of the trajectory, known as the path, is first represented by splines using third degree polynomials. A numeric algorithm is then suggested, which can overcome the demerits of cubic spline method and promptly generate a piecewise constant acceleration trajectory from the given path. To show the effectiveness of the present scheme, trajectory generation cases were treated, and their speed calculation errors were evaluated.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.12
• /
• pp.1216-1222
• /
• 2009

This article describes a simple method for generating the walking trajectory for the biped humanoid robot. The method used a simple inverted model instead of complex multi-mass model and a reasonable explanation for the model simplification is included. The problem of gait trajectory generation is to find the solution from the desired ZMP trajectory to CoG trajectory. This article presents the analytic solution for the bipedal gait generation on the bases of ZMP trajectory. The presented ZMP trajectory has Fourier series form, which has finite or infinite summation of sine and cosine functions, and ZMP trajectory can be designed by calculating the coefficients. From the designed ZMP trajectory, this article focuses on how to find the CoG trajectory with analytical way from the simplified inverted pendulum model. Time segmentation based approach is adopted for generating the trajectories. The coefficients of the function should be designed to be continuous between the segments, and the solution is found by calculating the coefficients with this connectivity conditions. This article also has the proof and the condition of solution existence.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.5
• /
• pp.471-476
• /
• 2015

This paper presents a maximum velocity trajectory planning algorithm for differential mobile robots with wheel velocity constraint to cope with physical limits in the joint space for two-wheeled mobile robots (TMR). In previous research, the convolution operator was able to generate a central velocity that deals with the physical constraints of a mobile robot while considering the heading angles along a smooth curve in terms of time-dependent parameter. However, the velocity could not track the predefined path. An algorithm is proposed to compensate an error that occurs between the actual and driven distance by the velocity of the center of a TMR within a sampling time. The velocity commands in Cartesian space are also converted to actuator commands to drive two wheels. In the case that the actuator commands exceed the maximum velocity the trajectory is redeveloped with the compensated center velocity. The new center velocity is obtained according to the curvature of the path to provide a maximum allowable velocity meaning a time-optimal trajectory. The effectiveness of the algorithm is shown through numerical examples.