The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case

This paper is concerned with the collective behavior of a group of $n>1$ mobile autonomous agents, labelled $1$ through $n$, which can all move in the plane. Each agent is able to continuously track the positions of all other agents currently within its “sensing region,” where by an agent's sensing region we mean a closed disk of positive radius $r$ centered at the agent's current position. The multi-agent rendezvous problem is to devise “local” control strategies, one for each agent, which without any active communication between agents cause all members of the group to eventually rendezvous at a single unspecified location. This paper describes a family of unsynchronized strategies for solving the problem. Correctness is established appealing to the concept of “analytic synchronization.”

• Publication year

  2007

• Venue

  SIAM Journal of Control and Optimization

• Publication date

  2007-01-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/040620564
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Agreeing Asynchronously

  2008cited by this paper
• The Multi-Agent Rendezvous Problem. Part 1: The Synchronous Case

  2007cited by this paper
• Eventually consistent compasses for robust gathering of asynchronous mobile robots with limited visibility

  2005cited by this paper
• Gathering of asynchronous robots with limited visibility

  2005cited by this paper
• Stability of multiagent systems with time-dependent communication links

  2005cited by this paper
• The multi-agent rendezvous problem - the asynchronous case

  2004cited by this paper
• The multi-agent rendezvous problem

  2003influential reference
• Stability analysis of one-dimensional asynchronous swarms

  2003cited by this paper
• Local control strategies for groups of mobile autonomous agents

  2003cited by this paper
• Solving the Robots Gathering Problem

  2003cited by this paper
• Closing ranks in vehicle formations based on rigidity

  2002cited by this paper
• Graph Laplacians and Stabilization of Vehicle Formations

  2002cited by this paper
• A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY

  2002cited by this paper
• Coordination of groups of mobile autonomous agents using nearest neighbor rules

  2002cited by this paper
• Feasible formations of multi-agent systems

  2001cited by this paper
• Algebraic Graph Theory

  2001cited by this paper
• CORDA : distributed coordination of a set of autonomous mobile robots

  2001cited by this paper
• Modeling and control of formations of nonholonomic mobile robots

  2001cited by this paper
• Distributed coordination of a set of autonomous mobile robots

  2000cited by this paper
• Distributed memoryless point convergence algorithm for mobile robots with limited visibility

  1999influential reference
• A First Course in Optimization Theory: Bibliography

  1996cited by this paper
• Novel type of phase transition in a system of self-driven particles.

  1995cited by this paper
• Parallel and distributed computation

  1989cited by this paper
• Basic Complex Analysis

  1973cited by this paper
• The Enjoyment of Mathematics.

  1957cited by this paper

• Rendezvous analysis and control design for multiple mobile agents with preserved network connectivity on hyperboloid

  2025cites this paper
• Optimal Fixed-Wing UAV Rendezvous via LQR-Based Longitudinal Control

  2025cites this paper
• Two-Step Blackout Mitigation by Flexibility-Enabled Microgrid Islanding

  2024cites this paper
• Distributed Matching-By-Clone Hungarian-Based Algorithm for Task Allocation of Multiagent Systems

  2024cites this paper
• On the power of bounded asynchrony: convergence by autonomous robots with limited visibility

  2024cites this paper
• Cyclic pursuit formation control for arbitrary desired shapes

  2024cites this paper
• The experimental validation of fixed-time leader follower agreement for a unicycle-type robot group with observer based on sliding mode controller

  2024cites this paper
• Consensus of linear network systems diffusively coupled with exogenous disturbances: An ℋ∞ approach

  2023cites this paper
• Optimal L-algorithms for rendezvous of asynchronous mobile robots with external-lights

  2023cites this paper
• Max-consensus protocol to determine the regulated node in distributed voltage regulation

  2022cites this paper
• A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility

  2022cites this paper
• Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks

  2022cites this paper
• Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility

  2021influential citation
• Multi-Agent Algorithms for Collective Behavior: A structural and application-focused atlas

  2021cites this paper
• Logical Consensus-based Control for Water Distribution System with Physical Faults

  2020cites this paper
• Discrete Higher-Order Sliding Mode Leader-Following Consensus Protocols for Homogeneous Discrete Multi-Agent System

  2020cites this paper
