Area coverage algorithm in swarm robotics based on wasp swarm algorithm

作者：Zhang Guo You^*; Zeng Jian Chao

来源：Pattem Recognition and Aitificial Intelligence, 2011, 24(3): 431-437.

• Area coverage
• Area coverage rate
• Coverage problem
• Coverage process
• Different terrains
• Response threshold
• Simulation experiments
• Simulation result
• Swarm algorithms
• Swarm robotics
• Swarm robots
• Threshold model

The definition, classification and application of coverage are summarized. Formalized definition of terrain coverage problem is discussed adopting triples notation. After briefly introducing the response threshold model of wasp swarm, the area coverage algorithm of swarm robots based on response threshold model during the terrain coverage process is depicted in detail. The analysis of the relationship of average moving probability, response threshold and stimulus are described to guide the selection of response threshold. Finally, the relationships of area coverage rate, duplicated coverage number of cell, response threshold and stimulus are discussed by simulation experiments, which are executed on different terrain scale, the number of robots and response thresholds. Simulation results show that the proposed algorithm is effective and feasible.

• 出版日期2011