Quadrotor UAVs Flying Formation Reconfiguration with Collision Avoidance Using Probabilistic Roadmap Algorithm

This paper proposes an idea about the quadrotor unmanned aerial vehicles (UAVs) flying formation reconfiguration with collision avoidance and computation of the probabilistic roadmap (PRM) navigation method for nonlinear quadcopter model in dynamic environment. The safe zone and dangerous zone strategy have been adopted to reach the target position. A novel algorithm using probabilistic roadmap is proposed for collision avoidance. Two dimensional PD controllers are proposed for better path tracking and stability. The complete model of this system is simulated in MATLAB/Simulink. The response of path tracking, collision avoidance and flying formation of each UAV are discussed in detail. Results highlight the collision avoidance depends upon a total number of nodes and distance between two consecutive nodes according to the roadmap.

[1]  J. Hung,et al.  Optimal path planning with obstacle avoidance for autonomous surveying , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

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

[3]  Long Zhao,et al.  A Simple Attitude Control of Quadrotor Helicopter Based on Ziegler-Nichols Rules for Tuning PD Parameters , 2014, TheScientificWorldJournal.

[4]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[5]  Xiang Yu,et al.  Leader-follower formation control of unmanned aerial vehicles with fault tolerant and collision avoidance capabilities , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[6]  Jiang Ju,et al.  Quadcopter UAV Modeling and Automatic Flight Control Design , 2018 .

[7]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[8]  Caro Lucas,et al.  Path Planning in an Environment with Static and Dynamic Obstacles Using Genetic Algorithm: A Simplified Search Space Approach , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[10]  Young K. Kwag,et al.  UAV based collision avoidance radar sensor , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.