• Title/Summary/Keyword: DT algorithm

Search Result 61, Processing Time 0.035 seconds

Obstacle Avoidance for a Remote Mobile Robot Using Modified DT Algorithm (수정형 DT알고리즘을 이용한 원격 이동 로봇의 장애물 회피)

  • Lee, Kee-Seong;Cho, Hyun-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3095-3097
    • /
    • 1999
  • A New path planning using modified DT(distance transform) algorithm for a remote mobile robot is proposed. The weakness of DT algorithm is that the generated path is not the best path of all possible paths. Modified DT algorithm proposed can compensate for the weakness of DT algorithm, but the operating time of the proposed is longer than that of DT algorithm.

  • PDF

Buffer Management Mechanism Using DT-DFBA Algorithm for GFR Service (GFR 서비스를 위한 DT-DFBA 버퍼관리 메커니즘)

  • 안상규;최승권;신승수;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.5C
    • /
    • pp.474-485
    • /
    • 2002
  • To keep simplicity that needs for GFR service and improve fairness of FIFO based buffer management algorithm, we propose a new LBO threshold decision mechanism. Proposed mechanism uses dynamic threshold that are adjusted according to the sum of active VC's weight. We reformed DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation) algorithm using proposed LBO threshold decision mechanism with existing DFBA algorithm.

Improved DT Algorithm Based Human Action Features Detection

  • Hu, Zeyuan;Lee, Suk-Hwan;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.4
    • /
    • pp.478-484
    • /
    • 2018
  • The choice of the motion features influences the result of the human action recognition method directly. Many factors often influence the single feature differently, such as appearance of the human body, environment and video camera. So the accuracy of action recognition is restricted. On the bases of studying the representation and recognition of human actions, and giving fully consideration to the advantages and disadvantages of different features, the Dense Trajectories(DT) algorithm is a very classic algorithm in the field of behavior recognition feature extraction, but there are some defects in the use of optical flow images. In this paper, we will use the improved Dense Trajectories(iDT) algorithm to optimize and extract the optical flow features in the movement of human action, then we will combined with Support Vector Machine methods to identify human behavior, and use the image in the KTH database for training and testing.

Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm (개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적)

  • Park Jin-Hyun;Park Gi-Hyung;Choi Young-Kiu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.782-791
    • /
    • 2005
  • In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the Path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the Nosed navigational algorithm for autonomous mobile robots.

Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm (개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적)

  • Park, Jin-Hyun;Park, Gi-Hyung;Choi, Young-Kiu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.295-299
    • /
    • 2005
  • In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the proposed navigational algorithm for autonomous mobile robots.

  • PDF

Application of Diffraction Tomography to GPR Data (지표레이다 자료에 대한 회절지오토모그래피의 적용성 연구)

  • Kim Geun-Young;Shin Changsoo;Suh Jung Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.1 no.1
    • /
    • pp.64-70
    • /
    • 1998
  • Diffraction tomography (DT) is a quantitative technique for high resolution subsurface imaging. In general DT algorithm is used for crosswell imaging. In this study high resolution GPR DT algorithm which is able to reconstruct high resolution image of subsurface structures in multi-monostatic geometry is developed. Developed algorithm is applied to finite difference data and its criteria of application and its limit are studied. Inversion parameters (number of imaging frequency, regularization factor, frequency range) are deduced from isolated weak scattering model. And the usuability of the algorithm is proved by applying to models which break the weak scattering approximation.

  • PDF

Chaotic Features for Dynamic Textures Recognition with Group Sparsity Representation

  • Luo, Xinbin;Fu, Shan;Wang, Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4556-4572
    • /
    • 2015
  • Dynamic texture (DT) recognition is a challenging problem in numerous applications. In this study, we propose a new algorithm for DT recognition based on group sparsity structure in conjunction with chaotic feature vector. Bag-of-words model is used to represent each video as a histogram of the chaotic feature vector, which is proposed to capture self-similarity property of the pixel intensity series. The recognition problem is then cast to a group sparsity model, which can be efficiently optimized through alternating direction method of multiplier algorithm. Experimental results show that the proposed method exhibited the best performance among several well-known DT modeling techniques.

