Task Allocation and Trajectory Optimization of UAV for Multi-target Time-space Synchronization Cooperative Attack

doi:10.3969/j.issn.1000-1093.2021.07.016

Abstract

Abstract: A task allocation and trajectory optimization algorithm for multi-target attack is proposed for the coordinated attack task of distributed UAVs attacking multiple targets in a complex battlefield environment. The typical multi-target strike mission scenarios and UAV models are established. A search map with no-fly zones as nodes is constructed based on Delaunay triangle theory. A^* algorithm is used to achieve the least threatening single-aircraft path search. In terms of UAV dynamics constraints and minimum energy loss, the time adjustment factor is introduced and the distributed UAV time-space synchronization trajectory optimization method based on Bezier curve is adopted to obtain the optimized trajectory for simultaneous attack on multiple targets. A trajectory tracking controller was designed for simulation track of pre-planned trajectory. The simulated results show that the proposed multi-target attack task allocation and trajectory optimization method can achieve multi-angle, time-space synchronization, and distributed coordinated attack on multiple targets, and it has strong robustness against interference such as noise and wind gusts.

Key words: unmannedaerialvehicle, flightvehicledesign, multi-targetattack, distributedcooperation, taskallocation, trajectoryoptimization, time-spacesynchronization

CLC Number:

V279⁺.2

ZHANG Yunfei, LIN Defu, ZHENG Duo, CHENG Ziheng, TANG Pan. Task Allocation and Trajectory Optimization of UAV for Multi-target Time-space Synchronization Cooperative Attack[J]. Acta Armamentarii, 2021, 42(7): 1482-1495.

References

