English
Related papers

Related papers: SympOCnet: Solving optimal control problems with a…

200 papers

This paper studies an optimal consensus problem for a group of heterogeneous high-order agents with unknown control directions. Compared with existing consensus results, the consensus point is further required to an optimal solution to some…

Optimization and Control · Mathematics 2020-07-28 Yutao Tang

Our research introduces a modular motion planning framework for autonomous vehicles using a sampling-based trajectory planning algorithm. This approach effectively tackles the challenges of solution space construction and optimization in…

Robotics · Computer Science 2024-08-06 Rainer Trauth , Korbinian Moller , Gerald Wuersching , Johannes Betz

Motion planning and control in autonomous car racing are one of the most challenging and safety-critical tasks due to high speed and dynamism. The lower-level control nodes are expected to be highly optimized due to resource constraints of…

Robotics · Computer Science 2022-12-12 Nitish Gupta , Kurt Wilson , Zhishan Guo

Consider a general path planning problem of a robot on a graph with edge costs, and where each node has a Boolean value of success or failure (with respect to some task) with a given probability. The objective is to plan a path for the…

Robotics · Computer Science 2018-08-22 Arjun Muralidharan , Yasamin Mostofi

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

We discuss several optimization procedures to solve finite element approximations of linear-quadratic Dirichlet optimal control problems governed by an elliptic partial differential equation posed on a 2D or 3D Lipschitz domain. The control…

Optimization and Control · Mathematics 2019-01-25 Mariano Mateos

Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There…

Data Structures and Algorithms · Computer Science 2016-03-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

Model predictive control (MPC) is a method to formulate the optimal scheduling problem for grid flexibilities in a mathematical manner. The resulting time-constrained optimization problem can be re-solved in each optimization time step…

Systems and Control · Electrical Eng. & Systems 2021-08-20 Steven de Jongh , Sina Steinle , Anna Hlawatsch , Felicitas Mueller , Michael Suriyah , Thomas Leibfried

Model predictive control (MPC) provides a useful means for controlling systems with constraints, but suffers from the computational burden of repeatedly solving an optimization problem in real time. Offline (explicit) solutions for MPC…

Systems and Control · Electrical Eng. & Systems 2022-09-14 Daniel Tabas , Baosen Zhang

Model predictive control (MPC) has become the de facto standard action space for local planning and learning-based control in many continuous robotic control tasks, including autonomous driving. MPC solves a long-horizon cost optimization…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-02 Yuan-Yao Lou , Jonathan Spencer , Kwang Taik Kim , Mung Chiang

Decentralized distributed optimization over time-varying graphs (networks) is nowadays a very popular branch of research in optimization theory and consensus theory. One of the motivations to consider such networks is an application to…

Optimization and Control · Mathematics 2020-06-24 Alexander Rogozin , Alexander Gasnikov

This paper presents a triple optimization algorithm of two-dimensional space, driving path and driving speed, and iterates in the time dimension to obtain the local optimal solution of path and speed in the optimal driving area. Design…

Robotics · Computer Science 2024-07-17 Yang Yinyang , Wang Chanchan

This paper presents a novel information-based mission planner for a drone tasked to monitor a spatially distributed dynamical phenomenon. For the sake of simplicity, the area to be monitored is discretized. The insight behind the proposed…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Nicolas Bono Rossello , Renzo Fabrizio Carpio , Andrea Gasparri , Emanuele Garone

The classical path planners, such as sampling-based path planners, can provide probabilistic completeness guarantees in the sense that the probability that the planner fails to return a solution if one exists, decays to zero as the number…

Robotics · Computer Science 2024-04-24 Qinglong Meng , Chongkun Xia , Xueqian Wang , Songping Mai , Bin Liang

How to free a road from vehicle traffic as efficiently as possible and in a given time, in order to allow for example the passage of emergency vehicles? We are interested in this question which we reformulate as an optimal control problem.…

Optimization and Control · Mathematics 2023-10-25 Mickael Bestard , Emmanuel Franck , Laurent Navoret , Yannick Privat

Planning problems are hard, motion planning, for example, isPSPACE-hard. Such problems are even more difficult in the presence of uncertainty. Although, Markov Decision Processes (MDPs) provide a formal framework for such problems, finding…

Artificial Intelligence · Computer Science 2013-01-14 Carlos E. Guestrin , Dirk Ormoneit

Sequences of interdependent geometric constraints are central to many multi-agent Task and Motion Planning (TAMP) problems. However, existing methods for handling such constraint sequences struggle with partially ordered tasks and dynamic…

Robotics · Computer Science 2026-03-24 Anastasios Manganaris , Jeremy Lu , Ahmed H. Qureshi , Suresh Jagannathan

Model Predictive Control (MPC) is an optimal control algorithm with strong stability and robustness guarantees. Despite its popularity in robotics and industrial applications, the main challenge in deploying MPC is its high computation…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Camilo Gonzalez , Houshyar Asadi , Lars Kooijman , Chee Peng Lim

We present a novel method to address the problem of multi-vehicle conflict resolution in highly constrained spaces. An optimal control problem is formulated to incorporate nonlinear, non-holonomic vehicle dynamics and exact collision…

Robotics · Computer Science 2022-11-11 Xu Shen , Francesco Borrelli