A Novel Real-Time Penetration Path Planning Algorithm for Stealth UAV in 3D Complex Dynamic Environment

In recent years, stealth aircraft penetration path planning has been a significant research subject in the field of low altitude combat. However, previous works have mainly concentrated on the path planning for stealth unmanned aerial vehicle(UAV) in 2D static environment. In contrast, this paper addresses a novel real-time path planning algorithm for stealth UAV to realize the rapid penetration, which aims to devise a route penetration strategy based on the improved A-Star algorithm to address the problems of replanning for stealth UAV in 3D complex dynamic environment. The proposed method introduces the kinematic model of stealth UAV and detection performance of netted radar in the process of low altitude penetration. Additionally, POP-UP threats are adopted into three different threat scenarios, which is closer to the real combat environment. Moreover, further combined with the prediction technique and route planning algorithm, the multi-step search strategy is developed for stealth UAV to deal with POP-UP threats and complete the replanning of the route in different scenarios. Furthermore, the attitude angle information is integrated into the improved A-Star algorithm, which reflects the characteristics of the dynamic radar cross section(RCS) and conforms to the actual flight requirements for the stealth UAV. Finally, the improved A-Star algorithm, the sparse A-Star search (SAS), and the dynamic A-Star algorithm(D-Star) are respectively adopted to address the problem of penetration route planning for stealth UAV in three different threat scenarios. Numerical simulations are performed to illustrate that the proposed approach can achieve rapid penetration route planning for stealth UAV in a dynamic threat scenario, and verify the validity of the improved A-Star algorithm which is compared to the other two algorithms

[1]  Zhe Zhang,et al.  Approximation-Based Fixed-Time Adaptive Tracking Control for a Class of Uncertain Nonlinear Pure-Feedback Systems , 2020, Complex..

[2]  Prakash Ranjitkar,et al.  Improving Motorway Mobility and Environmental Performance via Vehicle Trajectory Data-Based Control , 2020, IEEE Access.

[3]  Chao Zhang,et al.  RCS promotion in orbital angular momentum imaging radar with rotational antenna , 2019, IET Radar, Sonar & Navigation.

[4]  Wu Deng,et al.  An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem , 2019, IEEE Access.

[5]  Jeonghwan Kim,et al.  Towards the Development and Realization of an Undetectable Stealth UAV , 2019, 2019 Third IEEE International Conference on Robotic Computing (IRC).

[6]  Darryl K. Ahner,et al.  Real-time heuristic algorithms for the static weapon target assignment problem , 2018, J. Heuristics.

[7]  Pu Zhang,et al.  Fixed-Wing UAV Formation Control Design With Collision Avoidance Based on an Improved Artificial Potential Field , 2018, IEEE Access.

[8]  Sungchang Lee,et al.  A Fast Global Flight Path Planning Algorithm Based on Space Circumscription and Sparse Visibility Graph for Unmanned Aerial Vehicle , 2018, Electronics.

[9]  Isa Modibbo Ismail,et al.  Influence of Heuristic Functions on Real-Time Heuristic Search Methods , 2018, 2018 14th International Conference on Electronics Computer and Computation (ICECCO).

[10]  Orhan Engin,et al.  A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems , 2018, Appl. Soft Comput..

[11]  Yang Liu,et al.  Survey on computational-intelligence-based UAV path planning , 2018, Knowl. Based Syst..

[12]  Rajesh Elara Mohan,et al.  Modified A-Star Algorithm for Efficient Coverage Path Planning in Tetris Inspired Self-Reconfigurable Robot with Integrated Laser Sensor , 2018, Sensors.

[13]  Francesco Fioranelli,et al.  Review of radar classification and RCS characterisation techniques for small UAVs or drones , 2018, IET Radar, Sonar & Navigation.

[14]  Karan Singh,et al.  Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm , 2018, Comput. Networks.

[15]  H. Tan,et al.  The Calculation and Analysis of the Bistatic Quantum Radar Cross Section for the Typical 2-D Plate , 2018, IEEE Photonics Journal.

[16]  N. Aswini,et al.  UAV and obstacle sensing techniques – a perspective , 2018 .

[17]  Jincheng Li,et al.  Sensor-Oriented Path Planning for Multiregion Surveillance with a Single Lightweight UAV SAR , 2018, Sensors.

[18]  Bingyin Ren,et al.  A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm , 2018, Sensors.

[19]  Chonghua Fang The Simulation and Analysis of Quantum Radar Cross Section for Three-Dimensional Convex Targets , 2018, IEEE Photonics Journal.

[20]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[21]  Huaping Liu,et al.  An improved ant colony algorithm for robot path planning , 2017, Soft Comput..

