@InProceedings{GilbertLMN08, Title = {Self-stabilizing Mobile Robot Formations with Virtual Nodes}, Author = {Seth Gilbert and Nancy Lynch and Sayan Mitra and Tina Nolte}, Booktitle = {10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2008)}, Year = {2008}, Pages = {188-202}, Abstract = {In this paper, we describe how virtual infrastructure can be used to coordinate the motion of mobile robots in a 2-dimensional plane in the presence of dynamic changes in the underlying mobile ad hoc network, i.e., nodes joining, leaving, or failing. The mobile robots cooperate to implement a VSA Layer, in which a virtual stationary automaton (VSA) is associated with each region of the plane. The VSAs coordinate among themselves to distribute the robots as needed throughout the plane. The resulting motion coordination protocol is self-stabilizing, in that each robot can begin the execution in any arbitrary state and at any arbitrary location in the plane. In addition, self-stabilization ensures that the robots can adapt to changes in the desired formation.}, Bibsource = {DBLP, http://dblp.uni-trier.de}, Biburl = {http://users.crhc.illinois.edu/mitras/research.html}, Crossref = {DBLP:conf/sss/2008}, Ee = {http://dx.doi.org/10.1007/978-3-540-89335-6_16}, Keywords = {Robotics, Distributed systems}, Pdfslidesurl = {research/presentations/SSS2008.pdf}, Pdfurl = {research/2008/VI_cood_sss08.pdf}, Ppturl = {research/presentations/SSS08.pdf}, Url = {http://www.springerlink.com/content/hk1163qut8657847/} }