1,419 research outputs found
3D-OGSE: Online Safe and Smooth Trajectory Generation using Generalized Shape Expansion in Unknown 3-D Environments
In this paper, we present an online motion planning algorithm (3D-OGSE) for
generating smooth, collision-free trajectories over multiple planning
iterations for 3-D agents operating in an unknown obstacle-cluttered 3-D
environment. Our approach constructs a safe-region, termed 'generalized shape',
at each planning iteration, which represents the obstacle-free region based on
locally-sensed environment information. A collision-free path is computed by
sampling points in the generalized shape and is used to generate a smooth,
time-parametrized trajectory by minimizing snap. The generated trajectories are
constrained to lie within the generalized shape, which ensures the agent
maneuvers in the locally obstacle-free space. As the agent reaches boundary of
'sensing shape' in a planning iteration, a re-plan is triggered by receding
horizon planning mechanism that also enables initialization of the next
planning iteration. Theoretical guarantee of probabilistic completeness over
the entire environment and of completely collision-free trajectory generation
is provided. We evaluate the proposed method in simulation on complex 3-D
environments with varied obstacle-densities. We observe that each re-planing
computation takes 1.4 milliseconds on a single thread of an Intel Core
i5-8500 3.0 GHz CPU. In addition, our method is found to perform 4-10 times
faster than several existing algorithms. In simulation over complex scenarios
such as narrow passages also we observe less conservative behavior.Comment: Submitted to Robotics and Automation Letters (RA-L) with ICRA 2021
option. 9 pages and 8 figure
Provably Safe and Robust Drone Routing via Sequential Path Planning: A Case Study in San Francisco and the Bay Area
Provably safe and scalable multi-vehicle path planning is an important and
urgent problem due to the expected increase of automation in civilian airspace
in the near future. Hamilton-Jacobi (HJ) reachability is an ideal tool for
analyzing such safety-critical systems and has been successfully applied to
several small-scale problems. However, a direct application of HJ reachability
to large scale systems is often intractable because of its
exponentially-scaling computation complexity with respect to system dimension,
also known as the "curse of dimensionality". To overcome this problem, the
sequential path planning (SPP) method, which assigns strict priorities to
vehicles, was previously proposed; SPP allows multi-vehicle path planning to be
done with a linearly-scaling computation complexity. In this work, we
demonstrate the potential of SPP algorithm for large-scale systems. In
particular, we simulate large-scale multi-vehicle systems in two different
urban environments, a city environment and a multi-city environment, and use
the SPP algorithm for trajectory planning. SPP is able to efficiently design
collision-free trajectories in both environments despite the presence of
disturbances in vehicles' dynamics. To ensure a safe transition of vehicles to
their destinations, our method automatically allocates space-time reservations
to vehicles while accounting for the magnitude of disturbances such as wind in
a provably safe way. Our simulation results show an intuitive multi-lane
structure in airspace, where the number of lanes and the distance between the
lanes depend on the size of disturbances and other problem parameters.Comment: Submitted to AIAA Journal of Guidance, Control, and Dynamics. arXiv
admin note: substantial text overlap with arXiv:1611.0836
Vehicle to Vehicle (V2V) Communication for Collision Avoidance for Multi-Copters Flying in UTM -TCL4
NASAs UAS Traffic management (UTM) research initiative is aimed at identifying requirements for safe autonomous operations of UAS operating in dense urban environments. For complete autonomous operations vehicle to vehicle (V2V) communications has been identified as an essential tool. In this paper we simulate a complete urban operations in an high fidelity simulation environment. We design a V2V communication protocol and all the vehicles participating communicate over this system. We show how V2V communication can be used for finding feasible, collision-free paths for multi agent systems. Different collision avoidance schemes are explored and an end to end simulation study shows the use of V2V communication for UTM TCL4 deployment
Minimum-time trajectory generation for quadrotors in constrained environments
In this paper, we present a novel strategy to compute minimum-time
trajectories for quadrotors in constrained environments. In particular, we
consider the motion in a given flying region with obstacles and take into
account the physical limitations of the vehicle. Instead of approaching the
optimization problem in its standard time-parameterized formulation, the
proposed strategy is based on an appealing re-formulation. Transverse
coordinates, expressing the distance from a frame path, are used to
parameterise the vehicle position and a spatial parameter is used as
independent variable. This re-formulation allows us to (i) obtain a fixed
horizon problem and (ii) easily formulate (fairly complex) position
constraints. The effectiveness of the proposed strategy is proven by numerical
computations on two different illustrative scenarios. Moreover, the optimal
trajectory generated in the second scenario is experimentally executed with a
real nano-quadrotor in order to show its feasibility.Comment: arXiv admin note: text overlap with arXiv:1702.0427
Reactive Trajectory Generation in an Unknown Environment
Autonomous trajectory generation for unmanned aerial vehicles (UAVs) in
unknown environments continues to be an important research area as UAVs become
more prolific. We define a trajectory generation algorithm for a vehicle in an
unknown environment with wind disturbances, that relies only on the vehicle's
on-board distance sensors and communication with other vehicles within a finite
region to generate a smooth, collision-free trajectory up to the fourth
derivative. The proposed trajectory generation algorithm can be used in
conjunction with high-level planners and low-level motion controllers. The
algorithm provides guarantees that the trajectory does not violate the
vehicle's thrust limitation, sensor constraints, or a user-defined clearance
radius around other vehicles and obstacles. Simulation results of a quadrotor
moving through an unknown environment with a moving obstacle demonstrates the
trajectory generation performance.Comment: Revised version with minor text updates and more representative
simulation results for IROS 2017 conferenc
Safe and Resilient Multi-vehicle Trajectory Planning Under Adversarial Intruder
Provably safe and scalable multi-vehicle trajectory planning is an important
and urgent problem. Hamilton-Jacobi (HJ) reachability is an ideal tool for
analyzing such safety-critical systems and has been successfully applied to
several small-scale problems. However, a direct application of HJ reachability
to multi-vehicle trajectory planning is often intractable due to the "curse of
dimensionality." To overcome this problem, the sequential trajectory planning
(STP) method, which assigns strict priorities to vehicles, was proposed, STP
allows multi-vehicle trajectory planning to be done with a linearly-scaling
computation complexity. However, if a vehicle not in the set of STP vehicles
enters the system, or even worse, if this vehicle is an adversarial intruder,
the previous formulation requires the entire system to perform replanning, an
intractable task for large-scale systems. In this paper, we make STP more
practical by providing a new algorithm where replanning is only needed only for
a fixed number of vehicles, irrespective of the total number of STP vehicles.
Moreover, this number is a design parameter, which can be chosen based on the
computational resources available during run time. We demonstrate this
algorithm in a representative simulation of an urban airspace environment.Comment: Submitted to IEEE Transactions on Automatic Control. arXiv admin
note: text overlap with arXiv:1611.0836
A Collaborative Aerial-Ground Robotic System for Fast Exploration
Autonomous exploration of unknown environments has been widely applied in
inspection, surveillance, and search and rescue. In exploration task, the basic
requirement for robots is to detect the unknown space as fast as possible. In
this paper, we propose an autonomous collaborative system consists of an aerial
robot and a ground vehicle to explore in unknown environments. We combine the
frontier based method and the harmonic field to generate a path. Then, For the
ground robot, a minimum jerk piecewise Bezier curve which can guarantee safety
and dynamical feasibility is generated amid obstacles. For the aerial robot, a
motion primitive method is adopted for local path planning. We implement the
proposed framework on an autonomous collaborative aerial-ground system.
Extensive field experiments as well as simulations are presented to validate
the method and demonstrate its higher efficiency against each single vehicle.Comment: 12 pages, 16 figure
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
A Hierarchical Collision Avoidance Architecture for Multiple Fixed-Wing UAVs in an Integrated Airspace
This paper studies the collision avoidance problem for autonomous multiple
fixedwing UAVs in the complex integrated airspace. By studying and combining
the online path planning method, the distributed model predictive control
algorithm, and the geometric reactive control approach, a three-layered
collision avoidance system integrating conflict detection and resolution
procedures is developed for multiple fixed-wing UAVs modeled by unicycle
kinematics subject to input constraints. The effectiveness of the proposed
methodology is evaluated and validated via test results of comparative
simulations under both deterministic and probabilistic sensing conditions.Comment: 6 pages, 3 figures, 21st IFAC World Congress 202
Motion Primitives for Robotic Flight Control
We introduce a simple framework for learning aggressive maneuvers in flight
control of UAVs. Having inspired from biological environment, dynamic movement
primitives are analyzed and extended using nonlinear contraction theory.
Accordingly, primitives of an observed movement are stably combined and
concatenated. We demonstrate our results experimentally on the Quanser
Helicopter, in which we first imitate aggressive maneuvers and then use them as
primitives to achieve new maneuvers that can fly over an obstacle.Comment: The paper has been revised with small editorial changes and updated
reference
- …