[22]  Aderemi Oluyinka Adewumi,et al.  Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem , 2017, Expert Syst. Appl..

[23]  Jean-Antoine Désidéri,et al.  Descent algorithm for nonsmooth stochastic multiobjective optimization , 2017, Comput. Optim. Appl..

[24]  Danwei Wang,et al.  Robust attitude coordinated control for spacecraft formation with communication delays , 2017 .

[25]  Guo Qing,et al.  Path-planning of automated guided vehicle based on improved Dijkstra algorithm , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[26]  Hongliang Guo,et al.  A type of biased consensus-based distributed neural network for path planning , 2017 .

[27]  Marcus Ritt,et al.  An iterated tabu search for the multi-compartment vehicle routing problem , 2017, Comput. Oper. Res..

[28]  Kaamran Raahemifar,et al.  Artificial neural network (ANN) based model predictive control (MPC) and optimization of HVAC systems: A state of the art review and case study of a residential HVAC system , 2017 .

[29]  Rui Wang,et al.  Adaptive formation control of quadrotor unmanned aerial vehicles with bounded control thrust , 2017 .

[30]  Mohamed Elhoseny,et al.  Genetic Algorithm Based Model For Optimizing Bank Lending Decisions , 2017, Expert Syst. Appl..

[31]  Ali A. Abed,et al.  Mobile robot navigation using PSO-optimized fuzzy artificial potential field with fuzzy control , 2017, J. Intell. Fuzzy Syst..

[32]  Yefim Dinitz,et al.  Hybrid Bellman-Ford-Dijkstra algorithm , 2017, J. Discrete Algorithms.

[33]  Priyanka Sudhakara,et al.  Trajectory Planning of a Mobile Robot using Enhanced A-Star Algorithm , 2016 .

[34]  Mohammad J. Mahjoob,et al.  Optimal motion planning and control of a nonholonomic spherical robot using dynamic programming approach: simulation and experimental results , 2016 .

[35]  Dimitri P. Bertsekas,et al.  Robust shortest path planning and semicontractive dynamic programming , 2016, ArXiv.

[36]  Zhe Zhao,et al.  A fast stealth trajectory planning algorithm for stealth UAV to fly in multi-radar network , 2016, 2016 IEEE International Conference on Real-time Computing and Robotics (RCAR).

[37]  Tina Erlandsson Route planning for air missions in hostile environments , 2015 .

[38]  Liu Kai,et al.  Calculation and Analysis on Stealth and Aerodynamics Characteristics of a Medium Altitude Long Endurance UAV , 2015 .

[39]  Shuling Dai,et al.  Real-Time Stealth Corridor Path Planning for fleets of Unmanned Aerial Vehicles in low-Altitude Penetration , 2015, Int. J. Robotics Autom..

[40]  Lars Niklasson,et al.  Automatic evaluation of air mission routes with respect to combat survival , 2014, Inf. Fusion.

[41]  Hu Liu,et al.  Conceptual design and RCS property research of three - surface strike fighter , 2014 .

[42]  Jinwen Wang,et al.  COStar: a D-star Lite-based dynamic search algorithm for codon optimization. , 2014, Journal of theoretical biology.

[43]  Jing Chen,et al.  Low observability trajectory planning for stealth aircraft to evade radars tracking , 2014 .

[44]  Andrej Babinec,et al.  Modelling of Mechanical and Mechatronic Systems MMaMS 2014 Path planning with modified A star algorithm for a mobile robot , 2014 .

[45]  Jing Chen,et al.  Penetration trajectory planning based on radar tracking features for UAV , 2013 .

[46]  Jing Chen,et al.  Tactical Trajectory Planning for Stealth Unmanned Aerial Vehicle to Win the Radar Game , 2012 .

[47]  Kevin A. Bradley,et al.  Aircraft jet source noise measurements of a Lockheed Martin F‐22 fighter jet using a prototype near‐field acoustical holography measurement system. , 2010 .

[48]  Richard M. Murray,et al.  Framework for Low-Observable Trajectory Generation in Presence of Multiple Radars , 2008 .

[49]  Gonzalo Pajares,et al.  Using MILP for UAVs Trajectory Optimization under Radar Detection Risk , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[50]  Frederick H. Zeitz UCAV path planning in the presence of radar-guided surface-to-air missile threats , 2005 .

[51]  Richard M. Murray,et al.  Low-observable nonlinear trajectory generation for unmanned air vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[52]  Frank W. Moore Radar cross-section reduction via route planning and intelligent control , 2002, IEEE Trans. Control. Syst. Technol..

[53]  John Paterson,et al.  Overview of Low Observable Technology and Its Effects on Combat Aircraft Survivability , 1999 .