English
Related papers

Related papers: Reachability for multiagent control systems via Ly…

200 papers

We investigate the universality of multi-spin systems in architectures of various symmetries of coupling type and topology. Explicit reachability sets under symmetry constraints are provided. Thus for a given (possibly symmetric)…

Quantum Physics · Physics 2009-05-17 U. Sander , T. Schulte-Herbrueggen

Determining the reachable set for a given nonlinear control system is crucial for system control and planning. However, computing such a set is impossible if the system's dynamics are not fully known. This paper is motivated by a scenario…

Optimization and Control · Mathematics 2021-08-26 Taha Shafa , Melkior Ornik

This paper is concerned with a leader-follower problem for a multi-agent system with a switching interconnection topology. Distributed observers are designed for the second-order follower-agents, under the common assumption that the…

Optimization and Control · Mathematics 2018-01-03 Yiguang Hong , Guanrong Chen , Linda Bushnell

We develop tools to construct Lyapunov functionals on the space of probability measures in order to investigate the convergence to global equilibrium of a damped Euler system under the influence of external and interaction potential forces…

Analysis of PDEs · Mathematics 2022-03-31 José A. Carrillo , Young-Pil Choi , Oliver Tse

We study a multi-agent mean field type control problem in discrete time where the agents aim to find a socially optimal strategy and where the state and action spaces for the agents are assumed to be continuous. The agents are only weakly…

Optimization and Control · Mathematics 2025-04-01 Erhan Bayraktar , Nicole Bauerle , Ali Devran Kara

A sensitivity-based approach for computing over-approximations of reachable sets, in the presence of constant parameter uncertainties and a single initial state, is used to analyze a three-link planar robot modeling a Powered Lower Limb…

Systems and Control · Computer Science 2020-11-26 Octavio Narvaez-Aroche , Pierre-Jean Meyer , Murat Arcak , Andrew Packard

In this paper we study a path planning problem from a variational approach to collision and obstacle avoidance for multi-agent systems evolving on a Riemannian manifold. The problem consists of finding non-intersecting trajectories between…

Systems and Control · Electrical Eng. & Systems 2019-10-14 Rama Seshan Chandrasekaran , Leonardo J. Colombo , Margarida Camarinha , Ravi Banavar , Anthony Bloch

Ensuring safe, robust, and scalable motion planning for multi-agent systems in dynamic and uncertain environments is a persistent challenge, driven by complex inter-agent interactions, stochastic disturbances, and model uncertainties. To…

Robotics · Computer Science 2025-11-18 Wenbin Mai , Minghui Liwang , Xinlei Yi , Xiaoyu Xia , Seyyedali Hosseinalipour , Xianbin Wang

We study the almost-sure reachability problem in a distributed system obtained as the asynchronous composition of N copies (called processes) of the same automaton (called protocol), that can communicate via a shared register with finite…

Logic in Computer Science · Computer Science 2016-05-06 Patricia Bouyer , Nicolas Markey , Mickael Randour , Arnaud Sangnier , Daniel Stan

We analyze a continuous time multidimensional opinion model where agents have heterogeneous but symmetric and compactly supported interaction functions. We consider Filippov solutions of the resulting dynamics and show strong Lyapunov…

Dynamical Systems · Mathematics 2017-11-22 Serap Tay Stamoulas , Muruhan Rathinam

We present a method to overapproximate forward stochastic reach sets of discrete-time, stochastic nonlinear systems with interval geometry. This is made possible by extending the theory of mixed-monotone systems to incorporate stochastic…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Vignesh Sivaramakrishnan , Rosalyn A. Devonport , Murat Arcak , Meeko M. K. Oishi

In this article we approach a class of stochastic reachability problems with state constraints from an optimal control perspective. Preceding approaches to solving these reachability problems are either confined to the deterministic setting…

Optimization and Control · Mathematics 2017-11-27 Peyman Mohajerin Esfahani , Debasish Chatterjee , John Lygeros

We consider a finite number of $N$ statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on…

Probability · Mathematics 2025-09-23 Nicole Bäuerle , Sebastian Höfer

Vector addition systems (VAS) constitute an important model of computation and concurrency that is equally expressive as the Petri net model. Recently, a lot of research has been conducted on vector addition systems with states (VASS),…

Formal Languages and Automata Theory · Computer Science 2026-04-28 Weijun Chen , Yuxi Fu , Yangluo Zheng

This paper deals with the gradient-based extremum seeking control for multivariable maps under actuator saturation. By exploiting a polytopic embedding of the unknown Hessian, we derive a LMI-based synthesis condition to ensure that the…

Optimization and Control · Mathematics 2025-04-14 Enzo Ferreira Tomaz Silva , Pedro Henrique Silva Coutinho , Tiago Roux Oliveira , Miroslav Krstić

In complex multi-agent systems involving heterogeneous teams, uncertainty arises from numerous sources like environmental disturbances, model inaccuracies, and changing tasks. This causes planned trajectories to become infeasible, requiring…

Systems and Control · Electrical Eng. & Systems 2025-03-18 Neelanga Thelasingha , Agung Julius , James Humann , James Dotterweich

Controllability of multi-agent systems is determined by the interconnection topologies. In practice, losing agents can change the topologies of multi-agent systems, which may affect the controllability. This paper studies non-fragility of…

Systems and Control · Computer Science 2016-07-27 Bin Zhao , Yongqiang Guan , Long Wang

Multi-agent systems (MAS) may encounter uncertainties in the form of unexpected environmental conditions, sub-optimal system configurations, and unplanned interactions between autonomous agents. The number of combinations of such…

Software Engineering · Computer Science 2022-05-12 Abigail C. Diller , Erik M. Fredericks

We investigate the probabilistic feasibility of randomized solutions to two distinct classes of uncertain multi-agent optimization programs. We first assume that only the constraints of the program are affected by uncertainty, while the…

Optimization and Control · Mathematics 2020-09-29 George Pantazis , Filiberto Fele , Kostas Margellos

We develop an algorithm for computing bounded reachability probability for hybrid systems, i.e., the probability that the system reaches an unsafe region within a finite number of discrete transitions. In particular, we focus on hybrid…

Logic in Computer Science · Computer Science 2015-05-13 Fedor Shmarov , Paolo Zuliani