On Trajectory Homotopy to Explore and Penetrate Dynamically of Multi-UAV

被引:32
作者
Fu, Jinyu [1 ]
Sun, Guanghui [1 ]
Yao, Weiran [1 ]
Wu, Ligang [1 ]
机构
[1] Harbin Inst Technol, Dept Control Sci & Engn, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
Trajectory; Planning; Vehicle dynamics; Path planning; Turning; Trajectory planning; Task analysis; Penetration homotopy; hostile obstacle avoidance; multiple unmanned aerial vehicle (multi-UAV); dynamic window probabilistic roadmaps (DW-PRM); ROADMAP; COORDINATION;
D O I
10.1109/TITS.2022.3195521
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This paper examines a trajectory homotopy optimization framework for multiple unmanned aerial vehicles (multi-UAV) to solve the problem of dynamic penetration mission planning (PMP) with hostile obstacles and perception constraints. Constrained problems are usually more challenging and difficult to solve with some practical constraints and requirements. To improve the efficiency of the solution for the penetration path, a novel variable-time mechanism has been constructed to adapt to the updated delay time of unknown target search (UTS) and dynamic trajectory planning (DTP) two stages. The occupancy grid maps are established by a Gaussian probability field (GPF) for predicting the positions of enemy UAVs. To fully consider the hostile obstacle constraint, a hybrid adaptive obstacle avoidance approach dynamic window PRM (DW-PRM) is designed to shorten the planned path. The penetration strategy algorithm (SG) is developed based on the proposed strategy set and decision tree. To improve the ability of dynamic obstacle avoidance, the multiple coupled penetration homotopy trajectory is addressed with a turning radius constraint. The simulation results indicated that the penetration homotopy framework for multi-constraints can solve the multi-UAV PMP problem.
引用
收藏
页码:24008 / 24019
页数:12
相关论文
共 39 条
[11]  
Hatcher A., 2002, Algebraic topology
[12]   A Roadside Decision-Making Methodology Based on Deep Reinforcement Learning to Simultaneously Improve the Safety and Efficiency of Merging Zone [J].
Hu, Jinchao ;
Li, Xu ;
Cen, Yanqing ;
Xu, Qimin ;
Zhu, Xuefen ;
Hu, Weiming .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (10) :18620-18631
[13]   3D multi-UAV cooperative velocity-aware motion planning [J].
Hu, Yujiao ;
Yao, Yuan ;
Ren, Qian ;
Zhou, Xingshe .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 102 :762-774
[14]   Energy-Efficient Path Planning of Reconfigurable Robots in Complex Environments [J].
Kyaw, Phone Thiha ;
Anh Vu Le ;
Veerajagadheswar, Prabakaran ;
Elara, Mohan Rajesh ;
Theint Theint Thu ;
Nguyen Huu Khanh Nhan ;
Phan Van Duc ;
Minh Bui Vu .
IEEE TRANSACTIONS ON ROBOTICS, 2022, 38 (04) :2481-2494
[15]   Sampling-Based Path Planning for UAV Collision Avoidance [J].
Lin, Yucong ;
Saripalli, Srikanth .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (11) :3179-3192
[16]   Asymptotically Near-Optimal Planning With Probabilistic Roadmap Spanners [J].
Marble, James D. ;
Bekris, Kostas E. .
IEEE TRANSACTIONS ON ROBOTICS, 2013, 29 (02) :432-444
[17]   Decentralized Multi-UAV Flight Autonomy for Moving Convoys Search and Track [J].
Meng, Wei ;
He, Zhirong ;
Su, Rong ;
Yadav, Pradeep K. ;
Teo, Rodney ;
Xie, Lihua .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2017, 25 (04) :1480-1487
[18]   On Dubins paths to intercept a moving target [J].
Meyer, Yizhaq ;
Isaiah, Pantelis ;
Shima, Tal .
AUTOMATICA, 2015, 53 :256-263
[19]   Adaptive Intrusion Detection of Malicious Unmanned Air Vehicles Using Behavior Rule Specifications [J].
Mitchell, Robert ;
Chen, Ing-Ray .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2014, 44 (05) :593-604
[20]   Path Planning for Minimizing the Expected Cost Until Success [J].
Muralidharan, Arjun ;
Mostofi, Yasamin .
IEEE TRANSACTIONS ON ROBOTICS, 2019, 35 (02) :466-481