By Topic

Multi-agent search strategy based on centroidal Voronoi configuration

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Guruprasad, K.R. ; Dept. of Mech. Eng., Nat. Inst. of Technol. Karnataka, Surathkal, India ; Ghose, D.

We propose a combined deploy and search strategy for multi-agent systems using Voronoi partition. Agents such as mobile robots (AGVs, UAVs, or USVs) search the space to acquire knowledge about the space. Lack of information about the search space is modeled as an uncertainty density distribution, which is known a priori to all the agents at the beginning of search. It is shown that when the agents are located at the centroid of Voronoi cells, computed with the perceived uncertainty density, reduction in uncertainty density is maximized. While moving toward this optimal configuration, the agents simultaneously perform search acquiring the information about the search space, thereby reducing the uncertainty density. The proposed search strategy is guaranteed to reduce the average uncertainty density to any arbitrary level. Simulation experiments are carried out to validate the proposed search strategy and compare its performance with sequential deploy and search strategy proposed in the literature. The simulation results indicate that the proposed strategy performs better than sequential deploy and search in terms of faster search, and smoother and shorter robot trajectories.

Published in:

Robotics and Automation (ICRA), 2010 IEEE International Conference on

Date of Conference:

3-7 May 2010