• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Evolutionary algorithms in control systems engineering: a survey. Control Engineering Practice , (2002)

by P J Fleming, R C Purshouse
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 65
Next 10 →

A Method for Handling Uncertainty in Evolutionary Optimization with an Application to Feedback Control of Combustion

by Nikolaus Hansen, André S. P. Niederberger, Lino Guzzella, Petros Koumoutsakos
"... Abstract — We present a novel method for handling uncertainty in evolutionary optimization. The method entails quantification and treatment of uncertainty and relies on the rank based selection operator of evolutionary algorithms. The proposed uncertainty handling is implemented in the context of th ..."
Abstract - Cited by 50 (14 self) - Add to MetaCart
Abstract — We present a novel method for handling uncertainty in evolutionary optimization. The method entails quantification and treatment of uncertainty and relies on the rank based selection operator of evolutionary algorithms. The proposed uncertainty handling is implemented in the context of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) and verified on test functions. The present method is independent of the uncertainty distribution, prevents premature convergence of the evolution strategy and is well suited for online optimization as it requires only a small number of additional function evaluations. The algorithm is applied in an experimental set-up to the online optimization of feedback controllers of thermoacoustic instabilities of gas turbine combustors. In order to mitigate these instabilities, gain-delay or model-based H ∞ controllers sense the pressure and command secondary fuel injectors. The parameters of these controllers are usually specified via a trial and error procedure. We demonstrate that their online optimization with the proposed methodology enhances, in an automated fashion, the online performance of the controllers, even under highly unsteady operating conditions, and it also compensates for uncertainties in the model-building and design process. I.
(Show Context)

Citation Context

... the method employs a pre-specified maximum number of iterations. E. Evolutionary Algorithms for Control An in-depth overview of evolutionary algorithms applied to controller optimization is given in =-=[25]-=-. One can distinguish between online and offline optimization. Online applications are rare and due to safety and time-constraints only very few online applications have been conducted in a real syste...

On the Evolutionary Optimisation of Many Objectives

by Robin Charles Purshouse , 2003
"... ..."
Abstract - Cited by 11 (1 self) - Add to MetaCart
Abstract not found

A review of the application of Multi-Objective Evolutionary Fuzzy systems: Current status and further directions

by Michela Fazzolari, Rafael Alcalá, Associate Member, Yusuke Nojima, Hisao Ishibuchi, Senior Member, Francisco Herrera - IEEE Trans. Fuzzy Syst
"... Abstract—Over the past few decades, fuzzy systems have been widely used in several application fields, thanks to their ability to model complex systems. The design of fuzzy systems has been successfully performed by applying evolutionary and, in particular, genetic algorithms, and recently, this app ..."
Abstract - Cited by 8 (0 self) - Add to MetaCart
Abstract—Over the past few decades, fuzzy systems have been widely used in several application fields, thanks to their ability to model complex systems. The design of fuzzy systems has been successfully performed by applying evolutionary and, in particular, genetic algorithms, and recently, this approach has been extended by using multiobjective evolutionary algorithms, which can consider multiple conflicting objectives, instead of a single one. The hybridization between multiobjective evolutionary algorithms and fuzzy systems is currently known as multiobjective evolutionary fuzzy systems. This paper presents an overview of multiobjective evolutionary fuzzy systems, describing the main contributions on this field and providing a two-level taxonomy of the existing proposals, in order to outline a well-established framework that could help researchers who work on significant further developments. Finally, some considerations of recent trends and potential research directions are presented. Index Terms—Accuracy–interpretability tradeoff, fuzzy association rule mining, fuzzy control, fuzzy rule-based systems (FRBSs), multiobjective evolutionary algorithms (EAs), multiobjective evolutionary fuzzy systems (MOEFSs). I.
(Show Context)

Citation Context

