Collision Avoidance with Optimal Path Replanning of Fixed-Wing Unmanned Aerial Vehicles

No AccessEngineering NotesCollision Avoidance with Optimal Path Replanning of Fixed-Wing Unmanned Aerial VehiclesHariharan Ravichandran and Sikha HotaHariharan Ravichandran https://orcid.org/0000-0002-5342-4291Indian Institute of Technology Kharagpur, Kharagpur 721 302, West Bengal, India*Undergraduate Student, Department of Aerospace Engineering; .Search for more papers by this author and Sikha HotaIndian Institute of Technology Kharagpur, Kharagpur 721 302, West Bengal, India†Assistant Professor, Department of Aerospace Engineering; .Search for more papers by this authorPublished Online:6 Sep 2021https://doi.org/10.2514/1.G005711SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Austin R., Unmanned Aircraft Systems: UAVS Design, Development and Deployment, 1st ed., Wiley, New York, 2010, pp. 1–3, Chap. 1. https://doi.org/10.1002/9780470664797 Google Scholar[2] Hoy M., Matveev A. S. and Savkin A. V., “Algorithms for Collision-Free Navigation of Mobile Robots in Complex Cluttered Environments: A Survey,” Robotica, Vol. 33, No. 3, 2015, p. 463–497. https://doi.org/10.1017/S0263574714000289 CrossrefGoogle Scholar[3] Mujumdar A. and Padhi R., “Nonlinear Geometric and Differential Geometric Guidance of UAVs for Reactive Collision Avoidance,” Indian Inst. of Science TR AOARD-094076, Bangalore, India, 2009. Google Scholar[4] Ferbach P., “A Method of Progressive Constraints for Nonholonomic Motion Planning,” IEEE Transactions on Robotics and Automation, Vol. 14, No. 1, 1998, pp. 172–179. https://doi.org/10.1109/70.660867 CrossrefGoogle Scholar[5] Bortoff S. A., “Path Planning for UAVs,” Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No. 00CH36334), Vol. 1, IEEE, New York, 2000, pp. 364–368. https://doi.org/10.1109/ACC.2000.878915 Google Scholar[6] Shanmugavel M., Tsourdos A. and White B. A., “Collision Avoidance and Path Planning of Multiple UAVs Using Flyable Paths in 3D,” 2010 15th International Conference on Methods and Models in Automation and Robotics, IEEE, New York, 2010, pp. 218–222. https://doi.org/10.1109/MMAR.2010.5587231 Google Scholar[7] Pettersson P. O. and Doherty P., “Probabilistic Roadmap Based Path Planning for an Autonomous Unmanned Helicopter,” Journal of Intelligent & Fuzzy Systems, Vol. 17, No. 4, 2006, pp. 395–405. Google Scholar[8] Lin Y. and Saripalli S., “Path Planning Using 3D Dubins Curve for Unmanned Aerial Vehicles,” 2014 International Conference on Unmanned Aircraft Systems (ICUAS), IEEE, New York, 2014, pp. 296–304. https://doi.org/10.1109/ICUAS.2014.6842268 Google Scholar[9] Khatib O., “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,” Proceedings. 1985 IEEE International Conference on Robotics and Automation, Vol. 2, IEEE, New York, 1985, pp. 500–505. https://doi.org/10.1109/ROBOT.1985.1087247 Google Scholar[10] Camacho E. F. and Alba C. B., Model Predictive Control, 2nd ed., Springer–Verlag, London, 2007, pp. 1–15, Chap. 1. https://doi.org/10.1007/978-0-85729-398-5 Google Scholar[11] Kamon I. and Rivlin E., “Sensory-Based Motion Planning with Global Proofs,” IEEE Transactions on Robotics and Automation, Vol. 13, No. 6, 1997, pp. 814–822. https://doi.org/10.1109/70.650160 Google Scholar[12] Funke J., Brown M., Erlien S. M. and Gerdes J. C., “Collision Avoidance and Stabilization for Autonomous Vehicles in Emergency Scenarios,” IEEE Transactions on Control Systems Technology, Vol. 25, No. 4, 2017, pp. 1204–1216. https://doi.org/10.1109/TCST.2016.2599783 Google Scholar[13] Mahjri I., Dhraief A. and Belghith A., “A Review on Collision Avoidance Systems for Unmanned Aerial Vehicles,” Communication Technologies for Vehicles, Springer International Publishing, Cham, Switzerland, 2015, pp. 203–214. https://doi.org/10.1007/978-3-319-17765-6_18 Google Scholar[14] Chakravarthy A. and Ghose D., “Obstacle Avoidance in a Dynamic Environment: a Collision Cone Approach,” IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, Vol. 28, No. 5, 1998, pp. 562–574. https://doi.org/10.1109/3468.709600 CrossrefGoogle Scholar[15] Goss J., Rajvanshi R. and Subbarao K., “Aircraft Conflict Detection and Resolution Using Mixed Geometric and Collision Cone Approaches,” AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA Paper 2004-4879, 2004. https://doi.org/10.2514/6.2004-4879. LinkGoogle Scholar[16] Carbone C., Ciniglio U., Corraro F. and Luongo S., “A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance,” Proceedings of the 45th IEEE Conference on Decision and Control, IEEE, New York, 2006, pp. 1580–1585. https://doi.org/10.1109/CDC.2006.376742 Google Scholar[17] Luongo S., Carbone C., Corraro F. and Ciniglio U., “An Optimal 3D Analytical Solution for Collision Avoidance Between Aircraft,” 2009 IEEE Aerospace Conference, IEEE, New York, 2009, pp. 1–9. https://doi.org/10.1109/AERO.2009.4839595 Google Scholar[18] Luongo S., Corraro F., Ciniglio U., Di Vito V. and Moccia A., “A Novel 3D Analytical Algorithm for Autonomous Collision Avoidance Considering Cylindrical Safety Bubble,” 2010 IEEE Aerospace Conference, IEEE, New York, 2010, pp. 1–13. https://doi.org/10.1109/AERO.2010.5446780 Google Scholar[19] Park J.-W., Oh H. and Tahk M.-J., “UAV Conflict Detection and Resolution Based on Geometric Approach,” International Journal of Aeronautical and Space Sciences, Vol. 10, No. 1, May 2009, pp. 37–45. https://doi.org/10.5139/IJASS.2009.10.1.037 Google Scholar[20] Lai C., Lone M., Thomas P., Whidborne J. and Cooke A., “On-Board Trajectory Generation for Collision Avoidance in Unmanned Aerial Vehicles,” 2011 IEEE Aerospace Conference, IEEE, New York, 2011, pp. 1–14. https://doi.org/10.1109/AERO.2011.5747526 Google Scholar[21] Yang X., Alvarez L. M. and Bruggemann T., “A 3D Collision Avoidance Strategy for UAVs in a Non-Cooperative Environment,” Journal of Intelligent & Robotic Systems, Vol. 70, No. 1, 2013, pp. 315–327. https://doi.org/10.1007/s10846-012-9754-x CrossrefGoogle Scholar[22] Jenie Y. I., van Kampen E.-J., de Visser C. C., Ellerbroek J. and Hoekstra J. M., “Three-Dimensional Velocity Obstacle Method for Uncoordinated Avoidance Maneuvers of Unmanned Aerial Vehicles,” Journal of Guidance, Control, and Dynamics, Vol. 39, No. 10, 2016, pp. 2312–2323. https://doi.org/10.2514/1.G001715 LinkGoogle Scholar[23] Tan C. Y., Huang S., Tan K. K. and Teo R. S. H., “Three Dimensional Collision Avoidance for Multi Unmanned Aerial Vehicles Using Velocity Obstacle,” Journal of Intelligent & Robotic Systems, Vol. 97, No. 1, 2020, pp. 227–248. https://doi.org/10.1007/s10846-019-01055-5 CrossrefGoogle Scholar[24] Lin Z., Castano L., Mortimer E. and Xu H., “Fast 3D Collision Avoidance Algorithm for Fixed Wing UAS,” Journal of Intelligent and Robotic Systems, Vol. 97, No. 3, 2020, pp. 577–604. https://doi.org/10.1007/s10846-019-01037-7 Google Scholar[25] Sussmann H. J., “Shortest 3-Dimensional Paths with a Prescribed Curvature Bound,” Proceedings of 1995 34th IEEE Conference on Decision and Control, Vol. 4, Inst. of Electrical and Electronics Engineers, New York, 1995, pp. 3306–3312. https://doi.org/10.1109/CDC.1995.478997 Google Scholar[26] Hota S. and Ghose D., “Optimal Trajectory Planning for Unmanned Aerial Vehicles in Three-Dimensional Space,” Journal of Aircraft, Vol. 51, No. 2, 2014, pp. 681–688. https://doi.org/10.2514/1.C032245 LinkGoogle Scholar[27] Hota S. and Ghose D., “Waypoint-Based Trajectory Planning of Fixed-Wing MAVs in 3D Space,” Journal of Intelligent & Robotic Systems, Vol. 86, No. 1, 2017, pp. 95–113. https://doi.org/10.1007/s10846-016-0415-3 CrossrefGoogle Scholar[28] Beard R. W. and McLain T. W., Small Unmanned Aircraft: Theory and Practice, Princeton Univ. Press, Princeton, NJ, 2012, Chap. 6. CrossrefGoogle Scholar Previous article FiguresReferencesRelatedDetailsCited byOptimal Transshipment Route Planning Method Based on Deep Learning for Multimodal Transport Scenarios13 January 2023 | Electronics, Vol. 12, No. 2 What's Popular Volume 44, Number 11November 2021 CrossmarkInformationCopyright © 2021 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. 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. AcknowledgmentsThis work was partially supported by Science and Engineering Research Board, Department of Science and Technology, Ministry of Science and Technology, Government of India (Grant No. ECR/2018/000045). Hariharan R. would like to thank Himanshu Sharma for his primary initiative.PDF Received9 October 2020Accepted10 August 2021Published online6 September 2021