English
Related papers

Related papers: Stability of Linear Flocks on a Ring Road

200 papers

In two-sided matching markets, the agents are partitioned into two sets. Each agent wishes to be matched to an agent in the other set and has a strict preference over these potential matches. A matching is stable if there are no blocking…

Computer Science and Game Theory · Computer Science 2013-02-26 Georgios Askalidis , Nicole Immorlica , Emmanouil Pountourakis

A matching queue is described via a graph $G$ together with a matching policy. Specifically, to each node in the graph there is a corresponding arrival process of items which can either be queued, or matched with queued items in neighboring…

Probability · Mathematics 2017-03-08 Pascal Moyal , Ohad Perry

In this paper, the stability of the uniform solutions is analysed for microscopic flow models in interaction with $K\ge1$ predecessors. We calculate general conditions for the linear stability on the ring geometry and explore the results…

Physics and Society · Physics 2017-09-13 Antoine Tordeux , Mohcine Chraibi , Andreas Schadschneider , Armin Seyfried

This paper deals with the classical problem of exploring a ring by a cohort of synchronous robots. We focus on the perpetual version of this problem in which it is required that each node of the ring is visited by a robot infinitely often.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-08 Marjorie Bournat , Ajoy K. Datta , Swan Dubois

Single-loop elastic rings can be folded into multi-loop equilibrium configurations. In this paper, the stability of several such multi-loop states which are either circular or straight are investigated analytically and illustrated by…

Applied Physics · Physics 2023-04-06 Sophie Leanza , Ruike Renee Zhao , John W. Hutchinson

A group of $n$ agents with numerical preferences for each other are to be assigned to the $n$ seats of a dining table. We study two natural topologies:~circular (cycle) tables and panel (path) tables. For a given seating arrangement, an…

Computer Science and Game Theory · Computer Science 2023-10-10 Damien Berriaud , Andrei Constantinescu , Roger Wattenhofer

We consider the problem of stable matching with dynamic preference lists. At each time step, the preference list of some player may change by swapping random adjacent members. The goal of a central agency (algorithm) is to maintain an…

Computer Science and Game Theory · Computer Science 2016-06-29 Varun Kanade , Nikos Leonardos , Frédéric Magniez

We formulate and analyze a multi-agent model for the evolution of individual and systemic risk in which the local agents interact with each other through a central agent who, in turn, is influenced by the mean field of the local agents. The…

Mathematical Finance · Quantitative Finance 2015-08-19 Josselin Garnier , George Papanicolaou , Tzu-Wei Yang

This paper investigates a planar tracking problem between a leader and follower agent. We propose a novel feedback speed control law, paired with a constant bearing steering strategy, to maintain an abreast formation between the two agents.…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Xincheng Li , Tengyue Liu , Udit Halder

Consider a flock of birds that fly interacting between them. The interactions are modelled through a hierarchical system in which each bird, at each time step, adjusts its own velocity according to his past velocity and a weighted mean of…

Probability · Mathematics 2009-12-24 Federico Dalmao , Ernesto Mordecki

We present the single track road problem. In this problem two agents face each-other at opposite positions of a road that can only have one agent pass at a time. We focus on the scenario in which one agent is human, while the other is an…

Artificial Intelligence · Computer Science 2021-11-04 Ido Shapira , Amos Azaria

This paper presents a novel approach to coordinated vehicle platooning, where the platoon followers communicate solely with the platoon leader. A dynamic model is proposed to account for driving safety under communication delays. General…

Systems and Control · Electrical Eng. & Systems 2024-12-09 Shouwei Hui , Michael Zhang

The linear stability of stratified two-phase flows in rectangular ducts is studied numerically. The linear stability analysis takes into account all possible infinitesimal three-dimensional disturbances and is carried out by solution of the…

Fluid Dynamics · Physics 2020-04-09 Alexander Gelfgat , Neima Brauner

Background: Recent research in animal behaviour has contributed to determine how alignment, turning responses, and changes of speed mediate flocking and schooling interactions in different animal species. Here, we address specifically the…

Quantitative Methods · Quantitative Biology 2018-09-05 Andrea Perna , Guillaume Gregoire , Richard P. Mann

This paper studies a matching problem in which a group of agents cooperate with agents on two sides. In environments with either nontransferable or transferable utilities, we demonstrate that a stable outcome exists when cooperations…

Theoretical Economics · Economics 2025-09-16 Chao Huang

In this work, we are interested in studying multi-agent routing settings, where adversarial agents are part of the assignment and decision loop, degrading the performance of the fleet by incurring bounded delays while servicing…

Multiagent Systems · Computer Science 2025-04-02 Roee M. Francos , Daniel Garces , Stephanie Gil

The stability radius for finitely many interconnected linear exponentially stable well-posed systems with respect to static perturbations is studied. If the output space of each system is finite-dimensional, then a lower bound for the…

Functional Analysis · Mathematics 2019-12-05 Birgit Jacob , Sebastian Möller , Christian Wyss

Dynamical networks with time delays can pose a considerable challenge for mathematical analysis. Here, we extend the approach of generalized modeling to investigate the stability of large networks of delay-coupled delay oscillators. When…

Disordered Systems and Neural Networks · Physics 2011-11-11 Johannes M. Höfener , Gautam C. Sethia , Thilo Gross

Consensus control of multiagent systems arises in various robotic applications such as rendezvous and formation control. For example, to compute the control inputs of individual agents, the difference in the positions in aligned coordinate…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Zhonggang Li , Changheng Li , Raj Thilak Rajan

We consider a financial network represented at any time instance by a random liability graph which evolves over time. The agents connect through credit instruments borrowed from each other or through direct lending, and these create the…

Risk Management · Quantitative Finance 2022-12-23 Indrajit Saha , Veeraruna Kavitha