TY - GEN
T1 - A Connectivity Preserving Framework for Distributed Motion Coordination in Proximity Networks
AU - Jaleel, Hassan
AU - Abbas, Waseem
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2018/8/17
Y1 - 2018/8/17
N2 - A necessary condition for global performance guarantees in most of the motion coordination algorithms is connectivity of the underlying network topology. In proximity networks, connectivity maintenance becomes critical because the neighborhood set of each agent is dynamic and depends on the locations of all the other agents in the network. We present an efficient framework for distributed motion coordination in proximity networks. The proposed framework relies on identifying agents in a so called weakly connected dominating (WCD) set of the underlying network graph. Maintaining only the edges incident to the agents in WCD, which we call as critical edges, preserves the connectivity of the overall network. The proposed framework is presented in the context of rendezvous problem, which is selected because of its canonical importance in distributed systems with mobile agents. We propose a controller that drives all the agents to a common point by preserving the critical edges only. The proposed scheme is robust to failure of edges that are not critical and nodes that do not belong to WCD. Moreover, it performs well in terms of energy consumption and computational complexity.
AB - A necessary condition for global performance guarantees in most of the motion coordination algorithms is connectivity of the underlying network topology. In proximity networks, connectivity maintenance becomes critical because the neighborhood set of each agent is dynamic and depends on the locations of all the other agents in the network. We present an efficient framework for distributed motion coordination in proximity networks. The proposed framework relies on identifying agents in a so called weakly connected dominating (WCD) set of the underlying network graph. Maintaining only the edges incident to the agents in WCD, which we call as critical edges, preserves the connectivity of the overall network. The proposed framework is presented in the context of rendezvous problem, which is selected because of its canonical importance in distributed systems with mobile agents. We propose a controller that drives all the agents to a common point by preserving the critical edges only. The proposed scheme is robust to failure of edges that are not critical and nodes that do not belong to WCD. Moreover, it performs well in terms of energy consumption and computational complexity.
UR - http://hdl.handle.net/10754/630506
UR - https://ieeexplore.ieee.org/document/8431056/
UR - http://www.scopus.com/inward/record.url?scp=85052603216&partnerID=8YFLogxK
U2 - 10.23919/acc.2018.8431056
DO - 10.23919/acc.2018.8431056
M3 - Conference contribution
AN - SCOPUS:85052603216
SN - 9781538654286
SP - 6640
EP - 6645
BT - 2018 Annual American Control Conference (ACC)
PB - Institute of Electrical and Electronics Engineers (IEEE)
ER -