×
Ma, Haixu; Cai, Zixuan; Xu, Guoan; Yang, Guang; Chen, Guanyu

Dynamic smooth and stable obstacle avoidance for unmanned aerial vehicle based on collision prediction. (English) Zbl 07831212

Optim. Control Appl. Methods 45, No. 2, 737-757 (2024).
Summary: Autonomous dynamic obstacle avoidance of unmanned aerial vehicles (UAVs) based on collision prediction is critical for stable flight missions. UAVs must deal with high-speed and nonlinearly moving obstacles that obey nonlinear dynamics, which are one of the numerous objects affecting stable flight. To satisfy the requirements of smooth flight and attitude stability, a novel dynamic smooth obstacle avoidance (QVA) method based on obstacle trajectory prediction is proposed. To predict the dynamic obstacle trajectories, a trajectory prediction (QLTP) method using a quasi-linear parameter varying representations is proposed. The proposed QVA integrates the QLTP approach, velocity obstacle (VO) approach, and artificial potential field (APF) methods. The QVA detects an imminent collision based on the QLTP method, and then replans the UAV path based on the VO method at the time of the predicted collision. The UAV tracks planned waypoints for collision avoidance. To ensure the flight safety of the UAV, a virtual APF is constructed with waypoints as local targets and obstacles. The simulation results show that the proposed method performs better than the improved APF and VO methods in terms of the smoothness of the obstacle avoidance path and the stability of the UAV attitude.
© 2023 John Wiley & Sons Ltd.

MSC:

93-XX Systems theory; control

Keywords:

attitude stability; collision prediction; dynamic obstacle avoidance; nonlinear dynamics; path planning
Cite Review PDF
Full Text: DOI

References:

