Optimal Position Strategies for Shape Changes in Robot Teams  PDF

John Spletzer and Rafael Fierro

In this paper, we consider the task of repositioning a formation of robots to a new shape while minimizing either the maximum distance that any robot travels, or the total distance traveled by the formation.  We show that optimal solutions in $SE(2)$ can be achieved for either metric through second-order cone programming (SOCP) techniques.  For the case where the orientation of the new formation shape is fixed, we obtain optimal solutions in both $\RR^2$ and $\RR^3$.  The latter also allows for complete regulation of the formation size via constraints on the shape scale.  We expect that these results will prove useful for extending the mission lives of robot formations and mobile ad-hoc networks (MANETs).

BibTeX entry:

@INPROCEEDINGS{SF:05,
AUTHOR = {J. Spletzer and R. Fierro},
TITLE = {Optimal Positioning Strategies for Shape Changes in Robot Teams},
YEAR = {2005},
BOOKTITLE = {Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2005)},
ADDDRESS = {Barcelona, Spain}
}