Abstract:In this paper, a decentralized consensus algorithm for a robotic swarm is presented, which enable agents to escape collisions and avoid obstacles collectively. To achieve consensus, we have used neighboring clusters and extreme function for data dissemination and consensus in agents to avoid obstacles respectively. The main challenge is to make fast and accurate collective decision by improving data propagation in presence of Byzantine agents. To improve data dissemination in local interactions of agents in decentralized fashion, an iterative rumor-based data propagation model is proposed. Due to presence of Byzantine robots, the LCP and the W-MSR algorithm cannot achieve consensus for obstacle avoidance in artificial swarms. We establish the Expectation-based Extreme Value (EEV) algorithm using the local expectation and the extreme function to solve these problems. The experiments conducted in simulations demonstrate that the rumor spreading method has better results than the Peer-to-Peer method in randomly connected swarm signaling network (SSN) with complex environmental circumstance, the EEV algorithm is more effective than the LCP and the W-MSR for the swarm navigation and consensus in agent on large obstacles / environmental features. Furthermore, in presence of malicious / hacked agents in a swarm it is very difficult to reach consensus. The result show that proposed algorithm can handle the Byzantine agents effectively.

Coordination Of Scalable Swarm System Using Farthest Neighbor Rules

A Local Consistency Algorithm to Shorten the Convergence Time and Improve the Robustness of Self-propelled Swarms

An improved swarm model with informed agents to prevent swarm-splitting

Robustness and Scalability of Incomplete Virtual Pheromone Maps for Stigmergic Collective Exploration

Accelerating Consensus of Self-Driven Swarm Via A Weighted Model

A Multi-Layer Swarm Control Model for Information Propagation and Multi-Tasking

Decentralized Consensus in Robotic Swarm for Collective Collision and Avoidance

A New Decentralized Planning Strategy for Flocking of Swarm Robots.

Flocking control of scalable engineering swarm system based on inverse model and PSO algorithm

A 3D Local Interaction Strategy for Swarm Robot

Accelerating consensus of self-driven swarm via adaptive speed

Modeling, Analysis, and Optimization of Three-Dimensional Restricted Visual Field Metric-Free Swarms

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Revolutionizing swarm dynamics: The role of receptive fields in enhancing convergence and stability

Compact and ordered swarms of unmanned aerial vehicles in cluttered environments

Swarm splitting and multiple targets seeking in multi-agent dynamic systems

An exploration algorithm for a swarm of homogeneous robots

Coordination of Mobile Agents in Flocks with Time-varying Interactions

Swarm Dynamics of a Group of Mobile Autonomous Agents

Emergence of bipartite flocking behavior for Cucker-Smale model on cooperation-competition networks with time-varying delays

Nondestructive Intervention To Multi-Agent Systems Through An Intelligent Agent