Multi-agent search using?sensors with heterogeneous capabilities

Guruprasad, KR (2008) Multi-agent search using?sensors with heterogeneous capabilities. In: 7th International Conference on Autonomous Agents and?Multiagent Systems (AAMAS 2008) , Estoril, Portugal, Estoril, Portugal.

PDF Multi-Agent.pdf - Published Version Restricted to Registered users only Download (491kB) | Request a copy

Abstract

In this thesis we address the problem of multi-agent search. We formulate two deploy and search strategies based on optimal deployment of agents in search space so as to maximize the search effectiveness in a single step. We show that a variation of centroidal Voronoi configuration is the optimal deployment. When the agents have sensors with different capabilities, the problem will be heterogeneous in nature. We introduce a new concept namely, generalized Voronoi partition in order to formulate and solve the heterogeneous multi-agent search problem. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies. Simulation experiments are carried out to compare performances of the proposed strategies with a few simple search strategies.

Item Type:	Conference Paper
Publisher:	ACM Press
Additional Information:	Copyright of this article belongs to ACM Press.
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	29 Sep 2011 05:14
Last Modified:	29 Sep 2011 05:14
URI:	http://eprints.iisc.ac.in/id/eprint/40975

Actions (login required)

View Item