Title :
Effects of algorithmic parameters on swarm robotic search
Author :
Tan Ying ; Xue Songdong ; Zeng Jianchao ; Pan Jengshyang ; Pan Tienszu
Author_Institution :
Complex Syst. & Comput. Intell. Lab., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
Abstract :
As one of valid modeling and coordinated controlling tools, the particle swarm optimization algorithm can be extended for applying to task of swarm robotic search. To gain an insight into effects of key parameters on distributed swarm search, a series of simulations are conducted. In such control algorithm, main parameters including communication range, detection radius, and swarm size are paid close attentions. Similar to ideal “particles”, swarm robots are modeled at an abstract level with the extended particle swarm optimization method. Also, individual robots are designed to be controlled under three-state finite state machine mechanism having SingleSearch, SwarmSearch, and Declaration states. Then, control strategy and algorithm are developed. The statistical results from simulating data indicate the validity of modeling approach. Further, the effects of three parameters on overhead and efficiency of system running come out in compared analysis both of different size swarms and of specific size swarm.
Keywords :
finite state machines; multi-robot systems; particle swarm optimisation; target tracking; algorithmic parameters; coordinated controlling tools; declaration states; distributed swarm search; particle swarm optimization algorithm; singlesearch; swarm robotic search; swarmsearch; three-state finite state machine mechanism; Cognitive robotics; Communication system control; Intelligent robots; Mobile robots; Motion control; Orbital robotics; Particle swarm optimization; Robot control; Robot kinematics; Robot sensing systems; algorithmic parameter; particle swarm optimization; swarm robotics; target search;
Conference_Titel :
Information and Automation (ICIA), 2010 IEEE International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-5701-4
DOI :
10.1109/ICINFA.2010.5512342