Loading [a11y]/accessibility-menu.js
Trajectory Planning for Quadrotor Swarms | IEEE Journals & Magazine | IEEE Xplore

Trajectory Planning for Quadrotor Swarms


Abstract:

We describe a method for multirobot trajectory planning in known, obstacle-rich environments. We demonstrate our approach on a quadrotor swarm navigating in a warehouse s...Show More

Abstract:

We describe a method for multirobot trajectory planning in known, obstacle-rich environments. We demonstrate our approach on a quadrotor swarm navigating in a warehouse setting. Our method consists of following three stages: 1) roadmap generation that generates sparse roadmaps annotated with possible interrobot collisions; 2) discrete planning that finds valid execution schedules in discrete time and space; 3) continuous refinement that creates smooth trajectories. We account for the downwash effect of quadrotors, allowing safe flight in dense formations. We demonstrate computational efficiency in simulation with up to 200 robots and physical plausibility with an experiment on 32 nano-quadrotors. Our approach can compute safe and smooth trajectories for hundreds of quadrotors in dense environments with obstacles in a few minutes.
Published in: IEEE Transactions on Robotics ( Volume: 34, Issue: 4, August 2018)
Page(s): 856 - 869
Date of Publication: 01 August 2018

ISSN Information:

Funding Agency:


References

References is not available for this document.