Equitable Partitioning Policies for Mobile Robotic Networks

Details Equitable Partitioning Policies for Mobile Robotic Networks Equitable Partitioning Policies for Mobile Robotic Networks

2009-03-30

arxiv.org/abs/0903.5267v1

Computer Science

Robotics

Paper submitted to IEEE Transactions on Automatic Control in December 2008

Scientific paper

The most widely applied strategy for workload sharing is to equalize the workload assigned to each resource. In mobile multi-agent systems, this principle directly leads to equitable partitioning policies in which (i) the workspace is divided into subregions of equal measure, (ii) there is a bijective correspondence between agents and subregions, and (iii) each agent is responsible for service requests originating within its own subregion. In this paper, we design provably correct, spatially-distributed and adaptive policies that allow a team of agents to achieve a convex and equitable partition of a convex workspace, where each subregion has the same measure. We also consider the issue of achieving convex and equitable partitions where subregions have shapes similar to those of regular polygons. Our approach is related to the classic Lloyd algorithm, and exploits the unique features of power diagrams. We discuss possible applications to routing of vehicles in stochastic and dynamic environments. Simulation results are presented and discussed.

Affiliated with

Also associated with

No associations

Rating

Equitable Partitioning Policies for Mobile Robotic Networks 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 Equitable Partitioning Policies for Mobile Robotic Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equitable Partitioning Policies for Mobile Robotic Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-425624