• Title/Summary/Keyword: Motion generation algorithm

Search Result 143, Processing Time 0.037 seconds

Improvement of Washout Algorithm for Vehicle Driving Simulator Using Vehicle Tilt Data and Its Evaluation (차량 기울기값을 이용한 차량 시a레이터용 워시아웃 알고리즘에 대한 개선 및 평가)

  • Moon, Young-Geun;Kim, Moon-Sik;Kim, Kyung-Dal;Lee, Min-Cheol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.8
    • /
    • pp.823-830
    • /
    • 2009
  • For developing automotive parts and telematics devices the real car test often shows limitation because it needs high cost, much time and has the possibility of the accident. Therefore, a Vehicle Driving Simulator (VDS) instead of the real-car test has been used by some automotive manufactures, research centers, and universities. The VDS is a virtual reality device which makes a human being feel as if one drives a vehicle actually. Unlike actual vehicle, the simulator has limited kinematic workspace and bounded dynamic characteristics. So it is difficult to simulate dynamic motions of a multi-body vehicle model fully. In order to overcome these problems, a washout algorithm which restricts workspace of the simulator within the kinematic limits is needed, and analysis of dynamic characteristics is required also. However, a classical washout algorithm contains several problems such as time delay and generation of wrong motion signal caused by characteristics of filters. Specially, the classical washout algorithm has the simulator sickness when driver hardly turns brakes and accelerates the VDS. In this paper, a new washout algorithm is developed to enhance the motion sensitivity and improve the simulator sickness by using the vehicle tilt signal which is generated in the real time vehicle dynamic model.

Moving Object Tracking in UAV Video using Motion Estimation (움직임 예측을 이용한 무인항공기 영상에서의 이동 객체 추적)

  • Oh, Hoon-Geol;Lee, Hyung-Jin;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.4
    • /
    • pp.400-405
    • /
    • 2006
  • In this paper, we propose a moving object tracking algorithm by using motion estimation in UAV(Unmanned Aerial Vehicle) video. Proposed algorithm is based on generation of initial image from detected reference image, and tracking of moving object under the time-varying image. With a series of this procedure, tracking process is stable even when the UAV camera sways by correcting position of moving object, and tracking time is relatively reduced. A block matching algorithm is also utilized to determine the similarity between reference image and moving object. An experimental result shows that our proposed algorithm is better than the existing full search algorithm.

  • PDF

A Fast Search Algorithm for Sub-Pixel Motion Estimation (부화소 움직임 추정을 위한 고속 탐색 기법)

  • Park, Dong-Kyun;Jo, Seong-Hyeon;Cho, Hyo-Moon;Lee, Jong-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.26-28
    • /
    • 2007
  • The motion estimation is the most important technique in the image compression of the video standards. In the case of next generation standards in the video codec as H.264, a high compression-efficiency can be also obtained by using a motion compensation. To obtain the accurate motion search, a motion estimation should be achieved up to 1/2 pixel and 1/4 pixel uiuts. To do this, the computational complexity is increased although the image compression rate is increased. Therefore, in this paper, we propose the advanced sub-pixel block matching algorithm to reduce the computational complexity by using a statistical characteristics of SAD(Sum of Absolute Difference). Generally, the probability of the minimum SAD values is high when searching point is in the distance 1 from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2 pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2 pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2 pixel unit i.e., 1/4 pixel unit in totally. The conventional TSS method needs an eight.. search points in the sub-pixel steps in 1/2 pixel unit and also an eight search points in 1/4 pixel, to detect the optimal point. However, in proposed algorithm, only total five search points are needed. In the result. 23 % improvement of processing speed is obtained.

  • PDF

Mdlti-View Video Generation from 2 Dimensional Video (2차원 동영상으로부터 다시점 동영상 생성 기법)

  • Baek, Yun-Ki;Choi, Mi-Nam;Park, Se-Whan;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.53-61
    • /
    • 2008
  • In this paper, we propose an algorithm for generation of multi-view video from conventional 2 dimensional video. Color and motion information of an object are used for segmentation and from the segmented objects, multi-view video is generated. Especially, color information is used to extract the boundary of an object that is barely extracted by using motion information. To classify the homogeneous regions with color, luminance and chrominance components are used. A pixel-based motion estimation with a measurement window is also performed to obtain motion information. Then, we combine the results from motion estimation and color segmentation and consequently we obtain a depth information by assigning motion intensity value to each segmented region. Finally, we generate multi-view video by applying rotation transformation method to 2 dimensional input images and the obtained depth information in each object. The experimental results show that the proposed algorithm outperforms comparing with conventional conversion methods.

Generation of Falling Motion for Humanoid Robot Using GA (GA를 이용한 휴머노이드 로봇의 넘어짐 자세 생성)

  • An, Kwang-Chul;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.843-848
    • /
    • 2007
  • This paper introduced an automatic generation method of falling motions for humanoid robots to minimize a damage. The proposed approach used a GA based optimization technique to find a set of joint trajectories which minimize a damage of the falling over and down. A couple of fitness functions are provided to generate various falling motions. To verify the proposed method, experiments for falling motions were executed for Sony QRIO robot in Webots simulation environments.

