• DocumentCode
    2596763
  • Title

    Distributed coverage while not being covered

  • Author

    Carpin, Stefano

  • Author_Institution
    Sch. of Eng., Univ. of California, Merced, Merced, CA, USA
  • fYear
    2012
  • fDate
    7-12 Oct. 2012
  • Firstpage
    842
  • Lastpage
    848
  • Abstract
    We consider the problem of cooperatively covering a group of static targets while simultaneously minimizing exposure from a different set of static locations. Starting from the work of Bullo et al. [8] who formalized the problem of cooperative sensor coverage as a multicenter optimization problem, we show that also this problem can be formulated and solved using related concepts. However, we evidence that the resulting function to be optimized loses some desirable properties and requires a more sophisticated controller. After having identified the peculiar aspects of this new function to be optimized and having studied its critical points, we provide a controller and show that it will drive the system to a stable local optimizer. The control strategy is distributed in the sense of Voronoi, and it implements a distributed version of the gradient projection method known in the optimization literature. Numerical simulations illustrate how the controller works, and we conclude sketching some theoretical properties.
  • Keywords
    computational geometry; cooperative systems; mobile robots; optimisation; sensors; Voronoi diagram; cooperative sensor; distributed coverage; multicenter optimization problem; stable local optimizer; static locations; static targets; Density functional theory; Optimization; Robot kinematics; Robot sensing systems; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on
  • Conference_Location
    Vilamoura
  • ISSN
    2153-0858
  • Print_ISBN
    978-1-4673-1737-5
  • Type

    conf

  • DOI
    10.1109/IROS.2012.6386130
  • Filename
    6386130