• Title/Summary/Keyword: Moving Direction Estimation

Search Result 67, Processing Time 0.033 seconds

Cross Diamond Search Using Motion Direction Biased Characteristics (움직임 방향 치우침 특성을 이용한 십자형 다이아몬드 탐색)

  • Ryu, Kwon-Yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1527-1533
    • /
    • 2009
  • In this paper, we design directional search pattern using motion direction biased characteristics of MVP distribution, and proposes a direction applied cross diamond search method that adaptively change search pattern according to moving direction of search point. Proposed method predict motion vectors from neighbor macro blocks, and define initial motion direction by using predicted motion vectors. It improve search efficiency by using alternately proposed search pattern according to motion direction of BMP in search process. The simulation results show that proposed method is able to fast motion estimation compared with conventional cross diamond search, according as it reduce computational complexity that is required of motion estimation with $0.43%{\sim}1.76%$.

Quasi-Optimal DOA Estimation Scheme for Gimbaled Ultrasonic Moving Source Tracker (김발형 초음파 이동음원 추적센서 개발을 위한 의사최적 도래각 추정기법)

  • Han, Seul-Ki;Lee, Hye-Kyung;Ra, Won-Sang;Park, Jin-Bae;Lim, Jae-Il
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.2
    • /
    • pp.276-283
    • /
    • 2012
  • In this paper, a practical quasi-optimal DOA(direction of arrival) estimator is proposed in order to develop a one-axis gimbaled ultrasonic source tracker for mobile robot applications. With help of the gimbal structure, the ultrasonic moving source tracking problem can be simply reduced to the DOA estimation. The DOA estimation is known as one of the representative long-pending nonlinear filtering problems, but the conventional nonlinear filters might be restrictive in many actual situations because it cannot guarantee the reliable performance due to the use of nonlinear signal model. This motivates us to reformulate the DOA estimation problem in the linear robust state estimation setting. Based on the assumption that the received ultrasonic signals are noisy sinusoids satisfying linear prediction property, a linear uncertain measurement model is newly derived. To avoid the DOA estimation performance degradation caused by the stochastic parameter uncertainty contained in the linear measurement model, the recently developed NCRKF (non-conservative robust Kalman filter) scheme [1] is utilized. The proposed linear DOA estimator provides excellent DOA estimation performance and it is suitable for real-time implementation for its linear recursive filter structure. The effectiveness of the suggested DOA estimation scheme is demonstrated through simulations and experiments.

Velocity Estimation of Moving Targets on the Sea Surface by Azimuth Differentials of Simulated-SAR Image

  • Yang, Chang-Su;Kim, Youn-Seop;Ouchi, Kazuo
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.3
    • /
    • pp.297-304
    • /
    • 2010
  • Since the change in Doppler centroid according to moving targets brings alteration to the phase in azimuth differential signals of synthetic aperture radar (SAR) data, one can measure the velocity of the moving targets using this effect. In this study, we will investigate theoretically measuring the velocity of an object from azimuth differential signals by using range compressed data which is the interim outcome of treatment from the simulated SAR raw data of moving targets on the background of sea clutter. Also, it will provide evaluation for the elements that affect the estimation error of velocity from a single SAR sensor. By making RADARSAT-1 simulated image as a specific case, the research includes comparisons for the means of velocity measurement classified by the directions of movement in the four following cases. 1. A case of a single target without currents, 2. A case of a single target with tidal currents of 0.5 m/s, 1 m/s, and 3 m/s, 3. A case of two targets on a same azimuth line moving in a same direction and velocity, 4. A case of a single target contiguous to land where radar backscatter is strong. As a result, when two moving targets exist in SAR image outside the range of approximately 256 pixels, the velocity of the object can be measured with high accuracy. However, when other moving targets exist in the range of approximately 128 pixels or when the target was contiguous to the land of strong backscatter coefficient (NRCS: normalized radar cross section), the estimated velocity was in error by 10% at the maximum. This is because in the process of assuming the target's location, an error occurs due to the differential signals affected by other scatterers.

The Detection of Lanes and Obstacles in Real Time Using Optimal Moving Window

  • Park, Sung-Yug;Ju, Jae-Yul;Lee, Jang-Myung
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.889-893
    • /
    • 2000
  • In this paper, a method to detect lanes and obstacles from the images captured by a CCD camera fitted in an automobile is proposed, and a new terminology “Moving Window” is defined. Processing the input dynamic images in real time can cause quite a few constraints in terms of hardware. In order to overcome these problems and detect lanes and obstacles in real time using the images, the optimal size of “Moving Window” is determined, based upon road conditions and automobile states. The real time detection is made possible through the technique. For each image frame, the moving window is moved in a predicted direction, the accuracy of which is improved by the Kalman filter estimation. The feasibility of the proposed algorithm is demonstrated through the simulated experiments of freeway driving.

  • PDF

Position Improvement of a Human-Following Mobile Robot Using Image Information of Walking Human (보행자의 영상정보를 이용한 인간추종 이동로봇의 위치 개선)

  • Jin Tae-Seok;Lee Dong-Heui;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.398-405
    • /
    • 2005
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot's position. Also, the control method is proposed to estimate position and direction between the walking human and the mobile robot, and the Kalman filter scheme is used for the estimation of the mobile robot localization. And its performance is verified by the computer simulation and the experiment.

