An ecologically inspired direct search method for solving optimal control problems with Bézier parameterization

An optimal control problem can be formulated through a set of differential equations describing the trajectory of the control variables that minimize the cost functional (related to both state and control variables). Direct solution methods for optimal control problems treat them from the perspective of global optimization: i.e. perform a global search for the control function that optimizes the required objective. In this article we use a recently developed ecologically inspired optimization technique called Invasive Weed Optimization (IWO) for solving such optimal control problems. Usually the direct solution method operates on discrete n-dimensional vectors and not on continuous functions. Consequently it can become computationally expensive for large values of n. Thus, a parameterization technique is required to represent the control functions using a small number of real-valued parameters. Typically, direct methods based on evolutionary computing techniques parameterize control functions with a piecewise constant approximation. This has obvious limitations both for accuracy in representing arbitrary functions, and for optimization efficiency. In this paper a new parameterization is introduced using Bezier curves, which can accurately represent continuous control functions with only a few parameters. It is combined with IWO into a new evolutionary direct method for optimal control. The effectiveness of the new method is demonstrated by solving a wide variety of optimal control problems.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Swagatam Das,et al.  Design of Non-Uniform Circular Antenna Arrays Using a Modified Invasive Weed Optimization Algorithm , 2011, IEEE Transactions on Antennas and Propagation.

[3]  Kok Lay Teo,et al.  Control parametrization: A unified approach to optimal control problems with general constraints , 1988, Autom..

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[6]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[7]  Alireza Mallahzadeh,et al.  DESIGN OF AN E-SHAPED MIMO ANTENNA USING IWO ALGORITHM FOR WIRELESS APPLICATION AT 5.8 GHZ , 2009 .

[8]  Jin Xu,et al.  Application of a novel IWO to the design of encoding sequences for DNA computing , 2009, Comput. Math. Appl..

[9]  Ming Yuchi,et al.  Ecology-inspired evolutionary algorithm using feasibility-based grouping for constrained optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  J. Butcher Numerical methods for ordinary differential equations , 2003 .

[12]  Aghil Yousefi-Koma,et al.  Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithms , 2007 .

[13]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[14]  R. Sargent,et al.  Solution of a Class of Multistage Dynamic Optimization Problems. 2. Problems with Path Constraints , 1994 .

[15]  Michael Kirley,et al.  A Cellular Genetic Algorithm with Disturbances: Optimisation Using Dynamic Spatial Interactions , 2002, J. Heuristics.

[16]  Caro Lucas,et al.  A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[17]  Kenneth de Jong,et al.  Evolutionary computation: a unified approach , 2007, GECCO.

[18]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[19]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[20]  P. Bézier MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[21]  John T. Workman,et al.  Optimal Control Applied to Biological Models , 2007 .

[22]  Jan Brinkhuis,et al.  Optimization Insights and Applications , 2010 .

[23]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[24]  Jacques Vlassenbroeck,et al.  A chebyshev polynomial method for optimal control with state constraints , 1988, Autom..

[25]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.