1. Optimal Trajectory Generation for Exploration of Three Dimensional Spaces
- Author
-
Forsgren, Brendon, Nielsen, Seth, and Downing, Thane
- Subjects
Differential Flatness ,Trajectory Optimization ,Traveling Salesman - Abstract
Trajectory generation and path planning are an important part of UAV autonomy, and the ability to successfully determine the path to complete a mission is an open research area. Many techniques require previous knowledge of the environment to ensure a collision free path while others seek to be able to generate trajectories and re-plan in real-time to avoid obstacles. We present a framework that allows a quadrotor UAV to explore a sparsely populated, unknown region given a set of target waypoints. Our framework determines the best order to visit the target points to minimize the distance traveled and generates dynamically feasible trajectories while avoiding obstacles without assuming any prior knowledge of the environment. We demonstrate the results of our framework with a simulation that generates a random map with a predetermined number of waypoints to hit and show the generated trajectories.
- Published
- 2020
- Full Text
- View/download PDF