• Rendezvous of Networked Autonomous Underwater Vehicles in 3D Space

  2020cites this paper
• Bibliography

  2020cites this paper
• Discrete-time event-triggered higher order sliding mode control for consensus of 2-DOF robotic arms

  2020cites this paper
• Distributed Algorithms for Swarm Robots

  2020cites this paper
• Introduction

  2020cites this paper
• Privacy-Preserving Distributed Maximum Consensus

  2020cites this paper
• Multi-Agent Pattern Formation: a Distributed Model-Free Deep Reinforcement Learning Approach

  2020cites this paper
• Data-Driven Distributed Output Consensus Control for Partially Observable Multiagent Systems

  2019cites this paper
• Observer-based distributed leader-follower tracking control: a new perspective and results

  2019cites this paper
• Control strategy for fixed-time leader–follower consensus for multi-agent systems with chained-form dynamics

  2019cites this paper
• Gathering

  2019cites this paper
• Consensus in Asynchronous Multiagent Systems. I. Asynchronous Consensus Models

  2019cites this paper
• Decentralized leader-follower consensus for multiple cooperative robots under temporal constraints. (Consensus décentralisé de type meneur/suiveur pour une flotte de robots coopératifs soumis à des contraintes temporelles)

  2019cites this paper
• Control strategy for fixed-time leader–follower consensus for multi-agent systems with chained-form dynamics

  2019cites this paper
• Experimental Implementation of Fixed-Time Leader-Follower Axial Alignment Tracking

  2019cites this paper
• Rendezvous in planar environments with obstacles and unknown initial distance

  2019cites this paper
• Distributed Consensus Control for a Network of Incommensurate Fractional-Order Systems

  2019cites this paper
• An internal model approach for multi-agent rendezvous and connectivity preservation with nonlinear dynamics

  2018cites this paper
• Energy-aware leader-follower tracking control for electric-powered multi-agent systems

  2018cites this paper
• Rendezvous of Asynchronous Mobile Robots with Lights

  2018cites this paper
• Asynchronous Distributed Algorithms for Solving Linear Algebraic Equations

  2018cites this paper
• Distributed Fixed-Time Consensus Algorithm for Multiple Nonholonomic Chained-Form Systems

  2018cites this paper
• Deep Reinforcement Learning for Swarm Systems

  2018cites this paper
• Multi-Agent Cooperative Control Consensus: A Comparative Review

  2018cites this paper
• Rendezvous of Wheeled Mobile Robots with Sensing and Power Constraints

  2018cites this paper
• Control algorithms for the emergence of self-organized behaviours in swarms of differential-traction wheeled mobile robots

  2018cites this paper
• Leader-Follower Tracking Control for Multi-Agent Systems Based on Input Observer Design

  2018cites this paper
• Battery-Aware Time/Range-Extended Leader-Follower Tracking for a Multi-Agent System

  2018cites this paper
• Cooperative Beam-Rider Guidance for Unmanned Aerial Vehicle Rendezvous

  2018cites this paper
• Output consensus control of multi-agent systems with nonlinear non-minimum phase dynamics

  2018cites this paper
• Trajectory Optimization Using Sequential Convex Programming with Collision Avoidance

  2018cites this paper
• Rendezvous Consensus Algorithm Applied to the Location of Possible Victims in Disaster Zones

  2018cites this paper
• Robust rendezvous for multi-robot system with random node failures: an optimization approach

  2018cites this paper
• Min-Max Consensus Algorithm for Multi-agent Systems Subject to Privacy-Preserving Problem

  2018cites this paper
• Balanced containment control and cooperative timing of a multiagent system over random communication graphs

  2018influential citation
• A Resilient Convex Combination for consensus-based distributed algorithms

  2018cites this paper
• Gathering in Dynamic Rings

  2017cites this paper
• Event-triggered consensus for multi-agent networks with switching topology under quantized communication

  2017cites this paper
• Consensus of Multiagent Systems With Distance-Dependent Communication Networks

  2017cites this paper
• Uniform Circle Formation by Asynchronous Robots: A Fully-Distributed Approach

  2017cites this paper
