BACTERIA COLONY APPROACHES WITH VARIABLE VELOCITY APPLIED TO PATH OPTIMIZATION OF MOBILE ROBOTS

During the course of evolution, colonies of ants, bees, wasps, bacteria and termites have developed sophisticated behavior, intricate communication capabilities, decentralized colony control, group foraging strategies and a high degree of worker cooperation when tackling tasks. Utilizing these capabilities, any bio-inspired optimization techniques using analogy of swarming principles and social behavior in nature  swarm intelligence  have been adopted to solve a variety of engineering and mobile robotics problems.In this paper, new approaches of bacteria colony optimization method with variable velocity based on uniform, Gauss and Cauchy distributions were tested. Bacteria colony, a swarm intelligence methodology, is evaluated for a path planning problem in static environment of mobile robotics. The simulation results are compared with classical bacteria colony approach and genetic algorithms.

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

[2]  Chia-Ju Wu,et al.  A Discrete Method for Time-Optimal Motion Planning of a Class of Mobile Robots , 2001, J. Intell. Robotic Syst..

[3]  James A. Shapiro,et al.  BACTERIA AS MULTICELLULAR ORGANISMS , 1988 .

[4]  Olivier Lavialle,et al.  Consideration of obstacle danger level in path planning using A* and Fast-Marching optimisation: comparative study , 2003, Signal Process..

[5]  D. McShea,et al.  Individual versus social complexity, with particular reference to ant colonies , 2001, Biological reviews of the Cambridge Philosophical Society.

[6]  H. Berg,et al.  Dynamics of formation of symmetrical patterns by chemotactic bacteria , 1995, Nature.

[7]  L. Coelho,et al.  Predictive Controller Tuning Using Modified Particle Swarm Optimization Based on Cauchy and Gaussian Distributions , 2005 .

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[10]  Madan M. Gupta,et al.  Adaptive navigation of mobile robots with obstacle avoidance , 1997, IEEE Trans. Robotics Autom..

[11]  John S. Baras,et al.  Decentralized control of autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Marcus Gemeinder,et al.  GA-based path planning for mobile robot systems employing an active search algorithm , 2003, Appl. Soft Comput..

[13]  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).

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  U. Baumgartner,et al.  Particle swarm optimization - mass-spring system analogon , 2002 .

[16]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[17]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[18]  Yoshiyuki Tanaka,et al.  Bio-mimetic trajectory generation of robots via artificial potential field with time base generator , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[19]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

[20]  F. van den Bergh,et al.  Training product unit networks using cooperative particle swarm optimisers , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[21]  Wolfram Burgard,et al.  Finding and Optimizing Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots , 2002, PuK.

[22]  F. Azuaje.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[23]  Simon X. Yang,et al.  Genetic algorithm based path planning for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[24]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .