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

검색결과 1,474건 처리시간 0.031초

Male-Silkmoth-Inspired Routing Algorithm for Large-Scale Wireless Mesh Networks

  • Nugroho, Dwi Agung;Prasetiadi, Agi;Kim, Dong-Seong
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.384-393
    • /
    • 2015
  • This paper proposes an insect behavior-inspired routing algorithm for large-scale wireless mesh networks. The proposed algorithm is adapted from the behavior of an insect called Bombyx mori, a male silkmoth. Its unique behavior is its flying technique to find the source of pheromones. The algorithm consists of two steps: the shortest-path algorithm and the zigzag-path algorithm. First, the shortest-path algorithm is employed to transmit data. After half of the total hops, the zigzag-path algorithm, which is based on the movement of the male B. mori, is applied. In order to adapt the biological behavior to large-scale wireless mesh networks, we use a mesh topology for implementing the algorithm. Simulation results show that the total energy used and the decision time for routing of the proposed algorithm are improved under certain conditions.

A Novel Optimization Algorithm Inspired by Bacteria Behavior Patterns

  • 정성훈;김태건
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.392-400
    • /
    • 2008
  • This paper proposes a novel optimization algorithm inspired by bacteria behavior patterns for foraging. Most bacteria can trace attractant chemical molecules for foraging. This tracing capability of bacteria called chemotaxis might be optimized for foraging because it has been evolved for few millenniums. From this observation, we developed a new optimization algorithm based on the chemotaxis of bacteria in this paper. We first define behavior and decision rules based on the behavior patterns of bacteria and then devise an optimization algorithm with these behavior and decision rules. Generally bacteria have a quorum sensing mechanism that makes it possible to effectively forage, but we leave its implementation as a further work for simplicity. Thereby, we call our algorithm a simple bacteria cooperative optimization (BCO) algorithm. Our simple BCO is tested with four function optimization problems on various' parameters of the algorithm. It was found from experiments that the simple BCO can be a good framework for optimization.

운전자 주행 특성 파라미터를 고려한 지능화 차량의 적응 제어 (Driver Adaptive Control Algorithm for Intelligent Vehicle)

  • 민석기;이경수
    • 대한기계학회논문집A
    • /
    • 제27권7호
    • /
    • pp.1146-1151
    • /
    • 2003
  • In this paper, results of an analysis of driving behavior characteristics and a driver-adaptive control algorithm for adaptive cruise control systems have been described. The analysis has been performed based on real-world driving data. The vehicle longitudinal control algorithm developed in our previous research has been extended based on the analysis to incorporate the driving characteristics of the human drivers into the control algorithm and to achieve natural vehicle behavior of the adaptive cruise controlled vehicle that would feel comfortable to the human driver. A driving characteristic parameters estimation algorithm has been developed. The driving characteristics parameters of a human driver have been estimated during manual driving using the recursive least-square algorithm and then the estimated ones have been used in the controller adaptation. The vehicle following characteristics of the adaptive cruise control vehicles with and without the driving behavior parameter estimation algorithm have been compared to those of the manual driving. It has been shown that the vehicle following behavior of the controlled vehicle with the adaptive control algorithm is quite close to that of the human controlled vehicles. Therefore, it can be expected that the more natural and more comfortable vehicle behavior would be achieved by the use of the driver adaptive cruise control algorithm.

Human Activity Recognition Based on 3D Residual Dense Network

  • Park, Jin-Ho;Lee, Eung-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제23권12호
    • /
    • pp.1540-1551
    • /
    • 2020
  • Aiming at the problem that the existing human behavior recognition algorithm cannot fully utilize the multi-level spatio-temporal information of the network, a human behavior recognition algorithm based on a dense three-dimensional residual network is proposed. First, the proposed algorithm uses a dense block of three-dimensional residuals as the basic module of the network. The module extracts the hierarchical features of human behavior through densely connected convolutional layers; Secondly, the local feature aggregation adaptive method is used to learn the local dense features of human behavior; Then, the residual connection module is applied to promote the flow of feature information and reduced the difficulty of training; Finally, the multi-layer local feature extraction of the network is realized by cascading multiple three-dimensional residual dense blocks, and use the global feature aggregation adaptive method to learn the features of all network layers to realize human behavior recognition. A large number of experimental results on benchmark datasets KTH show that the recognition rate (top-l accuracy) of the proposed algorithm reaches 93.52%. Compared with the three-dimensional convolutional neural network (C3D) algorithm, it has improved by 3.93 percentage points. The proposed algorithm framework has good robustness and transfer learning ability, and can effectively handle a variety of video behavior recognition tasks.

행동기반 다개체 로봇 시스템을 이용한 환경감시 알고리즘 (Environment Monitoring Algorithm using Behavior-Based Multiple Robot System)

  • 권지욱;홍석교;좌동경
    • 전기학회논문지
    • /
    • 제61권4호
    • /
    • pp.622-628
    • /
    • 2012
  • This paper proposes an environment monitoring algorithm using a behavior-based multiple robot system. This paper handles an escort and a boundary-tracking especially. Unlike previous research works, the proposed environment monitoring system which is based on the behavior-based multiple robot control allows the system to employ the reusable code and general algorithm. Also, the proposed method can be applied to cheaper process with low performances. In the proposed method, escort and boundary-tracking missions are constructed by weighted sum of predefined basic behaviors after redefining the basic behaviors in previous works and introducing the novel basic behavior. Simulation results of the proposed method are included to demonstrate the practical application of the proposed algorithm.

