English
Related papers

Related papers: TGK-Planner: An Efficient Topology Guided Kinodyna…

200 papers

Quadrotors are indispensable in civilian, industrial, and military domains, undertaking complex, high-precision tasks once reserved for specialized systems. Across all contexts, energy efficiency remains a critical constraint: quadrotors…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Daniel Engelsman , Itzik Klein

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

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

This paper presents a novel learning-based trajectory planning framework for quadrotors that combines model-based optimization techniques with deep learning. Specifically, we formulate the trajectory optimization problem as a quadratic…

Robotics · Computer Science 2023-12-05 Yuwei Wu , Xiatao Sun , Igor Spasojevic , Vijay Kumar

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

Robotics · Computer Science 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

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

In practical applications, autonomous quadrotors are still facing significant challenges, such as the detection and avoidance of very small and even dynamic obstacles (e.g., tree branches, power lines). In this paper, we propose a compact,…

Robotics · Computer Science 2021-03-02 Fanze Kong , Wei Xu , Fu Zhang

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

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

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

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

The capability of autonomous exploration in complex, unknown environments is important in many robotic applications. While recent research on autonomous exploration have achieved much progress, there are still limitations, e.g., existing…

Robotics · Computer Science 2025-11-18 Haochen Niu , Xingwu Ji , Lantao Zhang , Fei Wen , Rendong Ying , Peilin Liu

This paper addresses the problem of real-time vision-based autonomous obstacle avoidance in unstructured environments for quadrotor UAVs. We assume that our UAV is equipped with a forward facing stereo camera as the only sensor to perceive…

Robotics · Computer Science 2020-10-20 Shakeeb Ahmad , Rafael Fierro

In this paper, we introduce a complete system for autonomous flight of quadrotors in dynamic environments with onboard sensing. Extended from existing work, we develop an occlusion-aware dynamic perception method based on depth images,…

Robotics · Computer Science 2021-03-11 Yingjian Wang , Jialin Ji , Qianhao Wang , Chao Xu , Fei Gao

This paper investigates optimal takeoff trajectory planning for a quadrotor modeled with vertical-plane rigid body dynamics in an uncertain, one-dimensional wind-field. The wind-field varies horizontally and propagates across an operating…

Systems and Control · Electrical Eng. & Systems 2024-02-05 Nicholas Kakavitsas , Artur Wolek

We propose a motion planner for cable-driven payload transportation using multiple unmanned aerial vehicles (UAVs) in an environment cluttered with obstacles. Our planner is kinodynamic, i.e., it considers the full dynamics model of the…

Robotics · Computer Science 2024-10-02 Khaled Wahba , Joaquim Ortiz-Haro , Marc Toussaint , Wolfgang Hönig

This paper proposes a systematic solution that uses an unmanned aerial vehicle (UAV) to aggressively and safely track an agile target. The solution properly handles the challenging situations where the intent of the target and the dense…

Robotics · Computer Science 2020-11-10 Zhichao Han , Ruibin Zhang , Neng Pan , Chao Xu , Fei Gao

We present an optimization-based framework for multicopter trajectory planning subject to geometrical configuration constraints and user-defined dynamic constraints. The basis of the framework is a novel trajectory representation built upon…

Robotics · Computer Science 2022-04-15 Zhepei Wang , Xin Zhou , Chao Xu , Fei Gao

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…

Planning collision-free paths for a large group of agents is a challenging problem in many real-world applications. While recent advances in Multi-Agent Path Finding (MAPF) have shown promising progress, standard MAPF planners continue to…

Artificial Intelligence · Computer Science 2026-04-28 Jingtian Yan , Stephen F. Smith , Jiaoyang Li