Non-convex potential games for finding global solutions to sensor network localization
Preprint
Abstract
Sensor network localization (SNL) problems require determining the physical coordinates of all sensors in a network. This process relies on the global coordinates of anchors and the available measurements between non-anchor and anchor nodes. Attributed to the intrinsic non-convexity, obtaining a globally optimal solution to SNL is challenging, as well as implementing corresponding algorithms. In this paper, we formulate a non-convex multi-player potential game for a generic SNL problem to investigate the identification condition of the global Nash equilibrium (NE) therein, where the global NE represents the global solution of SNL. We employ canonical duality theory to transform the non-convex game into a complementary dual problem. Then we develop a conjugation-based algorithm to compute the stationary points of the complementary dual problem. On this basis, we show an identification condition of the global NE: the stationary point of the proposed algorithm satisfies a duality relation. Finally, simulation results are provided to validate the effectiveness of the theoretical results.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Algorithm Design and Approximation Analysis on Distributed Robust GameJournal of Systems Science and Complexity, 2023
- Distributed localization in dynamic networks via complex laplacianAutomatica, 2023
- Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic PerspectiveIEEE Control Systems, 2022
- Bearing-only distributed localization: A unified barycentric approachAutomatica, 2021
- Distributed TOA-Based Positioning in Wireless Sensor Networks: A Potential Game ApproachIEEE Communications Letters, 2017
- Event-Based Recursive Distributed Filtering Over Wireless Sensor NetworksIEEE Transactions on Automatic Control, 2015
- Corrosion Monitoring Sensor Networks With Energy HarvestingIEEE Sensors Journal, 2010
- Closing ranks in rigid multi-agent formations using edge contractionInternational Journal of Robust and Nonlinear Control, 2010
- Joint Estimation and Gossip Averaging for Sensor Network ApplicationsIEEE Transactions on Automatic Control, 2010
- Rigid graph control architectures for autonomous formationsIEEE Control Systems, 2008