English
Related papers

Related papers: Generating Minimum-Snap Quadrotor Trajectories Rea…

200 papers

This paper aims to design quadrotor swarm performances, where the swarm acts as an integrated, coordinated unit embodying moving and deforming objects. We divide the task of creating a choreography into three basic steps: designing swarm…

Robotics · Computer Science 2019-05-03 Xintong Du , Carlos E. Luis , Marijan Vukosavljev , Angela P. Schoellig

Reaching fast and autonomous flight requires computationally efficient and robust algorithms. To this end, we train Guidance & Control Networks to approximate optimal control policies ranging from energy-optimal to time-optimal flight. We…

Robotics · Computer Science 2023-05-05 Sebastien Origer , Christophe De Wagter , Robin Ferede , Guido C. H. E. de Croon , Dario Izzo

We tackle the problem of flying time-optimal trajectories through multiple waypoints with quadrotors. State-of-the-art solutions split the problem into a planning task - where a global, time-optimal trajectory is generated - and a control…

Robotics · Computer Science 2022-05-05 Angel Romero , Sihao Sun , Philipp Foehn , Davide Scaramuzza

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

Generating overtaking trajectories in autonomous racing is a challenging task, as the trajectory must satisfy the vehicle's dynamics and ensure safety and real-time performance running on resource-constrained hardware. This work proposes…

Robotics · Computer Science 2025-08-19 Cheng Hu , Jihao Huang , Wule Mao , Yonghao Fu , Xuemin Chi , Haotong Qin , Nicolas Baumann , Zhitao Liu , Michele Magno , Lei Xie

Effective trajectory generation is essential for reliable on-board spacecraft autonomy. Among other approaches, learning-based warm-starting represents an appealing paradigm for solving the trajectory generation problem, effectively…

This technical report provides detailed theoretical analysis of the algorithm used in \textit{Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight}. An assumption is provided to ensure that settings for the…

Robotics · Computer Science 2020-02-24 Zhepei Wang , Xin Zhou , Chao Xu , Fei Gao

Quadrotors can provide services such as infrastructure inspection and search-and-rescue, which require operating autonomously in cluttered environments. Autonomy is typically achieved with receding-horizon planning, where a short plan is…

Robotics · Computer Science 2019-06-19 Shreyas Kousik , Patrick Holmes , Ramanarayan Vasudevan

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

This paper presents a two-step algorithm for online trajectory planning in indoor environments with unknown obstacles. In the first step, sampling-based path planning techniques such as the optimal Rapidly exploring Random Tree (RRT*)…

Robotics · Computer Science 2023-02-07 Martin Zimmermann , Minh Nhat Vu , Florian Beck , Anh Nguyen , Andreas Kugi

We present algorithms to find the minimum radius sphere that intersects every trajectory in a set of $n$ trajectories composed of at most $k$ line segments each. When $k=1$, we can reduce the problem to the LP-type framework to achieve a…

Computational Geometry · Computer Science 2025-05-06 Jeff M. Phillips , Jens Kristian Refsgaard Schou

In this paper, we propose an alternating optimization method to address a time-optimal trajectory generation problem. Different from the existing solutions, our approach introduces a new formulation that minimizes the overall trajectory…

Robotics · Computer Science 2023-12-06 Wytze A. B. de Vries , Ming Li , Qirui Song , Zhiyong Sun

In this paper, we present a novel optimization-based framework for autonomous excavator trajectory generation under various objectives, including minimum joint displacement and minimum time. Traditional methods on excavation trajectory…

Robotics · Computer Science 2020-10-28 Yajue Yang , Pinxin Long , Jia Pan , Xinbin Song , Liangjun Zhang

Industrial robotics demands significant energy to operate, making energy-reduction methodologies increasingly important. Strategies for planning minimum-energy trajectories typically involve solving nonlinear optimal control problems…

Robotics · Computer Science 2025-01-17 Domenico Dona' , Giovanni Franzese , Cosimo Della Santina , Paolo Boscariol , Basilio Lenzo

Autonomous high-speed navigation through large, complex environments requires real-time generation of agile trajectories that are dynamically feasible, collision-free, and satisfy constraints. Most modern trajectory planning techniques rely…

Robotics · Computer Science 2025-12-16 Helene J. Levy , Brett T. Lopez

Quadrotors hold significant promise for several applications such as agriculture, search and rescue, and infrastructure inspection. Achieving autonomous operation requires systems to navigate safely through complex and unfamiliar…

Robotics · Computer Science 2025-10-07 Jeffrey Mao , Raghuram Cauligi Srinivas , Steven Nogar , Giuseppe Loianno

Existing approaches to trajectory planning for autonomous racing employ sampling-based methods, generating numerous jerk-optimal trajectories and selecting the most favorable feasible trajectory based on a cost function penalizing…

Robotics · Computer Science 2024-07-26 Levent Ögretmen , Matthias Rowold , Alexander Langmann , Boris Lohmann

Autonomous trajectory generation for unmanned aerial vehicles (UAVs) in unknown environments continues to be an important research area as UAVs become more prolific. We define a trajectory generation algorithm for a vehicle in an unknown…

Optimization and Control · Mathematics 2017-07-21 Kenan Cole , Adam Wickenheiser

Various perception-aware planning approaches have attempted to enhance the state estimation accuracy during maneuvers, while the feature matchability among frames, a crucial factor influencing estimation accuracy, has often been overlooked.…

Robotics · Computer Science 2024-03-14 Xinyi Chen , Yichen Zhang , Boyu Zhou , Shaojie Shen

Trajectory replanning for quadrotors is essential to enable fully autonomous flight in unknown environments. Hierarchical motion planning frameworks, which combine path planning with path parameterization, are popular due to their time…

Robotics · Computer Science 2019-06-25 Wenchao Ding , Wenliang Gao , Kaixuan Wang , Shaojie Shen