Flexible and Efficient Topological Approaches for a Reliable Robots Swarm Aggregation

Abstract

Aggregation is a vital behavior when performing complex tasks in most of the swarm systems, such as swarm robotics systems. In this paper, three new aggregation methods, namely the distance-angular, the distance-cosine, and the distance-Minkowski k-nearest neighbor (k-NN) have been introduced. These aggregation methods are mainly built on well-known metrics: the cosine, angular, and Minkowski distance functions, which are used here to compute distances among robots' neighbors. Relying on these methods, each robot identifies its k-nearest neighborhood set that will interact with. Then, in order to achieve the aggregation, the interactions sensing capabilities among the set members are modeled using a virtual viscoelastic mesh. Analysis of the results obtained from the ARGoS simulator shows a significant improvement in the swarm aggregation performance compared to the conventional distance-weighted k-NN aggregation method. Also, the aggregation performance of the methods is reported to be robust to partially faulty robots and accurate under noisy sensors.

Keywords

• Swarm robotics
• self-organized aggregation
• k-NN%22%2C%22default_operator%22%3A%22AND%22%7D%7D%7D"> <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">k</italic>-NN
• virtual viscoelastic mesh
• distance metrics
• partially faulty robots