Using a linear gain to accelerate average consensus over unreliable networks

Francesco Acciani, Paolo Frasca, Geert Heijenk, Antonie Arij Stoorvogel

    Research output: Contribution to conferencePaper

    1 Citation (Scopus)

    Abstract

    Packet loss is a serious issue in wireless consensus networks, as even few failures might prevent a network to converge to the correct value. However, it is possible to compensate for the errors caused by packet collisions, by modifying the updating weights. Such a modification compensates for the loss of information in an unreliable network, but results in a reduced convergence speed. In this paper, we propose a faster method — based on a suitable gain in the consensus dynamics — to solve the unreliable average consensus problem. We find a sufficient condition for the gain to preserve stability of the network. Simulations are used to discuss the choice of the gain, and to compare our method with the literature.
    Original languageEnglish
    Pages3569 - 3574
    Number of pages6
    DOIs
    Publication statusPublished - 12 Dec 2017
    Event56th IEEE Conference on Decision and Control, CDC 2017: CDC 2017 - Melbourne Convention Center, Melbourne, Australia
    Duration: 12 Dec 201715 Dec 2017
    Conference number: 56
    http://cdc2017.ieeecss.org/

    Conference

    Conference56th IEEE Conference on Decision and Control, CDC 2017
    Abbreviated titleCDC
    CountryAustralia
    CityMelbourne
    Period12/12/1715/12/17
    Internet address

    Fingerprint

    Packet loss
    Wireless networks

    Cite this

    Acciani, F., Frasca, P., Heijenk, G., & Stoorvogel, A. A. (2017). Using a linear gain to accelerate average consensus over unreliable networks. 3569 - 3574. Paper presented at 56th IEEE Conference on Decision and Control, CDC 2017, Melbourne, Australia. https://doi.org/10.1109/CDC.2017.8264183
    Acciani, Francesco ; Frasca, Paolo ; Heijenk, Geert ; Stoorvogel, Antonie Arij. / Using a linear gain to accelerate average consensus over unreliable networks. Paper presented at 56th IEEE Conference on Decision and Control, CDC 2017, Melbourne, Australia.6 p.
    @conference{4872452201b9447182510e3e8c566ec9,
    title = "Using a linear gain to accelerate average consensus over unreliable networks",
    abstract = "Packet loss is a serious issue in wireless consensus networks, as even few failures might prevent a network to converge to the correct value. However, it is possible to compensate for the errors caused by packet collisions, by modifying the updating weights. Such a modification compensates for the loss of information in an unreliable network, but results in a reduced convergence speed. In this paper, we propose a faster method — based on a suitable gain in the consensus dynamics — to solve the unreliable average consensus problem. We find a sufficient condition for the gain to preserve stability of the network. Simulations are used to discuss the choice of the gain, and to compare our method with the literature.",
    author = "Francesco Acciani and Paolo Frasca and Geert Heijenk and Stoorvogel, {Antonie Arij}",
    year = "2017",
    month = "12",
    day = "12",
    doi = "10.1109/CDC.2017.8264183",
    language = "English",
    pages = "3569 -- 3574",
    note = "56th IEEE Conference on Decision and Control, CDC 2017 : CDC 2017, CDC ; Conference date: 12-12-2017 Through 15-12-2017",
    url = "http://cdc2017.ieeecss.org/",

    }

    Acciani, F, Frasca, P, Heijenk, G & Stoorvogel, AA 2017, 'Using a linear gain to accelerate average consensus over unreliable networks' Paper presented at 56th IEEE Conference on Decision and Control, CDC 2017, Melbourne, Australia, 12/12/17 - 15/12/17, pp. 3569 - 3574. https://doi.org/10.1109/CDC.2017.8264183

    Using a linear gain to accelerate average consensus over unreliable networks. / Acciani, Francesco ; Frasca, Paolo ; Heijenk, Geert; Stoorvogel, Antonie Arij.

    2017. 3569 - 3574 Paper presented at 56th IEEE Conference on Decision and Control, CDC 2017, Melbourne, Australia.

    Research output: Contribution to conferencePaper

    TY - CONF

    T1 - Using a linear gain to accelerate average consensus over unreliable networks

    AU - Acciani, Francesco

    AU - Frasca, Paolo

    AU - Heijenk, Geert

    AU - Stoorvogel, Antonie Arij

    PY - 2017/12/12

    Y1 - 2017/12/12

    N2 - Packet loss is a serious issue in wireless consensus networks, as even few failures might prevent a network to converge to the correct value. However, it is possible to compensate for the errors caused by packet collisions, by modifying the updating weights. Such a modification compensates for the loss of information in an unreliable network, but results in a reduced convergence speed. In this paper, we propose a faster method — based on a suitable gain in the consensus dynamics — to solve the unreliable average consensus problem. We find a sufficient condition for the gain to preserve stability of the network. Simulations are used to discuss the choice of the gain, and to compare our method with the literature.

    AB - Packet loss is a serious issue in wireless consensus networks, as even few failures might prevent a network to converge to the correct value. However, it is possible to compensate for the errors caused by packet collisions, by modifying the updating weights. Such a modification compensates for the loss of information in an unreliable network, but results in a reduced convergence speed. In this paper, we propose a faster method — based on a suitable gain in the consensus dynamics — to solve the unreliable average consensus problem. We find a sufficient condition for the gain to preserve stability of the network. Simulations are used to discuss the choice of the gain, and to compare our method with the literature.

    U2 - 10.1109/CDC.2017.8264183

    DO - 10.1109/CDC.2017.8264183

    M3 - Paper

    SP - 3569

    EP - 3574

    ER -

    Acciani F, Frasca P, Heijenk G, Stoorvogel AA. Using a linear gain to accelerate average consensus over unreliable networks. 2017. Paper presented at 56th IEEE Conference on Decision and Control, CDC 2017, Melbourne, Australia. https://doi.org/10.1109/CDC.2017.8264183