Guruprasad, K.R.Ghose, D.2026-02-062008Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2008, Vol.3, , p. 1365-136815488403https://doi.org/https://idr.nitk.ac.in/handle/123456789/33302In 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. Copyright © 2008, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.