TY - GEN
T1 - Graph-theoretic approach for connectivity maintenance in mobile networks in the presence of a jammer
AU - Bhattacharya, Sourabh
AU - Başar, Tamer
PY - 2010
Y1 - 2010
N2 - In this work, we analyze the problem of maintaining connectivity in a network of mobile agents in the presence of a jammer. This is a variation of the standard connectivity maintenance problem in which the issue arises due to limitations in communications and sensing model for each agent. In our work, the limitations in communications are due to the presence of a jammer in the vicinity of the mobile agents. First, we present a differential game-theoretic formulation of the problem and provide the necessary conditions for optimal controls for each agent. Then we present a model that constructs a state-dependent graph based on the state-space of the agents. We use tools from algebraic-graph theory on the state-dependent graph in order to provide locally optimal control laws for the agents in the formation. Finally, we present some simulations to validate the proposed control scheme.
AB - In this work, we analyze the problem of maintaining connectivity in a network of mobile agents in the presence of a jammer. This is a variation of the standard connectivity maintenance problem in which the issue arises due to limitations in communications and sensing model for each agent. In our work, the limitations in communications are due to the presence of a jammer in the vicinity of the mobile agents. First, we present a differential game-theoretic formulation of the problem and provide the necessary conditions for optimal controls for each agent. Then we present a model that constructs a state-dependent graph based on the state-space of the agents. We use tools from algebraic-graph theory on the state-dependent graph in order to provide locally optimal control laws for the agents in the formation. Finally, we present some simulations to validate the proposed control scheme.
UR - http://www.scopus.com/inward/record.url?scp=79953128168&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79953128168&partnerID=8YFLogxK
U2 - 10.1109/CDC.2010.5717917
DO - 10.1109/CDC.2010.5717917
M3 - Conference contribution
AN - SCOPUS:79953128168
SN - 9781424477456
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 3560
EP - 3565
BT - 2010 49th IEEE Conference on Decision and Control, CDC 2010
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 49th IEEE Conference on Decision and Control, CDC 2010
Y2 - 15 December 2010 through 17 December 2010
ER -