English
Related papers

Related papers: An alternating peak-optimization method for optima…

200 papers

We solve the minimum-thrust optimal trajectory generation problem for the transition of a tiltwing Vertical Take-Off and Landing (VTOL) aircraft using convex optimisation. The method is based on a change of differential operator that allows…

Optimization and Control · Mathematics 2021-09-30 Martin Doff-Sotta , Mark Cannon , Marko Bacic

Drones have become essential in various applications, but conventional quadrotors face limitations in confined spaces and complex tasks. Deformable drones, which can adapt their shape in real-time, offer a promising solution to overcome…

Robotics · Computer Science 2025-05-22 Yuze Wu , Zhichao Han , Xuankang Wu , Yuan Zhou , Junjie Wang , Zheng Fang , Fei Gao

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

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

Optimization problems with drones are widely studied in a variety of civilian tasks, mainly due to their ability to traverse rough terrains and to carry cameras and other sensors for surveillance tasks. The limited battery life of these…

Computational Geometry · Computer Science 2026-05-18 José-Miguel Díaz-Báñez , José-Manuel Higes , Alina Kasiuk , Inmaculada Ventura

We address the challenge of real-time planning of minimum-time trajectories over multiple waypoints, onboard multirotor UAVs. Previous works demonstrated that achieving a truly time-optimal trajectory is computationally too demanding to…

Robotics · Computer Science 2024-10-01 Krystof Teissing , Matej Novosad , Robert Penicka , Martin Saska

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

Robotics · Computer Science 2024-08-21 Fatemeh Rastgar

In recent years, there is a noteworthy advancement in autonomous drone racing. However, the primary focus is on attaining execution times, while scant attention is given to the challenges of dynamic environments. The high-speed nature of…

Robotics · Computer Science 2023-06-27 Qianhao Wang , Dong Wang , Chao Xu , Alan Gao , Fei Gao

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into…

Optimization and Control · Mathematics 2025-07-23 Yineng Sun , Armin Fügenschuh , Vikrant Vaze

In this work, we propose a trajectory generation method for robotic systems with contact force constraint based on optimal control and reachability analysis. Normally, the dynamics and constraints of the contact-constrained robot are…

Robotics · Computer Science 2019-03-28 Jaemin Lee , Efstathios Bakolas , Luis Sentis

This paper addresses the problem of guiding a quadrotor through a predefined sequence of waypoints in cluttered environments, aiming to minimize the flight time while avoiding collisions. Previous approaches either suffer from prolonged…

Robotics · Computer Science 2024-07-01 Wei Xiao , Zhaohan Feng , Ziyu Zhou , Jian Sun , Gang Wang , Jie Chen

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

Robotics · Computer Science 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

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

Generating locally optimal UAV-trajectories is challenging due to the non-convex constraints of collision avoidance and actuation limits. We present the first local, optimization-based UAV-trajectory generator that simultaneously guarantees…

Robotics · Computer Science 2021-05-11 Ruiqi Ni , Teseo Schneider , Daniele Panozzo , Zherong Pan , Xifeng Gao

In this paper, we present a concurrent and scalable trajectory optimization method to improve the quality of robot-assisted manufacturing. Our method simultaneously optimizes tool orientations, kinematic redundancy, and waypoint timing on…

Robotics · Computer Science 2024-12-23 Yongxue Chen , Tianyu Zhang , Yuming Huang , Tao Liu , Charlie C. L. Wang

Trajectory optimization considers the problem of deciding how to control a dynamical system to move along a trajectory which minimizes some cost function. Differential Dynamic Programming (DDP) is an optimal control method which utilizes a…

Systems and Control · Computer Science 2017-01-10 David D. Fan , Evangelos A. Theodorou

This paper presents an integrated approach that combines trajectory optimization and Artificial Potential Field (APF) method for real-time optimal Unmanned Aerial Vehicle (UAV) trajectory planning and dynamic collision avoidance. A…

Robotics · Computer Science 2023-03-06 D. M. K. K. Venkateswara Rao , Hamed Habibi , Jose Luis Sanchez-Lopez , Holger Voos

Trajectory generation for quadrotors with limited field-of-view sensors has numerous applications such as aerial exploration, coverage, inspection, videography, and target tracking. Most previous works simplify the task of optimizing yaw…

Robotics · Computer Science 2024-10-04 Yuwei Wu , Yuezhan Tao , Igor Spasojevic , Vijay Kumar

This paper studies the trajectory optimization problem in a scenario where a single rotary-wing UAV acts as a relay of data payloads for downlink transmission requests generated randomly by two ground nodes (GNs) in a wireless network. The…

Information Theory · Computer Science 2019-08-23 Matthew Bliss , Nicolò Michelusi

Given the evolving application scenarios of current fixed-wing unmanned aerial vehicles (UAVs), it is necessary for UAVs to possess agile and rapid 3-dimensional flight capabilities. Typically, the trajectory of a tail-sitter is generated…

Robotics · Computer Science 2025-01-22 Mingyue Fan , Fangfang Xie , Tingwei Ji , Yao Zheng