DocumentCode
3049479
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
fYear
2010
fDate
20-23 June 2010
Firstpage
87
Lastpage
92
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information and Automation (ICIA), 2010 IEEE International Conference on
Conference_Location
Harbin
Print_ISBN
978-1-4244-5701-4
Type
conf
DOI
10.1109/ICINFA.2010.5512342
Filename
5512342
Link To Document