Abstract:We examine the problem of rendezvous, i.e., having multiple mobile agents gather in a single node of the network. Unlike previous studies, we need to achieve rendezvous in presence of a very powerful adversary, a malicious agent that moves through the network and tries to block the honest agents and prevents them from gathering. The malicious agent can be thought of as a mobile fault in the network. The malicious agent is assumed to be arbitrarily fast, has full knowledge of the network and it cannot be exterminated by the honest agents. On the other hand, the honest agents are assumed to be quite weak: They are asynchronous and anonymous, they have only finite memory, they have no prior knowledge of the network and they can communicate with the other agents only when they meet at a node. Can the honest agents achieve rendezvous starting from an arbitrary configuration in spite of the malicious agent? We present some necessary conditions for solving rendezvous in spite of the malicious agent in arbitrary networks. We then focus on the ring and mesh topologies and provide algorithms to solve rendezvous. For ring networks, our algorithms solve rendezvous in all feasible instances of the problem, while we show that rendezvous is impossible for an even number of agents in unoriented rings. For the oriented mesh networks, we prove that the problem can be solved when the honest agents initially form a connected configuration without holes if and only if they can see which are the occupied nodes within a two-hops distance. To the best of our knowledge, this is the first attempt to study such a powerful and mobile fault model, in the context of mobile agents. Our model lies between the more powerful but static fault model of black holes (which can even destroy the agents), and the less powerful but mobile fault model of Byzantine agents (which can only imitate the honest agents but can neither harm nor stop them).

Adaptive Rendezvous of Multiple Mobile Agents with Nonlinear Dynamics and Preserved Network Connectivity

Distributed Consensus of Multi-Agent Systems with Nonlinear Dynamics Via Adaptive Intermittent Control

Distributed Adaptive Cooperative Control for a Class of Nonlinear Multi-Agent Systems Via Fully Event-triggered Mechanism

A cooperative mobility model for multiple autonomous vehicles

Synchronization of Multiple Nonlinear Agents

Sufficient Condition on Stability of Multi-Agent Rendezvous Discrete Algorithm

Distributed Synchronization Control of Nonaffine Multiagent Systems with Guaranteed Performance

Rendezvous of Heterogeneous Multiagent Systems with Nonuniform Time-Varying Information Delays: an Adaptive Approach

Virtual neighbor based connectivity preserving of multi-agent systems with bounded control inputs in the presence of unreliable communication links.

A Novel Connectivity-Preserving Control Design for Rendezvous Problem of Networked Uncertain Nonlinear Systems

Flocking of Multi-agent Systems with Unknown Nonlinear Dynamics and Heterogeneous Virtual Leader

Consensus Algorithm for Multi-Agent Systems With Nonuniform Communication Delays and Its Application to Nonholonomic Robot Rendezvous

Adaptive Leaderless Consensus of Agents in Jointly Connected Networks

Mobile Agents Rendezvous in Spite of a Malicious Agent

Wireless Localization and Formation Control with Asynchronous Agents

Flocking of Multi-Agent Systems with Multiple Virtual Leaders Based on Connectivity Preservation Approach

Adaptive Consensus Of Multi-Agent Systems With Unknown Nonlinear Dynamics

Connectivity preservation for multi-agent rendezvous with link failure

Flocking of multi-agent dynamical systems with intermittent nonlinear velocity measurements

Coordination of Multiple Dynamic Agents with Asymmetric Interactions

Synchronous Rendezvous for Networks of Marine Robots in Large Scale Ocean Monitoring