Search Results for author: ShaoYuan Li

Found 20 papers, 3 papers with code

Model Predictive Control for Signal Temporal Logic Specifications with Time Interval Decomposition

1 code implementation15 Nov 2022 Xinyi Yu, Chuwei Wang, Dingran Yuan, ShaoYuan Li, Xiang Yin

However, instead of applying MPC directly for the entire task horizon, we decompose the STL formula into several sub-formulae with disjoint time horizons, and shrinking horizon MPC is applied for each short-horizon sub-formula iteratively.

Computational Efficiency Model Predictive Control

Model Predictive Monitoring of Dynamical Systems for Signal Temporal Logic Specifications

1 code implementation26 Sep 2022 Xinyi Yu, Weijie Dong, Xiang Yin, ShaoYuan Li

To this end, effective approaches for the computation of feasible sets of STL formulae are provided.

Opacity Enforcing Supervisory Control using Non-deterministic Supervisors

no code implementations20 Oct 2020 Yifan Xie, Xiang Yin, ShaoYuan Li

Compared with the standard deterministic control mechanism, such a non-deterministic control mechanism can enhance the plausible deniability of the controlled system as the online control decision is a random realization and cannot be implicitly inferred from the control policy.

Optimal Synthesis of Opacity-Enforcing Supervisors for Qualitative and Quantitative Specifications

no code implementations2 Feb 2021 Yifan Xie, Xiang Yin, ShaoYuan Li

We assume that the system has a "secret" that does not want to be revealed to the intruder.

A Framework for Current-State Opacity under Dynamic Information Release Mechanism

no code implementations9 Dec 2020 Junyao Hou, Xiang Yin, ShaoYuan Li

In this paper, we investigate the verification of current-state opacity for discrete-event systems under Orwellian-type observations, i. e., the system is allowed to re-interpret the observation of an event based on its future suffix.

A Pricing Rule for Third-Party Platoon Coordination Service Provider

no code implementations21 Feb 2022 Ting Bai, Alexander Johansson, ShaoYuan Li, Jonas Mårtensson

To evaluate the effect of the pricing on the platooning system, we perform a simulation over the Swedish road network.

Model Predictive Control

Online Monitoring of Dynamic Systems for Signal Temporal Logic Specifications with Model Information

no code implementations30 Mar 2022 Xinyi Yu, Weijie Dong, Xiang Yin, ShaoYuan Li

We show that, by explicitly utilizing the model information of the dynamic system, the proposed online monitoring algorithm can falsify or certify of the specification in advance compared with existing algorithms, where no model information is used.

Sensor Deception Attacks Against Initial-State Privacy in Supervisory Control Systems

no code implementations31 Mar 2022 Jingshi Yao, Xiang Yin, ShaoYuan Li

Specifically, we consider an active attacker that can tamper with the observations received by the supervisor by, e. g., hacking on the communication channel between the sensors and the supervisor.

You Don't Know What I Know: On Notion of High-Order Opacity in Discrete-Event Systems

no code implementations31 Mar 2022 Bohan Cui, Xiang Yin, ShaoYuan Li, Alessandro Giua

In this paper, we consider a new type of secret related to the knowledge of the system user.

Fault Diagnosis of Discrete-Event Systems under Non-Deterministic Observations with Output Fairness

no code implementations6 Apr 2022 Weijie Dong, Shang Gao, Xiang Yin, ShaoYuan Li

Non-deterministic observation is a general observation model that includes the case of intermittent loss of observations.

Fairness

A Uniform Framework for Diagnosis of Discrete-Event Systems with Unreliable Sensors using Linear Temporal Logic

no code implementations27 Apr 2022 Weijie Dong, Xiang Yin, ShaoYuan Li

In this work, we propose a novel \emph{uniform framework} for diagnosability of DES subject to, not only sensor failures, but also a very general class of unreliable sensors.

A Unified Framework for Verification of Observational Properties for Partially-Observed Discrete-Event Systems

no code implementations3 May 2022 Jianing Zhao, Xiang Yin, ShaoYuan Li

However, in contrast to existing results, where different verification procedures are developed for different properties case-by-case, in this work, we provide a unified framework for verifying all these properties by reducing each of them as an instance of HyperLTL model checking.

Markov decision processes with maximum entropy rate for Surveillance Tasks

no code implementations23 Nov 2022 Yu Chen, ShaoYuan Li, Xiang Yin

We consider the problem of synthesizing optimal policies for Markov decision processes (MDP) for both utility objective and security constraint.

Multi-Agent Robust Control Synthesis from Global Temporal Logic Tasks

no code implementations20 Sep 2023 Tiange Yang, Yuanyuan Zou, Jinfeng Liu, Tianyu Jia, ShaoYuan Li

This paper focuses on the heterogeneous multi-agent control problem under global temporal logic tasks.

Motion Planning

NNgTL: Neural Network Guided Optimal Temporal Logic Task Planning for Mobile Robots

no code implementations25 Sep 2023 Ruijia Liu, ShaoYuan Li, Xiang Yin

In this work, we investigate task planning for mobile robots under linear temporal logic (LTL) specifications.

Navigate

Safe-by-Construction Autonomous Vehicle Overtaking using Control Barrier Functions and Model Predictive Control

no code implementations10 Oct 2023 Dingran Yuan, Xinyi Yu, ShaoYuan Li, Xiang Yin

In order to tackle the overtaking task in such challenging scenarios, we introduce a novel integrated framework tailored for vehicle overtaking maneuvers.

Autonomous Driving Model Predictive Control

Synthesis of Temporally-Robust Policies for Signal Temporal Logic Tasks using Reinforcement Learning

1 code implementation10 Dec 2023 Siqi Wang, ShaoYuan Li, Li Yin, Xiang Yin

The second objective is to maximize the worst-case spatial robustness value within a bounded time shift.

Q-Learning

A Game-Theoretical Approach for Optimal Supervisory Control of Discrete Event Systems under Energy Constraints

no code implementations8 Feb 2024 Peng Lv, ShaoYuan Li, Xiang Yin

To solve this problem, we propose a game-theoretical approach by converting the cDES as a consumption two-player graph game (cTPG) and reformulate the optimal supervisory control problem in game theory.

Prioritize Team Actions: Multi-Agent Temporal Logic Task Planning with Ordering Constraints

no code implementations26 Mar 2024 Bowen Ye, Jianing Zhao, ShaoYuan Li, Xiang Yin

Simultaneously, we aim to maintain a pre-determined order in the values of the objective function for each agent, which we refer to as the ordering constraints.

Optimal Control Synthesis of Markov Decision Processes for Efficiency with Surveillance Tasks

no code implementations27 Mar 2024 Yu Chen, Xuanyuan Yin, ShaoYuan Li, Xiang Yin

Our objective is to synthesize a control policy that ensures the surveillance task while maximizes the efficiency.

Motion Planning

Cannot find the paper you are looking for? You can Submit a new open access paper.