• 제목/요약/키워드: Adapting Algorithm

검색결과 150건 처리시간 0.025초

Fire Detection Algorithm for a Quad-rotor using Ego-motion Compensation (Ego-Motion 보정기법을 적용한 쿼드로터의 화재 감지 알고리즘)

  • Lee, Young-Wan;Kim, Jin-Hwang;Oh, Jeong-Ju;Kim, Hakil
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제21권1호
    • /
    • pp.21-27
    • /
    • 2015
  • A conventional fire detection has been developed based on images captured from a fixed camera. However, It is difficult to apply current algorithms to a flying Quad-rotor to detect fire. To solve this problem, we propose that the fire detection algorithm can be modified for Quad-rotor using Ego-motion compensation. The proposed fire detection algorithm consists of color detection, motion detection, and fire determination using a randomness test. Color detection and randomness test are adapted similarly from an existing algorithm. However, Ego-motion compensation is adapted on motion detection for compensating the degree of Quad-rotor's motion using Planar Projective Transformation based on Optical Flow, RANSAC Algorithm, and Homography. By adapting Ego-motion compensation on the motion detection step, it has been proven that the proposed algorithm has been able to detect fires 83% of the time in hovering mode.

A Real-Time Algorithm for Timeslot Assignment in ISM System with DVB-RCS

  • Lee, Ik-Sun;Sung, Chang-Sup;Jin, Gwang-Ja;Han, Ki-Seop
    • ETRI Journal
    • /
    • 제29권3호
    • /
    • pp.329-335
    • /
    • 2007
  • This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.

  • PDF

Development of Autonomous Navigation Robot in Outdoor Road Environments (실외 도로 환경에서의 자율주행 로봇 개발)

  • Roh, Chi-Won;Kang, Yeon-Sik;Kang, Sung-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제15권3호
    • /
    • pp.293-299
    • /
    • 2009
  • This paper discusses an autonomous navigation system for urban environments. For the localization of the robot, EKF (Extended Kalman Filter) algorithm is used with odometry, angle sensor, and DGPS (Differential Global Positioning System) measurement. Especially in an urban environment, DGPS is often blocked by buildings and trees and the resulting inaccurate positioning prevents the robot from safe and reliable navigation. In addition to the global information from DGPS, the local information of the curb on the roadway is used to track a route when the global DGPS information is inaccurate. For this purpose, curb detection algorithm is developed and implemented in the developed navigation algorithm. Four different types of navigation strategies are developed and they are switched to adapt to different localization conditions according to the availability of DGPS and the existence of the curbs on the roadway. The experimental results show that the designed switching strategy improves the navigation performance adapting to the environment conditions.

The Design of NPC Encryption Algorithms for Electronic Commerce (전자상거래를 위한 NPC 암호 알고리즘 설계)

  • 김재각;전문석
    • The Journal of Society for e-Business Studies
    • /
    • 제6권2호
    • /
    • pp.159-166
    • /
    • 2001
  • EC(Electronic Commerce) is increasing with high speed based on the expansion of Internet. EC which is done through Internet has strong point like independence from time and space, On the contrary, it also has weak point like security problem because anybody can access easily to the system due to open network attribute of Internet. Therefore, we need the solutions that protect the security problem for safe and useful U activity, One of these solutions is the implementation of strong cipher algorithm. NPC(Non-Polynomial Complete) cipher algorithm proposed in this paper is good for the security and it overcome the limit of current 64bits cipher algorithm using 256bits key for input output and encryption key, Moreover, it is designed for the increase of calculation complexity and probability calculation by adapting more complex design for subkey generation regarded as one of important element effected to encryption.

  • PDF

A Study on the Wall Following Method of the Motorized Wheelchair (전동휠체어의 벽면추종 기법에 관한 연구)

  • 최인구;이응혁
    • Journal of Biomedical Engineering Research
    • /
    • 제15권2호
    • /
    • pp.209-216
    • /
    • 1994
  • The objective of the research reported in this paper is to design locomotion system of the motorized wheelchair, to develope the wall following algorithm. The indoor navigation of a motorized wheelchair can be based on the wall following techniques. In this paper, it is proposed to enhance stability and efficiency using the 3 ultrasonic sensors arranged at a same perpendicular pivot. Using this method, the angle between the motorized wheelchair and the wall is detected and the range of control commands has been increased. For the better stability, the calculated slope of a wall using LSLF algorithm was fed back to the control part. By adapting the suggested algorithm and method, the motorized wheelchair could follow a wall in 4 seconds, for a change of distance between the wheelchair and wall from 30 to 100cm.

  • PDF

