English
Related papers

Related papers: Time-Optimal Gate-Traversing Planner for Autonomou…

200 papers

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

Systems and Control · Electrical Eng. & Systems 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

We propose an online planning approach for racing that generates the time-optimal trajectory for the upcoming track section. The resulting trajectory takes the current vehicle state, effects caused by \acl{3D} track geometries, and speed…

Robotics · Computer Science 2023-08-01 Matthias Rowold , Levent Ögretmen , Ulf Kasolowsky , Boris Lohmann

Autonomous drone racing is becoming an excellent platform to challenge quadrotors' autonomy techniques including planning, navigation and control technologies. However, most research on this topic mainly focuses on single drone scenarios.…

Robotics · Computer Science 2023-03-03 Yuyang Shen , Jinming Xu , Jin Zhou , Danzhe Xu , Fangguo Zhao , Jiming Chen , Shuo Li

Minimum-time navigation within constrained and dynamic environments is of special relevance in robotics. Seeking time-optimality, while guaranteeing the integrity of time-varying spatial bounds, is an appealing trade-off for agile vehicles,…

Robotics · Computer Science 2022-09-07 Jon Arrizabalaga , Markus Ryll

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

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

Autonomous micro aerial vehicles still struggle with fast and agile maneuvers, dynamic environments, imperfect sensing, and state estimation drift. Autonomous drone racing brings these challenges to the fore. Human pilots can fly a…

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

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

In this paper we present a method for automatically generating optimal robot trajectories satisfying high level mission specifications. The motion of the robot in the environment is modeled as a general transition system, enhanced with…

Robotics · Computer Science 2010-07-16 Stephen L. Smith , Jana Tumova , Calin Belta , Daniela Rus

Drone racing is a recreational sport in which the goal is to pass through a sequence of gates in a minimum amount of time while avoiding collisions. In autonomous drone racing, one must accomplish this task by flying fully autonomously in…

Computer Vision and Pattern Recognition · Computer Science 2020-08-07 Theo Morales , Andriy Sarabakha , Erdal Kayacan

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

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

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

For real applications of unmanned aerial vehicles, the capability of navigating with full autonomy in unknown environments is a crucial requirement. However, planning a shorter path with less computing time is contradictory. To address this…

Robotics · Computer Science 2021-10-22 Han Chen , Shengyang Chen , Peng Lu , Chih-Yung Wen

Over the last decade, the use of autonomous drone systems for surveying, search and rescue, or last-mile delivery has increased exponentially. With the rise of these applications comes the need for highly robust, safety-critical algorithms…

For autonomous crane lifting, optimal trajectories of the crane are required as reference inputs to the crane controller to facilitate feedforward control. Reducing the unactuated payload motion is a crucial issue for under-actuated tower…

Robotics · Computer Science 2024-04-09 Souravik Dutta , Yiyu Cai

Dynamically changing environments, unreliable state estimation, and operation under severe resource constraints are fundamental challenges that limit the deployment of small autonomous drones. We address these challenges in the context of…

Autonomous drone racing presents a challenging control problem, requiring real-time decision-making and robust handling of nonlinear system dynamics. While iterative learning model predictive control (LMPC) offers a promising framework for…

Robotics · Computer Science 2025-09-23 Haocheng Zhao , Niklas Schlüter , Lukas Brunke , Angela P. Schoellig

Autonomous navigation requires robots to generate trajectories for collision avoidance efficiently. Although plenty of previous works have proven successful in generating smooth and spatially collision-free trajectories, their solutions…

Robotics · Computer Science 2023-09-18 Zhefan Xu , Kenji Shimada