Particle Swarm Optimization-Based Source Seeking

被引:68
作者
Zou, Rui [1 ]
Kalivarapu, Vijay [2 ]
Winer, Eliot [1 ]
Oliver, James [1 ]
Bhattacharya, Sourabh [1 ]
机构
[1] Iowa State Univ, Dept Mech Engn, Ames, IA 50011 USA
[2] Iowa State Univ, Virtual Real Applicat Ctr, Ames, IA 50011 USA
关键词
Particle swarm optimization (PSO); source seeking; swarm robots; SOURCE LOCALIZATION; POINT SOURCES; SEARCH; PSO;
D O I
10.1109/TASE.2015.2441746
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:865 / 875
页数:11
相关论文
共 56 条
[1]   Environmental-Adaptive RSSI-Based Indoor Localization [J].
Ahn, Hyo-Sung ;
Yu, Wonpil .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (04) :626-633
[2]   A feasibility study for electromagnetic pollution monitoring by electromagnetic-source localization via neural independent component analysis [J].
Albini, L ;
Burrascano, P ;
Fiori, S .
NEUROCOMPUTING, 2003, 55 (3-4) :451-468
[3]  
[Anonymous], 2012, hal-00764996
[4]  
Ariyur K. B., 2003, Real-Time Optimization By Extremum-Seeking Control, V1st
[5]  
Atanasov N. A., 2014, J DYNAMIC SYST MEAS, V137
[6]  
Bachmayer R, 2002, IEEE DECIS CONTR P, P112, DOI 10.1109/CDC.2002.1184477
[7]   Defining a standard for particle swarm optimization [J].
Bratton, Daniel ;
Kennedy, James .
2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, :120-+
[8]  
Briñón-Arranz L, 2013, 2013 EUROPEAN CONTROL CONFERENCE (ECC), P2831
[9]   Gradient search with autonomous underwater vehicles using scalar measurements [J].
Burian, E ;
Yoerger, D ;
Bradley, A ;
Singh, H .
PROCEEDINGS OF THE 1996 SYMPOSIUM ON AUTONOMOUS UNDERWATER VEHICLE TECHNOLOGY, 1996, :86-98
[10]  
Charrow B., 2013, Experimental Robotics, volume 88 of Springer Tracts in Advanced Robotics, V88, P337