English
Related papers

Related papers: A Communication Consistent Approach to Signal Temp…

200 papers

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

This paper investigates continuous-time motion planning under Signal Temporal Logic (STL) specifications. The goal is to generate smooth robot trajectories that satisfy high-level logical and timing requirements while respecting low-level…

Robotics · Computer Science 2026-05-25 Yu Chen , Ancheng Hou , Mingyang Feng , Xiao Yu , Xiang Yin

This paper addresses the control synthesis of heterogeneous stochastic linear multi-agent systems with real-time allocation of signal temporal logic (STL) specifications. Based on previous work, we decompose specifications into…

Systems and Control · Electrical Eng. & Systems 2024-09-04 Maico H. W. Engelaar , Zengjie Zhang , Eleftherios E. Vlahakis , Dimos V. Dimarogonas , Mircea Lazar , Sofie Haesaert

Training a team to complete a complex task via multi-agent reinforcement learning can be difficult due to challenges such as policy search in a large joint policy space, and non-stationarity caused by mutually adapting agents. To facilitate…

Multiagent Systems · Computer Science 2024-02-16 Elliot Fosong , Arrasy Rahman , Ignacio Carlucho , Stefano V. Albrecht

This paper addresses the problem of collaboratively satisfying long-term spatial constraints in multi-agent systems. Each agent is subject to spatial constraints, expressed as inequalities, which may depend on the positions of other agents…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Farhad Mehdifar , Mani H. Dhullipalla , Charalampos P. Bechlioulis , Dimos V. Dimarogonas

This paper addresses the planning and control problem for nonlinear systems under Signal Temporal Logic (STL) specifications. We first decompose an STL task into finite local tasks. A sampling-based method generates sequences of local…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Zuodong Pan , Xu Fang , Wei Ren

New advances in large scale distributed systems have amazingly offered complex functionalities through parallelism of simple and rudimentary components. The key issue in cooperative control of multi-agent systems is the synthesis of local…

Multiagent Systems · Computer Science 2011-06-17 Mohammad Karimadini , Hai Lin

We introduce a novel distributed sampled-data control method tailored for heterogeneous multi-agent systems under a global spatio-temporal task with acyclic dependencies. Specifically, we consider the global task as a conjunction of…

Systems and Control · Electrical Eng. & Systems 2024-09-12 Gregorio Marchesini , Siyuan Liu , Lars Lindemann , Dimos V. Dimarogonas

Coordinating multiple autonomous agents to reach a target region while avoiding collisions and maintaining communication connectivity is a core problem in multi-agent systems. In practice, agents have a limited communication range. Thus,…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran

We consider the synthesis problem of a multi-agent system under signal temporal logic (STL) specifications representing bounded-time tasks that need to be satisfied recurrently over an infinite horizon. Motivated by the limited approaches…

Systems and Control · Electrical Eng. & Systems 2024-04-29 Eleftherios E. Vlahakis , Lars Lindemann , Dimos V. Dimarogonas

In this paper, we propose an intermittent communication framework for mobile robot networks. Specifically, we consider robots that move along the edges of a connected mobility graph and communicate only when they meet at the nodes of that…

Multiagent Systems · Computer Science 2016-09-23 Yiannis Kantaros , Michael M. Zavlanos

In this paper, we develop a distributed intermittent communication and task planning framework for mobile robot teams. The goal of the robots is to accomplish complex tasks, captured by local Linear Temporal Logic formulas, and share the…

Robotics · Computer Science 2018-06-26 Yiannis Kantaros , Meng Guo , Michael M. Zavlanos

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

This article presents MAPS$^2$ : a distributed algorithm that allows multi-robot systems to deliver coupled tasks expressed as Signal Temporal Logic (STL) constraints. Classical control theoretical tools addressing STL constraints either…

Robotics · Computer Science 2025-12-17 Mayank Sewlia , Christos K. Verginis , Dimos V. Dimarogonas

This paper addresses the multi-agent control problem under global temporal logic tasks, considering agents with heterogeneous capabilities. These global tasks involve not only absolute and relative temporal and spatial constraints, but also…

Systems and Control · Electrical Eng. & Systems 2024-11-15 Tiange Yang , Yuanyuan Zou , Jinfeng Liu , Shaoyuan Li , Xiaohu Zhao

Motivated by the recent interest in formal methods-based control of multi-agent systems, we adopt a bottom-up approach. Each agent is subject to a local signal temporal logic task that may depend on other agents behavior. These dependencies…

Optimization and Control · Mathematics 2018-02-27 Lars Lindemann , Dimos V. Dimarogonas

We present a computational framework for synthesis of distributed control strategies for a heterogeneous team of robots in a partially observable environment. The goal is to cooperatively satisfy specifications given as Truncated Linear…

Artificial Intelligence · Computer Science 2022-04-07 Ningyuan Zhang , Wenliang Liu , Calin Belta

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

Multi-agent systems can be extremely efficient when solving a team-wide task in a concurrent manner. However, without proper synchronization, the correctness of the combined behavior is hard to guarantee, such as to follow a specific…

Robotics · Computer Science 2024-04-10 Zesen Liu , Meng Guo , Zhongkui Li

In multi-agent systems, signal temporal logic (STL) is widely used for path planning to accomplish complex objectives with formal safety guarantees. However, as the number of agents increases, existing approaches encounter significant…

Systems and Control · Electrical Eng. & Systems 2025-06-18 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran