English
Related papers

Related papers: Tight Bounds for Asynchronous Collaborative Grid E…

200 papers

This paper studies the synchronization of a multi-agent system where the agents are coupled through heterogeneous controller gains. Synchronization refers to the situation where all the agents in a group have a common velocity direction. We…

Systems and Control · Computer Science 2016-03-15 Anoop Jain , Debasish Ghose

Diverse collective dynamics emerge in dynamical systems interacting on top of complex network architectures. Along this line of research, temporal network has come out to be one of the most promising network platforms to investigate.…

Chaotic Dynamics · Physics 2020-08-18 Sayantan Nag Chowdhury , Soumen Majhi , Dibakar Ghosh

In multi-agent path finding (MAPF) the task is to navigate agents from their starting positions to given individual goals. The problem takes place in an undirected graph whose vertices represent positions and edges define the topology.…

Multiagent Systems · Computer Science 2019-07-31 Pavel Surynek , T. K. Satish Kumar , Sven Koenig

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

Existing works on multi-agent time-varying optimization allow agents to asynchronously communicate and/or compute, but do not allow asynchronous sampling of objectives. Sampling can be difficult to synchronize, and we therefore present a…

Optimization and Control · Mathematics 2025-08-21 Gabriel Behrendt , Zachary I. Bell , Matthew Hale

Today's networks consist of many autonomous entities that follow their own objectives, i.e., smart devices or parts of large AI systems, that are interconnected. Given the size and complexity of most communication networks, each entity…

Computer Science and Game Theory · Computer Science 2026-02-02 Pascal Lenzner , Paraskevi Machaira

We consider the following distributed pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown $n$-node network. Their goal is to execute a search strategy that guarantees capturing a fast…

Discrete Mathematics · Computer Science 2021-01-19 Dariusz Dereniowski , Dorota Urbańska

This paper considers a group of mobile autonomous agents moving in Euclidean space with point mass dynamics. We introduce a set of coordination control laws that enable the group to generate the desired stable flocking motion. The control…

Statistics Theory · Mathematics 2007-06-13 Long Wang

The distributed coordination problem of multi-agent systems is addressed in this paper under the assumption of intermittent communication between agents in the presence of time-varying communication delays. Specifically, we consider the…

Optimization and Control · Mathematics 2016-09-20 Abdelkader Abdessameud , Ilia G. Polushin , Abdelhamid Tayebi

Multi-agent systems (MASs) consisting of a number of autonomous agents that communicate, coordinate, and jointly sense the environment to achieve complex missions can be found in a variety of applications such as robotics, smart cities, and…

Logic in Computer Science · Computer Science 2025-07-22 Yiqi Zhao , Xinyi Yu , Bardh Hoxha , Georgios Fainekos , Jyotirmoy V. Deshmukh , Lars Lindemann

We study the problem of multi-agent online graph exploration, in which a team of k agents has to explore a given graph, starting and ending on the same node. The graph is initially unknown. Whenever a node is visited by an agent, its…

Data Structures and Algorithms · Computer Science 2024-03-26 Erik van den Akker , Kevin Buchin , Klaus-Tycho Foerster

Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using sweeping agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing…

Multiagent Systems · Computer Science 2020-05-05 Roee M. Francos , Alfred M. Bruckstein

We propose a distributed control and coordination strategy for multi-agent systems where each agent has a local task specified as a Linear Temporal Logic (LTL) formula and at the same time is subject to relative-distance constraints with…

Multiagent Systems · Computer Science 2014-11-03 Meng Guo , Jana Tumova , Dimos V. Dimarogonas

We investigate the problem of co-designing computation and communication in a multi-agent system (e.g. a sensor network or a multi-robot team). We consider the realistic setting where each agent acquires sensor data and is capable of local…

Networking and Internet Architecture · Computer Science 2025-02-11 Vishrant Tripathi , Luca Ballotta , Luca Carlone , Eytan Modiano

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang

Quadratic programs arise in robotics, communications, smart grids, and many other applications. As these problems grow in size, finding solutions becomes much more computationally demanding, and new algorithms are needed to efficiently…

Optimization and Control · Mathematics 2019-03-21 Matthew Ubl , Matthew Hale

This paper addresses the motion planning problem for a team of aerial agents under high level goals. We propose a hybrid control strategy that guarantees the accomplishment of each agent's local goal specification, which is given as a…

Robotics · Computer Science 2016-10-05 Christos K. Verginis , Ziwei Xu , Dimos V. Dimarogonas

In mobile adhoc networks, congestion occurs with limited resources. The standard TCP congestion control mechanism is not able to handle the special properties of a shared wireless channel. TCP congestion control works very well on the…

Networking and Internet Architecture · Computer Science 2014-01-21 Ashish Kumar Mourya , Niraj Singhal

We present a multi-agent system where agents can cooperate to solve a system of dependent tasks, with agents having the capability to explore a solution space, make inferences, as well as query for information under a limited budget.…

Multiagent Systems · Computer Science 2024-05-21 Karishma , Shrisha Rao

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen