English
Related papers

Related papers: Coordination via Interaction Constraints I: Local …

200 papers

Communication is highly overloaded. Despite this, even young children are good at leveraging context to understand ambiguous signals. We propose a computational account of overloaded signaling from a shared agency perspective which we call…

Artificial Intelligence · Computer Science 2021-06-07 Stephanie Stacy , Chenfei Li , Minglu Zhao , Yiling Yun , Qingyi Zhao , Max Kleiman-Weiner , Tao Gao

Human behavior is conditioned by codes and norms that constrain action. Rules, ``manners,'' laws, and moral imperatives are examples of classes of constraints that govern human behavior. These systems of constraints are "messy:" individual…

Artificial Intelligence · Computer Science 2023-06-16 Robert E. Wray , Steven J. Jones , John E. Laird

We study conflict situations that dynamically arise in traffic scenarios, where different agents try to achieve their set of goals and have to decide on what to do based on their local perception. We distinguish several types of conflicts…

Multiagent Systems · Computer Science 2019-11-19 Werner Damm , Martin Fränzle , Willem Hagemann , Paul Kröger , Astrid Rakow

We study conflict situations that dynamically arise in traffic scenarios, where different agents try to achieve their set of goals and have to decide on what to do based on their local perception. We distinguish several types of conflicts…

Multiagent Systems · Computer Science 2019-05-29 Werner Damm , Martin Fränzle , Willem Hagemann , Paul Kröger , Astrid Rakow

The predominant knowledge-based approach to automated model construction, compositional modelling, employs a set of models of particular functional components. Its inference mechanism takes a scenario describing the constituent interacting…

Artificial Intelligence · Computer Science 2011-07-04 J. Keppens , Q. Shen

Safe multi-agent coordination in uncertain environments can benefit from learning constraints from other agents. Implicitly communicating safety constraints through actions is a promising approach, allowing agents to coordinate and maintain…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Minh Nguyen , Jingqi Li , Gechen Qu , Claire J. Tomlin

In physics we often use very simple models to describe systems with many degrees of freedom, but it is not clear why or how this success can be transferred to the more complex biological context. We consider models for the joint…

Neurons and Cognition · Quantitative Biology 2024-12-06 Luisa Ramirez , William Bialek , Stephanie E. Palmer , David J. Schwab

In an increasingly interconnected world, understanding congestion-related phenomena in transportation and their underlying mechanisms is crucial for improving efficiency. As the transportation system becomes denser, different modes of…

Physics and Society · Physics 2025-04-04 Sakurako Tanida , Thorsten Pöschel

Multi-agent systems outperform single agent in complex collaborative tasks. However, in large-scale scenarios, ensuring timely information exchange during decentralized task execution remains a challenge. This work presents an online…

Multiagent Systems · Computer Science 2023-09-07 Junjie Wang , Meng Guo , Zhongkui Li

We argue that the coordination of the activities of individual complex agents enables a system to develop and sustain complexity at a higher level. We exemplify relevant mechanisms through computer simulations of a toy system, a coupled map…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Fatihcan M. Atay , Jürgen Jost

Global constraints proved themselves to be an efficient tool for modelling and solving large-scale real-life combinatorial problems. They encapsulate a set of binary constraints and using global reasoning about this set they filter the…

Programming Languages · Computer Science 2007-05-23 Roman Bartak

Cognitive control is a suite of processes that helps individuals pursue goals despite resistance or uncertainty about what to do. Although cognitive control has been extensively studied as a dynamic feedback loop of perception, valuation,…

Limited resources motivate decomposing large-scale problems into smaller,``local" subsystems and stitching together the so-found solutions. We explore the physics underlying this approach and discuss the concept of ``local hardness", i.e.,…

Disordered Systems and Neural Networks · Physics 2025-12-24 Mutian Shen , Gerardo Ortiz , Zhiqiao Dong , Martin Weigel , Zohar Nussinov

When streets are designed according to the shared space principle, road user are encouraged to interact spontaneously with each other for negotiating the space. These interaction mechanisms do not follow clearly defined traffic rules but…

Applications · Statistics 2017-09-28 F. Pascucci , N. Rinke , C. Schiermeyer , V. Berkhahn , B. Friedrich

Platooning has been exploited as a method for vehicles to minimize energy consumption. In this article, we present a constraint-driven optimal control framework that yields emergent platooning behavior for connected and automated vehicles…

Robotics · Computer Science 2021-12-20 Logan E. Beaver , Andreas A. Malikopoulos

Collective organization in physical, biophysical, and biological systems often emerges from many weak, local interactions, yet the resulting global structures display striking regularities and apparent limits in diversity. Existing…

Physics and Society · Physics 2026-01-21 Arturo Tozzi

Decentralized coordination is one of the fundamental challenges for societies and organizations. While extensively explored from a variety of perspectives, one issue which has received limited attention is human coordination in the presence…

Social and Information Networks · Computer Science 2018-08-06 Chen Hajaj , Sixie Yu , Zlatko Joveski , Yevgeniy Vorobeychik

We present a general framework for modeling a wide selection of flocking scenarios under free boundary conditions. Several variants have been considered - including examples for the widely observed behavior of hierarchically interacting…

Physics and Society · Physics 2019-04-23 Yongnan Jia , Tamas Vicsek

A new approach for the description of phenomena of social aggregation is suggested. On the basis of psychological concepts (as for instance social norms and cultural coordinates), we deduce a general mechanism for the social aggregation in…

Physics and Society · Physics 2011-04-29 Daniele Vilone , Andrea Guazzini

A number of prototypical optimization problems in multi-agent systems (e.g., task allocation and network load-sharing) exhibit a highly local structure: that is, each agent's decision variables are only directly coupled to few other agent's…

Multiagent Systems · Computer Science 2020-03-04 Robin Brown , Federico Rossi , Kiril Solovey , Michael T. Wolf , Marco Pavone