Particle Swarm Optimization-Based Source Seeking

The task of locating a source based on the measurements of the signal emitted/emanating from it is called the source-seeking problem. In the past few years, there has been a lot of interest in deploying autonomous platforms for source-seeking. Some of the challenging issues with implementing autonomous source-seeking are the lack of a priori knowledge about the distribution of the emitted signal and presence of noise in both the environment and on-board sensor measurements. This paper proposes a planner for a swarm of robots engaged in seeking an electromagnetic source. The navigation strategy for the planner is based on Particle Swarm Optimization (PSO) which is a population-based stochastic optimization technique. An equivalence is established between particles generated in the traditional PSO technique, and the mobile agents in the swarm. Since the positions of the robots are updated using the PSO algorithm, modifications are required to implement the PSO algorithm on real robots to incorporate collision avoidance strategies. The modifications necessary to implement PSO on mobile robots, and strategies to adapt to real environments are presented in this paper. Our results are also validated on an experimental testbed. Note to Practitioners-This paper is inspired by the source seeking problem in which the signal emitted from the source is assumed to be very noisy, and the spatial distribution is assumed to be non-smooth. We focus our work specifically on electromagnetic sources. However, the strategies proposed in this paper are also applicable to other kinds of sources, for example, nuclear, radiological, chemical or biological. We develop a planner for a swarm of mobile agents that try to locate an unknown electromagnetic source. The mobile agents know their own positions and can measure the signal strength at their current location. They can share information among themselves, and plan for the next step. We propose a complete solution to ensure the effectiveness of PSO in complex environments where collisions may occur. We incorporate static and dynamic obstacle avoidance strategies in PSO to make it fully applicable to real-world scenario. We validate the proposed technique on an experimental testbed. As a part of our future work, we will extend the technique to locate multiple sources of different kinds.

[1]  Vijay Kumar,et al.  Cooperative multi-robot estimation and control for radio source localization , 2014, ISER.

[2]  Alcherio Martinoli,et al.  Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

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

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

[5]  Arye Nehorai,et al.  Localizing vapor-emitting sources by moving sensors , 1996, IEEE Trans. Signal Process..

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

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

[8]  Luca Schenato,et al.  Consensus-based source-seeking with a circular formation of agents , 2013, 2013 European Control Conference (ECC).

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

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

[11]  W. Yu,et al.  Environmental-Adaptive RSSI-Based Indoor Localization , 2009, IEEE Transactions on Automation Science and Engineering.

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

[13]  Alcherio Martinoli,et al.  Applying Aspects of Multi-robot Search to Particle Swarm Optimization , 2006, ANTS Workshop.

[14]  George J. Pappas,et al.  Stochastic Source Seeking by Mobile Robots , 2012, IEEE Transactions on Automatic Control.

[15]  Vilmos Komornik,et al.  Estimation of point sources and applications to inverse problems , 2005 .

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

[17]  N. Vickers Mechanisms of animal navigation in odor plumes. , 2000, The Biological bulletin.

[18]  Eliot Winer,et al.  Standard Particle Swarm Optimization on Source Seeking Using Mobile Robots , 2015 .

[19]  W. Jatmiko,et al.  A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement , 2007, IEEE Computational Intelligence Magazine.

[20]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[21]  T. Ha-Duong,et al.  On an inverse source problem for the heat equation. Application to a pollution detection problem , 2002 .

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

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

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

[25]  Pratap Tokekar,et al.  Tracking Aquatic Invaders: Autonomous Robots for Monitoring Invasive Fish , 2013, IEEE Robotics & Automation Magazine.

[26]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

[27]  Milos Manic,et al.  Multi-robot, multi-target Particle Swarm Optimization search in noisy wireless environments , 2009, 2009 2nd Conference on Human System Interactions.

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

[29]  Kartik B. Ariyur,et al.  Real-Time Optimization by Extremum-Seeking Control , 2003 .

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

[31]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[32]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[33]  Milos S. Stankovic,et al.  Extremum seeking under stochastic noise and applications to mobile sensors , 2010, Autom..

[34]  Adel Hamdi,et al.  Identification of a point source in a linear advection–dispersion–reaction equation: application to a pollution source problem , 2005 .

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

[36]  Kingsley Fregene,et al.  Dynamics and control of a biomimetic single-wing nano air vehicle , 2010, Proceedings of the 2010 American Control Conference.

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

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

[39]  Debasish Ghose,et al.  Self Assessment-Based Decision Making for Multiagent Cooperative Search , 2011, IEEE Transactions on Automation Science and Engineering.

[40]  Mahdi Jadaliha,et al.  Adaptive Control of Multiagent Systems for Finding Peaks of Uncertain Static Fields , 2012 .

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

[42]  George J. Pappas,et al.  Distributed Algorithms for Stochastic Source Seeking with Mobile Robot Networks: Technical Report , 2014, 1402.0051.

[43]  Maurice Clerc,et al.  Standard Particle Swarm Optimisation , 2012 .

[44]  Martin Burger,et al.  Discovering a Point Source in Unknown Environments , 2008, WAFR.

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

[46]  Miroslav Krstic,et al.  3-D Source Seeking for Underactuated Vehicles Without Position Measurement , 2009, IEEE Transactions on Robotics.

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

[48]  Miroslav Krstic,et al.  Stochastic source seeking for nonholonomic unicycle , 2010, Autom..

[49]  George J. Pappas,et al.  Technical Report: Distributed Algorithms for Stochastic Source Seeking with Mobile Robot Networks , 2014, ArXiv.

[50]  Miroslav Krstic,et al.  Multiagent Deployment Over a Source , 2012, IEEE Transactions on Control Systems Technology.

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

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

[53]  Ganesh K. Venayagamoorthy,et al.  Optimal PSO for collective robotic search applications , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

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

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

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

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

[59]  James M. Hereford,et al.  Using the Particle Swarm Optimization Algorithm for Robotic Search Applications , 2007, 2007 IEEE Swarm Intelligence Symposium.

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