College of Electronics and Information Engineering, University of Sichuan, 610065 Chengdu, China.
The Institute of Computer Science, The Beijing University of Posts and Telecommunications, 100876 Beijing, China.
Sensors (Basel). 2020 Mar 13;20(6):1606. doi: 10.3390/s20061606.
Searching multiple targets with swarm robots is a realistic and significant problem. The goal is to search the targets in the minimum time while avoiding collisions with other robots. In this paper, inspired by pedestrian behavior, swarm robotic pedestrian behavior (SRPB) was proposed. It considered many realistic constraints in the multi-target search problem, including limited communication range, limited working time, unknown sources, unknown extrema, the arbitrary initial location of robots, non-oriented search, and no central coordination. The performance of different cooperative strategies was evaluated in terms of average time to find the first, the half, and the last source, the number of located sources and the collision rate. Several experiments with different target signals, fixed initial location, arbitrary initial location, different population sizes, and the different number of targets were implemented. It was demonstrated by numerous experiments that SRPB had excellent stability, quick source seeking, a high number of located sources, and a low collision rate in various search strategies.
用群体机器人搜索多个目标是一个现实而重要的问题。目标是在最小时间内搜索目标,同时避免与其他机器人发生碰撞。在本文中,受行人行为的启发,提出了群体机器人行人行为(SRPB)。它考虑了多目标搜索问题中的许多现实约束,包括有限的通信范围、有限的工作时间、未知的源、未知的极值、机器人任意的初始位置、无定向搜索和无中央协调。根据找到第一个、第二个和最后一个源的平均时间、定位源的数量和碰撞率,评估了不同协作策略的性能。进行了不同目标信号、固定初始位置、任意初始位置、不同种群大小和不同目标数量的多次实验。大量实验证明,在各种搜索策略中,SRPB 具有出色的稳定性、快速的源搜索、较高的定位源数量和较低的碰撞率。