English
Related papers

Related papers: Generating Minimum-Snap Quadrotor Trajectories Rea…

200 papers

Quadrotors can achieve aggressive flight by tracking complex maneuvers and rapidly changing directions. Planning for aggressive flight with trajectory optimization could be incredibly fast, even in higher dimensions, and can account for…

Robotics · Computer Science 2021-05-03 Ramkumar Natarajan , Howie Choset , Maxim Likhachev

Stochastic shortest path computations are often performed under very strict time constraints, so computational efficiency is critical. A major determinant for the CPU time is the number of scenarios used. We demonstrate that by carefully…

Signal Processing · Electrical Eng. & Systems 2020-06-02 Dongqing Zhang , Stein W. Wallace , Zhaoxia Guo , Yucheng Dong , Michal Kaut

The parallel computational complexity of the quadratic map is studied. A parallel algorithm is described that generates typical pseudotrajectories of length t in a time that scales as log t and increases slowly in the accuracy demanded of…

Chaotic Dynamics · Physics 2015-06-26 J. Machta

The recent works on quadrotor have focused on more and more challenging tasks on increasingly complex systems. Systems are often augmented with slung loads, inverted pendulums or arms, and accomplish complex tasks such as going through a…

Robotics · Computer Science 2016-02-09 Mathieu Geisert , Nicolas Mansard

In this paper we propose a computational design tool that al-lows end-users to create advanced quadrotor trajectories witha variety of application scenarios in mind. Our algorithm al-lows novice users to create quadrotor based use-cases…

Human-Computer Interaction · Computer Science 2019-06-28 Christoph Gebhardt , Benjamin Hepp , Tobias Naegeli , Stefan Stevsic , Otmar Hilliges

The Finite Fourier Series (FFS) Shape-Based (SB) trajectory approximation method has been used to rapidly generate initial trajectories that satisfy the dynamics, trajectory boundary conditions, and limitation on maximum thrust…

Optimization and Control · Mathematics 2024-01-31 Caleb Gunsaulus , Carl De Vries , William Brown , Youngro Lee , Madhusudan Vijayakumar , Ossama Abdelkhalik

In this paper we present a novel strategy to compute minimum-time trajectories for quadrotors. In particular, we consider the motion in constrained environments, taking into account the physical limitations of the vehicle. Instead of…

Optimization and Control · Mathematics 2017-02-15 Sara Spedicato , Giuseppe Notarstefano

Quadrotors are among the most agile flying robots. However, planning time-optimal trajectories at the actuation limit through multiple waypoints remains an open problem. This is crucial for applications such as inspection, delivery, search…

Robotics · Computer Science 2021-10-04 Philipp Foehn , Angel Romero , Davide Scaramuzza

Unlike squared (or alike) quadrotors, elongated bi-copters leverage natural superiority in crossing tight spaces. To date, extensive works have focused on the design, modeling, and control of bi-copters. Besides, a proper motion planner…

Robotics · Computer Science 2024-06-04 Xin Dong , Yangjie Cui , Jingwu Xiang , Daochun Li , Zhan Tu

Time-critical tasks such as drone racing typically cover large operation areas. However, it is difficult and computationally intensive for current time-optimal motion planners to accommodate long flight distances since a large yet unknown…

Robotics · Computer Science 2024-07-26 Chao Qin , Jingxiang Chen , Yifan Lin , Abhishek Goudar , Angela P. Schoellig , Hugh H. -T. Liu

Micro aerial vehicles are widely being researched and employed due to their relative low operation costs and high flexibility in various applications. We study the under-actuated quadrotor perching problem, designing a trajectory planner…

Robotics · Computer Science 2021-03-05 Chen-Huan Pi , Kai-Chun Hu , Yu-Ting Huang , Stone Cheng

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 presents a trajectory generation method that optimizes a quadratic cost functional with respect to linear system dynamics and to linear input and state constraints. The method is based on continuous-time flatness-based trajectory…

Systems and Control · Computer Science 2012-11-27 Jean-Francois Stumper , Ralph Kennel

This paper presents a new trajectory planning method for multiple quadrotors in obstacle-dense environments. We suggest a relative safe flight corridor (RSFC) to model safe region between a pair of agents, and it is used to generate linear…

Systems and Control · Electrical Eng. & Systems 2019-09-09 Jungwon Park , H. Jin Kim

Time-optimal trajectories drive quadrotors to their dynamic limits, but computing such trajectories involves solving non-convex problems via iterative nonlinear optimization, making them prohibitively costly for real-time applications. In…

Robotics · Computer Science 2025-06-18 Katherine Mao , Hongzhan Yu , Ruipeng Zhang , Igor Spasojevic , M Ani Hsieh , Sicun Gao , Vijay Kumar

Quadrotors are agile. Unlike most other machines, they can traverse extremely complex environments at high speeds. To date, only expert human pilots have been able to fully exploit their capabilities. Autonomous operation with on-board…

This paper develops and experimentally evaluates a navigation function for quadrotor formation flight that is resilient to abrupt quadrotor failures and other obstacles. The navigation function is based on modeling healthy quadrotors as…

Robotics · Computer Science 2022-03-04 Matthew Romano , Harshvardhan Uppaluru , Hossein Rastgoftar , Ella Atkins

In this paper, we present an online method for converting an arbitrary geometric path represented by a sequence of states, generated by any planner (e.g., sampling-based planners like RRT or PRM, search-based planners like ARA*, etc.), into…

Robotics · Computer Science 2026-03-03 Nermin Covic , Bakir Lacevic

In this study a new approach is proposed for the generation of aircraft trajectories. The relative guidance of an aircraft, which is aimed to join in minimum time the track of a leader aircraft, is particularly considered. In a first place,…

Optimization and Control · Mathematics 2013-02-21 Mohammad Shahzad , Félix Mora-Camino , Jules Ghislain Slama , Karim Achaibou

Trajectory generation in dynamic environments presents a significant challenge for quadrotors, particularly due to the non-convexity in the spatial-temporal domain. Many existing methods either assume simplified static environments or…

Robotics · Computer Science 2025-03-19 Songhao Huang , Yuwei Wu , Yuezhan Tao , Vijay Kumar