...e problems by encoding both structure and parameters in one chromosome that represents the whole FLC. Therefore, in this second group, works will be explained considering the following two categories =-=[30]-=-:48 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 21, NO. 1, FEBRUARY 2013 1) identification of controller parameters and/or rules (e.g., tuning of membership function parameters, rule selection as a post...

Biogeography-based optimization for robot controller tuning

by Paul Lozovyy , George Thomas , Dan Simon - in Computational Modeling and Simulation of Intellect: Current State and Future Perspectives. IGI Global , 2011
"... ABSTRACT This research involves the development of an engineering test for a newly-developed evolutionary algorithm called biogeography-based optimization (BBO), and also involves the development of a distributed implementation of BBO. The BBO algorithm is based on mathematical models of biogeograp ..."
Abstract - Cited by 7 (6 self) - Add to MetaCart
ABSTRACT This research involves the development of an engineering test for a newly-developed evolutionary algorithm called biogeography-based optimization (BBO), and also involves the development of a distributed implementation of BBO. The BBO algorithm is based on mathematical models of biogeography, which describe the migration of species between habitats. BBO is the adaptation of the theory of biogeography for the purpose of solving general optimization problems. In this research, BBO is used to tune a proportional-derivative control system for real-world mobile robots. We have shown that BBO can successfully tune the control algorithm of the robots, reducing their tracking error cost function by 65% from nominal values. This chapter focuses on describing the hardware, software and the results that have been obtained by various implementations of BBO.
(Show Context)

Citation Context

...n down into two groups: off-line tuning and on-line tuning. Off-line tuning means that the EA optimizes the system from the outside, whereas on-line tuning means that the EA is built into the system. The simplest and most common off-line application of EAs to robotics is the use of EAs to tune robot controller parameters. EAs have been applied this way many times in the past. Robot control tuning can be used as a real-world benchmark test for EAs (Iruthayarajan & Baskar, 2009). There are several on-line applications of EAs to robotics: on-line controller tuning; automatic controller building (Fleming & Purshouse, 2002); and evolutionary robotics, which is composed of training phase evolution and lifelong adaptation by evolution (Walker, Garrett, & Wilson, 2006). On-line control parameter tuning is useful for situations in which a human cannot tune a controller or compensate for changes in the system. With EA-based tuning software on-line, a robot is able to improve its actions over time without human intervention. Control tuning can occur in real time, or it can be performed before the controller starts, during a less risky training phase (Fleming & Purshouse, 2002). However, the controller may fail while t...

Real-time Evolution of an Embedded Controller for an Autonomous Helicopter

by Benjamin N. Passow, Mario Gongora, Simon Coupl, Adrian A. Hopgood - In Proc. 2008 IEEE Congress on Evolutionary Computation (CEC 2008), Hong Kong , 2008
"... Abstract — In this paper we evolve the parameters of a proportional, integral, and derivative (PID) controller for an unstable, complex and nonlinear system. The individuals of the applied genetic algorithm (GA) are evaluated on the actual system rather than on a simulation of it. This makes implici ..."
Abstract - Cited by 5 (4 self) - Add to MetaCart
Abstract — In this paper we evolve the parameters of a proportional, integral, and derivative (PID) controller for an unstable, complex and nonlinear system. The individuals of the applied genetic algorithm (GA) are evaluated on the actual system rather than on a simulation of it. This makes implicit a formal model identification for the implementation of a simulator. This also calls for the GA to be approached in an unusual way, where we need to consider new aspects not normally present in the usual situations using an unnaturally consistent simulator for fitness evaluation. Although elitism is used in the GAs, no monotonic increase in fitness is exhibited by the algorithm. Instead, we show that the GA’s individuals converge towards more robust solutions. I.
(Show Context)

Citation Context

... that the GA’s individuals converge towards more robust solutions. I. INTRODUCTION Controller design and parameter identification and tuning are complex tasks where much research is being carried out =-=[1]-=-, [2]; artificial intelligence methods, modern heuristic approaches, and even various strategies for hand design and tuning are reported in the literature. Evolutionary computing (EC), and genetic alg...

Reverse-engineering of Artificially Evolved Controllers for Swarms of Robots

by Sabine Hauert, Jean-christophe Zufferey, Dario Floreano - in IEEE Congress on Evolutionary Computation , 2009
"... Abstract — It is generally challenging to design decentralized controllers for swarms of robots because there is often no obvious relation between the individual robot behaviors and the final behavior of the swarm. As a solution, we use artificial evolution to automatically discover neural controlle ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
Abstract — It is generally challenging to design decentralized controllers for swarms of robots because there is often no obvious relation between the individual robot behaviors and the final behavior of the swarm. As a solution, we use artificial evolution to automatically discover neural controllers for swarming robots. Artificial evolution has the potential to find simple and efficient strategies which might otherwise have been overlooked by a human designer. However, evolved controllers are often unadapted when used in scenarios that differ even slightly from those encountered during the evolutionary process. By reverse-engineering evolved controllers we aim towards handdesigned controllers which capture the simplicity and efficiency of evolved neural controllers while being easy to optimize for a variety of scenarios. I.
(Show Context)

Citation Context

... simple and efficient behaviors [1], [2]. Systems of interest generally can not be solved using conventional programming techniques because they are highly non-linear, stochastic or poorly understood =-=[3]-=-. Subsequently, artificial evolution is particularly well suited for the design of controllers for swarms of robots. Indeed, there currently exists no conventional methodology to deterministically des...

ADVANCES IN MODEL–BASED FAULT DIAGNOSIS WITH EVOLUTIONARY ALGORITHMS AND NEURAL NETWORKS

by Marcin Witczak
"... Challenging design problems arise regularly in modern fault diagnosis systems. Unfortunately, the classical analytical techniques often cannot provide acceptable solutions to such difficult tasks. This explains why soft computing techniques such as evolutionary algorithms and neural networks become ..."
Abstract - Cited by 4 (1 self) - Add to MetaCart
Challenging design problems arise regularly in modern fault diagnosis systems. Unfortunately, the classical analytical techniques often cannot provide acceptable solutions to such difficult tasks. This explains why soft computing techniques such as evolutionary algorithms and neural networks become more and more popular in industrial applications of fault diagnosis. The main objective of this paper is to present recent developments regarding the application of evolutionary algorithms and neural networks to fault diagnosis. In particular, a brief introduction to these computational intelligence paradigms is presented, and then a review of their fault detection and isolation applications is performed. Close attention is paid to techniques that integrate the classical and soft computing methods. A selected group of them is carefully described in the paper. The performance of the presented approaches is illustrated with the use of the DAMADICS fault detection benchmark that deals with a valve actuator.

Exploring New Horizons in Evolutionary Design of Robots

by Jean-baptiste Mouret, Nicolas Bredeche - in "CD Proceedings of IROS 2009 Workshop on Exploring new horizons in Evolutionary Design of Robots (Evoderob09
"... Robots ” considers the field of Evolutionary Robotics (ER) from the perspective of its potential users: roboticists. The core hypothesis motivating this field of research will be discussed, as well as the potential use of ER in a robot design process. Three main aspects of ER will be presented: (a) ..."
Abstract - Cited by 4 (1 self) - Add to MetaCart
Robots ” considers the field of Evolutionary Robotics (ER) from the perspective of its potential users: roboticists. The core hypothesis motivating this field of research will be discussed, as well as the potential use of ER in a robot design process. Three main aspects of ER will be presented: (a) ER as an automatic parameter tuning procedure, which is the most mature application and is used to solve real robotics problem, (b) evolutionary-aided design, which may benefit the designer as an efficient tool to build robotic systems and (c) automatic synthesis, which corresponds to the automatic design of a mechatronic device. Critical issues will also be presented as well as current trends and pespectives in ER. I.
(Show Context)

Citation Context

...ozen to one hundred real parameters; they involve one to four objectives [21]. One of the easiest setup is to use a robot simulator combined with an EA to find the optimal parameters of a control law =-=[22]-=-. For instance, Kwok and Sheng [23] optimized the parameters of PID controllers for a 6-DOF robot arm with a genetic algorithm. The fitness function was the integral of sum of squared errors of joints...

A Method of Accelerating Convergence for Genetic Algorithms Evolving Morphological and Control Parameters for a Biomimetic Robot

by Frank Saunders, John Rieffel, Jason Rife
"... Abstract — In generating efficient gaits for biomimetic robots, control commands and robot morphology are closely coupled, particularly for soft bodied robots with complex internal dynamics. Achieving optimal robot energy consumption is only possible if robot control parameters and morphology are tu ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
Abstract — In generating efficient gaits for biomimetic robots, control commands and robot morphology are closely coupled, particularly for soft bodied robots with complex internal dynamics. Achieving optimal robot energy consumption is only possible if robot control parameters and morphology are tuned simultaneously. Genetic Algorithms (GAs) are well suited for this purpose. In this application, however, GAs converge slowly because of the high dimensionality of the fitness landscape, the limited number of successful designs within this landscape, and the significant computational cost of evaluating the fitness function using dynamics simulations. To accelerate GA convergence for design applications involving biomimetic robots, a new physics-based preprocessing methodology is proposed. This preprocessing strategy was applied to develop gaits for a biomimetic caterpillar robot. Convergence speeds were observed to increase significantly through the application of the physicsbased preprocessing. U I.
(Show Context)

Citation Context

...ed to increase significantly through the application of the physicsbased preprocessing. U I. INTRODUCTION SING genetic algorithms to determine optimal control values has been investigated extensively =-=[1]-=-. However, manipulation of genetic algorithms to co-evolve robot form and controls has been less explored. With the recent advent of biomimetic robots, concurrently evolving robot form and controls ha...

2006b). Clearance of nonlinear flight control laws using hybrid evolutionary optimisation

