Title: Parallel asynchronous control strategy for target search with swarm robots

Authors: Songdong Xue, Jianhua Zhang, Jianchao Zeng

Addresses: College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou, 730050, P.R. China; Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, 030024, P.R. China. ' College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou, 730050, P.R. China; Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, 030024, P.R. China. ' Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, 030024, P.R. China

Abstract: Upon mapping swarm robots search to particle swarm optimisation (PSO) and proposing concept of time-varying character swarm (TVCS), the authors extend PSO to model swarm robotic system. Based on control principle of expected evolution position, an asynchronous communication policy is presented. Robot detects target signals in parallel to decide expected evolution position. The required time steps for completing the distance between two consecutive expected positions depend on kinematics constraints of robot. Meanwhile, robot evaluates positions it passes in every time step, updating its cognition as soon as when a better finding of itself has been found, updating shared information and broadcasting within TVCS if a better finding of swarm appears. Either listening change of shared information or reaching the current expected position, robot starts to compute new expected position and turn out next control round. Simulation results indicate that the presented communication strategy has advantage over popular ones in search efficiency.

Keywords: swarm robots; target search; particle swarm optimisation; PSO; parallel asynchronous control; communication strategy; time-varying character swarm; kinematics constraints; robot kinematics; robot positioning; robot localisation; simulation; mobile robots; bio-inspired computation.

DOI: 10.1504/IJBIC.2009.023811

International Journal of Bio-Inspired Computation, 2009 Vol.1 No.3, pp.151 - 163

Published online: 12 Mar 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article