Metric Temporal Logic (MTL) specifications can capture complex state and timing requirements. Given a nonlinear dynamical system and an MTL specification for that system, our goal is to find a trajectory that violates or satisfies the specification. This trajectory can be used as a concrete feedback to the system designer in the case of violation or as a trajectory to be tracked in the case of satisfaction. The search for such a trajectory is conducted over the space of initial conditions, system parameters and input signals. We convert the trajectory search problem into an optimization problem through MTL robust semantics. Robustness quantifies how close the trajectory is to violating or satisfying a specification. Starting from some arbitrary initial condition and parameter and given an input signal, we compute a descent direction in the search space, which leads to a trajectory that optimizes the MTL robustness. This process can be iterated to reach local optima (min or max). We demonstrate the method on examples from the literature.
Abstract-The aim of the safety controller synthesis problem is to synthesize a feedback controller that results in closedloop trajectories that meet certain criteria, namely, the state or output trajectories terminate in a Goal set without entering an Unsafe set. We propose a formal method for synthesizing such a controller using finitely many human generated trajectories. The main theoretical idea behind our results is the concept of trajectory robustness, which is established using the theory of approximate bisimulation. Approximate bisimulation has been used to establish robustness (in the L∞ sense) of execution trajectories of dynamical systems and hybrid systems, resulting in trajectory-based safety verification procedures.The work reported in this paper builds on our earlier work where the dynamics of the system is assumed to be affine linear. We extend the existing results to special classes of nonlinear dynamical systems, feedback linearizable and differentially flat systems. For both cases, we present some examples where it is possible to synthesize the controller using human generated trajectories, which are obtained through interactive computer programs with graphical interface (computer games).
This paper focuses on the task of safety controller synthesis, that is, designing a controller that will take a system from any point within a compact set of initial states to a point inside a set of acceptable goal states, while never entering any state that is deemed unsafe. To do this we use a human generated trajectory-based approach. We introduce the control autobisimulation function, which is the analog of the control Lyapunov function for approximate bisimulation. We consider a class of hybrid systems and use this function to determine a set of admissible feedback control laws that guarantee trajectory robustness for underlying dynamics that are linear affine, feedback linearizable, and differentially flat. This property ensures that any trajectory of the closed-loop system that is initialized within some neighborhood of a nominal trajectory will stay within some tube of the nominal trajectory when given the same input. This feedback control and input can be used as the controller for some subset of the initial states. We demonstrate how to combine multiple trajectories into a synthesized controller that satisfies the safety problem.
Although the entropy of a given signal-type waveform is technically zero, it is nonetheless desirable to use entropic measures to quantify the associated information. Several such prescriptions have been advanced in the literature but none are generally successful. Here, we report that the Fourier-conjugated 'total entropy' associated with quantum-mechanical probabilistic amplitude functions (PAFs) is a meaningful measure of information in non-probabilistic real waveforms, with either the waveform itself or its (normalized) analytic representation acting in the role of the PAF. Detailed numerical calculations are presented for both adaptations, showing the expected informatic behaviours in a variety of rudimentary scenarios. Particularly noteworthy are the sensitivity to the degree of randomness in a sequence of pulses and potential for detection of weak signals.
In recent papers we have focused on the task of safety controller synthesis, that is, designing a controller that will take the system from any point within a compact set of initial states to a point inside a set of acceptable goal states, while never entering any state that is deemed unsafe. This method first finds a feedback controller that causes the system to be imbued with trajectory robustness, then finds open-loop reference signals that each safely drive the system from a subset of initial states to the goal state. In this paper we use piecewise affine system identification techniques to generate a feedback control law to replace the open-loop signals. This provides additional robustness to unexpected disturbances, in addition to reducing the memory required in the resulting controller, from storing many signals to a set of piecewise affine control laws.
Within the next decade, proton-exchange membrane (PEM) fuel cell technology will need to progress from low-volume to high-volume production. The second of two fully-functional fuel cell stack assembly robotic stations is being developed to meet the requirements for this transition; meanwhile, a fuel cell stack is being modified to ease the challenges of automated assembly. This document outlines the most recent iteration of the robotic fuel cell assembly station, challenges encountered, stack design features which impair automation efforts, stack modifications and their impact on assembly success, and a methodology for designing successful stacks in tomorrow’s automated assembly plants. Numerous design aspects of the stack, intended for manual assembly, proved challenging for robotic assembly: in particular, those pertaining to component tolerances, stack compliance, fasteners, environmental requirements, overall stack alignment, MEA handling, and part alignment verification. Each of these challenges was addressed during the refinement of the second robotic station, in many cases via modification of the stack. Nonetheless, each of these factors represents a continuing liability, both in cost and time, to rapid, accurate, reliable stack assembly. Methodology for incorporating these critical design-for-manufacture considerations into future stack designs is therefore addressed as well. As the stack assembly workcell continues to improve, research will focus upon further stack redesign specifically to optimize fuel cell manufacturing throughput.
Potential functions can be used to design efficient path planning schemes. However, it is often difficult to design appropriate potential functions to mimic desired behavior of the agent. Instead of using a pre-designed potential function for path planning, this paper presents an algorithm that learns the underlying potential function from a given sample trajectory generated by a "expert" (say, a human). This underlying potential function implicitly incorporates obstacle avoidance information that may be intuitive or experience-based. The potential function to be learned is parametrized and the parameter weights are obtained through minimization of a welldesigned cost function via a gradient descent search algorithm. Once learned, this potential function can be used for path planning in case of alternative (and more complex) scenarios, such as those with multiple obstacles. The paper presents the theoretical foundation and numerical validation of the proposed algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.