Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment

Juntao Chen, Quanyan Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Network connectivity plays an important role in the information exchange between different agents in the multi-level networks. In this paper, we establish a game-theoretic framework to capture the uncoordinated nature of the decision-making at different layers of the multi-level networks. Specifically, we design a decentralized algorithm that aims to maximize the algebraic connectivity of the global network iteratively. In addition, we show that the designed algorithm converges to a Nash equilibrium asymptotically and yields an equilibrium network. To study the network resiliency, we introduce three adversarial attack models and characterize their worst-case impacts on the network performance. Case studies based on a two-layer mobile robotic network are used to corroborate the effectiveness and resiliency of the proposed algorithm and show the interdependency between different layers of the network during the recovery processes.

Original languageEnglish (US)
Title of host publication2016 IEEE 55th Conference on Decision and Control, CDC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5183-5188
Number of pages6
ISBN (Electronic)9781509018376
DOIs
StatePublished - Dec 27 2016
Event55th IEEE Conference on Decision and Control, CDC 2016 - Las Vegas, United States
Duration: Dec 12 2016Dec 14 2016

Other

Other55th IEEE Conference on Decision and Control, CDC 2016
CountryUnited States
CityLas Vegas
Period12/12/1612/14/16

Fingerprint

Cooperative Networks
Decentralized control
Decentralized Control
Mobile Networks
Wireless networks
Connectivity
Resiliency
Network performance
Robotics
Decision making
Algebraic Connectivity
Network Equilibrium
Mobile Robotics
Recovery
Network Connectivity
Interdependencies
Network Performance
Nash Equilibrium
Decentralized
Mobile networks

ASJC Scopus subject areas

  • Artificial Intelligence
  • Decision Sciences (miscellaneous)
  • Control and Optimization

Cite this

Chen, J., & Zhu, Q. (2016). Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. In 2016 IEEE 55th Conference on Decision and Control, CDC 2016 (pp. 5183-5188). [7799062] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2016.7799062

Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. / Chen, Juntao; Zhu, Quanyan.

2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 5183-5188 7799062.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, J & Zhu, Q 2016, Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. in 2016 IEEE 55th Conference on Decision and Control, CDC 2016., 7799062, Institute of Electrical and Electronics Engineers Inc., pp. 5183-5188, 55th IEEE Conference on Decision and Control, CDC 2016, Las Vegas, United States, 12/12/16. https://doi.org/10.1109/CDC.2016.7799062
Chen J, Zhu Q. Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. In 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 5183-5188. 7799062 https://doi.org/10.1109/CDC.2016.7799062
Chen, Juntao ; Zhu, Quanyan. / Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 5183-5188
@inproceedings{d81ba0e0a2384d8a82b4109d26a8620d,
title = "Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment",
abstract = "Network connectivity plays an important role in the information exchange between different agents in the multi-level networks. In this paper, we establish a game-theoretic framework to capture the uncoordinated nature of the decision-making at different layers of the multi-level networks. Specifically, we design a decentralized algorithm that aims to maximize the algebraic connectivity of the global network iteratively. In addition, we show that the designed algorithm converges to a Nash equilibrium asymptotically and yields an equilibrium network. To study the network resiliency, we introduce three adversarial attack models and characterize their worst-case impacts on the network performance. Case studies based on a two-layer mobile robotic network are used to corroborate the effectiveness and resiliency of the proposed algorithm and show the interdependency between different layers of the network during the recovery processes.",
author = "Juntao Chen and Quanyan Zhu",
year = "2016",
month = "12",
day = "27",
doi = "10.1109/CDC.2016.7799062",
language = "English (US)",
pages = "5183--5188",
booktitle = "2016 IEEE 55th Conference on Decision and Control, CDC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment

AU - Chen, Juntao

AU - Zhu, Quanyan

PY - 2016/12/27

Y1 - 2016/12/27

N2 - Network connectivity plays an important role in the information exchange between different agents in the multi-level networks. In this paper, we establish a game-theoretic framework to capture the uncoordinated nature of the decision-making at different layers of the multi-level networks. Specifically, we design a decentralized algorithm that aims to maximize the algebraic connectivity of the global network iteratively. In addition, we show that the designed algorithm converges to a Nash equilibrium asymptotically and yields an equilibrium network. To study the network resiliency, we introduce three adversarial attack models and characterize their worst-case impacts on the network performance. Case studies based on a two-layer mobile robotic network are used to corroborate the effectiveness and resiliency of the proposed algorithm and show the interdependency between different layers of the network during the recovery processes.

AB - Network connectivity plays an important role in the information exchange between different agents in the multi-level networks. In this paper, we establish a game-theoretic framework to capture the uncoordinated nature of the decision-making at different layers of the multi-level networks. Specifically, we design a decentralized algorithm that aims to maximize the algebraic connectivity of the global network iteratively. In addition, we show that the designed algorithm converges to a Nash equilibrium asymptotically and yields an equilibrium network. To study the network resiliency, we introduce three adversarial attack models and characterize their worst-case impacts on the network performance. Case studies based on a two-layer mobile robotic network are used to corroborate the effectiveness and resiliency of the proposed algorithm and show the interdependency between different layers of the network during the recovery processes.

UR - http://www.scopus.com/inward/record.url?scp=85010782707&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010782707&partnerID=8YFLogxK

U2 - 10.1109/CDC.2016.7799062

DO - 10.1109/CDC.2016.7799062

M3 - Conference contribution

AN - SCOPUS:85010782707

SP - 5183

EP - 5188

BT - 2016 IEEE 55th Conference on Decision and Control, CDC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -