Decentralized algorithms for optimally rigid network constructions

  title={Decentralized algorithms for optimally rigid network constructions},
  author={Attilio Priolo and Ryan K. Williams and Andrea Gasparri and Gaurav S. Sukhatme},
  journal={2014 IEEE International Conference on Robotics and Automation (ICRA)},
In this paper, we address the construction of optimally rigid networks that minimize an edge-weighted objective function over a planar graph. We propose two auction-based algorithms to solve this problem in a fully decentralized way. The first approach finds an optimal solution at the cost of high communication complexity; the second approach provides a sub… CONTINUE READING