A hybridisation of Improved Harmony Search and Bacterial Foraging for multi-robot motion planning

This paper provides a new approach to include the chemotactic behavior of Bacterial Foraging Algorithm (BFOA) in the existing Improved Harmony Search (IHS) algorithm. Extensive computer simulations with CEC-2005 benchmark functions reveal that the proposed algorithm outperforms the existing one with respect to accuracy in determining the optima. The proposed algorithm has successfully been implemented for multi-robot motion planning application. Performance has been studied using the proposed IHS-BFO algorithm and compared with existing IHS and Particle Swarm Optimization (PSO) algorithm.

[1]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[2]  Zong Woo Geem,et al.  Harmony Search Algorithms for Structural Design Optimization , 2009 .

[3]  Amit Konar,et al.  Cooperative multi-robot path planning using differential evolution , 2009, J. Intell. Fuzzy Syst..

[4]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[5]  Pratyusha Rakshit,et al.  Multi-robot path-planning using artificial bee colony optimization algorithm , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[6]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

[7]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[8]  K. Lee,et al.  A new metaheuristic algorithm for continuous engineering optimization : harmony search theory and practice , 2005 .

[9]  Y. M. Cheng,et al.  An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis , 2008 .

[10]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[12]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2009, IEEE Trans. Syst. Man Cybern. Part A.

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

[14]  Ajith Abraham,et al.  Design of optimal digital IIR filters by using a Bandwidth Adaptive Harmony Search algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[15]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .