• 제목/요약/키워드: DT algorithm

검색결과 63건 처리시간 0.026초

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

  • 이기성;조현철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • 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

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

  • 안상규;최승권;신승수;조용환
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.474-485
    • /
    • 2002
  • FIFO 기반 버퍼관리 알고리즘의 공평성 향상과 단순성을 유지하기 위해 새로운 LBO threshold 결정 메커니즘을 제안하였다. 제안한 알고리즘은 활성화된 각 VC의 가중치 합에 따라 LBO를 차별적으로 계산하여 동적으로 적용한다. 이러한 LBO 설정 메커니즘을 DFBA 알고리즘에 적용한 DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation)을 구현하고 실험을 통하여 성능을 평가하였다.

Improved DT Algorithm Based Human Action Features Detection

  • Hu, Zeyuan;Lee, Suk-Hwan;Lee, Eung-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제21권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)

  • 박진현;박기형;최영규
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.782-791
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

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

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF

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

  • 김근영;신창수;서정희
    • 지구물리와물리탐사
    • /
    • 제1권1호
    • /
    • pp.64-70
    • /
    • 1998
  • 회절지오토모그래피는 정량적으로 고 분해능의 지하구조를 구하는 영상화 기법이다. 일반적으로 회절지오토모그래피는 시추공-시추공 자료의 영상단면을 구하는데 적용된다. 본 연구에서는 일반적인 지표레이다 탐사자료로부터 고 분해능의 지하구조를 영상화하는 회절지오토모그래피 알고리듬을 구성하였다. 개발된 알고리듬을 유한차분 모형응답자료에 적용하여 적용조건, 적용한계 등을 살펴보았다. 역산 매개변수들(영상화 주파수의 개수, 평활화 계수, 주파수 영역)을 약산란 가정에 부합하는 고립형 대상체로부터 추정하였다. 또한 약산란 가정에 위배되는 모형에 적용하여 알고리듬의 유용성을 확인하였다.

  • 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)
    • /
    • 제9권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년도 ICCAS
    • /
    • 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
    • 한국전문물리치료학회지
    • /
    • 제30권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)

  • 김시호;배건성
    • 대한전자공학회논문지SP
    • /
    • 제42권1호
    • /
    • pp.65-70
    • /
    • 2005
  • 본 논문에서는 음향반향제거기에서 상관계수를 이용하여 동시통화 구간을 검출할 때 발생하는 검출 오류에 대하여 다룬다. 상관계수(correlation coefficient)를 이용한 동시통화 검출 알고리즘에서 동시통가와 반향경로의 변화를 명확하게 구분 지울 수 있는 문턱값 설정이 어렵기 때문에 때때로 검출 오류가 발생한다. 반향경로의 변화를 동시통화로 잘못 판단하면 적응필터의 탭 갱신이 멈추어져 더 이상 수렴할 수 없는 상황에 빠지기도 하고, 동시통화 중에 반향경로가 변하는 경우에는 동시통화 구간의 끝점 검출에 실패하기도 한다. 이러한 문제점을 해결하기 위하여 본 논문께서는 반향제거기에 보조필터를 적용하여 동시통화와 반향경로의 변화를 구분할 수 있는 시스템을 제안한다. 이는 기준입력신호 (reference signal)로부터 반향신호는 추정할 수 있지만 근단화자 신호는 추정할 수 없다는 점을 이용한다. 실험을 통해 제안한 시스템 및 알고리즘이 동시통화 검출 오류와 이로 인해 발생하는 문제점을 효율적으로 해결할 수 있음을 확인하였다.