Distributed solution for a Maximum Variance Unfolding Problem with sensor and robotic network applications
2012 (English)In: Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on, IEEE , 2012, 63-70 p.Conference paper (Refereed)
We focus on a particular non-convex networked optimization problem, known as the Maximum Variance Unfolding problem and its dual, the Fastest Mixing Markov Process problem. These problems are of relevance for sensor networks and robotic applications. We propose to solve both these problems with the same distributed primal-dual subgradient iterations whose convergence is proven even in the case of approximation errors in the calculation of the subgradients. Furthermore, we illustrate the use of the algorithm for sensor network applications, such as localization problems, and for mobile robotic networks applications, such as dispersion problems.
Place, publisher, year, edition, pages
IEEE , 2012. 63-70 p.
IdentifiersURN: urn:nbn:se:kth:diva-121262DOI: 10.1109/Allerton.2012.6483200ScopusID: 2-s2.0-84875742420ISBN: 978-146734538-5OAI: oai:DiVA.org:kth-121262DiVA: diva2:617662
2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012, 1 October 2012 through 5 October 2012, Monticello, IL
QC 201304242013-04-242013-04-242013-04-24Bibliographically approved