Real-Time Trajectory Replanning for MAVs using Uniform B-splines and a 3D Circular Buffer
This addresses the problem of dynamic obstacle avoidance for MAVs in real-time, but it is incremental as it builds on existing static trajectory generation methods.
The paper tackles real-time local trajectory replanning for microaerial vehicles (MAVs) in cluttered environments with unmodeled or dynamic obstacles, achieving real-time capability by using a 3D circular buffer for occupancy grid storage and uniform B-splines for trajectory representation.
In this paper, we present a real-time approach to local trajectory replanning for microaerial vehicles (MAVs). Current trajectory generation methods for multicopters achieve high success rates in cluttered environments, but assume that the environment is static and require prior knowledge of the map. In the presented study, we use the results of such planners and extend them with a local replanning algorithm that can handle unmodeled (possibly dynamic) obstacles while keeping the MAV close to the global trajectory. To ensure that the proposed approach is real-time capable, we maintain information about the environment around the MAV in an occupancy grid stored in a three-dimensional circular buffer, which moves together with a drone, and represent the trajectories by using uniform B-splines. This representation ensures that the trajectory is sufficiently smooth and simultaneously allows for efficient optimization.