Estimation of Drone Velocity with Sum of Absolute Difference between Multiple Frames (다중 프레임의 SAD를 이용한 드론 속도 측정)

  • Nam, Donho;Yeom, Seokwon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.20 no.3
    • /
    • pp.171-176
    • /
    • 2019
  • Drones are highly utilized because they can efficiently acquire long-distance videos. In drone operation, the speed, which is the magnitude of the velocity, can be set, but the moving direction cannot be set, so accurate information about the drone's movement should be estimated. In this paper, we estimate the velocity of the drone moving at a constant speed and direction. In order to estimate the drone's velocity, the displacement of the target frame to minimize the sum of absolute difference (SAD) of the reference frame and the target frame is obtained. The ground truth of the drone's velocity is calculated using the position of a certain matching point over all frames. In the experiments, a video was obtained from the drone moving at a constant speed at a height of 150 meters. The root mean squared error (RMSE) of the estimated velocities in x and y directions and the RMSE of the speed were obtained showing the reliability of the proposed method.

Resource Reservation and Allocation Method for Mobile Multimedia Service (이동 멀티미디어 서비스를 위한 자원 예약 및 할당 방안)

  • 이종찬;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7A
    • /
    • pp.766-774
    • /
    • 2004
  • The future mobile communication system can support not only voice but also multimedia applications such as data, image and video. It requires greater resources than the voice-oriented mobile system. Efficient resource reservation and hand-over schemes are necessary to maintain the same QoS of transmitted multimedia traffic because the QoS may be defected by some delay and information loss during hand-over. This paper proposes a resource reservation scheme to accommodate multimedia traffics in mobile multimedia networks. In our scheme the position of mobile is estimated in two steps, that is, sector estimation and zone estimation. With this position information, the moving direction is determined. According to simulation results, our scheme provides a better performance than conventional methods.

Direction Prediction Based Resource Reservation in Mobile Communication Networks for Telematics (텔레매틱스를 위한 이동통신망에서 이동 방향 추정에 근거한 자원 예약)

  • Lee, Jong-Chan;Park, Ki-Hong;Lee, Yang-Weon
    • Journal of Internet Computing and Services
    • /
    • v.8 no.1
    • /
    • pp.1-14
    • /
    • 2007
  • IF handoff events are occurred during the transmission of multimedia traffic, the efficient resource allocation and handoff procedures are necessary to maintain the same QoS of transmitted multimedia traffic because the QoS may be defected by some delay and information loss, This paper proposes a handoff scheme to accommodate multimedia traffic based on the resource reservation procedure using direction estimation, This scheme uses a novel mobile tracking method based on Fuzzy Multi Criteria Decision Making, in which uncertain parameters such as PSS (Pilot Signal Strength), the distance between the mobile and the base station, the moving direction, and the previous location are used in the decision process using the aggregation function in fuzzy set theory, With the position information, the moving direction is determined, The handoff requests for real time sessions are handled based on the direction prediction and the resource reservation scheme, The resources in the estimated adjacent cells should be reserved and allocated to guarantee the continuity of the real time sessions, Through simulation results, we show that our proposed resource reservation method provides a better performance than that of the conventional method.

  • PDF

Online Hop Timing Detection and Frequency Estimation of Multiple FH Signals

  • Sha, Zhi-Chao;Liu, Zhang-Meng;Huang, Zhi-Tao;Zhou, Yi-Yu
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.748-756
    • /
    • 2013
  • This paper addresses the problem of online hop timing detection and frequency estimation of multiple frequency-hopping (FH) signals with antenna arrays. The problem is deemed as a dynamic one, as no information about the hop timing, pattern, or rate is known in advance, and the hop rate may change during the observation time. The technique of particle filtering is introduced to solve this dynamic problem, and real-time frequency and direction of arrival estimates of the FH signals can be obtained directly, while the hop timing is detected online according to the temporal autoregressive moving average process. The problem of network sorting is also addressed in this paper. Numerical examples are carried out to show the performance of the proposed method.

Direction-Based Modified Particle Filter for Vehicle Tracking

  • Yildirim, Mustafa Eren;Ince, Ibrahim Furkan;Salman, Yucel Batu;Song, Jong Kwan;Park, Jang Sik;Yoon, Byung Woo
    • ETRI Journal
    • /
    • v.38 no.2
    • /
    • pp.356-365
    • /
    • 2016
  • This research proposes a modified particle filter to increase the accuracy of vehicle tracking in a noisy and occluded medium. In our proposed method for vehicle tracking, the direction angle of a target vehicle is calculated. The angular difference between the motion direction of the target vehicle and each particle of the particle filter is observed. Particles are filtered and weighted depending on their angular distance to the motion direction. Those particles moving in a direction similar to that of the target vehicle are assigned larger weights; this, in turn, increases their probability in a given likelihood function (part of the process of estimation of a target's state parameters). The proposed method is compared against a condensation algorithm. Our results show that the proposed method improves the stability of a particle filter tracker and decreases the particle consumption.