English
Related papers

Related papers: Symmetry-Based Formation Control on Cycle Graphs U…

200 papers

This paper develops a general framework for multi-agent control synthesis, which applies to a wide range of problems with convergence guarantees, including those with time-varying objective functions. The proposed framework achieves…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Ruoyu Lin , Gennaro Notomista , Magnus Egerstedt

In this paper, we propose a novel and distributed formation control method for autonomous robots to follow the desired formation while tracking a moving target in dynamic environments. In our approach, the desired formations, which include…

Robotics · Computer Science 2017-05-08 Anh-Duc Dang , Hung M. La , Thang Nguyen , Joachim Horn

A (discrete) dynamical system may have various symmetries and reversing symmetries, which together form its so-called reversing symmetry group. We study the set of 3D trace maps (obtained from two-letter substitution rules) which preserve…

Dynamical Systems · Mathematics 2007-05-23 Michael Baake , John A. G. Roberts

In this paper, a self-triggered control scheme for constrained discrete-time control systems is presented. The key idea of our approach is to construct a transition system or a graph structure from a collection of polyhedral sets, which are…

Optimization and Control · Mathematics 2017-02-17 Kazumune Hashimoto , Shuichi Adachi , Dimos V. Dimarogonas

In this paper, we present a machine learning approach to move a group of robots in a formation. We model the problem as a multi-agent reinforcement learning problem. Our aim is to design a control policy for maintaining a desired formation…

Robotics · Computer Science 2020-01-15 Abhay Rawat , Kamalakar Karlapalem

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

The design of an invariant tracking control law for the kinematic car driving on a sphere is discussed. Using a Lie group framework a left-invariant description on SO(3) is derived. Basic geometric considerations allow a direct comparison…

Optimization and Control · Mathematics 2012-03-20 Carsten Collon , Joachim Rudolph

This paper proposes a port-Hamiltonian framework for angle-based formation stabilization and maneuvers using bearing and velocity measurements with an underlying triangulated Laman graph. The corresponding port-Hamiltonian controller is…

Systems and Control · Electrical Eng. & Systems 2023-05-18 Ningbo Li , Pablo Borja , Arjan van der Schaft , Jacquelien M. A. Scherpen

This paper proposes a passivity-based port-Hamiltonian (pH) framework for multi-agent displacement-based and rigid formation control and velocity tracking. The control law consists of two parts, where the internal feedback is to track the…

Systems and Control · Electrical Eng. & Systems 2023-05-18 Ningbo Li , Zhiyong Sun , Arjan van der Schaft , Jacquelien M. A. Scherpen

We propose a top-down approach for formation control of heterogeneous multi-agent systems, based on the method of eigenstructure assignment. Given the problem of achieving scalable formations on the plane, our approach globally computes a…

Systems and Control · Computer Science 2017-08-17 Takatoshi Motoyama , Kai Cai

In this paper we study reduction by symmetry for optimality conditions in optimal control problems of left-invariant affine multi-agent control systems, with partial symmetry breaking cost functions. Our approach emphasizes the role of…

Optimization and Control · Mathematics 2022-04-14 Efstratios Stratoglou , Leonardo Colombo , Tomoki Ohsawa

This paper proposes a consensus controller for multi-agent systems that can guarantee the agents' safety. The controller, built with the idea of output prediction and the Newton-Raphson method, achieves consensus for a class of…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Kaicheng Niu , Chaouki Abdallah , Mohammad Hayajneh

Accurate tracking of planned trajectories in the presence of perturbations is an important problem in control and robotics. Symmetry is a fundamental mathematical feature of many dynamical systems and exploiting this property offers the…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Matthew Hampsey , Pieter van Goor , Robert Mahony

This paper presents a solution to the rendezvous control problem for a network of kinematic unicycles in the plane, each equipped with an onboard camera measuring its relative displacement with respect to its neighbors in body frame…

Optimization and Control · Mathematics 2016-05-26 Ashton Roza , Manfredi Maggiore , Luca Scardovi

Let $G$ be a finite group and let $S$ be an inverse-closed subset of $G$ not containing the identity. The Cayley graph $\mathrm{Cay}(G,S)$ has vertex set $G$, where two vertices $x$ and $y$ are adjacent if and only if $x^{-1}y \in S$.…

Combinatorics · Mathematics 2026-01-06 Amitayu Banerjee

Classical spectral graph theory relies on the symmetry of the adjacency and Laplacian operators, which guarantees orthogonal eigenbases and energy-preserving Fourier transforms. However, real-world networks are intrinsically directed and…

Rings and Algebras · Mathematics 2025-12-16 Chandrasekhar Gokavarapu

The paper addresses the problem of multi-agent communication in networks with regular directed ring structure. These can be viewed as hierarchical extensions of the classical cyclic pursuit topology. We show that the spectra of the…

Multiagent Systems · Computer Science 2024-12-31 Sergei E. Parsegov , Pavel Yu. Chebotarev , Pavel S. Shcherbakov , Federico M. Ibáñez

Symmetry is an important aesthetic criteria in graph drawing and network visualisation. Symmetric graph drawings aim to faithfully represent automorphisms of graphs as geometric symmetries in a drawing. In this paper, we design and…

Data Structures and Algorithms · Computer Science 2019-10-14 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

Unlike the case with identical neighboring agents whose actions are mirrored, the problem of distributed formation control design with heterogeneous sensing is not straightforward. In this paper, we consider the problem of distributed…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Jin Chen , Bayu Jayawardhana , Hector Garcia de Marina

We consider the design of optimal localized feedback gains for one-dimensional formations in which vehicles only use information from their immediate neighbors. The control objective is to enhance coherence of the formation by making it…

Optimization and Control · Mathematics 2013-04-23 Fu Lin , Makan Fardad , Mihailo R. Jovanović