DocumentCode :
1764812
Title :
Particle Swarm Optimization-Based Source Seeking
Author :
Rui Zou ; Kalivarapu, Vijay ; Winer, Eliot ; Oliver, James ; Bhattacharya, Sourabh
Author_Institution :
Dept. of Mech. Eng., Iowa State Univ., Ames, IA, USA
Volume :
12
Issue :
3
fYear :
2015
fDate :
42186
Firstpage :
865
Lastpage :
875
Abstract :
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 effectivene- s 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.
Keywords :
collision avoidance; mobile robots; multi-robot systems; particle swarm optimisation; PSO; collision avoidance strategies; electromagnetic source; emitted signal distribution; mobile robots; on-board sensor measurements; particle swarm optimization-based source seeking; population-based stochastic optimization technique; robot swarm; source-seeking problem; Collision avoidance; Electromagnetics; Mathematical model; Noise measurement; Particle swarm optimization; Robot sensing systems; Particle swarm optimization (PSO); source seeking; swarm robots;
fLanguage :
English
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1545-5955
Type :
jour
DOI :
10.1109/TASE.2015.2441746
Filename :
7124544
Link To Document :
بازگشت