Search and Tracking in 3D Space Using a Species Based Particle Swarm Optimizer

It is challenging for a group of Unmanned Aerial Vehicles (UAVs), termed as blue swarms, to successfully search for, and track, anonymous UAVs, termed as red swarms, that has unknown heterogeneous dynamic behavior. In this paper we propose a novel sub-swarming technique for a blue swarm of UAVs that attempts to achieve this aim within a predefined bounded region. A Species-based Particle Swarm optimizer (SPSO) is used to coordinate the blue swarm, while Levy flight random walk is incorporated to enhance the search process. Once a red UAV is detected a blue sub-swarm is autonomously formed to track the detected UAV, while the rest of the blue swarm continues the search process. Results from a series of simulations demonstrate that the proposed solution is capable of finding and tracking red UAVs effectively within a bounded environment.

[1]  Haibin Duan,et al.  Edge-based target detection for unmanned aerial vehicles using competitive Bird Swarm Algorithm , 2018, Aerospace Science and Technology.

[2]  Paul Levi,et al.  Collective-adaptive Lévy flight for underwater multi-robot exploration , 2013, 2013 IEEE International Conference on Mechatronics and Automation.

[3]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[4]  Yan Meng,et al.  Object recognition and tracking using bio-inspired neural computation and swarm intelligence , 2011 .

[5]  Mohammad Reza Meybodi,et al.  A novel hybrid adaptive collaborative approach based on particle swarm optimization and local search for dynamic optimization problems , 2015, Appl. Soft Comput..

[6]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[7]  Joarder Kamruzzaman,et al.  Search and tracking algorithms for swarms of robots: A survey , 2016, Robotics Auton. Syst..

[8]  Yan Meng,et al.  Adaptive Object Tracking using Particle Swarm Optimization , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[9]  Wei-Chang Yeh,et al.  A Particle Swarm Optimization Approach Based on Monte Carlo Simulation for Solving the Complex Network Reliability Problem , 2010, IEEE Transactions on Reliability.

[10]  Rong Zheng,et al.  A Monte Carlo Enhanced PSO Algorithm for Optimal QoM in Multi-Channel Wireless Networks , 2013, Journal of Computer Science and Technology.

[11]  M.D. Jazi,et al.  A Hybrid Method for Robust Multiple Objects Tracking in Cluttered Background , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[12]  Swarup Medasani,et al.  Classifier Swarms for Human Detection in Infrared Imagery , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[13]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[14]  Jan Carlo Barca,et al.  Adaptive Multi-objective Search in a Swarm vs Swarm Context , 2018, 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[15]  Amirali Darvishzadeh Distributed Multi-Robot Collaboration Using Evolutionary Computation , 2011 .

[16]  Mario Hernández-Tejera,et al.  Particle Swarms as Video Sequence Inhabitants For Object Tracking in Computer Vision , 2006, Sixth International Conference on Intelligent Systems Design and Applications.