Adaptive spiral dynamics metaheuristic algorithm for global optimisation with application to modelling of a flexible system

This paper presents a nature-inspired metaheuristic algorithm namely linear adaptive spiral dynamics algorithm (LASDA) and its application to modelling of a flexible system. The performance of spiral dynamics algorithm (SDA) is in general not satisfactory due to the incorporation of a single radius and single angular displacement values during the whole search process. LASDA is proposed as an improved version of SDA where the spiral radius and angular displacement are dynamically varied by employing novel mathematical equation based on linear function, which establishes a relationship between fitness value, spiral radius and angular displacement. The proposed algorithm is tested with various types of multimodal and unimodal benchmark functions and its performance in terms of fitness accuracy is discussed. A linear parametric modelling approach is utilised with an autoregressive model with exogenous inputs (ARX) structure for a flexible system. The proposed algorithm is then used to optimise parameters of the ARX structure. The performances of the LASDA in terms of convergence speed to the optimum value, fitness accuracy, time-domain and frequency-domain responses of acquired model is presented in comparison to SDA, BFA and IBFA. The results show that the proposed algorithm achieves better performance in finding an optimal solution for the benchmark functions as well as for the modelling of the flexible system.

[1]  M. Osman Tokhi,et al.  Dynamic modelling of a single-link flexible manipulator: parametric and non-parametric approaches , 2002, Robotica.

[2]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[3]  C. K. Chan,et al.  Prediction of hourly solar radiation using a novel hybrid model of ARMA and TDNN , 2011 .

[4]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[5]  Ajith Abraham,et al.  Synergy of PSO and Bacterial Foraging Optimization - A Comparative Study on Numerical Benchmarks , 2008, Innovations in Hybrid Intelligent Systems.

[6]  M. O. Tokhi,et al.  Modelling of a flexible plate using RLS with variable and directional forgetting factor , 2009, 2009 IEEE International Conference on Mechatronics.

[7]  Mete Kalyoncu.  Mathematical modelling and dynamic response of a multi-straight-line path tracing flexible robot manipulator with rotating-prismatic joint , 2008 .

[8]  M. Osman Tokhi,et al.  Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS , 2015, Expert Syst. Appl..

[9]  M. Osman Tokhi,et al.  Parametric modelling approach using bacterial foraging algorithms for modelling of flexible manipulator systems , 2012, Eng. Appl. Artif. Intell..

[10]  Dawid Zydek,et al.  Modeling and nonlinear control of a flexible-link manipulator , 2013 .

[11]  L. Faes,et al.  Mutual Nonlinear Prediction of Cardiovascular Variability Series: Comparison between Exogenous and Autoregressive Exogenous Models , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Om P. Malik,et al.  Identification of nonlinear systems by Takagi-Sugeno fuzzy logic grey box modeling for real-time control , 2005 .

[13]  B. Heller,et al.  A new hybrid spring brake orthosis for controlling hip and knee flexion in the swing phase , 2001, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[14]  A Fujimori,et al.  Modelling of a Flexible Arm Using System Identification and Model Reduction , 1995 .

[15]  M. O. Tokhi,et al.  Dynamic Modelling of a Single-Link Flexible Manipulator System: A Particle Swarm Optimisation Approach , 2007 .

[16]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[17]  M. Osman Tokhi,et al.  A novel hybrid bacteria-chemotaxis spiral-dynamic algorithm with application to modelling of flexible systems , 2014, Eng. Appl. Artif. Intell..

[18]  David T. Westwick,et al.  Tumor Response Estimation in Radar-Based Microwave Breast Cancer Detection , 2008, IEEE Transactions on Biomedical Engineering.

[19]  Bidyadhar Subudhi,et al.  A differential evolution based neural network approach to nonlinear system identification , 2011, Appl. Soft Comput..

[20]  Anthony Tzes,et al.  Control and system identification of a two-link flexible manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Peter Eberhard,et al.  DYNAMIC ANALYSIS OF FLEXIBLE MANIPULATORS, A LITERATURE REVIEW , 2006 .

[22]  Youlun Xiong,et al.  High-order model and slide mode control for rotating flexible smart structure , 2008 .

[23]  G. Mustafaraj,et al.  Development of room temperature and relative humidity linear parametric models for an open office using BMS data , 2010 .

[24]  Abderrahim Belmadani,et al.  Spiral Optimization Algorithm for solving Combined Economic and Emission Dispatch , 2014 .

[25]  R. H. Cannon,et al.  Experiments Toward On-Line Identification and Control of a Very Flexible One-Link Manipulator , 1987 .

[26]  M. O. Tokhi,et al.  A novel hybrid spiral dynamics bacterial chemotaxis algorithm for global optimization with application to controller design , 2012, Proceedings of 2012 UKACC International Conference on Control.

[27]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[28]  H. Leung,et al.  Adaptive identification of nonlinear systems with application to chaotic communications , 2000 .

[29]  M. Osman Tokhi,et al.  Dynamic Modelling of a Single-Link Flexible Manipulator Using Parametric Techniques with Genetic Algorithms , 2009, 2009 Third UKSim European Symposium on Computer Modeling and Simulation.

[30]  Kefu Liu,et al.  SYSTEM IDENTIFICATION AND MODEL REDUCTION FOR A SINGLE-LINK FLEXIBLE MANIPULATOR , 2001 .

[31]  Zhi-guo Liu,et al.  Forecasting Research Of Aero-engine Rotate Speed Signal Based on ARMA Model , 2011 .

[32]  Keiichiro Yasuda,et al.  Primary study of spiral dynamics inspired optimization , 2011 .

[33]  Ergin Erdem,et al.  ARMA based approaches for forecasting the tuple of wind speed and direction , 2011 .

[34]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[35]  M. Osman Tokhi,et al.  A novel adaptive spiral dynamic algorithm for global optimization , 2013, 2013 13th UK Workshop on Computational Intelligence (UKCI).

[36]  Keiichiro Yasuda,et al.  Spiral Multipoint Search for Global Optimization , 2011, 2011 10th International Conference on Machine Learning and Applications and Workshops.

[37]  A. N. K. Nasir,et al.  Novel adaptive spiral dynamics algorithms for global optimization , 2013, 2012 IEEE 11th International Conference on Cybernetic Intelligent Systems (CIS).

[38]  Lukas Ferkl,et al.  Ceiling radiant cooling: Comparison of ARMAX and subspace identification modelling methods , 2010 .

[39]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.

[40]  Adel Belouchrani,et al.  Estimation of Multicomponent Polynomial-Phase Signals Impinging on a Multisensor Array Using State–Space Modeling , 2007, IEEE Transactions on Signal Processing.

[41]  M. Osman Tokhi,et al.  A novel hybrid spiral-dynamics bacterial-foraging algorithm for global optimization with application to control design , 2012, 2012 12th UK Workshop on Computational Intelligence (UKCI).

[42]  Qinglei Hu,et al.  Variable structure maneuvering control with time-varying sliding surface and active vibration damping of flexible spacecraft with input saturation , 2009 .

[43]  A. Nikoobin,et al.  Mathematical modeling and trajectory planning of mobile manipulators with flexible links and joints , 2012 .

[44]  Kyoung Kwan Ahn,et al.  Identification of pneumatic artificial muscle manipulators by a MGA-based nonlinear NARX fuzzy model , 2009 .

[45]  W. T. Qian,et al.  A new controller design for a flexible one-link manipulator , 1992 .

[46]  Sirish L. Shah,et al.  Identification of chemical processes with irregular output sampling , 2006 .