40 research outputs found
FASTER: Fast and Safe Trajectory Planner for Flights in Unknown Environments
High-speed trajectory planning through unknown environments requires
algorithmic techniques that enable fast reaction times while maintaining safety
as new information about the operating environment is obtained. The requirement
of computational tractability typically leads to optimization problems that do
not include the obstacle constraints (collision checks are done on the
solutions) or use a convex decomposition of the free space and then impose an
ad-hoc time allocation scheme for each interval of the trajectory. Moreover,
safety guarantees are usually obtained by having a local planner that plans a
trajectory with a final "stop" condition in the free-known space. However,
these two decisions typically lead to slow and conservative trajectories. We
propose FASTER (Fast and Safe Trajectory Planner) to overcome these issues.
FASTER obtains high-speed trajectories by enabling the local planner to
optimize in both the free-known and unknown spaces. Safety guarantees are
ensured by always having a feasible, safe back-up trajectory in the free-known
space at the start of each replanning step. Furthermore, we present a Mixed
Integer Quadratic Program formulation in which the solver can choose the
trajectory interval allocation, and where a time allocation heuristic is
computed efficiently using the result of the previous replanning iteration.
This proposed algorithm is tested extensively both in simulation and in real
hardware, showing agile flights in unknown cluttered environments with
velocities up to 3.6 m/s.Comment: IROS 201
Real-Time Planning with Multi-Fidelity Models for Agile Flights in Unknown Environments
Autonomous navigation through unknown environments is a challenging task that
entails real-time localization, perception, planning, and control. UAVs with
this capability have begun to emerge in the literature with advances in
lightweight sensing and computing. Although the planning methodologies vary
from platform to platform, many algorithms adopt a hierarchical planning
architecture where a slow, low-fidelity global planner guides a fast,
high-fidelity local planner. However, in unknown environments, this approach
can lead to erratic or unstable behavior due to the interaction between the
global planner, whose solution is changing constantly, and the local planner; a
consequence of not capturing higher-order dynamics in the global plan. This
work proposes a planning framework in which multi-fidelity models are used to
reduce the discrepancy between the local and global planner. Our approach uses
high-, medium-, and low-fidelity models to compose a path that captures
higher-order dynamics while remaining computationally tractable. In addition,
we address the interaction between a fast planner and a slower mapper by
considering the sensor data not yet fused into the map during the collision
check. This novel mapping and planning framework for agile flights is validated
in simulation and hardware experiments, showing replanning times of 5-40 ms in
cluttered environments.Comment: ICRA 201
Topomap: Topological Mapping and Navigation Based on Visual SLAM Maps
Visual robot navigation within large-scale, semi-structured environments
deals with various challenges such as computation intensive path planning
algorithms or insufficient knowledge about traversable spaces. Moreover, many
state-of-the-art navigation approaches only operate locally instead of gaining
a more conceptual understanding of the planning objective. This limits the
complexity of tasks a robot can accomplish and makes it harder to deal with
uncertainties that are present in the context of real-time robotics
applications. In this work, we present Topomap, a framework which simplifies
the navigation task by providing a map to the robot which is tailored for path
planning use. This novel approach transforms a sparse feature-based map from a
visual Simultaneous Localization And Mapping (SLAM) system into a
three-dimensional topological map. This is done in two steps. First, we extract
occupancy information directly from the noisy sparse point cloud. Then, we
create a set of convex free-space clusters, which are the vertices of the
topological map. We show that this representation improves the efficiency of
global planning, and we provide a complete derivation of our algorithm.
Planning experiments on real world datasets demonstrate that we achieve similar
performance as RRT* with significantly lower computation times and storage
requirements. Finally, we test our algorithm on a mobile robotic platform to
prove its advantages.Comment: 8 page
Search-based Motion Planning for Aggressive Flight in SE(3)
Quadrotors with large thrust-to-weight ratios are able to track aggressive
trajectories with sharp turns and high accelerations. In this work, we develop
a search-based trajectory planning approach that exploits the quadrotor
maneuverability to generate sequences of motion primitives in cluttered
environments. We model the quadrotor body as an ellipsoid and compute its
flight attitude along trajectories in order to check for collisions against
obstacles. The ellipsoid model allows the quadrotor to pass through gaps that
are smaller than its diameter with non-zero pitch or roll angles. Without any
prior information about the location of gaps and associated attitude
constraints, our algorithm is able to find a safe and optimal trajectory that
guides the robot to its goal as fast as possible. To accelerate planning, we
first perform a lower dimensional search and use it as a heuristic to guide the
generation of a final dynamically feasible trajectory. We analyze critical
discretization parameters of motion primitive planning and demonstrate the
feasibility of the generated trajectories in various simulations and real-world
experiments.Comment: 8 pages, submitted to RAL and ICRA 201