Real-Time Swarm Search Method for Real-World Quadcopter Drones

This paper proposes a novel search method for a swarm of quadcopter drones. In the proposed method, inspired by the phenomena of swarms in nature, drones effectively look for the search target by investigating the evidence from the surroundings and communicating with each other. The position update mechanism is implemented using the particle swarm optimization algorithm as the swarm intelligence (a well-known swarm-based optimization algorithm), as well as a dynamic model for the drones to take the real-world environment into account. In addition, the mechanism is processed in real-time along with the movements of the drones. The effectiveness of the proposed method was verified through repeated test simulations, including a benchmark function optimization and air pollutant search problems. The results show that the proposed method is highly practical, accurate, and robust.

[1]  A. Bandura.  Social Foundations of Thought and Action: A Social Cognitive Theory , 1985 .

[2]  Nadjib Achir,et al.  Swarm of Networked Drones for Video Detection of Intrusions , 2017, WICON.

[3]  J. Seinfeld,et al.  Atmospheric Chemistry and Physics: From Air Pollution to Climate Change , 1997 .

[4]  H. Leavitt.  Some effects of certain communication patterns on group performance. , 1951, Journal of abnormal psychology.

[5]  A.J.A. Rivera,et al.  Post-disaster rescue facility: Human detection and geolocation using aerial drones , 2016, 2016 IEEE Region 10 Conference (TENCON).

[6]  A. Abdel-Rahman,et al.  ON THE ATMOSPHERIC DISPERSION AND GAUSSIAN PLUME MODEL , 2008 .

[7]  Alcherio Martinoli,et al.  Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[8]  Alex Pentland,et al.  Swarms and Network Intelligence in Search , 2017, Studies in Computational Intelligence.

[9]  Steven R. Hanna,et al.  Handbook on atmospheric diffusion , 1982 .

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Micael S. Couceiro,et al.  A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[12]  Vincenzo Lippiello,et al.  Aerial Service Vehicles for Industrial Inspection: Task Decomposition and Plan Execution , 2013, IEA/AIE.

[13]  Ivan Kotuliak,et al.  Search using a swarm of unmanned aerial vehicles , 2017, 2017 15th International Conference on Emerging eLearning Technologies and Applications (ICETA).

[14]  M.N.S. Swamy,et al.  Particle Swarm Optimization , 2016 .

[15]  Fei Wang,et al.  Search and Rescue Using Multiple Drones in Post-Disaster Situation , 2016, Unmanned Syst..

[16]  Peidong Liu,et al.  Drones for cooperative search and rescue in post-disaster situation , 2015, 2015 IEEE 7th International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[17]  Vincenzo Lippiello,et al.  Wall inspection control of a VTOL unmanned aerial vehicle based on a stereo optical flow , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[19]  V. Praveen,et al.  Modeling and simulation of quadcopter using PID controller , 2016 .

[20]  Vincenzo Lippiello,et al.  Multimodal Interaction with Multiple Co-located Drones in Search and Rescue Missions , 2016, ArXiv.

[21]  Vincenzo Lippiello,et al.  Mixed-Initiative Planning and Execution for Multiple Drones in Search and Rescue Missions , 2015, ICAPS.

[22]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[23]  Paul Gaynor,et al.  Towards distributed wilderness search using a reliable distributed storage device built from a swarm of miniature UAVs , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[24]  Randal Beard,et al.  Quadrotor Dynamics and Control Rev 0.1 , 2008 .

[25]  Mohd Khan.  Quadcopter Flight Dynamics , 2014 .

[26]  F. Pasquill,et al.  Atmospheric dispersion of pollution , 1971 .

[27]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[28]  N. Mimmo,et al.  A control architecture for multiple drones operated via multimodal interaction in search & rescue mission , 2016, 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).