Reach-avoid Controllers Synthesis for Safety Critical Systems
In this paper we propose sufficient conditions to synthesizing reach-avoid controllers for deterministic systems modelled by ordinary differential equations and stochastic systems modeled by stochastic differential equations based on the notion of control guidance-barrier functions. We begin with considering deterministic systems. Given an open safe set, a target set and a nominal controller, we attempt to synthesize a reach-avoid controller, which modifies the nominal controller in a minimal way enforcing the reach-avoid objective, i.e., the system will enter the target set eventually while staying inside the safe set before the first target hitting time. Three control guidance-barrier functions are developed and three corresponding conditions for synthesizing reach-avoid controllers are constructed, which get progressively weaker and thus facilitate the optimal controller design. The first and second ones are termed exponential and asymptotic control guidance-barrier functions, which guarantee that every trajectory starting from the safe set will enter the target set respectively at an exponential rate and in an asymptotic way. However, it is observed that these two control guidance-barrier functions have one condition in common of enforcing invariance of its every positive sublevel set until the system enters the target set, which is strict and thus limits the space of admissible controllers. Consequently, a lax control guidance-barrier function is further developed such that only the safe set set is an invariance before the system enters the target set, expanding the space of admissible control inputs. Then, we extend the methodologies for deterministic systems to stochastic systems, which synthesize reach-avoid controllers in the probabilistic setting. Finally, several numerical examples demonstrate the performance of proposed methods.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Backstepping Reach-avoid Controller Synthesis for Multi-input Multi-output Systems with Mixed Relative Degrees
Designing controllers with provable formal guarantees has become an urgent requirement for cyber-physical systems in safety-critical scenarios. Beyond addressing scalability in high-dimensional implementations, controlle…
Switching Controller Synthesis for Hybrid Systems Against STL Formulas
Switching controllers play a pivotal role in directing hybrid systems (HSs) towards the desired objective, embodying a ``correct-by-construction'' approach to HS design. Identifying these objectives is thus crucial for t…
Distributionally Robust Control Synthesis for Stochastic Systems with Safety and Reach-Avoid Specifications
We investigate the problem of synthesizing distributionally robust control policies for stochastic systems under safety and reach-avoid specifications. Using a game-theoretical framework, we consider the setting where th…
Probabilistic Reach-Avoid for Bayesian Neural Networks
Model-based reinforcement learning seeks to simultaneously learn the dynamics of an unknown stochastic environment and synthesise an optimal policy for acting in it. Ensuring the safety and robustness of sequential decis…
Model-based Reinforcement LearningSampling-based Approximations with Quantitative Performance for the Probabilistic Reach-Avoid Problem over General Markov Processes
This article deals with stochastic processes endowed with the Markov (memoryless) property and evolving over general (uncountable) state spaces. The models further depend on a non-deterministic quantity in the form of a …