English
Related papers

Related papers: Is time-optimal speed planning under jerk constrai…

200 papers

In this paper we address the speed planning problem for a vehicle over an assigned path with the aim of minimizing a weighted sum of travel time and energy consumption under suitable constraints (maximum allowed speed, maximum traction or…

Optimization and Control · Mathematics 2025-07-22 Stefano Ardizzoni , Luca Consolini , Mattia Laurini , Marco Locatelli

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted average of two (conflicting) terms, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of…

Optimization and Control · Mathematics 2025-10-30 Stefano Ardizzoni , Luca Consolini , Mattia Laurini , Marco Locatelli

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted sum of two conflicting objectives, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of the…

Optimization and Control · Mathematics 2025-10-29 Luca Consolini , Mattia Laurini , Marco Locatelli

Velocity Planning for self-driving vehicles in a complex environment is one of the most challenging tasks. It must satisfy the following three requirements: safety with regards to collisions; respect of the maximum velocity limits defined…

Robotics · Computer Science 2022-02-22 Yutaka Shimizu , Takamasa Horibe , Fumiya Watanabe , Shinpei Kato

A typical manipulation task consists of a manipulator equipped with a gripper to grasp and move an object with constraints on the motion of the hand-held object, which may be due to the nature of the task itself or from object-environment…

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

Robotics · Computer Science 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

Jerk-constrained trajectories offer a wide range of advantages that collectively improve the performance of robotic systems, including increased energy efficiency, durability, and safety. In this paper, we present a novel approach to…

Robotics · Computer Science 2025-01-28 Jee-eun Lee , Andrew Bylard , Robert Sun , Luis Sentis

Convex optimization is crucial in controlling legged robots, where stability and optimal control are vital. Many control problems can be formulated as convex optimization problems, with a convex cost function and constraints capturing…

Optimization and Control · Mathematics 2023-07-04 Prathamesh Saraf , Mustafa Shaikh , Myron Phan

We present successive convexification, a real-time-capable solution method for nonconvex trajectory optimization, with continuous-time constraint satisfaction and guaranteed convergence, that only requires first-order information. The…

Optimization and Control · Mathematics 2024-04-26 Purnanand Elango , Dayou Luo , Abhinav G. Kamath , Samet Uzun , Taewan Kim , Behçet Açıkmeşe

Sequential Convex Programming (SCP) has recently gained significant popularity as an effective method for solving optimal control problems and has been successfully applied in several different domains. However, the theoretical analysis of…

Optimization and Control · Mathematics 2022-09-07 Riccardo Bonalli , Thomas Lew , Marco Pavone

In this paper we discuss a sequential algorithm for the computation of a minimum-time speed profile over a given path, under velocity, acceleration and jerk constraints. Such a problem arises in industrial contexts such as automated…

Optimization and Control · Mathematics 2021-06-01 L. Consolini , M. Locatelli , A. Minari

Non-convex optimization problems can be approximately solved via relaxation or local algorithms. For many practical problems such as optimal power flow (OPF) problems, both approaches tend to succeed in the sense that relaxation is usually…

Optimization and Control · Mathematics 2021-02-25 Fengyu Zhou , Steven H. Low

We consider the problem of controlling a vehicle to arrive at a fixed destination while minimizing a combination of energy consumption and travel time. Our model includes vehicle speed and accelaration limits, aerodynamic drag, rolling…

Optimization and Control · Mathematics 2023-06-13 Nicholas Moehle

The optimal control problem for the kinematic bicycle model is considered where the trajectories are required to satisfy the safety constraints in the continuous-time sense. Based on the differential flatness property of the model,…

Optimization and Control · Mathematics 2022-09-20 Victor Freire , Xiangru Xu

This paper presents a Successive Convexification ($ \texttt{SCvx} $) algorithm to solve a class of non-convex optimal control problems with certain types of state constraints. Sources of non-convexity may include nonlinear dynamics and…

Optimization and Control · Mathematics 2017-10-23 Yuanqi Mao , Daniel Dueri , Michael Szmuk , Behçet Açıkmeşe

This paper presents a convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems that are non-convex in the input norm, which is a…

Optimization and Control · Mathematics 2019-11-20 Danylo Malyuta , Michael Szmuk , Behcet Acikmese

The optimal power flow (OPF) problem determines power generation/demand that minimize a certain objective such as generation cost or power loss. It is nonconvex. We prove that, for radial networks, after shrinking its feasible set slightly,…

Optimization and Control · Mathematics 2016-11-18 Lingwen Gan , Na Li , Ufuk Topcu , Steven H. Low

Recently, the centroidal momentum dynamics has received substantial attention to plan dynamically consistent motions for robots with arms and legs in multi-contact scenarios. However, it is also non convex which renders any optimization…

Robotics · Computer Science 2018-02-27 Brahayam Ponton , Alexander Herzog , Andrea Del Prete , Stefan Schaal , Ludovic Righetti

We consider the speed planning problem for a robotic manipulator. In particular, we present an algorithm for finding the time-optimal speed law along an assigned path that satisfies velocity and acceleration constraints and respects the…

Robotics · Computer Science 2018-10-04 Luca Consolini , Marco Locatelli , Andrea Minari , Akos Nagy , Istvan Vajk
‹ Prev 1 2 3 10 Next ›