English
Related papers

Related papers: Distributed Transformations of Hamiltonian Shapes …

200 papers

We consider a discrete system of $n$ devices lying on a 2-dimensional square grid and forming an initial connected shape $S_I$. Each device is equipped with a linear-strength mechanism which enables it to move a whole line of consecutive…

Data Structures and Algorithms · Computer Science 2020-05-19 Abdullah Almethen , Othon Michail , Igor Potapov

This paper focuses on finite-time in-network computation of linear transforms of distributed graph data. Finite-time transform computation problems are of interest in graph-based computing and signal processing applications in which the…

Optimization and Control · Mathematics 2021-04-06 Soummya Kar , Markus Püschel , José M. F. Moura

In this work, we study theoretical models of \emph{programmable matter} systems. The systems under consideration consist of spherical modules, kept together by magnetic forces and able to perform two minimal mechanical operations (or…

Data Structures and Algorithms · Computer Science 2017-03-14 Othon Michail , George Skretas , Paul G. Spirakis

In this paper, we study a discrete system of entities residing on a two-dimensional square grid. Each entity is modelled as a node occupying a distinct cell of the grid. The set of all $n$ nodes forms initially a connected shape $A$.…

Data Structures and Algorithms · Computer Science 2019-04-30 Abdullah Almethen , Othon Michail , Igor Potapov

Autonomous reconfiguration of agent-based systems is a key challenge in the study of programmable matter, distributed robotics, and molecular self-assembly. While substantial prior work has focused on size-preserving transformations, much…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-29 Nada Almalki , Siddharth Gupta , Othon Michail , Andreas Padalkin

We consider the following problem - a group of mobile agents perform some task on a terrain modeled as a graph. In a given moment of time an adversary gets an access to the graph and positions of the agents. Shortly before adversary's…

Multiagent Systems · Computer Science 2016-11-15 Karol Gotfryd , Marek Klonowski , Dominik Pająk

Biological systems can form complex three-dimensional structures through the collective behavior of agents that share a common update rule and operate without central control. How such distributed control gives rise to precise global…

Machine Learning · Computer Science 2026-05-11 Seong Ho Pahng , Guoye Guan , Benjamin Fefferman , Sahand Hormoz

This paper investigates a distributed formation tracking control law for large-scale networks of mechanical systems. In particular, the formation network is represented by a directed communication graph with leaders and followers, where…

Systems and Control · Electrical Eng. & Systems 2022-03-18 N. Javanmardi , P. Borja , M. J. Yazdanpanah , J. M. A. Scherpen

Mobile agents have emerged as a powerful framework for solving fundamental graph problems in distributed settings in recent times. These agents, modelled as autonomous physical or software entities, possess local computation power, finite…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-26 Prabhat Kumar Chand , Anisur Rahaman Molla

We study a distributed coordination mechanism for uniform agents located on a circle. The agents perform their actions in synchronised rounds. At the beginning of each round an agent chooses the direction of its movement from clockwise,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-28 Leszek Gasieniec , Tomasz Jurdzinski , Russell Martin , Grzegorz Stachowiak

Modified Hamiltonians are used in the field of geometric numerical integration to show that symplectic schemes for Hamiltonian systems are accurate over long times. For nonlinear systems the series defining the modified Hamiltonian usually…

Numerical Analysis · Mathematics 2018-11-14 Shami A Alsallami , Jitse Niesen , Frank W Nijhoff

This paper presents an angle-based approach for distributed formation shape stabilization of multi-agent systems in the plane. We develop an angle rigidity theory to study whether a planar framework can be determined by angles between…

Systems and Control · Computer Science 2019-03-05 Gangshan Jing , Guofeng Zhang , Heung Wing Joseph Lee , Long Wang

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of…

Multiagent Systems · Computer Science 2016-07-05 Rodrigo R. Esch , Fábio Protti , Valmir C. Barbosa

We present a finite dimensional variational model for multi-agent path-planning in which a group of agents traverses from initial positions to a target distribution in a moving medium. The model is derived using the agent-based formulation…

Optimization and Control · Mathematics 2026-02-23 Christina Frederick , Haomin Zhou

We study the formation control problem for a group of mobile agents in a plane, in which each agent is modeled as a kinematic point and can only use the local measurements in its local frame. The agents are required to maintain a geometric…

Optimization and Control · Mathematics 2019-09-13 Chen Wang , Shuai Li , Weiguo Xia , Jinan Sun , Guangming Xie

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

Optimization and Control · Mathematics 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

We consider distributed inference in social networks where a phenomenon of interest evolves over a given social interaction graph, referred to as the \emph{social digraph}. For inference, we assume that a network of agents monitors certain…

Social and Information Networks · Computer Science 2015-06-18 Mohammadreza Doostmohammadian , Usman A. Khan

This paper makes the first attempt to show how information exchange rules represented by a network having multiple layers (multiplex information networks) can be designed for enabling spatially evolving multiagent formations. Toward this…

Optimization and Control · Mathematics 2015-07-21 Dzung Tran , Tansel Yucelen

Let $(M, \omega)$ be a connected, compact 6-dimensional symplectic manifold equipped with a semi-free Hamiltonian $S^1$ action such that the fixed point set consists of isolated points or surfaces. Assume dim $H^2(M)<3$, in \cite{L}, we…

Symplectic Geometry · Mathematics 2007-05-23 Hui Li

Linear optical networks are devices that turn classical incident modes by a linear transformation into outgoing ones. In general, the quantum version of such transformations may mix annihilation and creation operators. We derive a simple…

Quantum Physics · Physics 2009-11-10 U. Leonhardt , A. Neumaier
‹ Prev 1 2 3 10 Next ›