Ad-hoc network of unmanned aerial vehicle swarms for search & destroy tasks

An ad-hoc network of unmanned aerial vehicles (UAVs) is modeled as a swarm of birds. Flock formation observed among birds in nature inspires the control of these UAVs, which perform a search and destroy task involving multiple, moving targets. The proposed control model is decentralized, adaptive and self-organizing to deal with the dynamic and distributed nature of the problem and relies only on local sensing and minimal communications to account for potential limitations in terms of global communications and lack of global information related to the task. The proposed model is tested for its self-organization capabilities in various simulation environments involving various number of UAVs and targets. These simulation show that the nature inspired control model is effective, robust and scalable in the context of the search and destroy tasks. Further simulations show that, because of the physical proximity of the UAVs within a swarm, a very good and robust routing performance can be achieved for these local, intra-swarm communications.

[1]  Risto Miikkulainen,et al.  COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS , 2001 .

[2]  Gary B. Lamont,et al.  GA Directed Self-Organized Search and Attack UAV Swarms , 2006, Proceedings of the 2006 Winter Simulation Conference.

[3]  Hairong Qi,et al.  The Development of Localized Algorithms in Wireless Sensor Networks , 2002 .

[4]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[5]  Kendall E. Nygard,et al.  Synchronized multi-point attack by autonomous reactive vehicles with simple local communication , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[6]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[7]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[8]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[9]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[10]  S. Ganapathy,et al.  Dynamic path-planning for search and destroy missions - the Bay of Biscay scenario , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Da Xin-yu,et al.  Performance Evaluation of Ad Hoc Routing Protocols Using ns Simulations , 2005 .

[13]  Joseph Schlecht,et al.  Decentralized Search by Unmanned Air Vehicles Using Local Communication , 2003, IC-AI.

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