English
Related papers

Related papers: Finding Control Synthesis for Kinematic Shortest P…

200 papers

This paper studies equality-constrained composite minimization problems. This class of problems, capturing regularization terms and inequality constraints, naturally arises in a wide range of engineering and machine learning applications.…

Optimization and Control · Mathematics 2026-04-13 Veronica Centorrino , Francesca Rossi , Francesco Bullo , Giovanni Russo

We propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation…

Optimization and Control · Mathematics 2025-07-28 Etienne Buehrle , Ömer Şahin Taş , Christoph Stiller

Most impedance control schemes in robotics implement a desired passive impedance, allowing for stable interaction between the controlled robot and the environment. However, there is little guidance on the selection of the desired impedance.…

Robotics · Computer Science 2022-12-21 Daniel Larby , Fulvio Forni

In time-critical systems, such as air traffic control systems, it is crucial to design control policies that are robust to timing uncertainty. Recently, the notion of Asynchronous Temporal Robustness (ATR) was proposed to capture the…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Xinyi Yu , Xiang Yin , Lars Lindemann

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

Robotics · Computer Science 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

Path tracking system plays a key technology in autonomous driving. The system should be driven accurately along the lane and be careful not to cause any inconvenience to passengers. To address such tasks, this paper proposes hybrid tracker…

Robotics · Computer Science 2024-10-28 Eunbin Seo , Seunggi Lee , Gwanjun Shin , Hoyeong Yeo , Yongseob Lim , Gyeungho Choi

In the real-world, self-driving vehicles are required to achieve steering maneuvers in both uncontrolled and uncertain environments while maintaining high levels of safety and passengers' comfort. Ignoring these requirements would…

Systems and Control · Electrical Eng. & Systems 2020-03-16 Yasir K. Al-Nadawi , Hothaifa Al-Qassab , Daniel Kent , Su Pang , Vaibhav Srivastava , Hayder Radha

The controllability problem for nonlinear control systems with one-dimensional control of the form $ dx/dt=a(x)+B(x)\beta(x,u)$ is considered, where $a(x)$ is an $n$-dimensional vector function, $B(x)$ is an $(n\times m)$-matrix, and…

Optimization and Control · Mathematics 2013-10-14 V. I. Korobov , K. V. Sklyar , V. O. Skoryk

We introduce a method for efficiently computing the exact shortest path to the boundary of a mesh from a given internal point in the presence of self-intersections. We provide a formal definition of shortest boundary paths for…

Graphics · Computer Science 2023-05-18 He Chen , Elie Diaz , Cem Yuksel

Many correct-by-construction control synthesis methods suffer from the curse of dimensionality. Motivated by this challenge, we seek to reduce a correct-by-construction control synthesis problem to subproblems of more modest dimension. As a…

Systems and Control · Computer Science 2015-10-13 Petter Nilsson , Necmiye Ozay

Structural symmetries of linear dynamical systems can be exploited for decoupling the dynamics and reducing the computational complexity of the controller implementation. However, in practical applications, inexact structural symmetries…

Systems and Control · Electrical Eng. & Systems 2023-07-03 Idris Kempf , Paul Goulart , Stephen Duncan

Incorporating force bounds is crucial for realistic control implementations in physical systems. Here, we investigate the fastest possible synchronisation of a Li\'enard system to its limit cycle using a bounded external force. To tackle…

Optimization and Control · Mathematics 2025-12-29 C. Ríos-Monje , C. A. Plata , D. Guéry-Odelin , A. Prados

We present a new method for the automated synthesis of digital controllers with formal safety guarantees for systems with nonlinear dynamics, noisy output measurements, and stochastic disturbances. Our method derives digital controllers…

Systems and Control · Electrical Eng. & Systems 2019-08-21 Fedor Shmarov , Sadegh Soudjani , Nicola Paoletti , Ezio Bartocci , Shan Lin , Scott A. Smolka , Paolo Zuliani

We study a time minimization problem on the group of motions of a plane with admissible control in a half-disk. The considered control system describes a model of a car that can move forward on a plane and turn in place. Optimal…

Optimization and Control · Mathematics 2022-06-29 Alexey Mashtakov

In this paper, we consider optimal control of stochastic differential equations subject to an expected path constraint. The stochastic maximum principle is given for a general optimal stochastic control in terms of constrained FBSDEs. In…

Optimization and Control · Mathematics 2022-08-16 Ying Hu , Shanjian Tang , Zuo Quan Xu

In this paper, we consider a (rough) kinematic model for a UAV flying at constant altitude moving forward with positive lower and upper bounded linear velocities and positive minimum turning radius.For this model, we consider the problem of…

Dynamical Systems · Mathematics 2017-11-27 Vincent Andrieu , Marc-Aurèle Lagache , Ulysse Serres

Cyber-physical systems are conducting increasingly complex tasks, which are often modeled using formal languages such as temporal logic. The system's ability to perform the required tasks can be curtailed by malicious adversaries that mount…

Systems and Control · Computer Science 2019-07-25 Luyao Niu , Jie Fu , Andrew Clark

We address the issue of minimal time optimal control of fedbatch reactor in presence of complex non monotonic kinetics, that can be typically characterized by the combination of two Haldane models. The optimal synthesis may present several…

Optimization and Control · Mathematics 2010-10-26 Alain Rapaport , Denis Dochain

We present dimensional circuit synthesis, a new method for generating digital logic circuits that improve the efficiency of training and inference of machine learning models from sensor data. The hardware accelerators that the method…

Hardware Architecture · Computer Science 2020-02-05 Vasileios Tsoutsouras , Max Vigdorchik , Phillip Stanley-Marbell

In this paper, we propose a new modeling approach and a fast algorithm for 3D motion planning, applicable for fixed-wing unmanned aerial vehicles. The goal is to construct the shortest path connecting given initial and final configurations…

Robotics · Computer Science 2026-05-19 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David W. Casbeer