• Title/Summary/Keyword: behavior algorithm

Search Result 1,473, Processing Time 0.035 seconds

Convergence Behavior of the filtered-x LMS Algorithm for Active Noise Caneller

  • Lee, Kang-Seung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.2E
    • /
    • pp.10-15
    • /
    • 1998
  • Application of the Filtered-X LMS adaptive filter to active noise cancellation requires to estimate the transfer characteristics between the output and the error signal of the adaptive canceler. In this paper, we derive an adaptive cancellation algorithm and analyze is convergence behavior when the acoustic noise is assumed to consist of multiple sinusoids. The results of the convergence analysis of the Filtered-X LMS algorithm indicate that the effects of parameter estimation inaccuracy on the convergence behavior of the algorithm are characterize by two distinct components : Phase estimation error and estimated magnitude. In particular, the convergence of the Filtered-X LMS algorithm is show to be strongly affected by the accuracy of the phase response estimate. Simulation results of the algorithm are presented which support the theoretical convergence analysis.

  • PDF

The Filtered-x Least Mean Fourth Algorithm for Active Noise Cancellation and Its Convergence Behavior

  • Lee, Kang-Seung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12A
    • /
    • pp.2050-2058
    • /
    • 2001
  • In this paper, we propose the filtered-x least mean fourth (LMF) algorithm where the error raised to the power of four is minimized and analyze its convergence behavior for a multiple sinusoidal acoustic noise and Gaussian measurement noise. Application of the filtered-x LMF adaptive filter to active noise cancellation (ANC) requires estimating of the transfer characteristic of the acoustic path between the output and error signal of the adaptive controller. The results of 7he convergence analysis of the filtered-x LMF algorithm indicates 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 convergence behavior can differ depending on the relative sizes of the Gaussian measurement noise and convergence constant.

  • PDF

A Navigation Algorithm for Autonomous Mobile Robots using Artificial Immune Networks and Fuzzy Systems

  • Kim, Yang-Hyun;Lee, Dong-Je;Lee, Min-Jung;Choi, Young-Kiu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.134.6-134
    • /
    • 2001
  • The purpose of navigation algorithm is to reach a given target point without collision with obstacles while an autonomous mobile robot is navigating. To achieve a safe navigation, this paper presents an effective navigation algorithm for the autonomous mobile robot equipped with ultrasonic sensors in unknown environments. 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 decision maker using fuzzy inference systems weights the steering angles selected ...

  • PDF

A Fast and Robust Algorithm for Fighting Behavior Detection Based on Motion Vectors

  • Xie, Jianbin;Liu, Tong;Yan, Wei;Li, Peiqin;Zhuang, Zhaowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2191-2203
    • /
    • 2011
  • In this paper, we propose a fast and robust algorithm for fighting behavior detection based on Motion Vectors (MV), in order to solve the problem of low speed and weak robustness in traditional fighting behavior detection. Firstly, we analyze the characteristics of fighting scenes and activities, and then use motion estimation algorithm based on block-matching to calculate MV of motion regions. Secondly, we extract features from magnitudes and directions of MV, and normalize these features by using Joint Gaussian Membership Function, and then fuse these features by using weighted arithmetic average method. Finally, we present the conception of Average Maximum Violence Index (AMVI) to judge the fighting behavior in surveillance scenes. Experiments show that the new algorithm achieves high speed and strong robustness for fighting behavior detection in surveillance scenes.

Behavior Control Algorithm of Swarm Robots to Maintain Network Connectivity (네트워크 연결성 유지를 위한 군집 로봇의 행동 제어 알고리즘)

  • Kim, Jong Seon;Jeong, June Young;Ji, Sang Hoon;Joo, Young Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.12
    • /
    • pp.1132-1137
    • /
    • 2013
  • In swarm robot systems, it is vital to maintain network connectivity to ensure cooperative behavior between robots. This paper deals with the behavior control algorithm of the swarm robots for maintaining network connectivity. To do this, we divide swarm robots into search-robots, base-robots, and relay-robots. Using these robots, we propose behavior control algorithm to maintain network connectivity. The behavior control algorithms to maintain network connectivity are proposed for the local path planning using virtual force and global path planning using the Delaunay triangulation, respectively. Finally, we demonstrate the effectiveness and applicability of the proposed method through some simulations.

Convergence of the Filtered-x Least Mean Square Adaptive Algorithm for Active Noise Control of a Multiple Sinusoids (다중 정현파의 능동소음제어를 위한 Filtered-x 최소 평균제곱 적응 알고리듬 수렴 연구)

  • 이강승
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.4
    • /
    • pp.239-246
    • /
    • 2003
  • Application of the filtered-x Least Mean Square(LMS) adaptive filter to active noise control requires to estimate the transfer characteristics between the output and the error signal of the adaptive controller. In this paper, we derive the filtered-x adaptive noise control algorithm and analyze its convergence behavior when the acoustic noise consists of multiple sinusoids. The results of the convergence analysis of the filtered-x LMS 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. Simulation results are presented to support the theoretical convergence analysis.

Cooperative Behavior of Distributed Autonomous Robotic Systems Based on Schema Co-Evolutionary Algorithm

  • Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.185-190
    • /
    • 2002
  • In distributed autonomous robotic systems (DARS), each robot must behave by itself according to its states ad environments, and if necessary, must cooperate with other robots in order to carry out their given tasks. Its most significant merit is that they determine their behavior independently, and cooperate with other robots in order to perform the given tasks. Especially, in DARS, it is essential for each robot to have evolution ability in order to increase the performance of system. In this paper, a schema co-evolutionary algorithm is proposed for the evolution of collective autonomous mobile robots. Each robot exchanges the information, chromosome used in this algorithm, through communication with other robots. Each robot diffuses its chromosome to two or more robots, receives other robot's chromosome and creates new species. Therefore if one robot receives another robot's chromosome, the robot creates new chromosome. We verify the effectiveness of the proposed algorithm by applying it to cooperative search problem.

Synthesis of the Fault-Causality Graph Model for Fault Diagnosis in Chemical Processes Based On Role-Behavior Modeling (역할-거동 모델링에 기반한 화학공정 이상 진단을 위한 이상-인과 그래프 모델의 합성)

  • 이동언;어수영;윤인섭
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.5
    • /
    • pp.450-457
    • /
    • 2004
  • In this research, the automatic synthesis of knowledge models is proposed. which are the basis of the methods using qualitative models adapted widely in fault diagnosis and hazard evaluation of chemical processes. To provide an easy and fast way to construct accurate causal model of the target process, the Role-Behavior modeling method is developed to represent the knowledge of modularized process units. In this modeling method, Fault-Behavior model and Structure-Role model present the relationship of the internal behaviors and faults in the process units and the relationship between process units respectively. Through the multiple modeling techniques, the knowledge is separated into what is independent of process and dependent on process to provide the extensibility and portability in model building, and possibility in the automatic synthesis. By taking advantage of the Role-Behavior Model, an algorithm is proposed to synthesize the plant-wide causal model, Fault-Causality Graph (FCG) from specific Fault-Behavior models of the each unit process, which are derived from generic Fault-Behavior models and Structure-Role model. To validate the proposed modeling method and algorithm, a system for building FCG model is developed on G2, an expert system development tool. Case study such as CSTR with recycle using the developed system showed that the proposed method and algorithm were remarkably effective in synthesizing the causal knowledge models for diagnosis of chemical processes.

User Identification Using Real Environmental Human Computer Interaction Behavior

  • Wu, Tong;Zheng, Kangfeng;Wu, Chunhua;Wang, Xiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.3055-3073
    • /
    • 2019
  • In this paper, a new user identification method is presented using real environmental human-computer-interaction (HCI) behavior data to improve method usability. User behavior data in this paper are collected continuously without setting experimental scenes such as text length, action number, etc. To illustrate the characteristics of real environmental HCI data, probability density distribution and performance of keyboard and mouse data are analyzed through the random sampling method and Support Vector Machine(SVM) algorithm. Based on the analysis of HCI behavior data in a real environment, the Multiple Kernel Learning (MKL) method is first used for user HCI behavior identification due to the heterogeneity of keyboard and mouse data. All possible kernel methods are compared to determine the MKL algorithm's parameters to ensure the robustness of the algorithm. Data analysis results show that keyboard data have a narrower range of probability density distribution than mouse data. Keyboard data have better performance with a 1-min time window, while that of mouse data is achieved with a 10-min time window. Finally, experiments using the MKL algorithm with three global polynomial kernels and ten local Gaussian kernels achieve a user identification accuracy of 83.03% in a real environmental HCI dataset, which demonstrates that the proposed method achieves an encouraging performance.

Online Evolution for Cooperative Behavior in Group Robot Systems

  • Lee, Dong-Wook;Seo, Sang-Wook;Sim, Kwee-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.2
    • /
    • pp.282-287
    • /
    • 2008
  • In distributed mobile robot systems, autonomous robots accomplish complicated tasks through intelligent cooperation with each other. This paper presents behavior learning and online distributed evolution for cooperative behavior of a group of autonomous robots. Learning and evolution capabilities are essential for a group of autonomous robots to adapt to unstructured environments. Behavior learning finds an optimal state-action mapping of a robot for a given operating condition. In behavior learning, a Q-learning algorithm is modified to handle delayed rewards in the distributed robot systems. A group of robots implements cooperative behaviors through communication with other robots. Individual robots improve the state-action mapping through online evolution with the crossover operator based on the Q-values and their update frequencies. A cooperative material search problem demonstrated the effectiveness of the proposed behavior learning and online distributed evolution method for implementing cooperative behavior of a group of autonomous mobile robots.