A Method of Trajectory Planning for Unmanned Aerial Vehicle Formation Based on Fluid Dynamic Model

This paper mainly studies the obstacle avoidance and rapid reconstruction of UAV formations. A hybrid trajectory planning algorithm based on potential field fluid dynamic model and bidirectional fast search random tree is proposed to improve the ability of UAV formation to adapt to complex dynamic environment. Firstly, a dynamic system mathematical model based on fluid potential energy field is proposed; and the obstacle potential energy function and potential energy function between the formations modify the disturbance flow field. Secondly, IBi-directional Rapidly Exploring Random Tree (IBi-RRT) algorithm with adaptive step size is scheduled to solve the dispersive and convergent streamlines of disturbed flow field and to plan the trajectory. This method can clarify the flow field streamlines by adaptive step size combined with rolling detection method, which greatly improves the formation’s ability to avoid dynamic threats. The experimental results show that the proposed improved fluid potential energy field dynamic system and IBi-RRT hybrid trajectory planning algorithm with adaptive step size can effectively improve the adaptive ability of UAV formation to the dynamic environment, and can plan the ideal trajectory in response to unexpected situations.

[1]  Diego Borro,et al.  Parallel RRT-based path planning for selective disassembly planning , 2008 .

[2]  Jianliang Wang,et al.  Distributed Formation and Reconfiguration Control of VTOL UAVs , 2017, IEEE Transactions on Control Systems Technology.

[3]  Honglun Wang,et al.  3-D dynamic path planning for UAV based on interfered fluid flow , 2014, Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference.

[4]  Bo Hu,et al.  An improved PSO algorithm for solving multi-UAV cooperative reconnaissance task decision-making problem , 2016 .

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

[6]  Antonios Tsourdos,et al.  Collision Avoidance Strategies for Unmanned Aerial Vehicles in Formation Flight , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Yusheng Ji,et al.  AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling , 2017, IEEE Transactions on Vehicular Technology.

[8]  Honglun Wang,et al.  Hybrid UAV path planning based on interfered fluid dynamical system and improved RRT , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

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

[10]  Guray Yilmaz,et al.  Real-time Autonomous UAV Formation Flight with Collision and Obstacle Avoidance in Unknown Environment , 2016, J. Intell. Robotic Syst..

[11]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[12]  Xiangjie Kong,et al.  Collision Avoidance in Fixed-Wing UAV Formation Flight Based on a Consensus Control Algorithm , 2018, IEEE Access.

[14]  D. Theilliol,et al.  UAVs team flight training based on a virtual leader: Application to a fleet of Quadrirotors , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[15]  Juan Chen,et al.  Collision-Free Route Planning for Multiple AGVs in an Automated Warehouse Based on Collision Classification , 2018, IEEE Access.

[16]  Srikanth Saripalli,et al.  Sampling-Based Path Planning for UAV Collision Avoidance , 2017, IEEE Transactions on Intelligent Transportation Systems.

[17]  Claudio Fabiano Motta Toledo,et al.  Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation , 2017, Int. J. Artif. Intell. Tools.

[18]  Sangwoo Moon,et al.  Spline-Based RRT Path Planner for Non-Holonomic Robots , 2013, Journal of Intelligent & Robotic Systems.

[19]  Joo-Seok Lee,et al.  Optimal Path Planning of Solar-Powered UAV Using Gravitational Potential Energy , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Gigliola Vaglini,et al.  Design and simulation of the emergent behavior of small drones swarming for distributed target localization , 2018, J. Comput. Sci..

[21]  Apratim Shaw,et al.  A Fluid Dynamic Based Coordination of a Wireless Sensor Network of Unmanned Aerial Vehicles: 3-D Simulation and Wireless Communication Characterization , 2011, IEEE Sensors Journal.

[22]  Daniel Cremers,et al.  Real-time trajectory replanning for MAVs using uniform B-splines and a 3D circular buffer , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[23]  Lihua Xie,et al.  Ultra-Wideband and Odometry-Based Cooperative Relative Localization With Application to Multi-UAV Formation Control , 2020, IEEE Transactions on Cybernetics.

[24]  Nouredine Ouelaa,et al.  Rolling bearing fault detection using a hybrid method based on Empirical Mode Decomposition and optimized wavelet multi-resolution analysis , 2015 .

[25]  Jianqiao Yu,et al.  UAV path planning using artificial potential field method updated by optimal control theory , 2016, Int. J. Syst. Sci..

[26]  Honglun Wang,et al.  Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs , 2016 .

[27]  Anne-Hélène Olivier,et al.  Collision Avoidance Behavior between Walkers: Global and Local Motion Cues , 2018, IEEE Transactions on Visualization and Computer Graphics.

[28]  Yanjun Huang,et al.  Path Planning and Tracking for Vehicle Collision Avoidance Based on Model Predictive Control With Multiconstraints , 2017, IEEE Transactions on Vehicular Technology.

[29]  Changjiu Zhou,et al.  Robust adaptive fuzzy tracking control for a class of perturbed strict-feedback nonlinear systems via small-gain approach , 2005, Inf. Sci..

[30]  Massimiliano Mattei,et al.  Bi-level Flight Path Planning of UAV Formations with Collision Avoidance , 2019, J. Intell. Robotic Syst..

[31]  Jun Tang.  Review: Analysis and Improvement of Traffic Alert and Collision Avoidance System , 2017, IEEE Access.

[32]  Honglun Wang,et al.  Three-dimensional Path Planning for Unmanned Aerial Vehicle Based on Interfered Fluid Dynamical System , 2015 .

[33]  Y. Volkan Pehlivanoglu,et al.  A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV , 2012 .

[34]  Songyang Lao,et al.  Collision Avoidance for Cooperative UAVs With Optimized Artificial Potential Field Algorithm , 2017, IEEE Access.

[35]  Frank Chongwoo Park,et al.  An Adaptive Stepsize RRT Planning Algorithm for Open-Chain Robots , 2018, IEEE Robotics and Automation Letters.

[36]  Jianqiao Yu,et al.  UAV Path Planning in Mixed‐Obstacle Environment via Artificial Potential Field Method Improved by Additional Control Force , 2015 .

[37]  Jianqiao Yu,et al.  Path Planning for Multi-UAV Formation , 2015, J. Intell. Robotic Syst..

[38]  Khashayar Khorasani,et al.  A distributed model predictive control (MPC) fault reconfiguration strategy for formation flying satellites , 2016, Int. J. Control.