2010 · 194 citations · 18 references
EngineeringComputer EngineeringSystems EngineeringFault-tolerant ComputingFault-tolerant SystemsFormal MethodsControl SystemsControl TheoryController DesignFault-tolerant ControlTemporal LogicTrajectory GenerationControl Software ArchitectureController SynthesisLinear Temporal LogicReceding Horizon ControlSafe Trajectory GenerationSafe Trajectory PlanningTemporal Logic VerificationTemporal Specifications
In this paper, we describe a receding horizon framework that satisfies a class of linear temporal logic specifications sufficient to describe a wide range of properties including safety, stability, progress, obligation, response and guarantee. The resulting embedded control software consists of a goal generator, a trajectory planner, and a continuous controller. The goal generator essentially reduces the trajectory generation problem to a sequence of smaller problems of short horizon while preserving the desired system-level temporal properties. Subsequently, in each iteration, the trajectory planner solves the corresponding short-horizon problem with the currently observed state as the initial state and generates a feasible trajectory to be implemented by the continuous controller. Based on the simulation property, we show that the composition of the goal generator, trajectory planner and continuous controller and the corresponding receding horizon framework guarantee the correctness of the system. To handle failures that may occur due to a mismatch between the actual system and its model, we propose a response mechanism and illustrate, through an example, how the system is capable of responding to certain failures and continues to exhibit a correct behavior.
18
Artificial intelligence: a modern approach
Choice Reviews Online · 1995 · 22.2K citations · Full text
Constrained model predictive control: Stability and optimality
D.Q. Mayne, James B. Rawlings, Christopher V. Rao et al. · Automatica · 2000 · 8.5K citations
Synthesis of Reactive(1) designs
Roderick Bloem, Barbara Jobstmann, Nir Piterman et al. · Journal of Computer and System Sciences · 2011 · 468 citations · Full text