Deploy and search strategy for multi-agent systems using Voronoi partitions

Guruprasad, KR and Ghose, Debasish (2007) Deploy and search strategy for multi-agent systems using Voronoi partitions. In: 4th International Symposium on Voronoi Diagrams in Science and Engineering, JUL 09-11, 2007, Glamorgan.

PDF detr.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

In this paper we analyze a deploy and search strategy for multi-agent systems. Mobile agents equipped with sensors carry out search operation in the search space. The lack of information about the search space is modeled as an uncertainty density distribution over the space, and is assumed to be known to the agents a priori. In each step, the agents deploy themselves in an optimal way so as to maximize per step reduction in the uncertainty density. We analyze the proposed strategy for convergence and spatial distributedness. The control law moving the agents has been analyzed for stability and convergence using LaSalle's invariance principle, and for spatial distributedness under a few realistic constraints on the control input such as constant speed, limit on maximum speed, and also sensor range limits. The simulation experiments show that the strategy successfully reduces the average uncertainty density below the required level.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	26 Mar 2010 09:41
Last Modified:	19 Sep 2010 05:57
URI:	http://eprints.iisc.ac.in/id/eprint/26322

Actions (login required)

View Item