arrow
返回

Hierarchical Controller Synthesis Under Linear Temporal Logic Specifications Using Dynamic Quantization

delete2024-10-01
delete0
PRE
AI
任
任威 (Wei Ren) *
Z
Zhuo-Rui Pan
W
Weiguo Xia
孙
孙希明 (Xi‐Ming Sun)
DOI:10.1109/JAS.2024.124473delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Linear temporal logic (LTL) is an intuitive and expressive language to specify complex control tasks, and how to design an efficient control strategy for LTL specification is still a challenge. In this paper, we implement the dynamic quantization technique to propose a novel hierarchical control strategy for nonlinear control systems under LTL specifications. Based on the regions of interest involved in the LTL formula, an accepting path is derived first to provide a high-level solution for the controller synthesis problem. Second, we develop a dynamic quantization based approach to verify the realization of the accepting path. The realization verification results in the necessity of the controller design and a sequence of quantization regions for the controller design. Third, the techniques of dynamic quantization and abstraction-based control are combined together to establish the local-to-global control strategy. Both abstraction construction and controller design are local and dynamic, thereby resulting in the potential reduction of the computational complexity. Since each quantization region can be considered locally and individually, the proposed hierarchical mechanism is more efficient and can solve much larger problems than many existing methods. Finally, the proposed control strategy is illustrated via two examples from the path planning and tracking problems of mobile robots.
Keyword:
Quantization (signal)
Heuristic algorithms
Noise
Nonlinear control systems
Path planning
Logic
Mobile robots
Abstraction-based control design
dynamic quantization
formal methods
linear temporal logic (LTL)

期刊

I
IEEE-CAA Journal of Automatica Sinica
IF:
19.2
论文数:
1.4K
被引数:
1.1W

机构

D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
引用论文

引用论文

CEO compensation and firm performance
err2013-08-01
err0
PREAI
errFang Sun; Xiangjing Wei; Xue Huang
err分享
err收藏
Disassembly Sequence Planning: A Survey拆卸顺序规划: 一项调查
err2021-07-01
err101
PREAI
errGuo, Xiwang; Zhou, MengChu; Abusorrah, Abdullah; Alsokhiry, Fahad; Sedraoui, Khaled
err分享
err收藏
err分享
err收藏
学者 查看更多内容