Centroidal area-constrained partitioning for robotic networks

Rushabh Patel, Paolo Frasca, Francesco Bullo

    Research output: Contribution to journalArticleAcademicpeer-review

    13 Citations (Scopus)

    Abstract

    We consider the problem of optimal coverage with area-constraints in a mobile multi-agent system. For a planar environment with an associated density function, this problem is equivalent to dividing the environment into optimal subregions such that each agent is responsible for the coverage of its own region. In this paper, we design a continuous-time distributed policy which allows a team of agents to achieve a convex area-constrained partition of a convex workspace. Our work is related to the classic Lloyd algorithm, and makes use of generalized Voronoi diagrams. We also discuss practical implementation for real mobile networks. Simulation methods are presented and discussed.
    Original languageUndefined
    Pages (from-to)031024
    Number of pages8
    JournalJournal of dynamic systems, measurement and control : transactions of the ASME
    Volume136
    Issue number3
    DOIs
    Publication statusPublished - 2014

    Keywords

    • EWI-24968
    • METIS-305977
    • IR-91595

    Cite this