Rough Terrain Negotiable Mobile Platform with Passively Adaptive Double-Tracks and Its Application to Rescue Missions and EOD Missions

  • Lee, Woo-Sub;Kang, Sung-Chul;Kim, Mun-Sang;Shin, Kyung-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1048-1053
    • /
    • 2005
  • This paper presents design and integration of the ROBHAZ-DT3, which is a newly developed mobile robot system with chained double-track mechanisms. A passive adaptation mechanism equipped between the front and rear body enables the ROBHAZ-DT3 to have good adaptability to uneven terrains including stairs. The passive adaptation mechanism reduces energy consumption when moving on uneven terrain as well as its simplicity in design and remote control, since no actuator is necessary for adaptation. Based on this novel mobile platform, a rescue version of the ROBHAZ-DT3 with appropriate sensors and a semi-autonomous mapping and localization algorithm is developed to participate in the RoboCup2004 US-Open: Urban Search and Rescue Competition. From the various experiments in the realistic rescue arena, we can verify that the ROBHAZ-DT3 is reliable in traveling rugged terrain and the proposed mapping and localization algorithm are effective in the unstructured environment with uneven ground. The another application is an military robot for an EOD(Explosive Ordnance Disposal) and reconnaissance mission. The military version of the ROBHAZ-DT3 with a water disrupter, a thermal scope and a long distance wireless communication device is developed and sent to the area of military tactics in Iraq. Consequently, the feasibility of the military version of ROBHAZ-DT3 is verified.

  • PDF

Application of Decision Tree to Classify Fall Risk Using Inertial Measurement Unit Sensor Data and Clinical Measurements

  • Junwoo Park;Jongwon Choi;Seyoung Lee;Kitaek Lim;Woochol Joseph Choi
    • Physical Therapy Korea
    • /
    • v.30 no.2
    • /
    • pp.102-109
    • /
    • 2023
  • Background: While efforts have been made to differentiate fall risk in older adults using wearable devices and clinical methodologies, technologies are still infancy. We applied a decision tree (DT) algorithm using inertial measurement unit (IMU) sensor data and clinical measurements to generate high performance classification models of fall risk of older adults. Objects: This study aims to develop a classification model of fall risk using IMU data and clinical measurements in older adults. Methods: Twenty-six older adults were assessed and categorized into high and low fall risk groups. IMU sensor data were obtained while walking from each group, and features were extracted to be used for a DT algorithm with the Gini index (DT1) and the Entropy index (DT2), which generated classification models to differentiate high and low fall risk groups. Model's performance was compared and presented with accuracy, sensitivity, and specificity. Results: Accuracy, sensitivity and specificity were 77.8%, 80.0%, and 66.7%, respectively, for DT1; and 72.2%, 91.7%, and 33.3%, respectively, for DT2. Conclusion: Our results suggest that the fall risk classification using IMU sensor data obtained during gait has potentials to be developed for practical use. Different machine learning techniques involving larger data set should be warranted for future research and development.

Applying an Auxiliary Filter in the Adaptive Echo Canceller for Performance Improvement of Double-Talk Detection (음향반향제거기에서 동시통화 검출 성능 개선을 위한 보조필터 적용)

  • Kim Siho;Bae Keunsung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.65-70
    • /
    • 2005
  • This paper deals with the problem of double-talk (DT) detection in anacoustic echo canceller (AEC). In the DT detection algorithm with correlation coefficient, detection errors occasionally occur because it is hard to set the threshold to distinguish DT from echo path change (EPC). Adaptive filter falls into the situation that it stops updating its filter coefficients when EPC is erroneously considered as DT at the starting-point of EPC. In addition, in case of echo path changing during the DT period, the end-point detection of DT period fails so that the AEC cannot update its filter coefficients for a while even after the DT period ends. To solve these problems, in this paper, we propose a novel AEC that employs an auxiliary filter. We use the idea that though the error signal cannot be estimated using reference signal in case or DT situation but it can be in case or EPC situation. The experimental result verifies that the proposed method could solve the problems caused by DT detection error or echo path change during the DT period.