Sökning: onr:"swepub:oai:DiVA.org:kth-26545" >
A simple peer-to-pe...
A simple peer-to-peer algorithm for distributed optimization in sensor networks
-
- Johansson, Björn (författare)
- KTH,Reglerteknik
-
- Rabi, Maben (författare)
- KTH,Reglerteknik
-
- Johansson, Mikael (författare)
- KTH,Reglerteknik
-
(creator_code:org_t)
- 2007
- 2007
- Engelska.
-
Ingår i: PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL. ; , s. 5402-5407
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We propose a distributed algorithm that solves a special class of optimization problems using only peer-to-peer communication. One application is parameter estimation problems in sensor networks. Current decentralized algorithms for solving this class of optimization problems typically rely on passing around a parameter estimate in a ring consisting of all network nodes. In our algorithm, which extends the randomized incremental subgradient method with fixed stepsize due to Nedic and Bertsekas, nodes maintain individual estimates and need to exchange information only with their neighbors. We establish approach of the solution to an interval around the optimum value. We illustrate the algorithm's performance, in terms of convergence rate and communication cost relative to alternative schemes, through several numerical examples.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Automatic control
- Reglerteknik
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)