English
Related papers

Related papers: Reachability problems for a wave-wave system with …

200 papers

We develop an algorithm for computing bounded reachability probability for hybrid systems, i.e., the probability that the system reaches an unsafe region within a finite number of discrete transitions. In particular, we focus on hybrid…

Logic in Computer Science · Computer Science 2015-05-13 Fedor Shmarov , Paolo Zuliani

Piecewise affine maps (PAMs) are frequently used as a reference model to show the openness of the reachability questions in other systems. The reachability problem for one-dimentional PAM is still open even if we define it with only two…

Numerical Analysis · Computer Science 2015-10-15 Oleksiy Kurganskyy , Igor Potapov

One of the most important problems in hybrid systems is the {\em reachability problem}. The reachability problem has been shown to be undecidable even for a subclass of {\em linear} hybrid systems. In view of this, the main focus in the…

Logic in Computer Science · Computer Science 2009-09-29 D. Ravi , R. K. Shyamasundar

This paper is concerned with the problem of scattering of time-harmonic acoustic waves from an impenetrable obstacle in a piecewise homogeneous medium. The well-posedness of the direct problem is established, employing the integral equation…

Analysis of PDEs · Mathematics 2009-12-09 xiaodong Liu , Bo Zhang

This paper considers the inverse problem of scattering of time-harmonic acoustic and electromagnetic plane waves by a bounded, inhomogeneous, penetrable obstacle with embedded objects inside. A new method is proposed to prove that the…

Analysis of PDEs · Mathematics 2017-06-14 Jiaqing Yang , Bo Zhang , Haiwen Zhang

A novel method to solve inverse problems for the wave equation is introduced. The method is a combination of the boundary control method and an iterative time reversal scheme, leading to adaptive imaging of coefficient functions of the wave…

Analysis of PDEs · Mathematics 2007-05-23 Kenrick Bingham , Yaroslav Kurylev , Matti Lassas , Samuli Siltanen

In this paper we propose a convex programming based method to address a long-standing problem of inner-approximating backward reachable sets of state-constrained polynomial systems subject to time-varying uncertainties. The backward…

Optimization and Control · Mathematics 2019-06-12 Bai Xue , Martin Fränzle , Naijun Zhan

This paper concerns the problem of reachability of a given state for a multiagent control system in $\mathbb{R}^d$. In such a system, at every time each agent can choose his/her velocity which depends both on his/her position and on the…

Optimization and Control · Mathematics 2026-01-01 Giulia Cavagnari , Marc Quincampoix

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon. Therefore, we discuss and link probabilistic invariance with reachability as well as reach-avoid problems. We show how to efficiently compute…

Systems and Control · Electrical Eng. & Systems 2023-04-17 Niklas Schmid , John Lygeros

In this paper, we study the complexity of the chip-firing reachability problem. We show that for Eulerian digraphs, the reachability problem can be decided in strongly polynomial time, even if the digraph has multiple edges. We also show a…

Combinatorics · Mathematics 2017-05-23 Bálint Hujter , Viktor Kiss , Lilla Tóthmérész

In this work, we present a novel Koopman spectrum-based reachability verification method for nonlinear systems. Contrary to conventional methods that focus on characterizing all potential states of a dynamical system over a presupposed time…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Jianqiang Ding , Shankar A. Deka

A method is proposed to compute robust inner-approximations to the backward reachable set for uncertain nonlinear systems. It also produces a robust control law that drives trajectories starting in these sets to the target set. The method…

Systems and Control · Electrical Eng. & Systems 2020-03-13 He Yin , Peter Seiler , Murat Arcak

We aim to prove a unique solvability of an initial-boundary value problem (IBVP) for a time-fractional wave equation in a rectangular domain. We exploit the spectral expansion method as the main tool and used the solution to Cauchy problems…

Analysis of PDEs · Mathematics 2026-05-26 Erkinjon Karimov , Nasser Al-Salti , Muna Al-Ghabsi

In this paper a constructive method to determine and compute probabilistic reachable and invariant sets for linear discrete-time systems, excited by a stochastic disturbance, is presented. The samples of the disturbance signal are not…

Systems and Control · Electrical Eng. & Systems 2020-04-16 Mirko Fiacchini , Teodoro Alamo

We study boundary controllability of one-dimensional coupled hyperbolic-parabolic cascades, focusing on the fine structure of reachable sets. The main model is a wave-heat cascade in which a boundary control acts on the wave equation and…

Optimization and Control · Mathematics 2026-01-27 Hugo Lhachemi , Christophe Prieur , Emmanuel Trélat

We will consider exact controllability of the distributed system governed by the wave equation with memory. It will be proved that this mechanical system can be driven to rest in finite time, the absolute value of the distributed control…

Analysis of PDEs · Mathematics 2019-11-19 Igor Romanov , Alexey Shamaev

An application of a quantum wave impedance method for a study of quantum-mechanical systems which con\-tain singular zero-range potentials is considered. It was shown how to reformulate the problem of an investigation of mentioned systems…

Quantum Physics · Physics 2020-10-15 O. I. Hryhorchak

Reachability analysis is important for studying optimal control problems and differential games, which are powerful theoretical tools for analyzing and modeling many practical problems in robotics, aircraft control, among other application…

Optimization and Control · Mathematics 2016-03-22 Mo Chen , Claire J. Tomlin

This paper is concerned with the inverse problem of scattering of time-harmonic acoustic waves by an inhomogeneous penetrable obstacle in a piecewise homogeneous medium. The well-posedness of the direct problem is first established by using…

Analysis of PDEs · Mathematics 2009-12-16 Xiaodong Liu , Bo Zhang

We use a method of solvable functions for solution of pursue problem at integral restriction on controls. Moreover we shall apply the method to two examples.

Dynamical Systems · Mathematics 2012-07-31 B. T. Samatov