• Title/Summary/Keyword: Evolutionary Robotics

Search Result 112, Processing Time 0.026 seconds

Evolutionary design of Takagi-Sugeno type fuzzy model for nonlinear system identification and time series

  • Kim, Min-Soeng;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.93.1-93
    • /
    • 2001
  • An evolutionary approach for the design of Fuzzy Logic Systems(FLSs) is proposed. Membership functions(MFs) in Takagi-Sugeno type fuzzy logic system is optimized through evolutionary process. Output singleton values are obtained through pseudo-inverse method. The proposed technique is unique for that, to prevent overfilling phenomenon, limited-level RBF membership functions are used and the new fitness function is invented. To show the effectiveness of the proposed method, some simulations results on model identification are given.

  • PDF

Evolving Neural Network for Realtime Learning Control (실시간 학습 제어를 위한 진화신경망)

  • 손호영;윤중선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.531-531
    • /
    • 2000
  • The challenge is to control unstable nonlinear dynamic systems using only sparse feedback from the environment concerning its performance. The design of such controllers can be achieved by evolving neural networks. An evolutionary approach to train neural networks in realtime is proposed. Evolutionary strategies adapt the weights of neural networks and the threshold values of neuron's synapses. The proposed method has been successfully implemented for pole balancing problem.

  • PDF

Motion Imitation Learning and Real-time Movement Generation of Humanoid Using Evolutionary Algorithm (진화 알고리즘을 사용한 인간형 로봇의 동작 모방 학습 및 실시간 동작 생성)

  • Park, Ga-Lam;Ra, Syung-Kwon;Kim, Chang-Hwan;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.10
    • /
    • pp.1038-1046
    • /
    • 2008
  • This paper presents a framework to generate human-like movements of a humanoid in real time using the movement primitive database of a human. The framework consists of two processes: 1) the offline motion imitation learning based on an Evolutionary Algorithm and 2) the online motion generation of a humanoid using the database updated bγ the motion imitation teaming. For the offline process, the initial database contains the kinetic characteristics of a human, since it is full of human's captured motions. The database then develops through the proposed framework of motion teaming based on an Evolutionary Algorithm, having the kinetic characteristics of a humanoid in aspect of minimal torque or joint jerk. The humanoid generates human-like movements far a given purpose in real time by linearly interpolating the primitive motions in the developed database. The movement of catching a ball was examined in simulation.

Behavior Control of Autonomous Mobile Robots using ECANS1 (진화하는 셀룰라 오토마타를 이용한 자율이동로봇군의 행동제어)

  • Lee, Dong-Wook;Chung, Young-June;Sim, Kwee-Bo
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2183-2185
    • /
    • 1998
  • In this paper, we propose a method of designing neural networks using biological inspired developmental and evolutionary concept. The living things are best information processing system in themselves. One individual is developed from a generative cell. And a species of this individual have adapted itself to the environment by evolution. Ontogeny of organism is embodied in cellular automata and phylogeny of species is realized by evolutionary algorithms. The connection among cells is determined by a rule of cellular automata. In order to obtain the best neural networks in the environment, we evolve the arrangement of initial cells. The cell, that is neuron of neural networks, is modeled on chaotic neuron with firing or rest state like biological neuron. A final output of network is measured by frequency of firing state. The effectiveness of the proposed scheme is verified by applying it to navigation problem of robot.

  • PDF

Building a Fuzzy Model with Transparent Membership Functions through Constrained Evolutionary Optimization

  • Kim, Min-Soeng;Kim, Chang-Hyun;Lee, Ju-Jang
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.298-309
    • /
    • 2004
  • In this paper, a new evolutionary scheme to design a TSK fuzzy model from relevant data is proposed. The identification of the antecedent rule parameters is performed via the evolutionary algorithm with the unique fitness function and the various evolutionary operators, while the identification of the consequent parameters is done using the least square method. The occurrence of the multiple overlapping membership functions, which is a typical feature of unconstrained optimization, is resolved with the help of the proposed fitness function. The proposed algorithm can generate a fuzzy model with transparent membership functions. Through simulations on various problems, the proposed algorithm found a TSK fuzzy model with better accuracy than those found in previous works with transparent partition of input space.

