中文
相关论文

相关论文: Interleaving Graph Search and Trajectory Optimizat…

200 篇论文

We present a novel, decentralized collision avoidance algorithm for navigating a swarm of quadrotors in dense environments populated with static and dynamic obstacles. Our algorithm relies on the concept of Optimal Reciprocal…

机器人学 · 计算机科学 2019-12-03 Senthil Hariharan Arul , Dinesh Manocha

Trajectory tracking control for quadrotors is important for applications ranging from surveying and inspection, to film making. However, designing and tuning classical controllers, such as proportional-integral-derivative (PID) controllers,…

机器人学 · 计算机科学 2017-07-21 Qiyang Li , Jingxing Qian , Zining Zhu , Xuchan Bao , Mohamed K. Helwa , Angela P. Schoellig

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…

机器人学 · 计算机科学 2023-06-27 Qianhao Wang , Dong Wang , Chao Xu , Alan Gao , Fei Gao

We propose an algorithm for generating minimum-snap trajectories for quadrotors with linear computational complexity with respect to the number of segments in the spline trajectory. Our algorithm is numerically stable for large numbers of…

系统与控制 · 电气工程与系统科学 2020-08-04 Declan Burke , Airlie Chapman , Iman Shames

A flight trajectory defines how exactly a quadrocopter moves in the three-dimensional space from one position to another. Automatic flight trajectory planning faces challenges such as high computational effort and a lack of precision.…

软件工程 · 计算机科学 2024-11-07 Leonhard Alkewitz , Timo Zuccarello , Alexander Raschke , Matthias Tichy

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…

机器人学 · 计算机科学 2024-10-04 Yuwei Wu , Yuezhan Tao , Igor Spasojevic , Vijay Kumar

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…

机器人学 · 计算机科学 2025-05-12 Dennis Benders , Johannes Köhler , Thijs Niesten , Robert Babuška , Javier Alonso-Mora , Laura Ferranti

Trajectory planning at high velocities and at the handling limits is a challenging task. In order to cope with the requirements of a race scenario, we propose a far-sighted two step, multi-layered graph-based trajectory planner, capable to…

机器人学 · 计算机科学 2020-05-19 Tim Stahl , Alexander Wischnewski , Johannes Betz , Markus Lienkamp

Fast and safe navigation of dynamical systems through a priori unknown cluttered environments is vital to many applications of autonomous systems. However, trajectory planning for autonomous systems is computationally intensive, often…

机器人学 · 计算机科学 2021-02-16 Sylvia L. Herbert , Mo Chen , SooJean Han , Somil Bansal , Jaime F. Fisac , Claire J. Tomlin

We tackle the problem of minimum-time flight for a quadrotor through a sequence of waypoints in the presence of obstacles while exploiting the full quadrotor dynamics. Early works relied on simplified dynamics or polynomial trajectory…

机器人学 · 计算机科学 2022-06-22 Robert Penicka , Yunlong Song , Elia Kaufmann , Davide Scaramuzza

Formation flight has a vast potential for aerial robot swarms in various applications. However, existing methods lack the capability to achieve fully autonomous large-scale formation flight in dense environments. To bridge the gap, we…

机器人学 · 计算机科学 2023-08-08 Lun Quan , Longji Yin , Tingrui Zhang , Mingyang Wang , Ruilin Wang , Sheng Zhong , Zhou Xin , Yanjun Cao , Chao Xu , Fei Gao

Quadrotors can carry slung loads to hard-to-reach locations at high speed. Since a single quadrotor has limited payload capacities, using a team of quadrotors to collaboratively manipulate a heavy object is a scalable and promising…

机器人学 · 计算机科学 2025-10-31 Sihao Sun , Xuerui Wang , Dario Sanalitro , Antonio Franchi , Marco Tognon , Javier Alonso-Mora

This paper proposes Elastic Tracker, a flexible trajectory planning framework that can deal with challenging tracking tasks with guaranteed safety and visibility. Firstly, an object detection and intension-free motion prediction method is…

机器人学 · 计算机科学 2022-03-03 Jialin Ji , Neng Pan , Chao Xu , Fei Gao

Optimizing the trajectories of multiple quadrotors in a shared space is a core challenge in various applications. Many existing trajectory optimization methods enforce constraints only at the discretization points, leading to violations…

最优化与控制 · 数学 2025-08-21 Minsen Yuan , Yue Yu

We present a framework wherein the trajectory optimization problem (or a problem involving calculus of variations) is formulated as a search problem in a discrete space. A distinctive feature of our work is the treatment of discretization…

最优化与控制 · 数学 2022-12-22 Alok Shukla , Prakash Vedula

We propose an online iterative algorithm to optimize a convex cover to under-approximate the free space for autonomous navigation to delineate Safe Flight Corridors (SFC). The convex cover consists of a set of polytopes such that the union…

机器人学 · 计算机科学 2025-03-28 Yuwei Wu , Igor Spasojevic , Pratik Chaudhari , Vijay Kumar

This work presents a two part framework for online planning and execution of dynamic aerial motions on a quadruped robot. Motions are planned via a centroidal momentum-based nonlinear optimization that is general enough to produce rich sets…

机器人学 · 计算机科学 2021-10-14 Matthew Chignoli , Sangbae Kim

The unprecedented increase of commercial airlines and private jets over the next ten years presents a challenge for air traffic control. Precise flight trajectory prediction is of great significance in air transportation management, which…

机器学习 · 计算机科学 2022-03-18 Kai Zhang , Bowen Chen

This work presents a convex optimization framework for the planning and tracking of quadcopter trajectories with continuous-time safety guarantees. Using B-spline basis functions and the differential flatness property of quadcopters, a…

最优化与控制 · 数学 2026-04-28 Victor Freire , Xiangru Xu

We tackle the problem of planning a minimum-time trajectory for a quadrotor over a sequence of specified waypoints in the presence of obstacles while exploiting the full quadrotor dynamics. This problem is crucial for autonomous search and…

机器人学 · 计算机科学 2022-02-09 Robert Penicka , Davide Scaramuzza