Multi-agent search using sensors with heterogeneous capabilities

Authors:
K. R. Guruprasad;Debasish Ghose
Affiliations:
National Institute of Technology Karnataka, Surathkal, 575025 and Indian Institute of Science, Bangalore, India;Indian Institute of Science, Bangalore, India
Venue:
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Year:
2008

Citing 2
Cited 0

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)
Centroidal Voronoi Tessellations: Applications and Algorithms

SIAM Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce a new concept namely, generalized Voronoi partition and use it to formulate two heterogeneous multi-agent search strategies. The core idea is optimal deployment of agents having sensors with heterogeneous capabilities, in a search space so as to maximize search effectiveness. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies.