English
Related papers

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

200 papers

We propose an approach to compute inner and outer-approximations of the sets of values satisfying constraints expressed as arbitrarily quantified formulas. Such formulas arise for instance when specifying important problems in control such…

Systems and Control · Electrical Eng. & Systems 2023-09-22 Eric Goubault , Sylvie Putot

This study focuses on reachability problems in differential games. An improved level set method for computing reachable tubes is proposed in this paper. The reachable tube is described as a sublevel set of a value function, which is the…

Systems and Control · Electrical Eng. & Systems 2022-05-18 Wei Liao , Taotao Liang , Pengwen Xiong , Chen Wang , Aiguo Song , Peter X. Liu

We study fundamental reachability problems on pseudo-orbits of linear dynamical systems. Pseudo-orbits can be viewed as a model of computation with limited precision and pseudo-reachability can be thought of as a robust version of classical…

Logic in Computer Science · Computer Science 2022-07-07 Julian D'Costa , Toghrul Karimov , Rupak Majumdar , Joël Ouaknine , Mahmoud Salamati , James Worrell

The present manuscript consists of inverse problems for a coupled system of wave equations with potential in $\mathbb{R}^3$. By establishing the fundamental solution to the aforementioned operator, we study the uniqueness aspects of the…

Analysis of PDEs · Mathematics 2026-04-09 Rahul Bhardwaj , Manmohan Vashisth

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing…

Optimization and Control · Mathematics 2026-04-16 Thomas Lew , Riccardo Bonalli , Marco Pavone

We prove local unique solvability of the wave equation for a large class of weakly singular, locally bounded space-time metrics in a suitable space of generalised functions.

Mathematical Physics · Physics 2009-02-11 James D. E. Grant , Eberhard Mayerhofer , Roland Steinbauer

We consider an inverse problem for the elastic wave of simultaneously reconstructing the impedance and the geometric information of the bounded body that is occupied by a homogeneous and isotropic elastic medium from the measured Cauchy…

Numerical Analysis · Mathematics 2025-06-26 Yao Sun , Yan Chang , Yukun Guo

We study the inverse problem, or inverse design problem, for a time-evolution Hamilton-Jacobi equation. More precisely, given a target function $u_T$ and a time horizon $T>0$, we aim to construct all the initial conditions for which the…

Analysis of PDEs · Mathematics 2020-03-17 Carlos Esteve , Enrique Zuazua

A shortcoming of existing reachability approaches for nonlinear systems is the poor scalability with the number of continuous state variables. To mitigate this problem we present a simulation-based approach where we first sample a number of…

Systems and Control · Computer Science 2017-09-21 Murat Arcak , John Maidens

The diffraction of a plane wave by a transversely inhomogeneous isotropic nonmagnetic linearly polarized dielectric layer filled with a Kerr-type nonlinear medium is considered. The analytical and numerical solution techniques are…

Analysis of PDEs · Mathematics 2009-10-13 Yury Shestopalov , Vasil Yatsyk

A novel method for computing reachable sets is proposed in this paper. In the proposed method, a Hamilton-Jacobi-Bellman equation with running cost functionis numerically solved and the reachable sets of different time horizons are…

Systems and Control · Electrical Eng. & Systems 2022-05-18 Weiwei Liao , Tao Liang

The reachability analysis of recursive programs that communicate asynchronously over reliable FIFO channels calls for restrictions to ensure decidability. Our first result characterizes communication topologies with a decidable reachability…

Logic in Computer Science · Computer Science 2015-07-01 Alexander Heussner , Jérôme Leroux , Anca Muscholl , Grégoire Sutre

We study the memory-type null controllability property for wave equations involving memory terms. The goal is not only to drive the displacement and the velocity (of the considered wave) to rest at some time-instant but also to require the…

Optimization and Control · Mathematics 2017-11-15 Qi Lu , Xu Zhang , Enrique Zuazua

We propose a new approach to compute an interval over-approximation of the finite time reachable set for a large class of nonlinear systems. This approach relies on the notions of sensitivity matrices, which are the partial derivatives…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Pierre-Jean Meyer , Murat Arcak

Motivated by the success of bounded model checking framework for finite state machines, Ouaknine and Worrell proposed a time-bounded theory of real-time verification by claiming that restriction to bounded-time recovers decidability for…

Logic in Computer Science · Computer Science 2014-08-18 Shankara Narayanan Krishna , Lakshmi Manasa , Ashutosh Trivedi

This paper deals with some reachability issues for piecewise linear switched systems with time-dependent coefficients and multiplicative noise. Namely, it aims at characterizing data that are almost reachable at some fixed time T > 0…

Optimization and Control · Mathematics 2018-10-29 Dan Goreac

Two methods are explained to exactly solve Maxwell's equations where permittivity, permeability and conductivity may vary in space. In the constitutive relations, retardation is regarded. If the material properties depend but on one…

Optics · Physics 2012-08-20 Ulrich Brosa

This paper investigates the time-bounded version of the reachability problem for hybrid automata. This problem asks whether a given hybrid automaton can reach a given target location within T time units, where T is a constant rational…

Logic in Computer Science · Computer Science 2011-04-29 Thomas Brihaye , Laurent Doyen , Gilles Geeraerts , Joël Ouaknine , Jean-François Raskin , James Worrell

Recently, two different proofs for large and intermediate-size solitary waves of the nonlocally dispersive Whitham equation have been presented, using either global bifurcation theory or the limit of waves of large period. We give here a…

Analysis of PDEs · Mathematics 2023-03-27 Mathias Nikolai Arnesen , Mats Ehrnstrom , Atanas G. Stefanov

We consider wave propagation problems over 2-dimensional domains with piecewise-linear boundaries, possibly including scatterers. We assume that the wave speed is constant, and that the initial conditions and forcing terms are radially…

Numerical Analysis · Mathematics 2025-03-14 Davide Pradovera , Monica Nonino , Ilaria Perugia