［1］陈慧岩, 张玉. 军用地面无人机动平台技术发展综述[J]. 兵工学报, 2014, 35(10): 1696-1706.
CHEN H Y, ZHANG Y. An overview of research on military unmanned ground vehicles[J]. Acta Armamentarii, 2014, 35(10): 1696-1706.(in Chinese)
[2] 张哲，吴剑，代冀阳，等. 基于改进A^*算法的多无人机协同战术规划[J]. 兵工学报, 2020, 41(12): 2530-2539.
ZHANG Z， WU J， DAI J Y， et al. Cooperative tactical planning for multi-UAVs based on improved A^* algorithm[J]. Acta Armamentarii, 2020, 41(12): 2530-2539. (in Chinese)
[3］陈晖, 马亚平．联合火力打击目标优化分配模型[J]. 兵器装备工程学报, 2017, 38(3): 14-17.
CHEN H, MA Y P.The optimal distribution model of joint fire target [J]. Journal of Ordnance Equipment Engineering, 2017, 38(3): 14-17. (in Chinese)
[4］欧阳才超, 李为民, 阳曙光. 联合火力打击目标分配[J]. 空军工程大学学报(自然科学版), 2009, 10(3): 50-54.
OUYANG C C, LI W M, YANG S G. Optimal analysis of target assignment problem in joint fire attack [J]. Journal of Air Force Engineering University (Natural Science Edition), 2009, 10(3): 50-54.(in Chinese)
[5］ BEARD R W, MCLAIN T W, GOODRICH M. Coordinated target assignment and intercept for unmanned air vehicles[C]∥Procee-dings of IEEE International Conference on Robotics & Automation. Washington, DC, US:IEEE, 2002.
[6］沈林成, 陈璟, 王楠. 飞行器任务规划技术综述[J]. 航空学报, 2014, 35(3):593-606.
SHEN L C, CHEN J, WANG N. Overview of air vehicle mission planning techniques[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3):593-606. (in Chinese)
[7］ RASMUSSEN S, CHANDLER P, MITCHELL J, et al. Optimal vs. heuristic assignment of cooperative autonomous unmanned air vehicles[C]∥Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Austin, TX, US: AIAA, 2003: 5586.
[8］ SCHUMACHER C, CHANDLER P, PACHTER M, et al. UAV task assignment with timing constraints[C]∥Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Austin, TX, US: AIAA, 2003: 5664.
[9］ KIVELEVITCH E, COHEN K, KUMAR M. Tasks allocation to agents using market-based techniques[C]∥Proceedings of Infotech@Aerospace. St. Louis, MS, US:AIAA, 2011: 1548.
[10］仲筱艳, 黄大庆. 一种典型任务的多无人机协同任务分配算法研究[J]. 自动化技术与应用, 2016, 35(8):7-12, 22.
ZHONG X Y, HUANG D Q. Research on a typical task-based multi-UAV cooperative task assignment algorithm[J]. Techniques of Automation and Applications, 2016, 35(8):7-12, 22. (in Chinese)
[11］ QU Z, GIRARD A. Cooperative UAV trajectory planning with multiple dynamic targets[C]∥Proceedings of AIAA Guidance, Navigation, and Control Conference. Toronto, Ontario, Canada: AIAA, 2010: 8437.
[12］ AFONSO R J M, MAXIMO M R O A, GALVO R K H. Task allocation and trajectory planning for multiple agents in the pre-sence of obstacle and connectivity constraints with mixed-integer linear programming[J]. International Journal of Robust and Nonlinear Control, 2020, 30(14): 5464-5491.
[13］ BERTSEKAS D P. The auction algorithm: a distributed relaxation method for the assignment problem[J]. Annals of Operations Research, 1988, 14(1): 105-123.
[14］严飞, 祝小平, 周洲, 等. 考虑同时攻击约束的多异构无人机实时任务分配[J]. 中国科学:信息科学, 2019, 49(5):53-67.
YAN F, ZHU X P, ZHOU Z, et al. Real-time task allocation for a heterogeneous multi-UAV simultaneous attack[J]. Science in China: Information Science, 2019, 49(5):53-67. (in Chinese)
[15］ MANYAM S G, CASBEER D. Multiple UAV assignment problem for minimum risk paths[C]∥Proceedings of 2018 AIAA Information Systems-AIAA Infotech@Aerospace. Kissimmee, FL, US: AIAA, 2018: 0643.
[16］ CHANDLER P R, RASMUSSEN S, PACHTER M. UAV cooperative path planning[C]∥Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston, VA, US: AIAA, 2000.
[17］ BEARD R W, MCLAIN T W, GOODRICH M A, et al. Coordinated target assignment and intercept for unmanned air vehicles[J]. IEEE Transactions on Robotics and Automation, 2003, 18(6): 911-922.
[18］ CICHELLA V, CHOE R, MEHDI B S, et al. Trajectory generation and collision avoidance for safe operation of cooperating UAVs[C]∥Proceedings of AIAA Guidance, Navigation, and Control Conference. National Harbor, MD, US: AIAA, 2014: 0972.
[19］ BELLINGHAM J, TILLERSON M, RICHARDS A, et al. Multi-task allocation and path planning for cooperating UAVs[M]∥BUTENKO S, MURPHEY R, PARDALOS P M. Cooperative Control: Models, Applications and Algorithms.Boston, MA, US: Springer-Verlag, 2003: 23-41.
[20］张思宇, 于剑桥, 李品磊. 基于时间约束集的多弹道式飞行器避撞发射时间规划[J]. 航空学报, 2015, 36(7): 2391-2399.
ZHANG S Y, YU J Q, LI P L.Multiple ballistic flight vehicles’ launch planning for collision avoidance based on time constraint set[J]. Acta Aeronautica et Astronautica Sinica，2015, 36(7): 2391-2399. (in Chinese)
[21］ EUN Y, BANG H. Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithm[J]. Journal of Aircraft, 2009, 46(1): 338-343.
[22］ MELLINGER D, KUMAR V. Minimum snap trajectory generation and control for quadrotors[C]∥Proceedings of 2011 IEEE International Conference on Robotics and Automation. Shanghai, China: IEEE, 2011.
[23］武晓波, 王世新, 肖春生. Delaunay三角网的生成算法研究[J]. 测绘学报, 1999, 28(1):28-35.
WU X B, WANG S X, XIAO C S. A new study of Delaunay triangulation creation [J]. Acta Geodaetica et Cartographica Sinica, 1999, 28(1):28-35 (in Chinese)
[24］ LINGAS A. The greedy and Delauney triangulations are not bad in the average case and minimum weight geometric triangulation of multi-connected polygons is NP-complete[C]∥Proceedings of International Conference on Fundamentals of Computation Theory.Berlin, Heidelberg, Germany: Springer-Verlag, 1983.
[25］ CHOI J W, CURRY R E, ELKAIM G H. Curvature continuous trajectory generation with corridor constraint for autonomous ground vehicles [C]∥Proceedings of the 49th IEEE Conference on Decision and Control. Atlanta, GA, US:IEEE, 2011:7166-7171.
[26］肖长诗, 毛贻汉, 元海文, 等. 风扰条件下四旋翼无人机智能控制算法的设计与仿真[J].计算机科学, 2018, 45(5):310-316.
XIAO C S, MAO Y H, YUAN H W, et al. Design and simulation of intelligent control algorithm for quadcopter UAV under wind disturbance[J]. Computer Science, 2018, 45(5):310-316. (in Chinese)

[1]	XU Tongle, LIU Fang, XIAO Yujie， WANG Shen, BAI Yihui, LUO Rong. Foreign Unmanned Equipment and Technology Development in Mine Countermeasures [J]. Acta Armamentarii, 2022, 43(S2): 64-70.
[2]	XUE Shaohui， FAN Ji， TANG Xu， CHEN Xiaoming， WANG Fengge， HOU Yong， ZENG Yuyun. Density Analysis of UAV Damage Element Based on Vertebral Space [J]. Acta Armamentarii, 2022, 43(S1): 133-139.
[3]	WANG Pan， WU Hao， LIANG Yu， HU Xuecen， JI Xuesong， WANG Zhenyu. Design and Strength Analysis of Light UAV Landing Gear [J]. Acta Armamentarii, 2022, 43(S1): 140-145.
[4]	YAO Lixin， ZHAO Xiaoyao， WANG Shuaixiang， YU Yongqiang. Detection Probability of Four-quadrant Circumferential Laser Fuze of Anti-aircraft Rocket Projectile for Swarm Unmanned Aerial Vehicle [J]. Acta Armamentarii, 2022, 43(1): 218-225.
[5]	WANG Huidong， ZHOU Laihong. Design of A Backstepping Integral Adaptive Controller for Quadrotor UAV [J]. Acta Armamentarii, 2021, 42(6): 1283-1289.
[6]	SUN Yibo， MENG Xiuyun. Flight Performance Aptimization of Glide Vehicles under Multiple Launch Conditions [J]. Acta Armamentarii, 2021, 42(4): 781-797.
[7]	ZHANG Zhenhua, WU Xiangyang, LI Chunping, ZHANG Jizhi, WEI Liejiang, WANG Fei. New Hydrodynamic Ejection Dynamic Characteristics of Unmanned Aerial Vehicles [J]. Acta Armamentarii, 2021, 42(1): 151-158.
[8]	LIN Jun, HE Yingzi, HUANG Panxing. Research on Reentry Trajectory of Powered Hypersonic Vehicle with Discontinuous Ignition [J]. Acta Armamentarii, 2020, 41(7): 1307-1316.
[9]	GAO Feng, GUO Rui, FENG Zhiwei, JIE Jinliang, ZHANG Qingbin. Optimization Design of Homing Trajectory of Parafoil System with Five Segments [J]. Acta Armamentarii, 2020, 41(5): 1025-1033.
[10]	ZHENG Yu， GUANG Chenhan, LI Qian, YANG Yang. Design and Trajectory Optimization of an Object Loading Robot [J]. Acta Armamentarii, 2020, 41(4): 763-770.
[11]	ZHANG Zhe， WU Jian， DAI Jiyang， LI Pinwei. Cooperative Tactical Planning for Multi-UAVs Based on Improved A^* Algorithm [J]. Acta Armamentarii, 2020, 41(12): 2530-2539.
[12]	LI Chunming， JIAN Hongchao， LI Juan， LUO Xiaomei， YAN Qingdong. Control Trajectory Optimization Method of Automatic Transmission Gear-shift [J]. Acta Armamentarii, 2020, 41(11): 2155-2169.
[13]	LIU Chaoyue， ZHANG Cheng. Multi-stage Cooperative Trajectory Optimization of Dual-pulse Missile Based on Decentralized Parallel Pseudospectral-neuralNetwork Algorithm [J]. Acta Armamentarii, 2020, 41(10): 1988-2000.
[14]	ZHANG Shuo， ZHAO Zhenfeng， DONG Xuefei， YE Ying. Research and Optimization of Turbocharging Matching for Two-stroke Aero Engine [J]. Acta Armamentarii, 2020, 41(1): 135-142.
[15]	LIU Liu, LIANG Xiaolong, ZHANG Jiaqiang, HE Lülong, HOU Yueqi. UAV Swarm Formation Reconfiguration Control with Switching Interaction Topologies [J]. Acta Armamentarii, 2019, 40(5): 996-1002.