A genetic algorithm approach to swarm centroid tracking in quadrotor unmanned aerial vehicles

One of the trademark behaviors of a swarm is aggregation. Aggregation is the ability to gather swarm members around a specific point in space. The goal is to keep an object, stationary or moving, at the center of the swarm. This paper presents a novel approach to centroid tracking in robotic swarms. Genetic algorithm is used in quadrotor unmanned aerial vehicles to keep the object being tracked at the center while minimizing two parameters: the distance travelled by each quadrotor and the distance of each quadrotor from the object. Centroid tracking was found to have an average error of 0.0623568 units for swarm populations ranging from 10 to 100 with the lower swarm populations exhibiting lower errors. Convergence did not exceed the maximum of 23 milliseconds for populations less than 30. These results show that the algorithm is well-suited for implementation in swarms with lower numbers of quadrotors.

[1]  Argel A. Bandala,et al.  Formation stabilization algorithm for swarm tracking in unmanned aerial vehicle (UAV) quadrotors , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[2]  Marko Čepin,et al.  Assessment of Power System Reliability: Methods and Applications , 2011 .

[3]  Giuseppe Oriolo,et al.  A swarm aggregation algorithm based on local interaction for multi-robot systems with actuator saturations , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Tucker R. Balch,et al.  Communication, Diversity and Learning: Cornerstones of Swarm Behavior , 2004, Swarm Robotics.

[5]  Thomas Schmickl,et al.  Collective Perception in a Robot Swarm , 2006, Swarm Robotics.

[6]  Herbert K. H. Lee,et al.  Multiscale Modeling: A Bayesian Perspective , 2007 .

[7]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

[9]  Giuseppe Oriolo,et al.  A swarm aggregation algorithm based on local interaction with actuator saturations and integrated obstacle avoidance , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Laxmidhar Behera,et al.  Swarm aggregation using artificial potential field and fuzzy sliding mode control with adaptive tuning technique , 2012, 2012 American Control Conference (ACC).

[11]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[12]  Long Wang,et al.  Aggregation of Foraging Swarms , 2004, Australian Conference on Artificial Intelligence.

[13]  Marko Čepin,et al.  Assessment of Power System Reliability , 2011 .

[14]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[15]  Andrea Gasparri,et al.  A swarm aggregation algorithm for multi-robot systems based on local interaction , 2012, 2012 IEEE International Conference on Control Applications.