Dynamic collision avoidance for cooperative fixed-wing UAV swarm based on normalized artificial potential field optimization

Abstract

Cooperative path planning is an important area in fixed-wing UAV swarm. However, avoiding multiple time-varying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment. Firstly, a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension, which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation. Then, taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm, a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed. Finally, several simulations are carried out to illustrate superiority and effectiveness.

Keywords

fixed-wing UAV swarm / cooperative path planning / normalized artificial potential field / dynamic obstacle avoidance / local optimization

References

[1] SujitP B, SaripalliS, SousaJ B. Unmanned aerial vehicle path following: A survey and analysis of algorithms for fixed-wing unmanned aerial vehicless [J]. IEEE Control Systems Magazine, 2014, 34(1): 42-59

[2] HosseinM N, TalebT, AroukO. Low-altitude unmanned aerial vehicles-based Internet of Things services: Comprehensive survey and future perspectives [J]. IEEE Internet of Things Journal, 2016, 3(6): 899-922

[3] RobergeV, TarbouchiM, LabonteG. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning [J]. IEEE Transactions on Industrial Informatics, 2013, 9(1): 132-141

[4] DongX-W, YuB-C, ShiZ-Y, ZhongY-S. Time-varying formation control for unmanned aerial vehicles: Theories and applications [J]. IEEE Transactions on Control Systems Technology, 2015, 23(1): 340-348

[5] HayatS, YanmazE, MuzaffarR. Survey on unmanned aerial vehicle networks for civil applications: A communications viewpoint [J]. IEEE Communications Surveys & amp; Tutorials, 2016, 18(4): 2624-2661

[6] DuanH-B, LuoQ-N, ShiY-H, MaG-J. Hybrid particle swarm optimization and genetic algorithm for multi-UAV formation reconfiguration [J]. IEEE Computational Intelligence Magazine, 2013, 8(3): 16-27

[7] DouR, DuanH-B. Lévy flight based pigeon-inspired optimization for control parameters optimization in automatic carrier landing system [J]. Aerospace Science and Technology, 2017, 61: 11-20

[8] ZhangB, DuanH-B. Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment [J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, 14(1): 97-107

[9] YangB, DingY-S, JinY-C, HaoK. Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis [J]. Robotics and Autonomous Systems, 2015, 72: 83-92

[10] ZhenZ-Y, XingD-J, GaoC. Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm [J]. Aerospace Science and Technology, 2018, 76: 402-411

[11] JenieY I, KampenE J V, de VisserC C, EllerbroekJ, HoekstraJ M. Selective velocity obstacle method for deconflicting maneuvers applied to unmanned aerial vehicles [J]. Journal of Guidance, Control, and Dynamics, 2015, 38(6): 1140-1146

[12] YangJ, YinD, ShenL-C. Reciprocal geometric conflict resolution on unmanned aerial vehicles by heading control [J]. Journal of Guidance, Control, and Dynamics, 2017, 40(10): 2511-2523

[13] MengB-BUAV path planning based on bidirectional sparse A* search algorithm [C], 2010, Changsha, China, IEEE, 11061109

[14] deF L, GuglieriG, QuagliottiF B. A novel approach for trajectory tracking of UAVs [J]. Aircraft Engineering and Aerospace Technology, 2014, 86(3): 198-206

[15] ChenY-B, LuoG-C, MeiY-S, YuJ-Q, SuX-L. UAV path planning using artificial potential field method updated by optimal control theory [J]. International Journal of Systems Science, 2016, 47(6): 1407-1420

[16] ZhuL-H, ChengX-H, YuanF G. A 3D collision avoidance strategy for UAV with physical constraints [J]. Measurement, 2016, 77: 40-49

[17] NieZ-L, ZhangX-J, GuanX-MUAV formation flight based on artificial potential force in 3D environment [C], 2017, Chongqing, China, IEEE, 54655470

[18] MontielO, Orozco-RosasU, SepúlvedaR. Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles [J]. Expert Systems With Applications, 2015, 42(12): 5177-5191

[19] XuJ-J, ParkK S. A real-time path planning algorithm for cable-driven parallel robots in dynamic environment based on artificial potential guided RRT [J]. Microsystem Technologies, 2020, 26(11): 3533-3546

[20] WuJ-F, WangH-L, LiN, YaoP, HuangY, YangH-M. Path planning for solar-powered UAV in urban environment [J]. Neurocomputing, 2018, 275: 2055-2065

[21] ChenY-B, MeiY-S, YuJ-Q, SuX-L, XuN. Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm [J]. Neurocomputing, 2017, 266: 445-457

[22] GeS S, CuiY J. Dynamic motion planning for mobile robots using potential field method [J]. Autonomous Robots, 2002, 13(3): 207-222

[23] LianF-L. Cooperative path planning of dynamical multiagent systems using differential flatness approach [J]. International Journal of Control, Automation and Systems, 2008, 6(3): 401-412

[24] Besada-PortasE, de La TorreL, de La CruzJ M, de Andrés-ToroB. Evolutionary trajectory planner for multiple UAVs in realistic scenarios [J]. IEEE Transactions on Robotics, 2010, 26(4): 619-634

[25] HuangZ-C, ChuD-F, WuC-Z, HeY. Path planning and cooperative control for automated vehicle platoon using hybrid automata [J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(3): 959-974

[26] GeS S, CuiY J. New potential functions for mobile robot path planning [J]. IEEE Transactions on Robotics and Automation, 2000, 16(5): 615-620

[27] LiuX M, GeS S, GohC H. Formation potential field for trajectory tracking control of multi-agents in constrained space [J]. International Journal of Control, 2017, 90(10): 2137-2151

[28] ZhouZ-Y, WangJ-J, ZhuZ-F, YangD, WuJ. Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field [J]. Optik, 2018, 158: 639-651

[29] Orozco-RosasU, MontielO, SepúlvedaR. Mobile robot path planning using membrane evolutionary artificial potential field [J]. Applied Soft Computing, 2019, 77: 236-251

[30] LinC L, LiY H, AoufN. Potential-field-based evolutionary route planner for the control of multiple unmanned aerial vehicles [J]. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2010, 224(11): 1229-1242

[31] GuenardN, HamelT, MahonyR. A practical visual servo control for an unmanned aerial vehicle [J]. IEEE Transactions on Robotics, 2008, 24(2): 331-340

[32] KoyuncuE, KhodabakhshR, SuryaN, SeferogluHDeployment and trajectory optimization for UAVs: A quantization theory approach [C], 2018, Barcelona Span, IEEE, 17841493

[33] KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots autonomous robot vehicles, 1990: 90–98. DOI:https://doi.org/10.1007/978-1-4613-8997-2_29.

[34] QuY-H, ZhangY-T, ZhangY-M. A global path planning algorithm for fixed-wing UAVs [J]. Journal of Intelligent & amp; Robotic Systems, 2018, 91(3): 691-707 4

[35] ChenY-B, YuJ-Q, SuX-L. Path planning for multi-uav formation [J]. Journal of Intelligent & amp; Robotic Systems, 2015, 47(6): 1407-1420