Development of a 6DOF Motion Platform for the Tilting Train Simulator (틸팅 차량용 시뮬레이터를 위한 6자유도 운동판 개발)

  • Kim Nam-Po;Song Young-Soo;Han Seong-Ho;Choi Kang-Yeon;Kim Jung-Seok
    • Journal of the Korean Society for Railway
    • /
    • v.8 no.1
    • /
    • pp.27-33
    • /
    • 2005
  • This paper presents a development of 6DOF motion platform far a tilting train simulator. The tilting train simulator will be used to verify the tilting electronics and tilting control algorithm which are to be applied the Korean 180km/h tilting train. The tilting train simulator is composed of a 6-axis motion platform, a track generation system, a graphic user interface, and a visualization system with 1600mm-diameter dome screen. In this study, the 6DOF motion platform for a tilting train simulator has been designed and manufactured. The motion platform developed is a motion platform of Stewart type. The inverse kinematic analysis has been performed to determine the length of the links of the platform. Furthermore, the specification of the motors have been evaluated by the equation of motion of the platform.

Algorithmic Proposal of Optimal Loading Pattern and Obstacle-Avoidance Trajectory Generation for Robot Palletizing Simulator (로봇 팔레타이징 시뮬레이터를 위한 적재 패턴 생성 및 시변 장애물 회피 알고리즘의 제안)

  • Yu, Seung-Nam;Lim, Sung-Jin;Kim, Sung-Rak;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.11
    • /
    • pp.1137-1145
    • /
    • 2007
  • Palletizing tasks are necessary to promote efficient storage and shipping of boxed products. These tasks, however, involve some of the most monotonous and physically demanding labor in the factory. Thus, many types of robot palletizing systems have been developed, although many robot motion commands still depend on the teach pendant. That is, the operator inputs the motion command lines one by one. This is very troublesome and, most importantly, the user must know how to type the code. We propose a new GUI(Graphic User Interface) for the palletizing system that is more convenient. To do this, we used the PLP "Fast Algorithm" and 3-D auto-patterning visualization. The 3-D patterning process includes the following steps. First, an operator can identify the results of the task and edit them. Second, the operator passes the position values of objects to a robot simulator. Using those positions, a palletizing operation can be simulated. We chose a widely used industrial model and analyzed the kinematics and dynamics to create a robot simulator. In this paper we propose a 3-D patterning algorithm, 3-D robot-palletizing simulator, and modified trajectory generation algorithm, an "overlapped method" to reduce the computing load.

Optimal Walking Trajectory for a Quadruped Robot Using Genetic-Fuzzy Algorithm

  • Kong, Jung-Shik;Lee, Bo-Hee;Kim, Jin-Geol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2492-2497
    • /
    • 2003
  • This paper presents optimal walking trajectory generation for a quadruped robot with genetic-fuzzy algorithm. In order to move a quadruped robot smoothly, both generations of optimal leg trajectory and free walking are required. Generally, making free walking is difficult to realize for a quadruped robot, because the patterned trajectory may interfere in the free walking. In this paper, we suggest the generation method for the leg trajectory satisfied with free walking pattern so as to avoid obstacle and walk smoothly. We generate via points of leg with respect to body motion, and then we use the genetic-fuzzy algorithm to search for the optimal via velocity and acceleration information of legs. All these methods are verified with PC simulation program, and implemented to SERO-V robot.

  • PDF

Experimental Study on Modifiable Walking Pattern Generation for Handling Infeasible Navigational Commands

  • Hong, Young-Dae;Lee, Bumjoo
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2368-2375
    • /
    • 2015
  • To accommodate various navigational commands, a humanoid should be able to change its walking motion in real time. Using the modifiable walking pattern generation (MWPG) algorithm, a humanoid can handle dynamic walking commands by changing its walking period, step length, and direction independently. If the humanoid is given a command to perform an infeasible movement, the algorithm substitutes the infeasible command with a feasible one using binary search. The feasible navigational command is subsequently translated into the desired center-of-mass (CM) state. Every sample time CM reference is generated using a zero-moment-point (ZMP) variation scheme. Based on this algorithm, various complex walking patterns can be generated, including backward and sideways walking, without detailed consideration of the feasibility of the navigational commands. In a previous study, the effectiveness of the MWPG algorithm was verified by dynamic simulation. This paper presents experimental results obtained using the small-sized humanoid robot platform DARwIn-OP.

A study on the generation of balancing trajectory for biped robot using genetic algorithm (유전 알고리즘을 이용한 이족보행로봇의 균형 궤적 생성에 관한 연구)

  • Kim, Jong-Tae;Kim, Jin-Geol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.8
    • /
    • pp.969-976
    • /
    • 1999
  • This paper is concerned with the generation of a balancing trajectory for improving the walking performance. The balancing motion has been determined by solving a second -order differential equation. However, this method caused some difficulties in linearizing and approximating the equation and had restrictions on using various balancing trajectories. The proposed difficulties in linearizing and approximating the equation and had restrictions on using various balancing trajectories. The proposed method i this paper is based on the genetic algorithm for minimizing the motins of balancing joints, whose trajectories are generated by the fifth-order polynomial interpolation after planning leg trajectories. The real walking experiments are made on the biped robot IWR-III, developed by our Automatic Control Laboratory. The system has 8 degrees of freedom and the structure of three pitches in each leg, and one roll and one prismatic joint in the balancing joints. The experimental result shows the validity and applicability of the new proposed algorithm.

  • PDF