능동 소음 제어를 위한 Filtered-x 최소 평균 네제곱 알고리듬의 수렴분석 (Convergence of the Filtered-x Least Mean Fourth Algorithm for Active Noise Control)

  • 이강승
    • 한국소음진동공학회논문집
    • /
    • 제12권8호
    • /
    • pp.616-625
    • /
    • 2002
  • In this paper, we drove the filtered-x least mean fourth (FXLMF) algorithm where the error raised to the power of four is minimized and analyzed its convergence behavior for a multiple sinusoidal acoustic noise and Gaussian measurement noise. The application of the FXLMF adaptive filter to active noise control requires to estimate the transfer characteristics of the acoustic path between the output and the error signal of the adaptive controller. The results of the convergence analysis of the FXLMF algorithm indicate that the effects of the parameter estimation inaccuracy on the convergence behavior of the algorithm are characterized by two distinct components phase estimation error and estimated gain. In particular, the convergence is shown to be strongly affected by the accuracy of the phase response estimate. Also, we newly show that the convergence behavior can differ depending on the relative sizes of the Gaussian noise and the convergence constant.

An Optimized User Behavior Prediction Model Using Genetic Algorithm On Mobile Web Structure

  • Hussan, M.I. Thariq;Kalaavathi, B.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1963-1978
    • /
    • 2015
  • With the advancement of mobile web environments, identification and analysis of the user behavior play a significant role and remains a challenging task to implement with variations observed in the model. This paper presents an efficient method for mining optimized user behavior prediction model using genetic algorithm on mobile web structure. The framework of optimized user behavior prediction model integrates the temporary and permanent register information and is stored immediately in the form of integrated logs which have higher precision and minimize the time for determining user behavior. Then by applying the temporal characteristics, suitable time interval table is obtained by segmenting the logs. The suitable time interval table that split the huge data logs is obtained using genetic algorithm. Existing cluster based temporal mobile sequential arrangement provide efficiency without bringing down the accuracy but compromise precision during the prediction of user behavior. To efficiently discover the mobile users' behavior, prediction model is associated with region and requested services, a method called optimized user behavior Prediction Model using Genetic Algorithm (PM-GA) on mobile web structure is introduced. This paper also provides a technique called MAA during the increase in the number of models related to the region and requested services are observed. Based on our analysis, we content that PM-GA provides improved performance in terms of precision, number of mobile models generated, execution time and increasing the prediction accuracy. Experiments are conducted with different parameter on real dataset in mobile web environment. Analytical and empirical result offers an efficient and effective mining and prediction of user behavior prediction model on mobile web structure.

동적 결함 트리 (Dynamic Fault Tree) 알고리즘을 이용한 시스템의 신뢰도 평가에 관한 연구 (A Study on System's Reliability Evaluation Using DFT Algorithm)

  • 김진수;양성현;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1998년도 추계학술대회 논문집
    • /
    • pp.280-287
    • /
    • 1998
  • In this paper, Dynamic Fault Tree algorithm(DFT algorithm) is presented. This new algorithm provides a concise representation of dynamic fault tolerance system structure with redundancy, dynamic redundancy management and complex fault & error recovery techniques. And it allows the modeler to define a dynamic fault tree model with the relative advantages of both fault tree and Markov models that captures the system structure and dynamic behavior. This algorithm applies to TMR and Dual-Duplex systems with the dynamic behavior and show that this algorithm captured the dynamic behavior in these systems with fault & error recovery technique, sequence-dependent failures and the use dynamic spare. The DFT algorithm for solving the problems of the systems is more effective than the Markov and Fault tree analysis model.

  • PDF

Behavior Analysis Method for Fishes in a Water Tank Using Image Processing Technology

  • Kim, Hwan-Seong;Kim, Hak-Kyeong;Jeong, Nam-Soo;Kim, Sang-Bong
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권1호
    • /
    • pp.111-118
    • /
    • 2003
  • This paper proposes a two dimensional behavior analysis method for fish in a water tank based on the ARX method and the Kalman filter algorithm using image processing technology. In modeling the behavior of fish, the input is denoted as the environmental change and uses M-sequence. The output is expressed by the partnership between fish. The behavior model of individual fish is identified by the ARX method. It is then estimated by the Kalman filter algorithm. Finally, the fish behavior is analyzed by FFT. To prove the effectiveness of the pro-posed algorithm, it is applied to two tilapias in a water tank with dimensions of 100cm$\times$100cm$\times$50cm. The effectiveness of the proposed method is demonstrated through ARX identification, estimation of Kalman filter, and FFT analysis.

인공 면역망과 퍼지 시스템을 이용한 자율이동로봇 주행 (Autonomous Mobile Robot Navigation using Artificial Immune Networks and Fuzzy Systems)

  • 김양현;이동제;이민중;최영규
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권9호
    • /
    • pp.402-412
    • /
    • 2002
  • The navigation algorithms enable autonomous mobile robots to reach given target points without collision against obstacles. To achieve safe navigations in unknown environments, this paper presents an effective navigation algorithm for the autonomous mobile robots with ultrasonic sensors. The proposed navigation algorithm consists of an obstacle-avoidance behavior, a target-reaching behavior and a fuzzy-based decision maker. In the obstacle-avoidance behavior and the target-reaching behavior, artificial immune networks are used to select a proper steering angle, make the autonomous mobile robot avoid obstacles and approach a given target point. The fuzzy-based decision maker combines the steering angles from the target-reaching behavior and the obstacle-avoidance behavior in order to steer the autonomous mobile robot appropriately. Simulational and experimental results show that the proposed navigation algorithm is very effective in unknown environments.