• Electronics Optics & Control
  • Vol. 28, Issue 8, 59 (2021)
LI Anti, WU Dingjie, and LI Chenglong
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2021.08.013 Cite this Article
    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 Copy Citation Text show less
    References

    [1] International Civil Aviation Organization.Unmanned Aircraft Systems (UAS):ICAO CIRCULAR 328-2011[S].Montreal:International Civil Aviation Organization2011.

    [2] COOKSPBROOKSD.A quantitative metric to enable unmanned aircraft systems to remain well clear[J].Air Traffic Control Quarterly, 201523(2/3):137-156.

    [3] United States Department of Defense (DoD).Unmanned aircraft system airspace integration plan:Version 2.0[S].Washington:United States Department of Defense2011.

    [4] DALAMAGKIDISKVALAVANISK PPIEGLL A.On integrating unmanned aircraft systems into the national airspace system:issueschallengesoperational restrictions certification and recommendations[M].2nd ed.Dordrecht: Springer Netherlands2012.

    [5] PARK J WOH H DTAHK M J.UAV collision avoidance based on geometric approach[C]//SICE Annual Conference2008:2122-2126.

    [6] KROZEL JPETERS M.Strategic conflict detection and resolution for free flight[C]//Proceedings of the 36th IEEE Conference on Decision and Control1997:1822-1828.

    [7] CHOI HKIM YLEE Yet al.A reactive collision avoidance algorithm for multiple midair unmanned aerial vehicles[J].Transactions of the Japan Society for Aeronautical and Space Sciences201356(1):15-24.

    [8] HAN S CBANG HYOO C S.Proportional navigation-based collision avoidance for UAVs[J].International Journal of ControlAutomation and Systems20097(4):553-565.

    [9] CHAKRAVARTHY AGHOSE D.Obstacle avoidance in a dynamic environment:a collision cone approach[J].IEEE Transactions on SystemsManand CyberneticsPart A:Systems and Humans199828(5):562-574.

    [10] SMITH A LHARMON F G.UAS collision avoidance algorithm based on an aggregate collision cone approach[J].Journal of Aerospace Engineering201124(4):463-477.

    [11] LIN Z JCASTANO LMORTIMER Eet al.Fast 3D collision avoidance algorithm for fixed wing UAS[J].Journal of Intelligent & Robotic Systems202097:577-604.

    [12] FIORINI PSHILLER Z.Motion planning in dynamic environments using velocity obstacles[J].The International Journal of Robotics Research199817(7):760-772.

    [13] VAN DEN BERG JGUY S JLIN Met al.Reciprocal n-body collision avoidance[C]//The 14th International Symposium of Robotic Research2009:3-19.

    [14] SNAPE JVAN DEN BERG JGUY S Jet al.The hybrid reciprocal velocity obstacle[J].IEEE Transactions on Robotics201127(4):696-706.

    [15] VAN DEN BERG JGUY S JLIN Met al.Optimal reciprocal collision avoidance for multi-agent navigation[C]//Proceedings of the IEEE International Conference on Robotics and Automation2010:1-8.

    [16] JENIE Y IVAN KAMPEN E JDE VISSER C Cet al.Selective velocity obstacle method for deconflicting maneuvers applied to unmanned aerial vehicles[J].Journal of GuidanceControland Dynamics201538(6):1140-1146.

    [17] JENIE Y IVAN KAMPEN E JDE VISSER C Cet al.Three-dimensional velocity obstacle method for UAVs uncoordinated avoidance maneuver[C]//AIAA GuidanceNavigationand Control Conference2016:1-16.

    [18] TAN C YHUANG STAN K Ket al.Three dimensional collision avoidance for multi unmanned aerial vehicles using velocity obstacle[J].Journal of Intelligent & Robotic Systems202097:227-248.

    [19] STENTZ A.The focused D* algorithm for real-time replanning[C]//Proceedings of the 14th International Joint Conference on Artificial Intelligence1995:1652-1659.

    [20] STENTZ A.Optimal and efficient path planning for partially-known environments[C]//Proceedings of the 1994 IEEE International Conference on Robotics and Automation1994:3310-3317.

    [21] KOENIG SLIKHACHEV M.D* lite[C]//Proceedings of AAAI2002:476-483.

    [23] KOENIG SLIKHACHEV MFURCY D.Lifelong planning A*[J].Artificial Intelligence2004155(1/2):93-146.

    [24] HART P ENILSSON N JRAPHAEL B.A formal basis for the heuristic determination of minimum cost paths[J].IEEE Transactions on Systems Science and Cybernetics19684(2):100-107.

    [25] HWANGBO MKUFFNER JKANADE T.Efficient two-phase 3D motion planning for small fixed-wing UAVs[C]//IEEE International Conference on Robotics and Automation2007:1035-1041.

    [28] LAVALLE S MKUFFNER J J.Randomized kinodynamic planning[C]//IEEE International Conference on Robotics and Automation1999:473-479.

    [29] KARAMAN SFRAZZOLI E.Sampling-based algorithms for optimal motion planning[J].International Journal of Robotics Research201130(7):846-894.

    [30] AGUILAR W GMORALES SRUIZ Het al.RRT* GL based optimal path planning for real-time navigation of UAVs[C]//International Work-Conference on Artificial Neural Networks2017:585-595.

    [31] LIN Y CSARIPALLI S.Sampling-based path planning for UAV collision avoidance[J].IEEE Transactions on Intelligent Transportation Systems201718(11):3179-3192.

    [32] MECHALI OXU L MWEI M Zet al.A rectified RRT* with efficient obstacles avoidance method for UAV in 3D environment[C]//IEEE 9th Annual International Conference on CYBER Technology in AutomationControland Intelligent Systems2019:480-485.

    [33] KHATIB O.Real-time obstacle avoidance for manipulators and mobile robots[C]//IEEE International Conference on Robotics and Automation1985:500-505.

    [34] LIU J YGUO Z QLIU S Y.The simulation of the UAV collision avoidance based on the artificial potential field method[J].Advanced Materials Research2012591/592/593:1400-1404.

    [35] BUDIYANTO ACAHYADI AADJI T Bet al.UAV obstacle avoidance using potential field under dynamic environment[C]//International Conference on ControlElectronicsRenewable Energy and Communications (ICCEREC)2015:187-192.

    [37] SUNBERG Z NKOCHENDERFER M JPAVONE M.Optimized and trusted collision avoidance for unmanned aerial vehicles using approximate dynamic programming[C]//IEEE International Conference on Robotics and Automation2016:1455-1461.

    [38] DE WAEN JDINH H TTORRES M H Cet al.Scalable multirotor UAV trajectory planning using mixed integer linear programming[C]//European Conference on Mobile Robots2017:1-6.

    [40] BELLMAN R.A Markovian decision process[J].Journal of Mathematics and Mechanics19576(5):679-684.

    [41] MUELLER E RKOCHENDERFER M.Multi-rotor aircraft collision avoidance using partially observable Markov decision processes[C]//AIAA Modeling and Simulation Technologies Conference2016:1-18.

    [42] BERTRAM JWEI P.Distributed computational guidance for high-density urban air mobility with cooperative and non-cooperative collision avoidance[C]//AIAA Scitech 2020 Forum2020.doi:10.2514/6.2020-1371.

    [44] JULIAN K DKOCHENDERFER M JOWEN M P.Deep neural network compression for aircraft collision avoidance systems[J].Journal of GuidanceControland Dynamics201942(3):598-608.

    [45] HAN XWANG JXUE J Yet 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] GIUSTI AGUZZI JCIRESAN D Cet al.A machine learning approach to visual perception of forest trails for mobile robots[J].IEEE Robotics and Automation Letters20151(2):661-667.

    [47] LOQUERCIO AMAQUEDA A IDEL-BLANCO C Ret al.DroNet:learning to fly by driving[J].IEEE Robotics and Automation Letters20183(2):1088-1095.

    [48] FALANGA DKLEBER KSCARAMUZZA D.Dynamic obstacle avoidance for quadrotors with event cameras[J].Science Robotics20205(40):1-14.

    CLP Journals

    [1] LYU Dongchao, LI Shaobo, PU Ruiqiang, ZHANG Qianfu, CHEN Guanglin, KUANG Huacong. A Review of Binocular-Vision Obstacle AvoidanceTechnology for Rotorcraft UAVs[J]. Electronics Optics & Control, 2023, 30(11): -1

    [2] LIN Siwei, XI Wanqiang, LI Qingyun, LIN Junzhi, LI Peng. 3D Path Planning of UAV in Complex Environment[J]. Electronics Optics & Control, 2023, 30(2): 31

    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
    Download Citation