English
Related papers

Related papers: Euclidean and non-Euclidean Trajectory Optimizatio…

200 papers

We consider the problem of generating a time-optimal quadrotor trajectory that attains a set of prescribed waypoints. This problem is challenging since the optimal trajectory is located on the boundary of the set of dynamically feasible…

Robotics · Computer Science 2020-06-05 Gilhyun Ryou , Ezra Tal , Sertac Karaman

Vehicle trajectory planning is a key component for an autonomous driving system. A practical system not only requires the component to compute a feasible trajectory, but also a comfortable one given certain comfort metrics. Nevertheless,…

Robotics · Computer Science 2023-07-19 Yajia Zhang , Hongyi Sun , Ruizhi Chai , Daike Kang , Shan Li , Liyun Li

Planning time-optimal trajectories for quadrotors in cluttered environments is a challenging, non-convex problem. This paper addresses minimizing the traversal time of a given collision-free geometric path without violating bounds on…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , M. Ani Hsieh , Vijay Kumar

Flying robots such as the quadrotor could provide an efficient approach for medical treatment or sensor placing of wild animals. In these applications, continuously targeting the moving animal is a crucial requirement. Due to the…

Robotics · Computer Science 2024-04-16 Ziying Lin , Wei Dong , Sensen Liu , Xinjun Sheng , Xiangyang Zhu

Iterative trajectory optimization techniques for non-linear dynamical systems are among the most powerful and sample-efficient methods of model-based reinforcement learning and approximate optimal control. By leveraging time-variant local…

Systems and Control · Electrical Eng. & Systems 2019-08-01 Onur Celik , Hany Abdulsamad , Jan Peters

The problem of maneuvering a vehicle through a race course in minimum time requires computation of both longitudinal (brake and throttle) and lateral (steering wheel) control inputs. Unfortunately, solving the resulting nonlinear optimal…

Robotics · Computer Science 2019-02-05 Nitin R. Kapania , John Subosits , J Christian Gerdes

This paper presents nonlinear tracking control systems for a quadrotor unmanned aerial vehicle under the influence of uncertainties. Assuming that there exist unstructured disturbances in the translational dynamics and the attitude…

Optimization and Control · Mathematics 2015-05-06 Farhad A. Goodarzi , Daewon Lee , Taeyoung Lee

We tackle the problem of planning a minimum-time trajectory for a quadrotor over a sequence of specified waypoints in the presence of obstacles while exploiting the full quadrotor dynamics. This problem is crucial for autonomous search and…

Robotics · Computer Science 2022-02-09 Robert Penicka , Davide Scaramuzza

This paper introduces a method of calculating and rendering shapes in a non-Euclidean 2D space. In order to achieve this, we developed a physics and graphics engine that uses hyperbolic trigonometry to calculate and subsequently render the…

Graphics · Computer Science 2019-08-13 Daniil Osudin , Christopher Child , Yang-Hui He

Efficient trajectory optimization is essential for avoiding collisions in unstructured environments, but it remains challenging to have both speed and quality in the solutions. One reason is that second-order optimality requires calculating…

Robotics · Computer Science 2021-11-04 Changhao Wang , Jeffrey Bingham , Masayoshi Tomizuka

Nonlinear PID control systems for a quadrotor UAV are proposed to follow an attitude tracking command and a position tracking command. The control systems are developed directly on the special Euclidean group to avoid singularities of…

Optimization and Control · Mathematics 2013-04-26 Farhad Goodarzi , Daewon Lee , Taeyoung Lee

This paper presents a modeling and optimization framework to compute the minimum-lap-time spatial trajectory and powertrain operation of racing cars in a computationally efficient fashion. Specifically, we first derive a quasi-steady-state…

Optimization and Control · Mathematics 2026-04-15 Erik van den Eshof , Wytze de Vries , Jorn van Kampen , Mauro Salazar

This paper describes autonomous racing of RC race cars based on mathematical optimization. Using a dynamical model of the vehicle, control inputs are computed by receding horizon based controllers, where the objective is to maximize…

Optimization and Control · Mathematics 2017-11-21 Alexander Liniger , Alexander Domahidi , Manfred Morari

Iterative optimization algorithms depend on access to information about the objective function. In a differentiable programming framework, this information, such as gradients, can be automatically derived from the computational graph. We…

Optimization and Control · Mathematics 2025-07-08 Vincent Roulet , Siddhartha Srinivasa , Maryam Fazel , Zaid Harchaoui

In this paper, we study spline trajectory generation via the solution of two optimisation problems: (i) a quadratic program (QP) with linear equality constraints and (ii) a nonlinear and nonconvex optimisation program. We propose an…

Systems and Control · Electrical Eng. & Systems 2021-05-06 Declan Burke , Airlie Chapman , Iman Shames

We focus on a replanning scenario for quadrotors where considering time efficiency, non-static initial state and dynamical feasibility is of great significance. We propose a real-time B-spline based kinodynamic (RBK) search algorithm, which…

Robotics · Computer Science 2019-03-05 Wenchao Ding , Wenliang Gao , Kaixuan Wang , Shaojie Shen

We propose a novel B-spline trajectory optimization method for autonomous racing. We consider the unavailability of sophisticated race car and race track dynamics in early-stage autonomous motorsports development and derive methods that…

Robotics · Computer Science 2023-09-19 Haoru Xue , Tianwei Yue , John M. Dolan

This paper presents models and optimization methods to rapidly compute the achievable lap time of a race car equipped with a battery electric powertrain. Specifically, we first derive a quasi-convex model of the electric powertrain,…

Systems and Control · Electrical Eng. & Systems 2020-05-18 Olaf Borsboom , Chyannie A. Fahdzyana , Mauro Salazar , Theo Hofman

Trajectory planning tasks for non-holonomic or collaborative systems are naturally modeled by state spaces with non-Euclidean metrics. However, existing proofs of convergence for sample-based motion planners only consider the setting of…

Robotics · Computer Science 2023-06-29 Anton Lukyanenko , Damoon Soudbakhsh

This paper presents a noval method that generates optimal trajectories for autonomous vehicles for in-lane driving scenarios. The method computes a trajectory using a two-phase optimization procedure. In the first phase, the optimization…

Robotics · Computer Science 2021-12-07 Yajia Zhang , Hongyi Sun , Jinyun Zhou , Jiangtao Hu , Jinghao Miao