Mobile robot path planning based on adaptive bacterial foraging algorithm

Abstract

The utilization of biomimicry of bacterial foraging strategy was considered to develop an adaptive control strategy for mobile robot, and a bacterial foraging approach was proposed for robot path planning. In the proposed model, robot that mimics the behavior of bacteria is able to determine an optimal collision-free path between a start and a target point in the environment surrounded by obstacles. In the simulation, two test scenarios of static environment with different number obstacles were adopted to evaluate the performance of the proposed method. Simulation results show that the robot which reflects the bacterial foraging behavior can adapt to complex environments in the planned trajectories with both satisfactory accuracy and stability.

Keywords

robot path planning / bacterial foraging behaviors / swarm intelligence / adaptation

References

[1] WillmsA R, YangS X. An efficient dynamic system for real-time robot-path planning [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 2006, 36(4): 755-766

[2] BennewitzM, BurgardW, ThrunS. Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots [J]. Robotics and Autonomous Systems, 2002, 41: 89-99

[3] ChettibiT, LehtihetH E, HaddadM, HanchiS. Minimum cost trajectory planning for industrial robots [J]. European Journal of Mechanics A/Solids, 2004, 23: 703-715

[4] TsujiT, TanakaY, MorassoP G, SanguinetiV, KanekoM. Bio-mimetic trajectory generation of robots via artificial potential field with time base generator [J]. IEEE Transactions on Systems, Man and Cybernetics-Part C, 2002, 32(4): 426-439

[5] LeeT L, WuC J. Fuzzy motion planning of mobile robots in unknown environments [J]. Journal of Intelligent and Robotic Systems, 2003, 37(2): 177-191

[6] YangS X, LuoC. A neural network approach to complete coverage path planning [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 2004, 34(1): 718-724

[7] MarcheseF M. A directional diffusion algorithm on cellular automata for robot path planning [J]. Future Generation Computer Systems, 2002, 18: 983-994

[8] MarcheseF M, NegroM D. Path planning for multiple generic-shaped mobile robots with MCA [J]. Lecture Notes in Computer Science, 2006, 3993: 264-271

[9] IoannidisK, SirakoulisG C, AndreadisI. Cellular ants: A method to create collision free trajectories for a cooperative robot team [J]. Robotics and Autonomous Systems, 2011, 59(2): 113-127

[10] GemeinderM, GerkeM. GA-based path planning for mobile robot systems employing an active search algorithm [J]. Applied Soft Computing, 2003, 3: 149-158

[11] ChenH N, ZhuY L, HuK Y. Discrete and continuous optimization based on multi-swarm coevolution [J]. Natural Computing, 2010, 9(3): 659-682

[12] PassinoK M. Biomimicry of bacterial foraging for distributed optimization and control [J]. IEEE Control System Magazine, 2002, 22(3): 52-67

[13] TangW J, LiM S, WuQ H, SaundersJ R. Bacterial foraging algorithm for optimal power flow in dynamic environments [J]. IEEE Transactions on Circuits and Systems I, 2008, 55(8): 2433-2442

[14] HanmandluM, VermaO P, KumarN K, KulkarniM. A novel optimal fuzzy system for color image enhancement using bacterial foraging [J]. IEEE Transactions on Instrumentation and Measurement, 2009, 58(8): 2867-2879

[15] ChenH N, ZhuY L, HuK Y, KuT. Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning [J]. Applied Soft Computing, 2010, 10(2): 539-547

[16] ChenH N, ZhuY L, HuK Y. Adaptive bacterial foraging optimization [J]. Abstract and Applied Analysis, 2011, 2011: 1-27

[17] BadamchizadehM A, NikdelA, KouzehgarM. Comparison of genetic algorithm and particle swarm optimization for data fusion method based on Kalman filter [J]. International Journal of Artificial Intelligence, 2010, 5(10): 67-78

[18] ZhaoZ Y, XieW F, HongH. Hybrid optimization method of evolutionary parallel gradient search [J]. International Journal of Artificial Intelligence, 2010, 5(10): 1-16

[19] ChenH N, ZhuY L. Optimization based on symbiotic multi-species coevolution [J]. Applied Mathematics and Computation, 2008, 205(1): 47-60

[20] RashediE, Nezamabadi-pourH, SaryazdiS. GSA: A gravitational search algorithm [J]. Information Sciences, 2009, 179(13): 2232-2248

[21] ChenH N, ZhuY L, HuK Y. RFID network planning using a multi-swarm optimizer [J]. Journal of Network and Computer Applications, 2011, 34(3): 888-901