Comparison of Trajectory Optimization Algorithms for High-Speed Quadrotor Flight Near Obstacles
| Autor: | Benjamin Morrell, Gene Merewether, Rohan Thakker, Robert G. Reid, Marc Rigter, Theodore Tzanetos, Gregory Chamitoff |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0209 industrial biotechnology
Control and Optimization Computer science Mechanical Engineering Work (physics) Biomedical Engineering Context (language use) 02 engineering and technology Trajectory optimization Aerodynamics Computer Science Applications Human-Computer Interaction 020901 industrial engineering & automation Artificial Intelligence Control and Systems Engineering 0202 electrical engineering electronic engineering information engineering Key (cryptography) Trajectory 020201 artificial intelligence & image processing Computer Vision and Pattern Recognition Adaptation (computer science) Set (psychology) Algorithm |
| Zdroj: | IEEE Robotics and Automation Letters. 3:4399-4406 |
| ISSN: | 2377-3774 |
| DOI: | 10.1109/lra.2018.2868866 |
| Popis: | For autonomous quadrotors to be used for applications such as delivery, disaster response, and inspection, there is a need to fly near obstacles, especially in urban and indoor environments. Often, it is also beneficial to fly at high speeds to complete tasks quickly. A key challenge in enabling these capabilities is to plan trajectories, in a limited time period, that are safe, collision-free, and dynamically feasible. In this context, dynamic feasibility means that the trajectory can be accurately tracked in flight: a critical requirement when flying near to obstacles. When evaluating trajectory planning algorithms, it is important to understand their strengths and weaknesses; in this paper, we compare three state-of-the-art algorithms with a set of real-world planning scenarios and assessments of performance when planned trajectories are tracked in flight. We introduce a combination of the work of Campos-Macias et al. with Bry et al. , which is shown to perform well for slow and conservative trajectories. The algorithm from Bry et al. is shown to perform the best for higher speed trajectories with relatively large amounts of open space. An adaptation of the algorithm from the work of Chamitoff et al. for quadrotor applications, as presented here, is shown to be the best planner for high-speed trajectories in tight confines, while relaxing the need for initial seed-paths that are collision free. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|