# Performance benchmarking of quadrotor systems using time-optimal control

## Abstract

Frequently hailed for their dynamical capabilities, quadrotor vehicles are often employed as experimental platforms. However, questions surrounding achievable performance, influence of design parameters, and performance assessment of control strategies have remained largely unanswered. This paper presents an algorithm that allows the computation of quadrotor maneuvers that satisfy Pontryagin’s minimum principle with respect to time-optimality. Such maneuvers provide a useful lower bound on the duration of maneuvers, which can be used to assess performance of controllers and vehicle design parameters. Computations are based on a two-dimensional first-principles quadrotor model. The minimum principle is applied to this model to find that time-optimal trajectories are bang-bang in the thrust command, and bang-singular in the rotational rate control. This paper presents a procedure allowing the computation of time-optimal maneuvers for arbitrary initial and final states by solving the boundary value problem induced by the minimum principle. The usage of the computed maneuvers as a benchmark is demonstrated by evaluating quadrotor design parameters, and a linear feedback control law as an example of a control strategy. Computed maneuvers are verified experimentally by applying them to quadrocopters in the ETH Zurich Flying Machine Arena testbed.

## Keywords

Aerial robotics Motion planning and control Quadrotor control UAV design Benchmarking of UAV controllers## Notes

### Acknowledgements

This research was funded in part by the Swiss National Science Foundation (SNSF).

## Supplementary material

Performance benchmarking. (MP4 18.1 MB)

## References

- Bernstein, D. S. (2005).
*Matrix mathematics*. Princeton: Princeton University Press. zbMATHGoogle Scholar - Bertsekas, D. P. (2005).
*Dynamic programming and optimal control*Vol. I (3rd edn.). Athena Scientific. zbMATHGoogle Scholar - Bouabdallah, S., Noth, A., & Siegwart, R. (2004). PID vs LQ control techniques applied to an indoor micro quadrotor. In
*Proceedings of the international conference on intelligent robots and systems*. Google Scholar - Bouktir, Y., Haddad, M., & Chettibi, T. (2008). Trajectory planning for a quadrotor helicopter. In
*Proceedings of the Mediterranean conference on control and automation*. Google Scholar - Cowling, I. D., Yakimenko, O. A., & Whidborne, J. F. (2007). A prototype of an autonomous controller for a quadrotor UAV. In
*Proceedings of the European control conference*. Google Scholar - Dahlquist, G., & Björck, A. (2003).
*Numerical methods*. New York: Dover. zbMATHGoogle Scholar - Geering, H. P. (2007).
*Optimal control with engineering applications*. Berlin: Springer. zbMATHGoogle Scholar - Gurdan, D., Stumpf, J., Achtelik, M., Doth, K. M., Hirzinger, G., & Rus, D. (2007). Energy-efficient autonomous four-rotor flying robot controlled at 1 kHz. In
*Proceedings of the IEEE international conference on robotics and automation*. Google Scholar - Hehn, M., & D’Andrea, R. (2011). Quadrocopter trajectory generation and control. In
*Proceedings of the IFAC world congress*. Google Scholar - Hoffmann, G. M., Huang, H., Waslander, S. L., & Tomlin, C. J. (2007). Quadrotor helicopter flight dynamics and control: theory and experiment. In
*Proceedings of the AIAA guidance, navigation and control conference*. Google Scholar - Hoffmann, G. M., Waslander, S. L., & Tomlin, C. J. (2008). Quadrotor helicopter trajectory tracking control. In
*Proceedings of the IEEE conference on decision and control*. Google Scholar - How, J. P., Bethke, B., Frank, A., Dale, D., & Vian, J. (2008). Real-time indoor autonomous vehicle test environment.
*IEEE Control Systems Magazine*,*28*(2), 51–64. MathSciNetCrossRefGoogle Scholar - Huang, H., Hoffmann, G. M., Waslander, S. L., & Tomlin, C. J. (2009). Aerodynamics and control of autonomous quadrotor helicopters in aggressive maneuvering. In
*Proceedings of the IEEE international conference on robotics and automation*. Google Scholar - Lai, L. C., Yang, C. C., & Wu, C. J. (2006). Time-optimal control of a hovering quad-rotor helicopter.
*Journal of Intelligent & Robotic Systems*,*45*(2), 115–135. CrossRefGoogle Scholar - Ledzewicz, U., Maure, H., & Schattler, H. (2009). Bang-bang and singular controls in a mathematical model for combined anti-angiogenic and chemotherapy treatments. In
*Proceedings of the conference on decision and control*. Google Scholar - Lupashin, S., & D’Andrea, R. (2011). Adaptive open-loop aerobatic maneuvers for quadrocopters. In
*Proceedings of the IFAC world congress*. Google Scholar - Lupashin, S., Schöllig, A., Sherback, M., & D’Andrea, R. (2010). A simple learning strategy for high-speed quadrocopter multi-flips. In
*Proceedings of the IEEE international conference on robotics and automation*. Google Scholar - Mellinger, D., Michael, N., & Kumar, V. (2010). Trajectory generation and control for precise aggressive maneuvers with quadrotors. In
*Proceedings of the international symposium on experimental robotics*. Google Scholar - Michael, N., Mellinger, D., Lindsey, Q., & Kumar, V. (2010). The GRASP multiple micro UAV testbed.
*IEEE Robotics & Automation Magazine*,*17*(3), 56–65. CrossRefGoogle Scholar - Pounds, P., Mahony, R., & Corke, P. (2006). Modelling and control of a quad-rotor robot. In
*Proceedings of the Australasian conference on robotics and automation*. Google Scholar - Purwin, O., & D’Andrea, R. (2011). Performing and extending aggressive maneuvers using iterative learning control.
*Robotics and Autonomous Systems*,*59*(1), 1–11. CrossRefGoogle Scholar - Roxin, E. (1962). The existence of optimal controls.
*The Michigan Mathematical Journal*,*9*(2), 109–119. MathSciNetzbMATHCrossRefGoogle Scholar - Schoellig, A., Hehn, M., Lupashin, S., & D’Andrea, R. (2011). Feasibility of motion primitives for choreographed quadrocopter flight. In
*Proceedings of the American control conference*. Google Scholar - Zandvliet, M., Bosgra, O., Jansen, J., Vandenhof, P., & Kraaijevanger, J. (2007). Bang-bang control and singular arcs in reservoir flooding.
*Journal of Petroleum Science & Engineering*,*58*(1–2), 186–200. CrossRefGoogle Scholar