In multiagent surveillance missions, a group of agents monitors some points of interest to provide situational awareness. For agents with local communication capabilities, one way to transmit the surveillance information to a base is streaming by the instantaneous data via multihop communications over a connected network. However, a connected communication network may become disconnected if some agents leave the surveillance area (for example, for refueling). This paper presents a locally applicable, efficient, and scalable strategy that guarantees a connected communication network between the base and the agents in the face of any agent removal. The proposed decentralized strategy is based on a sequence of local replacements, which are initiated by the agent leaving the network. It is shown that the replacement sequence always ends with the relocation of an agent, for which the absence from its current position does not disconnect the network. Furthermore, the optimality (that is, the minimum number of replacements) of the proposed scheme is improved by incorporating a local criticality notion in the decision mechanism. Finally, the cases are considered in which some agents are not allowed to execute a replacement, and it is shown that the proposed strategy maintains a connected communication network, even in the presence of such constraints.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Message-Passing Strategy for Decentralized Connectivity Maintenance in Multiagent Surveillance


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2015-11-13


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Decentralized Economic Dispatch via Proximal Message Passing

    Greenough, Ryan / McClone, Graham / Alvarez, Melvin Lugo et al. | IEEE | 2022




    Decentralized connectivity maintenance in mobile networks with bounded inputs

    Dimarogonas, Dimos V. / Johansson, Karl Henrik | BASE | 2008

    Freier Zugriff