Share Email Print

Proceedings Paper

Cooperative mobile agents search using beehive partitioned structure and Tabu Random search algorithm
Author(s): Saba Ramazani; Delvin L. Jackson; Rastko R. Selmic
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In search and surveillance operations, deploying a team of mobile agents provides a robust solution that has multiple advantages over using a single agent in efficiency and minimizing exploration time. This paper addresses the challenge of identifying a target in a given environment when using a team of mobile agents by proposing a novel method of mapping and movement of agent teams in a cooperative manner. The approach consists of two parts. First, the region is partitioned into a hexagonal beehive structure in order to provide equidistant movements in every direction and to allow for more natural and flexible environment mapping. Additionally, in search environments that are partitioned into hexagons, mobile agents have an efficient travel path while performing searches due to this partitioning approach. Second, we use a team of mobile agents that move in a cooperative manner and utilize the Tabu Random algorithm to search for the target. Due to the ever-increasing use of robotics and Unmanned Aerial Vehicle (UAV) platforms, the field of cooperative multi-agent search has developed many applications recently that would benefit from the use of the approach presented in this work, including: search and rescue operations, surveillance, data collection, and border patrol. In this paper, the increased efficiency of the Tabu Random Search algorithm method in combination with hexagonal partitioning is simulated, analyzed, and advantages of this approach are presented and discussed.

Paper Details

Date Published: 17 May 2013
PDF: 14 pages
Proc. SPIE 8741, Unmanned Systems Technology XV, 874108 (17 May 2013); doi: 10.1117/12.2016273
Show Author Affiliations
Saba Ramazani, Louisiana Tech Univ. (United States)
Delvin L. Jackson, Louisiana Tech Univ. (United States)
Rastko R. Selmic, Louisiana Tech Univ. (United States)

Published in SPIE Proceedings Vol. 8741:
Unmanned Systems Technology XV
Robert E. Karlsen; Douglas W. Gage; Charles M. Shoemaker; Grant R. Gerhart, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?