Equitable Partitioning Policies for Mobile Robotic Networks

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Paper submitted to IEEE Transactions on Automatic Control in December 2008

Keywords

Robotics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/225167

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0903.5267
 http://arxiv.org/abs/0903.5267

Collections

arXiv