Potential Fields for Maintaining Connectivity of Mobile NetworksDepartmental Papers (ESE)
AbstractThe control of mobile networks of multiple agents raises fundamental and novel problems in controlling the structure of the resulting dynamic graphs. In this paper, we consider the problem of controlling a network of agents so that the resulting motion always preserves the connectivity property of the network. In particular, the connectivity condition is translated to differentiable constraints on individual agent motion by considering the dynamics of the Laplacian matrix and its spectral properties. Artificial potential fields are then used to drive the agents to configurations away from the undesired space of disconnected networks while avoiding collisions with each other. We conclude by illustrating a class of interesting problems that can be achieved while preserving connectivity constraints.
Document TypeJournal Article
Date of this Version8-1-2007
- dynamic graphs,
- graph connectivity,
- laplacian matrix,
- potential fields.
Citation InformationMichael M Zavlanos and George J Pappas. "Potential Fields for Maintaining Connectivity of Mobile Networks" (2007)
Available at: http://works.bepress.com/george_pappas/221/