Real-Time Path Planning Based on the Situation Space of UCAVs in a Dynamic Environment

This paper aims to find a reliable, collision-free path in a dynamic environment for highly maneuverable unmanned combat air vehicles (UCAVs). Given the real-time nature of the operational scenario, quick and adaptable reactions of UCAVs are necessary for updates in situational awareness. Therefore, we propose a three dimensional (3D) path planning approach based on the situational space to provide the tactical requirements of UCAVs for tracking targets and avoiding collisions. First, to ensure reliable nonlinear measurements, the interacting multiple model (IMM) algorithm based on a cubature Kalman filter (CKF) is chosen for the tracking and prediction algorithm. A constraint reference frame combining the kinematic model of constant acceleration (CA) is developed to solve the problem of arrival point generation. Second, by analyzing the relative motion between the UCAV and the moving objects, we define the situation space and give the corresponding calculation method. In tracking the moving target, the guidance vector contains the fusion information of displacement and velocity. At the same time, taking advantage of the one-step situation space as the judgment of the threat, we further plan the collision avoidance strategy. Third, as the safety in a practically reachable trajectory of the UCAV possesses the absolute priority, the collision avoidance acceleration accounts for this dominant factor in path planning. Simulations and experimental results prove that the proposed approach can plan a smooth and flyable path in 0.008 s under the premise of soft-landing target tracking.

[1]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[2]  Anouck Girard,et al.  Path planning of a Dubins vehicle for sequential target observation with ranged sensors , 2011, Proceedings of the 2011 American Control Conference.

[3]  A. Tsourdos,et al.  Formal techniques for the modelling and validation of a co-operating UAV team that uses Dubins set for path planning , 2005, Proceedings of the 2005, American Control Conference, 2005..

[4]  Giancarmine Fasano,et al.  Multi-sensor data fusion: A tool to enable UAS integration into civil airspace , 2011, 2011 IEEE/AIAA 30th Digital Avionics Systems Conference.

[5]  Stephen Waydo,et al.  Using Stream Functions for Complex Behavior and Path Generation , 2003 .

[6]  Lu Jun-yan,et al.  A fuzzy virtual force based approach to multiple UAVs collaborative path planning , 2014, Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference.

[7]  Jan Tommy Gravdahl,et al.  Modelling of UAV formation flight using 3D potential field , 2008, Simul. Model. Pract. Theory.

[8]  Tao Li,et al.  Tracking Maneuvering Target with Angle-Only Measurements Using IMM Algorithm Based on CKF , 2010, 2010 International Conference on Communications and Mobile Computing.

[9]  Antonios Tsourdos,et al.  UAV Obstacle Avoidance using Differential Geometry Concepts , 2011 .

[10]  Seid H. Pourtakdoust,et al.  Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm , 2013 .

[11]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[12]  Jie Li,et al.  UAV Path Planning Based on Chaos Ant Colony Algorithm , 2015, 2015 International Conference on Computer Science and Mechanical Automation (CSMA).

[13]  Yiyuan Zhao,et al.  Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts , 2004 .

[14]  Xia Chen,et al.  The Three-Dimension Path Planning of UAV Based on Improved Artificial Potential Field in Dynamic Environment , 2013, 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[15]  LinLin Shen,et al.  Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information , 2014, Autom..

[16]  Youdan Kim,et al.  Optimality of augmented ideal proportional navigation for maneuvering target interception , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Bian Xin-qian,et al.  AUV local path planning based on virtual potential field , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[18]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[19]  George V. Moustakides,et al.  Geometric probability results for bounding path quality in sampling-based roadmaps after finite computation , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Leo Liberti,et al.  Bidirectional A* Search for Time-Dependent Fast Paths , 2008, WEA.

[21]  Honglun Wang,et al.  Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environment , 2015 .

[22]  Fuh-Gwo Yuan,et al.  A 3D collision avoidance strategy for UAV with physical constraints , 2016 .

[23]  Jianguo Zhang,et al.  ABCLS method for high-reliability aerospace mechanism with truncated random uncertainties , 2015 .

[24]  James J. Kuffner,et al.  Multipartite RRTs for Rapid Replanning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  Laurent Maron,et al.  Reversible sigma C-C bond formation between phenanthroline ligands activated by (C5Me5)2Yb. , 2014, Journal of the American Chemical Society.

[26]  Honglun Wang,et al.  UAV feasible path planning based on disturbed fluid and trajectory propagation , 2015 .

[27]  Eliot Winer,et al.  Three-Dimensional Path Planning of Unmanned Aerial Vehicles Using Particle Swarm Optimization , 2006 .

[28]  Karnika Biswas,et al.  On reduction of oscillations in target tracking by artificial potential field method , 2014, 2014 9th International Conference on Industrial and Information Systems (ICIIS).

[29]  J. M. Ezquerro,et al.  The CFVib Experiment: Control of Fluids in Microgravity with Vibrations , 2017 .

[30]  Jeffery Saunders Obstacle avoidance, visual automatic target tracking, and task allocation for small unmanned air vehicles , 2009 .