Optimal robust sliding mode tracking control of a biped robot based on ingenious multi-objective PSO

The aim of this paper is to present novel Multi-objective Particle Swarm Optimization (MOPSO) called Ingenious-MOPSO and compare its capability with three well-known multi-objective optimization algorithms, modified NSGAII, Sigma method, and MOGA. The application of this investigation is on an intellectual challenge in robotics, that is, a biped robot walking in the lateral plane on slope. Recently, a number of researches have been done on the walking of biped robots in the sagittal plane; however, biped robots require the ability to step purely in the lateral plane in facing obstruction, such as a wall. Hence, this paper introduces an optimal robust sliding tracking controller tuned by Ingenious-MOPSO to address the problem of heavy nonlinear dynamics and tracking systems of the biped robots which walk in the lateral plane on slope. Two phases of a biped robot, single support phase and double support phase; and also impact are regarded to control the robot. In the sliding mode controller, the heuristic parameters are usually determined by a tedious and repetitive trial-and-error process. By using Ingenious-MOPSO, the trial-and-error process is eliminated and the optimal parameters are chosen based on the design criteria. In the proposed algorithm, Ingenious-MOPSO, the rate of convergence and diversity of solutions are enhanced simultaneously, and innovative methods are proposed to select the global and personal best positions for each particle. Moreover, a new fuzzy elimination technique is suggested for shrinking the archive which promotes the diversity of solutions. A turbulence operator is utilized to evade local optima, for further improving the search ability. Numerical results and analysis demonstrate the superiority of Ingenious-MOPSO over three effectual multi-objective optimization algorithms.

[1]  Chia-Ju Wu,et al.  A PSO-Tuning Method for Design of Fuzzy PID Controllers , 2008 .

[2]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  R. Brach Rigid Body Collisions , 1989 .

[4]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[5]  Kazuhito Yokoi,et al.  Real-Time Planning of Humanoid Robot's Gait for Force-Controlled Manipulation , 2007 .

[6]  Peter Xiaoping Liu,et al.  Robust Sliding Mode Control for Robot Manipulators , 2011, IEEE Transactions on Industrial Electronics.

[7]  Carlos M. Fonseca,et al.  Multiobjective optimal controller design with genetic algorithms , 1994 .

[8]  Konstantinos E. Parsopoulos,et al.  MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION , 2003 .

[9]  Chia-Nan Ko A Fuzzy PID Controller Based on Hybrid Optimization Approach for an Overhead Crane , 2011, FIRA RoboWorld Congress.

[10]  Xianpeng Wang,et al.  A discrete particle swarm optimization algorithm with self-adaptive diversity control for the permutation flowshop problem with blocking , 2012, Appl. Soft Comput..

[11]  Ahmad Bagheri,et al.  An adaptive neuro-fuzzy sliding mode based genetic algorithm control system for under water remotely operated vehicle , 2010, Expert Syst. Appl..

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Chuandong Li,et al.  Chaos control and synchronization via a novel chatter free sliding mode control strategy , 2011, Neurocomputing.

[15]  Ligang Wu,et al.  Sliding mode control of T-S fuzzy descriptor systems with time-delay , 2012, J. Frankl. Inst..

[16]  Chih-Min Lin,et al.  RCMAC Hybrid Control for MIMO Uncertain Nonlinear Systems Using Sliding-Mode Technology , 2007, IEEE Transactions on Neural Networks.

[17]  Masaharu Mizumoto,et al.  Product-sum-gravity method=fuzzy singleton-type reasoning method=simplified fuzzy reasoning method , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[18]  Hebertt Sira-Ramírez,et al.  Robust input–output sliding mode control of the buck converter , 2013 .

[19]  R. J. Kuo,et al.  Integration of particle swarm optimization and genetic algorithm for dynamic clustering , 2012, Inf. Sci..

[20]  Dan B. Marghitu,et al.  Rigid Body Collisions of Planar Kinematic Chains With Multiple Contact Points , 1994, Int. J. Robotics Res..

[21]  Chian-Song Chiu,et al.  Derivative and integral terminal sliding mode control for a class of MIMO nonlinear systems , 2012, Autom..

[22]  Xuemei Ren,et al.  A new PSO algorithm with Random C/D Switchings , 2012, Appl. Math. Comput..

[23]  G. A. Medrano-Cerda Optimal control of a biped robot , 1996 .

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

[25]  Safya Belghith,et al.  Period-three route to chaos induced by a cyclic-fold bifurcation in passive dynamic walking of a compass-gait biped robot , 2012 .

[26]  Zwe-Lee Gaing A particle swarm optimization approach for optimum design of PID controller in AVR system , 2004, IEEE Transactions on Energy Conversion.

[27]  Qiong Wu,et al.  Dynamic modeling and sliding mode control of a five-link biped during the double support phase , 2004, Proceedings of the 2004 American Control Conference.

[28]  Gang Ma,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012, Appl. Math. Comput..

[29]  Jian Xiao,et al.  A novel chaotic particle swarm optimization based fuzzy clustering algorithm , 2012, Neurocomputing.

