Standard Particle Swarm Optimization on Source Seeking Using Mobile Robots

In this paper, we explore the implementation of standard particle swarm optimization (SPSO) on a swarm of physical mobile robots conducting a source seeking task. The signal source is electromagnetic, whose strength is non-differentiable at many points making most gradient based source seeking strategies ineffective in this scenario. We analyze the physical limitations of the robots and modify SPSO accordingly to make them compatible with each other. We also compare different SPSO topology models to determine the one best suited for our problem. Finally, we incorporate obstacle avoidance strategies into PSO, and compare the performance of original PSO, SPSO 2006 and SPSO 2011 in a complex environment with obstacles. Simulation results demonstrate the efficacy of implementing SPSO to robot source seeking problem. Moreover, it is shown that SPSO 2011 is not only superior as an optimization method, but also provides better performance in robotic implementation compared to SPSO 2006 and original PSO.

[1]  Rui Zou,et al.  Particle Swarm Optimization for source localization in environment with obstacles , 2014, 2014 IEEE International Symposium on Intelligent Control (ISIC).

[2]  Shuo Pang,et al.  Chemical Plume Source Localization , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[4]  Miroslav Krstic,et al.  Real-Time Optimization by Extremum-Seeking Control: Ariyur/Extremum Seeking , 2004 .

[5]  Danwei Wang,et al.  Cooperative Control of Multiple UAVs for Moving Source Seeking , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[6]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[7]  Debasish Ghose,et al.  Automated Multi-Agent Search Using Centroidal Voronoi Configuration , 2011, IEEE Transactions on Automation Science and Engineering.

[8]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[9]  Brian M. Sadler,et al.  RF source-seeking by a micro aerial vehicle using rotation-based angle of arrival estimates , 2013, 2013 American Control Conference.

[10]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[11]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[12]  Kalyan Veeramachaneni,et al.  Optimization Using Particle Swarms with Near Neighbor Interactions , 2003, GECCO.

[13]  Nathan Michael,et al.  Stochastic source seeking in complex environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[15]  Karl Johan Åström,et al.  Optimotaxis: A Stochastic Multi-agent Optimization Procedure with Point Measurements , 2008, HSCC.

[16]  Fumin Zhang,et al.  Robust Cooperative Exploration With a Switching Strategy , 2012, IEEE Transactions on Robotics.

[17]  Eliot Winer,et al.  Improving solution characteristics of particle swarm optimization using digital pheromones , 2009 .

[18]  Chunlei Zhang,et al.  Source Seeking With Nonholonomic Unicycle Without Position Measurement---Part I: Tuning of Forward Velocity , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[19]  Ajith Abraham,et al.  A new quantum behaved particle swarm optimization , 2008, GECCO '08.

[20]  Simone G. O. Fiori,et al.  A feasibility study for electromagnetic pollution monitoring by electromagnetic-source localization via neural independent component analysis , 2003, Neurocomputing.

[21]  Brian M. Sadler,et al.  Following an RF trail to its source , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[23]  Carlos Canudas-de-Wit,et al.  Source seeking via collaborative measurements by a circular formation of agents , 2010, Proceedings of the 2010 American Control Conference.

[24]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[25]  Sourabh Bhattacharya,et al.  Adaptive resource allocation in jamming teams using game theory , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[26]  D. Yoerger,et al.  Gradient search with autonomous underwater vehicles using scalar measurements , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[27]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[28]  Mauricio Zambrano-Bigiarini,et al.  Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements , 2013, 2013 IEEE Congress on Evolutionary Computation.

[29]  Rui Zou,et al.  Swarm optimization techniques for multi-agent source localization , 2014, 2014 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[30]  Richard Tsai,et al.  Discovery of point sources in the Helmholtz equation posed in unknown domains with obstacles , 2011 .

[31]  Miroslav Krstic,et al.  Nonholonomic Source Seeking With Tuning of Angular Velocity , 2009, IEEE Transactions on Automatic Control.