Title

Spatially Decomposed Searching by Heterogeneous Unmanned Systems

Abstract

Unmanned vehicle control algorithms are continuously evolving, but may still overlook benefits of the intrinsic spatial separation offered in operations spanning multiple planes (aerial, ground/surface, underwater, etc.). We approach the problem of distributing a search space among heterogeneous vehicles over multiple planes from a distributed computing perspective. This yields a decomposition framework which we present with two sample search implementations: a distributed pheromone-based search, and a centralized auctioning search. Both algorithms operate similarly, incorporating differences among search vehicles and taking advantage of the inherent spatial separation between classes of vehicles to simplify searching. An Initial implementation of an auction-based search built on the decomposition framework is discussed along with potential future development.

Meeting Name

2007 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, KIMAS 2007 (2007: Apr. 30-May 3, Waltham, MA)

Department(s)

Computer Science

Keywords and Phrases

Algorithms; Multi Agent Systems, Heterogeneous Unmanned Systems; Search Space, Unmanned Aerial Vehicles (UAV)

International Standard Book Number (ISBN)

1-4244-0944-6

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2007 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Share

 
COinS