English
Related papers

Related papers: Time-optimal Point-to-point Motion Planning: A Two…

200 papers

Trajectory planning in urban automated driving is challenging because of the high uncertainty resulting from the unknown future motion of other traffic participants. Robust approaches guarantee safety, but tend to result in overly…

Systems and Control · Electrical Eng. & Systems 2021-11-30 Tommaso Benciolini , Tim Brüdigam , Marion Leibold

A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical…

Data Structures and Algorithms · Computer Science 2011-11-16 Petr Hlineny , Ondrej Moris

A novel decomposition scheme to solve parametric non-convex programs as they arise in Nonlinear Model Predictive Control (NMPC) is presented. It consists of a fixed number of alternating proximal gradient steps and a dual update per time…

Optimization and Control · Mathematics 2014-12-25 Jean-Hubert Hours , Colin N. Jones

We present a method to solve planning problems involving sequential decision making in unpredictable environments while accomplishing a high level task specification expressed using the formalism of linear temporal logic. Our method…

Robotics · Computer Science 2015-06-16 Seyedshams Feyzabadi , Stefano Carpin

Time-jerk optimal trajectory planning is crucial in advancing robotic arms' performance in dynamic tasks. Traditional methods rely on solving complex nonlinear programming problems, bringing significant delays in generating optimized…

Robotics · Computer Science 2024-03-27 Beibei Zhang , Tian Xiang , Chentao Mao , Yuhua Zheng , Shuai Li , Haoyi Niu , Xiangming Xi , Wenyuan Bai , Feng Gao

Trajectory planning and control have historically been separated into two modules in automated driving stacks. Trajectory planning focuses on higher-level tasks like avoiding obstacles and staying on the road surface, whereas the controller…

Robotics · Computer Science 2022-09-21 Rowan Dempster , Mohammad Al-Sharman , Derek Rayside , William Melek

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

This article presents a robust control strategy using Time-Optimal Model Predictive Control (TOMPC) for a two-level quantum system subject to bounded uncertainties. In this method, the control field is optimized over a finite horizon using…

Quantum Physics · Physics 2024-02-13 Yunyan Lee , Ian R. Petersen , Daoyi Dong

Agile quadrotor flight relies on rapidly planning and accurately tracking time-optimal trajectories, a technology critical to their application in the wild. However, the computational burden of computing time-optimal trajectories based on…

Robotics · Computer Science 2023-05-05 Ziyu Zhou , Gang Wang , Jian Sun , Jikai Wang , Jie Chen

A Task Decomposition method for iterative learning Model Predictive Control (TDMPC) for linear time-varying systems is presented. We consider the availability of state-input trajectories which solve an original task T1, and design a…

Systems and Control · Electrical Eng. & Systems 2020-05-05 Charlott Vallon , Francesco Borrelli

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

The contact sequence of humanoid walking consists of single and double support phases (SSP and DSP), and their coordination through proper duration and dynamic transition based on the robot's state is crucial for maintaining walking…

Robotics · Computer Science 2026-01-06 Kwanwoo Lee , Gyeongjae Park , Myeong-Ju Kim , Jaeheung Park

Model Predictive Control (MPC) is a common tool for the control of nonlinear, real-world systems, such as legged robots. However, solving MPC quickly enough to enable its use in real-time is often challenging. One common solution is given…

Systems and Control · Electrical Eng. & Systems 2024-09-20 Zachary Olkin , Aaron D. Ames

Improving endurance is crucial for extending the spatial and temporal operation range of autonomous underwater vehicles (AUVs). Considering the hardware constraints and the performance requirements, an intelligent energy management system…

Systems and Control · Computer Science 2018-09-27 Niankai Yang , Mohammad Reza Amini , Matthew Johnson-Roberson , Jing Sun

Time-optimal control of a multi-rotor remains an open problem due to the under-actuation and nonlinearity of its dynamics, which make it difficult to solve this problem directly. In this paper, the time-optimal control problem of the…

Robotics · Computer Science 2024-01-12 Guangyu Zhang , Yongjie Zheng , Yuqing He , Liying Yang , Hongyu Nie , Chaoxiong Huang , Yiwen Zhao

In this paper, we describe a two-stage method for solving optimization problems with bound constraints. It combines the active-set estimate described in [Facchinei and Lucidi, 1995] with a modification of the non-monotone line search…

Optimization and Control · Mathematics 2016-11-08 Andrea Cristofari , Marianna De Santis , Stefano Lucidi , Francesco Rinaldi

Automated vehicles and logistics robots must often position themselves in narrow environments with high precision in front of a specific target, such as a package or their charging station. Often, these docking scenarios are solved in two…

Robotics · Computer Science 2025-04-07 Oliver Schumann , Michael Buchholz , Klaus Dietmayer

Safe and efficient motion planning is of fundamental importance for autonomous vehicles. This paper investigates motion planning based on nonlinear model predictive control (NMPC) over a neural network vehicle model. We aim to overcome the…

Robotics · Computer Science 2025-05-13 Iman Askari , Yebin Wang , Vedeng M. Deshpande , Huazhen Fang

In this work, we consider two-stage quadratic optimization problems under ellipsoidal uncertainty. In the first stage, one needs to decide upon the values of a subset of optimization variables (control variables). In the second stage, the…

Optimization and Control · Mathematics 2023-01-05 Olga Kuryatnikova , Bissan Ghaddar , Daniel K. Molzahn

In this work, we study a single-machine scheduling problem that aims at minimizing the total cost of a schedule subject to start-time dependent costs. This framework naturally captures scenarios where costs fluctuate throughout the day,…

Optimization and Control · Mathematics 2026-04-17 Sofía Rodríguez-Ballesteros , Javier Alcaraz , Laura Anton-Sanchez , Marc Goerigk , Dorothee Henke