Abstract:—In mobile robotics, area exploration and coverage are critical capabilities. In most of the available research, a common assumption is global, long-range communication and centralised cooperation. This paper proposes a novel swarm-based coverage control algorithm that relaxes these assumptions. The algorithm combines two elements: swarm rules and frontier search algorithms. Inspired by natural systems in which large numbers of simple agents (e.g., schooling ﬁsh, ﬂocking birds, swarming insects) perform complicated collective behaviors, the ﬁrst element uses three simple rules to maintain a swarm formation in a distributed manner. The second element provides means to select promising regions to explore (and cover) using the minimization of a cost function involving the agent’s relative position to the frontier cells and the frontier’s size. We tested our approach’s performance on both heterogeneous and homogeneous groups of mobile robots in different environments. We measure both coverage performance and swarm formation statistics that permit the group to maintain communication. Through a series of comparison experiments, we demonstrate the proposed strategy has superior performance over recently presented map coverage methodologies and the conventional artiﬁcial potential ﬁeld based on a percentage of cell-coverage, turnaround, and safe paths while maintaining a formation that permits short-range communication.

Pattern Formation Using Multiple Robots

Multi-Robot Cooperation Method Based on the Ant Algorithm

Mapless Collaborative Navigation for a Multi-Robot System Based on the Deep Reinforcement Learning

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

Moving Forward in Formation: A Decentralized Hierarchical Learning Approach to Multi-Agent Moving Together

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

An iterative optimization approach for multi-robot pattern formation in obstacle environment

Spontaneous Emergence of Multitasking Robotic Swarms

A Multi-agent Formation Control Algorithm in Interference Environment

Distributed control for geometric pattern formation of large-scale multirobot systems

Behavior-Based Formation Control of Swarm Robots

Swarm Robots Inspired by Friendship Formation Process

Multi-Robot Collaborative Navigation with Formation Adaptation

Path Planning for the Rapid Reconfiguration of a Multi-Robot Formation Using an Integrated Algorithm

A Hybrid Path Planning and Formation Control Strategy of Multi-Robots in a Dynamic Environment

Mean-shift exploration in shape assembly of robot swarms

Robust Multi-Robot Coverage of Unknown Environments using a Distributed Robot Swarm

Frontier-led swarming: Robust multi-robot coverage of unknown environments

Formation and Obstacle Avoidance in the Unknown Environment of Multi-Robot System

Leader-Follower 3D Formation for Underwater Robots

Learning-Based Multi-Robot Formation Control With Obstacle Avoidance