A Performance Evaluation of RMMA Adaptive Equalization Algorithm in 16-QAM Signal (16-QAM 신호에서 RMMA 적응 등화 알고리즘의 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • 제15권2호
    • /
    • pp.99-104
    • /
    • 2015
  • This paper proposes the RMMA (Region based Multiple Modulus Algorithm) algorithm that is possible to improving the performance of MMA adaptive equalization algorithm in order to the reduction of intersymbol interference occurs at the communication channel. In RMMA algorithm, the output constellation of equalizer are divided by 4 different regions in order to get the error signal for adapting the channel characteristic, and the small error signal is obtained by mapping each region to 4-QAM signal. The conversion effect of constant modulus from nonconstant modulus signal was obtained. In this paper, the adaptive equalization performance of proposed RMMA were evaluated comared to the present MMA. As a result of computer simulation, the convergence speed and residual quantity were improved in residual isi and MD. Especially the superiorities of robustness was confirm in SER performance compared to present MMA.

A Path Generation Algorithm of Autonomous Robot Vehicle By the Sensor Platform and Optimal Controller Based On the Kinematic Model

  • Park, Tong-Jin;Han, Chang-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.399-399
    • /
    • 2000
  • In this paper, path generation using the sensor platform is proposed. The sensor platform is composed two electric motors which make panning and tilting motions. An algorithm fur a real path form and an obstacle length is realized using a scanning algorithm to rotating the sensors on the sensor platform. An ARV (Autonomous Robot Vehicle) is able to recognize the given path by adapting this algorithm. In order for the ARV to navigate the path flexibly, a kinematic model needed to be constructed. The kinematic model of the ARV was reformed around its body center through a relative velocity relationship to controllability, which derives from the nonholonomic characteristics. The optimal controller that is based on tile kinematic model is operated purposefully to track a reference vehicle's path. The path generation algorithm is composed of two parks. On e part is the generating path pattern, and the other is used to avoid an obstacle. The optimal controller is used for tracking the reference path which is generated by recognizing the path pattern. Results of simulation show that this algorithm for an ARV is sufficient for path generation by small number of sensors and for low cost controller.

  • PDF

A self creating and organizing neural network (자기 분열 및 구조화 신경 회로망)

  • 최두일;박상희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.768-772
    • /
    • 1991
  • The Self Creating and organizing (SCO) is a new architecture and one of the unsupervized learning algorithm for the artificial neural network. SCO begins with only one output node which has a sufficiently wide response range, and the response ranges of all the nodes decrease with time. Self Creating and Organizing Neural Network (SCONN) decides automatically whether adapting the weights of existing node or creating a new node. It is compared to the Kohonen's Self Organizing Feature Map (SOFM). The results show that SCONN has lots of advantages over other competitive learning architecture.

  • PDF

The Study of the Multi-Channel Active Noise Reduction of the Vehicle Cabin I : Computer Simulation (자동차 실내 소음저감을 위한 다채널 능동 소음제어에 관한 연구I : 컴퓨터 시뮬레이션)

  • Lee, T. Y.;Shin, J.;Kim, H. S.;Oh, J. E.
    • Journal of the korean Society of Automotive Engineers
    • /
    • 제14권5호
    • /
    • pp.95-106
    • /
    • 1992
  • Active control of acoustic noise is an application area of adaptive digital signal processing with increasingly interest along the last year. This work studies the implementation of the multichannel LMS filter and the application of this algorithm for the reduction of the noise inside a vechicle cabin using a number of 'secondary sources' drived by adaptive filtering of a reference noise source. Firstly, we propose the use of an adaptive method for the time-varient optimal convergence factor. Secondly, we propose the use of adaptive delayed inverse model to estimate the elastic-acoustic transfer function presented in vechicle cabin. The original, primary source is often periodic, with a known fundamental frequency. A suitably filtered reference signal can thus be used to drive the secondary sources. An algorithm is presented for adapting the coefficients of an FIR filter feeding such a secondary source in such a way as to minimize the output of a suitably placed microphone. In this algorithm, the coefficients of adaptive filter driving an array of secondary sources can be adapted to minimize the sum of the squares of the outputs of a number of error microphones. The multichannel LMS algorithm displays that such an algorithm is considered suitable to used for the global suppression of noise in vehicle cabin.

  • PDF

Intelligent Control Algorithm for the Adjustment Process During Electronics Production (전자제품생산의 조정고정을 위한 지능형 제어알고리즘)

  • 장석호;구영모;고택범;우광방
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제4권4호
    • /
    • pp.448-457
    • /
    • 1998
  • A neural network based control algorithm with fuzzy compensation is proposed for the automated adjustment in the production of electronic end-products. The process of adjustment is to tune the variable devices in order to examine the specified performances of the products ready prior to packing. Camcorder is considered as a target product. The required test and adjustment system is developed. The adjustment system consists of a NNC(neural network controller), a sub-NNC, and an auxiliary algorithm utilizing the fuzzy logic. The neural network is trained by means of errors between the outputs of the real system and the network, as well as on the errors between the changing rate of the outputs. Control algorithm is derived to speed up the learning dynamics and to avoid the local minima at higher energy level, and is able to converge to the global minimum at lower energy level. Many unexpected problems in the application of the real system are resolved by the auxiliary algorithms. As the adjustments of multiple items are related to each other, but the significant effect of performance by any specific item is not observed. The experimental result shows that the proposed method performs very effectively and are advantageous in simple architecture, extracting easily the training data without expertise, adapting to the unstable system that the input-output properties of each products are slightly different, with a wide application to other similar adjustment processes.

  • PDF