A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial Vehicles

Over the past few years, automatic target recognition (ATR) has emerged as an essential image analysis tool to identify objects from temporally and spatially disjoint possibly noisy image data. For many current applications, ATR is performed by unmanned aerial vehicles (UAVs) that fly within a reconnaissance area to collect image data through sensors and upload the data to a central ground control station for analyzing and identifying potential targets. The centralized approach to ATR introduces several problems, including scalability with the number of UAVs, network delays in communicating with the central location, and the susceptibility of the system to malicious attacks on the central location. These challenges can be addressed by using a distributed system for performing ATR. In this paper, we describe a multiagent-based prototype system that uses swarming techniques inspired from insect colonies to perform ATR using UAVs in a distributed manner within simulated scenarios. We assume that UAVs are constrained in the resources available onboard and in their capabilities for performing ATR due to payload limitations. Our focus in this paper is on the coordination aspects between UAVs to efficiently decide how they are to act by using a swarming mechanism. We describe algorithms for the different operations performed by the UAVs in the system and for different swarming strategies, which are embedded within software agents located on the UAVs. We provide empirical simulations of our system within a simulated area of interest to determine its behavior in different scenarios with varying operational constraints. Our experimental results indicate that swarming strategies for distributed ATR perform favorably compared with centralized ATR strategies.

[1]  Chung Tin,et al.  Robust multi-UAV planning in dynamic and uncertain environments , 2004 .

[2]  Eric Bonabeau,et al.  Control of UAV Swarms: What the Bugs Can Teach Us , 2003 .

[3]  Radhika Nagpal,et al.  Building Patterned Structures with Robot Swarms , 2005, IJCAI.

[4]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[5]  H. Van Dyke Parunak,et al.  Performance of digital pheromones for swarming vehicle control , 2005, AAMAS '05.

[6]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[7]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[8]  Marcus Randall,et al.  Anti-pheromone as a Tool for Better Exploration of Search Space , 2002, Ant Algorithms.

[9]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[10]  Jiaya Jia,et al.  Video repairing: inference of foreground and background under severe occlusion , 2004, CVPR 2004.

[11]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

[12]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[13]  Tai-Pang Wu,et al.  Video repairing: inference of foreground and background under severe occlusion , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[14]  Márk Jelasity,et al.  T-Man: Gossip-Based Overlay Topology Management , 2005, Engineering Self-Organising Systems.

[15]  Aruna Seneviratne,et al.  Cost-effective broadcast for fully decentralized peer-to-peer networks , 2003, Comput. Commun..

[16]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[17]  Rachid Alami,et al.  A distributed tasks allocation scheme in multi-UAV context , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[19]  Bernhard Nebel,et al.  Dynamic decentralized area partitioning for cooperating cleaning robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[20]  Kurt Konolige,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[21]  Lynne E. Parker,et al.  Adaptive heterogeneous multi-robot teams , 1998, Neurocomputing.

[22]  H. Van Dyke Parunak,et al.  Swarming Coordination of Multiple UAV's for Collaborative Sensing , 2003 .

[23]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[24]  Rachid Alami,et al.  Multi-robot cooperation in the MARTHA project , 1998, IEEE Robotics Autom. Mag..

[25]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[26]  Giora Slutzki,et al.  An algorithm for searching a polygonal region with a flashlight , 2000, SCG '00.

[27]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[28]  G.P. Morgan,et al.  Increasing efficiency of the development of user models , 2005, 2005 IEEE Design Symposium, Systems and Information Engineering.

[29]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[30]  Milind Tambe,et al.  Distributed Sensor Networks , 2003, Multiagent Systems, Artificial Societies, and Simulated Organizations.

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

[32]  Marios M. Polycarpou,et al.  Decentralized Cooperative Search in UAV's Using Opportunistic Learning , 2002 .

[33]  Eric Bonabeau,et al.  Evolving behaviors for a swarm of unmanned air vehicles , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[34]  Régis Vincent,et al.  Task inference and distributed task management in the Centibots robotic system , 2005, AAMAS '05.

[35]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[36]  Masafumi Yamashita,et al.  Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers , 2001, SCG '97.

[37]  Prithviraj Dasgupta Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals , 2003, AP2PC.

[38]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[39]  H. Van Dyke Parunak,et al.  Ant-like missionaries and cannibals: synthetic pheromones for distributed motion control , 2000, AGENTS '00.

[40]  Sean J.A. Edwards Swarming on the Battlefield: Past, Present, and Future , 2000 .

[41]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.