English
Related papers

Related papers: Smooth time optimal trajectory generation for dron…

200 papers

An optimal guidance law for impact time control with field-of-view constraint is presented. The guidance law is derived by first converting the inequality-constrained nonlinear optimal control problem into an equality-constrained one…

Optimization and Control · Mathematics 2025-03-20 Fangmin Lu , Zheng Chen , Kun Wang

This work is devoted to generating optimal guidance commands in real time for attitude-constrained solar sailcrafts in coplanar circular-to-circular interplanetary transfers. Firstly, a nonlinear optimal control problem is established, and…

Optimization and Control · Mathematics 2023-11-17 Kun Wang , Fangmin Lu , Zheng Chen , Jun Li

This paper focuses on optimal control problem for a class of discrete-time nonlinear systems. In practical applications, computation time is a crucial consideration when solving nonlinear optimal control problems, especially under real-time…

Optimization and Control · Mathematics 2025-04-01 Chuanzhi Lv , Xunmin Yin , Hongdan Li , Huanshui Zhang

In many robotic tasks, such as autonomous drone racing, the goal is to travel through a set of waypoints as fast as possible. A key challenge for this task is planning the time-optimal trajectory, which is typically solved by assuming…

Robotics · Computer Science 2021-08-03 Yunlong Song , Mats Steinweg , Elia Kaufmann , Davide Scaramuzza

In this work, we propose a search-based planning method to compute dynamically feasible trajectories for a quadrotor flying in an obstacle-cluttered environment. Our approach searches for smooth, minimum-time trajectories by exploring the…

Robotics · Computer Science 2017-09-19 Sikang Liu , Nikolay Atanasov , Kartik Mohta , Vijay Kumar

This article solves an optimal control problem arising in attitude control of a spacecraft under state and control constraints. We first derive the discrete-time attitude dynamics by employing discrete mechanics. The orientation transfer,…

Systems and Control · Computer Science 2017-11-27 Karmvir Singh Phogat , Debasish Chatterjee , Ravi Banavar

We present a Pontryagin maximum principle for discrete time optimal control problems with (a) pointwise constraints on the control actions and the states, (b) frequency constraints on the control and the state trajectories, and (c)…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Shruti Kotpalliwar , Pradyumna Paruchuri , Debasish Chatterjee , Ravi Banavar

Future unmanned aerial vehicles (drones) will be shared by multiple users and will have to operate in conditions where their fully-autonomous function is required. Calculation of a drones trajectory will be important but optimal…

Systems and Control · Electrical Eng. & Systems 2020-01-09 Vasileios Tsoutsouras , Joseph Story , Phillip Stanley-Marbell

In this article we derive a Pontryagin maximum principle (PMP) for discrete-time optimal control problems on matrix Lie groups. The PMP provides first order necessary conditions for optimality; these necessary conditions typically yield two…

Systems and Control · Computer Science 2018-08-07 Karmvir Singh Phogat , Debasish Chatterjee , Ravi Banavar

Basis splines enable a time-continuous feasibility check with a finite number of constraints. Constraints apply to the whole trajectory for motion planning applications that require a collision-free and dynamically feasible trajectory.…

Robotics · Computer Science 2023-10-06 Philip Dorpmüller , Thomas Schmitz , Naveen Bejagam , Torsten Bertram

A control optimization approach is presented for a chaser spacecraft tasked with maintaining proximity to a target space object while avoiding collisions. The target object trajectory is provided numerically to account for both passive…

Optimization and Control · Mathematics 2025-07-01 Saif R. Kazi , Harsha Nagarajan , Hassan Hijazi , Przemek Wozniak

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

Rapidly generating an optimal chasing motion of a drone to follow a dynamic target among obstacles is challenging due to numerical issues rising from multiple conflicting objectives and non-convex constraints. This study proposes to resolve…

Robotics · Computer Science 2021-12-14 Boseong Felipe Jeon , Changhyeon Kim , Hojoon Shin , H. Jin Kim

An algorithm for planning near time-optimal trajectories for systems with an oscillatory internal dynamics has been developed in previous work. It is based on assembling a complete trajectory from motion primitives called jerk segments,…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Thomas Auer , Frank Woittennek

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll

Solving for the minimum time bounded acceleration trajectory with prescribed position and velocity at endpoints is a highly nonlinear problem. The methods and bounds developed in this paper distinguish when there is a continuous…

Numerical Analysis · Mathematics 2013-10-23 Stewart D. Johnson

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

We propose a machine learning enhanced algorithm for solving the optimal landing problem. Using Pontryagin's minimum principle, we derive a two-point boundary value problem for the landing problem. The proposed algorithm uses deep learning…

Optimization and Control · Mathematics 2022-03-15 Yaohua Zang , Jihao Long , Xuanxi Zhang , Wei Hu , Weinan E , Jiequn Han

In this paper the computational challenges of time-optimal path following are addressed. The standard approach is to minimize the travel time, which inevitably leads to singularities at zero path speed, when reformulating the optimization…

Robotics · Computer Science 2025-10-24 Tobias Marauli , Hubert Gattringer , Andreas Mueller

We introduce a new algorithm to solve constrained nonlinear optimal control problem, with an emphasis on low-thrust trajectory in highly nonlinear dynamics. The algorithm, dubbed Pontryagin-Bellman Differential Dynamic Programming (PDDP),…

Optimization and Control · Mathematics 2026-05-27 Yanis Sidhoum , Kenshiro Oguri