[1] MansouriSS, KanellakisC, FreskE, et al. Cooperative coverage path planning for visual inspection. Control Eng Pract. 2018;74:118‐131.
[2] KanellakisC, MansouriSS, GeorgoulasG, et al. Towards autonomous surveying of underground mine using MAVs. In: 27th International Conference on Robotics in Alpe‐Adria‐Danube Region (RAAD), Univ Patras, Patras, Greece, June 2019:173‐180.
[3] Zegre‐HemseyJK, BogleB, CunninghamCJ, et al. Delivery of automated external defibrillators(aed) by drones: implications for emergency cardiac care. Curr Cardiovasc Risk. 2018;12(11):25.
[4] ZhangC, KovacsJM. The application of small unmanned aerial systems for precision agriculture: a review. Precis Agric. 2012;13(6):693‐712.
[5] SunJY, TangJ, LaoSY. Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm. IEEE Access. 2017;5:18382‐18390.
[6] YangJ, YinD, ChengQ, ShenL. Two‐layered mechanism of online unmanned aerial vehicles conflict detection and resolution. IEEE Trans Intell Transp. 2018;19(10):3230‐3244.
[7] HoF, GeraldesR, GoncalvesA, CavazzaM, PrendingerH. Improved conflict detection and resolution for service UAVs in shared airspace. IEEE Trans Veh Technol. 2019;68(2):1231‐1242.
[8] LindqvistB, SopasakisP, NikolakopoulosG. A scalable distributed collision avoidance scheme for multi‐agent UAV systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), September 2021:9212‐9218.
[9] CaoC, TrautmanP, IbaS. Dynamic channel: a planning frame‐work for crowd navigation. In: International Conference on Robotics and Automation (ICRA), May 2019:5551‐5557.
[10] ZongXP, SunQY, YaoDC, et al. Trajectory planning in 3D dynamic environment with non‐cooperative agents via fast marching and Bézier curve. Cyber‐Phys Syst. 2019;5(2):119‐143.
[11] LiJH, LeeMJ, ParkSH, et al. Real time path planning for a class of torpedo‐type AUVs in unknown environment. In: IEEE/OES Autonomous Underwater Vehicles (AUV), September 2012:1‐6.
[12] ChenX, ZhaoMY, YinLY. Dynamic path planning of the UAV avoiding static and moving obstacles. J Intell Robot Syst. 2020;99(3-4):909‐931.
[13] WuY, GouJZ, HuXT, et al. A new consensus theory‐based method for formation control and obstacle avoidance of UAVs. Aerosp Sci Technol. 2021;107:106332.
[14] KhatibO. Real‐time obstacle avoidance for manipulators and mobile robots. In: IEEE International Conference on Robotics and Automation, March 1985:500‐505.
[15] ChenSF, YangZH, LiuZT, et al. An improved artificial potential field based path planning algorithm for unmanned aerial vehicle in dynamic environments. In: International Conference on Security, Pattern Analysis, and Cybernetics (ICSPAC), December 2017:591‐596.
[16] LuoYL, HuangXY, WuCF, et al. Enhanced artificial potential field‐based moving obstacle avoidance for UAV in three‐dimensional environment. In: 16th IEEE International Conference on Control and Automation (ICCA), October 2020:177‐182.
[17] LiKY, LuYG, ZhangYC. Dynamic obstacle avoidance path planning of UAV based on improved APF. In: 5th International Conference on Communication, Image and Signal Processing (CCISP), November 2020:159‐163.
[18] VictorS, RuizK, MelchiorP, ChaumetteS. Dynamical repulsive fractional potential fields in 3D environment. Fract Calc Appl Anal. 2022;25(2):321‐345. · Zbl 1503.70006
[19] FioriniP, ShillerZ. Motion planning in dynamic environments using velocity obstacles. Int J Robot Res. 1998;17(7):760‐772.
[20] JenieYI, vanKampenEJ, deVisserCC, et al. Selective velocity obstacle method for deconflicting maneuvers applied to unmanned aerial vehicles. J Guid Control Dynam. 2015;38(6):1140‐1145.
[21] GnanasekeraM, KatupitiyaJ. A time optimal reactive collision avoidance method for UAVs based on a modified collision cone approach. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October 2020:5685‐5692.
[22] PengMZ, MengW. Cooperative obstacle avoidance for multiple UAVs using Spline_VO method. Sensors. 2022;22(5):1947.
[23] YangXX, ZhangY, ZhouWW. Obstacle avoidance method of three‐dimensional obstacle spherical cap. J Syst Eng Electron. 2019;29(5):1058‐1068.
[24] QuY, YiWJ. Three‐dimensional obstacle avoidance strategy for fixed‐wing UAVs based on quaternion method. Appl Sci. 2022;12(3):955.
[25] BareissD, van denBergJ. Generalized reciprocal collision avoidance. Int J Robot Res. 2015;34(12):1501‐1514.
[26] ConroyP, BareissD, BeallM. 3‐D reciprocal collision avoidance on physical quadrotor helicopters with on‐board sensing for relative positioning. ArXiv; 2014.
[27] QianHL, ZhongWM, ZhaoCQ, et al. Trajectory planning for unmanned aircraft vehicle via set‐valued filter. In: 46th Annual Conference of the IEEE‐Industrial‐Electronics‐Society (IECON), Electr Network, October 2020:4431‐4438.
[28] MenJY, CarrionJR. A generalization of the CHOMP algorithm for UAV collision‐free trajectory generation in unknown dynamic environments. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Khalifa Univ, Electr Network, November 2020:96‐101.
[29] FengJX, ZhangJZ, ZhangG, et al. UAV dynamic path planning based on obstacle position prediction in an unknown environment. IEEE Access. 2021;9:154679‐154691.
[30] ParkJ, KimHJ. Online trajectory planning for multiple quadrotors in dynamic environments using relative safe flight corridor. IEEE Robot Autom LET. 2021;6(2):659‐666.
[31] WakabayashiT, NunoyaY, SuzukiS. Dynamic obstacle avoidance of multi‐rotor UAV using chance constrained MPC. In: 21st International Conference on Control, Automation and Systems (ICCAS), October 2021:412‐417.
[32] LindqvistB, MansouriSS, Agha‐MohammadiAA, MansouriSS, Agha‐mohammadiAA, NikolakopoulosG. Nonlinear MPC for collision avoidance and control of UAVs with dynamic obstacles. IEEE Robot Autom Lett. 2020;5(4):6001‐6008.
[33] TordesillasJ, HowJP. PANTHER: perception‐aware trajectory planner in dynamic environments. IEEE Access. 2022;10:22662‐22677.
[34] SiebertC, DeStefanoPR, WidenhornR. Comparative modeling of free fall and drag‐enhanced motion in the classical physics drop experiment. Eur J Phys. 2019;40(4):045004.
[35] CisnerosPGS, WernerH. Nonlinear model predictive control for models in quasi‐linear parameter varying form. Int J Robust Nonlin. 2020;30(10):3945‐3959. · Zbl 1466.93044
[36] ThanhHLNN, HongSK. Completion of collision avoidance control algorithm for multicopters based on geometrical constraints. IEEE Access. 2018;6:27111‐27126.
[37] YuX, ZhangYM. Sense and avoid technologies with applications to unmanned aircraft systems: review and prospects. Prog Aerosp Sci. 2015;74:152‐166.
[38] ZhouH, ZhaoX, KhalilAM. Autonomous anticollision decision and control method of UAV based on the optimization theory. Math Probl Eng. 2022;2022:6500118.
[39] YangS, WangZS. Quad‐rotor UAV control method based on PID control law. In: International Conference on Computer Network, Electronic and Automation (ICCNEA), Xian, Peoples R China, September 2017:418‐421.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.