[30]  J. Teich,et al.  The role of /spl epsi/-dominance in multi objective particle swarm optimization methods , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[31]  Yujia Wang,et al.  Particle swarm optimization with preference order ranking for multi-objective optimization , 2009, Inf. Sci..

[32]  Carlos A. Coello Coello,et al.  Improving the efficiency of ϵ-dominance based grids , 2011, Inf. Sci..

[33]  G. Stavroulakis Multibody Dynamics with Unilateral Contacts by Friedrich Pfeiffer and Christoph Glocker, Wiley, New York, 1996 , 1998 .

[34]  Ahmad Bagheri,et al.  Optimal tracking control of a biped robot walking in the lateral plane , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

[35]  Muhammad Khurram Khan,et al.  A hybrid particle swarm optimization algorithm for high-dimensional problems , 2011, Comput. Ind. Eng..

[36]  Minoru Sasaki,et al.  In-place lateral stepping motion of biped robot adapting to slope change , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[37]  Shouming Zhong,et al.  Design of sliding mode controller for a class of fractional-order chaotic systems , 2012 .

[38]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[39]  Mohammad Javad Mahmoodabadi,et al.  Simulation of stability using Java application for Pareto design of controllers based on a new multi-objective particle swarm optimization , 2011, Math. Comput. Model..

[40]  Mingjun Zhang,et al.  Adaptive sliding mode control based on local recurrent neural networks for underwater robot , 2012 .

[41]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[42]  R. Toscano A simple robust PI/PID controller design via numerical optimization approach , 2004 .

[43]  V. I. Babit︠s︡kiĭ Theory of vibro-impact systems and applications , 1998 .

[44]  Ahmad Bagheri,et al.  Simulation and tracking control based on neural-network strategy and sliding-mode control for underwater remotely operated vehicle , 2009, Neurocomputing.

[45]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[46]  Somyot Kaitwanidvilai,et al.  Robust loop shaping–fuzzy gain scheduling control of a servo-pneumatic system using particle swarm optimization approach , 2011 .

[47]  H. Momeni,et al.  Fractional terminal sliding mode control design for a class of dynamical systems with uncertainty , 2012 .

[48]  Prahlad Vadakkepat,et al.  Genetic algorithm-based optimal bipedal walking gait synthesis considering tradeoff between stability margin and speed , 2009, Robotica.

[49]  ChangHwan Kim,et al.  MAHRU-M: A mobile humanoid robot platform based on a dual-network control system and coordinated task execution , 2011, Robotics Auton. Syst..

[50]  Aurora Trinidad Ramirez Pozo,et al.  Measuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems , 2012, Neurocomputing.

[51]  Jacek M. Zurada,et al.  Particle swarm optimization of neural network CAD systems with clinically relevant objectives , 2007, SPIE Medical Imaging.

[52]  Kurosh Madani,et al.  Multi-level cognitive machine-learning based concept for human-like "artificial" walking: Application to autonomous stroll of humanoid robots , 2011, Neurocomputing.

[53]  Shiyou Yang,et al.  A particle swarm optimization-based method for multiobjective design optimizations , 2005, IEEE Transactions on Magnetics.

[54]  Thor I. Fossen,et al.  Genetic algorithms optimisation of decoupled Sliding Mode controllers: simulated and real results , 2005 .

[55]  Jacek M. Zurada,et al.  An approach to multimodal biomedical image registration utilizing particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[56]  K. Vadirajacharya,et al.  Performance Verification of PID Controller in an Interconnected Power System Using Particle Swarm Optimization , 2012 .

[57]  Yean-Ren Hwang,et al.  Backstepping sliding mode tracking control of a vane-type air motor X-Y table motion system. , 2011, ISA transactions.

[58]  W.-S. Lin,et al.  Robust adaptive sliding mode control using fuzzy modelling for a class of uncertain MIMO nonlinear systems , 2002 .

[59]  Liang Zhao,et al.  Research on WNN aerodynamic modeling from flight data based on improved PSO algorithm , 2012, Neurocomputing.

[60]  Yong Hu,et al.  Gait generation and control for biped robots with underactuation degree one , 2011, Autom..

[61]  B. Brogliato Nonsmooth Impact Mechanics: Models, Dynamics and Control , 1996 .

[62]  Friedrich Pfeiffer,et al.  Multibody Dynamics with Unilateral Contacts , 1996 .

[63]  Ju-Jang Lee,et al.  Central pattern generator parameter search for a biped walking robot using nonparametric estimation based Particle Swarm Optimization , 2009 .

[64]  Antonella Ferrara,et al.  Sliding mode optimal control for linear systems , 2012, J. Frankl. Inst..

[65]  Yun Li,et al.  Genetic algorithms applied to fuzzy sliding mode controller design , 1995 .

[66]  Ahmad Bagheri,et al.  Mathematical simulation of a seven link biped robot on various surfaces and ZMP considerations , 2007 .

[67]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .

