Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Rigid Network Design Via Submodular Set Function Optimization

Author(s):

I. Shames, T.H. Summers
Conference/Journal:

IEEE Transactions on Network Science and Engineering, (submitted)
Abstract:

We consider the problem of constructing networks that exhibit desirable algebraic rigidity properties, which can provide significant performance improvements for associated formation shape control and localization tasks. We show that the network design problem can be formulated as a submodular set function optimization problem and propose greedy algorithms that achieve global optimality or an established near-optimality guarantee. We also consider the separate but related problem of selecting anchors for sensor network localization to optimize a metric of the error in the localization solutions. We show that an interesting metric is a modular set function, which allows a globally optimal selection to be obtained using a simple greedy algorithm. The results are illustrated via numerical examples, and we show that the methods scale to problems well beyond the capabilities of current state-of-the-art convex relaxation techniques.

Year:

2014
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { ShaSum:2014:IFA_4793,
    author={I. Shames and T.H. Summers},
    title={{Rigid Network Design Via Submodular Set Function
	  Optimization}},
    journal={IEEE Transactions on Network Science and Engineering},
    year={2014},
    volume={},
    number={},
    pages={},
    month=jul,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=4793}
}
Permanent link