by Prathyush P. Menon, Jongrae Kim, Declan G. Bates, Ian Postlethwaite - IEEE Transactions on Evolutionary Computation
"... The application of two evolutionary optimisation methods, namely differential evolution and genetic algorithms, to the clearance of nonlinear flight control laws for highly augmented aircraft is described. The algorithms are applied to the problem of evaluating a nonlinear handling qualities clearan ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
The application of two evolutionary optimisation methods, namely differential evolution and genetic algorithms, to the clearance of nonlinear flight control laws for highly augmented aircraft is described. The algorithms are applied to the problem of evaluating a nonlinear handling qualities clearance criterion for a simulation model of a high performance aircraft with a delta canard configuration and a full-authority flight control law. Hybrid versions of both algorithms, incorporating local gradient-based optimisation, are also developed and evaluated. Statistical comparisons of computational complexity and global convergence properties reveal the benefits of hybridisation for both algorithms. The differential evolution approach in particular, when appropriately augmented with local optimisation methods, is shown to have significant potential for improving both the reliability and efficiency of the current industrial flight clearance process.
(Show Context)

Citation Context

...the class of evolutionary optimisation algorithms [8]. Genetic Algorithms (GA) are amongst the best known and most widely used evolutionary optimisation algorithms in the field of control engineering =-=[9, 10]-=-. An interesting new sub-class of this method, Differential Evolution (DE) [11], is also investigated in this study, as results in the recent literature indicate that DE can offer improved convergence...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University