[68]  Mohammad Pourmahmood Aghababa,et al.  A chattering-free robust adaptive sliding mode controller for synchronization of two different chaotic systems with unknown uncertainties and external disturbances , 2012, Appl. Math. Comput..

[69]  Christine Chevallereau,et al.  Low energy cost reference trajectories for a biped robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[70]  Mounir Ayadi,et al.  PID-type fuzzy logic controller tuning based on particle swarm optimization , 2012, Eng. Appl. Artif. Intell..

[71]  Her-Terng Yau,et al.  Suppression of chaotic behavior in horizontal platform systems based on an adaptive sliding mode control scheme , 2011 .

[72]  David A. Van Veldhuizen,et al.  Evolutionary Computation and Convergence to a Pareto Front , 1998 .

[73]  H. Yoshida,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 1999, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[74]  Hongbo Zhou,et al.  Neural network-based sliding mode adaptive control for robot manipulators , 2011, Neurocomputing.

[75]  Wenlin Li,et al.  Sliding mode control for uncertain chaotic systems with input nonlinearity , 2012 .

[76]  Dumitru Baleanu,et al.  A novel adaptive controller for two-degree of freedom polar robot with unknown perturbations , 2012 .

[77]  Jun Hu,et al.  Robust H∞ sliding mode control for discrete time-delay systems with stochastic nonlinearities , 2012, J. Frankl. Inst..

[78]  Daniel Vélez Día,et al.  Biomechanics and Motor Control of Human Movement , 2013 .

[79]  Petr Husek,et al.  Adaptive fuzzy sliding mode control for electro-hydraulic servo mechanism , 2012, Expert Syst. Appl..

[80]  Jacek M. Zurada,et al.  Solving Multi-agent Control Problems Using Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[81]  Stephen Kahne Automatic control systems: Benjamin C. Kuo , 1983, Autom..

[82]  Wai Keung Wong,et al.  Feedback controlled particle swarm optimization and its application in time-series prediction , 2012, Expert Syst. Appl..

[83]  Wei Xiang,et al.  An adaptive sliding mode control scheme for a class of chaotic systems with mismatched perturbations and input nonlinearities , 2011 .

[84]  Chih-Jer Lin,et al.  Particle swarm optimization based feedforward controller for a XY PZT positioning stage , 2012 .

[85]  Zhimei Chen,et al.  Scheme of Sliding Mode Control based on Modified Particle Swarm Optimization , 2009 .

[86]  Tong Heng Lee,et al.  Evolving better population distribution and exploration in evolutionary multi-objective optimization , 2006, Eur. J. Oper. Res..

[87]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[88]  Sung-Kwun Oh,et al.  A comparative experimental study of type-1/type-2 fuzzy cascade controller based on genetic algorithms and particle swarm optimization , 2011, Expert Syst. Appl..

[89]  M. A. El-Shorbagy,et al.  Local search based hybrid particle swarm optimization algorithm for multiobjective optimization , 2012, Swarm Evol. Comput..

[90]  Ajith Abraham,et al.  On convergence of the multi-objective particle swarm optimizers , 2011, Inf. Sci..

[91]  Chandrasekhar Nataraj,et al.  Mathematical simulation of combined trajectory paths of a seven link biped robot , 2008 .

[92]  Shang-Jeng Tsai,et al.  An improved multi-objective particle swarm optimizer for multi-objective problems , 2010, Expert Syst. Appl..

[93]  Zhen Wang,et al.  Control of an uncertain fractional order economic system via adaptive sliding mode , 2012, Neurocomputing.

[94]  Ali Jamali,et al.  Modelling and multi-objective optimization of a variable valve-timing spark-ignition engine using polynomial neural networks and evolutionary algorithms , 2007 .

[95]  Farbod Fahimi,et al.  Robust control of underactuated bipeds using sliding modes , 2007, Robotica.

[96]  S. G. Ponnambalam,et al.  Obstacle avoidance control of redundant robots using variants of particle swarm optimization , 2012 .

[97]  Chia-Nan Ko,et al.  An orthogonal-array-based particle swarm optimizer with nonlinear time-varying evolution , 2007, Appl. Math. Comput..

[98]  Feng Gao,et al.  Classification of sitting states for the humanoid robot SJTU-HR1 , 2011 .

[99]  Ju-Jang Lee,et al.  Fuzzy sliding mode control for an under-actuated system with mismatched uncertainties , 2010, Artificial Life and Robotics.

[100]  Tsung-Chih Lin,et al.  Adaptive fuzzy sliding mode control for synchronization of uncertain fractional order chaotic systems , 2011 .

[101]  Miguel Strefezza,et al.  Multi-objective Pole Placement with Evolutionary Algorithms , 2007, EMO.

[102]  Zengqiang Chen,et al.  Chaos particle swarm optimization and T-S fuzzy modeling approaches to constrained predictive control , 2012, Expert Syst. Appl..

[103]  Amir Takhmar,et al.  Regulated Sliding Mode Control of a Biped Robot , 2007, 2007 International Conference on Mechatronics and Automation.