Real-Time Autonomous Obstacle Avoidance for Fixed-Wing UAVs Using a Dynamic Model
Publication: Journal of Aerospace Engineering
Volume 33, Issue 4
Abstract
This paper presents an approach for real-time autonomous obstacle avoidance for fixed-wing unmanned aerial vehicles (UAVs) for scenarios in which a UAV is required to stay close to a reference path. A key challenge is rapid trajectory generation around obstacles while accommodating vehicle constraints. A UAV model with nonlinear dynamic constraints provides more natural accommodation of the vehicle’s constraints than a kinematic model with linear constraints. This paper presents a method for using finite horizon model predictive control with a custom solver that offers low solution time. A comparative study of a high-fidelity model and a lower-fidelity counterpart is presented. Using the proposed method, the high-fidelity model provides better trajectories than the lower-fidelity counterpart, despite both having low computational requirement for onboard trajectory generation in an embedded platform.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This research was supported by the Natural Sciences and Engineering Research Council of Canada through a Discovery Grant (Grant No. RGPIN-2016-03923) and Collaborative Research and Development Grant (Grant No. CRDPJ 507797-16).
References
Adhikari, M. P. 2015. “Real-time autonomous collision avoidance for unmanned aerial vehicles.” M.S. thesis, Dept. of Aerospace Engineering, Ryerson Univ.
Al-Kaff, A., F. Garcia, D. Martin, A. D. L. Escalera, and J. M. Armingol. 2017. “Obstacle detection and avoidance system based on monocular camera and size expansion algorithm for UAVs.” Sensors 17 (5): 1061. https://doi.org/10.3390/s17051061.
Ananda, G., P. Sukumar, and M. Selig. 2015. “Measured aerodynamic characteristics of wings at low Reynolds numbers.” Aerosp. Sci. Technol. 42 (Apr–May): 392–406. https://doi.org/10.1016/j.ast.2014.11.016.
Augugliaro, F., A. P. Schoellig, and R. D’Andrea. 2012. “Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach.” In Proc., Int. Conf. on Intelligent Robots and Systems. New York: IEEE.
Barry, A. J. 2016. “High-speed autonomous obstacle avoidance with pushbroom stereo.” Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology.
Beard, R. W., D. Kingston, M. Quigley, D. Snyder, R. Christiansen, W. Johnson, T. McLain, and M. Goodrich. 2003. “Autonomous vehicle technologies for small fixed wing UAVs.” In Proc., 2nd AIAA “Unmanned Unlimited” Conf. and Workshop and Exhibit. Reston, VA: American Institute of Aeronautics and Astronautics.
Bollino, K. P. 2006. “High-fidelity real-time trajectory optimization for reusable launch vehicles.” Ph.D. thesis, Dept. of Mechanical and Astronautical Engineering, Naval Postgraduate School.
Bollino, K. P., and L. R. Lewis. 2008. “Collision-free multi-uav optimal path planning and cooperative control for tactical applications.” In Proc., AIAA Guidance, Navigation and Control Conf. and Exhibit. Reston, VA: American Institute of Aeronautics and Astronautics.
Bonalli, R., A. Bylard, A. Cauligi, T. Lew, and M. Pavone. 2019. “Trajectory optimization on manifolds: A theoretically-guaranteed embedded sequential convex programming approach.” In Proc., Robotics: Science and Systems 2019. Freiburg im Breisgau, Germany: Robotics: Science and Systems.
Boyd, S., and L. Vandenberghe. 2009. Convex optimization. Cambridge, UK: Cambridge University Press.
Bryd, R. H., J. C. Gilbert, and J. Nocedal. 2000. “A trust region method based on interior point techniques for nonlinear programming.” J. Math. Program. 89 (1): 149–185. https://doi.org/10.1007/PL00011391.
Domahidi, A., E. Chu, and S. Boyd. 2013. “ECOS: An SOCP solver for embedded systems.” In Proc., 2013 European Control Conf. New York: IEEE.
Domahidi, A., A. Zgraggen, M. Zeilinger, M. Morari, and C. Jones. 2012. “Efficient interior point methods for multistage problems arising in receding horizon control.” In Proc., Conf. on Decision and Control, 668–674. New York: IEEE.
Etkin, B., and L. D. Reid. 1995. Dynamics of flight: Stability and control. New York: Wiley.
Feldman, M. A. 1996. “Efficient low-speed flight in a wind field.” Master thesis, Dept. of Aerospace and Ocean Engineering, Virginia Polytechnic Institute and State Univ.
Filippis, L. D. 2012. “Advanced path planning and collision avoidance algorithms for UAVs.” Ph.D. thesis, Dept. of Aerospace Engineering, Politecnico di Torino.
Gill, P. E., W. Murray, and M. A. Saunders. 2005. “SNOPT: An SQP algorithm for large-scale constrained optimization.” Soc. Ind. Appl. Math. 47 (1): 99–131. https://doi.org/10.1137/S0036144504446096.
Grancharova, A., and T. A. Johansen. 2012. Explicit nonlinear model predictive control, theory and applications. Berlin: Springer.
Hurni, M. A., P. Sekhavat, and I. M. Ross. 2008. “Autonomous trajectory planning using real-time information updates.” In Proc., AIAA Guidance, Navigation and Control Conf. and Exhibit. Reston, VA: American Institute of Aeronautics and Astronautics.
Joos, A. 2014. “Real-time predictive motion planning for fixed-wing aerial vehicles.” Ph.D. thesis, Institute of Flight Mechanics and Control, Universität Stuttgart.
Kampoon, J.-W. 2014. “Wind field estimation and its utilization in trajectory and input prediction.” Ph.D. thesis, Faculty of the Graduate School, Univ. of Texas at Arlington.
Keller, J., and V. Kumar. 2008. “Time-optimal UAV trajectory planning for 3D urban structure coverage.” In Proc., RSJ Int. Conf. on Intelligent Robots and Systems, 2750–2757. New York: IEEE.
Lam, D., C. Manzie, and M. Good. 2010. “Model predictive contouring control.” In Proc., IEEE Conf. on Decision and Control, 6137–6142. New York: IEEE.
Lewis, L. P. R. 2006. “Rapid motion planning and autonomous obstacles avoidance for unmanned vehicles.” Ph.D. thesis, Dept. of Mechanical and Astronautical Engineering, Naval Postgraduate School.
Mao, Y., D. Dueri, M. Szmuk, and B. Acikmese. 2019. “Convexification and real-time optimization for MPC with aerospace applications.” In Handbook of model predictive control: Control engineering, edited by S. Rakovic and W. Levine. Cham, Switzerland: Birkhauser.
Mattingley, J., and S. Boyd. 2012. “CVXGEN: A code generator for embedded convex optimization.” Optim. Eng. 13 (1): 1–27. https://doi.org/10.1007/s11081-011-9176-9.
Mayne, D. Q., J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert. 2000. “Constrained model predictive control: Stability and optimality.” Automatica 36 (6): 789–814. https://doi.org/10.1016/S0005-1098(99)00214-9.
McCormick, B. W. 1995. Aerodynamics, aeronautics, and flight mechanics. New York: Wiley.
Owlia, S., and A. de Ruiter. 2015. “Autonomous obstacle avoidance for fixed-wing unmanned aerial vehicles.” Aeronaut. J. 119 (1221): 1415–1436. https://doi.org/10.1017/S0001924000011325.
Raspberry-Pi. 2019. “Raspberry pi 3 model b.” Accessed March 22, 2019. https://www.raspberrypi.org/products/raspberry-pi-3-model-b/.
Reble, M. 2013. “Model predictive control for nonlinear continuous-time systems with and without time-delays.” Ph.D. thesis, Institut für Systemtheorie und Regelungstechnik, Universität Stuttgart.
Selig, M. S. 2010. “Modeling full-envelope aerodynamics of small UAVs in realtime.” In Proc., AIAA Atmospheric Flight Mechanics 2010 Conf. Reston, VA: American Institute of Aeronautics and Astronautics.
Sun, L. 2012. “Dynamic modeling, trajectory generation and tracking for towed cable systems.” Ph.D. thesis, Dept. of Electrical and Computer Engineering, Brigham Young Univ.
Ullmann, F. 2011. “FiOrdOs: A matlab toolbox for c-code generation for first order methods.” M.S. thesis, Dept. of Information Technology and Electrical Engineering, ETH Zurich.
Vandenberghe, L. 2010. “The CVXOPT linear and quadratic cone program solvers].” Accessed March 26, 2020. http://www.seas.ucla.edu/~vandenbe/publications/coneprog.pdf.
Wachter, A., and L. T. Biegler. 2006. “On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming.” Math. Program. 106 (1): 25–57. https://doi.org/10.1007/s10107-004-0559-y.
Wong, E. 2011. “Active-set methods for quadratic programming.” Ph.D. thesis, Dept. of Mathematics, Univ. of California.
Yang, J., Z. Qu, J. Wang, and R. A. Hull. 2009. “Real-time optimized trajectory planning for a fixed-wing vehicle flying in a dynamic environment.” J. Aerosp. Eng. 22 (4): 331–341. https://doi.org/10.1061/(ASCE)0893-1321(2009)22:4(331).
Zardashti, R., M. J. Yazdanpanah, and A. A. Nikkhah. 2016. “Nonlinear multiobjective time-dependent TF/TA trajectory planning using a network flow-based algorithm.” J. Aerosp. Eng. 29 (2): 04015041. https://doi.org/10.1061/(ASCE)AS.1943-5525.0000527.
Zhao, Y., and P. Tsiotras. 2012. “Time-optimal parameterization of geometric paths for fixed-wing aircraft.” In Proc., AIAA Infotech@Aerospace 2010. Reston, VA: American Institute of Aeronautics and Astronautics.
Zhao, Y., and P. Tsiotras. 2013. “Time-optimal path following for fixed-wing aircraft.” J. Guid. Control Dynam. 36 (1): 83–95. https://doi.org/10.2514/1.57471.
Zhu, H., and J. Alonso-Mora. 2019. “Chance-constrained collision avoidance for mavs in dynamic environments.” IEEE Rob. Autom. Lett. 4 (2): 776–783. https://doi.org/10.1109/LRA.2019.2893494.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Apr 16, 2019
Accepted: Jan 3, 2020
Published online: Apr 2, 2020
Published in print: Jul 1, 2020
Discussion open until: Sep 2, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.