A Swarm Intelligence Based Algorithm for Distribute Search and Collective Cleanup
A collective cleanup task requires a multi-robot system to search for randomly distributed targets and remove them under a dynamic environment, in traditional methods, robots wandered in subareas (which caused too much repeat search) and interchanged all detected information with their neighbors, so global searching time and communication traffic increased. In this paper, we propose a swarm intelligence based algorithm that minimizes the expected time for searching targets by dividing the environment into two levels subareas then using a dynamic computing subareas probability algorithm for search strategy, and it can also reduce communication traffic by robots selective information interactions with their neighbors. A modified Particle Swarm Optimization (PSO) method is used to balance searching and selecting, which helps to allocate reasonable robots to different targets. The simulation results demonstrate the higher efficiency of the proposed method when compared to another method 20.
multi-robot system collective cleanup swarm intelligence PSO
Daoyong Liu Xin Zhou Alei Liang Haibing Guan
School of software Shanghai Jiao Tong University Shanghai China Dept Computer Science Shanghai Jiao Tong University Shanghai China
国际会议
厦门
英文
161-165
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）