English
Related papers

Related papers: Lagrangian Reachabililty

200 papers

This paper presents a novel algorithm for reachability analysis of nonlinear discrete-time systems. The proposed method combines constrained zonotopes (CZs) with polyhedral relaxations of factorable representations of nonlinear functions to…

Systems and Control · Electrical Eng. & Systems 2025-04-17 Brenner S. Rego , Guilherme V. Raffo , Marco H. Terra , Joseph K. Scott

In this paper, a non-orthogonal multiple-relaxation-time (MRT) lattice Boltzmann (LB) method for simulating incompressible thermal flows is presented. In the method, the incompressible Navier-Stokes equations and temperature equation are…

Computational Physics · Physics 2016-07-08 Qing Liu , Ya-Ling He , Dong Li , Qing Li

We propose a multi-resolution strategy that is compatible with the lattice Green's function (LGF) technique for solving viscous, incompressible flows on unbounded domains. The LGF method exploits the regularity of a finite-volume scheme on…

Computational Physics · Physics 2020-10-27 Ke Yu , Benedikt Dorschner , Tim Colonius

A novel trust region method for solving linearly constrained nonlinear programs is presented. The proposed technique is amenable to a distributed implementation, as its salient ingredient is an alternating projected gradient sweep in place…

Optimization and Control · Mathematics 2015-08-04 Jean-Hubert Hours , Colin N. Jones

Coherent boundaries of Lagrangian vortices in fluid flows have recently been identified as closed orbits of line fields associated with the Cauchy-Green strain tensor. Here we develop a fully automated procedure for the detection of such…

Dynamical Systems · Mathematics 2015-01-19 Daniel Karrasch , Florian Huhn , George Haller

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

In this paper we propose an improvement for flowpipe-construction-based reachability analysis techniques for hybrid systems. Such methods apply iterative successor computations to pave the reachable region of the state space by state sets…

Systems and Control · Computer Science 2017-07-18 Stefan Schupp , Johanna Nellen , Erika Ábrahám

A computationally efficient method for solving three-dimensional, viscous, incompressible flows on unbounded domains is presented. The method formally discretizes the incompressible Navier-Stokes equations on an unbounded staggered…

Fluid Dynamics · Physics 2016-05-25 Sebastian Liska , Tim Colonius

A numerical model and parallel software for 3D simulations of granular flows have been developed based on the Lagrangian particle (LP) method [R.Samulyak, X. Wang, H.-C. Chen, Lagrangian particle method for compressible fluid dynamics, J.…

Computational Physics · Physics 2022-06-29 Mario Zepeda , Roman Samulyak

Flexible boundary condition methods couple an isolated defect to bulk through the bulk lattice Green's function. The inversion of the force-constant matrix for the lattice Green's function requires Fourier techniques to project out the…

Materials Science · Physics 2010-05-28 M. Ghazisaeidi , D. R. Trinkle

This paper presents a real-time control framework for nonlinear pure-feedback systems with unknown dynamics to satisfy reach-avoid-stay tasks within a prescribed time in dynamic environments. To achieve this, we introduce a real-time…

Robotics · Computer Science 2025-12-09 Ratnangshu Das , Siddhartha Upadhyay , Pushpak Jagtap

In this paper we study the fine-grained complexity of the CFL reachability problem. We first present one of the existing algorithms for the problem and an overview of conditional lower bounds based on widely believed hypotheses. We then use…

Computational Complexity · Computer Science 2023-06-29 Aleksandra Istomina , Semyon Grigorev , Ekaterina Shemetova

A method is presented to obtain an inner-approximation of the backward reachable set (BRS) of a given target tube, along with an admissible controller that maintains trajectories inside this tube. The proposed optimization algorithms are…

Systems and Control · Electrical Eng. & Systems 2019-07-09 He Yin , Murat Arcak , Andrew Packard , Peter Seiler

The timestep of the Finite-Difference Time-Domain method (FDTD) is constrained by the stability limit known as the Courant-Friedrichs-Lewy (CFL) condition. This limit can make FDTD simulations quite time consuming for structures containing…

Computational Engineering, Finance, and Science · Computer Science 2016-06-29 Xihao Li , Costas D. Sarris , Piero Triverio

We develop a continuous time random walk (CTRW) approach for the evolution of Lagrangian velocities in steady heterogeneous flows based on a stochastic relaxation process for the streamwise particle velocities. This approach describes…

Fluid Dynamics · Physics 2016-11-30 Marco Dentz , Peter K. Kang , Alessandro Comolli , Tanguy Le Borgne , Daniel R. Lester

The Kalman filter and Rauch-Tung-Striebel (RTS) smoother are optimal for state estimation in linear dynamic systems. With nonlinear systems, the challenge consists in how to propagate uncertainty through the state transitions and output…

Systems and Control · Electrical Eng. & Systems 2026-05-11 Simon Kuang , Xinfan Lin

This work presents PANTR, an efficient solver for nonconvex constrained optimization problems, that is well-suited as an inner solver for an augmented Lagrangian method. The proposed scheme combines forward-backward iterations with…

Optimization and Control · Mathematics 2023-06-30 Alexander Bodard , Pieter Pas , Panagiotis Patrinos

We propose an extension to recently developed Relativistic Lattice Boltzmann solvers (RLBM), which allows the simulation of flows close to the free streaming limit. Following previous works [Phys. Rev. C 98 (2018) 035201], we use product…

Local adaptivity and mesh refinement are key to the efficient simulation of wave phenomena in heterogeneous media or complex geometry. Locally refined meshes, however, dictate a small time-step everywhere with a crippling effect on any…

Numerical Analysis · Mathematics 2017-03-24 Marcus J. Grote , Michaela Mehlin , Stefan Sauter

The Meshless Lattice Boltzmann Method (MLBM) is a numerical tool that relieves the standard Lattice Boltzmann Method (LBM) from regular lattices and, at the same time, decouples space and velocity discretizations. In this study, we…

Fluid Dynamics · Physics 2023-11-01 Dawid Strzelczyk , Maciej Matyka