• DocumentCode
    3310079
  • Title

    A self-routing protocol for distributed consensus on logical information

  • Author

    Fagiolini, Adriano ; Martini, Simone ; Di Baccio, Davide ; Bicchi, Antonio

  • Author_Institution
    Interdept. Res. Center "Enrico Piaggio", Univ. of Pisa, Pisa, Italy
  • fYear
    2010
  • fDate
    18-22 Oct. 2010
  • Firstpage
    5151
  • Lastpage
    5156
  • Abstract
    In this paper, we address decision making problems, depending on a set of input events, with networks of dynamic agents that have partial visibility of such events. Previous work by the authors proposed so-called logical consensus approach, by which a network of agents, that can exchange binary values representing their local estimates of the events, is able to reach a unique and consistent decision. The approach therein proposed is based on the construction of an iterative map, whose computation is centralized and guaranteed under suitable conditions on the input visibility and graph connectivity. Under the same conditions, we extend the approach in this work by allowing the construction of a logical linear consensus system that is globally stable in a fully distributed way. The effectiveness of the proposed method is showed through the real implementation of a wireless sensor network as a framework for the surveillance of an urban area.
  • Keywords
    decision making; graph theory; multi-agent systems; multi-robot systems; routing protocols; surveillance; wireless sensor networks; decision making problem; dynamic agents network; iterative map; logical consensus approach; logical linear consensus system; self-routing protocol; wireless sensor network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on
  • Conference_Location
    Taipei
  • ISSN
    2153-0858
  • Print_ISBN
    978-1-4244-6674-0
  • Type

    conf

  • DOI
    10.1109/IROS.2010.5650096
  • Filename
    5650096