A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial Vehicles
- 15 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 38 (3) , 549-563
Abstract
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.Keywords
This publication has 25 references indexed in Scilit:
- Adopt: asynchronous distributed constraint optimization with quality guaranteesArtificial Intelligence, 2005
- Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals2004
- Cost-effective broadcast for fully decentralized peer-to-peer networksComputer Communications, 2003
- Anti-pheromone as a Tool for Better Exploration of Search Space2002
- AN ALGORITHM FOR SEARCHING A POLYGONAL REGION WITH A FLASHLIGHTInternational Journal of Computational Geometry & Applications, 2002
- Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile SearchersAlgorithmica, 2001
- Adaptive heterogeneous multi-robot teamsNeurocomputing, 1999
- ALLIANCE: an architecture for fault tolerant multirobot cooperationIEEE Transactions on Robotics and Automation, 1998
- Multi-robot cooperation in the MARTHA projectIEEE Robotics & Automation Magazine, 1998
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997