paper-with-me

홈 › Papers

Zonotope-based Symbolic Controller Synthesis for Linear Temporal Logic Specifications

2024-05-02 · Wei Ren, Raphael M. Jungers, Dimos V. Dimarogonas

This paper studies the controller synthesis problem for nonlinear control systems under linear temporal logic (LTL) specifications using zonotope techniques. A local-to-global control strategy is proposed for the desired specification expressed as an LTL formula. First, a novel approach is developed to divide the state space into finite zonotopes and constrained zonotopes, which are called cells and allowed to intersect with the neighbor cells. Second, from the intersection relation, a graph among all cells is generated to verify the realization of the accepting path for the LTL formula. The realization verification determines if there is a need for the control design, and also results in finite local LTL formulas. Third, once the accepting path is realized, a novel abstraction-based method is derived for the controller design. In particular, we only focus on the cells from the realization verification and approximate each cell thanks to properties of zonotopes. Based on local symbolic models and local LTL formulas, an iterative synthesis algorithm is proposed to design all local abstract controllers, whose existence and combination establish the global controller for the LTL formula. Finally, the proposed framework is illustrated via a path planning problem of mobile robots.

📄 PDF Abstract BibTeX arXiv:2405.00924

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Zonotope-based Controller Synthesis for LTL Specifications

2021-08-02 · Wei Ren, Julien Calbert, Raphael Jungers

This paper studies the controller synthesis problem for Linear Temporal Logic (LTL) specifications using (constrained) zonotope techniques. First, we implement (constrained) zonotope techniques to partition the state spa…

Reachability-based Control Synthesis under Signal Temporal Logic Specifications

2021-10-15 · Wei Ren, Raphael Jungers

In this paper, we investigate the controller design problem for linear disturbed systems under signal temporal logic (STL) specifications imposing both spatial and temporal constraints on system behavior. We first implem…

Integration of Prior Knowledge into Direct Learning for Safe Control of Linear Systems

2025-02-06 · Amir Modares, Bahare Kiumarsi, Hamidreza Modares

This paper integrates prior knowledge into direct learning of safe controllers for linear uncertain systems under disturbances. To this end, we characterize the set of all closed-loop systems that can be explained by ava…

Barrier Function-based Distributed Symbolic Controller for Multi-Agent Systems

2023-04-04 · David Smith Sundarsingh, Ratnangshu Das, Adnane Saoud, Pushpak Jagtap

Because of the scalability issues associated with the symbolic controller synthesis approach, employing it in a multi-agent system (MAS) framework becomes difficult. In this paper, we present a novel approach for synthes…

Unifying Direct and Indirect Learning for Safe Control of Linear Systems

2025-04-25 · Amir Modares, Niyousha Ghiasi, Bahare Kiumarsi, Hamidreza Modares

This paper aims to learn safe controllers for uncertain discrete-time linear systems under disturbances while achieving the following two crucial goals: 1) integration of different sources of information (i.e., prior inf…

Transfer Learning