Path Planning Optimization for Mobile Robots Based on Bacteria Colony Approach

Foraging theory originated in attempts to address puzzling findings that arose in ethological studies of food seeking and prey selection among animals. The potential utilization of biomimicry of social foraging strategies to develop advanced controllers and cooperative control strategies for autonomous vehicles is an emergent research topic. The activity of foraging can be focused as an optimization process. In this paper, a bacterial foraging approach for path planning of mobile robots is presented. Two cases study of static environment with obstacles are presented and evaluated. Simulation results show the performance of the bacterial foraging in different environments in the planned trajectories.

[1]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

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

[4]  Yuhai Tu,et al.  Perfect and near-perfect adaptation in a model of bacterial chemotaxis. , 2002, Biophysical journal.

[5]  S. F. Goldstein,et al.  Genetics of motility and chemotaxis of a fascinating group of bacteria: the spirochetes. , 2002, Annual review of genetics.

[6]  H. Bremermann.  Chemotaxis and optimization , 1974 .

[7]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[9]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[10]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

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

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

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

[14]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

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

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

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

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

[19]  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.