Optimal Design of a 2-Layer Fuzzy Controller Using the Schema Co-Evolutionary Algorithm

  • Byun, Kwang-Sub;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.341-346
    • /
    • 2004
  • Nowadays, versatile robots are developed around the world. Novel algorithms are needed for controlling such robots. A 2-Layer fuzzy controller can deal with many inputs as well as many outputs, and its overall structure is much simpler than that of a general fuzzy controller. The main problem encountered in fuzzy control is the design of the fuzzy controller. In this paper, the fuzzy controller is designed by the schema co-evolutionary algorithm. This algorithm can quickly and easily find a global solution. Therefore, the schema co-evolutionary algorithm is used to design a 2-layer fuzzy controller in this study. We apply it to a mobile robot and verify the efficacy of the 2-layer fuzzy controller and the schema co-evolutionary algorithm through the experiments.

A Fuzzy Logic Controller for Speed Control of a DC Series Motor Using an Adaptive Evolutionary Computation

  • Hwang, Gi-Hyun;Hwang, Hyun-Joon;Kim, Dong-Wan;Park, June-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.1
    • /
    • pp.13-18
    • /
    • 2000
  • In this paper, an Adaptive Evolutionary Computation(AEC) is proposed. AEC uses a genetic algorithm(GA) and an evolution strategy (ES) in an adaptive manner is order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. AEC is used to design the membership functions and the scaling factors of fuzzy logic controller (FLC). To evaluate the performances of the proposed FLC, we make an experiment on FLC for the speed control of an actual DC series motor system with nonlinear characteristics. Experimental results show that the proposed controller has better performance than that of PD controller.

  • PDF

Robust Evolutionary Programming Technique for Optimal Control Problems

  • Park, C.;Lee, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.50.2-50
    • /
    • 2001
  • Optimal control problems are notoriously difficult to solve either analytically or numerically except for limited cases of having simple dynamics. Evolutionary programming is a promising method of solving various optimal control problem arising in practice since it does not require the expression of Lagrange´s adjoint system and that it can easily implement the inequality constraints on the control variable, In this paper, evolutionary programming is combined with spline method, so the smoother control profile and the Jumping times could be obtained. The optimal profiles obtained by the proposed method are compared with exact solution if it is available. With more complicated model equation, the proposed method showed better performance than other researchers´. It is demonstrated that the evolutionary programming with spline method can ...

  • PDF

Two-Phase Distributed Evolutionary algorithm with Inherited Age Concept

  • Kang, Young-Hoon;Z. Zenn Bien
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.101.4-101
    • /
    • 2001
  • Evolutionary algorithm has been receiving a remarkable attention due to the model-free and population-based parallel search attributes and much successful results are coming out. However, there are some problems in most of the evolutionary algorithms. The critical one is that it takes much time or large generations to search the global optimum in case of the objective function with multimodality. Another problem is that it usually cannot search all the local optima because it pays great attention to the search of the global optimum. In addition, if the objective function has several global optima, it may be very difficult to search all the global optima due to the global characteristics of the selection methods. To cope with these problems, at first we propose a preprocessing process, grid-filtering algorithm(GFA), and propose a new distributed evolutionary ...

  • PDF

Evolving Cellular Automata Neural Systems(ECANS 1)

  • Lee, Dong-Wook;Sim, Kwee-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.158-163
    • /
    • 1998
  • This paper is our first attempt to construct a information processing system such as the living creatures' brain based on artificial life technique. In this paper, we propose a method of constructing neural networks using bio-inspired emergent and evolutionary concept, Ontogeny of living things is realized by cellular automata model and Phylogeny that is living things adaptation ability themselves to given environment, are realized by evolutionary algorithms. Proposing evolving cellular automata neural systems are calledin a word ECANS. A basic component of ECANS is 'cell' which is modeled on chaotic neuron with complex characteristics, In our system, the states of cell are classified into eight by method of connection neighborhood cells. When a problem is given, ECANS adapt itself to the problem by evolutionary method. For fixed cells transition rule, the structure of neural network is adapted by change of initial cell' arrangement. This initial cell is to become a network b developmental process. The effectiveness and the capability of proposed scheme are verified by applying it to pattern classification and robot control problem.

  • PDF