Rapid Collision Detection for Multicopter Trajectories

04/08/2019
by   Nathan Bucki, et al.
0

We present an algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory generation method to achieve rapid, obstacle-aware motion planning in environments with both static convex obstacles and dynamic convex obstacles whose boundaries do not rotate. In general, this problem is difficult because the presence of convex obstacles makes the feasible space of trajectories nonconvex. The performance of the algorithm is benchmarked using Monte Carlo simulations, and experimental results are presented that demonstrate the use of the method to plan collision-free multicopter trajectories in milliseconds in environments with both static and dynamic obstacles.

READ FULL TEXT
research
02/24/2023

Probabilistic Trajectory Planning for Static and Interaction-aware Dynamic Obstacle Avoidance

Collision-free mobile robot navigation is an important problem for many ...
research
04/20/2022

Dynamic Free-Space Roadmap for Safe Quadrotor Motion Planning

Free-space-oriented roadmaps typically generate a series of convex geome...
research
03/02/2020

Rectangular Pyramid Partitioning using Integrated Depth Sensors (RAPPIDS): A Fast Planner for Multicopter Navigation

We present a novel multicopter trajectory planning algorithm (RAPPIDS) t...
research
02/22/2022

DIOT: Detecting Implicit Obstacles from Trajectories

In this paper, we study a new data mining problem of obstacle detection ...
research
07/15/2021

Collision Avoidance Using Spherical Harmonics

In this paper, we propose a novel optimization-based trajectory planner ...
research
09/28/2022

Obstacle Identification and Ellipsoidal Decomposition for Fast Motion Planning in Unknown Dynamic Environments

Collision avoidance in the presence of dynamic obstacles in unknown envi...
research
04/30/2023

Dynamic Obstacles Tracking in mmWave Networks

The advent of fifth generation communication networks has led to novel o...

Please sign up or login with your details

Forgot password? Click here to reset