English
Related papers

Related papers: Reachability as a Unifying Framework for Computing…

200 papers

Road safety continues to be a pressing global issue, with vehicle collisions imposing significant human, societal, and economic burdens. Human-machine shared collision avoidance in critical collision scenarios aims to aid drivers' accident…

Robotics · Computer Science 2025-09-03 Shiyue Zhao , Junzhi Zhang , Rui Zhou , Neda Masoud , Jianxiong Li , Helai Huang , Shijie Zhao

The proven efficacy of learning-based control schemes strongly motivates their application to robotic systems operating in the physical world. However, guaranteeing correct operation during the learning process is currently an unresolved…

Multi-UAV systems are safety-critical, and guarantees must be made to ensure no unsafe configurations occur. Hamilton-Jacobi (HJ) reachability is ideal for analyzing such safety-critical systems; however, its direct application is limited…

Multiagent Systems · Computer Science 2017-06-09 Somil Bansal , Mo Chen , Jaime F. Fisac , Claire J. Tomlin

We introduce a new numerical method to approximate the solutions of a class of stationary Hamilton-Jacobi (HJ) partial differential equations arising from minimum time optimal control problems. We rely on nested grid approximations, and…

Optimization and Control · Mathematics 2024-07-10 Marianne Akian , Stéphane Gaubert , Shanqing Liu

Reachability analysis of hybrid systems has been used as a safety verification tool to assess offline whether the state of a system is capable of remaining within a designated safe region for a given time horizon. Although it has been…

Optimization and Control · Mathematics 2014-04-24 Kendra Lesser , Meeko Oishi

This work proposes an optimal safe controller minimizing an infinite horizon cost functional subject to control barrier functions (CBFs) safety conditions. The constrained optimal control problem is reformulated as a minimization problem of…

Systems and Control · Electrical Eng. & Systems 2022-02-03 Hassan Almubarak , Evangelos A. Theodorou , Nader Sadegh

In this paper, the trajectory planning problem for autonomous rendezvous and docking between a controlled spacecraft and a tumbling target is addressed. The use of a variable planning horizon is proposed in order to construct an appropriate…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Mirko Leomanni , Renato Quartullo , Gianni Bianchini , Andrea Garulli , Antonio Giannitrapani

Autonomous identification and evaluation of safe landing zones are of paramount importance for ensuring the safety and effectiveness of aerial robots in the event of system failures, low battery, or the successful completion of specific…

Robotics · Computer Science 2024-05-06 Mattia Secchiero , Nishanth Bobbili , Yang Zhou , Giuseppe Loianno

Autonomous coverage of a specified area by robots operating in close proximity with each other has many potential applications such as real-time monitoring of rapidly changing environments, and search and rescue; however, coordination and…

Multiagent Systems · Computer Science 2020-09-28 Juan Chacon , Mo Chen , Razvan Fetecau

Designing provably safe control is a core problem in trustworthy autonomy. However, most prior work in this regard assumes either that the system dynamics are known or deterministic, or that the state and action space are finite,…

Robotics · Computer Science 2026-02-04 Xinhang Ma , Junlin Wu , Yiannis Kantaros , Yevgeniy Vorobeychik

Presented is a method for efficient computation of the Hamilton-Jacobi (HJ) equation for time-optimal control problems using the generalized Hopf formula. Typically, numerical methods to solve the HJ equation rely on a discrete grid of the…

Systems and Control · Computer Science 2019-10-22 Matthew R. Kirchner , Gary Hewer , Jerome Darbon , Stanley Osher

The world we live in is full of technology and with each passing day the advancement and usage of UAVs increases efficiently. As a result of the many application scenarios, there are some missions where the UAVs are vulnerable to external…

Robotics · Computer Science 2022-09-13 Jaskirat Singh , Neel Adwani , Harikumar Kandath , K. Madhava Krishna

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

Reachable sets for a dynamical system describe collections of system states that can be reached in finite time, subject to system dynamics. They can be used to guarantee goal satisfaction in controller design or to verify that unsafe…

Optimization and Control · Mathematics 2025-02-25 Vincent Liu , Chris Manzie , Peter M. Dower

Presented is a new method for calculating the time-optimal guidance control for a multiple vehicle pursuit-evasion system. A joint differential game of k pursuing vehicles relative to the evader is constructed, and a Hamilton-Jacobi-Isaacs…

Optimization and Control · Mathematics 2018-02-07 Matthew R. Kirchner , Robert Mar , Gary Hewer , Jérôme Darbon , Stanley Osher , Y. T. Chow

Autonomous systems operating in close proximity with each other to cover a specified area has many potential applications, but to achieve effective coordination, two key challenges need to be addressed: coordination and safety. For…

Systems and Control · Electrical Eng. & Systems 2019-11-18 Juan Chacon , Mo Chen , Razvan C. Fetecau

The purpose of this paper is to describe the numerical solution of the Hamilton-Jacobi-Bellman (HJB) for an optimal control problem for quantum spin systems. This HJB equation is a first order nonlinear partial differential equation defined…

Quantum Physics · Physics 2011-10-05 Srinivas Sridharan , Matthew R. James

A classic reachability problem for safety of dynamic systems is to compute the set of initial states from which the state trajectory is guaranteed to stay inside a given constraint set over a given time horizon. In this paper, we leverage…

An important capability of autonomous Unmanned Aerial Vehicles (UAVs) is autonomous landing while avoiding collision with obstacles in the process. Such capability requires real-time local trajectory planning. Although trajectory-planning…

Robotics · Computer Science 2021-11-19 Yossi Magrisso , Ehud Rivlin , Hector Rotstein

Transient stability assessment of power systems needs to account for increased risk from uncertainties due to the integration of renewables and distributed generators. The uncertain operating condition of the power grid hinders reliable…

Dynamical Systems · Mathematics 2017-05-04 Dongchan Lee , Konstantin Turitsyn
‹ Prev 1 3 4 5 6 7 10 Next ›