Open AccessProceedings Article
A description and reasoning of plant controllers in temporal logic
Akira Fusaoka,Hirohisa Seki,Kasuko Takahashi +2 more
- pp 405-408
Reads0
Chats0
TLDR
The methodology to deal with the behavior of a dynamical system such as plant controllers in the framework of Temporal Logic is described and an automatic synthesis of control rules can be reduced to a simple decision procedure on the w -graph.Abstract:
This paper describes the methodology to deal with the behavior of a dynamical system such as plant controllers in the framework of Temporal Logic. Many important concepts of the dynamical system like stability or observability are represented in this framework. As a reasoning method, we present an w -graph approach which enables us to represent the dynamical behavior of a given system, and an automatic synthesis of control rules can be reduced to a simple decision procedure on the w -graph. Moreover, the typical reasoning about the time-dependent system such as a causal argument or a qualitative simulation can be also treated on the w -graph in the same way.read more
Citations
More filters
Journal ArticleDOI
Temporal logic motion planning for dynamic robots
TL;DR: This paper designs a control law that enables the dynamic model to track a simpler kinematic model with a globally bounded error and builds a robust temporal logic specification that takes into account the tracking errors of the first step.
Journal ArticleDOI
Manufacturing Enterprise Control and Management System Engineering: paradigms and open issues
TL;DR: This paper emphasises that a Holonic Manufacturing Execution System Engineering ( HMESE) approach should be a relevant B2M SE approach along with other relevant scientific, industrial and educational areas dealing with information and intelligence control and management issues in agile automation.
Journal ArticleDOI
Lyapunov stability of a class of discrete event systems
TL;DR: The authors introduce a logical DES model and define stability in the sense of Lyapunov and asymptotic stability for logical DES and provide a general characterization of the stability properties of automata-theoretic DES models, Petri nets, and finite state systems.
Book ChapterDOI
Robustness of temporal logic specifications
TL;DR: This paper defines robust, multi-valued semantics for MTL formulas, which capture not only the usual Boolean satisfiability of the formula, but also topological information regarding the distance, e, from unsatisfiability.
Journal ArticleDOI
Linear temporal logic vehicle routing with applications to multi‐UAV mission planning
Sertac Karaman,Emilio Frazzoli +1 more
TL;DR: In this article, the authors propose a new class of problems that generalizes the standard Vehicle Routing Problem (VRP) by addressing complex tasks and constraints on the mission, expressed in a high-level specification language.
References
More filters
Journal ArticleDOI
Testing and generating infinite sequences by a finite automaton
TL;DR: Two apparently divergent areas of inquiry should give rise to the same problem, namely, that of describing the infinite history of finite automata, and it is this problem to which the remainder of this paper will address itself.
Book
Synthesis of communicating processes from temporal logic specifications
Zohar Manna,Pierre Wolper +1 more
TL;DR: Propositional Temporal Logic is applied to the specification and synthesis of the synchronization part of communicating processes by constructing a model of the given specifications using a tableau-like satisfiability algorithm for PTL.
ReportDOI
Verification of concurrent programs, Part I: The temporal framework
Zohar Manna,Amir Pnueli +1 more
TL;DR: The temporal formalism is introduced as a tool for reasoning about sequences of states and the set of interesting properties is classified into invariance (safety), eventuality (liveness, and precedence) properties.
Book ChapterDOI
Synthesis of Communicating Processes from Temporal Logic Specifications
TL;DR: Propositional Temporal Logic is applied to the specification and synthesis of the synchronization part of communicating processes by constructing a model of the given specifications using a tableau-like satisfiability algorithm for PTL.
Proceedings Article
Foundations of envisioning
Johan de Kleer,John Seely Brown +1 more
TL;DR: This paper explores a particular kind of qualitative reasoning, called envisioning, that is capable of producing causal explanations for device behavior, implemented in a computer program, ENVISION, which can analyze a wide variety of thermal, fluid, electrical, translational and rotational devices.