Biologically Based Control of a Fleet of Unmanned Aerial Vehicles Facing Multiple Threats

This paper addresses a set of multiagent, unmanned, aerial vehicles (UAVs) in a mission within a threat-prone environment. Each UAV is considered as a nonholonomic, nonlinear model moving in a two dimensional space. The system is composed of a fleet of UAVs, competing UAVs and a target. The approach proposed in this paper is based on a biological model representing collective behavior in predator-prey systems. The fleet of UAV’s (prey) is moving cohesively towards a target and they can come under attack from competing UAV’s (predators) which are also expected to avoid a certain area around the target, treating it as an obstacle that they have to avoid. Prey and predators are expected to obey certain social behaviors within their respective species that include coherent motion, separation to avoid collision, and alignment. The prey are also connected through an adaptable network. During attacks, this networked population of prey could be divided into several small groups that are still connected and naturally observe the same social behavior. To identify these groups and their members, the density-based algorithm DBSCAN is used. The aim of this work is to use this biologically inspired model along with a robust feedback linearization controller to achieve both target pursuance and effective evasion from two predators. Simulation results demonstrate the different aspects and features provided in the proposed approach.

[1]  Alessandro Astolfi,et al.  Local robust regulation of chained systems , 2003, Syst. Control. Lett..

[2]  Jie Chen,et al.  Diffusion LMS for clustered multitask networks , 2013, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Zhifeng Hao,et al.  Multiagent Pursuit-Evasion Problem with the Pursuers Moving at Uncertain Speeds , 2019, J. Intell. Robotic Syst..

[4]  Sergey V. Drakunov,et al.  Tracking in nonholonomic dynamic systems via sliding modes , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[5]  Ke-Cai Cao Global 𝒦-exponential trackers for nonholonomic chained-form systems based on LMI , 2011, Int. J. Syst. Sci..

[6]  Ali H. Sayed,et al.  Tracking behavior of mobile adaptive networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[7]  Ali H. Sayed,et al.  Cooperative prey herding based on diffusion adaptation , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Yichuan Jiang Concurrent Collective Strategy Diffusion of Multiagents: The Spatial Model and Case Study , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Takashi Ikegami,et al.  Emergence of Collective Strategies in a Prey-Predator Game Model , 1997, Artificial Life.

[10]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[11]  Mitsuji Sampei,et al.  Necessary and sufficient conditions for transformation of nonholonomic system into time-state control form , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[12]  Yu-Ping Tian,et al.  Exponential stabilization of nonholonomic dynamic systems by smooth time-varying control , 2002, Autom..

[13]  O. Albayrak Line and circle formation of distributed autonomous mobile robots with limited sensor range , 1996 .

[14]  Nicholas R. Gans,et al.  Unified Tracking and Regulation Visual Servo Control for Wheeled Mobile Robots , 2007, 2007 IEEE International Conference on Control Applications.

[15]  Didier Theilliol,et al.  Design and Implementation of Distributed Path Planning Algorithm for a Fleet of UAVs , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Zhong-Ping Jiang,et al.  Flocking of Decentralized Multi-Agent Systems with Application to Nonholonomic Multi-Robots , 2008 .

[17]  Ali H. Sayed,et al.  Mobile Adaptive Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[18]  Milad Khaledyan,et al.  Flocking and Target Interception Control for Formations of Nonholonomic Kinematic Agents , 2018, IEEE Transactions on Control Systems Technology.

[19]  Jie Chen,et al.  Multitask Diffusion Adaptation Over Networks , 2013, IEEE Transactions on Signal Processing.

[20]  Z. Qiang,et al.  A Back-stepping Based Trajectory Tracking Controller for a Non-chained Nonholonomic Spherical Robot , 2008 .

[21]  Randal S. Olson,et al.  Evolution of Swarming Behavior Is Shaped by How Predators Attack , 2013, Artificial Life.

[22]  S. Nishimura A predator's selection of an individual prey from a group. , 2002, Bio Systems.

[23]  Shihua Li,et al.  Finite‐Time Tracking Control for Nonholonomic Mobile Robots Based on Visual Servoing , 2014 .

[24]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[25]  Fariba Fahroo,et al.  A new line tracking method for nonholonomic vehicles , 1997, Proceedings of International Conference on Robotics and Automation.

[26]  J. Sprinkle,et al.  Implementing and testing a nonlinear model predictive tracking controller for aerial pursuit/evasion games on a fixed wing aircraft , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  John T. Wen,et al.  Control of Nonholonomic Systems , 2002 .

[28]  Ali H. Sayed,et al.  Self-organization in bird flight formations using diffusion adaptation , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[29]  John O Dabiri,et al.  Fish schooling as a basis for vertical axis wind turbine farm design , 2010, Bioinspiration & biomimetics.

[30]  Didier Theilliol,et al.  Particle swarm optimization method for the control of a fleet of Unmanned Aerial Vehicles , 2015 .

[31]  Mohammad Bagher Menhaj,et al.  From Nonlinear to Fuzzy Approaches in Trajectory Tracking Control of Wheeled Mobile Robots , 2012 .

[32]  Ali H. Sayed,et al.  Mobile adaptive networks with self-organization abilities , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[33]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[34]  Ali H. Sayed,et al.  Diffusion adaptive networks with changing topologies , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[35]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[36]  Sami ElźFerik,et al.  Biologically Inspired Control Of A Fleet Of Uavs With Threat Evasion Strategy , 2016 .

[37]  J. Sprinkle,et al.  Encoding aerial pursuit/evasion games with fixed wing aircraft into a nonlinear model predictive tracking controller , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[38]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

[39]  Yu-Ping Tian,et al.  An LMI Design of Tracking Controllers for Nonholonomic Chained-Form System , 2007, 2007 American Control Conference.

[40]  Hans-Peter Kriegel,et al.  DBSCAN Revisited, Revisited , 2017, ACM Trans. Database Syst..

[41]  Ali H. Sayed,et al.  Diffusion estimation over cooperative networks with missing data , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[42]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[43]  Iztok Lebar Bajec,et al.  Simulating predator attacks on schools: Evolving composite tactics , 2015 .

[44]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[45]  Iztok Lebar Bajec,et al.  Simulated Predator Attacks on Flocks: A Comparison of Tactics , 2014, Artificial Life.

[46]  Michael Hahsler,et al.  dbscan: Fast Density-Based Clustering with R , 2019, Journal of Statistical Software.

[47]  Ali H. Sayed,et al.  Adaptive Networks , 2014, Proceedings of the IEEE.

[48]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[49]  Karl Hedrick,et al.  Biologically-inspired coordination of multiple UAVs using sliding mode control , 2011, Proceedings of the 2011 American Control Conference.

[50]  Magnus Egerstedt,et al.  Biologically inspired confinement of multi-robot systems , 2011, Int. J. Bio Inspired Comput..

[51]  S. Shankar Sastry,et al.  Switched and Symmetric Pursuit/Evasion Games Using Online Model Predictive Control With Application to Autonomous Aircraft , 2012, IEEE Transactions on Control Systems Technology.

[52]  Ali H. Sayed,et al.  Modeling Bird Flight Formations Using Diffusion Adaptation , 2011, IEEE Transactions on Signal Processing.

[53]  Ali H. Sayed,et al.  Foraging behavior of fish schools via diffusion adaptation , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[54]  Ali H. Sayed,et al.  Honeybee swarming behavior using diffusion adaptation , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).