• Title/Summary/Keyword: Dynamical algorithm

Search Result 137, Processing Time 0.02 seconds

Prolong life-span of WSN using clustering method via swarm intelligence and dynamical threshold control scheme

  • Bao, Kaiyang;Ma, Xiaoyuan;Wei, Jianming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2504-2526
    • /
    • 2016
  • Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.

Control Method of Nonlinear System using Dynamical Neural Network (동적 신경회로망을 이용한 비선형 시스템 제어 방식)

  • 정경권;이정훈;김영렬;이용구;손동설;엄기환
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.33-36
    • /
    • 2002
  • In this paper, we propose a control method of an unknown nonlinear system using a dynamical neural network. The method proposed in this paper performs for a nonlinear system with unknown system, identification with using the dynamical neural network, and then a nonlinear adaptive controller is designed with these identified informations. In order to verify the effectiveness of the proposed algorithm, we simulated one-link manipulator. The simulation result showed the effectiveness of using the dynamical neural network in the adaptive control of one-link manipulator.

  • PDF

Recognition of Car License Plate by Using Dynamical Thresholding and Neural Network with Enhanced Learning Algorithm (동적인 임계화 방법과 개선된 학습 알고리즘의 신경망을 이용한 차량 번호판 인식)

  • Kim, Gwang-Baek;Kim, Yeong-Ju
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.119-128
    • /
    • 2002
  • This paper proposes an efficient recognition method of car license plate from the car images by using both the dynamical thresholding and the neural network with enhanced learning algorithm. The car license plate is extracted by the dynamical thresholding based on the structural features and the density rates. Each characters and numbers from the p]ate is also extracted by the contour tracking algorithm. The enhanced neural network is proposed for recognizing them, which has the algorithm of combining the modified ART1 and the supervised learning method. The proposed method has applied to the real-world car images. The simulation results show that the proposed method has better the extraction rates than the methods with information of the gray brightness and the RGB, respectively. And the proposed method has better recognition performance than the conventional backpropagation neural network.

Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems (안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계)

  • 유동완;전순용;서보혁
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.2
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

  • PDF

A Study on Recognition of Car License Plate using Dynamical Thresholding Method and Kohonen Algorithm (동적인 임계화 방법과 코호넨 알고리즘을 이용한 차량 번호판 인식에 관한 연구)

  • 김광백;노영욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12A
    • /
    • pp.2019-2026
    • /
    • 2001
  • In this paper, we proposed the car license plate extraction and recognition algorithm using both the dynamical thresholding method and the kohonen algorithm. In general, the areas of car license plate in the car images have distinguishing characteristics, such as the differences in intensity between the areas of characters and the background of the plates, the fixed ratio of width to height of the plates, and the higher dynamical thresholded density rate 7han the other areas, etc. Taking advantage of the characteristics, the thresholded images were created from the original images, and also the density rates were computed. A candidate area was selected, whose density rate was corresponding to the properties of the car license plate obtained from the car license plate. The contour tracking method by utilizing the Kohonen algorithm was applied to extract the specific area which included characters and numbers from an extracted plate area. The characters and numbers of the license place were recognized by using Kohonen algorithm. Kohonen algorithm was very effective o? suppressing noises scattered around the contour. In this study, 80 car images were tested. The result indicate that we proposed is superior in performance.

  • PDF

Stability Analysis of Large Scale Dynamical Systems Using Computer Generated Lyapunov Functions (컴퓨터 발생 Lyapunov 함수에 의한 대규모 시스템의 안정도 해석)

  • Nam, Boo-Hee
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.1
    • /
    • pp.46-51
    • /
    • 1987
  • Using the computer-generated Lyapunov functions due to Brayton-tong's constructive algorithm, we estimate the domains of attraction of dynamical systems of the second order, and analyze the asymptotic stability of large scale contincous-time and discrete-time systems by the decomposition and aggregation method. With this approach we get the less conservative stability results than the existing methods.

  • PDF

A parameter tuning method in fuzzy control systems (퍼지제어 시스템에서의 파라미터 동조방법)

  • 최종수;김성중;권오신
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.479-483
    • /
    • 1992
  • This paper defines the relationship between PI type fuzzy control system and conventional PI control system, and discusses the relationship of parameters and control action in fuzzy controller. The tuning algorithm that updates ouput variable scaling factor of fuzzy controller is proposed .The proposed sheme is applied to the simulations of 2 selected dynamical plants. The simulation results show that the controller is effective in controlling dynamical plants.

  • PDF

TRANSFORMATION OF LOCAL BIFURCATIONS UNDER COLLOCATION METHODS

  • Foster, Andrew;Khumalo, Melusi
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.6
    • /
    • pp.1101-1123
    • /
    • 2011
  • Numerical schemes are routinely used to predict the behavior of continuous dynamical systems. All such schemes transform flows into maps, which can possess dynamical behavior deviating from their continuous counterparts. Here the common bifurcations of scalar dynamical systems are transformed under a class of algorithms known as linearized one-point collocation methods. Through the use of normal forms, we prove that each such bifurcation in an originating flow gives rise to an exactly corresponding one in its discretization. The conditions for spurious period doubling behavior under this class of algorithm are derived. We discuss the global behavioral consequences of a singular set induced by the discretizing methods, including loss of monotonicity of solutions, intermittency, and distortion of attractor basins.

Dynamical Rolling Analysis of a Vessel in Regular Beam Seas

  • Lee, Sang-Do;You, Sam-Sang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.3
    • /
    • pp.325-331
    • /
    • 2018
  • This paper deals with the dynamical analysis of a vessel that leads to capsize in regular beam seas. The complete investigation of nonlinear behaviors includes sub-harmonic motion, bifurcation, and chaos under variations of control parameters. The vessel rolling motions can exhibit various undesirable nonlinear phenomena. We have employed a linear-plus-cubic type damping term (LPCD) in a nonlinear rolling equation. Using the fourth order Runge-Kutta algorithm with the phase portraits, various dynamical behaviors (limit cycles, bifurcations, and chaos) are presented in beam seas. On increasing the value of control parameter ${\Omega}$, chaotic behavior interspersed with intermittent periodic windows are clearly observed in the numerical simulations. The chaotic region is widely spread according to system parameter ${\Omega}$ in the range of 0.1 to 0.9. When the value of the control parameter is increased beyond the chaotic region, periodic solutions are dominant in the range of frequency ratio ${\Omega}=1.01{\sim}1.6$. In addition, one more important feature is that different types of stable harmonic motions such as periodicity of 2T, 3T, 4T and 5T exist in the range of ${\Omega}=0.34{\sim}0.83$.

Accurate periodic solution for non-linear vibration of dynamical equations

  • Pakar, Iman;Bayat, Mahmoud;Bayat, Mahdi
    • Earthquakes and Structures
    • /
    • v.7 no.1
    • /
    • pp.1-15
    • /
    • 2014
  • In this paper we consider three different cases and we apply Variational Approach (VA) to solve the non-natural vibrations and oscillations. The method variational approach does not demand small perturbation and with only one iteration can lead to high accurate solution of the problem. Some patterns are presented for these three different cease to show the accuracy and effectiveness of the method. The results are compared with numerical solution using Runge-kutta's algorithm and another approximate method using energy balance method. It has been established that the variational approach can be an effective mathematical tool for solving conservative nonlinear dynamical equations.