Online Feasible Trajectory Generation for Collision Avoidance in Fixed-Wing Unmanned Aerial Vehicles

No AccessEngineering NotesOnline Feasible Trajectory Generation for Collision Avoidance in Fixed-Wing Unmanned Aerial VehiclesMin Prasad Adhikari and Anton H. J. de RuiterMin Prasad AdhikariRyerson University, Toronto, Ontario M5B 2K3, Canada*Ph.D. Student, Department of Aerospace Engineering, 350 Victoria Street; .Search for more papers by this author and Anton H. J. de RuiterRyerson University, Toronto, Ontario M5B 2K3, Canada†Associate Professor and Canada Research Chair in Spacecraft Dynamics and Control, Department of Aerospace Engineering, 350 Victoria Street; .Search for more papers by this authorPublished Online:20 Apr 2020https://doi.org/10.2514/1.G004460SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Owlia S. and de Ruiter A., “Autonomous Obstacle Avoidance for Fixed-Wing Unmanned Aerial Vehicles,” Aeronautical Journal, Vol. 119, No. 1221, 2015, pp. 1415–1436. https://doi.org/10.1017/S0001924000011325 Google Scholar[2] Kalvins E. and Zagursky V., “Unmanned Aerial Vehicle Movement Trajectory Detection in Open Environment,” Procedia Computer Science, Vol. 104, Jan. 2017, pp. 400–407. https://doi.org/10.1016/j.procs.2017.01.152 Google Scholar[3] Goerzen C., Kong Z. and Mettler B., “A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance,” Journal of Intelligent and Robotic Systems, Vol. 57, Nos. 1–4, 2010, pp. 65–100. https://doi.org/10.1007/s10846-009-9383-1 CrossrefGoogle Scholar[4] Coutinho W. P., Battarra M. and Fliege J., “The Unmanned Aerial Vehicle Routing and Trajectory Optimization Problem, a Taxonomic Review,” Computer and Industrial Engineering, Vol. 120, June 2018, pp. 116–128. https://doi.org/10.1016/j.cie.2018.04.037 CrossrefGoogle Scholar[5] Zhao Y., Zheng Z. and Liu Y., “Survey on Computational-Intelligence-Based UAV Path Planning,” Knowledge-Based Systems, Vol. 158, Oct. 2018, pp. 54–64. https://doi.org/10.1016/j.knosys.2018.05.033 CrossrefGoogle Scholar[6] Yao W., Qi N. and Liu Y., “Online Trajectory Generation with Rendezvous for UAVs Using Multistage Path Prediction,” Journal of Aerospace Engineering, Vol. 3, No. 30, 2017, Paper 04016092. https://doi.org/10.1061/(ASCE)AS.1943-5525.0000694 Google Scholar[7] Hehn M. and D’Andrea R., “Quadrocopter Trajectory Generation and Control,” 18th IFAC World Congress, The International Federation of Automatic Control, Elsevier Ltd., Milano, Italy, 2011, pp. 1485–1491. https://doi.org/10.3182/20110828-6-IT-1002.03178 Google Scholar[8] Albert A., Leira F. S. and Imsland L., “UAV Path Planning Using MILP with Experiments,” Norwegian Society of Automatic Control: Modeling, Identification and Control, Vol. 38, No. 1, 2017, pp. 21–32. https://doi.org/10.4173/mic.2017.1.3 Google Scholar[9] Kambhampati S. and Davis L. S., “Multiresolution Path Planning for Mobile Robots,” IEEE Journal of Robotics and Automation, Vol. 2, No. 3, 1986, pp. 135–145. https://doi.org/10.1109/JRA.1986.1087051 CrossrefGoogle Scholar[10] Chandler P., Rasmussen S. and Pachter M., “UAV Cooperative Path Planning,” AIAA Guidance, Navigation, and Control Conference, AIAA Paper 2000-4370, 2000, pp. 1301–1306. https://doi.org/10.2514/6.2000-4370 Google Scholar[11] Khatib O., “Real Time Obstacle Avoidance for Manipulators and Mobile Robots,” Proceedings of IEEE International Conference on Robotics and Automation, St. Louis, MO, Vol. 2, 1985, pp. 500–505. https://doi.org/10.1109/ROBOT.1985.1087247 Google Scholar[12] Lihua Z., Xianghong C. and Fuh-Gwo Y., “A 3D Collision Avoidance Strategy for UAV with Physical Constraints,” Measurement, Vol. 77, Jan. 2016, pp. 40–49. https://doi.org/10.1016/j.measurement.2015.09.006 CrossrefGoogle Scholar[13] Ge S. and Cui Y., “Dynamic Motion Planning for Mobile Robots Using Potential Field Method,” Autonomous Robots, Vol. 13, No. 3, 2002, pp. 207–222. https://doi.org/10.1023/A:1020564024509 CrossrefGoogle Scholar[14] Chang D. E. and Marsden J. E., “Gyroscopic Forces and Collision Avoidance with Convex Obstacles,” New Trends in Nonlinear Dynamics and Control and Their Applications, edited by Kang W., Borges C. and Xiao M., Vol. 295, Springer, Berlin, 2003, pp. 145–159. 10.1007/978-3-540-45056-6_9 Google Scholar[15] Jun M. and D’Andrea R., “Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments,” Cooperative Control: Models, Applications and Algorithms, edited by Butenko S., Murphey R. and Pardalos P. M., Vol. 1, Springer, Boston, MA, 2003, pp. 95–110. https://doi.org/10.1007/978-1-4757-3758-5_6 Google Scholar[16] Lin Y. and Saripalli S., “Sampling-Based Path Planning for UAV Collision Avoidance,” IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 11, 2017, pp. 3179–3192. https://doi.org/10.1109/TITS.2017.2673778 CrossrefGoogle Scholar[17] Salamat B. and Tonello A. M., “Stochastic Trajectory Generation Using Particle Swarm Optimization for Quadrotor Unmanned Aerial Vehicles (UAVs),” MDPI: Aerospace, Vol. 4, No. 2, 2017, p. 27. https://doi.org/10.3390/aerospace4020027 Google Scholar[18] Zheng H., Guo J. and Yan P., “A Hybrid Trajectory Planning Algorithm for UAVs in Cluttered Environments,” Nineth International Conference on Mechanical and Aerospace Engineering (ICMAE), Budapest, 2018, pp. 389–393. https://doi.org/10.1109/ICMAE.2018.8467706 Google Scholar[19] Von Stryk O. and Bulirsch R., “Direct and Indirect Methods for Trajectory Optimization,” Annual Operational Research, Vol. 37, No. 1, 1992, pp. 335–354. https://doi.org/10.1007/BF02071065 Google Scholar[20] Bollino K. P. and Lewis L. R., “Collision-Free Multi-UAV Optimal Path Planning and Cooperative Control for Tactical Applications,” AIAA Guidance, Navigation, and Control, AIAA Paper 2008-7134, 2008. https://doi.org/10.2514/6.2008-7134 Google Scholar[21] Ross I. M. and Fahroo F., “Issues in the Real-Time Computation of Optimal Control,” Mathematical and Computer Modelling, Vol. 43, Nos. 9–10, 2006, pp. 1172–1188. https://doi.org/10.1016/j.mcm.2005.05.021 CrossrefGoogle Scholar[22] Falcone P., Tufo M., Borrelli F., Asgari J. and Tseng H., “A Linear Time Varying Model Predictive Control Approach to the Integrated Vehicle Dynamics Control Problem in Autonomous Systems,” Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, 2007, pp. 2980–2985. https://doi.org/10.1109/CDC.2007.4434137 Google Scholar[23] Wang X., Yadav V. and Balakrishnan S. N., “Cooperative UAV Formation Flying with Obstacle/Collision Avoidance,” IEEE Transactions on Control Systems Technology, Vol. 15, No. 4, 2007, pp. 672–679. https://doi.org/10.1109/TCST.2007.899191 CrossrefGoogle Scholar[24] Betts J. T., “Survey of Numerical Methods for Trajectory Optimization,” Journal of Guidance, Control, and Dynamics, Vol. 21, No. 2, 1998, pp. 193–207. https://doi.org/10.2514/2.4231 LinkGoogle Scholar[25] Farid G., Mo H., Zahoor M. I. and Liwei Q., “Computationally Efficient Algorithm to Generate a Waypoints-Based-Trajectory for a Quadrotor UAV,” Chinese Control and Decision Conference (CCDC), IEEE, New York, 2018, pp. 4414–4419. https://doi.org/10.1109/CCDC.2018.8407894 Google Scholar[26] Stoican F., Prodan I., Popescu D. and Ichim L., “Constrained Trajectory Generation for UAV Systems Using a B-Spline Parametrization,” 25th IEEE Mediterranean Conference on Control and Automation (MED), Inst. of Electrical and Electronics Engineers, New York, 2017, pp. 613–618. https://doi.org/10.1109/MED.2017.7984185 Google Scholar[27] Krishnakumar K. and Goldberg D. E., “Control System Optimization Using Genetic Algorithm,” Journal of Guidance, Control, and Dynamics, Vol. 15, No. 3, 1992, pp. 735–740. https://doi.org/10.2514/3.20898 LinkGoogle Scholar[28] Ross I. M. and Fahroo F., “Legendre Pseudospectral Approximations of Optimal Control Problems,” New Trends in Nonlinear Dynamics and Control and Their Applications, Lecture Notes, edited by Kang W., Borges C. and Xiao M., Springer–Verlag, Berlin, 2003, pp. 327–342. https://doi.org/10.1007/978-3-540-45056-6_21 CrossrefGoogle Scholar[29] Camacho E. F. and Alba C. B., Model Predictive Control, Springer, New York, 1996, pp. 13–30. Google Scholar[30] Chen T., Wen H., Hu H. and Jin D., “On-Orbit Assembly of a Team of Flexible Spacecraft Using Potential Field Based Method,” Acta Astronautica, Vol. 133, April 2017, pp. 221–232. https://doi.org/10.1016/j.actaastro.2017.01.021 CrossrefGoogle Scholar[31] Badawy A. and McInnes C. R., “On-Orbit Assembly Using Superquadric Potential Fields,” Journal of Guidance, Control, and Dynamics, Vol. 31, No. 1, 2008, pp. 30–43. https://doi.org/10.2514/1.28865 LinkGoogle Scholar[32] Bry A., Richter C., Bachrach A. and Roy N., “Aggressive Flight of Fixed-Wing and Quadrotor Aircraft in Dense Indoor Environments,” International Journal of Robotics Research, Vol. 34, No. 7, 2015, pp. 969–1002. https://doi.org/10.1177/0278364914558129 CrossrefGoogle Scholar[33] Nuske S., Choudhury S., Jain S., Chambers A., Yoder L., Scherer S., Chamberlain L., Cover H. and Singh S., “Autonomous Exploration and Motion Planning for an Unmanned Aerial Vehicle Navigating Rivers,” Journal of Field Robotics, Vol. 32, No. 8, 2015, pp. 1141–1162. https://doi.org/10.1002/rob.21596 Google Scholar[34] Loianno G., Brunner C., McGrath G. and Kumar V., “Estimation, Control, and Planning for Aggressive Flight with a Small Quadrotor with a Single Camera and IMU,” IEEE Robotics and Automation Letters, Vol. 2, No. 2, 2017, pp. 404–411. https://doi.org/10.1109/LRA.2016.2633290 CrossrefGoogle Scholar[35] Bakolas E., Zhao Y. and Tsiotras P., “Initial Guess Generation for Aircraft Landing Trajectory Optimization,” AIAA Guidance, Navigation, and Control Conference, AIAA Paper 2011-6689, 2011. https://doi.org/10.2514/6.2011-6689 Google Scholar[36] Honig W., Preiss J. A., Kumar T. S., Sukhatme G. S. and Ayanian N., “Trajectory Planning for Quadrotors Swarms,” IEEE Transactions on Robotics, Vol. 34, No. 4, 2018, pp. 856–869. https://doi.org/10.1109/TRO.8860 CrossrefGoogle Scholar[37] Mattingley J., “CVXGEN: A Code Generator for Embedded Convex Optimization,” https://cvxgen.com/docs/index.html [retrieved 31 Oct. 2017]. Google Scholar[38] Bryd R. H., Gilbert J. C. and Nocedal J., “A Trust Region Method Based on Interior Point Techniques for Nonlinear Programming,” Mathematical Programming, Vol. 89, No. 1, May 2000, pp. 149–185. https://doi.org/10.1007/PL00011391 Google Scholar[39] Barry A. J., “High-Speed Autonomous Obstacle Avoidance with Pushbroom Stereo,” Ph.D. Thesis, Massachusetts Inst. of Technology, Cambridge, MA, Feb. 2016. Google Scholar[40] Napolitano M. R., Aircraft Dynamics: From Modeling to Simulation, edited by Ratts L., John Wiley and Sons, Inc., Chichester, West Sussex, 2012, Chap. 1. Google Scholar[41] Kampoon J.-W., “Wind Field Estimation and Its Utilization in Trajectory and Input Prediction,” Ph.D. Thesis, Univ. of Texas, Arlington, TX, Dec. 2014. Google Scholar[42] Peters M. and Konyak M. A., “The Engineering Analysis and Design of the Aircraft Dynamics Model for the FAA Target Generation Facility,” Rept. 99162-01, Air Traffic Engineering Co., LLC, Palermo, NJ, Oct. 2012, https://www.faa.gov/about/office_org/headquarters_offices/ang/offices/tc/about/campus/faa_host/labs/tgf/media/AircraftDynamicsModel.pdf. Google Scholar[43] Lewis L. P. R., “Rapid Motion Planning and Autonomous Obstacles Avoidance for Unmanned Vehicles,” Ph.D. Thesis, Naval Postgraduate School, Monterey, CA, Dec. 2006, http://hdl.handle.net/10945/2460. Google Scholar[44] Hurni M. A., Sekhavat P. and Ross I. M., “Autonomous Trajectory Planning Using Real-Time Information Updates,” AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA Paper 2008-6305, 2008. https://doi.org/10.2514/6.2008-6305 LinkGoogle Scholar[45] Vandenberghe L., “The Cvxopt Linear and Quadratic Cone Program Solvers,” 2010, http://www.seas.ucla.edu/~vandenbe/publications/coneprog.pdf [retrieved 15 March 2017]. Google Scholar[46] Adhikari M. P., “Real-Time Autonomous Obstacle Avoidance for Unmanned Aerial Vehicles,” Ph.D. Thesis, Ryerson Univ., Toronto, June 2020. Google Scholar[47] Boyd S., “Sequential Convex Programming,” Lecture Notes: EE364b, July 2018, http://web.stanford.edu/class/ee364b/lectures.html [retrieved 1 July 2018]. Google Scholar[48] Wong E., “Active-Set Methods for Quadratic Programming,” Ph.D. Thesis, Univ. of California, San Diego, CA, 2011. Google Scholar[49] Gill P. E. and Wong E., “Methods for Convex and General Quadratic Programming,” Mathematical Programming Computation, Vol. 7, No. 1, 2015, pp. 71–112. https://doi.org/10.1007/s12532-014-0075-x Google Scholar[50] Mattingley J. and Boyd S., “CVXGEN: A Code Generator for Embedded Convex Optimization,” Optimization and Engineering, Vol. 13, No. 1, March 2012, pp. 1–27. https://doi.org/10.1007/s11081-011-9176-9 CrossrefGoogle Scholar[51] Boyd S. and Vandenberghe L., Convex Optimization, Cambridge Univ. Press, Cambridge, 2004, pp. 609–615. https://doi.org/10.1017/CBO9780511804441 Google Scholar[52] Domahidi A., Chu E. and Boyd S., “ECOS: An SOCP Solver for Embedded Systems,” 2013 European Control Conference (ECC), Zurich, 2013, pp. 3071–3076. https://doi.org/10.23919/ECC.2013.6669541 Google Scholar[53] Selig M. S., “Modeling Full-Envelope Aerodynamics of Small UAVs in Realtime,” AIAA Atmospheric Flight Mechanics 2010 Conference, AIAA Paper 2010-7635, 2010. https://doi.org/10.2514/6.2010-7635 Google Scholar[54] Nita M. and Scholz D., Estimating the Oswald Factor from Basic Aircraft Geometrical Parameters, Deutscher Luft- und Raumfahrtkongress, Estrel, Berlin, 2012, https://www.fzt.haw-hamburg.de/pers/Scholz/OPerA/OPerA_PUB_DLRK_12-09-10.pdf [retrieved 18 March 2019]. Google Scholar[55] Kahaner D., Moler C. and Nash S., Numerical Methods and Software, Prentice Hall, Englewood Cliffs, NJ, 1989, pp. xii, 496. https://doi.org/10.1137/1033033 Google Scholar Previous article Next article FiguresReferencesRelatedDetailsCited byTeam Control Problem in Virtual Ellipsoid and Its Numerical Simulations7 June 2022 | Mathematics, Vol. 10, No. 12Obstacle Avoidance for Unmanned Aerial Vehicle Trajectory Planning Using Virtual Convex Projection TechniqueZichen Zhao, Haibin Shang and Yue Dong 30 November 2021 | Journal of Guidance, Control, and Dynamics, Vol. 45, No. 3Flight Trajectories Optimization of Fixed-Wing UAV by Bank-Turn Mechanism7 March 2022 | Drones, Vol. 6, No. 3Embedded Hardware Appropriate Fast 3D Trajectory Optimization for Fixed Wing Aerial Vehicles by Leveraging Hidden Convex StructuresFormulation of nonlinear control problems with actuator saturation as linear programsEuropean Journal of Control, Vol. 61Unmanned Aerial Vehicle Mid-Air Collision Detection and Resolution Using Avoidance MapsLima Agnel Tony, Debasish Ghose and Animesh Chakravarthy28 June 2021 | Journal of Aerospace Information Systems, Vol. 18, No. 8 What's Popular Volume 43, Number 6June 2020 CrossmarkInformationCopyright © 2020 by Min Adhikari and Anton de Ruiter. Published by the American Institute of Aeronautics and Astronautics, Inc., with permission. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the eISSN 1533-3884 to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAircraft Components and StructureAircraft DesignAircraft InstrumentsAircraft Landing SystemsAircraft Operations and TechnologyAircraft Stability and ControlAircraft Wing DesignAircraftsAlgorithms and Data StructuresComputing, Information, and CommunicationData ScienceFixed-Wing AircraftFlight Control SurfacesOptimization AlgorithmQuadcopterUnmanned Aerial VehicleWing ConfigurationsWing Planforms KeywordsUAVFlight Path AngleTrajectory OptimizationHeading AngleNonlinear ProgrammingLift CoefficientDrag CoefficientQuadrotorPredictive Control MethodQuadratic ProgrammingAcknowledgmentsThis research was supported by the Natural Sciences and Engineering Research Council of Canada through a Discovery Grant (grant number RGPIN-2016-03923) and Collaborative Research and Development Grant (grant number CRDPJ 507797-16).PDF Received23 March 2019Accepted19 February 2020Published online20 April 2020