Particle Swarm Optimization Applied to Intelligent Vehicles Squad Coordination

Abstract This paper presents the modeling, implementation and evaluation of the Particle Swarm Optimization (PSO) applied to intelligent vehicles group formation and coordination. The robotic task discussed in this paper is performed over a natural disaster scenario, simulated as a forest fire. The intelligent vehicles squad mission should surround the fire and avoid fire's propagation. Experiments have been carried out with several PSO parameter's variation (e.g. inertia, confidence, social models, swarm size) seeking to get the more efficient optimization for the formation of the group. This paper describes all performed experiments detailing all sets of parameters, including positive and negative results. The simulation's results showed that with an adequate set of parameters is possible to get satisfactory strategic positions for a multirobotic system's operation using PSO.

[1]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[2]  Alcherio Martinoli,et al.  Multi-robot learning with particle swarm optimization , 2006, AAMAS '06.

[3]  Gustavo Pessin,et al.  Intelligent control and evolutionary strategies applied to multirobotic systems , 2010, 2010 IEEE International Conference on Industrial Technology.

[4]  Hiroaki Yamaguchi,et al.  Adaptive formation control for distributed autonomous mobile robot groups , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  Guangming Xie,et al.  Autonomous Evolution of High-Speed Quadruped Gaits Using Particle Swarm Optimization , 2008, RoboCup.

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

[7]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[10]  Emmanuel G. Collins,et al.  Robust automatic parallel parking in tight spaces via fuzzy logic , 2005, Robotics Auton. Syst..

[11]  Ralf Salomon,et al.  Implementation of Path Planning using Genetic Algorithms on Mobile Robots , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  Brett Browning,et al.  Accurate and flexible simulation for dynamic, vision-centric robots , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[14]  Fernando Santos Osório,et al.  SEVA3D: Using Arti cial Neural Networks to Autonomous Vehicle Parking Control , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[15]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[16]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..