scispace - formally typeset
Proceedings ArticleDOI

Gradient-based online safe trajectory generation for quadrotor flight in complex environments

Reads0
Chats0
TLDR
This paper integrates the state estimation, dense mapping and motion planning module into a customized light-weight quadrotor platform and shows the ability to online generate smooth and dynamical feasible trajectories with safety guarantee.
Abstract
In this paper, we propose a trajectory generation framework for quadrotor autonomous navigation in unknown 3-D complex environments using gradient information. We decouple the trajectory generation problem as front-end path searching and back-end trajectory refinement. Based on the map that is incrementally built onboard, we adopt a sampling-based informed path searching method to find a safe path passing through obstacles. We convert the path consists of line segments to an initial safe trajectory. An optimization-based method which minimizes the penalty of collision cost, smoothness and dynamical feasibility is used to refine the trajectory. Our method shows the ability to online generate smooth and dynamical feasible trajectories with safety guarantee. We integrate the state estimation, dense mapping and motion planning module into a customized light-weight quadrotor platform. We validate our proposed method by presenting fully autonomous navigation in unknown cluttered indoor and outdoor environments.

read more

Citations
More filters
Proceedings ArticleDOI

Online Safe Trajectory Generation for Quadrotors Using Fast Marching Method and Bernstein Basis Polynomial

TL;DR: This paper adopts a fast marching-based path searching method to find a path on a velocity field induced by the Euclidean signed distance field (ESDF) of the map, to achieve better time allocation.
Posted Content

Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous Flight

TL;DR: A kinodynamic path searching method to find a safe, kinodynamic feasible, and minimum-time initial trajectory in the discretized control space is adopted and the competence of the method is also validated in challenging real-world tasks.
Proceedings ArticleDOI

FIESTA: Fast Incremental Euclidean Distance Fields for Online Motion Planning of Aerial Robots

TL;DR: This paper proposes a mapping system called FIESTA to build global ESDF map incrementally by introducing two independent updating queues for inserting and deleting obstacles separately, and using Indexing Data Structures and Doubly Linked Lists for map maintenance, which has high computational performance and produces near-optimal results.
Journal ArticleDOI

Teach-Repeat-Replan: A Complete and Robust System for Aggressive Flight in Complex Environments

TL;DR: In this paper, a teach-repeat-replanning system is proposed to automatically convert a human-piloted trajectory, which can be arbitrarily jerky, to a topologically equivalent one.
Journal ArticleDOI

EGO-Planner: An ESDF-Free Gradient-Based Local Planner for Quadrotors

TL;DR: An ESDF-free gradient-based planning framework is proposed, which significantly reduces computation time and the main improvement is that the collision term in penalty function is formulated by comparing the colliding trajectory with a collision-free guiding path.
References
More filters
Journal Article

Rapidly-exploring random trees : a new tool for path planning

TL;DR: The Rapidly-exploring Random Tree (RRT) as discussed by the authors is a data structure designed for path planning problems with high degrees of freedom and non-holonomic constraints, including dynamics.
Journal ArticleDOI

Sampling-based algorithms for optimal motion planning

TL;DR: In this paper, the authors studied the asymptotic behavior of the cost of the solution returned by stochastic sampling-based path planning algorithms as the number of samples increases.
Posted Content

Sampling-based Algorithms for Optimal Motion Planning

TL;DR: The main contribution of the paper is the introduction of new algorithms, namely, PRM and RRT*, which are provably asymptotically optimal, i.e. such that the cost of the returned solution converges almost surely to the optimum.
Proceedings ArticleDOI

Minimum snap trajectory generation and control for quadrotors

TL;DR: An algorithm is developed that enables the real-time generation of optimal trajectories through a sequence of 3-D positions and yaw angles, while ensuring safe passage through specified corridors and satisfying constraints on velocities, accelerations and inputs.
Proceedings ArticleDOI

Geometric tracking control of a quadrotor UAV on SE(3)

TL;DR: New results for the tracking control of a quadrotor unmanned aerial vehicle (UAV) are provided and a nonlinear tracking controller is developed on the special Euclidean group SE(3), shown to have desirable closed loop properties that are almost global.
Related Papers (5)