English
Related papers

Related papers: A Compositional Approach for Schedulability Analys…

200 papers

In this paper we propose a novel distributed model predictive control (DMPC) based algorithm with a trajectory predictor for a scenario of landing of unmanned aerial vehicles (UAVs) on a moving unmanned surface vehicle (USV). The algorithm…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Dženan Lapandić , Christos K. Verginis , Dimos V. Dimarogonas , Bo Wahlberg

We provide a framework for compositional and iterative design and verification of systems with quantitative information, such as rewards, time or energy. It is based on disjunctive modal transition systems where we allow actions to bear…

Logic in Computer Science · Computer Science 2017-02-09 Uli Fahrenberg , Jan Křetínský , Axel Legay , Louis-Marie Traonouez

Developing safe autonomous driving systems is a major scientific and technical challenge. Existing AI-based end-to-end solutions do not offer the necessary safety guarantees, while traditional systems engineering approaches are defeated by…

Multiagent Systems · Computer Science 2026-02-24 Marius Bozga , Joseph Sifakis

This paper is concerned with a compositional approach for constructing abstractions of interconnected discrete-time stochastic control systems. The abstraction framework is based on new notions of so-called stochastic simulation functions,…

Systems and Control · Computer Science 2017-10-02 Abolfazl Lavaei , Sadegh Esmaeil Zadeh Soudjani , Rupak Majumdar , Majid Zamani

Compositionality supports the manipulation of large systems by working on their components. For model-based testing, this means that large systems can be tested by modelling and testing their components: passing tests for all components…

Software Engineering · Computer Science 2025-08-01 Gijs van Cuyck , Lars van Arragon , Jan Tretmans

Integrated Model of Distributed Systems is used for specification and verification of distributed systems. In the formalism, a system is modeled as a set of servers' states and agents' messages. The operation of a system is modeled as…

Software Engineering · Computer Science 2017-10-10 Wiktor B. Daszczuk

Predicting the future states of surrounding traffic participants and planning a safe, smooth, and socially compliant trajectory accordingly is crucial for autonomous vehicles. There are two major issues with the current autonomous driving…

Robotics · Computer Science 2023-02-21 Zhiyu Huang , Haochen Liu , Jingda Wu , Chen Lv

This paper is concerned with a compositional approach for constructing finite Markov decision processes of interconnected discrete-time stochastic control systems. The proposed approach leverages the interconnection topology and a notion of…

Systems and Control · Computer Science 2017-12-22 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

Persistent contrails make up a large fraction of aviation's contribution to global warming. We describe a scalable, automated detection and matching (ADM) system to determine from satellite data whether a flight has made a persistent…

In this paper, we study the joint power control and scheduling in uplink massive multiple-input multiple-output (MIMO) systems with random data arrivals. The data is generated at each user according to an individual stochastic process.…

Networking and Internet Architecture · Computer Science 2019-04-10 Zheng Chen , Emil Björnson , Erik G. Larsson

To cover a set of targets with known locations within an area with limited or prohibited ground access using a wireless sensor network, one approach is to deploy the sensors remotely, from an aircraft. In this approach, the lack of precise…

Networking and Internet Architecture · Computer Science 2014-12-24 Habib Mostafaei , Mehdi Esnaashari , Mohammad Reza Meybodi

A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented. We show that event-based systems are machines, with inputs and outputs, and that they can be composed with machines of different types,…

Robotics · Computer Science 2021-01-27 Gioele Zardini , David I. Spivak , Andrea Censi , Emilio Frazzoli

Opportunistic scheduling and beamforming schemes have been proposed previously by the authors for reduced-feedback MIMO-OFDMA downlink systems where the MIMO channel of each subcarrier is decomposed into layered spatial subchannels. It has…

Information Theory · Computer Science 2009-06-23 Man-On Pun , Kyeong Jin Kim , Ronald Iltis , H. Vincent Poor

In this paper, we propose a compositional approach for the construction of finite abstractions (a.k.a. finite Markov decision processes (MDPs)) for networks of discrete-time stochastic control subsystems that are not necessarily…

Systems and Control · Electrical Eng. & Systems 2020-02-12 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

The goal of this paper is to present an end-to-end, data-driven framework to control Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles). We first model the AMoD system using a time-expanded network, and…

Robotics · Computer Science 2017-09-22 Ramon Iglesias , Federico Rossi , Kevin Wang , David Hallac , Jure Leskovec , Marco Pavone

Predictive Maintenance (PdM) can only be implemented when the online knowledge of system condition is available, and this has become available with deployment of on-equipment sensors. To date, most studies on predicting the remaining useful…

Systems and Control · Computer Science 2020-03-25 Dongjin Lee , Rong Pan

This two-part paper proposes a compositional and equilibrium-free approach to analyzing power system stability. In Part I, we have established the stability theory and proposed stability conditions based on the delta dissipativity. In Part…

Systems and Control · Electrical Eng. & Systems 2025-06-16 Peng Yang , Yifan Su , Xiaoyu Peng , Hua Geng , Feng Liu

Alignment research focuses on making individual AI systems reliable. Human institutions achieve reliable collective behaviour differently: they mitigate the risk posed by misaligned individuals through organisational structure. Multi-agent…

Artificial Intelligence · Computer Science 2026-02-17 William Waites

The purpose of this paper is to provide a construction to model shared-variable systems using higher-dimensional automata which is compositional in the sense that the parallel composition of completely independent systems is modeled by the…

Logic in Computer Science · Computer Science 2023-06-22 Thomas Kahl

The compositional approach is important for reasoning about large and complex systems. In this work, we address synchronous systems with hierarchical structures, which are often used to model cyber-physical systems. We revisit the theory of…

Software Engineering · Computer Science 2024-03-19 Daisuke Ishii