Generalized Voronoi Partition Based Multi-Agent Search using Heterogeneous Sensors

Details Generalized Voronoi Partition Based Multi-Agent Search using Heterogeneous Sensors Generalized Voronoi Partition Based Multi-Agent Search using Heterogeneous Sensors

2009-08-19

arxiv.org/abs/0908.2683v1

Mathematics

Optimization and Control

32 pages

Scientific paper

In this paper we propose search strategies for heterogeneous multi-agent systems. Multiple agents, equipped with communication gadget, computational capability, and sensors having heterogeneous capabilities, are deployed in the search space to gather information such as presence of targets. Lack of information about the search space is modeled as an uncertainty density distribution. The uncertainty is reduced on collection of information by the search agents. We propose a generalization of Voronoi partition incorporating the heterogeneity in sensor capabilities, and design optimal deployment strategies for multiple agents, maximizing a single step search effectiveness. The optimal deployment forms the basis for two search strategies, namely, {\em heterogeneous sequential deploy and search} and {\em heterogeneous combined deploy and search}. We prove that the proposed strategies can reduce the uncertainty density to arbitrarily low level under ideal conditions. We provide a few formal analysis results related to stability and convergence of the proposed control laws, and to spatial distributedness of the strategies under constraints such as limit on maximum speed of agents, agents moving with constant speed and limit on sensor range. Simulation results are provided to validate the theoretical results presented in the paper.

Affiliated with

Also associated with

No associations

Rating

Generalized Voronoi Partition Based Multi-Agent Search using Heterogeneous Sensors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Voronoi Partition Based Multi-Agent Search using Heterogeneous Sensors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Voronoi Partition Based Multi-Agent Search using Heterogeneous Sensors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216110