• A Tutorial on Multichannel Rendezvous in Cognitive Radio Networks

  2017cites this paper
• The bearing-based multi-agent rendezvous problem on a circle

  2017cites this paper
• Sampled-Data-Based Consensus and $L_{2}$ -Gain Analysis for Heterogeneous Multiagent Systems

  2017cites this paper
• Attitude Control of Spacecraft Formations Subject To Distributed Communication Delays

  2017cites this paper
• An approach to distributed parametric learning with streaming data

  2017cites this paper
• Rendezvous Planning for Multiple Autonomous Underwater Vehicles using a Markov Decision Process

  2017cites this paper
• Crash tolerant gathering on grid by asynchronous oblivious robots

  2017cites this paper
• Event‐Triggered Control for Multi‐Agent Systems with General Directed Topology and Time Delays

  2016cites this paper
• A Study of Mobile Robot Algorithms with Sycamore

  2016cites this paper
• Multi-agent distributed coordination control: Developments and directions via graph viewpoint

  2016cites this paper
• Phase transitions in distributed control systems with multiplicative noise

  2016cites this paper
• Asymptotic Behaviour of Coupled Systems in Discrete and Continuous Time

  2016cites this paper
• On topological conditions to maintain leader-follower connectivity in double-integrator multi-agent systems

  2016cites this paper
• Quantized Consensus of Multi-agent Systems with Additive Noise

  2016cites this paper
• Finite-time connectivity preservation rendezvous with disturbance rejection

  2016cites this paper
• An asynchronous distributed algorithm for computing a common fixed point of a family of paracontractions

  2016cites this paper
• Memoryless Gathering of Mobile Robotic Sensors

  2016cites this paper
• Title : Memoryless gathering of mobile robotic sensors

  2016cites this paper
• Problems and methods of network control

  2016cites this paper
• Distributed constrained optimal consensus under fixed time delays

  2016cites this paper
• Model Based Control of Refrigeration Systems

  2016cites this paper
• Asynchronous Max-Consensus Protocol With Time Delays: Convergence Results and Applications

  2016cites this paper
• ON THE MUTUAL VISIBILITY OF FAT MOBILE ROBOTS

  2016cites this paper
• On Semidefiniteness of Signed Laplacians with Application to Microgrids

  2016cites this paper
• Overview: Collective Control of Multiagent Systems

  2016cites this paper
• Delay Robustness of Nonlinear Consensus Protocols: Analytic Criteria

  2016cites this paper
• Output synchronization of multi-agent systems with nonlinear non-minimum phase dynamics

  2015cites this paper
• Multi-Agent Distributed Coordination Control: Developments and Directions

  2015cites this paper
• Computations by Luminous Robots

  2015cites this paper
• On the Multichannel Rendezvous Problem: Fundamental Limits, Optimal Hopping Sequences, and Bounded Time-to-Rendezvous

  2015cites this paper
• Rendezvous with bearing-only information and limited sensing range

  2015cites this paper
• Lyapunov-based switched systems control

  2015cites this paper
• Event-triggered control for multi-agent network with limited digital communication

  2015cites this paper
• Distributed adaptive average-consensus control for a class of second-order nonlinear multi-agent system using neural network

  2015cites this paper
• Centralized event-triggered control of multi-agent systems with dynamic triggering mechanisms

  2015cites this paper
• Mapping Simple Polygons: The Power of Telling Convex from Reflex

  2015cites this paper
• Traveled distance minimization and hierarchical strategies for robotic networks

  2014cites this paper
• Consensus of Multi-agent Systems Under State-dependent Information Transmission

  2014cites this paper
• Simultaneous-arrival of multiple agents with different targets

  2014cites this paper
• Forming sequences of geometric patterns with oblivious mobile robots

  2014cites this paper
• Formation Control of Autonomous Underwater Vehicles Subject to Communication Delays

  2014cites this paper
• Double-Integrator Leader-Follower Networks: Sufficient Conditions for Connectivity Maintenance

  2014cites this paper
• A distributed optimal strategy for rendezvous of multi-robots with random node failures

  2014cites this paper
• Synchronization and Consensus in State-Dependent Networks

  2014cites this paper