Electronics Optics & Control, Volume. 28, Issue 8, 59(2021)
A Survey on Autonomous Collision Avoidance Algorithms for UAVs at Low Altitude
[1] [1] International Civil Aviation Organization.Unmanned Aircraft Systems (UAS):ICAO CIRCULAR 328-2011[S].Montreal:International Civil Aviation Organization2011.
[2] [2] COOKSPBROOKSD.A quantitative metric to enable unmanned aircraft systems to remain well clear[J].Air Traffic Control Quarterly, 201523(2/3):137-156.
[3] [3] United States Department of Defense (DoD).Unmanned aircraft system airspace integration plan:Version 2.0[S].Washington:United States Department of Defense2011.
[4] [4] DALAMAGKIDISKVALAVANISK PPIEGLL A.On integrating unmanned aircraft systems into the national airspace system:issueschallengesoperational restrictions certification and recommendations[M].2nd ed.Dordrecht: Springer Netherlands2012.
[5] [5] PARK J WOH H DTAHK M J.UAV collision avoidance based on geometric approach[C]//SICE Annual Conference2008:2122-2126.
[6] [6] KROZEL JPETERS M.Strategic conflict detection and resolution for free flight[C]//Proceedings of the 36th IEEE Conference on Decision and Control1997:1822-1828.
[7] [7] CHOI HKIM YLEE Yet al.A reactive collision avoidance algorithm for multiple midair unmanned aerial vehicles[J].Transactions of the Japan Society for Aeronautical and Space Sciences201356(1):15-24.
[8] [8] HAN S CBANG HYOO C S.Proportional navigation-based collision avoidance for UAVs[J].International Journal of ControlAutomation and Systems20097(4):553-565.
[9] [9] CHAKRAVARTHY AGHOSE D.Obstacle avoidance in a dynamic environment:a collision cone approach[J].IEEE Transactions on SystemsManand CyberneticsPart A:Systems and Humans199828(5):562-574.
[10] [10] SMITH A LHARMON F G.UAS collision avoidance algorithm based on an aggregate collision cone approach[J].Journal of Aerospace Engineering201124(4):463-477.
[11] [11] LIN Z JCASTANO LMORTIMER Eet al.Fast 3D collision avoidance algorithm for fixed wing UAS[J].Journal of Intelligent & Robotic Systems202097:577-604.
[12] [12] FIORINI PSHILLER Z.Motion planning in dynamic environments using velocity obstacles[J].The International Journal of Robotics Research199817(7):760-772.
[13] [13] VAN DEN BERG JGUY S JLIN Met al.Reciprocal n-body collision avoidance[C]//The 14th International Symposium of Robotic Research2009:3-19.
[14] [14] SNAPE JVAN DEN BERG JGUY S Jet al.The hybrid reciprocal velocity obstacle[J].IEEE Transactions on Robotics201127(4):696-706.
[15] [15] VAN DEN BERG JGUY S JLIN Met al.Optimal reciprocal collision avoidance for multi-agent navigation[C]//Proceedings of the IEEE International Conference on Robotics and Automation2010:1-8.
[16] [16] JENIE Y IVAN KAMPEN E JDE VISSER C Cet al.Selective velocity obstacle method for deconflicting maneuvers applied to unmanned aerial vehicles[J].Journal of GuidanceControland Dynamics201538(6):1140-1146.
[17] [17] JENIE Y IVAN KAMPEN E JDE VISSER C Cet al.Three-dimensional velocity obstacle method for UAVs uncoordinated avoidance maneuver[C]//AIAA GuidanceNavigationand Control Conference2016:1-16.
[18] [18] TAN C YHUANG STAN K Ket al.Three dimensional collision avoidance for multi unmanned aerial vehicles using velocity obstacle[J].Journal of Intelligent & Robotic Systems202097:227-248.
[19] [19] STENTZ A.The focused D* algorithm for real-time replanning[C]//Proceedings of the 14th International Joint Conference on Artificial Intelligence1995:1652-1659.
[20] [20] STENTZ A.Optimal and efficient path planning for partially-known environments[C]//Proceedings of the 1994 IEEE International Conference on Robotics and Automation1994:3310-3317.
[21] [21] KOENIG SLIKHACHEV M.D* lite[C]//Proceedings of AAAI2002:476-483.
[24] [24] HART P ENILSSON N JRAPHAEL B.A formal basis for the heuristic determination of minimum cost paths[J].IEEE Transactions on Systems Science and Cybernetics19684(2):100-107.
[25] [25] HWANGBO MKUFFNER JKANADE T.Efficient two-phase 3D motion planning for small fixed-wing UAVs[C]//IEEE International Conference on Robotics and Automation2007:1035-1041.
[29] [29] KARAMAN SFRAZZOLI E.Sampling-based algorithms for optimal motion planning[J].International Journal of Robotics Research201130(7):846-894.
[30] [30] AGUILAR W GMORALES SRUIZ Het al.RRT* GL based optimal path planning for real-time navigation of UAVs[C]//International Work-Conference on Artificial Neural Networks2017:585-595.
[31] [31] LIN Y CSARIPALLI S.Sampling-based path planning for UAV collision avoidance[J].IEEE Transactions on Intelligent Transportation Systems201718(11):3179-3192.
[32] [32] MECHALI OXU L MWEI M Zet al.A rectified RRT* with efficient obstacles avoidance method for UAV in 3D environment[C]//IEEE 9th Annual International Conference on CYBER Technology in AutomationControland Intelligent Systems2019:480-485.
[33] [33] KHATIB O.Real-time obstacle avoidance for manipulators and mobile robots[C]//IEEE International Conference on Robotics and Automation1985:500-505.
[34] [34] LIU J YGUO Z QLIU S Y.The simulation of the UAV collision avoidance based on the artificial potential field method[J].Advanced Materials Research2012591/592/593:1400-1404.
[35] [35] BUDIYANTO ACAHYADI AADJI T Bet al.UAV obstacle avoidance using potential field under dynamic environment[C]//International Conference on ControlElectronicsRenewable Energy and Communications (ICCEREC)2015:187-192.
[37] [37] SUNBERG Z NKOCHENDERFER M JPAVONE M.Optimized and trusted collision avoidance for unmanned aerial vehicles using approximate dynamic programming[C]//IEEE International Conference on Robotics and Automation2016:1455-1461.
[38] [38] DE WAEN JDINH H TTORRES M H Cet al.Scalable multirotor UAV trajectory planning using mixed integer linear programming[C]//European Conference on Mobile Robots2017:1-6.
[40] [40] BELLMAN R.A Markovian decision process[J].Journal of Mathematics and Mechanics19576(5):679-684.
[41] [41] MUELLER E RKOCHENDERFER M.Multi-rotor aircraft collision avoidance using partially observable Markov decision processes[C]//AIAA Modeling and Simulation Technologies Conference2016:1-18.
[42] [42] BERTRAM JWEI P.Distributed computational guidance for high-density urban air mobility with cooperative and non-cooperative collision avoidance[C]//AIAA Scitech 2020 Forum2020.doi:10.2514/6.2020-1371.
[44] [44] JULIAN K DKOCHENDERFER M JOWEN M P.Deep neural network compression for aircraft collision avoidance systems[J].Journal of GuidanceControland Dynamics201942(3):598-608.
[45] [45] HAN XWANG JXUE J Yet al.Intelligent decision-making for 3-dimensional dynamic obstacle avoidance of UAV based on deep reinforcement learning[C]//The 11th International Conference on Wireless Communications and Signal Processing (WCSP)2019:1-6.
[46] [46] GIUSTI AGUZZI JCIRESAN D Cet al.A machine learning approach to visual perception of forest trails for mobile robots[J].IEEE Robotics and Automation Letters20151(2):661-667.
[47] [47] LOQUERCIO AMAQUEDA A IDEL-BLANCO C Ret al.DroNet:learning to fly by driving[J].IEEE Robotics and Automation Letters20183(2):1088-1095.
[48] [48] FALANGA DKLEBER KSCARAMUZZA D.Dynamic obstacle avoidance for quadrotors with event cameras[J].Science Robotics20205(40):1-14.
Get Citation
Copy Citation Text
LI Anti, WU Dingjie, LI Chenglong. A Survey on Autonomous Collision Avoidance Algorithms for UAVs at Low Altitude[J]. Electronics Optics & Control, 2021, 28(8): 59
Category:
Received: Aug. 14, 2020
Accepted: --
Published Online: Aug. 16, 2021
The Author Email: